About the Execution of ITS-Tools for DLCround-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.932 | 3600000.00 | 3058093.00 | 516601.10 | ?FT??????T?????? | normal |
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-177955695700610.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is DLCround-PT-09b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695700610
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.4K Mar 6 17:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Mar 6 17:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Mar 6 17:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 6 17:24 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.9K Mar 15 09:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 09:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 09:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 09:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 6 17:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Mar 6 17:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Mar 6 17:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Mar 6 17:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 09:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 09:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.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 DLCround-PT-09b-CTLFireability-2024-00
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-01
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-02
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-03
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-04
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-05
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-06
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-07
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-08
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-09
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-10
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-11
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-12
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-13
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-14
FORMULA_NAME DLCround-PT-09b-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779639445898
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-09b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-24 16:17:27] [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 16:17:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 16:17:27] [INFO ] Load time of PNML (sax parser for PT used): 226 ms
[2026-05-24 16:17:27] [INFO ] Transformed 3495 places.
[2026-05-24 16:17:27] [INFO ] Transformed 5439 transitions.
[2026-05-24 16:17:27] [INFO ] Found NUPN structural information;
[2026-05-24 16:17:27] [INFO ] Parsed PT model containing 3495 places and 5439 transitions and 15081 arcs in 416 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 149 out of 3495 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3495/3495 places, 5439/5439 transitions.
Discarding 604 places :
Symmetric choice reduction at 0 with 604 rule applications. Total rules 604 place count 2891 transition count 4835
Iterating global reduction 0 with 604 rules applied. Total rules applied 1208 place count 2891 transition count 4835
Discarding 471 places :
Symmetric choice reduction at 0 with 471 rule applications. Total rules 1679 place count 2420 transition count 4364
Iterating global reduction 0 with 471 rules applied. Total rules applied 2150 place count 2420 transition count 4364
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 2159 place count 2420 transition count 4355
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2217 place count 2362 transition count 4209
Iterating global reduction 1 with 58 rules applied. Total rules applied 2275 place count 2362 transition count 4209
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 2306 place count 2331 transition count 4178
Iterating global reduction 1 with 31 rules applied. Total rules applied 2337 place count 2331 transition count 4178
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2341 place count 2331 transition count 4174
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 2357 place count 2315 transition count 4158
Iterating global reduction 2 with 16 rules applied. Total rules applied 2373 place count 2315 transition count 4158
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 2388 place count 2300 transition count 4143
Iterating global reduction 2 with 15 rules applied. Total rules applied 2403 place count 2300 transition count 4143
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 2418 place count 2285 transition count 4128
Iterating global reduction 2 with 15 rules applied. Total rules applied 2433 place count 2285 transition count 4128
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2441 place count 2277 transition count 4120
Iterating global reduction 2 with 8 rules applied. Total rules applied 2449 place count 2277 transition count 4120
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2454 place count 2272 transition count 4115
Iterating global reduction 2 with 5 rules applied. Total rules applied 2459 place count 2272 transition count 4115
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2464 place count 2267 transition count 4110
Iterating global reduction 2 with 5 rules applied. Total rules applied 2469 place count 2267 transition count 4110
Applied a total of 2469 rules in 2035 ms. Remains 2267 /3495 variables (removed 1228) and now considering 4110/5439 (removed 1329) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7624230231332153360.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13738528845985213535.kers'
[2026-05-24 16:17:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7624230231332153360.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13738528845985213535.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 4110 rows 2267 cols 12241 entries
Finished phase 1 with 2083 SingleSign rule and 0 generalized
[2026-05-24 16:17:29] [INFO ] Computed 184 invariants in 21 ms
Computed 184 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-13738528845985213535.kers
Total runtime 26 ms.
[2026-05-24 16:17:34] [INFO ] Implicit Places using invariants in 5108 ms returned []
[2026-05-24 16:17:34] [INFO ] Invariant cache hit.
[2026-05-24 16:17:39] [INFO ] Implicit Places using invariants and state equation in 4204 ms returned []
Implicit Place search using SMT with State Equation took 9350 ms to find 0 implicit places.
Running 4109 sub problems to find dead transitions.
[2026-05-24 16:17:40] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2266/6377 variables, and 0 constraints, problems are : Problem set: 0 solved, 4109 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2267 constraints, PredecessorRefiner: 4109/4109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4109 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2266/6377 variables, and 0 constraints, problems are : Problem set: 0 solved, 4109 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2267 constraints, PredecessorRefiner: 0/4109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62281ms problems are : Problem set: 0 solved, 4109 unsolved
Search for dead transitions found 0 dead transitions in 62319ms
Starting structural reductions in LTL mode, iteration 1 : 2267/3495 places, 4110/5439 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74842 ms. Remains : 2267/3495 places, 4110/5439 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Applied a total of 0 rules in 105 ms. Remains 2267 /2267 variables (removed 0) and now considering 4110/4110 (removed 0) transitions.
[2026-05-24 16:18:42] [INFO ] Invariant cache hit.
[2026-05-24 16:18:43] [INFO ] Implicit Places using invariants in 1235 ms returned []
[2026-05-24 16:18:43] [INFO ] Invariant cache hit.
[2026-05-24 16:18:46] [INFO ] Implicit Places using invariants and state equation in 2630 ms returned []
Implicit Place search using SMT with State Equation took 3868 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3977 ms. Remains : 2267/2267 places, 4110/4110 transitions.
Support contains 149 out of 2267 places after structural reductions.
[2026-05-24 16:18:46] [INFO ] Flatten gal took : 227 ms
[2026-05-24 16:18:47] [INFO ] Flatten gal took : 129 ms
[2026-05-24 16:18:47] [INFO ] Input system was already deterministic with 4110 transitions.
RANDOM walk for 40000 steps (8 resets) in 2000 ms. (19 steps per ms) remains 21/77 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
[2026-05-24 16:18:48] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 1761/1817 variables, 111/111 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1817 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 450/2267 variables, 73/184 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2267 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 4110/6377 variables, 2267/2451 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6377 variables, 0/2451 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6377/6377 variables, and 2451 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 2267/2267 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 1761/1817 variables, 111/111 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1817 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1817 variables, 1/113 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1817/6377 variables, and 113 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5048 ms.
Refiners :[Positive P Invariants (semi-flows): 111/184 constraints, State Equation: 0/2267 constraints, PredecessorRefiner: 0/21 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10105ms problems are : Problem set: 0 solved, 21 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 56 out of 2267 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Graph (trivial) has 1929 edges and 2267 vertex of which 472 / 2267 are part of one of the 43 SCC in 19 ms
Free SCC test removed 429 places
Drop transitions (Empty/Sink Transition effects.) removed 490 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 501 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 374 rules applied. Total rules applied 375 place count 1838 transition count 3235
Reduce places removed 374 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 407 rules applied. Total rules applied 782 place count 1464 transition count 3202
Reduce places removed 22 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 32 rules applied. Total rules applied 814 place count 1442 transition count 3192
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 825 place count 1432 transition count 3191
Performed 193 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 193 Pre rules applied. Total rules applied 825 place count 1432 transition count 2998
Deduced a syphon composed of 193 places in 11 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 4 with 386 rules applied. Total rules applied 1211 place count 1239 transition count 2998
Discarding 70 places :
Symmetric choice reduction at 4 with 70 rule applications. Total rules 1281 place count 1169 transition count 2598
Iterating global reduction 4 with 70 rules applied. Total rules applied 1351 place count 1169 transition count 2598
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1353 place count 1169 transition count 2596
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 20 Pre rules applied. Total rules applied 1353 place count 1169 transition count 2576
Deduced a syphon composed of 20 places in 11 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 1393 place count 1149 transition count 2576
Performed 411 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 411 places in 1 ms
Reduce places removed 411 places and 0 transitions.
Iterating global reduction 5 with 822 rules applied. Total rules applied 2215 place count 738 transition count 2161
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 2223 place count 738 transition count 2153
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 2243 place count 718 transition count 1899
Iterating global reduction 6 with 20 rules applied. Total rules applied 2263 place count 718 transition count 1899
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 2278 place count 718 transition count 1884
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2284 place count 715 transition count 1881
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: -525
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 7 with 106 rules applied. Total rules applied 2390 place count 662 transition count 2406
Drop transitions (Empty/Sink Transition effects.) removed 40 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 7 with 43 rules applied. Total rules applied 2433 place count 662 transition count 2363
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 2448 place count 647 transition count 1981
Iterating global reduction 8 with 15 rules applied. Total rules applied 2463 place count 647 transition count 1981
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 2471 place count 647 transition count 1973
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -40
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 2479 place count 643 transition count 2013
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 2482 place count 643 transition count 2010
Drop transitions (Redundant composition of simpler transitions.) removed 194 transitions
Redundant transition composition rules discarded 194 transitions
Iterating global reduction 10 with 194 rules applied. Total rules applied 2676 place count 643 transition count 1816
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 2684 place count 635 transition count 1710
Iterating global reduction 10 with 8 rules applied. Total rules applied 2692 place count 635 transition count 1710
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 2701 place count 635 transition count 1701
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 11 with 4 rules applied. Total rules applied 2705 place count 633 transition count 1725
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 2708 place count 633 transition count 1722
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 12 with 15 rules applied. Total rules applied 2723 place count 633 transition count 1707
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 2727 place count 631 transition count 1730
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2730 place count 631 transition count 1727
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 13 with 14 rules applied. Total rules applied 2744 place count 631 transition count 1713
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 2748 place count 629 transition count 1736
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2751 place count 629 transition count 1733
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 14 with 14 rules applied. Total rules applied 2765 place count 629 transition count 1719
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 14 with 4 rules applied. Total rules applied 2769 place count 627 transition count 1742
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2772 place count 627 transition count 1739
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 15 with 14 rules applied. Total rules applied 2786 place count 627 transition count 1725
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 15 with 4 rules applied. Total rules applied 2790 place count 625 transition count 1748
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 2793 place count 625 transition count 1745
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 16 with 14 rules applied. Total rules applied 2807 place count 625 transition count 1731
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 16 with 4 rules applied. Total rules applied 2811 place count 623 transition count 1754
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 2814 place count 623 transition count 1751
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 17 with 14 rules applied. Total rules applied 2828 place count 623 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 2832 place count 621 transition count 1762
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 2835 place count 621 transition count 1759
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 18 with 6 rules applied. Total rules applied 2841 place count 621 transition count 1753
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 2843 place count 620 transition count 1766
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2844 place count 620 transition count 1765
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 19 with 13 rules applied. Total rules applied 2857 place count 620 transition count 1752
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2859 place count 619 transition count 1765
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 2860 place count 619 transition count 1764
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 20 with 13 rules applied. Total rules applied 2873 place count 619 transition count 1751
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 2875 place count 618 transition count 1764
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 2876 place count 618 transition count 1763
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 21 with 13 rules applied. Total rules applied 2889 place count 618 transition count 1750
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 2891 place count 617 transition count 1763
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 2892 place count 617 transition count 1762
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 22 with 13 rules applied. Total rules applied 2905 place count 617 transition count 1749
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 2907 place count 616 transition count 1762
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 2908 place count 616 transition count 1761
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 23 with 13 rules applied. Total rules applied 2921 place count 616 transition count 1748
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 2923 place count 615 transition count 1761
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 2924 place count 615 transition count 1760
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 24 with 13 rules applied. Total rules applied 2937 place count 615 transition count 1747
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 2939 place count 614 transition count 1760
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 2940 place count 614 transition count 1759
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 25 with 13 rules applied. Total rules applied 2953 place count 614 transition count 1746
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
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 2955 place count 613 transition count 1759
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 2956 place count 613 transition count 1758
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 26 with 13 rules applied. Total rules applied 2969 place count 613 transition count 1745
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
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 2971 place count 612 transition count 1758
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 26 with 1 rules applied. Total rules applied 2972 place count 612 transition count 1757
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 27 with 13 rules applied. Total rules applied 2985 place count 612 transition count 1744
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
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 2987 place count 611 transition count 1757
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 2988 place count 611 transition count 1756
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 28 with 13 rules applied. Total rules applied 3001 place count 611 transition count 1743
Free-agglomeration rule applied 285 times with reduction of 145 identical transitions.
Iterating global reduction 28 with 285 rules applied. Total rules applied 3286 place count 611 transition count 1313
Reduce places removed 285 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 305 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 306 transitions.
Graph (complete) has 1177 edges and 326 vertex of which 320 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 28 with 592 rules applied. Total rules applied 3878 place count 320 transition count 1007
Discarding 26 places :
Symmetric choice reduction at 29 with 26 rule applications. Total rules 3904 place count 294 transition count 933
Iterating global reduction 29 with 26 rules applied. Total rules applied 3930 place count 294 transition count 933
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 29 with 2 rules applied. Total rules applied 3932 place count 293 transition count 932
Drop transitions (Redundant composition of simpler transitions.) removed 102 transitions
Redundant transition composition rules discarded 102 transitions
Iterating global reduction 29 with 102 rules applied. Total rules applied 4034 place count 293 transition count 830
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 4035 place count 292 transition count 830
Discarding 15 places :
Symmetric choice reduction at 30 with 15 rule applications. Total rules 4050 place count 277 transition count 796
Iterating global reduction 30 with 15 rules applied. Total rules applied 4065 place count 277 transition count 796
Free-agglomeration rule applied 1 times.
Iterating global reduction 30 with 1 rules applied. Total rules applied 4066 place count 277 transition count 795
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 30 with 1 rules applied. Total rules applied 4067 place count 276 transition count 795
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 31 with 1 rules applied. Total rules applied 4068 place count 276 transition count 816
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 31 with 12 rules applied. Total rules applied 4080 place count 275 transition count 805
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 32 with 10 rules applied. Total rules applied 4090 place count 275 transition count 795
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 32 with 6 rules applied. Total rules applied 4096 place count 275 transition count 795
Applied a total of 4096 rules in 1652 ms. Remains 275 /2267 variables (removed 1992) and now considering 795/4110 (removed 3315) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1652 ms. Remains : 275/2267 places, 795/4110 transitions.
RANDOM walk for 40000 steps (8 resets) in 980 ms. (40 steps per ms) remains 1/21 properties
BEST_FIRST walk for 16436 steps (3 resets) in 49 ms. (328 steps per ms) remains 0/1 properties
[2026-05-24 16:19:00] [INFO ] Flatten gal took : 73 ms
[2026-05-24 16:19:00] [INFO ] Flatten gal took : 75 ms
[2026-05-24 16:19:00] [INFO ] Input system was already deterministic with 4110 transitions.
Computed a total of 399 stabilizing places and 399 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2228 transition count 4059
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2228 transition count 4059
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 2228 transition count 4058
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 95 place count 2212 transition count 4042
Iterating global reduction 1 with 16 rules applied. Total rules applied 111 place count 2212 transition count 4042
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 119 place count 2204 transition count 4034
Iterating global reduction 1 with 8 rules applied. Total rules applied 127 place count 2204 transition count 4034
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 135 place count 2196 transition count 4026
Iterating global reduction 1 with 8 rules applied. Total rules applied 143 place count 2196 transition count 4026
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 150 place count 2189 transition count 4019
Iterating global reduction 1 with 7 rules applied. Total rules applied 157 place count 2189 transition count 4019
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 161 place count 2185 transition count 4015
Iterating global reduction 1 with 4 rules applied. Total rules applied 165 place count 2185 transition count 4015
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 168 place count 2182 transition count 4012
Iterating global reduction 1 with 3 rules applied. Total rules applied 171 place count 2182 transition count 4012
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 172 place count 2181 transition count 4011
Iterating global reduction 1 with 1 rules applied. Total rules applied 173 place count 2181 transition count 4011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 174 place count 2180 transition count 4010
Iterating global reduction 1 with 1 rules applied. Total rules applied 175 place count 2180 transition count 4010
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 2179 transition count 4009
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 2179 transition count 4009
Applied a total of 177 rules in 943 ms. Remains 2179 /2267 variables (removed 88) and now considering 4009/4110 (removed 101) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14055424972768951806.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15039132485576837145.kers'
[2026-05-24 16:19:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14055424972768951806.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15039132485576837145.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 4009 rows 2179 cols 12013 entries
Finished phase 1 with 1995 SingleSign rule and 0 generalized
[2026-05-24 16:19:01] [INFO ] Computed 184 invariants in 37 ms
Computed 184 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-15039132485576837145.kers
Total runtime 48 ms.
[2026-05-24 16:19:03] [INFO ] Implicit Places using invariants in 1400 ms returned []
[2026-05-24 16:19:03] [INFO ] Invariant cache hit.
[2026-05-24 16:19:05] [INFO ] Implicit Places using invariants and state equation in 2828 ms returned []
Implicit Place search using SMT with State Equation took 4237 ms to find 0 implicit places.
Running 4008 sub problems to find dead transitions.
[2026-05-24 16:19:05] [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 2178/6188 variables, and 0 constraints, problems are : Problem set: 0 solved, 4008 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 4008/4008 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4008 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2178/6188 variables, and 0 constraints, problems are : Problem set: 0 solved, 4008 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 0/4008 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61688ms problems are : Problem set: 0 solved, 4008 unsolved
Search for dead transitions found 0 dead transitions in 61699ms
Starting structural reductions in LTL mode, iteration 1 : 2179/2267 places, 4009/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66897 ms. Remains : 2179/2267 places, 4009/4110 transitions.
[2026-05-24 16:20:07] [INFO ] Flatten gal took : 62 ms
[2026-05-24 16:20:07] [INFO ] Flatten gal took : 60 ms
[2026-05-24 16:20:07] [INFO ] Input system was already deterministic with 4009 transitions.
[2026-05-24 16:20:08] [INFO ] Flatten gal took : 58 ms
[2026-05-24 16:20:08] [INFO ] Flatten gal took : 56 ms
[2026-05-24 16:20:08] [INFO ] Time to serialize gal into /tmp/CTLFireability13221256469131357803.gal : 58 ms
[2026-05-24 16:20:08] [INFO ] Time to serialize properties into /tmp/CTLFireability13224595049037326015.ctl : 11 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/CTLFireability13221256469131357803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13224595049037326015.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 16:20:38] [INFO ] Flatten gal took : 53 ms
[2026-05-24 16:20:38] [INFO ] Applying decomposition
[2026-05-24 16:20:38] [INFO ] Flatten gal took : 55 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/graph4071445422351097969.txt' '-o' '/tmp/graph4071445422351097969.bin' '-w' '/tmp/graph4071445422351097969.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4071445422351097969.bin' '-l' '-1' '-v' '-w' '/tmp/graph4071445422351097969.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:20:38] [INFO ] Decomposing Gal with order
[2026-05-24 16:20:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:20:39] [INFO ] Removed a total of 3903 redundant transitions.
[2026-05-24 16:20:39] [INFO ] Flatten gal took : 277 ms
[2026-05-24 16:20:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 72 ms.
[2026-05-24 16:20:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9948212951859074447.gal : 32 ms
[2026-05-24 16:20:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16053121324110480843.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/CTLFireability9948212951859074447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16053121324110480843.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 : 2267/2267 places, 4110/4110 transitions.
Graph (trivial) has 2002 edges and 2267 vertex of which 543 / 2267 are part of one of the 44 SCC in 5 ms
Free SCC test removed 499 places
Ensure Unique test removed 536 transitions
Reduce isomorphic transitions removed 536 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 370 transitions
Trivial Post-agglo rules discarded 370 transitions
Performed 370 trivial Post agglomeration. Transition count delta: 370
Iterating post reduction 0 with 370 rules applied. Total rules applied 371 place count 1767 transition count 3203
Reduce places removed 370 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 413 rules applied. Total rules applied 784 place count 1397 transition count 3160
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 813 place count 1369 transition count 3159
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 814 place count 1368 transition count 3159
Performed 176 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 176 Pre rules applied. Total rules applied 814 place count 1368 transition count 2983
Deduced a syphon composed of 176 places in 12 ms
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 4 with 352 rules applied. Total rules applied 1166 place count 1192 transition count 2983
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1263 place count 1095 transition count 2403
Iterating global reduction 4 with 97 rules applied. Total rules applied 1360 place count 1095 transition count 2403
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1363 place count 1095 transition count 2400
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 22 Pre rules applied. Total rules applied 1363 place count 1095 transition count 2378
Deduced a syphon composed of 22 places in 9 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 1407 place count 1073 transition count 2378
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1408 place count 1072 transition count 2365
Iterating global reduction 5 with 1 rules applied. Total rules applied 1409 place count 1072 transition count 2365
Performed 369 Post agglomeration using F-continuation condition.Transition count delta: 369
Deduced a syphon composed of 369 places in 0 ms
Reduce places removed 369 places and 0 transitions.
Iterating global reduction 5 with 738 rules applied. Total rules applied 2147 place count 703 transition count 1996
Discarding 29 places :
Symmetric choice reduction at 5 with 29 rule applications. Total rules 2176 place count 674 transition count 1634
Iterating global reduction 5 with 29 rules applied. Total rules applied 2205 place count 674 transition count 1634
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2229 place count 674 transition count 1610
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 6 with 21 rules applied. Total rules applied 2250 place count 674 transition count 1589
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 2260 place count 674 transition count 1579
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 2270 place count 664 transition count 1579
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2272 place count 662 transition count 1577
Applied a total of 2272 rules in 347 ms. Remains 662 /2267 variables (removed 1605) and now considering 1577/4110 (removed 2533) transitions.
[2026-05-24 16:21:10] [INFO ] Flow matrix only has 1534 transitions (discarded 43 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15787774877507685730.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6736203164979150221.kers'
[2026-05-24 16:21:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15787774877507685730.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6736203164979150221.kers]
Normalized transition count is 1533 out of 1534 initially.
Culled 0 columns in 3 ms.
// Phase 1: matrix 1533 rows 662 cols 4861 entries
Finished phase 1 with 478 SingleSign rule and 0 generalized
[2026-05-24 16:21:10] [INFO ] Computed 184 invariants in 11 ms
Computed 184 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-6736203164979150221.kers
Total runtime 13 ms.
[2026-05-24 16:21:10] [INFO ] Implicit Places using invariants in 302 ms returned []
[2026-05-24 16:21:10] [INFO ] Flow matrix only has 1534 transitions (discarded 43 similar events)
[2026-05-24 16:21:10] [INFO ] Invariant cache hit.
[2026-05-24 16:21:11] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 871 ms to find 0 implicit places.
[2026-05-24 16:21:11] [INFO ] Redundant transitions in 116 ms returned []
Running 1361 sub problems to find dead transitions.
[2026-05-24 16:21:11] [INFO ] Flow matrix only has 1534 transitions (discarded 43 similar events)
[2026-05-24 16:21:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1361 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 587/2196 variables, and 14 constraints, problems are : Problem set: 0 solved, 1361 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 14/184 constraints, State Equation: 0/662 constraints, PredecessorRefiner: 1361/1361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1361 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1361 unsolved
At refinement iteration 2 (OVERLAPS) 75/662 variables, 170/184 constraints. Problems are: Problem set: 0 solved, 1361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 662/2196 variables, and 184 constraints, problems are : Problem set: 0 solved, 1361 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/662 constraints, PredecessorRefiner: 0/1361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60387ms problems are : Problem set: 0 solved, 1361 unsolved
Search for dead transitions found 0 dead transitions in 60390ms
Starting structural reductions in SI_CTL mode, iteration 1 : 662/2267 places, 1577/4110 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61740 ms. Remains : 662/2267 places, 1577/4110 transitions.
[2026-05-24 16:22:11] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:22:11] [INFO ] Flatten gal took : 29 ms
[2026-05-24 16:22:11] [INFO ] Input system was already deterministic with 1577 transitions.
[2026-05-24 16:22:11] [INFO ] Flatten gal took : 26 ms
[2026-05-24 16:22:11] [INFO ] Flatten gal took : 26 ms
[2026-05-24 16:22:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13236207326399460604.gal : 6 ms
[2026-05-24 16:22:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5879580285900326532.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/CTLFireability13236207326399460604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5879580285900326532.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 16:22:42] [INFO ] Flatten gal took : 29 ms
[2026-05-24 16:22:42] [INFO ] Applying decomposition
[2026-05-24 16:22:42] [INFO ] Flatten gal took : 27 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/graph8156102766242333519.txt' '-o' '/tmp/graph8156102766242333519.bin' '-w' '/tmp/graph8156102766242333519.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8156102766242333519.bin' '-l' '-1' '-v' '-w' '/tmp/graph8156102766242333519.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:22:42] [INFO ] Decomposing Gal with order
[2026-05-24 16:22:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:22:42] [INFO ] Removed a total of 1666 redundant transitions.
[2026-05-24 16:22:42] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:22:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 19 ms.
[2026-05-24 16:22:42] [INFO ] Time to serialize gal into /tmp/CTLFireability7458183639726325162.gal : 8 ms
[2026-05-24 16:22:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16994321250753383375.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/CTLFireability7458183639726325162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16994321250753383375.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.76565e+95,0.182128,11148,246,13,3679,203,938,3600,37,251,0
Converting to forward existential form...Done !
original formula: AG(!(E((i0.u100.p2124==1) U !(EF(((i11.u51.p1274==1)||(i5.u163.p2745==1)))))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),(i0.u100.p2124==1)) * !(E(TRUE U ((i11.u51.p1274==1)||(i5.u163.p2745==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1576, i0.t1196, i0.t1195, i1.t1218, i1.t1207, i2.t1250, i2.t1239, i3.t1272, i3.t1261, i4.t16...304
(forward)formula 0,0,1.55174,89576,1,0,246644,203,9973,355081,153,251,179841
FORMULA DLCround-PT-09b-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Graph (trivial) has 1979 edges and 2267 vertex of which 547 / 2267 are part of one of the 44 SCC in 3 ms
Free SCC test removed 503 places
Ensure Unique test removed 541 transitions
Reduce isomorphic transitions removed 541 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 361 place count 1763 transition count 3208
Reduce places removed 360 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 402 rules applied. Total rules applied 763 place count 1403 transition count 3166
Reduce places removed 27 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 28 rules applied. Total rules applied 791 place count 1376 transition count 3165
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 792 place count 1375 transition count 3165
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 179 Pre rules applied. Total rules applied 792 place count 1375 transition count 2986
Deduced a syphon composed of 179 places in 12 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 4 with 358 rules applied. Total rules applied 1150 place count 1196 transition count 2986
Discarding 88 places :
Symmetric choice reduction at 4 with 88 rule applications. Total rules 1238 place count 1108 transition count 2451
Iterating global reduction 4 with 88 rules applied. Total rules applied 1326 place count 1108 transition count 2451
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1329 place count 1108 transition count 2448
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 1329 place count 1108 transition count 2430
Deduced a syphon composed of 18 places in 11 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 1365 place count 1090 transition count 2430
Performed 371 Post agglomeration using F-continuation condition.Transition count delta: 371
Deduced a syphon composed of 371 places in 1 ms
Reduce places removed 371 places and 0 transitions.
Iterating global reduction 5 with 742 rules applied. Total rules applied 2107 place count 719 transition count 2059
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 2133 place count 693 transition count 1730
Iterating global reduction 5 with 26 rules applied. Total rules applied 2159 place count 693 transition count 1730
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2182 place count 693 transition count 1707
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 2201 place count 693 transition count 1688
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 9 rules applied. Total rules applied 2210 place count 693 transition count 1679
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 10 rules applied. Total rules applied 2220 place count 684 transition count 1678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2221 place count 683 transition count 1678
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2222 place count 683 transition count 1678
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2223 place count 683 transition count 1677
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2225 place count 681 transition count 1675
Applied a total of 2225 rules in 314 ms. Remains 681 /2267 variables (removed 1586) and now considering 1675/4110 (removed 2435) transitions.
[2026-05-24 16:22:44] [INFO ] Flow matrix only has 1632 transitions (discarded 43 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-989668735601833828.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9200348578642893708.kers'
[2026-05-24 16:22:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-989668735601833828.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9200348578642893708.kers]
Normalized transition count is 1631 out of 1632 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 1631 rows 681 cols 5141 entries
Finished phase 1 with 497 SingleSign rule and 0 generalized
[2026-05-24 16:22:44] [INFO ] Computed 184 invariants in 4 ms
Computed 184 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-9200348578642893708.kers
Total runtime 8 ms.
[2026-05-24 16:22:44] [INFO ] Implicit Places using invariants in 260 ms returned []
[2026-05-24 16:22:44] [INFO ] Flow matrix only has 1632 transitions (discarded 43 similar events)
[2026-05-24 16:22:44] [INFO ] Invariant cache hit.
[2026-05-24 16:22:45] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 835 ms to find 0 implicit places.
[2026-05-24 16:22:45] [INFO ] Redundant transitions in 40 ms returned []
Running 1291 sub problems to find dead transitions.
[2026-05-24 16:22:45] [INFO ] Flow matrix only has 1632 transitions (discarded 43 similar events)
[2026-05-24 16:22:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/520 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/520 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
At refinement iteration 2 (OVERLAPS) 161/681 variables, 170/184 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 681/2313 variables, and 184 constraints, problems are : Problem set: 0 solved, 1291 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 1291/1291 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1291 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/520 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/520 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
At refinement iteration 2 (OVERLAPS) 161/681 variables, 170/184 constraints. Problems are: Problem set: 0 solved, 1291 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 681/2313 variables, and 184 constraints, problems are : Problem set: 0 solved, 1291 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 0/1291 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60396ms problems are : Problem set: 0 solved, 1291 unsolved
Search for dead transitions found 0 dead transitions in 60400ms
Starting structural reductions in SI_CTL mode, iteration 1 : 681/2267 places, 1675/4110 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61605 ms. Remains : 681/2267 places, 1675/4110 transitions.
[2026-05-24 16:23:45] [INFO ] Flatten gal took : 37 ms
[2026-05-24 16:23:45] [INFO ] Flatten gal took : 31 ms
[2026-05-24 16:23:45] [INFO ] Input system was already deterministic with 1675 transitions.
[2026-05-24 16:23:45] [INFO ] Flatten gal took : 29 ms
[2026-05-24 16:23:45] [INFO ] Flatten gal took : 29 ms
[2026-05-24 16:23:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10016781539740056086.gal : 6 ms
[2026-05-24 16:23:45] [INFO ] Time to serialize properties into /tmp/CTLFireability10536674901638407425.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/CTLFireability10016781539740056086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10536674901638407425.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 16:24:15] [INFO ] Flatten gal took : 26 ms
[2026-05-24 16:24:15] [INFO ] Applying decomposition
[2026-05-24 16:24:15] [INFO ] Flatten gal took : 26 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/graph1150850115535870544.txt' '-o' '/tmp/graph1150850115535870544.bin' '-w' '/tmp/graph1150850115535870544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1150850115535870544.bin' '-l' '-1' '-v' '-w' '/tmp/graph1150850115535870544.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:24:15] [INFO ] Decomposing Gal with order
[2026-05-24 16:24:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:24:16] [INFO ] Removed a total of 1830 redundant transitions.
[2026-05-24 16:24:16] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:24:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 10 ms.
[2026-05-24 16:24:16] [INFO ] Time to serialize gal into /tmp/CTLFireability6182069473988544672.gal : 6 ms
[2026-05-24 16:24:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8866434991290803731.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/CTLFireability6182069473988544672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8866434991290803731.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,8.36433e+96,0.196101,11092,492,11,7812,217,1256,7765,47,279,0
Converting to forward existential form...Done !
original formula: EF((((i4.u24.p582==1)&&(i4.u84.p1951==1)) + (AF((i1.u89.p2002==1)) * ((((i13.i0.u8.p160==0)&&(i4.u167.p2742==0))&&((i8.u44.p1075==0)&&((i...452
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((i4.u24.p582==1)&&(i4.u84.p1951==1)))] != FALSE + ([((FwdU(Init,TRUE) * !(EG(!((i1.u89.p20...1043
(forward)formula 0,1,0.197344,11356,1,0,7812,217,1266,7765,50,279,64
FORMULA DLCround-PT-09b-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2224 transition count 4043
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2224 transition count 4043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 2224 transition count 4042
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 105 place count 2206 transition count 4012
Iterating global reduction 1 with 18 rules applied. Total rules applied 123 place count 2206 transition count 4012
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 130 place count 2199 transition count 4005
Iterating global reduction 1 with 7 rules applied. Total rules applied 137 place count 2199 transition count 4005
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 144 place count 2192 transition count 3998
Iterating global reduction 1 with 7 rules applied. Total rules applied 151 place count 2192 transition count 3998
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 157 place count 2186 transition count 3992
Iterating global reduction 1 with 6 rules applied. Total rules applied 163 place count 2186 transition count 3992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 166 place count 2183 transition count 3989
Iterating global reduction 1 with 3 rules applied. Total rules applied 169 place count 2183 transition count 3989
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 171 place count 2181 transition count 3987
Iterating global reduction 1 with 2 rules applied. Total rules applied 173 place count 2181 transition count 3987
Applied a total of 173 rules in 618 ms. Remains 2181 /2267 variables (removed 86) and now considering 3987/4110 (removed 123) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8351558799657427900.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11195681978048272796.kers'
[2026-05-24 16:24:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8351558799657427900.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11195681978048272796.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3987 rows 2181 cols 11917 entries
Finished phase 1 with 1997 SingleSign rule and 0 generalized
[2026-05-24 16:24:16] [INFO ] Computed 184 invariants in 27 ms
Computed 184 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-11195681978048272796.kers
Total runtime 37 ms.
[2026-05-24 16:24:18] [INFO ] Implicit Places using invariants in 1423 ms returned []
[2026-05-24 16:24:18] [INFO ] Invariant cache hit.
[2026-05-24 16:24:21] [INFO ] Implicit Places using invariants and state equation in 2845 ms returned []
Implicit Place search using SMT with State Equation took 4272 ms to find 0 implicit places.
Running 3986 sub problems to find dead transitions.
[2026-05-24 16:24:21] [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 2180/6168 variables, and 0 constraints, problems are : Problem set: 0 solved, 3986 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2181 constraints, PredecessorRefiner: 3986/3986 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3986 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2180/6168 variables, and 0 constraints, problems are : Problem set: 0 solved, 3986 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2181 constraints, PredecessorRefiner: 0/3986 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61771ms problems are : Problem set: 0 solved, 3986 unsolved
Search for dead transitions found 0 dead transitions in 61779ms
Starting structural reductions in LTL mode, iteration 1 : 2181/2267 places, 3987/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66687 ms. Remains : 2181/2267 places, 3987/4110 transitions.
[2026-05-24 16:25:22] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:25:23] [INFO ] Flatten gal took : 52 ms
[2026-05-24 16:25:23] [INFO ] Input system was already deterministic with 3987 transitions.
[2026-05-24 16:25:23] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:25:23] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:25:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4800730922136806439.gal : 16 ms
[2026-05-24 16:25:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2029824520242071899.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/CTLFireability4800730922136806439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2029824520242071899.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 16:25:53] [INFO ] Flatten gal took : 52 ms
[2026-05-24 16:25:53] [INFO ] Applying decomposition
[2026-05-24 16:25:53] [INFO ] Flatten gal took : 52 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/graph18435907983103576849.txt' '-o' '/tmp/graph18435907983103576849.bin' '-w' '/tmp/graph18435907983103576849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18435907983103576849.bin' '-l' '-1' '-v' '-w' '/tmp/graph18435907983103576849.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:25:53] [INFO ] Decomposing Gal with order
[2026-05-24 16:25:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:25:54] [INFO ] Removed a total of 3862 redundant transitions.
[2026-05-24 16:25:54] [INFO ] Flatten gal took : 136 ms
[2026-05-24 16:25:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 29 ms.
[2026-05-24 16:25:54] [INFO ] Time to serialize gal into /tmp/CTLFireability9369782961833271053.gal : 29 ms
[2026-05-24 16:25:54] [INFO ] Time to serialize properties into /tmp/CTLFireability4769175629399965467.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/CTLFireability9369782961833271053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4769175629399965467.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2228 transition count 4047
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2228 transition count 4047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 2228 transition count 4046
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 95 place count 2212 transition count 4018
Iterating global reduction 1 with 16 rules applied. Total rules applied 111 place count 2212 transition count 4018
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 119 place count 2204 transition count 4010
Iterating global reduction 1 with 8 rules applied. Total rules applied 127 place count 2204 transition count 4010
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 135 place count 2196 transition count 4002
Iterating global reduction 1 with 8 rules applied. Total rules applied 143 place count 2196 transition count 4002
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 150 place count 2189 transition count 3995
Iterating global reduction 1 with 7 rules applied. Total rules applied 157 place count 2189 transition count 3995
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 161 place count 2185 transition count 3991
Iterating global reduction 1 with 4 rules applied. Total rules applied 165 place count 2185 transition count 3991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 168 place count 2182 transition count 3988
Iterating global reduction 1 with 3 rules applied. Total rules applied 171 place count 2182 transition count 3988
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 172 place count 2181 transition count 3987
Iterating global reduction 1 with 1 rules applied. Total rules applied 173 place count 2181 transition count 3987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 174 place count 2180 transition count 3986
Iterating global reduction 1 with 1 rules applied. Total rules applied 175 place count 2180 transition count 3986
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 2179 transition count 3985
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 2179 transition count 3985
Applied a total of 177 rules in 882 ms. Remains 2179 /2267 variables (removed 88) and now considering 3985/4110 (removed 125) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10543421567795585873.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7860421388636685121.kers'
[2026-05-24 16:26:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10543421567795585873.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7860421388636685121.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 3985 rows 2179 cols 11913 entries
Finished phase 1 with 1995 SingleSign rule and 0 generalized
[2026-05-24 16:26:25] [INFO ] Computed 184 invariants in 30 ms
Computed 184 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-7860421388636685121.kers
Total runtime 38 ms.
[2026-05-24 16:26:26] [INFO ] Implicit Places using invariants in 1400 ms returned []
[2026-05-24 16:26:26] [INFO ] Invariant cache hit.
[2026-05-24 16:26:29] [INFO ] Implicit Places using invariants and state equation in 2737 ms returned []
Implicit Place search using SMT with State Equation took 4141 ms to find 0 implicit places.
Running 3984 sub problems to find dead transitions.
[2026-05-24 16:26:29] [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 2178/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3984 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 3984/3984 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3984 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2178/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3984 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 0/3984 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61745ms problems are : Problem set: 0 solved, 3984 unsolved
Search for dead transitions found 0 dead transitions in 61754ms
Starting structural reductions in LTL mode, iteration 1 : 2179/2267 places, 3985/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66792 ms. Remains : 2179/2267 places, 3985/4110 transitions.
[2026-05-24 16:27:31] [INFO ] Flatten gal took : 41 ms
[2026-05-24 16:27:31] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:27:31] [INFO ] Input system was already deterministic with 3985 transitions.
[2026-05-24 16:27:31] [INFO ] Flatten gal took : 44 ms
[2026-05-24 16:27:31] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:27:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10536120536701026242.gal : 13 ms
[2026-05-24 16:27:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10558573071811595058.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/CTLFireability10536120536701026242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10558573071811595058.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 16:28:01] [INFO ] Flatten gal took : 44 ms
[2026-05-24 16:28:01] [INFO ] Applying decomposition
[2026-05-24 16:28:01] [INFO ] Flatten gal took : 90 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/graph2665128847931471806.txt' '-o' '/tmp/graph2665128847931471806.bin' '-w' '/tmp/graph2665128847931471806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2665128847931471806.bin' '-l' '-1' '-v' '-w' '/tmp/graph2665128847931471806.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:28:01] [INFO ] Decomposing Gal with order
[2026-05-24 16:28:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:28:02] [INFO ] Removed a total of 3781 redundant transitions.
[2026-05-24 16:28:02] [INFO ] Flatten gal took : 131 ms
[2026-05-24 16:28:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 33 ms.
[2026-05-24 16:28:02] [INFO ] Time to serialize gal into /tmp/CTLFireability16440910668467531803.gal : 20 ms
[2026-05-24 16:28:02] [INFO ] Time to serialize properties into /tmp/CTLFireability1631717456026102743.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/CTLFireability16440910668467531803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1631717456026102743.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2224 transition count 4043
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2224 transition count 4043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 2224 transition count 4042
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 105 place count 2206 transition count 4012
Iterating global reduction 1 with 18 rules applied. Total rules applied 123 place count 2206 transition count 4012
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 131 place count 2198 transition count 4004
Iterating global reduction 1 with 8 rules applied. Total rules applied 139 place count 2198 transition count 4004
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 147 place count 2190 transition count 3996
Iterating global reduction 1 with 8 rules applied. Total rules applied 155 place count 2190 transition count 3996
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 162 place count 2183 transition count 3989
Iterating global reduction 1 with 7 rules applied. Total rules applied 169 place count 2183 transition count 3989
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 173 place count 2179 transition count 3985
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 2179 transition count 3985
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 180 place count 2176 transition count 3982
Iterating global reduction 1 with 3 rules applied. Total rules applied 183 place count 2176 transition count 3982
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 184 place count 2175 transition count 3981
Iterating global reduction 1 with 1 rules applied. Total rules applied 185 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2174 transition count 3980
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2173 transition count 3979
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2173 transition count 3979
Applied a total of 189 rules in 894 ms. Remains 2173 /2267 variables (removed 94) and now considering 3979/4110 (removed 131) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15330206539010356085.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10454344829853948437.kers'
[2026-05-24 16:28:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15330206539010356085.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10454344829853948437.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 3979 rows 2173 cols 11901 entries
Finished phase 1 with 1989 SingleSign rule and 0 generalized
[2026-05-24 16:28:33] [INFO ] Computed 184 invariants in 31 ms
Computed 184 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-10454344829853948437.kers
Total runtime 41 ms.
[2026-05-24 16:28:34] [INFO ] Implicit Places using invariants in 1454 ms returned []
[2026-05-24 16:28:34] [INFO ] Invariant cache hit.
[2026-05-24 16:28:37] [INFO ] Implicit Places using invariants and state equation in 2877 ms returned []
Implicit Place search using SMT with State Equation took 4333 ms to find 0 implicit places.
Running 3978 sub problems to find dead transitions.
[2026-05-24 16:28:37] [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 2172/6152 variables, and 0 constraints, problems are : Problem set: 0 solved, 3978 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 3978/3978 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3978 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2172/6152 variables, and 0 constraints, problems are : Problem set: 0 solved, 3978 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 0/3978 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61755ms problems are : Problem set: 0 solved, 3978 unsolved
Search for dead transitions found 0 dead transitions in 61763ms
Starting structural reductions in LTL mode, iteration 1 : 2173/2267 places, 3979/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67004 ms. Remains : 2173/2267 places, 3979/4110 transitions.
[2026-05-24 16:29:39] [INFO ] Flatten gal took : 42 ms
[2026-05-24 16:29:39] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:29:39] [INFO ] Input system was already deterministic with 3979 transitions.
[2026-05-24 16:29:39] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:29:39] [INFO ] Flatten gal took : 50 ms
[2026-05-24 16:29:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9297863910757386668.gal : 14 ms
[2026-05-24 16:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12751404023059910903.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/CTLFireability9297863910757386668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12751404023059910903.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 16:30:09] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:30:09] [INFO ] Applying decomposition
[2026-05-24 16:30:09] [INFO ] Flatten gal took : 48 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/graph8034623119280899796.txt' '-o' '/tmp/graph8034623119280899796.bin' '-w' '/tmp/graph8034623119280899796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8034623119280899796.bin' '-l' '-1' '-v' '-w' '/tmp/graph8034623119280899796.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:30:10] [INFO ] Decomposing Gal with order
[2026-05-24 16:30:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:30:10] [INFO ] Removed a total of 3829 redundant transitions.
[2026-05-24 16:30:10] [INFO ] Flatten gal took : 132 ms
[2026-05-24 16:30:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 21 ms.
[2026-05-24 16:30:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2911761573913711708.gal : 20 ms
[2026-05-24 16:30:10] [INFO ] Time to serialize properties into /tmp/CTLFireability8055406398092053463.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/CTLFireability2911761573913711708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8055406398092053463.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2224 transition count 4055
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2224 transition count 4055
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 2224 transition count 4054
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 106 place count 2205 transition count 4023
Iterating global reduction 1 with 19 rules applied. Total rules applied 125 place count 2205 transition count 4023
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 133 place count 2197 transition count 4015
Iterating global reduction 1 with 8 rules applied. Total rules applied 141 place count 2197 transition count 4015
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 148 place count 2190 transition count 4008
Iterating global reduction 1 with 7 rules applied. Total rules applied 155 place count 2190 transition count 4008
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 161 place count 2184 transition count 4002
Iterating global reduction 1 with 6 rules applied. Total rules applied 167 place count 2184 transition count 4002
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 170 place count 2181 transition count 3999
Iterating global reduction 1 with 3 rules applied. Total rules applied 173 place count 2181 transition count 3999
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 176 place count 2178 transition count 3996
Iterating global reduction 1 with 3 rules applied. Total rules applied 179 place count 2178 transition count 3996
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 180 place count 2177 transition count 3995
Iterating global reduction 1 with 1 rules applied. Total rules applied 181 place count 2177 transition count 3995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 182 place count 2176 transition count 3994
Iterating global reduction 1 with 1 rules applied. Total rules applied 183 place count 2176 transition count 3994
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 184 place count 2175 transition count 3993
Iterating global reduction 1 with 1 rules applied. Total rules applied 185 place count 2175 transition count 3993
Applied a total of 185 rules in 856 ms. Remains 2175 /2267 variables (removed 92) and now considering 3993/4110 (removed 117) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5811649559412173186.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6936135905171985166.kers'
[2026-05-24 16:30:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5811649559412173186.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6936135905171985166.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 3993 rows 2175 cols 11955 entries
Finished phase 1 with 1991 SingleSign rule and 0 generalized
[2026-05-24 16:30:41] [INFO ] Computed 184 invariants in 33 ms
Computed 184 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-6936135905171985166.kers
Total runtime 43 ms.
[2026-05-24 16:30:42] [INFO ] Implicit Places using invariants in 1354 ms returned []
[2026-05-24 16:30:42] [INFO ] Invariant cache hit.
[2026-05-24 16:30:45] [INFO ] Implicit Places using invariants and state equation in 2899 ms returned []
Implicit Place search using SMT with State Equation took 4262 ms to find 0 implicit places.
Running 3992 sub problems to find dead transitions.
[2026-05-24 16:30:45] [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 2174/6168 variables, and 0 constraints, problems are : Problem set: 0 solved, 3992 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2175 constraints, PredecessorRefiner: 3992/3992 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3992 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2174/6168 variables, and 0 constraints, problems are : Problem set: 0 solved, 3992 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2175 constraints, PredecessorRefiner: 0/3992 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61692ms problems are : Problem set: 0 solved, 3992 unsolved
Search for dead transitions found 0 dead transitions in 61698ms
Starting structural reductions in LTL mode, iteration 1 : 2175/2267 places, 3993/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66825 ms. Remains : 2175/2267 places, 3993/4110 transitions.
[2026-05-24 16:31:47] [INFO ] Flatten gal took : 42 ms
[2026-05-24 16:31:47] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:31:47] [INFO ] Input system was already deterministic with 3993 transitions.
[2026-05-24 16:31:47] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:31:47] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:31:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11570064317665026428.gal : 13 ms
[2026-05-24 16:31:47] [INFO ] Time to serialize properties into /tmp/CTLFireability16525470461867397770.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/CTLFireability11570064317665026428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16525470461867397770.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 16:32:17] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:32:17] [INFO ] Applying decomposition
[2026-05-24 16:32:17] [INFO ] Flatten gal took : 45 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/graph10736173822029106886.txt' '-o' '/tmp/graph10736173822029106886.bin' '-w' '/tmp/graph10736173822029106886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10736173822029106886.bin' '-l' '-1' '-v' '-w' '/tmp/graph10736173822029106886.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:32:18] [INFO ] Decomposing Gal with order
[2026-05-24 16:32:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:32:18] [INFO ] Removed a total of 3868 redundant transitions.
[2026-05-24 16:32:18] [INFO ] Flatten gal took : 90 ms
[2026-05-24 16:32:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 28 ms.
[2026-05-24 16:32:18] [INFO ] Time to serialize gal into /tmp/CTLFireability17030944061227915077.gal : 21 ms
[2026-05-24 16:32:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11603847723346720074.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/CTLFireability17030944061227915077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11603847723346720074.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2224 transition count 4043
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2224 transition count 4043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 2224 transition count 4042
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 106 place count 2205 transition count 4011
Iterating global reduction 1 with 19 rules applied. Total rules applied 125 place count 2205 transition count 4011
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 133 place count 2197 transition count 4003
Iterating global reduction 1 with 8 rules applied. Total rules applied 141 place count 2197 transition count 4003
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 149 place count 2189 transition count 3995
Iterating global reduction 1 with 8 rules applied. Total rules applied 157 place count 2189 transition count 3995
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 164 place count 2182 transition count 3988
Iterating global reduction 1 with 7 rules applied. Total rules applied 171 place count 2182 transition count 3988
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 175 place count 2178 transition count 3984
Iterating global reduction 1 with 4 rules applied. Total rules applied 179 place count 2178 transition count 3984
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 182 place count 2175 transition count 3981
Iterating global reduction 1 with 3 rules applied. Total rules applied 185 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2174 transition count 3980
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2173 transition count 3979
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2173 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 190 place count 2172 transition count 3978
Iterating global reduction 1 with 1 rules applied. Total rules applied 191 place count 2172 transition count 3978
Applied a total of 191 rules in 878 ms. Remains 2172 /2267 variables (removed 95) and now considering 3978/4110 (removed 132) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11824742320607754287.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12713325496846899658.kers'
[2026-05-24 16:32:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11824742320607754287.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12713325496846899658.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 3978 rows 2172 cols 11899 entries
Finished phase 1 with 1988 SingleSign rule and 0 generalized
[2026-05-24 16:32:49] [INFO ] Computed 184 invariants in 34 ms
Computed 184 P flows in 35 ms.
Exported basis to /tmp/petrispot-output-12713325496846899658.kers
Total runtime 43 ms.
[2026-05-24 16:32:50] [INFO ] Implicit Places using invariants in 1435 ms returned []
[2026-05-24 16:32:50] [INFO ] Invariant cache hit.
[2026-05-24 16:32:53] [INFO ] Implicit Places using invariants and state equation in 2791 ms returned []
Implicit Place search using SMT with State Equation took 4229 ms to find 0 implicit places.
Running 3977 sub problems to find dead transitions.
[2026-05-24 16:32:53] [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 2171/6150 variables, and 0 constraints, problems are : Problem set: 0 solved, 3977 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2172 constraints, PredecessorRefiner: 3977/3977 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3977 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2171/6150 variables, and 0 constraints, problems are : Problem set: 0 solved, 3977 unsolved in 30073 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2172 constraints, PredecessorRefiner: 0/3977 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61768ms problems are : Problem set: 0 solved, 3977 unsolved
Search for dead transitions found 0 dead transitions in 61775ms
Starting structural reductions in LTL mode, iteration 1 : 2172/2267 places, 3978/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66894 ms. Remains : 2172/2267 places, 3978/4110 transitions.
[2026-05-24 16:33:55] [INFO ] Flatten gal took : 44 ms
[2026-05-24 16:33:55] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:33:55] [INFO ] Input system was already deterministic with 3978 transitions.
[2026-05-24 16:33:55] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:33:55] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:33:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17417891382720596563.gal : 13 ms
[2026-05-24 16:33:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12614682796492624358.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/CTLFireability17417891382720596563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12614682796492624358.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 16:34:25] [INFO ] Flatten gal took : 50 ms
[2026-05-24 16:34:25] [INFO ] Applying decomposition
[2026-05-24 16:34:25] [INFO ] Flatten gal took : 48 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/graph9245783784781664927.txt' '-o' '/tmp/graph9245783784781664927.bin' '-w' '/tmp/graph9245783784781664927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9245783784781664927.bin' '-l' '-1' '-v' '-w' '/tmp/graph9245783784781664927.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:34:26] [INFO ] Decomposing Gal with order
[2026-05-24 16:34:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:34:26] [INFO ] Removed a total of 3852 redundant transitions.
[2026-05-24 16:34:26] [INFO ] Flatten gal took : 89 ms
[2026-05-24 16:34:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 12 ms.
[2026-05-24 16:34:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17865437011994549147.gal : 19 ms
[2026-05-24 16:34:26] [INFO ] Time to serialize properties into /tmp/CTLFireability17990177775561072076.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/CTLFireability17865437011994549147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17990177775561072076.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2224 transition count 4043
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2224 transition count 4043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 2224 transition count 4042
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 106 place count 2205 transition count 4011
Iterating global reduction 1 with 19 rules applied. Total rules applied 125 place count 2205 transition count 4011
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 133 place count 2197 transition count 4003
Iterating global reduction 1 with 8 rules applied. Total rules applied 141 place count 2197 transition count 4003
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 149 place count 2189 transition count 3995
Iterating global reduction 1 with 8 rules applied. Total rules applied 157 place count 2189 transition count 3995
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 164 place count 2182 transition count 3988
Iterating global reduction 1 with 7 rules applied. Total rules applied 171 place count 2182 transition count 3988
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 175 place count 2178 transition count 3984
Iterating global reduction 1 with 4 rules applied. Total rules applied 179 place count 2178 transition count 3984
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 182 place count 2175 transition count 3981
Iterating global reduction 1 with 3 rules applied. Total rules applied 185 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2174 transition count 3980
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2173 transition count 3979
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2173 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 190 place count 2172 transition count 3978
Iterating global reduction 1 with 1 rules applied. Total rules applied 191 place count 2172 transition count 3978
Applied a total of 191 rules in 854 ms. Remains 2172 /2267 variables (removed 95) and now considering 3978/4110 (removed 132) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12455726311886380257.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9935060628157849483.kers'
[2026-05-24 16:34:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12455726311886380257.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9935060628157849483.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3978 rows 2172 cols 11899 entries
Finished phase 1 with 1988 SingleSign rule and 0 generalized
[2026-05-24 16:34:57] [INFO ] Computed 184 invariants in 32 ms
Computed 184 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-9935060628157849483.kers
Total runtime 36 ms.
[2026-05-24 16:34:58] [INFO ] Implicit Places using invariants in 1337 ms returned []
[2026-05-24 16:34:58] [INFO ] Invariant cache hit.
[2026-05-24 16:35:01] [INFO ] Implicit Places using invariants and state equation in 2796 ms returned []
Implicit Place search using SMT with State Equation took 4154 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 2172/2267 places, 3978/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5009 ms. Remains : 2172/2267 places, 3978/4110 transitions.
[2026-05-24 16:35:01] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:35:01] [INFO ] Flatten gal took : 108 ms
[2026-05-24 16:35:01] [INFO ] Input system was already deterministic with 3978 transitions.
[2026-05-24 16:35:01] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:35:02] [INFO ] Flatten gal took : 51 ms
[2026-05-24 16:35:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7449117571761799262.gal : 15 ms
[2026-05-24 16:35:02] [INFO ] Time to serialize properties into /tmp/CTLFireability9018291594788794176.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/CTLFireability7449117571761799262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9018291594788794176.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 16:35:32] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:35:32] [INFO ] Applying decomposition
[2026-05-24 16:35:32] [INFO ] Flatten gal took : 50 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/graph9874765044952021490.txt' '-o' '/tmp/graph9874765044952021490.bin' '-w' '/tmp/graph9874765044952021490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9874765044952021490.bin' '-l' '-1' '-v' '-w' '/tmp/graph9874765044952021490.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:35:32] [INFO ] Decomposing Gal with order
[2026-05-24 16:35:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:35:32] [INFO ] Removed a total of 3827 redundant transitions.
[2026-05-24 16:35:32] [INFO ] Flatten gal took : 91 ms
[2026-05-24 16:35:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 19 ms.
[2026-05-24 16:35:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16715938029002365681.gal : 19 ms
[2026-05-24 16:35:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10734413229055271566.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/CTLFireability16715938029002365681.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10734413229055271566.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Graph (trivial) has 2000 edges and 2267 vertex of which 532 / 2267 are part of one of the 43 SCC in 2 ms
Free SCC test removed 489 places
Ensure Unique test removed 525 transitions
Reduce isomorphic transitions removed 525 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 376 transitions
Trivial Post-agglo rules discarded 376 transitions
Performed 376 trivial Post agglomeration. Transition count delta: 376
Iterating post reduction 0 with 376 rules applied. Total rules applied 377 place count 1777 transition count 3208
Reduce places removed 376 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 419 rules applied. Total rules applied 796 place count 1401 transition count 3165
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 825 place count 1373 transition count 3164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 826 place count 1372 transition count 3164
Performed 178 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 178 Pre rules applied. Total rules applied 826 place count 1372 transition count 2986
Deduced a syphon composed of 178 places in 12 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 4 with 356 rules applied. Total rules applied 1182 place count 1194 transition count 2986
Discarding 95 places :
Symmetric choice reduction at 4 with 95 rule applications. Total rules 1277 place count 1099 transition count 2417
Iterating global reduction 4 with 95 rules applied. Total rules applied 1372 place count 1099 transition count 2417
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1374 place count 1099 transition count 2415
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 1374 place count 1099 transition count 2392
Deduced a syphon composed of 23 places in 9 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 1420 place count 1076 transition count 2392
Performed 372 Post agglomeration using F-continuation condition.Transition count delta: 372
Deduced a syphon composed of 372 places in 1 ms
Reduce places removed 372 places and 0 transitions.
Iterating global reduction 5 with 744 rules applied. Total rules applied 2164 place count 704 transition count 2020
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2165 place count 704 transition count 2019
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 6 with 29 rule applications. Total rules 2194 place count 675 transition count 1657
Iterating global reduction 6 with 29 rules applied. Total rules applied 2223 place count 675 transition count 1657
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 2248 place count 675 transition count 1632
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 7 with 2 rules applied. Total rules applied 2250 place count 674 transition count 1631
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 2271 place count 674 transition count 1610
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 7 with 11 rules applied. Total rules applied 2282 place count 674 transition count 1599
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 2293 place count 663 transition count 1599
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2295 place count 661 transition count 1597
Applied a total of 2295 rules in 267 ms. Remains 661 /2267 variables (removed 1606) and now considering 1597/4110 (removed 2513) transitions.
[2026-05-24 16:36:03] [INFO ] Flow matrix only has 1555 transitions (discarded 42 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11547673092614810216.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3458444578029238319.kers'
[2026-05-24 16:36:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11547673092614810216.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3458444578029238319.kers]
Normalized transition count is 1554 out of 1555 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 1554 rows 661 cols 4874 entries
Finished phase 1 with 477 SingleSign rule and 0 generalized
[2026-05-24 16:36:03] [INFO ] Computed 184 invariants in 8 ms
Computed 184 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-3458444578029238319.kers
Total runtime 11 ms.
[2026-05-24 16:36:03] [INFO ] Implicit Places using invariants in 295 ms returned []
[2026-05-24 16:36:03] [INFO ] Flow matrix only has 1555 transitions (discarded 42 similar events)
[2026-05-24 16:36:03] [INFO ] Invariant cache hit.
[2026-05-24 16:36:04] [INFO ] Implicit Places using invariants and state equation in 598 ms returned []
Implicit Place search using SMT with State Equation took 896 ms to find 0 implicit places.
[2026-05-24 16:36:04] [INFO ] Redundant transitions in 30 ms returned []
Running 1194 sub problems to find dead transitions.
[2026-05-24 16:36:04] [INFO ] Flow matrix only has 1555 transitions (discarded 42 similar events)
[2026-05-24 16:36:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/490 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/490 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
At refinement iteration 2 (OVERLAPS) 171/661 variables, 171/184 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 661/2216 variables, and 184 constraints, problems are : Problem set: 0 solved, 1194 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/661 constraints, PredecessorRefiner: 1194/1194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1194 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/490 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/490 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
At refinement iteration 2 (OVERLAPS) 171/661 variables, 171/184 constraints. Problems are: Problem set: 0 solved, 1194 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 661/2216 variables, and 184 constraints, problems are : Problem set: 0 solved, 1194 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/661 constraints, PredecessorRefiner: 0/1194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60341ms problems are : Problem set: 0 solved, 1194 unsolved
Search for dead transitions found 0 dead transitions in 60342ms
Starting structural reductions in SI_CTL mode, iteration 1 : 661/2267 places, 1597/4110 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61549 ms. Remains : 661/2267 places, 1597/4110 transitions.
[2026-05-24 16:37:04] [INFO ] Flatten gal took : 17 ms
[2026-05-24 16:37:04] [INFO ] Flatten gal took : 19 ms
[2026-05-24 16:37:04] [INFO ] Input system was already deterministic with 1597 transitions.
[2026-05-24 16:37:04] [INFO ] Flatten gal took : 19 ms
[2026-05-24 16:37:04] [INFO ] Flatten gal took : 26 ms
[2026-05-24 16:37:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10185771728529565949.gal : 5 ms
[2026-05-24 16:37:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14036555288445391128.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/CTLFireability10185771728529565949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14036555288445391128.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 16:37:34] [INFO ] Flatten gal took : 24 ms
[2026-05-24 16:37:34] [INFO ] Applying decomposition
[2026-05-24 16:37:34] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph322384057111446457.txt' '-o' '/tmp/graph322384057111446457.bin' '-w' '/tmp/graph322384057111446457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph322384057111446457.bin' '-l' '-1' '-v' '-w' '/tmp/graph322384057111446457.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:37:34] [INFO ] Decomposing Gal with order
[2026-05-24 16:37:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:37:34] [INFO ] Removed a total of 1709 redundant transitions.
[2026-05-24 16:37:34] [INFO ] Flatten gal took : 33 ms
[2026-05-24 16:37:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 4 ms.
[2026-05-24 16:37:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3516823376463583683.gal : 5 ms
[2026-05-24 16:37:34] [INFO ] Time to serialize properties into /tmp/CTLFireability11997852219564755262.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/CTLFireability3516823376463583683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11997852219564755262.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.45939e+95,0.172022,10828,110,11,2143,222,870,2174,46,253,0
Converting to forward existential form...Done !
original formula: !(A(!(((i3.u16.p416==1)&&(i11.u130.p2428==1))) U ((i13.u63.p1536==1)&&(i13.u146.p2591==1))))
=> equivalent forward existential formula: ([(FwdU(Init,!(((i13.u63.p1536==1)&&(i13.u146.p2591==1)))) * (!(!(((i3.u16.p416==1)&&(i11.u130.p2428==1)))) * !(...279
(forward)formula 0,1,2.42676,168344,1,0,537575,222,2215,712531,73,253,10684
FORMULA DLCround-PT-09b-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2225 transition count 4056
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2225 transition count 4056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 2225 transition count 4055
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 104 place count 2206 transition count 4024
Iterating global reduction 1 with 19 rules applied. Total rules applied 123 place count 2206 transition count 4024
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 131 place count 2198 transition count 4016
Iterating global reduction 1 with 8 rules applied. Total rules applied 139 place count 2198 transition count 4016
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 147 place count 2190 transition count 4008
Iterating global reduction 1 with 8 rules applied. Total rules applied 155 place count 2190 transition count 4008
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 162 place count 2183 transition count 4001
Iterating global reduction 1 with 7 rules applied. Total rules applied 169 place count 2183 transition count 4001
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 173 place count 2179 transition count 3997
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 2179 transition count 3997
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 180 place count 2176 transition count 3994
Iterating global reduction 1 with 3 rules applied. Total rules applied 183 place count 2176 transition count 3994
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 184 place count 2175 transition count 3993
Iterating global reduction 1 with 1 rules applied. Total rules applied 185 place count 2175 transition count 3993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2174 transition count 3992
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2174 transition count 3992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2173 transition count 3991
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2173 transition count 3991
Applied a total of 189 rules in 849 ms. Remains 2173 /2267 variables (removed 94) and now considering 3991/4110 (removed 119) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8999762217726576164.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10017450990044624622.kers'
[2026-05-24 16:37:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8999762217726576164.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10017450990044624622.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3991 rows 2173 cols 11951 entries
Finished phase 1 with 1989 SingleSign rule and 0 generalized
[2026-05-24 16:37:38] [INFO ] Computed 184 invariants in 37 ms
Computed 184 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-10017450990044624622.kers
Total runtime 48 ms.
[2026-05-24 16:37:39] [INFO ] Implicit Places using invariants in 1366 ms returned []
[2026-05-24 16:37:39] [INFO ] Invariant cache hit.
[2026-05-24 16:37:42] [INFO ] Implicit Places using invariants and state equation in 2882 ms returned []
Implicit Place search using SMT with State Equation took 4259 ms to find 0 implicit places.
Running 3990 sub problems to find dead transitions.
[2026-05-24 16:37: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 2172/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3990 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 3990/3990 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3990 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2172/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3990 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 0/3990 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61767ms problems are : Problem set: 0 solved, 3990 unsolved
Search for dead transitions found 0 dead transitions in 61774ms
Starting structural reductions in LTL mode, iteration 1 : 2173/2267 places, 3991/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66896 ms. Remains : 2173/2267 places, 3991/4110 transitions.
[2026-05-24 16:38:44] [INFO ] Flatten gal took : 42 ms
[2026-05-24 16:38:44] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:38:44] [INFO ] Input system was already deterministic with 3991 transitions.
[2026-05-24 16:38:44] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:38:44] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:38:44] [INFO ] Time to serialize gal into /tmp/CTLFireability52492629226050204.gal : 13 ms
[2026-05-24 16:38:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3029403396354301329.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/CTLFireability52492629226050204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3029403396354301329.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 16:39:14] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:39:14] [INFO ] Applying decomposition
[2026-05-24 16:39:14] [INFO ] Flatten gal took : 49 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/graph7862292262573974726.txt' '-o' '/tmp/graph7862292262573974726.bin' '-w' '/tmp/graph7862292262573974726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7862292262573974726.bin' '-l' '-1' '-v' '-w' '/tmp/graph7862292262573974726.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:39:14] [INFO ] Decomposing Gal with order
[2026-05-24 16:39:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:39:15] [INFO ] Removed a total of 3844 redundant transitions.
[2026-05-24 16:39:15] [INFO ] Flatten gal took : 106 ms
[2026-05-24 16:39:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 19 ms.
[2026-05-24 16:39:15] [INFO ] Time to serialize gal into /tmp/CTLFireability4175100951395106376.gal : 20 ms
[2026-05-24 16:39:15] [INFO ] Time to serialize properties into /tmp/CTLFireability16948031161029709975.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/CTLFireability4175100951395106376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16948031161029709975.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 : 2267/2267 places, 4110/4110 transitions.
Graph (trivial) has 1997 edges and 2267 vertex of which 526 / 2267 are part of one of the 44 SCC in 3 ms
Free SCC test removed 482 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 376 transitions
Trivial Post-agglo rules discarded 376 transitions
Performed 376 trivial Post agglomeration. Transition count delta: 376
Iterating post reduction 0 with 376 rules applied. Total rules applied 377 place count 1784 transition count 3216
Reduce places removed 376 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 419 rules applied. Total rules applied 796 place count 1408 transition count 3173
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 825 place count 1380 transition count 3172
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 826 place count 1379 transition count 3172
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 179 Pre rules applied. Total rules applied 826 place count 1379 transition count 2993
Deduced a syphon composed of 179 places in 12 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 4 with 358 rules applied. Total rules applied 1184 place count 1200 transition count 2993
Discarding 91 places :
Symmetric choice reduction at 4 with 91 rule applications. Total rules 1275 place count 1109 transition count 2452
Iterating global reduction 4 with 91 rules applied. Total rules applied 1366 place count 1109 transition count 2452
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1368 place count 1109 transition count 2450
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 22 Pre rules applied. Total rules applied 1368 place count 1109 transition count 2428
Deduced a syphon composed of 22 places in 9 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 1412 place count 1087 transition count 2428
Performed 377 Post agglomeration using F-continuation condition.Transition count delta: 377
Deduced a syphon composed of 377 places in 0 ms
Reduce places removed 377 places and 0 transitions.
Iterating global reduction 5 with 754 rules applied. Total rules applied 2166 place count 710 transition count 2051
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2167 place count 710 transition count 2050
Renaming transitions due to excessive name length > 1024 char.
Discarding 28 places :
Symmetric choice reduction at 6 with 28 rule applications. Total rules 2195 place count 682 transition count 1701
Iterating global reduction 6 with 28 rules applied. Total rules applied 2223 place count 682 transition count 1701
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 2246 place count 682 transition count 1678
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 7 with 2 rules applied. Total rules applied 2248 place count 681 transition count 1677
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 7 with 19 rules applied. Total rules applied 2267 place count 681 transition count 1658
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 7 with 10 rules applied. Total rules applied 2277 place count 681 transition count 1648
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 2287 place count 671 transition count 1648
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2289 place count 669 transition count 1646
Applied a total of 2289 rules in 286 ms. Remains 669 /2267 variables (removed 1598) and now considering 1646/4110 (removed 2464) transitions.
[2026-05-24 16:39:45] [INFO ] Flow matrix only has 1603 transitions (discarded 43 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8988179891505179741.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11970398440845183347.kers'
[2026-05-24 16:39:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8988179891505179741.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11970398440845183347.kers]
Normalized transition count is 1602 out of 1603 initially.
Culled 0 columns in 3 ms.
// Phase 1: matrix 1602 rows 669 cols 5028 entries
Finished phase 1 with 485 SingleSign rule and 0 generalized
[2026-05-24 16:39:45] [INFO ] Computed 184 invariants in 12 ms
Computed 184 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-11970398440845183347.kers
Total runtime 16 ms.
[2026-05-24 16:39:45] [INFO ] Implicit Places using invariants in 287 ms returned []
[2026-05-24 16:39:45] [INFO ] Flow matrix only has 1603 transitions (discarded 43 similar events)
[2026-05-24 16:39:45] [INFO ] Invariant cache hit.
[2026-05-24 16:39:46] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-24 16:39:46] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 905 ms to find 0 implicit places.
[2026-05-24 16:39:46] [INFO ] Redundant transitions in 30 ms returned []
Running 1243 sub problems to find dead transitions.
[2026-05-24 16:39:46] [INFO ] Flow matrix only has 1603 transitions (discarded 43 similar events)
[2026-05-24 16:39:46] [INFO ] Invariant cache hit.
[2026-05-24 16:39:46] [INFO ] State equation strengthened by 13 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/498 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1243 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/498 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1243 unsolved
At refinement iteration 2 (OVERLAPS) 171/669 variables, 171/184 constraints. Problems are: Problem set: 0 solved, 1243 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 669/2272 variables, and 184 constraints, problems are : Problem set: 0 solved, 1243 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/669 constraints, ReadFeed: 0/13 constraints, PredecessorRefiner: 1243/1243 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1243 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/498 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1243 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/498 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1243 unsolved
At refinement iteration 2 (OVERLAPS) 171/669 variables, 171/184 constraints. Problems are: Problem set: 0 solved, 1243 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 669/2272 variables, and 184 constraints, problems are : Problem set: 0 solved, 1243 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 184/184 constraints, State Equation: 0/669 constraints, ReadFeed: 0/13 constraints, PredecessorRefiner: 0/1243 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60362ms problems are : Problem set: 0 solved, 1243 unsolved
Search for dead transitions found 0 dead transitions in 60364ms
Starting structural reductions in SI_CTL mode, iteration 1 : 669/2267 places, 1646/4110 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61598 ms. Remains : 669/2267 places, 1646/4110 transitions.
[2026-05-24 16:40:46] [INFO ] Flatten gal took : 20 ms
[2026-05-24 16:40:47] [INFO ] Flatten gal took : 21 ms
[2026-05-24 16:40:47] [INFO ] Input system was already deterministic with 1646 transitions.
[2026-05-24 16:40:47] [INFO ] Flatten gal took : 22 ms
[2026-05-24 16:40:47] [INFO ] Flatten gal took : 22 ms
[2026-05-24 16:40:47] [INFO ] Time to serialize gal into /tmp/CTLFireability13029708189525313085.gal : 6 ms
[2026-05-24 16:40:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3608788254742807307.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/CTLFireability13029708189525313085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3608788254742807307.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 16:41:17] [INFO ] Flatten gal took : 21 ms
[2026-05-24 16:41:17] [INFO ] Applying decomposition
[2026-05-24 16:41:17] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10928365095595938018.txt' '-o' '/tmp/graph10928365095595938018.bin' '-w' '/tmp/graph10928365095595938018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10928365095595938018.bin' '-l' '-1' '-v' '-w' '/tmp/graph10928365095595938018.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:41:17] [INFO ] Decomposing Gal with order
[2026-05-24 16:41:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:41:17] [INFO ] Removed a total of 1788 redundant transitions.
[2026-05-24 16:41:17] [INFO ] Flatten gal took : 33 ms
[2026-05-24 16:41:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 7 ms.
[2026-05-24 16:41:17] [INFO ] Time to serialize gal into /tmp/CTLFireability7876235287345013011.gal : 5 ms
[2026-05-24 16:41:17] [INFO ] Time to serialize properties into /tmp/CTLFireability6585442332260001316.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/CTLFireability7876235287345013011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6585442332260001316.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,8.06385e+95,0.171374,10948,162,9,3635,210,1006,3960,44,290,0
Converting to forward existential form...Done !
original formula: EF(((i6.i1.u31.p796==1) * A(AF(((i12.u66.p1556==1)&&(i12.u147.p2571==1))) U A((i13.u96.p2064!=1) U (EF(((i2.u15.p387==1)&&(i2.u100.p2101=...216
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (i6.i1.u31.p796==1)) * !(EG(!(!((E(!((E(TRUE U ((i2.u15.p387==1)&&(i2.u100.p2101==1))) + !...1363
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2267/2267 places, 4110/4110 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2228 transition count 4047
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2228 transition count 4047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 2228 transition count 4046
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 95 place count 2212 transition count 4018
Iterating global reduction 1 with 16 rules applied. Total rules applied 111 place count 2212 transition count 4018
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 119 place count 2204 transition count 4010
Iterating global reduction 1 with 8 rules applied. Total rules applied 127 place count 2204 transition count 4010
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 135 place count 2196 transition count 4002
Iterating global reduction 1 with 8 rules applied. Total rules applied 143 place count 2196 transition count 4002
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 150 place count 2189 transition count 3995
Iterating global reduction 1 with 7 rules applied. Total rules applied 157 place count 2189 transition count 3995
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 161 place count 2185 transition count 3991
Iterating global reduction 1 with 4 rules applied. Total rules applied 165 place count 2185 transition count 3991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 168 place count 2182 transition count 3988
Iterating global reduction 1 with 3 rules applied. Total rules applied 171 place count 2182 transition count 3988
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 172 place count 2181 transition count 3987
Iterating global reduction 1 with 1 rules applied. Total rules applied 173 place count 2181 transition count 3987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 174 place count 2180 transition count 3986
Iterating global reduction 1 with 1 rules applied. Total rules applied 175 place count 2180 transition count 3986
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 2179 transition count 3985
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 2179 transition count 3985
Applied a total of 177 rules in 911 ms. Remains 2179 /2267 variables (removed 88) and now considering 3985/4110 (removed 125) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16953968522363883024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16286771033740310448.kers'
[2026-05-24 16:41:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16953968522363883024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16286771033740310448.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3985 rows 2179 cols 11913 entries
Finished phase 1 with 1995 SingleSign rule and 0 generalized
[2026-05-24 16:41:48] [INFO ] Computed 184 invariants in 21 ms
Computed 184 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-16286771033740310448.kers
Total runtime 26 ms.
[2026-05-24 16:41:49] [INFO ] Implicit Places using invariants in 1360 ms returned []
[2026-05-24 16:41:49] [INFO ] Invariant cache hit.
[2026-05-24 16:41:52] [INFO ] Implicit Places using invariants and state equation in 2779 ms returned []
Implicit Place search using SMT with State Equation took 4146 ms to find 0 implicit places.
Running 3984 sub problems to find dead transitions.
[2026-05-24 16:41:52] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2178/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3984 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 3984/3984 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3984 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2178/6164 variables, and 0 constraints, problems are : Problem set: 0 solved, 3984 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2179 constraints, PredecessorRefiner: 0/3984 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61651ms problems are : Problem set: 0 solved, 3984 unsolved
Search for dead transitions found 0 dead transitions in 61659ms
Starting structural reductions in LTL mode, iteration 1 : 2179/2267 places, 3985/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66732 ms. Remains : 2179/2267 places, 3985/4110 transitions.
[2026-05-24 16:42:54] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:42:54] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:42:54] [INFO ] Input system was already deterministic with 3985 transitions.
[2026-05-24 16:42:54] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:42:54] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:42:54] [INFO ] Time to serialize gal into /tmp/CTLFireability17774008874774661065.gal : 14 ms
[2026-05-24 16:42:54] [INFO ] Time to serialize properties into /tmp/CTLFireability17167223834035674829.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/CTLFireability17774008874774661065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17167223834035674829.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 16:43:24] [INFO ] Flatten gal took : 45 ms
[2026-05-24 16:43:24] [INFO ] Applying decomposition
[2026-05-24 16:43:24] [INFO ] Flatten gal took : 44 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/graph305108493155230665.txt' '-o' '/tmp/graph305108493155230665.bin' '-w' '/tmp/graph305108493155230665.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph305108493155230665.bin' '-l' '-1' '-v' '-w' '/tmp/graph305108493155230665.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:43:24] [INFO ] Decomposing Gal with order
[2026-05-24 16:43:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:43:25] [INFO ] Removed a total of 3814 redundant transitions.
[2026-05-24 16:43:25] [INFO ] Flatten gal took : 86 ms
[2026-05-24 16:43:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 57 ms.
[2026-05-24 16:43:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1125650132138546671.gal : 17 ms
[2026-05-24 16:43:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4565916848153538178.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/CTLFireability1125650132138546671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4565916848153538178.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2230 transition count 4049
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2230 transition count 4049
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 88 place count 2216 transition count 4023
Iterating global reduction 0 with 14 rules applied. Total rules applied 102 place count 2216 transition count 4023
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 107 place count 2211 transition count 4018
Iterating global reduction 0 with 5 rules applied. Total rules applied 112 place count 2211 transition count 4018
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 117 place count 2206 transition count 4013
Iterating global reduction 0 with 5 rules applied. Total rules applied 122 place count 2206 transition count 4013
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 126 place count 2202 transition count 4009
Iterating global reduction 0 with 4 rules applied. Total rules applied 130 place count 2202 transition count 4009
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 134 place count 2198 transition count 4005
Iterating global reduction 0 with 4 rules applied. Total rules applied 138 place count 2198 transition count 4005
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 141 place count 2195 transition count 4002
Iterating global reduction 0 with 3 rules applied. Total rules applied 144 place count 2195 transition count 4002
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 145 place count 2194 transition count 4001
Iterating global reduction 0 with 1 rules applied. Total rules applied 146 place count 2194 transition count 4001
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 147 place count 2193 transition count 4000
Iterating global reduction 0 with 1 rules applied. Total rules applied 148 place count 2193 transition count 4000
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 149 place count 2192 transition count 3999
Iterating global reduction 0 with 1 rules applied. Total rules applied 150 place count 2192 transition count 3999
Applied a total of 150 rules in 835 ms. Remains 2192 /2267 variables (removed 75) and now considering 3999/4110 (removed 111) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2597178537376550456.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6088133160279309142.kers'
[2026-05-24 16:43:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2597178537376550456.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6088133160279309142.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3999 rows 2192 cols 11941 entries
Finished phase 1 with 2008 SingleSign rule and 0 generalized
[2026-05-24 16:43:56] [INFO ] Computed 184 invariants in 33 ms
Computed 184 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-6088133160279309142.kers
Total runtime 44 ms.
[2026-05-24 16:43:57] [INFO ] Implicit Places using invariants in 1270 ms returned []
[2026-05-24 16:43:57] [INFO ] Invariant cache hit.
[2026-05-24 16:44:00] [INFO ] Implicit Places using invariants and state equation in 2814 ms returned []
Implicit Place search using SMT with State Equation took 4087 ms to find 0 implicit places.
Running 3998 sub problems to find dead transitions.
[2026-05-24 16:44:00] [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 2191/6191 variables, and 0 constraints, problems are : Problem set: 0 solved, 3998 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2192 constraints, PredecessorRefiner: 3998/3998 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3998 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2191/6191 variables, and 0 constraints, problems are : Problem set: 0 solved, 3998 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2192 constraints, PredecessorRefiner: 0/3998 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61729ms problems are : Problem set: 0 solved, 3998 unsolved
Search for dead transitions found 0 dead transitions in 61738ms
Starting structural reductions in LTL mode, iteration 1 : 2192/2267 places, 3999/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66674 ms. Remains : 2192/2267 places, 3999/4110 transitions.
[2026-05-24 16:45:02] [INFO ] Flatten gal took : 57 ms
[2026-05-24 16:45:02] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:45:02] [INFO ] Input system was already deterministic with 3999 transitions.
[2026-05-24 16:45:02] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:45:02] [INFO ] Flatten gal took : 54 ms
[2026-05-24 16:45:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10611209992387343898.gal : 14 ms
[2026-05-24 16:45:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8907407697101071553.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/CTLFireability10611209992387343898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8907407697101071553.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 16:45:32] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:45:32] [INFO ] Applying decomposition
[2026-05-24 16:45:32] [INFO ] Flatten gal took : 49 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/graph10279391318773941053.txt' '-o' '/tmp/graph10279391318773941053.bin' '-w' '/tmp/graph10279391318773941053.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10279391318773941053.bin' '-l' '-1' '-v' '-w' '/tmp/graph10279391318773941053.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:45:32] [INFO ] Decomposing Gal with order
[2026-05-24 16:45:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:45:33] [INFO ] Removed a total of 3831 redundant transitions.
[2026-05-24 16:45:33] [INFO ] Flatten gal took : 100 ms
[2026-05-24 16:45:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 25 ms.
[2026-05-24 16:45:33] [INFO ] Time to serialize gal into /tmp/CTLFireability6577273135787821387.gal : 23 ms
[2026-05-24 16:45:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16780619562530199604.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/CTLFireability6577273135787821387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16780619562530199604.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2230 transition count 4049
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2230 transition count 4049
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 75 place count 2230 transition count 4048
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 91 place count 2214 transition count 4032
Iterating global reduction 1 with 16 rules applied. Total rules applied 107 place count 2214 transition count 4032
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 113 place count 2208 transition count 4026
Iterating global reduction 1 with 6 rules applied. Total rules applied 119 place count 2208 transition count 4026
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 125 place count 2202 transition count 4020
Iterating global reduction 1 with 6 rules applied. Total rules applied 131 place count 2202 transition count 4020
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 137 place count 2196 transition count 4014
Iterating global reduction 1 with 6 rules applied. Total rules applied 143 place count 2196 transition count 4014
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 146 place count 2193 transition count 4011
Iterating global reduction 1 with 3 rules applied. Total rules applied 149 place count 2193 transition count 4011
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 151 place count 2191 transition count 4009
Iterating global reduction 1 with 2 rules applied. Total rules applied 153 place count 2191 transition count 4009
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 154 place count 2190 transition count 4008
Iterating global reduction 1 with 1 rules applied. Total rules applied 155 place count 2190 transition count 4008
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 156 place count 2189 transition count 4007
Iterating global reduction 1 with 1 rules applied. Total rules applied 157 place count 2189 transition count 4007
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 158 place count 2188 transition count 4006
Iterating global reduction 1 with 1 rules applied. Total rules applied 159 place count 2188 transition count 4006
Applied a total of 159 rules in 856 ms. Remains 2188 /2267 variables (removed 79) and now considering 4006/4110 (removed 104) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5016622176548572085.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16287254708376350625.kers'
[2026-05-24 16:46:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5016622176548572085.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16287254708376350625.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 4006 rows 2188 cols 11981 entries
Finished phase 1 with 2004 SingleSign rule and 0 generalized
[2026-05-24 16:46:04] [INFO ] Computed 184 invariants in 24 ms
Computed 184 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-16287254708376350625.kers
Total runtime 31 ms.
[2026-05-24 16:46:05] [INFO ] Implicit Places using invariants in 1324 ms returned []
[2026-05-24 16:46:05] [INFO ] Invariant cache hit.
[2026-05-24 16:46:08] [INFO ] Implicit Places using invariants and state equation in 2881 ms returned []
Implicit Place search using SMT with State Equation took 4231 ms to find 0 implicit places.
Running 4005 sub problems to find dead transitions.
[2026-05-24 16:46:08] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2187/6194 variables, and 0 constraints, problems are : Problem set: 0 solved, 4005 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2188 constraints, PredecessorRefiner: 4005/4005 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4005 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2187/6194 variables, and 0 constraints, problems are : Problem set: 0 solved, 4005 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2188 constraints, PredecessorRefiner: 0/4005 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61618ms problems are : Problem set: 0 solved, 4005 unsolved
Search for dead transitions found 0 dead transitions in 61625ms
Starting structural reductions in LTL mode, iteration 1 : 2188/2267 places, 4006/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66721 ms. Remains : 2188/2267 places, 4006/4110 transitions.
[2026-05-24 16:47:10] [INFO ] Flatten gal took : 42 ms
[2026-05-24 16:47:10] [INFO ] Flatten gal took : 47 ms
[2026-05-24 16:47:10] [INFO ] Input system was already deterministic with 4006 transitions.
[2026-05-24 16:47:10] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:47:10] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:47:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2176392512210273812.gal : 13 ms
[2026-05-24 16:47:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6945805645493154188.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/CTLFireability2176392512210273812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6945805645493154188.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 16:47:40] [INFO ] Flatten gal took : 46 ms
[2026-05-24 16:47:40] [INFO ] Applying decomposition
[2026-05-24 16:47:40] [INFO ] Flatten gal took : 46 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/graph3691095947361515061.txt' '-o' '/tmp/graph3691095947361515061.bin' '-w' '/tmp/graph3691095947361515061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3691095947361515061.bin' '-l' '-1' '-v' '-w' '/tmp/graph3691095947361515061.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:47:40] [INFO ] Decomposing Gal with order
[2026-05-24 16:47:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:47:41] [INFO ] Removed a total of 3849 redundant transitions.
[2026-05-24 16:47:41] [INFO ] Flatten gal took : 116 ms
[2026-05-24 16:47:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 23 ms.
[2026-05-24 16:47:41] [INFO ] Time to serialize gal into /tmp/CTLFireability10146733098793629611.gal : 16 ms
[2026-05-24 16:47:41] [INFO ] Time to serialize properties into /tmp/CTLFireability2928145876936496015.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/CTLFireability10146733098793629611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2928145876936496015.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 : 2267/2267 places, 4110/4110 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2225 transition count 4044
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2225 transition count 4044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 2225 transition count 4043
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 104 place count 2206 transition count 4012
Iterating global reduction 1 with 19 rules applied. Total rules applied 123 place count 2206 transition count 4012
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 131 place count 2198 transition count 4004
Iterating global reduction 1 with 8 rules applied. Total rules applied 139 place count 2198 transition count 4004
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 147 place count 2190 transition count 3996
Iterating global reduction 1 with 8 rules applied. Total rules applied 155 place count 2190 transition count 3996
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 162 place count 2183 transition count 3989
Iterating global reduction 1 with 7 rules applied. Total rules applied 169 place count 2183 transition count 3989
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 173 place count 2179 transition count 3985
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 2179 transition count 3985
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 180 place count 2176 transition count 3982
Iterating global reduction 1 with 3 rules applied. Total rules applied 183 place count 2176 transition count 3982
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 184 place count 2175 transition count 3981
Iterating global reduction 1 with 1 rules applied. Total rules applied 185 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2174 transition count 3980
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2173 transition count 3979
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2173 transition count 3979
Applied a total of 189 rules in 810 ms. Remains 2173 /2267 variables (removed 94) and now considering 3979/4110 (removed 131) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-499788838035182496.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12711566142812360956.kers'
[2026-05-24 16:48:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-499788838035182496.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12711566142812360956.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3979 rows 2173 cols 11901 entries
Finished phase 1 with 1989 SingleSign rule and 0 generalized
[2026-05-24 16:48:12] [INFO ] Computed 184 invariants in 35 ms
Computed 184 P flows in 36 ms.
Exported basis to /tmp/petrispot-output-12711566142812360956.kers
Total runtime 45 ms.
[2026-05-24 16:48:13] [INFO ] Implicit Places using invariants in 1315 ms returned []
[2026-05-24 16:48:13] [INFO ] Invariant cache hit.
[2026-05-24 16:48:16] [INFO ] Implicit Places using invariants and state equation in 2911 ms returned []
Implicit Place search using SMT with State Equation took 4237 ms to find 0 implicit places.
Running 3978 sub problems to find dead transitions.
[2026-05-24 16:48:16] [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 2172/6152 variables, and 0 constraints, problems are : Problem set: 0 solved, 3978 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 3978/3978 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3978 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2172/6152 variables, and 0 constraints, problems are : Problem set: 0 solved, 3978 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/184 constraints, State Equation: 0/2173 constraints, PredecessorRefiner: 0/3978 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61541ms problems are : Problem set: 0 solved, 3978 unsolved
Search for dead transitions found 0 dead transitions in 61548ms
Starting structural reductions in LTL mode, iteration 1 : 2173/2267 places, 3979/4110 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66611 ms. Remains : 2173/2267 places, 3979/4110 transitions.
[2026-05-24 16:49:17] [INFO ] Flatten gal took : 43 ms
[2026-05-24 16:49:18] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:49:18] [INFO ] Input system was already deterministic with 3979 transitions.
[2026-05-24 16:49:18] [INFO ] Flatten gal took : 48 ms
[2026-05-24 16:49:18] [INFO ] Flatten gal took : 49 ms
[2026-05-24 16:49:18] [INFO ] Time to serialize gal into /tmp/CTLFireability3495619189881952119.gal : 13 ms
[2026-05-24 16:49:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14080275753873675455.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/CTLFireability3495619189881952119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14080275753873675455.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 16:49:48] [INFO ] Flatten gal took : 52 ms
[2026-05-24 16:49:48] [INFO ] Applying decomposition
[2026-05-24 16:49:48] [INFO ] Flatten gal took : 52 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/graph8350273539546446247.txt' '-o' '/tmp/graph8350273539546446247.bin' '-w' '/tmp/graph8350273539546446247.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8350273539546446247.bin' '-l' '-1' '-v' '-w' '/tmp/graph8350273539546446247.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:49:48] [INFO ] Decomposing Gal with order
[2026-05-24 16:49:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:49:48] [INFO ] Removed a total of 3835 redundant transitions.
[2026-05-24 16:49:48] [INFO ] Flatten gal took : 105 ms
[2026-05-24 16:49:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 14 ms.
[2026-05-24 16:49:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15592286262317636240.gal : 22 ms
[2026-05-24 16:49:49] [INFO ] Time to serialize properties into /tmp/CTLFireability2874500484096196584.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/CTLFireability15592286262317636240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2874500484096196584.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 16:50:19] [INFO ] Flatten gal took : 53 ms
[2026-05-24 16:50:19] [INFO ] Flatten gal took : 52 ms
[2026-05-24 16:50:19] [INFO ] Applying decomposition
[2026-05-24 16:50:19] [INFO ] Flatten gal took : 52 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/graph11430977162185775706.txt' '-o' '/tmp/graph11430977162185775706.bin' '-w' '/tmp/graph11430977162185775706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11430977162185775706.bin' '-l' '-1' '-v' '-w' '/tmp/graph11430977162185775706.weights' '-q' '0' '-e' '0.001'
[2026-05-24 16:50:19] [INFO ] Decomposing Gal with order
[2026-05-24 16:50:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 16:50:19] [INFO ] Removed a total of 3890 redundant transitions.
[2026-05-24 16:50:19] [INFO ] Flatten gal took : 91 ms
[2026-05-24 16:50:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 25 ms.
[2026-05-24 16:50:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10397950997295742820.gal : 19 ms
[2026-05-24 16:50:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16240674850776027846.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/CTLFireability10397950997295742820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16240674850776027846.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 13 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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-09b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DLCround-PT-09b, 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-177955695700610"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-09b.tgz
mv DLCround-PT-09b 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 '
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 ;
