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-177944366100290.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 ASLink-PT-01b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366100290
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 692K
-rw-r--r-- 1 mcc users 6.9K Mar 5 14:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 5 14:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Mar 5 14:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Mar 5 14:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Mar 5 14:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K Mar 5 14:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 5 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 94K Mar 5 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:07 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 293K 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 ASLink-PT-01b-CTLFireability-2024-00
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-01
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-02
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-03
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-04
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-05
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-06
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-07
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-08
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-09
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-10
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-11
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-12
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-13
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-14
FORMULA_NAME ASLink-PT-01b-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779470402273

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-22 17:20:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 17:20:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 17:20:04] [INFO ] Load time of PNML (sax parser for PT used): 119 ms
[2026-05-22 17:20:04] [INFO ] Transformed 846 places.
[2026-05-22 17:20:04] [INFO ] Transformed 1148 transitions.
[2026-05-22 17:20:04] [INFO ] Found NUPN structural information;
[2026-05-22 17:20:04] [INFO ] Parsed PT model containing 846 places and 1148 transitions and 3624 arcs in 225 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 103 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 800 transition count 1102
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 800 transition count 1102
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 104 place count 788 transition count 1085
Iterating global reduction 0 with 12 rules applied. Total rules applied 116 place count 788 transition count 1085
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 120 place count 788 transition count 1081
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 123 place count 785 transition count 1078
Iterating global reduction 1 with 3 rules applied. Total rules applied 126 place count 785 transition count 1078
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 128 place count 783 transition count 1076
Iterating global reduction 1 with 2 rules applied. Total rules applied 130 place count 783 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 131 place count 782 transition count 1075
Iterating global reduction 1 with 1 rules applied. Total rules applied 132 place count 782 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 133 place count 781 transition count 1074
Iterating global reduction 1 with 1 rules applied. Total rules applied 134 place count 781 transition count 1074
Applied a total of 134 rules in 332 ms. Remains 781 /846 variables (removed 65) and now considering 1074/1148 (removed 74) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11820844650400095767.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14212065963493923021.kers'
[2026-05-22 17:20:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11820844650400095767.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14212065963493923021.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1074 rows 781 cols 3464 entries
Finished phase 1 with 482 SingleSign rule and 217 generalized
[2026-05-22 17:20:04] [INFO ] Computed 82 invariants in 5 ms
Computed 82 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-14212065963493923021.kers
Total runtime 7 ms.
[2026-05-22 17:20:05] [INFO ] Implicit Places using invariants in 872 ms returned [614, 625, 636, 644, 652, 660, 668, 679, 687, 695, 706]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 916 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 770/846 places, 1074/1148 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 759 transition count 1063
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 759 transition count 1063
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 752 transition count 1056
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 752 transition count 1056
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 748 transition count 1052
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 748 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 747 transition count 1051
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 747 transition count 1051
Applied a total of 46 rules in 103 ms. Remains 747 /770 variables (removed 23) and now considering 1051/1074 (removed 23) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10798457585024984445.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13030792688735724804.kers'
[2026-05-22 17:20:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10798457585024984445.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13030792688735724804.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1051 rows 747 cols 3381 entries
Finished phase 1 with 487 SingleSign rule and 189 generalized
[2026-05-22 17:20:05] [INFO ] Computed 71 invariants in 5 ms
Computed 71 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13030792688735724804.kers
Total runtime 7 ms.
[2026-05-22 17:20:06] [INFO ] Implicit Places using invariants in 697 ms returned []
[2026-05-22 17:20:06] [INFO ] Invariant cache hit.
[2026-05-22 17:20:08] [INFO ] Implicit Places using invariants and state equation in 2087 ms returned []
Implicit Place search using SMT with State Equation took 2789 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 747/846 places, 1051/1148 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4161 ms. Remains : 747/846 places, 1051/1148 transitions.
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Applied a total of 0 rules in 39 ms. Remains 747 /747 variables (removed 0) and now considering 1051/1051 (removed 0) transitions.
[2026-05-22 17:20:08] [INFO ] Invariant cache hit.
[2026-05-22 17:20:08] [INFO ] Implicit Places using invariants in 555 ms returned []
[2026-05-22 17:20:08] [INFO ] Invariant cache hit.
[2026-05-22 17:20:10] [INFO ] Implicit Places using invariants and state equation in 1921 ms returned []
Implicit Place search using SMT with State Equation took 2490 ms to find 0 implicit places.
Running 1050 sub problems to find dead transitions.
[2026-05-22 17:20:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/746 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 746/1798 variables, and 41 constraints, problems are : Problem set: 0 solved, 1050 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 41/54 constraints, State Equation: 0/747 constraints, PredecessorRefiner: 1050/1050 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1050 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/746 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/746 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1050 unsolved
SMT process timed out in 60593ms, After SMT, problems are : Problem set: 0 solved, 1050 unsolved
Search for dead transitions found 0 dead transitions in 60618ms
Finished structural reductions in LTL mode , in 1 iterations and 63185 ms. Remains : 747/747 places, 1051/1051 transitions.
Support contains 103 out of 747 places after structural reductions.
[2026-05-22 17:21:11] [INFO ] Flatten gal took : 102 ms
[2026-05-22 17:21:11] [INFO ] Flatten gal took : 56 ms
[2026-05-22 17:21:12] [INFO ] Input system was already deterministic with 1051 transitions.
Support contains 101 out of 747 places (down from 103) after GAL structural reductions.
RANDOM walk for 40000 steps (247 resets) in 1729 ms. (23 steps per ms) remains 23/54 properties
BEST_FIRST walk for 4003 steps (10 resets) in 33 ms. (117 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (11 resets) in 42 ms. (93 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (10 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (10 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4001 steps (8 resets) in 22 ms. (173 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (9 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (10 resets) in 40 ms. (97 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (9 resets) in 24 ms. (160 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (9 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4001 steps (9 resets) in 22 ms. (173 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (9 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (10 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4001 steps (9 resets) in 26 ms. (148 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (10 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (10 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
[2026-05-22 17:21:12] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp52 is UNSAT
At refinement iteration 1 (OVERLAPS) 163/212 variables, 7/7 constraints. Problems are: Problem set: 3 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/212 variables, 0/7 constraints. Problems are: Problem set: 3 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 88/300 variables, 10/17 constraints. Problems are: Problem set: 3 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/300 variables, 0/17 constraints. Problems are: Problem set: 3 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 422/722 variables, 46/63 constraints. Problems are: Problem set: 3 solved, 20 unsolved
Problem AtomicPropp35 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/722 variables, 9/72 constraints. Problems are: Problem set: 4 solved, 19 unsolved
SMT process timed out in 5172ms, After SMT, problems are : Problem set: 4 solved, 19 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 38 out of 747 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 747 transition count 931
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 126 rules applied. Total rules applied 246 place count 627 transition count 925
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 250 place count 624 transition count 924
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 251 place count 623 transition count 924
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 180 Pre rules applied. Total rules applied 251 place count 623 transition count 744
Deduced a syphon composed of 180 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 4 with 373 rules applied. Total rules applied 624 place count 430 transition count 744
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 4 with 11 rules applied. Total rules applied 635 place count 429 transition count 734
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 645 place count 419 transition count 734
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 645 place count 419 transition count 730
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 657 place count 411 transition count 730
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 657 place count 411 transition count 726
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 665 place count 407 transition count 726
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 675 place count 397 transition count 708
Iterating global reduction 6 with 10 rules applied. Total rules applied 685 place count 397 transition count 708
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 686 place count 397 transition count 707
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 686 place count 397 transition count 702
Deduced a syphon composed of 5 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 697 place count 391 transition count 702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 697 place count 391 transition count 701
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 700 place count 389 transition count 701
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 704 place count 385 transition count 697
Iterating global reduction 7 with 4 rules applied. Total rules applied 708 place count 385 transition count 697
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 709 place count 384 transition count 696
Iterating global reduction 7 with 1 rules applied. Total rules applied 710 place count 384 transition count 696
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 7 with 123 rules applied. Total rules applied 833 place count 322 transition count 635
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 837 place count 318 transition count 631
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 842 place count 317 transition count 631
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 842 place count 317 transition count 630
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 844 place count 316 transition count 630
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 846 place count 314 transition count 628
Iterating global reduction 7 with 2 rules applied. Total rules applied 848 place count 314 transition count 628
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 850 place count 314 transition count 626
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 851 place count 313 transition count 626
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 853 place count 312 transition count 632
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 855 place count 312 transition count 630
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 857 place count 310 transition count 630
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 858 place count 309 transition count 629
Reduce places removed 2 places and 0 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 10 with 3 rules applied. Total rules applied 861 place count 307 transition count 628
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 862 place count 306 transition count 628
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 862 place count 306 transition count 625
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 7 rules applied. Total rules applied 869 place count 302 transition count 625
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 12 with 2 rules applied. Total rules applied 871 place count 300 transition count 625
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 871 place count 300 transition count 624
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 873 place count 299 transition count 624
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 13 with 6 rules applied. Total rules applied 879 place count 296 transition count 621
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 880 place count 295 transition count 620
Iterating global reduction 13 with 1 rules applied. Total rules applied 881 place count 295 transition count 620
Free-agglomeration rule applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 882 place count 295 transition count 619
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 883 place count 294 transition count 619
Applied a total of 883 rules in 301 ms. Remains 294 /747 variables (removed 453) and now considering 619/1051 (removed 432) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 301 ms. Remains : 294/747 places, 619/1051 transitions.
RANDOM walk for 40000 steps (647 resets) in 415 ms. (96 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4001 steps (31 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (31 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (36 resets) in 26 ms. (148 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (24 resets) in 20 ms. (190 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4001 steps (27 resets) in 29 ms. (133 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (31 resets) in 37 ms. (105 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (25 resets) in 27 ms. (142 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (26 resets) in 30 ms. (129 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (36 resets) in 26 ms. (148 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (26 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4001 steps (18 resets) in 27 ms. (142 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4001 steps (31 resets) in 27 ms. (142 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (31 resets) in 27 ms. (143 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (31 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (34 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4001 steps (27 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (26 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (29 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 321106 steps, run timeout after 3001 ms. (steps per millisecond=106 ) properties seen :3 out of 18
Probabilistic random walk after 321106 steps, saw 96370 distinct states, run finished after 3011 ms. (steps per millisecond=106 ) properties seen :3
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5172499073666365400.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18194262177510502656.kers'
[2026-05-22 17:21:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5172499073666365400.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18194262177510502656.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 619 rows 289 cols 2404 entries
Finished phase 1 with 65 SingleSign rule and 185 generalized
[2026-05-22 17:21:21] [INFO ] Computed 44 invariants in 3 ms
Computed 44 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-18194262177510502656.kers
Total runtime 7 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 61/91 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 10/101 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 110/211 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/211 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 50/261 variables, 11/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/261 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 2/263 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/263 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 31/294 variables, 14/44 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/294 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/294 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (OVERLAPS) 619/913 variables, 294/339 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/913 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (OVERLAPS) 0/913 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 913/913 variables, and 339 constraints, problems are : Problem set: 0 solved, 15 unsolved in 3049 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 294/294 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 61/91 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 10/101 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 110/211 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/211 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 50/261 variables, 11/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/261 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 2/263 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/263 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp3 is UNSAT
At refinement iteration 11 (OVERLAPS) 31/294 variables, 14/44 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/294 variables, 1/45 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/294 variables, 0/45 constraints. Problems are: Problem set: 1 solved, 14 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp48 is UNSAT
After SMT solving in domain Int declared 913/913 variables, and 339 constraints, problems are : Problem set: 15 solved, 0 unsolved in 2517 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 294/294 constraints, PredecessorRefiner: 0/15 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5605ms problems are : Problem set: 15 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 19 atomic propositions for a total of 16 simplifications.
FORMULA ASLink-PT-01b-CTLFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-CTLFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 17:21:27] [INFO ] Flatten gal took : 35 ms
[2026-05-22 17:21:27] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-01b-CTLFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 17:21:27] [INFO ] Flatten gal took : 37 ms
[2026-05-22 17:21:27] [INFO ] Input system was already deterministic with 1051 transitions.
Support contains 55 out of 747 places (down from 57) after GAL structural reductions.
Computed a total of 27 stabilizing places and 27 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 733 transition count 1029
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 733 transition count 1029
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 31 place count 733 transition count 1026
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 37 place count 727 transition count 1020
Iterating global reduction 1 with 6 rules applied. Total rules applied 43 place count 727 transition count 1020
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 49 place count 721 transition count 1007
Iterating global reduction 1 with 6 rules applied. Total rules applied 55 place count 721 transition count 1007
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 59 place count 717 transition count 1003
Iterating global reduction 1 with 4 rules applied. Total rules applied 63 place count 717 transition count 1003
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 713 transition count 992
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 713 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 710 transition count 982
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 710 transition count 982
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 707 transition count 979
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 707 transition count 979
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 704 transition count 969
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 704 transition count 969
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 702 transition count 960
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 702 transition count 960
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 700 transition count 958
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 700 transition count 958
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 698 transition count 949
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 698 transition count 949
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 696 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 696 transition count 940
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 695 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 694 transition count 931
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 694 transition count 931
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 693 transition count 923
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 693 transition count 923
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 692 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 692 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 691 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 691 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 690 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 690 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 688 transition count 897
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 688 transition count 897
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 687 transition count 889
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 687 transition count 889
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 685 transition count 880
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 685 transition count 880
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 684 transition count 872
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 684 transition count 872
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 682 transition count 863
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 682 transition count 863
Applied a total of 133 rules in 497 ms. Remains 682 /747 variables (removed 65) and now considering 863/1051 (removed 188) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4604677293887339072.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10139760354363473158.kers'
[2026-05-22 17:21:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4604677293887339072.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10139760354363473158.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 863 rows 682 cols 2706 entries
Finished phase 1 with 437 SingleSign rule and 174 generalized
[2026-05-22 17:21:27] [INFO ] Computed 71 invariants in 4 ms
Computed 71 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10139760354363473158.kers
Total runtime 5 ms.
[2026-05-22 17:21:28] [INFO ] Implicit Places using invariants in 481 ms returned []
[2026-05-22 17:21:28] [INFO ] Invariant cache hit.
[2026-05-22 17:21:29] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned []
Implicit Place search using SMT with State Equation took 1942 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-22 17:21:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/681 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 6.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 9.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 69.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 9.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 22.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 2.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 15.0)
(s279 1.0)
(s280 15.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 16.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 9.0)
(s316 9.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 10.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 681/1545 variables, and 38 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/681 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/681 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 1/682 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/682 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 682/1545 variables, and 75 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60216ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60220ms
Starting structural reductions in LTL mode, iteration 1 : 682/747 places, 863/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62662 ms. Remains : 682/747 places, 863/1051 transitions.
[2026-05-22 17:22:30] [INFO ] Flatten gal took : 23 ms
[2026-05-22 17:22:30] [INFO ] Flatten gal took : 22 ms
[2026-05-22 17:22:30] [INFO ] Input system was already deterministic with 863 transitions.
[2026-05-22 17:22:30] [INFO ] Flatten gal took : 26 ms
[2026-05-22 17:22:30] [INFO ] Flatten gal took : 18 ms
[2026-05-22 17:22:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5085954659762327693.gal : 23 ms
[2026-05-22 17:22:30] [INFO ] Time to serialize properties into /tmp/CTLFireability423810952846693654.ctl : 7 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/CTLFireability5085954659762327693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability423810952846693654.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 17:23:00] [INFO ] Flatten gal took : 49 ms
[2026-05-22 17:23:00] [INFO ] Applying decomposition
[2026-05-22 17:23:00] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13609614521050482810.txt' '-o' '/tmp/graph13609614521050482810.bin' '-w' '/tmp/graph13609614521050482810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13609614521050482810.bin' '-l' '-1' '-v' '-w' '/tmp/graph13609614521050482810.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:23:00] [INFO ] Decomposing Gal with order
[2026-05-22 17:23:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:23:00] [INFO ] Removed a total of 702 redundant transitions.
[2026-05-22 17:23:00] [INFO ] Flatten gal took : 98 ms
[2026-05-22 17:23:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 12 ms.
[2026-05-22 17:23:00] [INFO ] Time to serialize gal into /tmp/CTLFireability12695243020957119793.gal : 13 ms
[2026-05-22 17:23:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8551740357883930238.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/CTLFireability12695243020957119793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8551740357883930238.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 : 747/747 places, 1051/1051 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 746 transition count 923
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 133 rules applied. Total rules applied 260 place count 619 transition count 917
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 264 place count 616 transition count 916
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 265 place count 615 transition count 916
Performed 192 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 192 Pre rules applied. Total rules applied 265 place count 615 transition count 724
Deduced a syphon composed of 192 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 4 with 397 rules applied. Total rules applied 662 place count 410 transition count 724
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 4 with 11 rules applied. Total rules applied 673 place count 409 transition count 714
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 683 place count 399 transition count 714
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 683 place count 399 transition count 710
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 695 place count 391 transition count 710
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 695 place count 391 transition count 706
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 703 place count 387 transition count 706
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 713 place count 377 transition count 688
Iterating global reduction 6 with 10 rules applied. Total rules applied 723 place count 377 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 724 place count 377 transition count 687
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 724 place count 377 transition count 683
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 9 rules applied. Total rules applied 733 place count 372 transition count 683
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 733 place count 372 transition count 682
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 736 place count 370 transition count 682
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 742 place count 364 transition count 669
Iterating global reduction 7 with 6 rules applied. Total rules applied 748 place count 364 transition count 669
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 750 place count 362 transition count 660
Iterating global reduction 7 with 2 rules applied. Total rules applied 752 place count 362 transition count 660
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 753 place count 361 transition count 652
Iterating global reduction 7 with 1 rules applied. Total rules applied 754 place count 361 transition count 652
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 755 place count 360 transition count 644
Iterating global reduction 7 with 1 rules applied. Total rules applied 756 place count 360 transition count 644
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 757 place count 359 transition count 636
Iterating global reduction 7 with 1 rules applied. Total rules applied 758 place count 359 transition count 636
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 759 place count 358 transition count 628
Iterating global reduction 7 with 1 rules applied. Total rules applied 760 place count 358 transition count 628
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 761 place count 357 transition count 620
Iterating global reduction 7 with 1 rules applied. Total rules applied 762 place count 357 transition count 620
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 763 place count 356 transition count 612
Iterating global reduction 7 with 1 rules applied. Total rules applied 764 place count 356 transition count 612
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 765 place count 355 transition count 604
Iterating global reduction 7 with 1 rules applied. Total rules applied 766 place count 355 transition count 604
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 767 place count 354 transition count 596
Iterating global reduction 7 with 1 rules applied. Total rules applied 768 place count 354 transition count 596
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 769 place count 353 transition count 588
Iterating global reduction 7 with 1 rules applied. Total rules applied 770 place count 353 transition count 588
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 771 place count 352 transition count 580
Iterating global reduction 7 with 1 rules applied. Total rules applied 772 place count 352 transition count 580
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 773 place count 351 transition count 572
Iterating global reduction 7 with 1 rules applied. Total rules applied 774 place count 351 transition count 572
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 775 place count 350 transition count 564
Iterating global reduction 7 with 1 rules applied. Total rules applied 776 place count 350 transition count 564
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 777 place count 349 transition count 556
Iterating global reduction 7 with 1 rules applied. Total rules applied 778 place count 349 transition count 556
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 779 place count 348 transition count 548
Iterating global reduction 7 with 1 rules applied. Total rules applied 780 place count 348 transition count 548
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 874 place count 300 transition count 502
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 878 place count 296 transition count 498
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 883 place count 295 transition count 498
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 7 with 1 rules applied. Total rules applied 884 place count 295 transition count 497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 885 place count 294 transition count 497
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 885 place count 294 transition count 496
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 887 place count 293 transition count 496
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 890 place count 290 transition count 493
Iterating global reduction 9 with 3 rules applied. Total rules applied 893 place count 290 transition count 493
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 895 place count 290 transition count 491
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 896 place count 289 transition count 491
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 896 place count 289 transition count 490
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 898 place count 288 transition count 490
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 899 place count 287 transition count 489
Iterating global reduction 11 with 1 rules applied. Total rules applied 900 place count 287 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 901 place count 286 transition count 488
Reduce places removed 2 places and 0 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 11 with 3 rules applied. Total rules applied 904 place count 284 transition count 487
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 905 place count 283 transition count 487
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 4 Pre rules applied. Total rules applied 905 place count 283 transition count 483
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 9 rules applied. Total rules applied 914 place count 278 transition count 483
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 13 with 2 rules applied. Total rules applied 916 place count 276 transition count 483
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 916 place count 276 transition count 482
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 918 place count 275 transition count 482
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 922 place count 273 transition count 480
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 923 place count 272 transition count 479
Iterating global reduction 14 with 1 rules applied. Total rules applied 924 place count 272 transition count 479
Applied a total of 924 rules in 326 ms. Remains 272 /747 variables (removed 475) and now considering 479/1051 (removed 572) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-438193723869980141.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14076735867963418848.kers'
[2026-05-22 17:23:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-438193723869980141.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14076735867963418848.kers]
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 0 ms.
// Phase 1: matrix 479 rows 269 cols 1840 entries
Finished phase 1 with 78 SingleSign rule and 151 generalized
[2026-05-22 17:23:31] [INFO ] Computed 43 invariants in 3 ms
Computed 43 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14076735867963418848.kers
Total runtime 4 ms.
[2026-05-22 17:23:31] [INFO ] Implicit Places using invariants in 237 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 148, 159, 160, 204, 207]
[2026-05-22 17:23:31] [INFO ] Actually due to overlaps returned [49, 32, 159, 160, 204, 1, 18, 67, 19, 147, 148, 207]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 241 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/747 places, 479/1051 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 259 transition count 456
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 47 place count 236 transition count 456
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 47 place count 236 transition count 450
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 59 place count 230 transition count 450
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 65 place count 227 transition count 447
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 226 transition count 446
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 226 transition count 446
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 68 place count 226 transition count 445
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 69 place count 226 transition count 444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 70 place count 225 transition count 444
Applied a total of 70 rules in 34 ms. Remains 225 /260 variables (removed 35) and now considering 444/479 (removed 35) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12570839906114223453.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15186950006291246356.kers'
[2026-05-22 17:23:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12570839906114223453.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15186950006291246356.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 444 rows 225 cols 1717 entries
Finished phase 1 with 79 SingleSign rule and 116 generalized
[2026-05-22 17:23:31] [INFO ] Computed 30 invariants in 3 ms
Computed 30 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15186950006291246356.kers
Total runtime 4 ms.
[2026-05-22 17:23:31] [INFO ] Implicit Places using invariants in 389 ms returned [75, 93, 100, 106]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 391 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 221/747 places, 444/1051 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 219 transition count 442
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 219 transition count 442
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 217 transition count 440
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 217 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 216 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 216 transition count 439
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 214 transition count 437
Applied a total of 14 rules in 20 ms. Remains 214 /221 variables (removed 7) and now considering 437/444 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13762004804583763204.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13596500434724115227.kers'
[2026-05-22 17:23:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13762004804583763204.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13596500434724115227.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 437 rows 214 cols 1698 entries
Finished phase 1 with 71 SingleSign rule and 117 generalized
[2026-05-22 17:23:31] [INFO ] Computed 26 invariants in 2 ms
Computed 26 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13596500434724115227.kers
Total runtime 3 ms.
[2026-05-22 17:23:32] [INFO ] Implicit Places using invariants in 142 ms returned []
[2026-05-22 17:23:32] [INFO ] Invariant cache hit.
[2026-05-22 17:23:32] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-22 17:23:32] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 540 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 214/747 places, 437/1051 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1553 ms. Remains : 214/747 places, 437/1051 transitions.
[2026-05-22 17:23:32] [INFO ] Flatten gal took : 23 ms
[2026-05-22 17:23:32] [INFO ] Flatten gal took : 19 ms
[2026-05-22 17:23:32] [INFO ] Input system was already deterministic with 437 transitions.
[2026-05-22 17:23:32] [INFO ] Flatten gal took : 10 ms
[2026-05-22 17:23:32] [INFO ] Flatten gal took : 9 ms
[2026-05-22 17:23:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2139713467432979851.gal : 3 ms
[2026-05-22 17:23:32] [INFO ] Time to serialize properties into /tmp/CTLFireability17167619022381401975.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/CTLFireability2139713467432979851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17167619022381401975.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.11535e+06,1.45727,54052,2,9651,5,139311,6,0,1295,172391,0


Converting to forward existential form...Done !
original formula: AG(E((((p473==1)&&(!((p32==1)&&(p166==1)))) * (EG((p621==1)) + (p571==1))) U !(AG(!(((p20==1)&&(p166==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((p473==1)&&(!((p32==1)&&(p166==1)))) * (EG((p621==1)) + (p571==1))) U !(!(E(TRUE U !(!...194
Reverse transition relation is NOT exact ! Due to transitions t1, t10, t169, t365, t366, t392, t393, t394, t396, t397, t398, t399, t400, t401, t402, t403, ...371
(forward)formula 0,0,20.4405,642888,1,0,564,3.11526e+06,683,290,11325,2.12577e+06,912
FORMULA ASLink-PT-01b-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 733 transition count 1029
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 733 transition count 1029
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 733 transition count 1027
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 36 place count 727 transition count 1021
Iterating global reduction 1 with 6 rules applied. Total rules applied 42 place count 727 transition count 1021
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 48 place count 721 transition count 1008
Iterating global reduction 1 with 6 rules applied. Total rules applied 54 place count 721 transition count 1008
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 58 place count 717 transition count 1004
Iterating global reduction 1 with 4 rules applied. Total rules applied 62 place count 717 transition count 1004
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 66 place count 713 transition count 993
Iterating global reduction 1 with 4 rules applied. Total rules applied 70 place count 713 transition count 993
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 73 place count 710 transition count 983
Iterating global reduction 1 with 3 rules applied. Total rules applied 76 place count 710 transition count 983
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 79 place count 707 transition count 980
Iterating global reduction 1 with 3 rules applied. Total rules applied 82 place count 707 transition count 980
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 85 place count 704 transition count 970
Iterating global reduction 1 with 3 rules applied. Total rules applied 88 place count 704 transition count 970
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 90 place count 702 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 92 place count 702 transition count 961
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 94 place count 700 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 96 place count 700 transition count 959
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 98 place count 698 transition count 950
Iterating global reduction 1 with 2 rules applied. Total rules applied 100 place count 698 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 102 place count 696 transition count 941
Iterating global reduction 1 with 2 rules applied. Total rules applied 104 place count 696 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 695 transition count 940
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 695 transition count 940
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 694 transition count 932
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 694 transition count 932
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 693 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 693 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 692 transition count 923
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 692 transition count 923
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 691 transition count 915
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 691 transition count 915
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 690 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 690 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 117 place count 689 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 118 place count 689 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 688 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 688 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 687 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 687 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 123 place count 686 transition count 889
Iterating global reduction 1 with 1 rules applied. Total rules applied 124 place count 686 transition count 889
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 125 place count 685 transition count 881
Iterating global reduction 1 with 1 rules applied. Total rules applied 126 place count 685 transition count 881
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 127 place count 684 transition count 873
Iterating global reduction 1 with 1 rules applied. Total rules applied 128 place count 684 transition count 873
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 129 place count 683 transition count 872
Iterating global reduction 1 with 1 rules applied. Total rules applied 130 place count 683 transition count 872
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 131 place count 682 transition count 864
Iterating global reduction 1 with 1 rules applied. Total rules applied 132 place count 682 transition count 864
Applied a total of 132 rules in 465 ms. Remains 682 /747 variables (removed 65) and now considering 864/1051 (removed 187) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13988363744439623759.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12866748473163873638.kers'
[2026-05-22 17:23:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13988363744439623759.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12866748473163873638.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 864 rows 682 cols 2708 entries
Finished phase 1 with 438 SingleSign rule and 173 generalized
[2026-05-22 17:23:53] [INFO ] Computed 71 invariants in 18 ms
Computed 71 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-12866748473163873638.kers
Total runtime 21 ms.
[2026-05-22 17:23:54] [INFO ] Implicit Places using invariants in 513 ms returned []
[2026-05-22 17:23:54] [INFO ] Invariant cache hit.
[2026-05-22 17:23:55] [INFO ] Implicit Places using invariants and state equation in 1285 ms returned []
Implicit Place search using SMT with State Equation took 1801 ms to find 0 implicit places.
Running 863 sub problems to find dead transitions.
[2026-05-22 17:23:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/681 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 681/1546 variables, and 39 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/16 constraints, Generalized P Invariants (flows): 39/55 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 863/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 863 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/681 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/681 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 2 (OVERLAPS) 1/682 variables, 16/55 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/682 variables, 16/71 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 682/1546 variables, and 78 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 55/55 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 0/863 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60247ms problems are : Problem set: 0 solved, 863 unsolved
Search for dead transitions found 0 dead transitions in 60254ms
Starting structural reductions in LTL mode, iteration 1 : 682/747 places, 864/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62527 ms. Remains : 682/747 places, 864/1051 transitions.
[2026-05-22 17:24:55] [INFO ] Flatten gal took : 21 ms
[2026-05-22 17:24:55] [INFO ] Flatten gal took : 20 ms
[2026-05-22 17:24:55] [INFO ] Input system was already deterministic with 864 transitions.
[2026-05-22 17:24:55] [INFO ] Flatten gal took : 17 ms
[2026-05-22 17:24:55] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:24:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4151273529114074157.gal : 4 ms
[2026-05-22 17:24:55] [INFO ] Time to serialize properties into /tmp/CTLFireability382824050794880595.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/CTLFireability4151273529114074157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability382824050794880595.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 17:25:26] [INFO ] Flatten gal took : 33 ms
[2026-05-22 17:25:26] [INFO ] Applying decomposition
[2026-05-22 17:25:26] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10838296856339223903.txt' '-o' '/tmp/graph10838296856339223903.bin' '-w' '/tmp/graph10838296856339223903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10838296856339223903.bin' '-l' '-1' '-v' '-w' '/tmp/graph10838296856339223903.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:25:26] [INFO ] Decomposing Gal with order
[2026-05-22 17:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:25:26] [INFO ] Removed a total of 702 redundant transitions.
[2026-05-22 17:25:26] [INFO ] Flatten gal took : 37 ms
[2026-05-22 17:25:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 8 ms.
[2026-05-22 17:25:26] [INFO ] Time to serialize gal into /tmp/CTLFireability6270049126275388984.gal : 6 ms
[2026-05-22 17:25:26] [INFO ] Time to serialize properties into /tmp/CTLFireability8597287453462491442.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/CTLFireability6270049126275388984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8597287453462491442.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 : 747/747 places, 1051/1051 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 734 transition count 1030
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 734 transition count 1030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 734 transition count 1027
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 34 place count 729 transition count 1022
Iterating global reduction 1 with 5 rules applied. Total rules applied 39 place count 729 transition count 1022
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 44 place count 724 transition count 1010
Iterating global reduction 1 with 5 rules applied. Total rules applied 49 place count 724 transition count 1010
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 53 place count 720 transition count 1006
Iterating global reduction 1 with 4 rules applied. Total rules applied 57 place count 720 transition count 1006
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 716 transition count 995
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 716 transition count 995
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 714 transition count 986
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 714 transition count 986
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 712 transition count 984
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 712 transition count 984
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 710 transition count 975
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 710 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 709 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 709 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 708 transition count 966
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 708 transition count 966
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 707 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 707 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 706 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 706 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 705 transition count 949
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 705 transition count 949
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 704 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 704 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 703 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 703 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 702 transition count 932
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 702 transition count 932
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 701 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 701 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 700 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 700 transition count 916
Applied a total of 97 rules in 309 ms. Remains 700 /747 variables (removed 47) and now considering 916/1051 (removed 135) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15605872396489621937.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5283175543826620630.kers'
[2026-05-22 17:25:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15605872396489621937.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5283175543826620630.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 916 rows 700 cols 2900 entries
Finished phase 1 with 441 SingleSign rule and 188 generalized
[2026-05-22 17:25:56] [INFO ] Computed 71 invariants in 4 ms
Computed 71 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-5283175543826620630.kers
Total runtime 7 ms.
[2026-05-22 17:25:57] [INFO ] Implicit Places using invariants in 489 ms returned []
[2026-05-22 17:25:57] [INFO ] Invariant cache hit.
[2026-05-22 17:25:58] [INFO ] Implicit Places using invariants and state equation in 1526 ms returned []
Implicit Place search using SMT with State Equation took 2018 ms to find 0 implicit places.
Running 915 sub problems to find dead transitions.
[2026-05-22 17:25:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/699 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 915 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 699/1616 variables, and 38 constraints, problems are : Problem set: 0 solved, 915 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/700 constraints, PredecessorRefiner: 915/915 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 915 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/699 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 915 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/699 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 915 unsolved
At refinement iteration 2 (OVERLAPS) 1/700 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 915 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/700 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 915 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 700/1616 variables, and 80 constraints, problems are : Problem set: 0 solved, 915 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 0/700 constraints, PredecessorRefiner: 0/915 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60231ms problems are : Problem set: 0 solved, 915 unsolved
Search for dead transitions found 0 dead transitions in 60234ms
Starting structural reductions in LTL mode, iteration 1 : 700/747 places, 916/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62563 ms. Remains : 700/747 places, 916/1051 transitions.
[2026-05-22 17:26:58] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:26:58] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:26:58] [INFO ] Input system was already deterministic with 916 transitions.
[2026-05-22 17:26:58] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:26:58] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:26:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17457578145473331569.gal : 4 ms
[2026-05-22 17:26:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8581649972741091756.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/CTLFireability17457578145473331569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8581649972741091756.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-22 17:27:29] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:27:29] [INFO ] Applying decomposition
[2026-05-22 17:27:29] [INFO ] Flatten gal took : 12 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/graph9502261825388082733.txt' '-o' '/tmp/graph9502261825388082733.bin' '-w' '/tmp/graph9502261825388082733.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9502261825388082733.bin' '-l' '-1' '-v' '-w' '/tmp/graph9502261825388082733.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:27:29] [INFO ] Decomposing Gal with order
[2026-05-22 17:27:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:27:29] [INFO ] Removed a total of 776 redundant transitions.
[2026-05-22 17:27:29] [INFO ] Flatten gal took : 37 ms
[2026-05-22 17:27:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 9 ms.
[2026-05-22 17:27:29] [INFO ] Time to serialize gal into /tmp/CTLFireability526477839490058575.gal : 6 ms
[2026-05-22 17:27:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7419794363628184088.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/CTLFireability526477839490058575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7419794363628184088.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 732 transition count 1028
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 732 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 732 transition count 1025
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 39 place count 726 transition count 1019
Iterating global reduction 1 with 6 rules applied. Total rules applied 45 place count 726 transition count 1019
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 720 transition count 1006
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 720 transition count 1006
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 716 transition count 1002
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 716 transition count 1002
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 69 place count 712 transition count 991
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 712 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 76 place count 709 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 79 place count 709 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 82 place count 706 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 85 place count 706 transition count 978
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 88 place count 703 transition count 968
Iterating global reduction 1 with 3 rules applied. Total rules applied 91 place count 703 transition count 968
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 701 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 701 transition count 959
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 699 transition count 957
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 699 transition count 957
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 697 transition count 948
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 697 transition count 948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 695 transition count 939
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 694 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 694 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 693 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 693 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 692 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 692 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 691 transition count 921
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 681 transition count 862
Applied a total of 135 rules in 488 ms. Remains 681 /747 variables (removed 66) and now considering 862/1051 (removed 189) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10208405215851040729.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8986665562583429843.kers'
[2026-05-22 17:27:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10208405215851040729.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8986665562583429843.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 862 rows 681 cols 2704 entries
Finished phase 1 with 436 SingleSign rule and 174 generalized
[2026-05-22 17:27:59] [INFO ] Computed 71 invariants in 15 ms
Computed 71 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-8986665562583429843.kers
Total runtime 17 ms.
[2026-05-22 17:28:00] [INFO ] Implicit Places using invariants in 563 ms returned []
[2026-05-22 17:28:00] [INFO ] Invariant cache hit.
[2026-05-22 17:28:02] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 2153 ms to find 0 implicit places.
Running 861 sub problems to find dead transitions.
[2026-05-22 17:28:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 680/1543 variables, and 38 constraints, problems are : Problem set: 0 solved, 861 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 861/861 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 861 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/680 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 2 (OVERLAPS) 1/681 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/681 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 861 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 681/1543 variables, and 76 constraints, problems are : Problem set: 0 solved, 861 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 0/861 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60162ms problems are : Problem set: 0 solved, 861 unsolved
Search for dead transitions found 0 dead transitions in 60165ms
Starting structural reductions in LTL mode, iteration 1 : 681/747 places, 862/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62810 ms. Remains : 681/747 places, 862/1051 transitions.
[2026-05-22 17:29:02] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:29:02] [INFO ] Flatten gal took : 26 ms
[2026-05-22 17:29:02] [INFO ] Input system was already deterministic with 862 transitions.
[2026-05-22 17:29:02] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:29:02] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:29:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6157693332109172884.gal : 5 ms
[2026-05-22 17:29:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13036518309747557254.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/CTLFireability6157693332109172884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13036518309747557254.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-22 17:29:32] [INFO ] Flatten gal took : 22 ms
[2026-05-22 17:29:32] [INFO ] Applying decomposition
[2026-05-22 17:29:32] [INFO ] Flatten gal took : 13 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/graph821074528057899962.txt' '-o' '/tmp/graph821074528057899962.bin' '-w' '/tmp/graph821074528057899962.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph821074528057899962.bin' '-l' '-1' '-v' '-w' '/tmp/graph821074528057899962.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:29:32] [INFO ] Decomposing Gal with order
[2026-05-22 17:29:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:29:32] [INFO ] Removed a total of 694 redundant transitions.
[2026-05-22 17:29:32] [INFO ] Flatten gal took : 28 ms
[2026-05-22 17:29:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 8 ms.
[2026-05-22 17:29:32] [INFO ] Time to serialize gal into /tmp/CTLFireability14548275546068786564.gal : 5 ms
[2026-05-22 17:29:32] [INFO ] Time to serialize properties into /tmp/CTLFireability3721086172219830912.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/CTLFireability14548275546068786564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3721086172219830912.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 : 747/747 places, 1051/1051 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 746 transition count 929
Reduce places removed 121 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 127 rules applied. Total rules applied 248 place count 625 transition count 923
Reduce places removed 3 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 9 rules applied. Total rules applied 257 place count 622 transition count 917
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 263 place count 616 transition count 917
Performed 188 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 188 Pre rules applied. Total rules applied 263 place count 616 transition count 729
Deduced a syphon composed of 188 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 4 with 388 rules applied. Total rules applied 651 place count 416 transition count 729
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 8 rules applied. Total rules applied 659 place count 416 transition count 721
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 667 place count 408 transition count 721
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 667 place count 408 transition count 717
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 679 place count 400 transition count 717
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 679 place count 400 transition count 713
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 687 place count 396 transition count 713
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 697 place count 386 transition count 695
Iterating global reduction 6 with 10 rules applied. Total rules applied 707 place count 386 transition count 695
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 708 place count 386 transition count 694
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 708 place count 386 transition count 689
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 719 place count 380 transition count 689
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 719 place count 380 transition count 688
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 722 place count 378 transition count 688
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 728 place count 372 transition count 675
Iterating global reduction 7 with 6 rules applied. Total rules applied 734 place count 372 transition count 675
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 736 place count 370 transition count 666
Iterating global reduction 7 with 2 rules applied. Total rules applied 738 place count 370 transition count 666
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 739 place count 369 transition count 658
Iterating global reduction 7 with 1 rules applied. Total rules applied 740 place count 369 transition count 658
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 741 place count 368 transition count 650
Iterating global reduction 7 with 1 rules applied. Total rules applied 742 place count 368 transition count 650
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 743 place count 367 transition count 642
Iterating global reduction 7 with 1 rules applied. Total rules applied 744 place count 367 transition count 642
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 745 place count 366 transition count 634
Iterating global reduction 7 with 1 rules applied. Total rules applied 746 place count 366 transition count 634
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 747 place count 365 transition count 626
Iterating global reduction 7 with 1 rules applied. Total rules applied 748 place count 365 transition count 626
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 838 place count 319 transition count 582
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 842 place count 315 transition count 578
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 847 place count 314 transition count 578
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 847 place count 314 transition count 577
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 849 place count 313 transition count 577
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 852 place count 310 transition count 574
Iterating global reduction 7 with 3 rules applied. Total rules applied 855 place count 310 transition count 574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 857 place count 310 transition count 572
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 858 place count 309 transition count 572
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 858 place count 309 transition count 571
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 860 place count 308 transition count 571
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 861 place count 307 transition count 570
Iterating global reduction 9 with 1 rules applied. Total rules applied 862 place count 307 transition count 570
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 9 with 2 rules applied. Total rules applied 864 place count 306 transition count 569
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 866 place count 304 transition count 567
Reduce places removed 2 places and 0 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 9 with 3 rules applied. Total rules applied 869 place count 302 transition count 566
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 870 place count 301 transition count 566
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 870 place count 301 transition count 562
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 9 rules applied. Total rules applied 879 place count 296 transition count 562
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 11 with 2 rules applied. Total rules applied 881 place count 294 transition count 562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 881 place count 294 transition count 561
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 883 place count 293 transition count 561
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 12 with 4 rules applied. Total rules applied 887 place count 291 transition count 559
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 888 place count 290 transition count 558
Iterating global reduction 12 with 1 rules applied. Total rules applied 889 place count 290 transition count 558
Applied a total of 889 rules in 183 ms. Remains 290 /747 variables (removed 457) and now considering 558/1051 (removed 493) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11477753174443594176.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13356741510860560107.kers'
[2026-05-22 17:30:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11477753174443594176.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13356741510860560107.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 558 rows 285 cols 2133 entries
Finished phase 1 with 102 SingleSign rule and 143 generalized
[2026-05-22 17:30:02] [INFO ] Computed 45 invariants in 2 ms
Computed 45 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13356741510860560107.kers
Total runtime 3 ms.
[2026-05-22 17:30:03] [INFO ] Implicit Places using invariants in 309 ms returned [19, 20, 34, 52, 71, 147, 151, 152, 164, 165, 166, 193, 215, 216, 217, 218, 274, 277]
[2026-05-22 17:30:03] [INFO ] Actually due to overlaps returned [166, 52, 193, 34, 164, 215, 165, 216, 19, 71, 217, 20, 151, 152, 218, 274]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 313 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 274/747 places, 558/1051 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 272 transition count 530
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 29 rules applied. Total rules applied 59 place count 244 transition count 529
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 243 transition count 529
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 60 place count 243 transition count 515
Deduced a syphon composed of 14 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 29 rules applied. Total rules applied 89 place count 228 transition count 515
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 101 place count 224 transition count 507
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 109 place count 216 transition count 507
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 113 place count 212 transition count 503
Iterating global reduction 5 with 4 rules applied. Total rules applied 117 place count 212 transition count 503
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 119 place count 212 transition count 501
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 139 place count 202 transition count 491
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 140 place count 201 transition count 490
Iterating global reduction 6 with 1 rules applied. Total rules applied 141 place count 201 transition count 490
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 143 place count 201 transition count 488
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 6 with 1 rules applied. Total rules applied 144 place count 201 transition count 487
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 146 place count 200 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 147 place count 199 transition count 486
Applied a total of 147 rules in 57 ms. Remains 199 /274 variables (removed 75) and now considering 486/558 (removed 72) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18413878272568134694.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9404986405135343940.kers'
[2026-05-22 17:30:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18413878272568134694.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9404986405135343940.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 486 rows 199 cols 1891 entries
Finished phase 1 with 81 SingleSign rule and 96 generalized
[2026-05-22 17:30:03] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9404986405135343940.kers
Total runtime 3 ms.
[2026-05-22 17:30:03] [INFO ] Implicit Places using invariants in 143 ms returned [83, 101, 108, 114, 196]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 145 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 194/747 places, 486/1051 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 192 transition count 484
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 192 transition count 484
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 190 transition count 482
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 190 transition count 482
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 189 transition count 481
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 189 transition count 481
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 187 transition count 479
Applied a total of 14 rules in 20 ms. Remains 187 /194 variables (removed 7) and now considering 479/486 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15905526208968279698.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-566091313241324122.kers'
[2026-05-22 17:30:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15905526208968279698.kers, --Pflows, --basisKERS=/tmp/petrispot-output-566091313241324122.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 479 rows 187 cols 1869 entries
Finished phase 1 with 66 SingleSign rule and 104 generalized
[2026-05-22 17:30:03] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-566091313241324122.kers
Total runtime 3 ms.
[2026-05-22 17:30:03] [INFO ] Implicit Places using invariants in 243 ms returned []
[2026-05-22 17:30:03] [INFO ] Invariant cache hit.
[2026-05-22 17:30:04] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 725 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 187/747 places, 479/1051 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1444 ms. Remains : 187/747 places, 479/1051 transitions.
[2026-05-22 17:30:04] [INFO ] Flatten gal took : 10 ms
[2026-05-22 17:30:04] [INFO ] Flatten gal took : 10 ms
[2026-05-22 17:30:04] [INFO ] Input system was already deterministic with 479 transitions.
[2026-05-22 17:30:04] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:30:04] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:30:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1094573474866028728.gal : 2 ms
[2026-05-22 17:30:04] [INFO ] Time to serialize properties into /tmp/CTLFireability9083651292765011714.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/CTLFireability1094573474866028728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9083651292765011714.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.
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.0385e+06,1.71528,58296,2,11259,5,145466,6,0,1230,176370,0


Converting to forward existential form...Done !
original formula: EF((((p544==1)&&(p693==1)) + (((AG((p804!=1)) + (p667==1)) + ((p108==1)&&(p518==1))) * (EF((((p103!=1)||(p142!=1))||(p431!=1))) + EG(((p6...175
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((p544==1)&&(p693==1)))] != FALSE + ([(FwdU((FwdU(Init,TRUE) * ((!(E(TRUE U !((p804!=1)))) ...377
(forward)formula 0,1,1.71687,58296,1,0,6,145466,8,1,1236,176370,1
FORMULA ASLink-PT-01b-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 734 transition count 1030
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 734 transition count 1030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 734 transition count 1027
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 34 place count 729 transition count 1022
Iterating global reduction 1 with 5 rules applied. Total rules applied 39 place count 729 transition count 1022
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 44 place count 724 transition count 1010
Iterating global reduction 1 with 5 rules applied. Total rules applied 49 place count 724 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 722 transition count 1008
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 722 transition count 1008
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 720 transition count 999
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 720 transition count 999
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 718 transition count 990
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 718 transition count 990
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 716 transition count 988
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 716 transition count 988
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 714 transition count 979
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 714 transition count 979
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 712 transition count 970
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 712 transition count 970
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 710 transition count 968
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 710 transition count 968
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 708 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 708 transition count 959
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 706 transition count 950
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 706 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 705 transition count 949
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 705 transition count 949
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 704 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 704 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 703 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 703 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 702 transition count 932
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 702 transition count 932
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 701 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 701 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 700 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 700 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 699 transition count 915
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 699 transition count 915
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 698 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 698 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 697 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 697 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 696 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 696 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 695 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 695 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 694 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 694 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 693 transition count 881
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 693 transition count 881
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 692 transition count 873
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 692 transition count 873
Applied a total of 113 rules in 441 ms. Remains 692 /747 variables (removed 55) and now considering 873/1051 (removed 178) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6994059240505839628.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13309697407086904702.kers'
[2026-05-22 17:30:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6994059240505839628.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13309697407086904702.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 873 rows 692 cols 2731 entries
Finished phase 1 with 445 SingleSign rule and 176 generalized
[2026-05-22 17:30:06] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-13309697407086904702.kers
Total runtime 15 ms.
[2026-05-22 17:30:07] [INFO ] Implicit Places using invariants in 678 ms returned []
[2026-05-22 17:30:07] [INFO ] Invariant cache hit.
[2026-05-22 17:30:08] [INFO ] Implicit Places using invariants and state equation in 1769 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
Running 872 sub problems to find dead transitions.
[2026-05-22 17:30:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 872 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 691/1565 variables, and 38 constraints, problems are : Problem set: 0 solved, 872 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 872/872 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 872 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 872 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 692/1565 variables, and 88 constraints, problems are : Problem set: 0 solved, 872 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 0/872 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60222ms problems are : Problem set: 0 solved, 872 unsolved
Search for dead transitions found 0 dead transitions in 60236ms
Starting structural reductions in LTL mode, iteration 1 : 692/747 places, 873/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63130 ms. Remains : 692/747 places, 873/1051 transitions.
[2026-05-22 17:31:09] [INFO ] Flatten gal took : 15 ms
[2026-05-22 17:31:09] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:31:09] [INFO ] Input system was already deterministic with 873 transitions.
[2026-05-22 17:31:09] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:31:09] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:31:09] [INFO ] Time to serialize gal into /tmp/CTLFireability12726226361087842981.gal : 4 ms
[2026-05-22 17:31:09] [INFO ] Time to serialize properties into /tmp/CTLFireability5303840839748871292.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/CTLFireability12726226361087842981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5303840839748871292.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-22 17:31:39] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:31:39] [INFO ] Applying decomposition
[2026-05-22 17:31:39] [INFO ] Flatten gal took : 12 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/graph235128848135120234.txt' '-o' '/tmp/graph235128848135120234.bin' '-w' '/tmp/graph235128848135120234.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph235128848135120234.bin' '-l' '-1' '-v' '-w' '/tmp/graph235128848135120234.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:31:39] [INFO ] Decomposing Gal with order
[2026-05-22 17:31:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:31:39] [INFO ] Removed a total of 707 redundant transitions.
[2026-05-22 17:31:39] [INFO ] Flatten gal took : 32 ms
[2026-05-22 17:31:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 5 ms.
[2026-05-22 17:31:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5278582731863393087.gal : 6 ms
[2026-05-22 17:31:39] [INFO ] Time to serialize properties into /tmp/CTLFireability4048066073609558019.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/CTLFireability5278582731863393087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4048066073609558019.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 : 747/747 places, 1051/1051 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 746 transition count 923
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 131 rules applied. Total rules applied 258 place count 619 transition count 919
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 260 place count 617 transition count 919
Performed 193 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 193 Pre rules applied. Total rules applied 260 place count 617 transition count 726
Deduced a syphon composed of 193 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 3 with 398 rules applied. Total rules applied 658 place count 412 transition count 726
Discarding 1 places :
Implicit places reduction removed 1 places
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 3 with 10 rules applied. Total rules applied 668 place count 411 transition count 717
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 677 place count 402 transition count 717
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 677 place count 402 transition count 713
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 689 place count 394 transition count 713
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 689 place count 394 transition count 709
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 697 place count 390 transition count 709
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 708 place count 379 transition count 690
Iterating global reduction 5 with 11 rules applied. Total rules applied 719 place count 379 transition count 690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 720 place count 379 transition count 689
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 720 place count 379 transition count 684
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 731 place count 373 transition count 684
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 731 place count 373 transition count 683
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 734 place count 371 transition count 683
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 740 place count 365 transition count 670
Iterating global reduction 6 with 6 rules applied. Total rules applied 746 place count 365 transition count 670
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 748 place count 363 transition count 661
Iterating global reduction 6 with 2 rules applied. Total rules applied 750 place count 363 transition count 661
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 751 place count 362 transition count 653
Iterating global reduction 6 with 1 rules applied. Total rules applied 752 place count 362 transition count 653
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 361 transition count 645
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 361 transition count 645
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 755 place count 360 transition count 637
Iterating global reduction 6 with 1 rules applied. Total rules applied 756 place count 360 transition count 637
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 359 transition count 629
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 359 transition count 629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 759 place count 358 transition count 621
Iterating global reduction 6 with 1 rules applied. Total rules applied 760 place count 358 transition count 621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 761 place count 357 transition count 613
Iterating global reduction 6 with 1 rules applied. Total rules applied 762 place count 357 transition count 613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 763 place count 356 transition count 605
Iterating global reduction 6 with 1 rules applied. Total rules applied 764 place count 356 transition count 605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 765 place count 355 transition count 597
Iterating global reduction 6 with 1 rules applied. Total rules applied 766 place count 355 transition count 597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 767 place count 354 transition count 589
Iterating global reduction 6 with 1 rules applied. Total rules applied 768 place count 354 transition count 589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 769 place count 353 transition count 581
Iterating global reduction 6 with 1 rules applied. Total rules applied 770 place count 353 transition count 581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 771 place count 352 transition count 573
Iterating global reduction 6 with 1 rules applied. Total rules applied 772 place count 352 transition count 573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 773 place count 351 transition count 565
Iterating global reduction 6 with 1 rules applied. Total rules applied 774 place count 351 transition count 565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 775 place count 350 transition count 557
Iterating global reduction 6 with 1 rules applied. Total rules applied 776 place count 350 transition count 557
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 777 place count 349 transition count 549
Iterating global reduction 6 with 1 rules applied. Total rules applied 778 place count 349 transition count 549
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 872 place count 301 transition count 503
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 876 place count 297 transition count 499
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 881 place count 296 transition count 499
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 6 with 1 rules applied. Total rules applied 882 place count 296 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 883 place count 295 transition count 498
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 883 place count 295 transition count 497
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 885 place count 294 transition count 497
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 888 place count 291 transition count 494
Iterating global reduction 8 with 3 rules applied. Total rules applied 891 place count 291 transition count 494
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 893 place count 291 transition count 492
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 894 place count 290 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 894 place count 290 transition count 491
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 896 place count 289 transition count 491
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 897 place count 288 transition count 490
Iterating global reduction 10 with 1 rules applied. Total rules applied 898 place count 288 transition count 490
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 899 place count 288 transition count 490
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 901 place count 286 transition count 488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 902 place count 285 transition count 488
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 902 place count 285 transition count 485
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 909 place count 281 transition count 485
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 11 with 1 rules applied. Total rules applied 910 place count 280 transition count 485
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 910 place count 280 transition count 484
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 912 place count 279 transition count 484
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 12 with 2 rules applied. Total rules applied 914 place count 278 transition count 483
Applied a total of 914 rules in 227 ms. Remains 278 /747 variables (removed 469) and now considering 483/1051 (removed 568) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-772589187177043768.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1695807216613931131.kers'
[2026-05-22 17:32:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-772589187177043768.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1695807216613931131.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 483 rows 272 cols 1841 entries
Finished phase 1 with 88 SingleSign rule and 144 generalized
[2026-05-22 17:32:09] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1695807216613931131.kers
Total runtime 4 ms.
[2026-05-22 17:32:09] [INFO ] Implicit Places using invariants in 233 ms returned [1, 18, 19, 32, 49, 67, 151, 155, 156, 167, 168, 169, 170, 171, 189, 211, 212, 213, 214]
[2026-05-22 17:32:09] [INFO ] Actually due to overlaps returned [171, 32, 49, 189, 169, 211, 170, 212, 1, 167, 18, 67, 213, 19, 155, 156, 168, 214]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 236 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/747 places, 483/1051 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 259 transition count 448
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 71 place count 224 transition count 448
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 71 place count 224 transition count 435
Deduced a syphon composed of 13 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 27 rules applied. Total rules applied 98 place count 210 transition count 435
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 110 place count 206 transition count 427
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 118 place count 198 transition count 427
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 121 place count 195 transition count 424
Iterating global reduction 4 with 3 rules applied. Total rules applied 124 place count 195 transition count 424
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 126 place count 195 transition count 422
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 146 place count 185 transition count 412
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 147 place count 184 transition count 411
Iterating global reduction 5 with 1 rules applied. Total rules applied 148 place count 184 transition count 411
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 150 place count 184 transition count 409
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 152 place count 184 transition count 407
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 154 place count 182 transition count 407
Applied a total of 154 rules in 33 ms. Remains 182 /260 variables (removed 78) and now considering 407/483 (removed 76) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9725039706853687778.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13096304953472144982.kers'
[2026-05-22 17:32:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9725039706853687778.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13096304953472144982.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 407 rows 182 cols 1584 entries
Finished phase 1 with 70 SingleSign rule and 90 generalized
[2026-05-22 17:32:09] [INFO ] Computed 22 invariants in 5 ms
Computed 22 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13096304953472144982.kers
Total runtime 6 ms.
[2026-05-22 17:32:10] [INFO ] Implicit Places using invariants in 168 ms returned [75, 93, 100, 106, 179]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 170 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 177/747 places, 407/1051 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 1 place count 177 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 176 transition count 406
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 174 transition count 404
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 174 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 172 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 172 transition count 402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 171 transition count 401
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 171 transition count 401
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 2 with 4 rules applied. Total rules applied 16 place count 169 transition count 399
Applied a total of 16 rules in 14 ms. Remains 169 /177 variables (removed 8) and now considering 399/407 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5015117254410795107.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1637982759338684702.kers'
[2026-05-22 17:32:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5015117254410795107.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1637982759338684702.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 169 cols 1560 entries
Finished phase 1 with 62 SingleSign rule and 90 generalized
[2026-05-22 17:32:10] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1637982759338684702.kers
Total runtime 4 ms.
[2026-05-22 17:32:10] [INFO ] Implicit Places using invariants in 182 ms returned []
[2026-05-22 17:32:10] [INFO ] Invariant cache hit.
[2026-05-22 17:32:10] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 576 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/747 places, 399/1051 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1256 ms. Remains : 169/747 places, 399/1051 transitions.
[2026-05-22 17:32:10] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:32:10] [INFO ] Flatten gal took : 7 ms
[2026-05-22 17:32:10] [INFO ] Input system was already deterministic with 399 transitions.
[2026-05-22 17:32:10] [INFO ] Flatten gal took : 7 ms
[2026-05-22 17:32:10] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:32:10] [INFO ] Time to serialize gal into /tmp/CTLFireability3969344892659727553.gal : 2 ms
[2026-05-22 17:32:10] [INFO ] Time to serialize properties into /tmp/CTLFireability2266825556465425566.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/CTLFireability3969344892659727553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2266825556465425566.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.
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,448994,1.20417,46308,2,9019,5,123441,6,0,1078,142955,0


Converting to forward existential form...Done !
original formula: AG(EF((p383!=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p383!=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t150, t331, t332, t349, t353, t354, t355, t356, t357, t358, t363, t364, t366, t367, t368, t36...332
(forward)formula 0,1,5.81677,185000,1,0,309,481218,595,164,9680,313899,584
FORMULA ASLink-PT-01b-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 734 transition count 1030
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 734 transition count 1030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 734 transition count 1027
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 33 place count 730 transition count 1023
Iterating global reduction 1 with 4 rules applied. Total rules applied 37 place count 730 transition count 1023
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 41 place count 726 transition count 1012
Iterating global reduction 1 with 4 rules applied. Total rules applied 45 place count 726 transition count 1012
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 49 place count 722 transition count 1008
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 722 transition count 1008
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 718 transition count 997
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 718 transition count 997
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 64 place count 715 transition count 987
Iterating global reduction 1 with 3 rules applied. Total rules applied 67 place count 715 transition count 987
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 70 place count 712 transition count 984
Iterating global reduction 1 with 3 rules applied. Total rules applied 73 place count 712 transition count 984
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 76 place count 709 transition count 974
Iterating global reduction 1 with 3 rules applied. Total rules applied 79 place count 709 transition count 974
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 81 place count 707 transition count 965
Iterating global reduction 1 with 2 rules applied. Total rules applied 83 place count 707 transition count 965
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 705 transition count 963
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 705 transition count 963
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 703 transition count 954
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 703 transition count 954
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 701 transition count 945
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 701 transition count 945
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 700 transition count 944
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 700 transition count 944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 699 transition count 936
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 699 transition count 936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 698 transition count 928
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 698 transition count 928
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 697 transition count 927
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 697 transition count 927
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 696 transition count 919
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 696 transition count 919
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 695 transition count 911
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 695 transition count 911
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 694 transition count 910
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 694 transition count 910
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 693 transition count 902
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 693 transition count 902
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 692 transition count 894
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 692 transition count 894
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 691 transition count 893
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 691 transition count 893
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 690 transition count 885
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 690 transition count 885
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 689 transition count 877
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 689 transition count 877
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 688 transition count 876
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 688 transition count 876
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 687 transition count 868
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 687 transition count 868
Applied a total of 123 rules in 487 ms. Remains 687 /747 variables (removed 60) and now considering 868/1051 (removed 183) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6336037272168754028.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6262736137910414267.kers'
[2026-05-22 17:32:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6336037272168754028.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6262736137910414267.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 868 rows 687 cols 2722 entries
Finished phase 1 with 440 SingleSign rule and 176 generalized
[2026-05-22 17:32:17] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-6262736137910414267.kers
Total runtime 16 ms.
[2026-05-22 17:32:17] [INFO ] Implicit Places using invariants in 468 ms returned []
[2026-05-22 17:32:17] [INFO ] Invariant cache hit.
[2026-05-22 17:32:19] [INFO ] Implicit Places using invariants and state equation in 1576 ms returned []
Implicit Place search using SMT with State Equation took 2073 ms to find 0 implicit places.
Running 867 sub problems to find dead transitions.
[2026-05-22 17:32:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/686 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 867 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 686/1555 variables, and 38 constraints, problems are : Problem set: 0 solved, 867 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/687 constraints, PredecessorRefiner: 867/867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 867 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/686 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 867 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/686 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 867 unsolved
At refinement iteration 2 (OVERLAPS) 1/687 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 867 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/687 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 867 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 687/1555 variables, and 71 constraints, problems are : Problem set: 0 solved, 867 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 0/687 constraints, PredecessorRefiner: 0/867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60185ms problems are : Problem set: 0 solved, 867 unsolved
Search for dead transitions found 0 dead transitions in 60187ms
Starting structural reductions in LTL mode, iteration 1 : 687/747 places, 868/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62753 ms. Remains : 687/747 places, 868/1051 transitions.
[2026-05-22 17:33:19] [INFO ] Flatten gal took : 23 ms
[2026-05-22 17:33:19] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:33:19] [INFO ] Input system was already deterministic with 868 transitions.
[2026-05-22 17:33:19] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:33:19] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:33:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8018419529799505558.gal : 3 ms
[2026-05-22 17:33:19] [INFO ] Time to serialize properties into /tmp/CTLFireability895772860676720855.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/CTLFireability8018419529799505558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability895772860676720855.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 17:33:49] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:33:49] [INFO ] Applying decomposition
[2026-05-22 17:33:49] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9050155239809194543.txt' '-o' '/tmp/graph9050155239809194543.bin' '-w' '/tmp/graph9050155239809194543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9050155239809194543.bin' '-l' '-1' '-v' '-w' '/tmp/graph9050155239809194543.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:33:49] [INFO ] Decomposing Gal with order
[2026-05-22 17:33:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:33:49] [INFO ] Removed a total of 706 redundant transitions.
[2026-05-22 17:33:49] [INFO ] Flatten gal took : 26 ms
[2026-05-22 17:33:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 4 ms.
[2026-05-22 17:33:49] [INFO ] Time to serialize gal into /tmp/CTLFireability889904960536632973.gal : 7 ms
[2026-05-22 17:33:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4657892700147375483.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/CTLFireability889904960536632973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4657892700147375483.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 : 747/747 places, 1051/1051 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 746 transition count 922
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 134 rules applied. Total rules applied 262 place count 618 transition count 916
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 265 place count 615 transition count 916
Performed 191 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 191 Pre rules applied. Total rules applied 265 place count 615 transition count 725
Deduced a syphon composed of 191 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 394 rules applied. Total rules applied 659 place count 412 transition count 725
Discarding 2 places :
Implicit places reduction removed 2 places
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 3 with 11 rules applied. Total rules applied 670 place count 410 transition count 716
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 10 rules applied. Total rules applied 680 place count 401 transition count 715
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 681 place count 400 transition count 715
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 681 place count 400 transition count 711
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 693 place count 392 transition count 711
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 693 place count 392 transition count 707
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 701 place count 388 transition count 707
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 712 place count 377 transition count 688
Iterating global reduction 6 with 11 rules applied. Total rules applied 723 place count 377 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 724 place count 377 transition count 687
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 724 place count 377 transition count 682
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 735 place count 371 transition count 682
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 735 place count 371 transition count 681
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 738 place count 369 transition count 681
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 744 place count 363 transition count 668
Iterating global reduction 7 with 6 rules applied. Total rules applied 750 place count 363 transition count 668
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 752 place count 361 transition count 659
Iterating global reduction 7 with 2 rules applied. Total rules applied 754 place count 361 transition count 659
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 755 place count 360 transition count 651
Iterating global reduction 7 with 1 rules applied. Total rules applied 756 place count 360 transition count 651
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 757 place count 359 transition count 643
Iterating global reduction 7 with 1 rules applied. Total rules applied 758 place count 359 transition count 643
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 759 place count 358 transition count 635
Iterating global reduction 7 with 1 rules applied. Total rules applied 760 place count 358 transition count 635
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 761 place count 357 transition count 627
Iterating global reduction 7 with 1 rules applied. Total rules applied 762 place count 357 transition count 627
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 763 place count 356 transition count 619
Iterating global reduction 7 with 1 rules applied. Total rules applied 764 place count 356 transition count 619
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 765 place count 355 transition count 611
Iterating global reduction 7 with 1 rules applied. Total rules applied 766 place count 355 transition count 611
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 767 place count 354 transition count 603
Iterating global reduction 7 with 1 rules applied. Total rules applied 768 place count 354 transition count 603
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 769 place count 353 transition count 595
Iterating global reduction 7 with 1 rules applied. Total rules applied 770 place count 353 transition count 595
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 771 place count 352 transition count 587
Iterating global reduction 7 with 1 rules applied. Total rules applied 772 place count 352 transition count 587
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 773 place count 351 transition count 579
Iterating global reduction 7 with 1 rules applied. Total rules applied 774 place count 351 transition count 579
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 775 place count 350 transition count 571
Iterating global reduction 7 with 1 rules applied. Total rules applied 776 place count 350 transition count 571
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 777 place count 349 transition count 563
Iterating global reduction 7 with 1 rules applied. Total rules applied 778 place count 349 transition count 563
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 779 place count 348 transition count 555
Iterating global reduction 7 with 1 rules applied. Total rules applied 780 place count 348 transition count 555
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 781 place count 347 transition count 547
Iterating global reduction 7 with 1 rules applied. Total rules applied 782 place count 347 transition count 547
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 876 place count 299 transition count 501
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 880 place count 295 transition count 497
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 885 place count 294 transition count 497
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 7 with 1 rules applied. Total rules applied 886 place count 294 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 887 place count 293 transition count 496
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 887 place count 293 transition count 495
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 889 place count 292 transition count 495
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 892 place count 289 transition count 492
Iterating global reduction 9 with 3 rules applied. Total rules applied 895 place count 289 transition count 492
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 897 place count 289 transition count 490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 898 place count 288 transition count 490
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 898 place count 288 transition count 489
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 900 place count 287 transition count 489
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 901 place count 286 transition count 488
Iterating global reduction 11 with 1 rules applied. Total rules applied 902 place count 286 transition count 488
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 904 place count 284 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 905 place count 283 transition count 486
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 905 place count 283 transition count 483
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 7 rules applied. Total rules applied 912 place count 279 transition count 483
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 12 with 1 rules applied. Total rules applied 913 place count 278 transition count 483
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 913 place count 278 transition count 482
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 915 place count 277 transition count 482
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 13 with 2 rules applied. Total rules applied 917 place count 276 transition count 481
Applied a total of 917 rules in 147 ms. Remains 276 /747 variables (removed 471) and now considering 481/1051 (removed 570) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1241688289067047054.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3281827513973605755.kers'
[2026-05-22 17:34:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1241688289067047054.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3281827513973605755.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 481 rows 270 cols 1834 entries
Finished phase 1 with 87 SingleSign rule and 144 generalized
[2026-05-22 17:34:19] [INFO ] Computed 45 invariants in 2 ms
Computed 45 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3281827513973605755.kers
Total runtime 4 ms.
[2026-05-22 17:34:20] [INFO ] Implicit Places using invariants in 243 ms returned [1, 18, 19, 32, 49, 67, 148, 152, 153, 164, 166, 167, 168, 186, 208, 209, 210, 211]
[2026-05-22 17:34:20] [INFO ] Actually due to overlaps returned [168, 32, 49, 186, 166, 208, 167, 209, 1, 18, 67, 164, 210, 19, 152, 153, 211]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 244 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 259/747 places, 481/1051 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 258 transition count 446
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 71 place count 223 transition count 446
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 71 place count 223 transition count 434
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 96 place count 210 transition count 434
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 108 place count 206 transition count 426
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 116 place count 198 transition count 426
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 119 place count 195 transition count 423
Iterating global reduction 4 with 3 rules applied. Total rules applied 122 place count 195 transition count 423
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 124 place count 195 transition count 421
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 142 place count 186 transition count 412
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 143 place count 185 transition count 411
Iterating global reduction 5 with 1 rules applied. Total rules applied 144 place count 185 transition count 411
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 146 place count 185 transition count 409
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 148 place count 185 transition count 407
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 150 place count 183 transition count 407
Applied a total of 150 rules in 18 ms. Remains 183 /259 variables (removed 76) and now considering 407/481 (removed 74) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7287423871450561624.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13040051693525980714.kers'
[2026-05-22 17:34:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7287423871450561624.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13040051693525980714.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 407 rows 183 cols 1583 entries
Finished phase 1 with 74 SingleSign rule and 87 generalized
[2026-05-22 17:34:20] [INFO ] Computed 22 invariants in 3 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13040051693525980714.kers
Total runtime 4 ms.
[2026-05-22 17:34:20] [INFO ] Implicit Places using invariants in 132 ms returned [75, 93, 100, 106, 178]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 154 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 178/747 places, 407/1051 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 1 place count 178 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 177 transition count 406
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 175 transition count 404
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 175 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 173 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 173 transition count 402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 172 transition count 401
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 172 transition count 401
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 170 transition count 399
Applied a total of 16 rules in 12 ms. Remains 170 /178 variables (removed 8) and now considering 399/407 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-578678058152954660.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9114464395263933881.kers'
[2026-05-22 17:34:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-578678058152954660.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9114464395263933881.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 170 cols 1559 entries
Finished phase 1 with 64 SingleSign rule and 89 generalized
[2026-05-22 17:34:20] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9114464395263933881.kers
Total runtime 2 ms.
[2026-05-22 17:34:20] [INFO ] Implicit Places using invariants in 119 ms returned []
[2026-05-22 17:34:20] [INFO ] Invariant cache hit.
[2026-05-22 17:34:20] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 170/747 places, 399/1051 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1030 ms. Remains : 170/747 places, 399/1051 transitions.
[2026-05-22 17:34:20] [INFO ] Flatten gal took : 6 ms
[2026-05-22 17:34:20] [INFO ] Flatten gal took : 6 ms
[2026-05-22 17:34:20] [INFO ] Input system was already deterministic with 399 transitions.
[2026-05-22 17:34:20] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:34:20] [INFO ] Flatten gal took : 6 ms
[2026-05-22 17:34:20] [INFO ] Time to serialize gal into /tmp/CTLFireability15944313587221449705.gal : 1 ms
[2026-05-22 17:34:20] [INFO ] Time to serialize properties into /tmp/CTLFireability12305122068697241640.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/CTLFireability15944313587221449705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12305122068697241640.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,473084,1.13615,45236,2,8890,5,119568,6,0,1082,134136,0


Converting to forward existential form...Done !
original formula: EG(((p829==0)||(p448==0)))
=> equivalent forward existential formula: [FwdG(Init,((p829==0)||(p448==0)))] != FALSE
Hit Full ! (commute/partial/dont) 395/0/4
(forward)formula 0,1,4.30845,130488,1,0,9,383450,19,4,6759,259311,8
FORMULA ASLink-PT-01b-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 732 transition count 1028
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 732 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 732 transition count 1025
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 39 place count 726 transition count 1019
Iterating global reduction 1 with 6 rules applied. Total rules applied 45 place count 726 transition count 1019
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 720 transition count 1006
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 720 transition count 1006
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 716 transition count 1002
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 716 transition count 1002
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 69 place count 712 transition count 991
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 712 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 76 place count 709 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 79 place count 709 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 82 place count 706 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 85 place count 706 transition count 978
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 88 place count 703 transition count 968
Iterating global reduction 1 with 3 rules applied. Total rules applied 91 place count 703 transition count 968
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 701 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 701 transition count 959
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 699 transition count 957
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 699 transition count 957
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 697 transition count 948
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 697 transition count 948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 695 transition count 939
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 694 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 694 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 693 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 693 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 692 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 692 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 691 transition count 921
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 681 transition count 862
Applied a total of 135 rules in 438 ms. Remains 681 /747 variables (removed 66) and now considering 862/1051 (removed 189) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12789527337971828194.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13019970811398124071.kers'
[2026-05-22 17:34:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12789527337971828194.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13019970811398124071.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 862 rows 681 cols 2704 entries
Finished phase 1 with 436 SingleSign rule and 174 generalized
[2026-05-22 17:34:25] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-13019970811398124071.kers
Total runtime 15 ms.
[2026-05-22 17:34:26] [INFO ] Implicit Places using invariants in 519 ms returned []
[2026-05-22 17:34:26] [INFO ] Invariant cache hit.
[2026-05-22 17:34:27] [INFO ] Implicit Places using invariants and state equation in 1499 ms returned []
Implicit Place search using SMT with State Equation took 2033 ms to find 0 implicit places.
Running 861 sub problems to find dead transitions.
[2026-05-22 17:34:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 680/1543 variables, and 38 constraints, problems are : Problem set: 0 solved, 861 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 861/861 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 861 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/680 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 2 (OVERLAPS) 1/681 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/681 variables, 19/71 constraints. Problems are: Problem set: 0 solved, 861 unsolved
SMT process timed out in 60208ms, After SMT, problems are : Problem set: 0 solved, 861 unsolved
Search for dead transitions found 0 dead transitions in 60212ms
Starting structural reductions in LTL mode, iteration 1 : 681/747 places, 862/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62684 ms. Remains : 681/747 places, 862/1051 transitions.
[2026-05-22 17:35:27] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:35:27] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:35:27] [INFO ] Input system was already deterministic with 862 transitions.
[2026-05-22 17:35:27] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:35:27] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:35:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14371093670089146566.gal : 3 ms
[2026-05-22 17:35:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8476909041561762854.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/CTLFireability14371093670089146566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8476909041561762854.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-22 17:35:58] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:35:58] [INFO ] Applying decomposition
[2026-05-22 17:35:58] [INFO ] Flatten gal took : 12 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/graph16843680270225692223.txt' '-o' '/tmp/graph16843680270225692223.bin' '-w' '/tmp/graph16843680270225692223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16843680270225692223.bin' '-l' '-1' '-v' '-w' '/tmp/graph16843680270225692223.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:35:58] [INFO ] Decomposing Gal with order
[2026-05-22 17:35:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:35:58] [INFO ] Removed a total of 704 redundant transitions.
[2026-05-22 17:35:58] [INFO ] Flatten gal took : 24 ms
[2026-05-22 17:35:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 3 ms.
[2026-05-22 17:35:58] [INFO ] Time to serialize gal into /tmp/CTLFireability2739245575119802567.gal : 29 ms
[2026-05-22 17:35:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2487817402874287916.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/CTLFireability2739245575119802567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2487817402874287916.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 : 747/747 places, 1051/1051 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 746 transition count 923
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 133 rules applied. Total rules applied 260 place count 619 transition count 917
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 264 place count 616 transition count 916
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 265 place count 615 transition count 916
Performed 191 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 191 Pre rules applied. Total rules applied 265 place count 615 transition count 725
Deduced a syphon composed of 191 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 4 with 395 rules applied. Total rules applied 660 place count 411 transition count 725
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 4 with 11 rules applied. Total rules applied 671 place count 410 transition count 715
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 681 place count 400 transition count 715
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 681 place count 400 transition count 711
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 693 place count 392 transition count 711
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 693 place count 392 transition count 707
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 701 place count 388 transition count 707
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 712 place count 377 transition count 688
Iterating global reduction 6 with 11 rules applied. Total rules applied 723 place count 377 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 724 place count 377 transition count 687
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 724 place count 377 transition count 682
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 735 place count 371 transition count 682
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 735 place count 371 transition count 681
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 738 place count 369 transition count 681
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 744 place count 363 transition count 668
Iterating global reduction 7 with 6 rules applied. Total rules applied 750 place count 363 transition count 668
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 752 place count 361 transition count 659
Iterating global reduction 7 with 2 rules applied. Total rules applied 754 place count 361 transition count 659
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 755 place count 360 transition count 651
Iterating global reduction 7 with 1 rules applied. Total rules applied 756 place count 360 transition count 651
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 757 place count 359 transition count 643
Iterating global reduction 7 with 1 rules applied. Total rules applied 758 place count 359 transition count 643
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 759 place count 358 transition count 635
Iterating global reduction 7 with 1 rules applied. Total rules applied 760 place count 358 transition count 635
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 761 place count 357 transition count 627
Iterating global reduction 7 with 1 rules applied. Total rules applied 762 place count 357 transition count 627
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 763 place count 356 transition count 619
Iterating global reduction 7 with 1 rules applied. Total rules applied 764 place count 356 transition count 619
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 765 place count 355 transition count 611
Iterating global reduction 7 with 1 rules applied. Total rules applied 766 place count 355 transition count 611
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 767 place count 354 transition count 603
Iterating global reduction 7 with 1 rules applied. Total rules applied 768 place count 354 transition count 603
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 769 place count 353 transition count 595
Iterating global reduction 7 with 1 rules applied. Total rules applied 770 place count 353 transition count 595
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 771 place count 352 transition count 587
Iterating global reduction 7 with 1 rules applied. Total rules applied 772 place count 352 transition count 587
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 773 place count 351 transition count 579
Iterating global reduction 7 with 1 rules applied. Total rules applied 774 place count 351 transition count 579
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 775 place count 350 transition count 571
Iterating global reduction 7 with 1 rules applied. Total rules applied 776 place count 350 transition count 571
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 777 place count 349 transition count 563
Iterating global reduction 7 with 1 rules applied. Total rules applied 778 place count 349 transition count 563
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 779 place count 348 transition count 555
Iterating global reduction 7 with 1 rules applied. Total rules applied 780 place count 348 transition count 555
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 781 place count 347 transition count 547
Iterating global reduction 7 with 1 rules applied. Total rules applied 782 place count 347 transition count 547
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 91 rules applied. Total rules applied 873 place count 301 transition count 502
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 876 place count 298 transition count 499
Ensure Unique test removed 1 places
Iterating global reduction 7 with 4 rules applied. Total rules applied 880 place count 297 transition count 499
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 7 with 1 rules applied. Total rules applied 881 place count 297 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 882 place count 296 transition count 498
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 885 place count 293 transition count 495
Iterating global reduction 9 with 3 rules applied. Total rules applied 888 place count 293 transition count 495
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 890 place count 293 transition count 493
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 891 place count 292 transition count 493
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 891 place count 292 transition count 492
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 893 place count 291 transition count 492
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 894 place count 290 transition count 491
Iterating global reduction 11 with 1 rules applied. Total rules applied 895 place count 290 transition count 491
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 897 place count 288 transition count 489
Reduce places removed 2 places and 0 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 11 with 3 rules applied. Total rules applied 900 place count 286 transition count 488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 901 place count 285 transition count 488
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 4 Pre rules applied. Total rules applied 901 place count 285 transition count 484
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 9 rules applied. Total rules applied 910 place count 280 transition count 484
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 13 with 2 rules applied. Total rules applied 912 place count 278 transition count 484
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 912 place count 278 transition count 483
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 914 place count 277 transition count 483
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 918 place count 275 transition count 481
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 919 place count 274 transition count 480
Iterating global reduction 14 with 1 rules applied. Total rules applied 920 place count 274 transition count 480
Applied a total of 920 rules in 218 ms. Remains 274 /747 variables (removed 473) and now considering 480/1051 (removed 571) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7294762084732260046.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14887241640311489872.kers'
[2026-05-22 17:36:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7294762084732260046.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14887241640311489872.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 480 rows 269 cols 1832 entries
Finished phase 1 with 86 SingleSign rule and 144 generalized
[2026-05-22 17:36:28] [INFO ] Computed 44 invariants in 2 ms
Computed 44 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14887241640311489872.kers
Total runtime 4 ms.
[2026-05-22 17:36:28] [INFO ] Implicit Places using invariants in 320 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 148, 160, 161, 162, 180, 181, 204, 205, 206, 207]
[2026-05-22 17:36:28] [INFO ] Actually due to overlaps returned [162, 49, 180, 32, 160, 204, 161, 205, 1, 181, 18, 67, 206, 19, 147, 148, 207]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 322 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 257/747 places, 480/1051 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 256 transition count 447
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 67 place count 223 transition count 447
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 67 place count 223 transition count 435
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 92 place count 210 transition count 435
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 104 place count 206 transition count 427
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 112 place count 198 transition count 427
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 115 place count 195 transition count 424
Iterating global reduction 4 with 3 rules applied. Total rules applied 118 place count 195 transition count 424
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 120 place count 195 transition count 422
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 140 place count 185 transition count 412
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 141 place count 184 transition count 411
Iterating global reduction 5 with 1 rules applied. Total rules applied 142 place count 184 transition count 411
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 144 place count 184 transition count 409
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 146 place count 184 transition count 407
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 148 place count 182 transition count 407
Applied a total of 148 rules in 24 ms. Remains 182 /257 variables (removed 75) and now considering 407/480 (removed 73) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7628989232632741480.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-569337871675872390.kers'
[2026-05-22 17:36:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7628989232632741480.kers, --Pflows, --basisKERS=/tmp/petrispot-output-569337871675872390.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 407 rows 182 cols 1581 entries
Finished phase 1 with 73 SingleSign rule and 88 generalized
[2026-05-22 17:36:28] [INFO ] Computed 21 invariants in 6 ms
Computed 21 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-569337871675872390.kers
Total runtime 7 ms.
[2026-05-22 17:36:29] [INFO ] Implicit Places using invariants in 207 ms returned [75, 93, 100, 106, 179]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 208 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 177/747 places, 407/1051 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 1 place count 177 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 176 transition count 406
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 174 transition count 404
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 174 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 172 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 172 transition count 402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 171 transition count 401
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 171 transition count 401
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 169 transition count 399
Applied a total of 16 rules in 23 ms. Remains 169 /177 variables (removed 8) and now considering 399/407 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2180086860029805311.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16019408667753561470.kers'
[2026-05-22 17:36:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2180086860029805311.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16019408667753561470.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 169 cols 1557 entries
Finished phase 1 with 64 SingleSign rule and 89 generalized
[2026-05-22 17:36:29] [INFO ] Computed 16 invariants in 3 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16019408667753561470.kers
Total runtime 4 ms.
[2026-05-22 17:36:29] [INFO ] Implicit Places using invariants in 155 ms returned []
[2026-05-22 17:36:29] [INFO ] Invariant cache hit.
[2026-05-22 17:36:29] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/747 places, 399/1051 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1362 ms. Remains : 169/747 places, 399/1051 transitions.
[2026-05-22 17:36:29] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:36:29] [INFO ] Flatten gal took : 9 ms
[2026-05-22 17:36:29] [INFO ] Input system was already deterministic with 399 transitions.
[2026-05-22 17:36:29] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:36:29] [INFO ] Flatten gal took : 7 ms
[2026-05-22 17:36:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1839208482860618993.gal : 2 ms
[2026-05-22 17:36:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9866063634362357974.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/CTLFireability1839208482860618993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9866063634362357974.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.
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,452852,0.761834,32612,2,8413,5,86876,6,0,1078,90345,0


Converting to forward existential form...Done !
original formula: (EF((p677==1)) + AG(AF(((p427!=1)||(p545!=1)))))
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(E(TRUE U (p677==1)))),TRUE),!(((p427!=1)||(p545!=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t150, t151, t169, t332, t333, t350, t351, t352, t356, t357, t358, t359, t363, t366, t367, t36...338
(forward)formula 0,1,16.9309,511136,1,0,387,2.35482e+06,605,210,9751,1.52497e+06,695
FORMULA ASLink-PT-01b-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 747/747 places, 1051/1051 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 733 transition count 1029
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 733 transition count 1029
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 733 transition count 1027
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 36 place count 727 transition count 1021
Iterating global reduction 1 with 6 rules applied. Total rules applied 42 place count 727 transition count 1021
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 48 place count 721 transition count 1008
Iterating global reduction 1 with 6 rules applied. Total rules applied 54 place count 721 transition count 1008
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 58 place count 717 transition count 1004
Iterating global reduction 1 with 4 rules applied. Total rules applied 62 place count 717 transition count 1004
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 66 place count 713 transition count 993
Iterating global reduction 1 with 4 rules applied. Total rules applied 70 place count 713 transition count 993
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 73 place count 710 transition count 983
Iterating global reduction 1 with 3 rules applied. Total rules applied 76 place count 710 transition count 983
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 79 place count 707 transition count 980
Iterating global reduction 1 with 3 rules applied. Total rules applied 82 place count 707 transition count 980
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 85 place count 704 transition count 970
Iterating global reduction 1 with 3 rules applied. Total rules applied 88 place count 704 transition count 970
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 90 place count 702 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 92 place count 702 transition count 961
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 701 transition count 960
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 701 transition count 960
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 700 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 700 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 699 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 699 transition count 958
Applied a total of 98 rules in 192 ms. Remains 699 /747 variables (removed 48) and now considering 958/1051 (removed 93) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3437135126278933043.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6209117470184670919.kers'
[2026-05-22 17:36:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3437135126278933043.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6209117470184670919.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 958 rows 699 cols 3074 entries
Finished phase 1 with 444 SingleSign rule and 184 generalized
[2026-05-22 17:36:47] [INFO ] Computed 71 invariants in 14 ms
Computed 71 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-6209117470184670919.kers
Total runtime 15 ms.
[2026-05-22 17:36:47] [INFO ] Implicit Places using invariants in 514 ms returned []
[2026-05-22 17:36:47] [INFO ] Invariant cache hit.
[2026-05-22 17:36:49] [INFO ] Implicit Places using invariants and state equation in 1630 ms returned []
Implicit Place search using SMT with State Equation took 2153 ms to find 0 implicit places.
Running 957 sub problems to find dead transitions.
[2026-05-22 17:36:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/698 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 957 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 698/1657 variables, and 37 constraints, problems are : Problem set: 0 solved, 957 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 37/57 constraints, State Equation: 0/699 constraints, PredecessorRefiner: 957/957 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 957 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/698 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 957 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 698/1657 variables, and 37 constraints, problems are : Problem set: 0 solved, 957 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 37/57 constraints, State Equation: 0/699 constraints, PredecessorRefiner: 0/957 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60261ms problems are : Problem set: 0 solved, 957 unsolved
Search for dead transitions found 0 dead transitions in 60276ms
Starting structural reductions in LTL mode, iteration 1 : 699/747 places, 958/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62623 ms. Remains : 699/747 places, 958/1051 transitions.
[2026-05-22 17:37:49] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:37:49] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:37:49] [INFO ] Input system was already deterministic with 958 transitions.
[2026-05-22 17:37:49] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:37:49] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:37:49] [INFO ] Time to serialize gal into /tmp/CTLFireability214896379225149454.gal : 3 ms
[2026-05-22 17:37:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17528855289349576800.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/CTLFireability214896379225149454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17528855289349576800.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-22 17:38:19] [INFO ] Flatten gal took : 42 ms
[2026-05-22 17:38:19] [INFO ] Applying decomposition
[2026-05-22 17:38:19] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9965530763632857685.txt' '-o' '/tmp/graph9965530763632857685.bin' '-w' '/tmp/graph9965530763632857685.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9965530763632857685.bin' '-l' '-1' '-v' '-w' '/tmp/graph9965530763632857685.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:38:19] [INFO ] Decomposing Gal with order
[2026-05-22 17:38:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:38:19] [INFO ] Removed a total of 878 redundant transitions.
[2026-05-22 17:38:19] [INFO ] Flatten gal took : 40 ms
[2026-05-22 17:38:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 8 ms.
[2026-05-22 17:38:19] [INFO ] Time to serialize gal into /tmp/CTLFireability211151438007699708.gal : 5 ms
[2026-05-22 17:38:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16693860611094762159.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/CTLFireability211151438007699708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16693860611094762159.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.
[2026-05-22 17:38:49] [INFO ] Flatten gal took : 34 ms
[2026-05-22 17:38:49] [INFO ] Flatten gal took : 21 ms
[2026-05-22 17:38:50] [INFO ] Applying decomposition
[2026-05-22 17:38:50] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16709147116287557819.txt' '-o' '/tmp/graph16709147116287557819.bin' '-w' '/tmp/graph16709147116287557819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16709147116287557819.bin' '-l' '-1' '-v' '-w' '/tmp/graph16709147116287557819.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:38:50] [INFO ] Decomposing Gal with order
[2026-05-22 17:38:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:38:50] [INFO ] Removed a total of 983 redundant transitions.
[2026-05-22 17:38:50] [INFO ] Flatten gal took : 26 ms
[2026-05-22 17:38:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 4 ms.
[2026-05-22 17:38:50] [INFO ] Time to serialize gal into /tmp/CTLFireability15908870048759172789.gal : 5 ms
[2026-05-22 17:38:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3570699559101097337.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/CTLFireability15908870048759172789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3570699559101097337.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 8 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.18697e+14,84.7268,1676140,18167,116,2.29985e+06,5317,1804,8.82155e+06,124,18657,0


Converting to forward existential form...Done !
original formula: E((EG(!(((i9.u153.p424==1)||(i3.u125.p354==1)))) * EG(AF((i14.u168.p472==1)))) U AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,(EG(!(((i9.u153.p424==1)||(i3.u125.p354==1)))) * EG(!(EG(!((i14.u168.p472==1))))))) * !(EX(!(FALSE))...167
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t135, t319, t1021, t1022, i1.t1047, i1.u18.t358, i1.u2.t369, i1.u13.t365, i1.u20.t360...1064
ITS-tools command line returned an error code 139
[2026-05-22 17:41:49] [INFO ] Applying decomposition
[2026-05-22 17:41:49] [INFO ] Flatten gal took : 18 ms
[2026-05-22 17:41:49] [INFO ] Decomposing Gal with order
[2026-05-22 17:41:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:41:49] [INFO ] Removed a total of 906 redundant transitions.
[2026-05-22 17:41:49] [INFO ] Flatten gal took : 54 ms
[2026-05-22 17:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 896 labels/synchronizations in 19 ms.
[2026-05-22 17:41:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15513062082787591085.gal : 4 ms
[2026-05-22 17:41:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6225944158636083496.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/CTLFireability15513062082787591085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6225944158636083496.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 8 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 18:08:08] [INFO ] Flatten gal took : 572 ms
[2026-05-22 18:08:10] [INFO ] Input system was already deterministic with 1051 transitions.
[2026-05-22 18:08:10] [INFO ] Transformed 747 places.
[2026-05-22 18:08:11] [INFO ] Transformed 1051 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-22 18:08:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9686194371678254464.gal : 4 ms
[2026-05-22 18:08:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3302834241806990351.ctl : 2 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/CTLFireability9686194371678254464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3302834241806990351.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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