fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r002-oct2-177944366400577
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for AutoFlight-PT-48b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16208.184 3600000.00 3435433.00 496578.10 ????F??T???T?FTT normal

Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366400577.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is AutoFlight-PT-48b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366400577
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 5.6K Mar 5 18:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Mar 5 18:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 5 18:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 5 18:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 5 18:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 5 18:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 5 18:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 5 18:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:16 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 956K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779496054182

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-48b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 00:27:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 00:27:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:27:35] [INFO ] Load time of PNML (sax parser for PT used): 173 ms
[2026-05-23 00:27:35] [INFO ] Transformed 3950 places.
[2026-05-23 00:27:35] [INFO ] Transformed 3936 transitions.
[2026-05-23 00:27:35] [INFO ] Found NUPN structural information;
[2026-05-23 00:27:35] [INFO ] Parsed PT model containing 3950 places and 3936 transitions and 9104 arcs in 384 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 90 out of 3950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Discarding 487 places :
Symmetric choice reduction at 0 with 487 rule applications. Total rules 487 place count 3463 transition count 3449
Iterating global reduction 0 with 487 rules applied. Total rules applied 974 place count 3463 transition count 3449
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 1042 place count 3463 transition count 3381
Discarding 215 places :
Symmetric choice reduction at 1 with 215 rule applications. Total rules 1257 place count 3248 transition count 3166
Iterating global reduction 1 with 215 rules applied. Total rules applied 1472 place count 3248 transition count 3166
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 1506 place count 3214 transition count 3132
Iterating global reduction 1 with 34 rules applied. Total rules applied 1540 place count 3214 transition count 3132
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1571 place count 3183 transition count 3101
Iterating global reduction 1 with 31 rules applied. Total rules applied 1602 place count 3183 transition count 3101
Applied a total of 1602 rules in 2248 ms. Remains 3183 /3950 variables (removed 767) and now considering 3101/3936 (removed 835) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18412823359201727144.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18368441916914557609.kers'
[2026-05-23 00:27:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18412823359201727144.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18368441916914557609.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3101 rows 3183 cols 7434 entries
Finished phase 1 with 2873 SingleSign rule and 52 generalized
[2026-05-23 00:27:38] [INFO ] Computed 258 invariants in 50 ms
Computed 258 P flows in 51 ms.
Exported basis to /tmp/petrispot-output-18368441916914557609.kers
Total runtime 54 ms.
[2026-05-23 00:27:40] [INFO ] Implicit Places using invariants in 2317 ms returned []
[2026-05-23 00:27:40] [INFO ] Invariant cache hit.
[2026-05-23 00:27:47] [INFO ] Implicit Places using invariants and state equation in 6343 ms returned []
Implicit Place search using SMT with State Equation took 8701 ms to find 0 implicit places.
Running 3100 sub problems to find dead transitions.
[2026-05-23 00:27:47] [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 3182/6284 variables, and 0 constraints, problems are : Problem set: 0 solved, 3100 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3183 constraints, PredecessorRefiner: 3100/3100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3100 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3182/6284 variables, and 0 constraints, problems are : Problem set: 0 solved, 3100 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3183 constraints, PredecessorRefiner: 0/3100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61416ms problems are : Problem set: 0 solved, 3100 unsolved
Search for dead transitions found 0 dead transitions in 61443ms
Starting structural reductions in LTL mode, iteration 1 : 3183/3950 places, 3101/3936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 72511 ms. Remains : 3183/3950 places, 3101/3936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Applied a total of 0 rules in 352 ms. Remains 3183 /3183 variables (removed 0) and now considering 3101/3101 (removed 0) transitions.
[2026-05-23 00:28:49] [INFO ] Invariant cache hit.
[2026-05-23 00:28:51] [INFO ] Implicit Places using invariants in 1876 ms returned []
[2026-05-23 00:28:51] [INFO ] Invariant cache hit.
[2026-05-23 00:28:56] [INFO ] Implicit Places using invariants and state equation in 5707 ms returned []
Implicit Place search using SMT with State Equation took 7591 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7945 ms. Remains : 3183/3183 places, 3101/3101 transitions.
Support contains 90 out of 3183 places after structural reductions.
[2026-05-23 00:28:57] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 00:28:57] [INFO ] Flatten gal took : 210 ms
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 00:28:57] [INFO ] Flatten gal took : 119 ms
[2026-05-23 00:28:57] [INFO ] Input system was already deterministic with 3101 transitions.
Support contains 82 out of 3183 places (down from 90) after GAL structural reductions.
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (20 resets) in 2176 ms. (18 steps per ms) remains 20/42 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 20/20 properties
[2026-05-23 00:28:58] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 2474/2517 variables, 159/159 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2517 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 662/3179 variables, 97/256 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3179 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 4/3183 variables, 2/258 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3183 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6284/6284 variables, and 3441 constraints, problems are : Problem set: 0 solved, 20 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 256/256 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 3183/3183 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 2474/2517 variables, 159/159 constraints. Problems are: Problem set: 0 solved, 20 unsolved
SMT process timed out in 10695ms, After SMT, problems are : Problem set: 0 solved, 20 unsolved
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 43 out of 3183 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1258 transitions
Trivial Post-agglo rules discarded 1258 transitions
Performed 1258 trivial Post agglomeration. Transition count delta: 1258
Iterating post reduction 0 with 1258 rules applied. Total rules applied 1258 place count 3183 transition count 1843
Reduce places removed 1258 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1406 rules applied. Total rules applied 2664 place count 1925 transition count 1695
Reduce places removed 96 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 102 rules applied. Total rules applied 2766 place count 1829 transition count 1689
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2772 place count 1823 transition count 1689
Performed 352 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 352 Pre rules applied. Total rules applied 2772 place count 1823 transition count 1337
Deduced a syphon composed of 352 places in 7 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 4 with 704 rules applied. Total rules applied 3476 place count 1471 transition count 1337
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 3481 place count 1466 transition count 1332
Iterating global reduction 4 with 5 rules applied. Total rules applied 3486 place count 1466 transition count 1332
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 3486 place count 1466 transition count 1328
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 3494 place count 1462 transition count 1328
Performed 561 Post agglomeration using F-continuation condition with reduction of 67 identical transitions.
Deduced a syphon composed of 561 places in 1 ms
Reduce places removed 561 places and 0 transitions.
Iterating global reduction 4 with 1122 rules applied. Total rules applied 4616 place count 901 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 4618 place count 901 transition count 698
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 4621 place count 901 transition count 695
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 4625 place count 899 transition count 693
Free-agglomeration rule applied 141 times.
Iterating global reduction 5 with 141 rules applied. Total rules applied 4766 place count 899 transition count 552
Reduce places removed 141 places and 0 transitions.
Iterating post reduction 5 with 141 rules applied. Total rules applied 4907 place count 758 transition count 552
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 4908 place count 757 transition count 551
Reduce places removed 47 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 6 with 66 rules applied. Total rules applied 4974 place count 710 transition count 532
Reduce places removed 19 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 20 rules applied. Total rules applied 4994 place count 691 transition count 531
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4995 place count 690 transition count 531
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 26 Pre rules applied. Total rules applied 4995 place count 690 transition count 505
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 9 with 52 rules applied. Total rules applied 5047 place count 664 transition count 505
Applied a total of 5047 rules in 640 ms. Remains 664 /3183 variables (removed 2519) and now considering 505/3101 (removed 2596) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 640 ms. Remains : 664/3183 places, 505/3101 transitions.
RANDOM walk for 40000 steps (350 resets) in 775 ms. (51 steps per ms) remains 2/20 properties
BEST_FIRST walk for 40004 steps (61 resets) in 186 ms. (213 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (39 resets) in 255 ms. (156 steps per ms) remains 1/2 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15641864373276678865.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12817496602501555421.kers'
[2026-05-23 00:29:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15641864373276678865.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12817496602501555421.kers]
Culling duplicate invariants (modulo rational): removing 128 columns.
Culled 128 columns in 0 ms.
// Phase 1: matrix 505 rows 536 cols 1255 entries
Finished phase 1 with 453 SingleSign rule and 0 generalized
[2026-05-23 00:29:10] [INFO ] Computed 211 invariants in 2 ms
Computed 211 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12817496602501555421.kers
Total runtime 3 ms.
[2026-05-23 00:29:10] [INFO ] State equation strengthened by 304 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 397/398 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/398 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 59/457 variables, 52/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/457 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 458/915 variables, 457/511 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/915 variables, 3/514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/915 variables, 0/514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 100/1015 variables, 57/571 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1015 variables, 4/575 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1015 variables, 296/871 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1015 variables, 0/871 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 17/1032 variables, 24/895 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1032 variables, 17/912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1032 variables, 0/912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 54/1086 variables, 50/962 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1086 variables, 47/1009 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1086 variables, 1/1010 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1086 variables, 0/1010 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 79/1165 variables, 79/1089 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1165 variables, 79/1168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1165 variables, 0/1168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 4/1169 variables, 7/1175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1169 variables, 5/1180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 24 (INCLUDED_ONLY) 0/1169 variables, 0/1180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (OVERLAPS) 0/1169 variables, 0/1180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1169/1169 variables, and 1180 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1321 ms.
Refiners :[Positive P Invariants (semi-flows): 132/132 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 664/664 constraints, ReadFeed: 304/304 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 397/398 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/398 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 59/457 variables, 52/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/457 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 458/915 variables, 457/511 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/915 variables, 3/514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/915 variables, 1/515 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/915 variables, 0/515 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 100/1015 variables, 57/572 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1015 variables, 4/576 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1015 variables, 296/872 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1015 variables, 0/872 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 17/1032 variables, 24/896 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1032 variables, 17/913 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1032 variables, 0/913 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 54/1086 variables, 50/963 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1086 variables, 47/1010 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1086 variables, 1/1011 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1086 variables, 0/1011 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 79/1165 variables, 79/1090 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1165 variables, 79/1169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1165 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (OVERLAPS) 4/1169 variables, 7/1176 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1169 variables, 5/1181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1169 variables, 0/1181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 26 (OVERLAPS) 0/1169 variables, 0/1181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1169/1169 variables, and 1181 constraints, problems are : Problem set: 0 solved, 1 unsolved in 979 ms.
Refiners :[Positive P Invariants (semi-flows): 132/132 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 664/664 constraints, ReadFeed: 304/304 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2316ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 61 ms.
Support contains 1 out of 664 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 664/664 places, 505/505 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 664 transition count 489
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 648 transition count 489
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 32 place count 648 transition count 482
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 47 place count 640 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 47 place count 640 transition count 481
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 49 place count 639 transition count 481
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 115 place count 604 transition count 450
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 115 place count 604 transition count 446
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 123 place count 600 transition count 446
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 126 place count 600 transition count 443
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 129 place count 597 transition count 443
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 131 place count 595 transition count 441
Reduce places removed 149 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 3 with 435 rules applied. Total rules applied 566 place count 446 transition count 155
Reduce places removed 286 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 287 rules applied. Total rules applied 853 place count 160 transition count 154
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 854 place count 159 transition count 154
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 42 Pre rules applied. Total rules applied 854 place count 159 transition count 112
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 938 place count 117 transition count 112
Applied a total of 938 rules in 252 ms. Remains 117 /664 variables (removed 547) and now considering 112/505 (removed 393) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 265 ms. Remains : 117/664 places, 112/505 transitions.
RANDOM walk for 499 steps (0 resets) in 9 ms. (49 steps per ms) remains 0/1 properties
[2026-05-23 00:29:12] [INFO ] Flatten gal took : 77 ms
[2026-05-23 00:29:12] [INFO ] Flatten gal took : 75 ms
[2026-05-23 00:29:13] [INFO ] Input system was already deterministic with 3101 transitions.
Computed a total of 827 stabilizing places and 827 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3150 transition count 3068
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3150 transition count 3068
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 70 place count 3150 transition count 3064
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 83 place count 3137 transition count 3051
Iterating global reduction 1 with 13 rules applied. Total rules applied 96 place count 3137 transition count 3051
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 99 place count 3134 transition count 3048
Iterating global reduction 1 with 3 rules applied. Total rules applied 102 place count 3134 transition count 3048
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 104 place count 3132 transition count 3046
Iterating global reduction 1 with 2 rules applied. Total rules applied 106 place count 3132 transition count 3046
Applied a total of 106 rules in 1858 ms. Remains 3132 /3183 variables (removed 51) and now considering 3046/3101 (removed 55) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2958923543886703126.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12806889634034607614.kers'
[2026-05-23 00:29:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2958923543886703126.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12806889634034607614.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3046 rows 3132 cols 7324 entries
Finished phase 1 with 2822 SingleSign rule and 52 generalized
[2026-05-23 00:29:15] [INFO ] Computed 258 invariants in 33 ms
Computed 258 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-12806889634034607614.kers
Total runtime 40 ms.
[2026-05-23 00:29:16] [INFO ] Implicit Places using invariants in 1888 ms returned []
[2026-05-23 00:29:16] [INFO ] Invariant cache hit.
[2026-05-23 00:29:22] [INFO ] Implicit Places using invariants and state equation in 5962 ms returned []
Implicit Place search using SMT with State Equation took 7858 ms to find 0 implicit places.
Running 3045 sub problems to find dead transitions.
[2026-05-23 00:29:22] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3131/6178 variables, and 0 constraints, problems are : Problem set: 0 solved, 3045 unsolved in 30091 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3132 constraints, PredecessorRefiner: 3045/3045 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3045 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3131/6178 variables, and 0 constraints, problems are : Problem set: 0 solved, 3045 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3132 constraints, PredecessorRefiner: 0/3045 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61090ms problems are : Problem set: 0 solved, 3045 unsolved
Search for dead transitions found 0 dead transitions in 61110ms
Starting structural reductions in LTL mode, iteration 1 : 3132/3183 places, 3046/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70844 ms. Remains : 3132/3183 places, 3046/3101 transitions.
[2026-05-23 00:30:24] [INFO ] Flatten gal took : 54 ms
[2026-05-23 00:30:24] [INFO ] Flatten gal took : 45 ms
[2026-05-23 00:30:24] [INFO ] Input system was already deterministic with 3046 transitions.
[2026-05-23 00:30:24] [INFO ] Flatten gal took : 42 ms
[2026-05-23 00:30:24] [INFO ] Flatten gal took : 44 ms
[2026-05-23 00:30:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14067736323113151713.gal : 49 ms
[2026-05-23 00:30:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6761504409928059291.ctl : 30 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/CTLCardinality14067736323113151713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6761504409928059291.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:30:54] [INFO ] Flatten gal took : 40 ms
[2026-05-23 00:30:54] [INFO ] Applying decomposition
[2026-05-23 00:30:54] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14838097004469333570.txt' '-o' '/tmp/graph14838097004469333570.bin' '-w' '/tmp/graph14838097004469333570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14838097004469333570.bin' '-l' '-1' '-v' '-w' '/tmp/graph14838097004469333570.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:30:55] [INFO ] Decomposing Gal with order
[2026-05-23 00:30:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:30:55] [INFO ] Removed a total of 551 redundant transitions.
[2026-05-23 00:30:55] [INFO ] Flatten gal took : 192 ms
[2026-05-23 00:30:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-23 00:30:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality15487136010733391013.gal : 30 ms
[2026-05-23 00:30:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality15028192243631726219.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/CTLCardinality15487136010733391013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15028192243631726219.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 : 3183/3183 places, 3101/3101 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3150 transition count 3068
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3150 transition count 3068
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 70 place count 3150 transition count 3064
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 82 place count 3138 transition count 3052
Iterating global reduction 1 with 12 rules applied. Total rules applied 94 place count 3138 transition count 3052
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 97 place count 3135 transition count 3049
Iterating global reduction 1 with 3 rules applied. Total rules applied 100 place count 3135 transition count 3049
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 102 place count 3133 transition count 3047
Iterating global reduction 1 with 2 rules applied. Total rules applied 104 place count 3133 transition count 3047
Applied a total of 104 rules in 1832 ms. Remains 3133 /3183 variables (removed 50) and now considering 3047/3101 (removed 54) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5701139637389758650.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-430733419920615383.kers'
[2026-05-23 00:31:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5701139637389758650.kers, --Pflows, --basisKERS=/tmp/petrispot-output-430733419920615383.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3047 rows 3133 cols 7326 entries
Finished phase 1 with 2823 SingleSign rule and 52 generalized
[2026-05-23 00:31:27] [INFO ] Computed 258 invariants in 76 ms
Computed 258 P flows in 77 ms.
Exported basis to /tmp/petrispot-output-430733419920615383.kers
Total runtime 84 ms.
[2026-05-23 00:31:29] [INFO ] Implicit Places using invariants in 2098 ms returned []
[2026-05-23 00:31:29] [INFO ] Invariant cache hit.
[2026-05-23 00:31:36] [INFO ] Implicit Places using invariants and state equation in 6154 ms returned []
Implicit Place search using SMT with State Equation took 8257 ms to find 0 implicit places.
Running 3046 sub problems to find dead transitions.
[2026-05-23 00:31:36] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3132/6180 variables, and 0 constraints, problems are : Problem set: 0 solved, 3046 unsolved in 30113 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3133 constraints, PredecessorRefiner: 3046/3046 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3046 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3132/6180 variables, and 0 constraints, problems are : Problem set: 0 solved, 3046 unsolved in 30079 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3133 constraints, PredecessorRefiner: 0/3046 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61084ms problems are : Problem set: 0 solved, 3046 unsolved
Search for dead transitions found 0 dead transitions in 61098ms
Starting structural reductions in LTL mode, iteration 1 : 3133/3183 places, 3047/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71203 ms. Remains : 3133/3183 places, 3047/3101 transitions.
[2026-05-23 00:32:37] [INFO ] Flatten gal took : 36 ms
[2026-05-23 00:32:37] [INFO ] Flatten gal took : 38 ms
[2026-05-23 00:32:37] [INFO ] Input system was already deterministic with 3047 transitions.
[2026-05-23 00:32:37] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:32:37] [INFO ] Flatten gal took : 37 ms
[2026-05-23 00:32:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality13896081580907930419.gal : 9 ms
[2026-05-23 00:32:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality6725413263391742923.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/CTLCardinality13896081580907930419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6725413263391742923.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:33:07] [INFO ] Flatten gal took : 74 ms
[2026-05-23 00:33:07] [INFO ] Applying decomposition
[2026-05-23 00:33:07] [INFO ] Flatten gal took : 35 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/graph11605143015202896925.txt' '-o' '/tmp/graph11605143015202896925.bin' '-w' '/tmp/graph11605143015202896925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11605143015202896925.bin' '-l' '-1' '-v' '-w' '/tmp/graph11605143015202896925.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:33:07] [INFO ] Decomposing Gal with order
[2026-05-23 00:33:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:33:08] [INFO ] Removed a total of 559 redundant transitions.
[2026-05-23 00:33:08] [INFO ] Flatten gal took : 99 ms
[2026-05-23 00:33:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2026-05-23 00:33:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17689877176738754455.gal : 22 ms
[2026-05-23 00:33:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality18132029974787957322.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17689877176738754455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18132029974787957322.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 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1285 transitions
Trivial Post-agglo rules discarded 1285 transitions
Performed 1285 trivial Post agglomeration. Transition count delta: 1285
Iterating post reduction 0 with 1285 rules applied. Total rules applied 1285 place count 3182 transition count 1815
Reduce places removed 1285 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1434 rules applied. Total rules applied 2719 place count 1897 transition count 1666
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2815 place count 1801 transition count 1666
Performed 359 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 359 Pre rules applied. Total rules applied 2815 place count 1801 transition count 1307
Deduced a syphon composed of 359 places in 7 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 3 with 718 rules applied. Total rules applied 3533 place count 1442 transition count 1307
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 3554 place count 1421 transition count 1286
Iterating global reduction 3 with 21 rules applied. Total rules applied 3575 place count 1421 transition count 1286
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 3575 place count 1421 transition count 1276
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 3595 place count 1411 transition count 1276
Performed 493 Post agglomeration using F-continuation condition.Transition count delta: 493
Deduced a syphon composed of 493 places in 0 ms
Reduce places removed 493 places and 0 transitions.
Iterating global reduction 3 with 986 rules applied. Total rules applied 4581 place count 918 transition count 783
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 3 with 71 rules applied. Total rules applied 4652 place count 918 transition count 712
Renaming transitions due to excessive name length > 1024 char.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 4794 place count 847 transition count 641
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4795 place count 846 transition count 640
Reduce places removed 88 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 128 rules applied. Total rules applied 4923 place count 758 transition count 600
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 4963 place count 718 transition count 600
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 48 Pre rules applied. Total rules applied 4963 place count 718 transition count 552
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 5059 place count 670 transition count 552
Applied a total of 5059 rules in 465 ms. Remains 670 /3183 variables (removed 2513) and now considering 552/3101 (removed 2549) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6877057190836995228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6941586657637836382.kers'
[2026-05-23 00:33:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6877057190836995228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6941586657637836382.kers]
Culling duplicate invariants (modulo rational): removing 90 columns.
Culled 90 columns in 0 ms.
// Phase 1: matrix 552 rows 580 cols 1342 entries
Finished phase 1 with 491 SingleSign rule and 9 generalized
[2026-05-23 00:33:38] [INFO ] Computed 170 invariants in 2 ms
Computed 170 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-6941586657637836382.kers
Total runtime 11 ms.
[2026-05-23 00:33:39] [INFO ] Implicit Places using invariants in 431 ms returned [268, 342, 380, 454, 492, 496, 500, 504, 508, 512, 516, 520, 524, 529, 533, 537, 541, 545, 549, 553, 558, 562, 566, 571, 575, 579, 584, 589, 593, 596, 598, 600, 602, 604, 606, 608, 610, 613, 616, 618, 620, 624, 628, 632, 636, 640, 644, 648, 652, 656, 660, 664, 669]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 434 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 617/3183 places, 552/3101 transitions.
Graph (trivial) has 248 edges and 617 vertex of which 10 / 617 are part of one of the 1 SCC in 2 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 566 transition count 493
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 566 transition count 493
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 87 place count 564 transition count 491
Iterating global reduction 0 with 2 rules applied. Total rules applied 89 place count 564 transition count 491
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 91 place count 562 transition count 489
Iterating global reduction 0 with 2 rules applied. Total rules applied 93 place count 562 transition count 489
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 95 place count 560 transition count 487
Iterating global reduction 0 with 2 rules applied. Total rules applied 97 place count 560 transition count 487
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 99 place count 558 transition count 485
Iterating global reduction 0 with 2 rules applied. Total rules applied 101 place count 558 transition count 485
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 103 place count 556 transition count 483
Iterating global reduction 0 with 2 rules applied. Total rules applied 105 place count 556 transition count 483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 107 place count 554 transition count 481
Iterating global reduction 0 with 2 rules applied. Total rules applied 109 place count 554 transition count 481
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 111 place count 552 transition count 479
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 552 transition count 479
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 115 place count 550 transition count 477
Iterating global reduction 0 with 2 rules applied. Total rules applied 117 place count 550 transition count 477
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 119 place count 548 transition count 475
Iterating global reduction 0 with 2 rules applied. Total rules applied 121 place count 548 transition count 475
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 123 place count 546 transition count 473
Iterating global reduction 0 with 2 rules applied. Total rules applied 125 place count 546 transition count 473
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 127 place count 544 transition count 471
Iterating global reduction 0 with 2 rules applied. Total rules applied 129 place count 544 transition count 471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 131 place count 542 transition count 469
Iterating global reduction 0 with 2 rules applied. Total rules applied 133 place count 542 transition count 469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 541 transition count 468
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 541 transition count 468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 540 transition count 467
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 540 transition count 467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 539 transition count 466
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 539 transition count 466
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 538 transition count 465
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 538 transition count 465
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 537 transition count 464
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 537 transition count 464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 536 transition count 463
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 536 transition count 463
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 535 transition count 462
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 535 transition count 462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 534 transition count 461
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 534 transition count 461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 533 transition count 460
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 533 transition count 460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 152 place count 532 transition count 459
Iterating global reduction 0 with 1 rules applied. Total rules applied 153 place count 532 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 154 place count 531 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 155 place count 531 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 156 place count 530 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 157 place count 530 transition count 457
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 159 place count 529 transition count 456
Applied a total of 159 rules in 489 ms. Remains 529 /617 variables (removed 88) and now considering 456/552 (removed 96) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5107865474759181163.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10481991685218117271.kers'
[2026-05-23 00:33:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5107865474759181163.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10481991685218117271.kers]
Normalized transition count is 455 out of 456 initially.
Culling duplicate invariants (modulo rational): removing 80 columns.
Culled 80 columns in 11 ms.
// Phase 1: matrix 455 rows 449 cols 1062 entries
Finished phase 1 with 412 SingleSign rule and 0 generalized
[2026-05-23 00:33:39] [INFO ] Computed 117 invariants in 17 ms
Computed 117 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-10481991685218117271.kers
Total runtime 18 ms.
[2026-05-23 00:33:40] [INFO ] Implicit Places using invariants in 990 ms returned []
[2026-05-23 00:33:40] [INFO ] Invariant cache hit.
[2026-05-23 00:33:41] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 00:33:42] [INFO ] Implicit Places using invariants and state equation in 1643 ms returned []
Implicit Place search using SMT with State Equation took 2636 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 529/3183 places, 456/3101 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4024 ms. Remains : 529/3183 places, 456/3101 transitions.
[2026-05-23 00:33:42] [INFO ] Flatten gal took : 22 ms
[2026-05-23 00:33:42] [INFO ] Flatten gal took : 15 ms
[2026-05-23 00:33:42] [INFO ] Input system was already deterministic with 456 transitions.
[2026-05-23 00:33:42] [INFO ] Flatten gal took : 10 ms
[2026-05-23 00:33:42] [INFO ] Flatten gal took : 9 ms
[2026-05-23 00:33:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality7020525804002689307.gal : 2 ms
[2026-05-23 00:33:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality19042729480844567.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/CTLCardinality7020525804002689307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality19042729480844567.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.6452e+43,4.69479,140992,2,20956,5,365916,6,0,2550,771247,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 00:34:12] [INFO ] Flatten gal took : 23 ms
[2026-05-23 00:34:12] [INFO ] Applying decomposition
[2026-05-23 00:34:12] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17236764122993243898.txt' '-o' '/tmp/graph17236764122993243898.bin' '-w' '/tmp/graph17236764122993243898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17236764122993243898.bin' '-l' '-1' '-v' '-w' '/tmp/graph17236764122993243898.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:34:12] [INFO ] Decomposing Gal with order
[2026-05-23 00:34:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:34:12] [INFO ] Removed a total of 12 redundant transitions.
[2026-05-23 00:34:12] [INFO ] Flatten gal took : 16 ms
[2026-05-23 00:34:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2026-05-23 00:34:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10814067559389447887.gal : 5 ms
[2026-05-23 00:34:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7020814406275695773.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/CTLCardinality10814067559389447887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7020814406275695773.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.6452e+43,0.176052,11116,299,186,7505,11878,915,9404,419,23196,0


Converting to forward existential form...Done !
original formula: EF(AG(AF((i15.u166.p2957==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EG(!((i15.u166.p2957==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t422, t429, t432, t435, t436, Intersection with reachable at each step enabled. (destroyed/r...191
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 3148 transition count 3066
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 3148 transition count 3066
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 74 place count 3148 transition count 3062
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 87 place count 3135 transition count 3049
Iterating global reduction 1 with 13 rules applied. Total rules applied 100 place count 3135 transition count 3049
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 103 place count 3132 transition count 3046
Iterating global reduction 1 with 3 rules applied. Total rules applied 106 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 108 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 110 place count 3130 transition count 3044
Applied a total of 110 rules in 1707 ms. Remains 3130 /3183 variables (removed 53) and now considering 3044/3101 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14998505269219702282.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16120558275769806578.kers'
[2026-05-23 00:34:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14998505269219702282.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16120558275769806578.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 3044 rows 3130 cols 7320 entries
Finished phase 1 with 2820 SingleSign rule and 52 generalized
[2026-05-23 00:34:44] [INFO ] Computed 258 invariants in 57 ms
Computed 258 P flows in 72 ms.
Exported basis to /tmp/petrispot-output-16120558275769806578.kers
Total runtime 74 ms.
[2026-05-23 00:34:46] [INFO ] Implicit Places using invariants in 1819 ms returned []
[2026-05-23 00:34:46] [INFO ] Invariant cache hit.
[2026-05-23 00:34:52] [INFO ] Implicit Places using invariants and state equation in 6066 ms returned []
Implicit Place search using SMT with State Equation took 7896 ms to find 0 implicit places.
Running 3043 sub problems to find dead transitions.
[2026-05-23 00:34:52] [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 3129/6174 variables, and 0 constraints, problems are : Problem set: 0 solved, 3043 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3130 constraints, PredecessorRefiner: 3043/3043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3043 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3129/6174 variables, and 0 constraints, problems are : Problem set: 0 solved, 3043 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3130 constraints, PredecessorRefiner: 0/3043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61023ms problems are : Problem set: 0 solved, 3043 unsolved
Search for dead transitions found 0 dead transitions in 61036ms
Starting structural reductions in LTL mode, iteration 1 : 3130/3183 places, 3044/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70655 ms. Remains : 3130/3183 places, 3044/3101 transitions.
[2026-05-23 00:35:53] [INFO ] Flatten gal took : 30 ms
[2026-05-23 00:35:53] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:35:53] [INFO ] Input system was already deterministic with 3044 transitions.
[2026-05-23 00:35:53] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:35:53] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:35:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5095251137842756107.gal : 10 ms
[2026-05-23 00:35:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1343258728183293770.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/CTLCardinality5095251137842756107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1343258728183293770.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:36:23] [INFO ] Flatten gal took : 66 ms
[2026-05-23 00:36:23] [INFO ] Applying decomposition
[2026-05-23 00:36:23] [INFO ] Flatten gal took : 41 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/graph10642428756083875528.txt' '-o' '/tmp/graph10642428756083875528.bin' '-w' '/tmp/graph10642428756083875528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10642428756083875528.bin' '-l' '-1' '-v' '-w' '/tmp/graph10642428756083875528.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:36:24] [INFO ] Decomposing Gal with order
[2026-05-23 00:36:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:36:24] [INFO ] Removed a total of 558 redundant transitions.
[2026-05-23 00:36:24] [INFO ] Flatten gal took : 82 ms
[2026-05-23 00:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2026-05-23 00:36:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12613391406354168075.gal : 22 ms
[2026-05-23 00:36:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4163875983480995796.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/CTLCardinality12613391406354168075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4163875983480995796.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 : 3183/3183 places, 3101/3101 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3158 transition count 3076
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3158 transition count 3076
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 3158 transition count 3075
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 62 place count 3147 transition count 3064
Iterating global reduction 1 with 11 rules applied. Total rules applied 73 place count 3147 transition count 3064
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 3145 transition count 3062
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 3145 transition count 3062
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 3144 transition count 3061
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 3144 transition count 3061
Applied a total of 79 rules in 1780 ms. Remains 3144 /3183 variables (removed 39) and now considering 3061/3101 (removed 40) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16979548428557038241.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2326688134249113424.kers'
[2026-05-23 00:36:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16979548428557038241.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2326688134249113424.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3061 rows 3144 cols 7354 entries
Finished phase 1 with 2834 SingleSign rule and 52 generalized
[2026-05-23 00:36:56] [INFO ] Computed 258 invariants in 79 ms
Computed 258 P flows in 79 ms.
Exported basis to /tmp/petrispot-output-2326688134249113424.kers
Total runtime 84 ms.
[2026-05-23 00:36:58] [INFO ] Implicit Places using invariants in 1743 ms returned []
[2026-05-23 00:36:58] [INFO ] Invariant cache hit.
[2026-05-23 00:37:03] [INFO ] Implicit Places using invariants and state equation in 5490 ms returned []
Implicit Place search using SMT with State Equation took 7236 ms to find 0 implicit places.
Running 3060 sub problems to find dead transitions.
[2026-05-23 00:37:03] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3143/6205 variables, and 0 constraints, problems are : Problem set: 0 solved, 3060 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3144 constraints, PredecessorRefiner: 3060/3060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3060 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3143/6205 variables, and 0 constraints, problems are : Problem set: 0 solved, 3060 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3144 constraints, PredecessorRefiner: 0/3060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61083ms problems are : Problem set: 0 solved, 3060 unsolved
Search for dead transitions found 0 dead transitions in 61093ms
Starting structural reductions in LTL mode, iteration 1 : 3144/3183 places, 3061/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70121 ms. Remains : 3144/3183 places, 3061/3101 transitions.
[2026-05-23 00:38:04] [INFO ] Flatten gal took : 30 ms
[2026-05-23 00:38:04] [INFO ] Flatten gal took : 33 ms
[2026-05-23 00:38:04] [INFO ] Input system was already deterministic with 3061 transitions.
[2026-05-23 00:38:04] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:38:05] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:38:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality15921387950101061359.gal : 12 ms
[2026-05-23 00:38:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality8573418768748323025.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/CTLCardinality15921387950101061359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8573418768748323025.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:38:35] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:38:35] [INFO ] Applying decomposition
[2026-05-23 00:38:35] [INFO ] Flatten gal took : 34 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/graph2280692876493621521.txt' '-o' '/tmp/graph2280692876493621521.bin' '-w' '/tmp/graph2280692876493621521.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2280692876493621521.bin' '-l' '-1' '-v' '-w' '/tmp/graph2280692876493621521.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:38:35] [INFO ] Decomposing Gal with order
[2026-05-23 00:38:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:38:35] [INFO ] Removed a total of 552 redundant transitions.
[2026-05-23 00:38:35] [INFO ] Flatten gal took : 78 ms
[2026-05-23 00:38:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-23 00:38:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality8025956488556332546.gal : 20 ms
[2026-05-23 00:38:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality1755629798583908745.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/CTLCardinality8025956488556332546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1755629798583908745.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 : 3183/3183 places, 3101/3101 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 3152 transition count 3070
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 3152 transition count 3070
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 66 place count 3152 transition count 3066
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 78 place count 3140 transition count 3054
Iterating global reduction 1 with 12 rules applied. Total rules applied 90 place count 3140 transition count 3054
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 93 place count 3137 transition count 3051
Iterating global reduction 1 with 3 rules applied. Total rules applied 96 place count 3137 transition count 3051
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 98 place count 3135 transition count 3049
Iterating global reduction 1 with 2 rules applied. Total rules applied 100 place count 3135 transition count 3049
Applied a total of 100 rules in 1937 ms. Remains 3135 /3183 variables (removed 48) and now considering 3049/3101 (removed 52) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7079538692249284211.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17191044232142508467.kers'
[2026-05-23 00:39:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7079538692249284211.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17191044232142508467.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3049 rows 3135 cols 7330 entries
Finished phase 1 with 2825 SingleSign rule and 52 generalized
[2026-05-23 00:39:07] [INFO ] Computed 258 invariants in 79 ms
Computed 258 P flows in 79 ms.
Exported basis to /tmp/petrispot-output-17191044232142508467.kers
Total runtime 85 ms.
[2026-05-23 00:39:09] [INFO ] Implicit Places using invariants in 1974 ms returned []
[2026-05-23 00:39:09] [INFO ] Invariant cache hit.
[2026-05-23 00:39:15] [INFO ] Implicit Places using invariants and state equation in 5828 ms returned []
Implicit Place search using SMT with State Equation took 7806 ms to find 0 implicit places.
Running 3048 sub problems to find dead transitions.
[2026-05-23 00:39:15] [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 3134/6184 variables, and 0 constraints, problems are : Problem set: 0 solved, 3048 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3135 constraints, PredecessorRefiner: 3048/3048 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3048 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3134/6184 variables, and 0 constraints, problems are : Problem set: 0 solved, 3048 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/256 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3135 constraints, PredecessorRefiner: 0/3048 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61276ms problems are : Problem set: 0 solved, 3048 unsolved
Search for dead transitions found 0 dead transitions in 61280ms
Starting structural reductions in LTL mode, iteration 1 : 3135/3183 places, 3049/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71030 ms. Remains : 3135/3183 places, 3049/3101 transitions.
[2026-05-23 00:40:16] [INFO ] Flatten gal took : 33 ms
[2026-05-23 00:40:17] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:40:17] [INFO ] Input system was already deterministic with 3049 transitions.
[2026-05-23 00:40:17] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:40:17] [INFO ] Flatten gal took : 37 ms
[2026-05-23 00:40:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3888119430432126591.gal : 9 ms
[2026-05-23 00:40:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16013468627712110880.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/CTLCardinality3888119430432126591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16013468627712110880.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 00:40:47] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:40:47] [INFO ] Applying decomposition
[2026-05-23 00:40:47] [INFO ] Flatten gal took : 37 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/graph17812448371878173398.txt' '-o' '/tmp/graph17812448371878173398.bin' '-w' '/tmp/graph17812448371878173398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17812448371878173398.bin' '-l' '-1' '-v' '-w' '/tmp/graph17812448371878173398.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:40:47] [INFO ] Decomposing Gal with order
[2026-05-23 00:40:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:40:47] [INFO ] Removed a total of 555 redundant transitions.
[2026-05-23 00:40:47] [INFO ] Flatten gal took : 93 ms
[2026-05-23 00:40:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-23 00:40:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality14089538277719207216.gal : 25 ms
[2026-05-23 00:40:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality5725697664004418649.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/CTLCardinality14089538277719207216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5725697664004418649.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 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1285 transitions
Trivial Post-agglo rules discarded 1285 transitions
Performed 1285 trivial Post agglomeration. Transition count delta: 1285
Iterating post reduction 0 with 1285 rules applied. Total rules applied 1285 place count 3182 transition count 1815
Reduce places removed 1285 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1434 rules applied. Total rules applied 2719 place count 1897 transition count 1666
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2815 place count 1801 transition count 1666
Performed 359 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 359 Pre rules applied. Total rules applied 2815 place count 1801 transition count 1307
Deduced a syphon composed of 359 places in 8 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 3 with 718 rules applied. Total rules applied 3533 place count 1442 transition count 1307
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 3554 place count 1421 transition count 1286
Iterating global reduction 3 with 21 rules applied. Total rules applied 3575 place count 1421 transition count 1286
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 3575 place count 1421 transition count 1276
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 3595 place count 1411 transition count 1276
Performed 493 Post agglomeration using F-continuation condition.Transition count delta: 493
Deduced a syphon composed of 493 places in 1 ms
Reduce places removed 493 places and 0 transitions.
Iterating global reduction 3 with 986 rules applied. Total rules applied 4581 place count 918 transition count 783
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 3 with 71 rules applied. Total rules applied 4652 place count 918 transition count 712
Renaming transitions due to excessive name length > 1024 char.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 4794 place count 847 transition count 641
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4795 place count 846 transition count 640
Reduce places removed 88 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 128 rules applied. Total rules applied 4923 place count 758 transition count 600
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 4963 place count 718 transition count 600
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 48 Pre rules applied. Total rules applied 4963 place count 718 transition count 552
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 5059 place count 670 transition count 552
Applied a total of 5059 rules in 471 ms. Remains 670 /3183 variables (removed 2513) and now considering 552/3101 (removed 2549) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13948074008216272650.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8723640149304166262.kers'
[2026-05-23 00:41:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13948074008216272650.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8723640149304166262.kers]
Culling duplicate invariants (modulo rational): removing 90 columns.
Culled 90 columns in 0 ms.
// Phase 1: matrix 552 rows 580 cols 1342 entries
Finished phase 1 with 491 SingleSign rule and 9 generalized
[2026-05-23 00:41:18] [INFO ] Computed 170 invariants in 3 ms
Computed 170 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8723640149304166262.kers
Total runtime 4 ms.
[2026-05-23 00:41:19] [INFO ] Implicit Places using invariants in 991 ms returned [268, 342, 380, 454, 492, 496, 500, 504, 508, 512, 516, 520, 524, 529, 533, 537, 541, 545, 549, 553, 558, 562, 566, 571, 575, 579, 584, 589, 593, 596, 598, 600, 602, 604, 606, 608, 610, 613, 616, 618, 620, 624, 628, 632, 636, 640, 644, 648, 652, 656, 660, 664, 669]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 998 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 617/3183 places, 552/3101 transitions.
Graph (trivial) has 248 edges and 617 vertex of which 10 / 617 are part of one of the 1 SCC in 1 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 566 transition count 493
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 566 transition count 493
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 87 place count 564 transition count 491
Iterating global reduction 0 with 2 rules applied. Total rules applied 89 place count 564 transition count 491
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 91 place count 562 transition count 489
Iterating global reduction 0 with 2 rules applied. Total rules applied 93 place count 562 transition count 489
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 95 place count 560 transition count 487
Iterating global reduction 0 with 2 rules applied. Total rules applied 97 place count 560 transition count 487
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 99 place count 558 transition count 485
Iterating global reduction 0 with 2 rules applied. Total rules applied 101 place count 558 transition count 485
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 103 place count 556 transition count 483
Iterating global reduction 0 with 2 rules applied. Total rules applied 105 place count 556 transition count 483
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 107 place count 554 transition count 481
Iterating global reduction 0 with 2 rules applied. Total rules applied 109 place count 554 transition count 481
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 111 place count 552 transition count 479
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 552 transition count 479
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 115 place count 550 transition count 477
Iterating global reduction 0 with 2 rules applied. Total rules applied 117 place count 550 transition count 477
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 119 place count 548 transition count 475
Iterating global reduction 0 with 2 rules applied. Total rules applied 121 place count 548 transition count 475
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 123 place count 546 transition count 473
Iterating global reduction 0 with 2 rules applied. Total rules applied 125 place count 546 transition count 473
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 127 place count 544 transition count 471
Iterating global reduction 0 with 2 rules applied. Total rules applied 129 place count 544 transition count 471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 131 place count 542 transition count 469
Iterating global reduction 0 with 2 rules applied. Total rules applied 133 place count 542 transition count 469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 541 transition count 468
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 541 transition count 468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 540 transition count 467
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 540 transition count 467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 539 transition count 466
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 539 transition count 466
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 538 transition count 465
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 538 transition count 465
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 537 transition count 464
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 537 transition count 464
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 536 transition count 463
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 536 transition count 463
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 535 transition count 462
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 535 transition count 462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 534 transition count 461
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 534 transition count 461
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 533 transition count 460
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 533 transition count 460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 152 place count 532 transition count 459
Iterating global reduction 0 with 1 rules applied. Total rules applied 153 place count 532 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 154 place count 531 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 155 place count 531 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 156 place count 530 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 157 place count 530 transition count 457
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 159 place count 529 transition count 456
Applied a total of 159 rules in 258 ms. Remains 529 /617 variables (removed 88) and now considering 456/552 (removed 96) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10250252912112136910.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15003022728481206182.kers'
[2026-05-23 00:41:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10250252912112136910.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15003022728481206182.kers]
Normalized transition count is 455 out of 456 initially.
Culling duplicate invariants (modulo rational): removing 80 columns.
Culled 80 columns in 0 ms.
// Phase 1: matrix 455 rows 449 cols 1062 entries
Finished phase 1 with 412 SingleSign rule and 0 generalized
[2026-05-23 00:41:19] [INFO ] Computed 117 invariants in 2 ms
Computed 117 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15003022728481206182.kers
Total runtime 3 ms.
[2026-05-23 00:41:20] [INFO ] Implicit Places using invariants in 755 ms returned []
[2026-05-23 00:41:20] [INFO ] Invariant cache hit.
[2026-05-23 00:41:20] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 00:41:22] [INFO ] Implicit Places using invariants and state equation in 1830 ms returned []
Implicit Place search using SMT with State Equation took 2620 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 529/3183 places, 456/3101 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4361 ms. Remains : 529/3183 places, 456/3101 transitions.
[2026-05-23 00:41:22] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:41:22] [INFO ] Flatten gal took : 9 ms
[2026-05-23 00:41:22] [INFO ] Input system was already deterministic with 456 transitions.
[2026-05-23 00:41:22] [INFO ] Flatten gal took : 7 ms
[2026-05-23 00:41:22] [INFO ] Flatten gal took : 6 ms
[2026-05-23 00:41:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality10286861277723849779.gal : 2 ms
[2026-05-23 00:41:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality10973708363351029114.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/CTLCardinality10286861277723849779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10973708363351029114.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.6452e+43,4.89193,141300,2,20956,5,365916,6,0,2550,771247,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 00:41:52] [INFO ] Flatten gal took : 6 ms
[2026-05-23 00:41:52] [INFO ] Applying decomposition
[2026-05-23 00:41:52] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4998434678892041387.txt' '-o' '/tmp/graph4998434678892041387.bin' '-w' '/tmp/graph4998434678892041387.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4998434678892041387.bin' '-l' '-1' '-v' '-w' '/tmp/graph4998434678892041387.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:41:52] [INFO ] Decomposing Gal with order
[2026-05-23 00:41:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:41:52] [INFO ] Removed a total of 12 redundant transitions.
[2026-05-23 00:41:52] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:41:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2026-05-23 00:41:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4704778197073079865.gal : 3 ms
[2026-05-23 00:41:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality10826926344569456919.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/CTLCardinality4704778197073079865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10826926344569456919.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.6452e+43,0.194633,12112,295,187,8351,14922,983,10335,422,28648,0


Converting to forward existential form...Done !
original formula: EG((i3.u173.p2973==0))
=> equivalent forward existential formula: [FwdG(Init,(i3.u173.p2973==0))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,1,1.21508,64012,1,0,114217,54335,4139,194595,1711,172811,130804
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1283 transitions
Trivial Post-agglo rules discarded 1283 transitions
Performed 1283 trivial Post agglomeration. Transition count delta: 1283
Iterating post reduction 0 with 1283 rules applied. Total rules applied 1283 place count 3182 transition count 1817
Reduce places removed 1283 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1432 rules applied. Total rules applied 2715 place count 1899 transition count 1668
Reduce places removed 96 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 97 rules applied. Total rules applied 2812 place count 1803 transition count 1667
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2813 place count 1802 transition count 1667
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 2813 place count 1802 transition count 1309
Deduced a syphon composed of 358 places in 7 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 3529 place count 1444 transition count 1309
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 3550 place count 1423 transition count 1288
Iterating global reduction 4 with 21 rules applied. Total rules applied 3571 place count 1423 transition count 1288
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 3571 place count 1423 transition count 1278
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 3591 place count 1413 transition count 1278
Performed 492 Post agglomeration using F-continuation condition.Transition count delta: 492
Deduced a syphon composed of 492 places in 0 ms
Reduce places removed 492 places and 0 transitions.
Iterating global reduction 4 with 984 rules applied. Total rules applied 4575 place count 921 transition count 786
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 4 with 71 rules applied. Total rules applied 4646 place count 921 transition count 715
Renaming transitions due to excessive name length > 1024 char.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 4788 place count 850 transition count 644
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4789 place count 849 transition count 643
Reduce places removed 88 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 5 with 128 rules applied. Total rules applied 4917 place count 761 transition count 603
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 6 with 40 rules applied. Total rules applied 4957 place count 721 transition count 603
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 48 Pre rules applied. Total rules applied 4957 place count 721 transition count 555
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 5053 place count 673 transition count 555
Applied a total of 5053 rules in 341 ms. Remains 673 /3183 variables (removed 2510) and now considering 555/3101 (removed 2546) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17651152611902994478.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10374827007615024750.kers'
[2026-05-23 00:41:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17651152611902994478.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10374827007615024750.kers]
Culling duplicate invariants (modulo rational): removing 89 columns.
Culled 89 columns in 0 ms.
// Phase 1: matrix 555 rows 584 cols 1364 entries
Finished phase 1 with 494 SingleSign rule and 9 generalized
[2026-05-23 00:41:54] [INFO ] Computed 170 invariants in 2 ms
Computed 170 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10374827007615024750.kers
Total runtime 3 ms.
[2026-05-23 00:41:54] [INFO ] Implicit Places using invariants in 527 ms returned [552, 556, 561, 565, 569, 574, 578, 582, 587, 592, 596, 599, 601, 603, 605, 607, 609, 611, 613, 616, 619, 621, 623, 627, 631, 635, 639, 643, 647, 651, 655, 659, 663, 667, 672]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 532 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 638/3183 places, 555/3101 transitions.
Graph (trivial) has 212 edges and 638 vertex of which 10 / 638 are part of one of the 1 SCC in 0 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 25 place count 605 transition count 514
Iterating global reduction 0 with 24 rules applied. Total rules applied 49 place count 605 transition count 514
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 87 place count 586 transition count 495
Applied a total of 87 rules in 42 ms. Remains 586 /638 variables (removed 52) and now considering 495/555 (removed 60) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7088743907250100876.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6219172267043824256.kers'
[2026-05-23 00:41:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7088743907250100876.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6219172267043824256.kers]
Normalized transition count is 494 out of 495 initially.
Culling duplicate invariants (modulo rational): removing 79 columns.
Culled 79 columns in 1 ms.
// Phase 1: matrix 494 rows 507 cols 1192 entries
Finished phase 1 with 451 SingleSign rule and 0 generalized
[2026-05-23 00:41:54] [INFO ] Computed 135 invariants in 4 ms
Computed 135 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-6219172267043824256.kers
Total runtime 7 ms.
[2026-05-23 00:41:55] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2026-05-23 00:41:56] [INFO ] Invariant cache hit.
[2026-05-23 00:41:56] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 00:41:57] [INFO ] Implicit Places using invariants and state equation in 1825 ms returned []
Implicit Place search using SMT with State Equation took 3020 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 586/3183 places, 495/3101 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3937 ms. Remains : 586/3183 places, 495/3101 transitions.
[2026-05-23 00:41:57] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:41:57] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:41:57] [INFO ] Input system was already deterministic with 495 transitions.
[2026-05-23 00:41:57] [INFO ] Flatten gal took : 8 ms
[2026-05-23 00:41:57] [INFO ] Flatten gal took : 7 ms
[2026-05-23 00:41:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality9725171713588719654.gal : 2 ms
[2026-05-23 00:41:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality11957721129864400807.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/CTLCardinality9725171713588719654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11957721129864400807.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71292e+44,14.2228,366588,2,101911,5,977156,6,0,2816,1.63143e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 00:42:27] [INFO ] Flatten gal took : 7 ms
[2026-05-23 00:42:27] [INFO ] Applying decomposition
[2026-05-23 00:42:27] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4531218317850278882.txt' '-o' '/tmp/graph4531218317850278882.bin' '-w' '/tmp/graph4531218317850278882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4531218317850278882.bin' '-l' '-1' '-v' '-w' '/tmp/graph4531218317850278882.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:42:28] [INFO ] Decomposing Gal with order
[2026-05-23 00:42:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:42:28] [INFO ] Removed a total of 78 redundant transitions.
[2026-05-23 00:42:28] [INFO ] Flatten gal took : 13 ms
[2026-05-23 00:42:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 5 ms.
[2026-05-23 00:42:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality8093332491890125972.gal : 3 ms
[2026-05-23 00:42:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9171206667822305549.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/CTLCardinality8093332491890125972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9171206667822305549.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71292e+44,0.301524,16780,558,150,10757,30159,1209,14153,308,77535,0


Converting to forward existential form...Done !
original formula: EG(EF(((i2.u109.p1758!=0)&&(i5.u220.p3351!=1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i2.u109.p1758!=0)&&(i5.u220.p3351!=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t461, t468, t471, t474, t475, i2.u109.t1, Intersection with reachable at each step enabled. ...203
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1266 transitions
Trivial Post-agglo rules discarded 1266 transitions
Performed 1266 trivial Post agglomeration. Transition count delta: 1266
Iterating post reduction 0 with 1266 rules applied. Total rules applied 1266 place count 3182 transition count 1834
Reduce places removed 1266 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 1 with 1413 rules applied. Total rules applied 2679 place count 1916 transition count 1687
Reduce places removed 94 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 100 rules applied. Total rules applied 2779 place count 1822 transition count 1681
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2785 place count 1816 transition count 1681
Performed 359 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 359 Pre rules applied. Total rules applied 2785 place count 1816 transition count 1322
Deduced a syphon composed of 359 places in 8 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 4 with 718 rules applied. Total rules applied 3503 place count 1457 transition count 1322
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 3522 place count 1438 transition count 1303
Iterating global reduction 4 with 19 rules applied. Total rules applied 3541 place count 1438 transition count 1303
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 3541 place count 1438 transition count 1295
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 3557 place count 1430 transition count 1295
Performed 490 Post agglomeration using F-continuation condition.Transition count delta: 490
Deduced a syphon composed of 490 places in 0 ms
Reduce places removed 490 places and 0 transitions.
Iterating global reduction 4 with 980 rules applied. Total rules applied 4537 place count 940 transition count 805
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 4 with 70 rules applied. Total rules applied 4607 place count 940 transition count 735
Renaming transitions due to excessive name length > 1024 char.
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 5 with 140 rules applied. Total rules applied 4747 place count 870 transition count 665
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 4748 place count 870 transition count 664
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 4750 place count 869 transition count 663
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4751 place count 868 transition count 662
Reduce places removed 85 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 5 with 122 rules applied. Total rules applied 4873 place count 783 transition count 625
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 4910 place count 746 transition count 625
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 48 Pre rules applied. Total rules applied 4910 place count 746 transition count 577
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 5006 place count 698 transition count 577
Applied a total of 5006 rules in 583 ms. Remains 698 /3183 variables (removed 2485) and now considering 577/3101 (removed 2524) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10996130899444645434.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8133121156610036259.kers'
[2026-05-23 00:42:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10996130899444645434.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8133121156610036259.kers]
Culling duplicate invariants (modulo rational): removing 76 columns.
Culled 76 columns in 0 ms.
// Phase 1: matrix 577 rows 622 cols 1485 entries
Finished phase 1 with 525 SingleSign rule and 0 generalized
[2026-05-23 00:42:58] [INFO ] Computed 173 invariants in 4 ms
Computed 173 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8133121156610036259.kers
Total runtime 5 ms.
[2026-05-23 00:42:59] [INFO ] Implicit Places using invariants in 563 ms returned [688, 692, 697]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 567 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 695/3183 places, 577/3101 transitions.
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 0 with 9 rules applied. Total rules applied 9 place count 695 transition count 568
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 686 transition count 568
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 27 place count 677 transition count 559
Iterating global reduction 2 with 9 rules applied. Total rules applied 36 place count 677 transition count 559
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 120 place count 635 transition count 517
Applied a total of 120 rules in 66 ms. Remains 635 /695 variables (removed 60) and now considering 517/577 (removed 60) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2540538451963210537.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13436685745522860837.kers'
[2026-05-23 00:42:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2540538451963210537.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13436685745522860837.kers]
Normalized transition count is 516 out of 517 initially.
Culling duplicate invariants (modulo rational): removing 75 columns.
Culled 75 columns in 0 ms.
// Phase 1: matrix 516 rows 560 cols 1336 entries
Finished phase 1 with 473 SingleSign rule and 0 generalized
[2026-05-23 00:42:59] [INFO ] Computed 162 invariants in 2 ms
Computed 162 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13436685745522860837.kers
Total runtime 2 ms.
[2026-05-23 00:42:59] [INFO ] Implicit Places using invariants in 480 ms returned []
[2026-05-23 00:42:59] [INFO ] Invariant cache hit.
[2026-05-23 00:43:00] [INFO ] State equation strengthened by 10 read => feed constraints.
[2026-05-23 00:43:00] [INFO ] Implicit Places using invariants and state equation in 1023 ms returned []
Implicit Place search using SMT with State Equation took 1505 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 635/3183 places, 517/3101 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2721 ms. Remains : 635/3183 places, 517/3101 transitions.
[2026-05-23 00:43:00] [INFO ] Flatten gal took : 18 ms
[2026-05-23 00:43:00] [INFO ] Flatten gal took : 16 ms
[2026-05-23 00:43:00] [INFO ] Input system was already deterministic with 517 transitions.
[2026-05-23 00:43:00] [INFO ] Flatten gal took : 9 ms
[2026-05-23 00:43:00] [INFO ] Flatten gal took : 8 ms
[2026-05-23 00:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality15638306786933528698.gal : 2 ms
[2026-05-23 00:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1906673225151804206.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/CTLCardinality15638306786933528698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1906673225151804206.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59267e+47,0.244305,13368,801,51,17835,412,1120,26275,75,1017,0


Converting to forward existential form...Done !
original formula: EF(((AG(((AF(((i10.u106.p1566==0)||(i3.u111.p1791==1))) * AF(((i14.u247.p3866==0)||(i9.u113.p2233==1)))) * ((AG(((i12.u110.p1633==0)||(i1...332
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(E(TRUE U !(((!(EG(!(((i10.u106.p1566==0)||(i3.u111.p1791==1))))) * !(EG(!(((i14.u247.p38...482
Reverse transition relation is NOT exact ! Due to transitions t419, t473, t483, t490, t493, t496, t497, i8.t7, i8.u112.t456, i12.u1.t8, Intersection with ...236
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found a local SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3151 transition count 3069
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3151 transition count 3069
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 68 place count 3151 transition count 3065
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 79 place count 3140 transition count 3054
Iterating global reduction 1 with 11 rules applied. Total rules applied 90 place count 3140 transition count 3054
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 92 place count 3138 transition count 3052
Iterating global reduction 1 with 2 rules applied. Total rules applied 94 place count 3138 transition count 3052
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 96 place count 3136 transition count 3050
Iterating global reduction 1 with 2 rules applied. Total rules applied 98 place count 3136 transition count 3050
Applied a total of 98 rules in 2027 ms. Remains 3136 /3183 variables (removed 47) and now considering 3050/3101 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15805337927933959429.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8138934692538763910.kers'
[2026-05-23 00:44:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15805337927933959429.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8138934692538763910.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3050 rows 3136 cols 7332 entries
Finished phase 1 with 2826 SingleSign rule and 52 generalized
[2026-05-23 00:44:03] [INFO ] Computed 258 invariants in 80 ms
Computed 258 P flows in 80 ms.
Exported basis to /tmp/petrispot-output-8138934692538763910.kers
Total runtime 85 ms.
[2026-05-23 00:44:05] [INFO ] Implicit Places using invariants in 2016 ms returned []
[2026-05-23 00:44:05] [INFO ] Invariant cache hit.
[2026-05-23 00:44:11] [INFO ] Implicit Places using invariants and state equation in 6301 ms returned []
Implicit Place search using SMT with State Equation took 8321 ms to find 0 implicit places.
Running 3049 sub problems to find dead transitions.
[2026-05-23 00:44:11] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3135/6186 variables, and 0 constraints, problems are : Problem set: 0 solved, 3049 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3136 constraints, PredecessorRefiner: 3049/3049 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3049 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3135/6186 variables, and 0 constraints, problems are : Problem set: 0 solved, 3049 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3136 constraints, PredecessorRefiner: 0/3049 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61059ms problems are : Problem set: 0 solved, 3049 unsolved
Search for dead transitions found 0 dead transitions in 61068ms
Starting structural reductions in LTL mode, iteration 1 : 3136/3183 places, 3050/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71430 ms. Remains : 3136/3183 places, 3050/3101 transitions.
[2026-05-23 00:45:12] [INFO ] Flatten gal took : 31 ms
[2026-05-23 00:45:12] [INFO ] Flatten gal took : 33 ms
[2026-05-23 00:45:12] [INFO ] Input system was already deterministic with 3050 transitions.
[2026-05-23 00:45:12] [INFO ] Flatten gal took : 30 ms
[2026-05-23 00:45:12] [INFO ] Flatten gal took : 31 ms
[2026-05-23 00:45:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9060194067316502567.gal : 8 ms
[2026-05-23 00:45:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8879250142080764488.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/CTLCardinality9060194067316502567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8879250142080764488.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1272 transitions
Trivial Post-agglo rules discarded 1272 transitions
Performed 1272 trivial Post agglomeration. Transition count delta: 1272
Iterating post reduction 0 with 1272 rules applied. Total rules applied 1272 place count 3182 transition count 1828
Reduce places removed 1272 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1421 rules applied. Total rules applied 2693 place count 1910 transition count 1679
Reduce places removed 96 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 99 rules applied. Total rules applied 2792 place count 1814 transition count 1676
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2795 place count 1811 transition count 1676
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 356 Pre rules applied. Total rules applied 2795 place count 1811 transition count 1320
Deduced a syphon composed of 356 places in 21 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 4 with 712 rules applied. Total rules applied 3507 place count 1455 transition count 1320
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 3524 place count 1438 transition count 1303
Iterating global reduction 4 with 17 rules applied. Total rules applied 3541 place count 1438 transition count 1303
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 3541 place count 1438 transition count 1293
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 3561 place count 1428 transition count 1293
Performed 493 Post agglomeration using F-continuation condition.Transition count delta: 493
Deduced a syphon composed of 493 places in 0 ms
Reduce places removed 493 places and 0 transitions.
Iterating global reduction 4 with 986 rules applied. Total rules applied 4547 place count 935 transition count 800
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 4 with 71 rules applied. Total rules applied 4618 place count 935 transition count 729
Renaming transitions due to excessive name length > 1024 char.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 4760 place count 864 transition count 658
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4761 place count 863 transition count 657
Reduce places removed 88 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 5 with 128 rules applied. Total rules applied 4889 place count 775 transition count 617
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 6 with 40 rules applied. Total rules applied 4929 place count 735 transition count 617
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 48 Pre rules applied. Total rules applied 4929 place count 735 transition count 569
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 5025 place count 687 transition count 569
Applied a total of 5025 rules in 360 ms. Remains 687 /3183 variables (removed 2496) and now considering 569/3101 (removed 2532) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6840801876662510620.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16491122528077156797.kers'
[2026-05-23 00:46:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6840801876662510620.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16491122528077156797.kers]
Culling duplicate invariants (modulo rational): removing 21 columns.
Culled 21 columns in 0 ms.
// Phase 1: matrix 569 rows 666 cols 1616 entries
Finished phase 1 with 510 SingleSign rule and 7 generalized
[2026-05-23 00:46:14] [INFO ] Computed 170 invariants in 3 ms
Computed 170 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-16491122528077156797.kers
Total runtime 17 ms.
[2026-05-23 00:46:14] [INFO ] Implicit Places using invariants in 476 ms returned [276, 392, 466, 504, 508, 512, 516, 520, 524, 528, 532, 536, 541, 545, 549, 553, 557, 561, 565, 570, 574, 578, 583, 587, 591, 596, 601, 605, 608, 610, 616, 618, 623, 625, 628, 631, 633, 635, 639, 643, 647, 651, 655, 659, 669, 673, 677, 681, 686]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 477 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 638/3183 places, 569/3101 transitions.
Graph (trivial) has 240 edges and 638 vertex of which 8 / 638 are part of one of the 1 SCC in 0 ms
Free SCC test removed 7 places
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 631 transition count 555
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 630 transition count 555
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 43 place count 590 transition count 515
Iterating global reduction 2 with 40 rules applied. Total rules applied 83 place count 590 transition count 515
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 589 transition count 514
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 589 transition count 514
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 588 transition count 513
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 588 transition count 513
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 587 transition count 512
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 587 transition count 512
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 586 transition count 511
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 586 transition count 511
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 585 transition count 510
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 585 transition count 510
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 584 transition count 509
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 584 transition count 509
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 583 transition count 508
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 583 transition count 508
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 582 transition count 507
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 582 transition count 507
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 581 transition count 506
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 581 transition count 506
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 580 transition count 505
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 580 transition count 505
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 579 transition count 504
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 579 transition count 504
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 578 transition count 503
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 578 transition count 503
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 577 transition count 502
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 577 transition count 502
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 576 transition count 501
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 576 transition count 501
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 575 transition count 500
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 575 transition count 500
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 574 transition count 499
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 574 transition count 499
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 573 transition count 498
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 573 transition count 498
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 572 transition count 497
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 572 transition count 497
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 120 place count 571 transition count 496
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 571 transition count 496
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 2 with 6 rules applied. Total rules applied 127 place count 568 transition count 493
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 568 transition count 492
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 567 transition count 492
Applied a total of 129 rules in 240 ms. Remains 567 /638 variables (removed 71) and now considering 492/569 (removed 77) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11585169456089674313.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2044683993127279384.kers'
[2026-05-23 00:46:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11585169456089674313.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2044683993127279384.kers]
Normalized transition count is 491 out of 492 initially.
Culling duplicate invariants (modulo rational): removing 13 columns.
Culled 13 columns in 1 ms.
// Phase 1: matrix 491 rows 554 cols 1375 entries
Finished phase 1 with 447 SingleSign rule and 0 generalized
[2026-05-23 00:46:14] [INFO ] Computed 120 invariants in 6 ms
Computed 120 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-2044683993127279384.kers
Total runtime 8 ms.
[2026-05-23 00:46:15] [INFO ] Implicit Places using invariants in 941 ms returned []
[2026-05-23 00:46:15] [INFO ] Invariant cache hit.
[2026-05-23 00:46:16] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-23 00:46:20] [INFO ] Implicit Places using invariants and state equation in 4489 ms returned []
Implicit Place search using SMT with State Equation took 5452 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 567/3183 places, 492/3101 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6530 ms. Remains : 567/3183 places, 492/3101 transitions.
[2026-05-23 00:46:20] [INFO ] Flatten gal took : 16 ms
[2026-05-23 00:46:20] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:46:20] [INFO ] Input system was already deterministic with 492 transitions.
[2026-05-23 00:46:20] [INFO ] Flatten gal took : 9 ms
[2026-05-23 00:46:20] [INFO ] Flatten gal took : 8 ms
[2026-05-23 00:46:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality586823474482199679.gal : 2 ms
[2026-05-23 00:46:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality17415274144463057681.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/CTLCardinality586823474482199679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17415274144463057681.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.13524e+46,0.375035,18092,663,242,15250,26301,1243,20574,416,53933,0


Converting to forward existential form...Done !
original formula: AF(E(!(((i14.u162.p2840==1)||(!((i7.u150.p2754==0)||(u204.p3599==1))))) U ((!(((i13.u0.p109==0)||(i22.u205.p3641==1))||(u114.p2172!=0)))&...267
=> equivalent forward existential formula: [FwdG(Init,!(E(!(((i14.u162.p2840==1)||(!((i7.u150.p2754==0)||(u204.p3599==1))))) U ((!(((i13.u0.p109==0)||(i22....312
Reverse transition relation is NOT exact ! Due to transitions t386, t449, t458, t465, t471, t472, u204.t4, i5.t7, i14.u162.t85, i15.u62.t11, i16.u200.t414,...320
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
(forward)formula 0,1,3.49966,121812,1,0,264189,42222,7850,380507,1889,92427,269471
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 3148 transition count 3066
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 3148 transition count 3066
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 74 place count 3148 transition count 3062
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 87 place count 3135 transition count 3049
Iterating global reduction 1 with 13 rules applied. Total rules applied 100 place count 3135 transition count 3049
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 103 place count 3132 transition count 3046
Iterating global reduction 1 with 3 rules applied. Total rules applied 106 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 108 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 110 place count 3130 transition count 3044
Applied a total of 110 rules in 1839 ms. Remains 3130 /3183 variables (removed 53) and now considering 3044/3101 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3301318486754429720.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14211704888249099905.kers'
[2026-05-23 00:46:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3301318486754429720.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14211704888249099905.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3044 rows 3130 cols 7320 entries
Finished phase 1 with 2820 SingleSign rule and 52 generalized
[2026-05-23 00:46:55] [INFO ] Computed 258 invariants in 75 ms
Computed 258 P flows in 75 ms.
Exported basis to /tmp/petrispot-output-14211704888249099905.kers
Total runtime 81 ms.
[2026-05-23 00:46:57] [INFO ] Implicit Places using invariants in 2041 ms returned []
[2026-05-23 00:46:57] [INFO ] Invariant cache hit.
[2026-05-23 00:47:03] [INFO ] Implicit Places using invariants and state equation in 5470 ms returned []
Implicit Place search using SMT with State Equation took 7540 ms to find 0 implicit places.
Running 3043 sub problems to find dead transitions.
[2026-05-23 00:47:03] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3129/6174 variables, and 0 constraints, problems are : Problem set: 0 solved, 3043 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3130 constraints, PredecessorRefiner: 3043/3043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3043 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3129/6174 variables, and 0 constraints, problems are : Problem set: 0 solved, 3043 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/257 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/3130 constraints, PredecessorRefiner: 0/3043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60988ms problems are : Problem set: 0 solved, 3043 unsolved
Search for dead transitions found 0 dead transitions in 60995ms
Starting structural reductions in LTL mode, iteration 1 : 3130/3183 places, 3044/3101 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70386 ms. Remains : 3130/3183 places, 3044/3101 transitions.
[2026-05-23 00:48:04] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:48:04] [INFO ] Flatten gal took : 31 ms
[2026-05-23 00:48:04] [INFO ] Input system was already deterministic with 3044 transitions.
[2026-05-23 00:48:04] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:48:04] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:48:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5734209659542573226.gal : 8 ms
[2026-05-23 00:48:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7671606007578151611.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/CTLCardinality5734209659542573226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7671606007578151611.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3183/3183 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1284 transitions
Trivial Post-agglo rules discarded 1284 transitions
Performed 1284 trivial Post agglomeration. Transition count delta: 1284
Iterating post reduction 0 with 1284 rules applied. Total rules applied 1284 place count 3182 transition count 1816
Reduce places removed 1284 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1433 rules applied. Total rules applied 2717 place count 1898 transition count 1667
Reduce places removed 96 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 97 rules applied. Total rules applied 2814 place count 1802 transition count 1666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2815 place count 1801 transition count 1666
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 2815 place count 1801 transition count 1308
Deduced a syphon composed of 358 places in 18 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 3531 place count 1443 transition count 1308
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 3552 place count 1422 transition count 1287
Iterating global reduction 4 with 21 rules applied. Total rules applied 3573 place count 1422 transition count 1287
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 3573 place count 1422 transition count 1277
Deduced a syphon composed of 10 places in 9 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 3593 place count 1412 transition count 1277
Performed 492 Post agglomeration using F-continuation condition.Transition count delta: 492
Deduced a syphon composed of 492 places in 0 ms
Reduce places removed 492 places and 0 transitions.
Iterating global reduction 4 with 984 rules applied. Total rules applied 4577 place count 920 transition count 785
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 4 with 71 rules applied. Total rules applied 4648 place count 920 transition count 714
Renaming transitions due to excessive name length > 1024 char.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 4790 place count 849 transition count 643
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4791 place count 848 transition count 642
Reduce places removed 58 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 5 with 83 rules applied. Total rules applied 4874 place count 790 transition count 617
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 4899 place count 765 transition count 617
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 33 Pre rules applied. Total rules applied 4899 place count 765 transition count 584
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 4965 place count 732 transition count 584
Applied a total of 4965 rules in 407 ms. Remains 732 /3183 variables (removed 2451) and now considering 584/3101 (removed 2517) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9018053427289638874.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3052835138343280894.kers'
[2026-05-23 00:49:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9018053427289638874.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3052835138343280894.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 0 ms.
// Phase 1: matrix 584 rows 686 cols 1659 entries
Finished phase 1 with 523 SingleSign rule and 9 generalized
[2026-05-23 00:49:05] [INFO ] Computed 200 invariants in 3 ms
Computed 200 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3052835138343280894.kers
Total runtime 3 ms.
[2026-05-23 00:49:06] [INFO ] Implicit Places using invariants in 441 ms returned [300, 374, 412, 486, 524, 530, 536, 542, 548, 554, 560, 566, 572, 578, 584, 590, 596, 602, 608, 614, 619, 623, 627, 632, 636, 640, 645, 650, 654, 657, 659, 661, 663, 665, 667, 669, 671, 674, 677, 679, 681, 685, 689, 693, 697, 701, 706, 710, 714, 718, 722, 726, 731]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 442 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 679/3183 places, 584/3101 transitions.
Graph (trivial) has 248 edges and 679 vertex of which 10 / 679 are part of one of the 1 SCC in 1 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 628 transition count 525
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 628 transition count 525
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 87 place count 626 transition count 523
Iterating global reduction 0 with 2 rules applied. Total rules applied 89 place count 626 transition count 523
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 91 place count 624 transition count 521
Iterating global reduction 0 with 2 rules applied. Total rules applied 93 place count 624 transition count 521
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 95 place count 622 transition count 519
Iterating global reduction 0 with 2 rules applied. Total rules applied 97 place count 622 transition count 519
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 99 place count 620 transition count 517
Iterating global reduction 0 with 2 rules applied. Total rules applied 101 place count 620 transition count 517
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 103 place count 618 transition count 515
Iterating global reduction 0 with 2 rules applied. Total rules applied 105 place count 618 transition count 515
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 107 place count 616 transition count 513
Iterating global reduction 0 with 2 rules applied. Total rules applied 109 place count 616 transition count 513
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 111 place count 614 transition count 511
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 614 transition count 511
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 115 place count 612 transition count 509
Iterating global reduction 0 with 2 rules applied. Total rules applied 117 place count 612 transition count 509
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 119 place count 610 transition count 507
Iterating global reduction 0 with 2 rules applied. Total rules applied 121 place count 610 transition count 507
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 123 place count 608 transition count 505
Iterating global reduction 0 with 2 rules applied. Total rules applied 125 place count 608 transition count 505
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 127 place count 606 transition count 503
Iterating global reduction 0 with 2 rules applied. Total rules applied 129 place count 606 transition count 503
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 131 place count 604 transition count 501
Iterating global reduction 0 with 2 rules applied. Total rules applied 133 place count 604 transition count 501
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 603 transition count 500
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 603 transition count 500
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 602 transition count 499
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 602 transition count 499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 601 transition count 498
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 601 transition count 498
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 600 transition count 497
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 600 transition count 497
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 599 transition count 496
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 599 transition count 496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 598 transition count 495
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 598 transition count 495
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 597 transition count 494
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 597 transition count 494
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 596 transition count 493
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 596 transition count 493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 595 transition count 492
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 595 transition count 492
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 152 place count 594 transition count 491
Iterating global reduction 0 with 1 rules applied. Total rules applied 153 place count 594 transition count 491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 154 place count 593 transition count 490
Iterating global reduction 0 with 1 rules applied. Total rules applied 155 place count 593 transition count 490
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 156 place count 592 transition count 489
Iterating global reduction 0 with 1 rules applied. Total rules applied 157 place count 592 transition count 489
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 159 place count 591 transition count 488
Applied a total of 159 rules in 301 ms. Remains 591 /679 variables (removed 88) and now considering 488/584 (removed 96) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2899802768496596842.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3044758800562839253.kers'
[2026-05-23 00:49:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2899802768496596842.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3044758800562839253.kers]
Normalized transition count is 487 out of 488 initially.
Culling duplicate invariants (modulo rational): removing 36 columns.
Culled 36 columns in 0 ms.
// Phase 1: matrix 487 rows 555 cols 1379 entries
Finished phase 1 with 444 SingleSign rule and 0 generalized
[2026-05-23 00:49:06] [INFO ] Computed 147 invariants in 2 ms
Computed 147 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3044758800562839253.kers
Total runtime 3 ms.
[2026-05-23 00:49:07] [INFO ] Implicit Places using invariants in 1139 ms returned []
[2026-05-23 00:49:07] [INFO ] Invariant cache hit.
[2026-05-23 00:49:08] [INFO ] State equation strengthened by 145 read => feed constraints.
[2026-05-23 00:49:20] [INFO ] Implicit Places using invariants and state equation in 12427 ms returned [253, 255, 257, 259, 261, 263, 265, 267, 272, 274, 276, 278, 280, 282]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 13584 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 577/3183 places, 488/3101 transitions.
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 0 place count 577 transition count 474
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 563 transition count 474
Applied a total of 28 rules in 28 ms. Remains 563 /577 variables (removed 14) and now considering 474/488 (removed 14) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6658995170782665611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1802512311916714576.kers'
[2026-05-23 00:49:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6658995170782665611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1802512311916714576.kers]
Normalized transition count is 473 out of 474 initially.
Culling duplicate invariants (modulo rational): removing 22 columns.
Culled 22 columns in 0 ms.
// Phase 1: matrix 473 rows 541 cols 1351 entries
Finished phase 1 with 430 SingleSign rule and 0 generalized
[2026-05-23 00:49:20] [INFO ] Computed 133 invariants in 2 ms
Computed 133 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1802512311916714576.kers
Total runtime 3 ms.
[2026-05-23 00:49:21] [INFO ] Implicit Places using invariants in 854 ms returned []
[2026-05-23 00:49:21] [INFO ] Invariant cache hit.
[2026-05-23 00:49:21] [INFO ] State equation strengthened by 131 read => feed constraints.
[2026-05-23 00:49:29] [INFO ] Implicit Places using invariants and state equation in 8270 ms returned []
Implicit Place search using SMT with State Equation took 9128 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 563/3183 places, 474/3101 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 23892 ms. Remains : 563/3183 places, 474/3101 transitions.
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 21 ms
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 13 ms
[2026-05-23 00:49:29] [INFO ] Input system was already deterministic with 474 transitions.
RANDOM walk for 7 steps (0 resets) in 4 ms. (1 steps per ms) remains 0/1 properties
FORMULA AutoFlight-PT-48b-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 15 ms
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:49:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15465788651790703358.gal : 2 ms
[2026-05-23 00:49:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11544168451530608498.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15465788651790703358.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11544168451530608498.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 51 ms
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:49:29] [INFO ] Applying decomposition
[2026-05-23 00:49:29] [INFO ] Flatten gal took : 34 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/graph358431538320199038.txt' '-o' '/tmp/graph358431538320199038.bin' '-w' '/tmp/graph358431538320199038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph358431538320199038.bin' '-l' '-1' '-v' '-w' '/tmp/graph358431538320199038.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:49:29] [INFO ] Decomposing Gal with order
[2026-05-23 00:49:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:49:30] [INFO ] Removed a total of 526 redundant transitions.
[2026-05-23 00:49:30] [INFO ] Flatten gal took : 63 ms
[2026-05-23 00:49:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-23 00:49:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15702778391454961023.gal : 18 ms
[2026-05-23 00:49:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality17768062005105304314.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/CTLCardinality15702778391454961023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17768062005105304314.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 01:17:02] [INFO ] Applying decomposition
[2026-05-23 01:17:03] [INFO ] Flatten gal took : 351 ms
[2026-05-23 01:17:03] [INFO ] Decomposing Gal with order
[2026-05-23 01:17:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:17:12] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-23 01:17:12] [INFO ] Flatten gal took : 100 ms
[2026-05-23 01:17:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2754 labels/synchronizations in 4189 ms.
[2026-05-23 01:17:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9506972976838448375.gal : 201 ms
[2026-05-23 01:17:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1667437399599538272.ctl : 9 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/CTLCardinality9506972976838448375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1667437399599538272.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 10 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-48b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366400577"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-48b.tgz
mv AutoFlight-PT-48b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;