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.r178-oct2-177969020100347.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 MedleyB-PT-B09, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020100347
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 5.8K Mar 7 18:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Mar 7 18:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 7 18:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 18:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 11:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Mar 7 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Mar 7 18:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 18:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:34 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 12M 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 MedleyB-PT-B09-LTLCardinality-00
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-01
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-02
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-03
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-04
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-05
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-06
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-07
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-08
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-09
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-10
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-11
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-12
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-13
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-14
FORMULA_NAME MedleyB-PT-B09-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779709384352

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MedleyB-PT-B09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 11:43:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 11:43:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 11:43:06] [INFO ] Load time of PNML (sax parser for PT used): 744 ms
[2026-05-25 11:43:06] [INFO ] Transformed 2435 places.
[2026-05-25 11:43:06] [INFO ] Transformed 15948 transitions.
[2026-05-25 11:43:06] [INFO ] Found NUPN structural information;
[2026-05-25 11:43:06] [INFO ] Parsed PT model containing 2435 places and 15948 transitions and 219484 arcs in 1014 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Initial state reduction rules removed 2 formulas.
FORMULA MedleyB-PT-B09-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 2435 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2435/2435 places, 15948/15948 transitions.
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 193 place count 2242 transition count 15755
Iterating global reduction 0 with 193 rules applied. Total rules applied 386 place count 2242 transition count 15755
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 505 place count 2123 transition count 15636
Iterating global reduction 0 with 119 rules applied. Total rules applied 624 place count 2123 transition count 15636
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 693 place count 2054 transition count 15567
Iterating global reduction 0 with 69 rules applied. Total rules applied 762 place count 2054 transition count 15567
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 823 place count 1993 transition count 15506
Iterating global reduction 0 with 61 rules applied. Total rules applied 884 place count 1993 transition count 15506
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 938 place count 1939 transition count 15452
Iterating global reduction 0 with 54 rules applied. Total rules applied 992 place count 1939 transition count 15452
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 1045 place count 1886 transition count 15399
Iterating global reduction 0 with 53 rules applied. Total rules applied 1098 place count 1886 transition count 15399
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 1150 place count 1834 transition count 15347
Iterating global reduction 0 with 52 rules applied. Total rules applied 1202 place count 1834 transition count 15347
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 1252 place count 1784 transition count 15297
Iterating global reduction 0 with 50 rules applied. Total rules applied 1302 place count 1784 transition count 15297
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 1344 place count 1742 transition count 15255
Iterating global reduction 0 with 42 rules applied. Total rules applied 1386 place count 1742 transition count 15255
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 1418 place count 1710 transition count 15223
Iterating global reduction 0 with 32 rules applied. Total rules applied 1450 place count 1710 transition count 15223
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 1457 place count 1710 transition count 15216
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 1469 place count 1698 transition count 15204
Iterating global reduction 1 with 12 rules applied. Total rules applied 1481 place count 1698 transition count 15204
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 1492 place count 1687 transition count 15193
Iterating global reduction 1 with 11 rules applied. Total rules applied 1503 place count 1687 transition count 15193
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1508 place count 1682 transition count 15188
Iterating global reduction 1 with 5 rules applied. Total rules applied 1513 place count 1682 transition count 15188
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1518 place count 1677 transition count 15183
Iterating global reduction 1 with 5 rules applied. Total rules applied 1523 place count 1677 transition count 15183
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1528 place count 1672 transition count 15178
Iterating global reduction 1 with 5 rules applied. Total rules applied 1533 place count 1672 transition count 15178
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1538 place count 1667 transition count 15173
Iterating global reduction 1 with 5 rules applied. Total rules applied 1543 place count 1667 transition count 15173
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1548 place count 1662 transition count 15168
Iterating global reduction 1 with 5 rules applied. Total rules applied 1553 place count 1662 transition count 15168
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1558 place count 1657 transition count 15163
Iterating global reduction 1 with 5 rules applied. Total rules applied 1563 place count 1657 transition count 15163
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1568 place count 1652 transition count 15158
Iterating global reduction 1 with 5 rules applied. Total rules applied 1573 place count 1652 transition count 15158
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1578 place count 1647 transition count 15153
Iterating global reduction 1 with 5 rules applied. Total rules applied 1583 place count 1647 transition count 15153
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1588 place count 1642 transition count 15148
Iterating global reduction 1 with 5 rules applied. Total rules applied 1593 place count 1642 transition count 15148
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1598 place count 1637 transition count 15143
Iterating global reduction 1 with 5 rules applied. Total rules applied 1603 place count 1637 transition count 15143
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 1608 place count 1637 transition count 15138
Applied a total of 1608 rules in 5655 ms. Remains 1637 /2435 variables (removed 798) and now considering 15138/15948 (removed 810) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10181461700913010870.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8028776023665163407.kers'
[2026-05-25 11:43:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10181461700913010870.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8028776023665163407.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15138 rows 1637 cols 217820 entries
Finished phase 1 with 1628 SingleSign rule and 0 generalized
[2026-05-25 11:43:13] [INFO ] Computed 9 invariants in 169 ms
Computed 9 P flows in 170 ms.
Exported basis to /tmp/petrispot-output-8028776023665163407.kers
Total runtime 199 ms.
[2026-05-25 11:43:18] [INFO ] Implicit Places using invariants in 5880 ms returned []
Implicit Place search using SMT only with invariants took 5921 ms to find 0 implicit places.
Running 15137 sub problems to find dead transitions.
[2026-05-25 11:43:19] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1636/16775 variables, and 0 constraints, problems are : Problem set: 0 solved, 15137 unsolved in 30311 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1637 constraints, PredecessorRefiner: 15137/1711 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15137 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1636/16775 variables, and 0 constraints, problems are : Problem set: 0 solved, 15137 unsolved in 30223 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1637 constraints, PredecessorRefiner: 13426/1711 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100134ms problems are : Problem set: 0 solved, 15137 unsolved
Search for dead transitions found 0 dead transitions in 100278ms
Starting structural reductions in LTL mode, iteration 1 : 1637/2435 places, 15138/15948 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112007 ms. Remains : 1637/2435 places, 15138/15948 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Applied a total of 0 rules in 195 ms. Remains 1637 /1637 variables (removed 0) and now considering 15138/15138 (removed 0) transitions.
[2026-05-25 11:44:59] [INFO ] Invariant cache hit.
[2026-05-25 11:45:04] [INFO ] Implicit Places using invariants in 5105 ms returned []
Implicit Place search using SMT only with invariants took 5121 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5321 ms. Remains : 1637/1637 places, 15138/15138 transitions.
Support contains 34 out of 1637 places after structural reductions.
[2026-05-25 11:45:06] [INFO ] Flatten gal took : 1252 ms
[2026-05-25 11:45:07] [INFO ] Flatten gal took : 912 ms
[2026-05-25 11:45:09] [INFO ] Input system was already deterministic with 15138 transitions.
RANDOM walk for 40000 steps (268 resets) in 2242 ms. (17 steps per ms) remains 13/18 properties
BEST_FIRST walk for 40004 steps (34 resets) in 205 ms. (194 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (36 resets) in 257 ms. (155 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (35 resets) in 140 ms. (283 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (35 resets) in 135 ms. (294 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (35 resets) in 135 ms. (294 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (52 resets) in 370 ms. (107 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (36 resets) in 121 ms. (327 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (34 resets) in 243 ms. (163 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (39 resets) in 166 ms. (239 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (36 resets) in 162 ms. (245 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (37 resets) in 153 ms. (259 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (35 resets) in 99 ms. (400 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (35 resets) in 101 ms. (392 steps per ms) remains 13/13 properties
[2026-05-25 11:45:11] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 1598/1623 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1623 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 14/1637 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1637 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16775/16775 variables, and 1646 constraints, problems are : Problem set: 0 solved, 13 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1637/1637 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 1598/1623 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SMT process timed out in 13684ms, After SMT, problems are : Problem set: 0 solved, 13 unsolved
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 25 out of 1637 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Graph (trivial) has 1590 edges and 1637 vertex of which 127 / 1637 are part of one of the 24 SCC in 17 ms
Free SCC test removed 103 places
Drop transitions (Empty/Sink Transition effects.) removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Graph (complete) has 3152 edges and 1534 vertex of which 1526 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.106 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1113 transitions
Trivial Post-agglo rules discarded 1113 transitions
Performed 1113 trivial Post agglomeration. Transition count delta: 1113
Iterating post reduction 0 with 1121 rules applied. Total rules applied 1123 place count 1526 transition count 13876
Reduce places removed 1113 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
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 1 with 1134 rules applied. Total rules applied 2257 place count 413 transition count 13855
Reduce places removed 8 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 14 rules applied. Total rules applied 2271 place count 405 transition count 13849
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2277 place count 399 transition count 13849
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 2277 place count 399 transition count 13755
Deduced a syphon composed of 94 places in 6 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 2465 place count 305 transition count 13755
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 6 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 2587 place count 244 transition count 13694
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 2600 place count 244 transition count 13681
Discarding 42 places :
Symmetric choice reduction at 5 with 42 rule applications. Total rules 2642 place count 202 transition count 1030
Iterating global reduction 5 with 42 rules applied. Total rules applied 2684 place count 202 transition count 1030
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 2703 place count 202 transition count 1011
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2721 place count 184 transition count 993
Iterating global reduction 6 with 18 rules applied. Total rules applied 2739 place count 184 transition count 993
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 2752 place count 171 transition count 980
Iterating global reduction 6 with 13 rules applied. Total rules applied 2765 place count 171 transition count 980
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 2771 place count 171 transition count 974
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2795 place count 159 transition count 962
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2803 place count 155 transition count 972
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 2805 place count 155 transition count 970
Free-agglomeration rule applied 52 times.
Iterating global reduction 7 with 52 rules applied. Total rules applied 2857 place count 155 transition count 918
Reduce places removed 52 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 55 rules applied. Total rules applied 2912 place count 103 transition count 915
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2920 place count 95 transition count 907
Iterating global reduction 8 with 8 rules applied. Total rules applied 2928 place count 95 transition count 907
Drop transitions (Redundant composition of simpler transitions.) removed 261 transitions
Redundant transition composition rules discarded 261 transitions
Iterating global reduction 8 with 261 rules applied. Total rules applied 3189 place count 95 transition count 646
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3193 place count 93 transition count 656
Partial Free-agglomeration rule applied 10 times.
Drop transitions (Partial Free agglomeration) removed 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 3203 place count 93 transition count 656
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 3208 place count 93 transition count 651
Applied a total of 3208 rules in 3249 ms. Remains 93 /1637 variables (removed 1544) and now considering 651/15138 (removed 14487) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3250 ms. Remains : 93/1637 places, 651/15138 transitions.
RANDOM walk for 40000 steps (8 resets) in 1871 ms. (21 steps per ms) remains 1/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9139203691966565662.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9207189318145653355.kers'
[2026-05-25 11:45:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9139203691966565662.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9207189318145653355.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 651 rows 92 cols 5430 entries
Finished phase 1 with 84 SingleSign rule and 0 generalized
[2026-05-25 11:45:28] [INFO ] Computed 9 invariants in 2 ms
Computed 9 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9207189318145653355.kers
Total runtime 4 ms.
[2026-05-25 11:45:28] [INFO ] State equation strengthened by 562 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 29/31 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/31 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 62/93 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/93 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 651/744 variables, 93/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/744 variables, 562/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/744 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/744 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 744/744 variables, and 664 constraints, problems are : Problem set: 0 solved, 1 unsolved in 374 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 93/93 constraints, ReadFeed: 562/562 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 29/31 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/31 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 62/93 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/93 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/93 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 651/744 variables, 93/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/744 variables, 562/666 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/744 variables, 1/667 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/744 variables, 1/668 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/744 variables, 0/668 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/744 variables, 0/668 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 744/744 variables, and 668 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1354 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 93/93 constraints, ReadFeed: 562/562 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1782ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 17 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((((p1 U p2) U X(p2))||p0)))'
Support contains 6 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1624 transition count 15125
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1624 transition count 15125
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 1613 transition count 15114
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 1613 transition count 15114
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 1604 transition count 15105
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 1604 transition count 15105
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 72 place count 1598 transition count 15099
Iterating global reduction 0 with 6 rules applied. Total rules applied 78 place count 1598 transition count 15099
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 84 place count 1592 transition count 15093
Iterating global reduction 0 with 6 rules applied. Total rules applied 90 place count 1592 transition count 15093
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 95 place count 1587 transition count 15088
Iterating global reduction 0 with 5 rules applied. Total rules applied 100 place count 1587 transition count 15088
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 103 place count 1584 transition count 15085
Iterating global reduction 0 with 3 rules applied. Total rules applied 106 place count 1584 transition count 15085
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 109 place count 1581 transition count 15082
Iterating global reduction 0 with 3 rules applied. Total rules applied 112 place count 1581 transition count 15082
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 115 place count 1578 transition count 15079
Iterating global reduction 0 with 3 rules applied. Total rules applied 118 place count 1578 transition count 15079
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 121 place count 1575 transition count 15076
Iterating global reduction 0 with 3 rules applied. Total rules applied 124 place count 1575 transition count 15076
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 1572 transition count 15073
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 1572 transition count 15073
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 131 place count 1572 transition count 15072
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 133 place count 1570 transition count 15070
Iterating global reduction 1 with 2 rules applied. Total rules applied 135 place count 1570 transition count 15070
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 137 place count 1568 transition count 15068
Iterating global reduction 1 with 2 rules applied. Total rules applied 139 place count 1568 transition count 15068
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 141 place count 1566 transition count 15066
Iterating global reduction 1 with 2 rules applied. Total rules applied 143 place count 1566 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 144 place count 1566 transition count 15065
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 145 place count 1565 transition count 15064
Iterating global reduction 2 with 1 rules applied. Total rules applied 146 place count 1565 transition count 15064
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 147 place count 1564 transition count 15063
Iterating global reduction 2 with 1 rules applied. Total rules applied 148 place count 1564 transition count 15063
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 149 place count 1564 transition count 15062
Applied a total of 149 rules in 3560 ms. Remains 1564 /1637 variables (removed 73) and now considering 15062/15138 (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-8114037462223350555.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5441063874724178958.kers'
[2026-05-25 11:45:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8114037462223350555.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5441063874724178958.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15062 rows 1564 cols 217648 entries
Finished phase 1 with 1555 SingleSign rule and 0 generalized
[2026-05-25 11:45:35] [INFO ] Computed 9 invariants in 201 ms
Computed 9 P flows in 201 ms.
Exported basis to /tmp/petrispot-output-5441063874724178958.kers
Total runtime 222 ms.
[2026-05-25 11:45:39] [INFO ] Implicit Places using invariants in 5194 ms returned []
Implicit Place search using SMT only with invariants took 5202 ms to find 0 implicit places.
Running 15061 sub problems to find dead transitions.
[2026-05-25 11:45:40] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1563/16626 variables, and 0 constraints, problems are : Problem set: 0 solved, 15061 unsolved in 30220 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1564 constraints, PredecessorRefiner: 15061/1635 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15061 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1563/16626 variables, and 0 constraints, problems are : Problem set: 0 solved, 15061 unsolved in 30203 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1564 constraints, PredecessorRefiner: 13426/1635 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 98147ms problems are : Problem set: 0 solved, 15061 unsolved
Search for dead transitions found 0 dead transitions in 98230ms
Starting structural reductions in LTL mode, iteration 1 : 1564/1637 places, 15062/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 107073 ms. Remains : 1564/1637 places, 15062/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((((p1 U p2) U X(p2))||p0)))'
Stuttering acceptance computed with spot in 447 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 1558 ms.
Product exploration explored 100000 steps with 50000 reset in 1660 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 11 factoid took 18 ms. Proved property starting from automaton with 6 states, 10 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 318 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLCardinality-00 finished in 111202 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1637 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Graph (trivial) has 1628 edges and 1637 vertex of which 129 / 1637 are part of one of the 24 SCC in 2 ms
Free SCC test removed 105 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1134 transitions
Trivial Post-agglo rules discarded 1134 transitions
Performed 1134 trivial Post agglomeration. Transition count delta: 1134
Iterating post reduction 0 with 1134 rules applied. Total rules applied 1135 place count 1531 transition count 13882
Reduce places removed 1134 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
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 1 with 1155 rules applied. Total rules applied 2290 place count 397 transition count 13861
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2298 place count 389 transition count 13861
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 87 Pre rules applied. Total rules applied 2298 place count 389 transition count 13774
Deduced a syphon composed of 87 places in 7 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 3 with 174 rules applied. Total rules applied 2472 place count 302 transition count 13774
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 2487 place count 287 transition count 13759
Iterating global reduction 3 with 15 rules applied. Total rules applied 2502 place count 287 transition count 13759
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 2502 place count 287 transition count 13758
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2504 place count 286 transition count 13758
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 2507 place count 283 transition count 13755
Iterating global reduction 3 with 3 rules applied. Total rules applied 2510 place count 283 transition count 13755
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2512 place count 281 transition count 13753
Iterating global reduction 3 with 2 rules applied. Total rules applied 2514 place count 281 transition count 13753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2515 place count 281 transition count 13752
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2516 place count 280 transition count 13751
Iterating global reduction 4 with 1 rules applied. Total rules applied 2517 place count 280 transition count 13751
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2518 place count 280 transition count 13750
Performed 63 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 2644 place count 217 transition count 13683
Discarding 47 places :
Symmetric choice reduction at 5 with 47 rule applications. Total rules 2691 place count 170 transition count 1035
Iterating global reduction 5 with 47 rules applied. Total rules applied 2738 place count 170 transition count 1035
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2762 place count 170 transition count 1011
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2786 place count 146 transition count 980
Iterating global reduction 6 with 24 rules applied. Total rules applied 2810 place count 146 transition count 980
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2834 place count 122 transition count 949
Iterating global reduction 6 with 24 rules applied. Total rules applied 2858 place count 122 transition count 949
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2867 place count 122 transition count 940
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 2893 place count 109 transition count 947
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2894 place count 108 transition count 929
Iterating global reduction 7 with 1 rules applied. Total rules applied 2895 place count 108 transition count 929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2896 place count 108 transition count 928
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2904 place count 108 transition count 920
Applied a total of 2904 rules in 2567 ms. Remains 108 /1637 variables (removed 1529) and now considering 920/15138 (removed 14218) transitions.
[2026-05-25 11:47:24] [INFO ] Flow matrix only has 910 transitions (discarded 10 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8953975140433003115.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10948191170368163679.kers'
[2026-05-25 11:47:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8953975140433003115.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10948191170368163679.kers]
Normalized transition count is 909 out of 910 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 909 rows 107 cols 10645 entries
Finished phase 1 with 106 SingleSign rule and 0 generalized
[2026-05-25 11:47:24] [INFO ] Computed 2 invariants in 4 ms
Computed 2 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10948191170368163679.kers
Total runtime 6 ms.
[2026-05-25 11:47:25] [INFO ] Implicit Places using invariants in 409 ms returned []
[2026-05-25 11:47:25] [INFO ] Flow matrix only has 910 transitions (discarded 10 similar events)
[2026-05-25 11:47:25] [INFO ] Invariant cache hit.
[2026-05-25 11:47:25] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 11:47:26] [INFO ] Implicit Places using invariants and state equation in 1313 ms returned []
Implicit Place search using SMT with State Equation took 1739 ms to find 0 implicit places.
[2026-05-25 11:47:26] [INFO ] Redundant transitions in 80 ms returned []
Running 903 sub problems to find dead transitions.
[2026-05-25 11:47:26] [INFO ] Flow matrix only has 910 transitions (discarded 10 similar events)
[2026-05-25 11:47:26] [INFO ] Invariant cache hit.
[2026-05-25 11:47:26] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/107 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 2 (OVERLAPS) 1/108 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 903 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/108 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 903 unsolved
SMT process timed out in 31615ms, After SMT, problems are : Problem set: 0 solved, 903 unsolved
Search for dead transitions found 0 dead transitions in 31618ms
Starting structural reductions in SI_LTL mode, iteration 1 : 108/1637 places, 920/15138 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 36014 ms. Remains : 108/1637 places, 920/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-01
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-01 finished in 36078 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1623 transition count 15124
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1623 transition count 15124
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 41 place count 1610 transition count 15111
Iterating global reduction 0 with 13 rules applied. Total rules applied 54 place count 1610 transition count 15111
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 65 place count 1599 transition count 15100
Iterating global reduction 0 with 11 rules applied. Total rules applied 76 place count 1599 transition count 15100
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 1599 transition count 15099
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 83 place count 1593 transition count 15093
Iterating global reduction 1 with 6 rules applied. Total rules applied 89 place count 1593 transition count 15093
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 95 place count 1587 transition count 15087
Iterating global reduction 1 with 6 rules applied. Total rules applied 101 place count 1587 transition count 15087
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 106 place count 1582 transition count 15082
Iterating global reduction 1 with 5 rules applied. Total rules applied 111 place count 1582 transition count 15082
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 114 place count 1579 transition count 15079
Iterating global reduction 1 with 3 rules applied. Total rules applied 117 place count 1579 transition count 15079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 120 place count 1576 transition count 15076
Iterating global reduction 1 with 3 rules applied. Total rules applied 123 place count 1576 transition count 15076
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 126 place count 1573 transition count 15073
Iterating global reduction 1 with 3 rules applied. Total rules applied 129 place count 1573 transition count 15073
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 132 place count 1570 transition count 15070
Iterating global reduction 1 with 3 rules applied. Total rules applied 135 place count 1570 transition count 15070
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 138 place count 1567 transition count 15067
Iterating global reduction 1 with 3 rules applied. Total rules applied 141 place count 1567 transition count 15067
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 142 place count 1567 transition count 15066
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 144 place count 1565 transition count 15064
Iterating global reduction 2 with 2 rules applied. Total rules applied 146 place count 1565 transition count 15064
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 148 place count 1563 transition count 15062
Iterating global reduction 2 with 2 rules applied. Total rules applied 150 place count 1563 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 152 place count 1561 transition count 15060
Iterating global reduction 2 with 2 rules applied. Total rules applied 154 place count 1561 transition count 15060
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 155 place count 1561 transition count 15059
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 156 place count 1560 transition count 15058
Iterating global reduction 3 with 1 rules applied. Total rules applied 157 place count 1560 transition count 15058
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 158 place count 1559 transition count 15057
Iterating global reduction 3 with 1 rules applied. Total rules applied 159 place count 1559 transition count 15057
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 160 place count 1559 transition count 15056
Applied a total of 160 rules in 3319 ms. Remains 1559 /1637 variables (removed 78) and now considering 15056/15138 (removed 82) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15470431372059294562.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3824873166659710104.kers'
[2026-05-25 11:48:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15470431372059294562.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3824873166659710104.kers]
Culled 0 columns in 25 ms.
// Phase 1: matrix 15056 rows 1559 cols 217636 entries
Finished phase 1 with 1550 SingleSign rule and 0 generalized
[2026-05-25 11:48:02] [INFO ] Computed 9 invariants in 185 ms
Computed 9 P flows in 186 ms.
Exported basis to /tmp/petrispot-output-3824873166659710104.kers
Total runtime 209 ms.
[2026-05-25 11:48:06] [INFO ] Implicit Places using invariants in 4834 ms returned []
Implicit Place search using SMT only with invariants took 4853 ms to find 0 implicit places.
Running 15055 sub problems to find dead transitions.
[2026-05-25 11:48:06] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1558/16615 variables, and 0 constraints, problems are : Problem set: 0 solved, 15055 unsolved in 30238 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1559 constraints, PredecessorRefiner: 15055/1629 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15055 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1558/16615 variables, and 0 constraints, problems are : Problem set: 0 solved, 15055 unsolved in 30198 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1559 constraints, PredecessorRefiner: 13426/1629 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97406ms problems are : Problem set: 0 solved, 15055 unsolved
Search for dead transitions found 0 dead transitions in 97473ms
Starting structural reductions in LTL mode, iteration 1 : 1559/1637 places, 15056/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105688 ms. Remains : 1559/1637 places, 15056/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 171 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-02 finished in 105961 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((((p0&&F(p1)) U X(X(X(!p2))))&&(p0 U p1))))'
Support contains 6 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1624 transition count 15125
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1624 transition count 15125
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 1613 transition count 15114
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 1613 transition count 15114
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 1604 transition count 15105
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 1604 transition count 15105
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 67 place count 1604 transition count 15104
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 71 place count 1600 transition count 15100
Iterating global reduction 1 with 4 rules applied. Total rules applied 75 place count 1600 transition count 15100
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 79 place count 1596 transition count 15096
Iterating global reduction 1 with 4 rules applied. Total rules applied 83 place count 1596 transition count 15096
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 1593 transition count 15093
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 1593 transition count 15093
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1591 transition count 15091
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1591 transition count 15091
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 1590 transition count 15090
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 1590 transition count 15090
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 1589 transition count 15089
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 1589 transition count 15089
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 1588 transition count 15088
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 1588 transition count 15088
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 1587 transition count 15087
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 1587 transition count 15087
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 1586 transition count 15086
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 1586 transition count 15086
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 1585 transition count 15085
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 1585 transition count 15085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 1584 transition count 15084
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 1584 transition count 15084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 108 place count 1584 transition count 15083
Applied a total of 108 rules in 2848 ms. Remains 1584 /1637 variables (removed 53) and now considering 15083/15138 (removed 55) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10455376541882793517.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16436843904170521066.kers'
[2026-05-25 11:49:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10455376541882793517.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16436843904170521066.kers]
Culled 0 columns in 30 ms.
// Phase 1: matrix 15083 rows 1584 cols 217696 entries
Finished phase 1 with 1575 SingleSign rule and 0 generalized
[2026-05-25 11:49:47] [INFO ] Computed 9 invariants in 229 ms
Computed 9 P flows in 231 ms.
Exported basis to /tmp/petrispot-output-16436843904170521066.kers
Total runtime 286 ms.
[2026-05-25 11:49:52] [INFO ] Implicit Places using invariants in 5336 ms returned []
Implicit Place search using SMT only with invariants took 5339 ms to find 0 implicit places.
Running 15082 sub problems to find dead transitions.
[2026-05-25 11:49:52] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1583/16667 variables, and 0 constraints, problems are : Problem set: 0 solved, 15082 unsolved in 30215 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1584 constraints, PredecessorRefiner: 15082/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15082 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1583/16667 variables, and 0 constraints, problems are : Problem set: 0 solved, 15082 unsolved in 30187 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1584 constraints, PredecessorRefiner: 13426/1656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97619ms problems are : Problem set: 0 solved, 15082 unsolved
Search for dead transitions found 0 dead transitions in 97710ms
Starting structural reductions in LTL mode, iteration 1 : 1584/1637 places, 15083/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105964 ms. Remains : 1584/1637 places, 15083/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((((p0&&F(p1)) U X(X(X(!p2))))&&(p0 U p1))))'
Stuttering acceptance computed with spot in 1007 ms :[(OR (NOT p1) p2), p2, p2, (NOT p1), p2, p2, (AND (NOT p1) p2), p2, (AND (NOT p1) p2), p2, p2, p2, (AND (NOT p1) p2), p2, p2, (AND (NOT p1) p2), p2, (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-03
Stuttering criterion allowed to conclude after 156 steps with 0 reset in 5 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-03 finished in 107129 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1637 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Graph (trivial) has 1626 edges and 1637 vertex of which 129 / 1637 are part of one of the 24 SCC in 1 ms
Free SCC test removed 105 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1132 transitions
Trivial Post-agglo rules discarded 1132 transitions
Performed 1132 trivial Post agglomeration. Transition count delta: 1132
Iterating post reduction 0 with 1132 rules applied. Total rules applied 1133 place count 1531 transition count 13884
Reduce places removed 1132 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
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 1 with 1153 rules applied. Total rules applied 2286 place count 399 transition count 13863
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2294 place count 391 transition count 13863
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 87 Pre rules applied. Total rules applied 2294 place count 391 transition count 13776
Deduced a syphon composed of 87 places in 5 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 3 with 174 rules applied. Total rules applied 2468 place count 304 transition count 13776
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 2483 place count 289 transition count 13761
Iterating global reduction 3 with 15 rules applied. Total rules applied 2498 place count 289 transition count 13761
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 2498 place count 289 transition count 13760
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2500 place count 288 transition count 13760
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 2503 place count 285 transition count 13757
Iterating global reduction 3 with 3 rules applied. Total rules applied 2506 place count 285 transition count 13757
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2508 place count 283 transition count 13755
Iterating global reduction 3 with 2 rules applied. Total rules applied 2510 place count 283 transition count 13755
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2511 place count 283 transition count 13754
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2512 place count 282 transition count 13753
Iterating global reduction 4 with 1 rules applied. Total rules applied 2513 place count 282 transition count 13753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2514 place count 282 transition count 13752
Performed 63 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 2640 place count 219 transition count 13686
Discarding 48 places :
Symmetric choice reduction at 5 with 48 rule applications. Total rules 2688 place count 171 transition count 1036
Iterating global reduction 5 with 48 rules applied. Total rules applied 2736 place count 171 transition count 1036
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2760 place count 171 transition count 1012
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2784 place count 147 transition count 981
Iterating global reduction 6 with 24 rules applied. Total rules applied 2808 place count 147 transition count 981
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2832 place count 123 transition count 950
Iterating global reduction 6 with 24 rules applied. Total rules applied 2856 place count 123 transition count 950
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2865 place count 123 transition count 941
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 2891 place count 110 transition count 948
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2892 place count 109 transition count 930
Iterating global reduction 7 with 1 rules applied. Total rules applied 2893 place count 109 transition count 930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2894 place count 109 transition count 929
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2902 place count 109 transition count 921
Applied a total of 2902 rules in 2201 ms. Remains 109 /1637 variables (removed 1528) and now considering 921/15138 (removed 14217) transitions.
[2026-05-25 11:51:33] [INFO ] Flow matrix only has 912 transitions (discarded 9 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-284795736754508926.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6161110998528799861.kers'
[2026-05-25 11:51:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-284795736754508926.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6161110998528799861.kers]
Normalized transition count is 911 out of 912 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 911 rows 108 cols 10649 entries
Finished phase 1 with 107 SingleSign rule and 0 generalized
[2026-05-25 11:51:33] [INFO ] Computed 2 invariants in 5 ms
Computed 2 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-6161110998528799861.kers
Total runtime 9 ms.
[2026-05-25 11:51:34] [INFO ] Implicit Places using invariants in 535 ms returned []
[2026-05-25 11:51:34] [INFO ] Flow matrix only has 912 transitions (discarded 9 similar events)
[2026-05-25 11:51:34] [INFO ] Invariant cache hit.
[2026-05-25 11:51:34] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 11:51:35] [INFO ] Implicit Places using invariants and state equation in 1053 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
[2026-05-25 11:51:35] [INFO ] Redundant transitions in 35 ms returned []
Running 904 sub problems to find dead transitions.
[2026-05-25 11:51:35] [INFO ] Flow matrix only has 912 transitions (discarded 9 similar events)
[2026-05-25 11:51:35] [INFO ] Invariant cache hit.
[2026-05-25 11:51:35] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/108 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 2 (OVERLAPS) 1/109 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 904 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 109/1021 variables, and 24 constraints, problems are : Problem set: 0 solved, 904 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/109 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 904/136 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 904 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/108 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 2 (OVERLAPS) 1/109 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 22/24 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/109 variables, 6/30 constraints. Problems are: Problem set: 0 solved, 904 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/109 variables, 20/50 constraints. Problems are: Problem set: 0 solved, 904 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 109/1021 variables, and 50 constraints, problems are : Problem set: 0 solved, 904 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/109 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 768/136 constraints, Known Traps: 48/48 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61062ms problems are : Problem set: 0 solved, 904 unsolved
Search for dead transitions found 0 dead transitions in 61064ms
Starting structural reductions in SI_LTL mode, iteration 1 : 109/1637 places, 921/15138 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 64931 ms. Remains : 109/1637 places, 921/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-05
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-05 finished in 65050 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1622 transition count 15123
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1622 transition count 15123
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 43 place count 1609 transition count 15110
Iterating global reduction 0 with 13 rules applied. Total rules applied 56 place count 1609 transition count 15110
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 67 place count 1598 transition count 15099
Iterating global reduction 0 with 11 rules applied. Total rules applied 78 place count 1598 transition count 15099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1598 transition count 15098
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 85 place count 1592 transition count 15092
Iterating global reduction 1 with 6 rules applied. Total rules applied 91 place count 1592 transition count 15092
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 97 place count 1586 transition count 15086
Iterating global reduction 1 with 6 rules applied. Total rules applied 103 place count 1586 transition count 15086
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 108 place count 1581 transition count 15081
Iterating global reduction 1 with 5 rules applied. Total rules applied 113 place count 1581 transition count 15081
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 116 place count 1578 transition count 15078
Iterating global reduction 1 with 3 rules applied. Total rules applied 119 place count 1578 transition count 15078
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 122 place count 1575 transition count 15075
Iterating global reduction 1 with 3 rules applied. Total rules applied 125 place count 1575 transition count 15075
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 128 place count 1572 transition count 15072
Iterating global reduction 1 with 3 rules applied. Total rules applied 131 place count 1572 transition count 15072
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 134 place count 1569 transition count 15069
Iterating global reduction 1 with 3 rules applied. Total rules applied 137 place count 1569 transition count 15069
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 140 place count 1566 transition count 15066
Iterating global reduction 1 with 3 rules applied. Total rules applied 143 place count 1566 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 144 place count 1566 transition count 15065
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 146 place count 1564 transition count 15063
Iterating global reduction 2 with 2 rules applied. Total rules applied 148 place count 1564 transition count 15063
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 150 place count 1562 transition count 15061
Iterating global reduction 2 with 2 rules applied. Total rules applied 152 place count 1562 transition count 15061
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 154 place count 1560 transition count 15059
Iterating global reduction 2 with 2 rules applied. Total rules applied 156 place count 1560 transition count 15059
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 157 place count 1560 transition count 15058
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 158 place count 1559 transition count 15057
Iterating global reduction 3 with 1 rules applied. Total rules applied 159 place count 1559 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 160 place count 1558 transition count 15056
Iterating global reduction 3 with 1 rules applied. Total rules applied 161 place count 1558 transition count 15056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 162 place count 1558 transition count 15055
Applied a total of 162 rules in 3263 ms. Remains 1558 /1637 variables (removed 79) and now considering 15055/15138 (removed 83) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5120640488575146701.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-765756989352554375.kers'
[2026-05-25 11:52:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5120640488575146701.kers, --Pflows, --basisKERS=/tmp/petrispot-output-765756989352554375.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15055 rows 1558 cols 217634 entries
Finished phase 1 with 1549 SingleSign rule and 0 generalized
[2026-05-25 11:52:40] [INFO ] Computed 9 invariants in 157 ms
Computed 9 P flows in 158 ms.
Exported basis to /tmp/petrispot-output-765756989352554375.kers
Total runtime 192 ms.
[2026-05-25 11:52:44] [INFO ] Implicit Places using invariants in 4587 ms returned []
Implicit Place search using SMT only with invariants took 4594 ms to find 0 implicit places.
Running 15054 sub problems to find dead transitions.
[2026-05-25 11:52:44] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30211 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 15054/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15054 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30212 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 13426/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100673ms problems are : Problem set: 0 solved, 15054 unsolved
Search for dead transitions found 0 dead transitions in 100728ms
Starting structural reductions in LTL mode, iteration 1 : 1558/1637 places, 15055/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108635 ms. Remains : 1558/1637 places, 15055/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-06
Product exploration explored 100000 steps with 50000 reset in 1158 ms.
Product exploration explored 100000 steps with 50000 reset in 1130 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 3 factoid took 12 ms. Proved property starting from automaton with 2 states, 2 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 316 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLCardinality-06 finished in 111434 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 1637 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Graph (trivial) has 1625 edges and 1637 vertex of which 128 / 1637 are part of one of the 24 SCC in 1 ms
Free SCC test removed 104 places
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 119 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1132 transitions
Trivial Post-agglo rules discarded 1132 transitions
Performed 1132 trivial Post agglomeration. Transition count delta: 1132
Iterating post reduction 0 with 1132 rules applied. Total rules applied 1133 place count 1532 transition count 13886
Reduce places removed 1132 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
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 1 with 1153 rules applied. Total rules applied 2286 place count 400 transition count 13865
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 2295 place count 392 transition count 13864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2296 place count 391 transition count 13864
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 87 Pre rules applied. Total rules applied 2296 place count 391 transition count 13777
Deduced a syphon composed of 87 places in 6 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 2470 place count 304 transition count 13777
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 2484 place count 290 transition count 13763
Iterating global reduction 4 with 14 rules applied. Total rules applied 2498 place count 290 transition count 13763
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2498 place count 290 transition count 13762
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2500 place count 289 transition count 13762
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 2503 place count 286 transition count 13759
Iterating global reduction 4 with 3 rules applied. Total rules applied 2506 place count 286 transition count 13759
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2508 place count 284 transition count 13757
Iterating global reduction 4 with 2 rules applied. Total rules applied 2510 place count 284 transition count 13757
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2511 place count 284 transition count 13756
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2512 place count 283 transition count 13755
Iterating global reduction 5 with 1 rules applied. Total rules applied 2513 place count 283 transition count 13755
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2514 place count 283 transition count 13754
Performed 63 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 2640 place count 220 transition count 13687
Discarding 47 places :
Symmetric choice reduction at 6 with 47 rule applications. Total rules 2687 place count 173 transition count 1039
Iterating global reduction 6 with 47 rules applied. Total rules applied 2734 place count 173 transition count 1039
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2756 place count 173 transition count 1017
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 2780 place count 149 transition count 986
Iterating global reduction 7 with 24 rules applied. Total rules applied 2804 place count 149 transition count 986
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 2828 place count 125 transition count 955
Iterating global reduction 7 with 24 rules applied. Total rules applied 2852 place count 125 transition count 955
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 2861 place count 125 transition count 946
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 2887 place count 112 transition count 953
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2888 place count 111 transition count 935
Iterating global reduction 8 with 1 rules applied. Total rules applied 2889 place count 111 transition count 935
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2890 place count 111 transition count 934
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 2899 place count 111 transition count 925
Applied a total of 2899 rules in 2202 ms. Remains 111 /1637 variables (removed 1526) and now considering 925/15138 (removed 14213) transitions.
[2026-05-25 11:54:30] [INFO ] Flow matrix only has 915 transitions (discarded 10 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1941523097901130221.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5080348834898167318.kers'
[2026-05-25 11:54:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1941523097901130221.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5080348834898167318.kers]
Normalized transition count is 914 out of 915 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 3 ms.
// Phase 1: matrix 914 rows 110 cols 10654 entries
Finished phase 1 with 109 SingleSign rule and 0 generalized
[2026-05-25 11:54:30] [INFO ] Computed 2 invariants in 15 ms
Computed 2 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-5080348834898167318.kers
Total runtime 16 ms.
[2026-05-25 11:54:30] [INFO ] Implicit Places using invariants in 433 ms returned []
[2026-05-25 11:54:30] [INFO ] Flow matrix only has 915 transitions (discarded 10 similar events)
[2026-05-25 11:54:30] [INFO ] Invariant cache hit.
[2026-05-25 11:54:30] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 11:54:31] [INFO ] Implicit Places using invariants and state equation in 1273 ms returned []
Implicit Place search using SMT with State Equation took 1722 ms to find 0 implicit places.
[2026-05-25 11:54:32] [INFO ] Redundant transitions in 38 ms returned []
Running 908 sub problems to find dead transitions.
[2026-05-25 11:54:32] [INFO ] Flow matrix only has 915 transitions (discarded 10 similar events)
[2026-05-25 11:54:32] [INFO ] Invariant cache hit.
[2026-05-25 11:54:32] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 2 (OVERLAPS) 1/111 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 111/1026 variables, and 23 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/111 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 908/140 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 908 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 2 (OVERLAPS) 1/111 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 21/23 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 5 (OVERLAPS) 914/1025 variables, 111/134 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1025 variables, 254/388 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1025 variables, 140/528 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1025/1026 variables, and 528 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 111/111 constraints, ReadFeed: 254/255 constraints, PredecessorRefiner: 908/140 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61180ms problems are : Problem set: 0 solved, 908 unsolved
Search for dead transitions found 0 dead transitions in 61184ms
Starting structural reductions in SI_LTL mode, iteration 1 : 111/1637 places, 925/15138 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65155 ms. Remains : 111/1637 places, 925/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-08
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-08 finished in 65268 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0)) U p1)))))'
Support contains 4 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1622 transition count 15123
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1622 transition count 15123
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 43 place count 1609 transition count 15110
Iterating global reduction 0 with 13 rules applied. Total rules applied 56 place count 1609 transition count 15110
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 67 place count 1598 transition count 15099
Iterating global reduction 0 with 11 rules applied. Total rules applied 78 place count 1598 transition count 15099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1598 transition count 15098
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 85 place count 1592 transition count 15092
Iterating global reduction 1 with 6 rules applied. Total rules applied 91 place count 1592 transition count 15092
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 97 place count 1586 transition count 15086
Iterating global reduction 1 with 6 rules applied. Total rules applied 103 place count 1586 transition count 15086
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 108 place count 1581 transition count 15081
Iterating global reduction 1 with 5 rules applied. Total rules applied 113 place count 1581 transition count 15081
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 116 place count 1578 transition count 15078
Iterating global reduction 1 with 3 rules applied. Total rules applied 119 place count 1578 transition count 15078
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 122 place count 1575 transition count 15075
Iterating global reduction 1 with 3 rules applied. Total rules applied 125 place count 1575 transition count 15075
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 127 place count 1573 transition count 15073
Iterating global reduction 1 with 2 rules applied. Total rules applied 129 place count 1573 transition count 15073
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 131 place count 1571 transition count 15071
Iterating global reduction 1 with 2 rules applied. Total rules applied 133 place count 1571 transition count 15071
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 135 place count 1569 transition count 15069
Iterating global reduction 1 with 2 rules applied. Total rules applied 137 place count 1569 transition count 15069
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 1569 transition count 15068
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 139 place count 1568 transition count 15067
Iterating global reduction 2 with 1 rules applied. Total rules applied 140 place count 1568 transition count 15067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 1567 transition count 15066
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 1567 transition count 15066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 143 place count 1566 transition count 15065
Iterating global reduction 2 with 1 rules applied. Total rules applied 144 place count 1566 transition count 15065
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 145 place count 1565 transition count 15064
Iterating global reduction 2 with 1 rules applied. Total rules applied 146 place count 1565 transition count 15064
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 147 place count 1564 transition count 15063
Iterating global reduction 2 with 1 rules applied. Total rules applied 148 place count 1564 transition count 15063
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 149 place count 1564 transition count 15062
Applied a total of 149 rules in 3274 ms. Remains 1564 /1637 variables (removed 73) and now considering 15062/15138 (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-7428788971841383184.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3851882280666075284.kers'
[2026-05-25 11:55:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7428788971841383184.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3851882280666075284.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15062 rows 1564 cols 217648 entries
Finished phase 1 with 1555 SingleSign rule and 0 generalized
[2026-05-25 11:55:36] [INFO ] Computed 9 invariants in 157 ms
Computed 9 P flows in 158 ms.
Exported basis to /tmp/petrispot-output-3851882280666075284.kers
Total runtime 179 ms.
[2026-05-25 11:55:41] [INFO ] Implicit Places using invariants in 4839 ms returned []
Implicit Place search using SMT only with invariants took 4858 ms to find 0 implicit places.
Running 15061 sub problems to find dead transitions.
[2026-05-25 11:55:41] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1563/16626 variables, and 0 constraints, problems are : Problem set: 0 solved, 15061 unsolved in 30238 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1564 constraints, PredecessorRefiner: 15061/1635 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15061 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1563/16626 variables, and 0 constraints, problems are : Problem set: 0 solved, 15061 unsolved in 30187 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1564 constraints, PredecessorRefiner: 13426/1635 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 96317ms problems are : Problem set: 0 solved, 15061 unsolved
Search for dead transitions found 0 dead transitions in 96367ms
Starting structural reductions in LTL mode, iteration 1 : 1564/1637 places, 15062/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104542 ms. Remains : 1564/1637 places, 15062/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0)) U p1)))))'
Stuttering acceptance computed with spot in 206 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-09
Product exploration explored 100000 steps with 25000 reset in 820 ms.
Product exploration explored 100000 steps with 25000 reset in 818 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 1 factoid took 95 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (263 resets) in 709 ms. (56 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40003 steps (36 resets) in 156 ms. (254 steps per ms) remains 1/1 properties
[2026-05-25 11:57:20] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 393/395 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/395 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1169/1564 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1564 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16626/16626 variables, and 1573 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4103 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1564/1564 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 393/395 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/395 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1169/1564 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 10332ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1564/1564 places, 15062/15062 transitions.
Graph (trivial) has 1561 edges and 1564 vertex of which 128 / 1564 are part of one of the 24 SCC in 1 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3055 edges and 1460 vertex of which 1452 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.25 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1100 transitions
Trivial Post-agglo rules discarded 1100 transitions
Performed 1100 trivial Post agglomeration. Transition count delta: 1100
Iterating post reduction 0 with 1108 rules applied. Total rules applied 1110 place count 1452 transition count 13810
Reduce places removed 1100 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
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 1 with 1124 rules applied. Total rules applied 2234 place count 352 transition count 13786
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2242 place count 344 transition count 13786
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2242 place count 344 transition count 13697
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2420 place count 255 transition count 13697
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2421 place count 255 transition count 13696
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2535 place count 198 transition count 13639
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2551 place count 198 transition count 13623
Discarding 48 places :
Symmetric choice reduction at 5 with 48 rule applications. Total rules 2599 place count 150 transition count 966
Iterating global reduction 5 with 48 rules applied. Total rules applied 2647 place count 150 transition count 966
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 25 rules applied. Total rules applied 2672 place count 150 transition count 941
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 2695 place count 127 transition count 918
Iterating global reduction 6 with 23 rules applied. Total rules applied 2718 place count 127 transition count 918
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 2733 place count 112 transition count 903
Iterating global reduction 6 with 15 rules applied. Total rules applied 2748 place count 112 transition count 903
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 2755 place count 112 transition count 896
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2771 place count 104 transition count 888
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2777 place count 101 transition count 896
Free-agglomeration rule applied 43 times.
Iterating global reduction 7 with 43 rules applied. Total rules applied 2820 place count 101 transition count 853
Reduce places removed 43 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 300 rules applied. Total rules applied 3120 place count 58 transition count 596
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 3128 place count 50 transition count 588
Iterating global reduction 8 with 8 rules applied. Total rules applied 3136 place count 50 transition count 588
Drop transitions (Redundant composition of simpler transitions.) removed 263 transitions
Redundant transition composition rules discarded 263 transitions
Iterating global reduction 8 with 263 rules applied. Total rules applied 3399 place count 50 transition count 325
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 8 with 2 rules applied. Total rules applied 3401 place count 49 transition count 324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3405 place count 47 transition count 342
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 3408 place count 47 transition count 339
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 3411 place count 44 transition count 339
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 3418 place count 44 transition count 339
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3423 place count 44 transition count 334
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3425 place count 42 transition count 330
Iterating global reduction 9 with 2 rules applied. Total rules applied 3427 place count 42 transition count 330
Applied a total of 3427 rules in 1558 ms. Remains 42 /1564 variables (removed 1522) and now considering 330/15062 (removed 14732) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1558 ms. Remains : 42/1564 places, 330/15062 transitions.
RANDOM walk for 559 steps (0 resets) in 16 ms. (32 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 91 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 323 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Knowledge-based reduction took 12941 ms.
Stuttering acceptance computed with spot in 319 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Support contains 4 out of 1564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1564/1564 places, 15062/15062 transitions.
Applied a total of 0 rules in 224 ms. Remains 1564 /1564 variables (removed 0) and now considering 15062/15062 (removed 0) transitions.
[2026-05-25 11:57:33] [INFO ] Invariant cache hit.
[2026-05-25 11:57:37] [INFO ] Implicit Places using invariants in 4683 ms returned []
Implicit Place search using SMT only with invariants took 4692 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4917 ms. Remains : 1564/1564 places, 15062/15062 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 1 factoid took 73 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (268 resets) in 591 ms. (67 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (36 resets) in 110 ms. (360 steps per ms) remains 1/1 properties
[2026-05-25 11:57:38] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 393/395 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/395 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1169/1564 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1564 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16626/16626 variables, and 1573 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3578 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1564/1564 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 393/395 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/395 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1169/1564 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 9982ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1564/1564 places, 15062/15062 transitions.
Graph (trivial) has 1561 edges and 1564 vertex of which 128 / 1564 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3055 edges and 1460 vertex of which 1452 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.27 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1100 transitions
Trivial Post-agglo rules discarded 1100 transitions
Performed 1100 trivial Post agglomeration. Transition count delta: 1100
Iterating post reduction 0 with 1108 rules applied. Total rules applied 1110 place count 1452 transition count 13810
Reduce places removed 1100 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
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 1 with 1124 rules applied. Total rules applied 2234 place count 352 transition count 13786
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2242 place count 344 transition count 13786
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2242 place count 344 transition count 13697
Deduced a syphon composed of 89 places in 5 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2420 place count 255 transition count 13697
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2421 place count 255 transition count 13696
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2535 place count 198 transition count 13639
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2551 place count 198 transition count 13623
Discarding 48 places :
Symmetric choice reduction at 5 with 48 rule applications. Total rules 2599 place count 150 transition count 966
Iterating global reduction 5 with 48 rules applied. Total rules applied 2647 place count 150 transition count 966
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 25 rules applied. Total rules applied 2672 place count 150 transition count 941
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 2695 place count 127 transition count 918
Iterating global reduction 6 with 23 rules applied. Total rules applied 2718 place count 127 transition count 918
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 2733 place count 112 transition count 903
Iterating global reduction 6 with 15 rules applied. Total rules applied 2748 place count 112 transition count 903
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 2755 place count 112 transition count 896
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2771 place count 104 transition count 888
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2777 place count 101 transition count 896
Free-agglomeration rule applied 43 times.
Iterating global reduction 7 with 43 rules applied. Total rules applied 2820 place count 101 transition count 853
Reduce places removed 43 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 300 rules applied. Total rules applied 3120 place count 58 transition count 596
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 3128 place count 50 transition count 588
Iterating global reduction 8 with 8 rules applied. Total rules applied 3136 place count 50 transition count 588
Drop transitions (Redundant composition of simpler transitions.) removed 263 transitions
Redundant transition composition rules discarded 263 transitions
Iterating global reduction 8 with 263 rules applied. Total rules applied 3399 place count 50 transition count 325
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 8 with 2 rules applied. Total rules applied 3401 place count 49 transition count 324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3405 place count 47 transition count 342
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 3408 place count 47 transition count 339
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 3411 place count 44 transition count 339
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 3418 place count 44 transition count 339
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3423 place count 44 transition count 334
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3425 place count 42 transition count 330
Iterating global reduction 9 with 2 rules applied. Total rules applied 3427 place count 42 transition count 330
Applied a total of 3427 rules in 1527 ms. Remains 42 /1564 variables (removed 1522) and now considering 330/15062 (removed 14732) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1527 ms. Remains : 42/1564 places, 330/15062 transitions.
RANDOM walk for 191 steps (0 resets) in 10 ms. (17 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 110 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Knowledge-based reduction took 12392 ms.
Stuttering acceptance computed with spot in 177 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 215 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 847 ms.
Product exploration explored 100000 steps with 25000 reset in 778 ms.
Spot run failed in 146 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin8630875539222141206
[2026-05-25 11:57:52] [INFO ] Built C files in 286ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8630875539222141206
Running compilation step : cd /tmp/ltsmin8630875539222141206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8630875539222141206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8630875539222141206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 1564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1564/1564 places, 15062/15062 transitions.
Applied a total of 0 rules in 194 ms. Remains 1564 /1564 variables (removed 0) and now considering 15062/15062 (removed 0) transitions.
[2026-05-25 11:57:56] [INFO ] Invariant cache hit.
[2026-05-25 11:58:02] [INFO ] Implicit Places using invariants in 6187 ms returned []
Implicit Place search using SMT only with invariants took 6190 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6385 ms. Remains : 1564/1564 places, 15062/15062 transitions.
Built C files in :
/tmp/ltsmin6699591134542322370
[2026-05-25 11:58:02] [INFO ] Built C files in 191ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6699591134542322370
Running compilation step : cd /tmp/ltsmin6699591134542322370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6699591134542322370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6699591134542322370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 11:58:07] [INFO ] Flatten gal took : 716 ms
[2026-05-25 11:58:07] [INFO ] Flatten gal took : 753 ms
[2026-05-25 11:58:08] [INFO ] Time to serialize gal into /tmp/LTL17590940133374477066.gal : 234 ms
[2026-05-25 11:58:08] [INFO ] Time to serialize properties into /tmp/LTL12344196627731471718.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17590940133374477066.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11009721549139428431.hoa' '-atoms' '/tmp/LTL12344196627731471718.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12344196627731471718.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11009721549139428431.hoa
Detected timeout of ITS tools.
[2026-05-25 11:58:24] [INFO ] Flatten gal took : 689 ms
[2026-05-25 11:58:25] [INFO ] Flatten gal took : 964 ms
[2026-05-25 11:58:25] [INFO ] Time to serialize gal into /tmp/LTL8643314370648169228.gal : 179 ms
[2026-05-25 11:58:25] [INFO ] Time to serialize properties into /tmp/LTL13533295553440778818.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8643314370648169228.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13533295553440778818.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F(G("((p1781==0)||(p2206==1))")))U("((p1742==0)||(p1465==1))"))))))
Formula 0 simplified : XXX(GF!"((p1781==0)||(p2206==1))" R !"((p1742==0)||(p1465==1))")
Detected timeout of ITS tools.
[2026-05-25 11:58:41] [INFO ] Flatten gal took : 696 ms
[2026-05-25 11:58:41] [INFO ] Applying decomposition
[2026-05-25 11:58:42] [INFO ] Flatten gal took : 698 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/graph18325308589932687647.txt' '-o' '/tmp/graph18325308589932687647.bin' '-w' '/tmp/graph18325308589932687647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18325308589932687647.bin' '-l' '-1' '-v' '-w' '/tmp/graph18325308589932687647.weights' '-q' '0' '-e' '0.001'
[2026-05-25 11:58:45] [INFO ] Decomposing Gal with order
[2026-05-25 11:58:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 11:58:48] [INFO ] Removed a total of 107277 redundant transitions.
[2026-05-25 11:58:48] [INFO ] Flatten gal took : 1816 ms
[2026-05-25 11:58:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 774 ms.
[2026-05-25 11:58:49] [INFO ] Time to serialize gal into /tmp/LTL11664656570634444244.gal : 79 ms
[2026-05-25 11:58:49] [INFO ] Time to serialize properties into /tmp/LTL3908259298452852887.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11664656570634444244.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3908259298452852887.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F(G("((i6.i5.i1.u486.p1781==0)||(i47.i0.i0.u611.p2206==1))")))U("((i49.i7.i3.u476.p1742==0)||(i49.i9.i16.u397.p1465==1))")))...158
Formula 0 simplified : XXX(GF!"((i6.i5.i1.u486.p1781==0)||(i47.i0.i0.u611.p2206==1))" R !"((i49.i7.i3.u476.p1742==0)||(i49.i9.i16.u397.p1465==1))")
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B09-LTLCardinality-09 finished in 211266 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))&&(G(p2)||p1))))'
Support contains 6 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1627 transition count 15128
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1627 transition count 15128
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 28 place count 1619 transition count 15120
Iterating global reduction 0 with 8 rules applied. Total rules applied 36 place count 1619 transition count 15120
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 1612 transition count 15113
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 1612 transition count 15113
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 1612 transition count 15112
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 54 place count 1609 transition count 15109
Iterating global reduction 1 with 3 rules applied. Total rules applied 57 place count 1609 transition count 15109
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1606 transition count 15106
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1606 transition count 15106
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1604 transition count 15104
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1604 transition count 15104
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1603 transition count 15103
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1603 transition count 15103
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1602 transition count 15102
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1602 transition count 15102
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1601 transition count 15101
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1601 transition count 15101
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1600 transition count 15100
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1600 transition count 15100
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1599 transition count 15099
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1599 transition count 15099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 1599 transition count 15098
Applied a total of 78 rules in 2651 ms. Remains 1599 /1637 variables (removed 38) and now considering 15098/15138 (removed 40) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3550229039012139249.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1928439286379799685.kers'
[2026-05-25 11:59:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3550229039012139249.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1928439286379799685.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15098 rows 1599 cols 217734 entries
Finished phase 1 with 1590 SingleSign rule and 0 generalized
[2026-05-25 11:59:07] [INFO ] Computed 9 invariants in 183 ms
Computed 9 P flows in 183 ms.
Exported basis to /tmp/petrispot-output-1928439286379799685.kers
Total runtime 239 ms.
[2026-05-25 11:59:12] [INFO ] Implicit Places using invariants in 5576 ms returned []
Implicit Place search using SMT only with invariants took 5578 ms to find 0 implicit places.
Running 15097 sub problems to find dead transitions.
[2026-05-25 11:59:12] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1598/16697 variables, and 0 constraints, problems are : Problem set: 0 solved, 15097 unsolved in 30256 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1599 constraints, PredecessorRefiner: 15097/1671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15097 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1598/16697 variables, and 0 constraints, problems are : Problem set: 0 solved, 15097 unsolved in 30243 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1599 constraints, PredecessorRefiner: 13426/1671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102267ms problems are : Problem set: 0 solved, 15097 unsolved
Search for dead transitions found 0 dead transitions in 102323ms
Starting structural reductions in LTL mode, iteration 1 : 1599/1637 places, 15098/15138 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110600 ms. Remains : 1599/1637 places, 15098/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))&&(G(p2)||p1))))'
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p0), (NOT p2), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-10
Product exploration explored 100000 steps with 25000 reset in 863 ms.
Product exploration explored 100000 steps with 25000 reset in 835 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 7 factoid took 94 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (273 resets) in 593 ms. (67 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (34 resets) in 100 ms. (396 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 57912 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 1
Probabilistic random walk after 57912 steps, saw 16973 distinct states, run finished after 3010 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-25 12:01:00] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 403/405 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1194/1599 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1599 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16697/16697 variables, and 1608 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3616 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1599/1599 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 403/405 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1194/1599 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 12187ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1599 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1599/1599 places, 15098/15098 transitions.
Graph (trivial) has 1591 edges and 1599 vertex of which 128 / 1599 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3104 edges and 1495 vertex of which 1487 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.22 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1123 transitions
Trivial Post-agglo rules discarded 1123 transitions
Performed 1123 trivial Post agglomeration. Transition count delta: 1123
Iterating post reduction 0 with 1131 rules applied. Total rules applied 1133 place count 1487 transition count 13823
Reduce places removed 1123 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
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 1 with 1146 rules applied. Total rules applied 2279 place count 364 transition count 13800
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 2288 place count 356 transition count 13799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2289 place count 355 transition count 13799
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 2289 place count 355 transition count 13706
Deduced a syphon composed of 93 places in 5 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 2475 place count 262 transition count 13706
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2476 place count 262 transition count 13705
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2479 place count 259 transition count 13702
Iterating global reduction 5 with 3 rules applied. Total rules applied 2482 place count 259 transition count 13702
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2483 place count 258 transition count 13701
Iterating global reduction 5 with 1 rules applied. Total rules applied 2484 place count 258 transition count 13701
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 2596 place count 202 transition count 13645
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2613 place count 202 transition count 13628
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 2662 place count 153 transition count 970
Iterating global reduction 6 with 49 rules applied. Total rules applied 2711 place count 153 transition count 970
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 2736 place count 153 transition count 945
Discarding 25 places :
Symmetric choice reduction at 7 with 25 rule applications. Total rules 2761 place count 128 transition count 920
Iterating global reduction 7 with 25 rules applied. Total rules applied 2786 place count 128 transition count 920
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2802 place count 112 transition count 904
Iterating global reduction 7 with 16 rules applied. Total rules applied 2818 place count 112 transition count 904
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2826 place count 112 transition count 896
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 2842 place count 104 transition count 888
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2848 place count 101 transition count 903
Free-agglomeration rule applied 42 times.
Iterating global reduction 8 with 42 rules applied. Total rules applied 2890 place count 101 transition count 861
Reduce places removed 42 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 8 with 299 rules applied. Total rules applied 3189 place count 59 transition count 604
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 3197 place count 51 transition count 596
Iterating global reduction 9 with 8 rules applied. Total rules applied 3205 place count 51 transition count 596
Drop transitions (Redundant composition of simpler transitions.) removed 262 transitions
Redundant transition composition rules discarded 262 transitions
Iterating global reduction 9 with 262 rules applied. Total rules applied 3467 place count 51 transition count 334
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 9 with 2 rules applied. Total rules applied 3469 place count 50 transition count 333
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3473 place count 48 transition count 351
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3477 place count 48 transition count 347
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3481 place count 44 transition count 347
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 3487 place count 44 transition count 347
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 3492 place count 44 transition count 342
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 3495 place count 41 transition count 336
Iterating global reduction 10 with 3 rules applied. Total rules applied 3498 place count 41 transition count 336
Applied a total of 3498 rules in 1871 ms. Remains 41 /1599 variables (removed 1558) and now considering 336/15098 (removed 14762) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1871 ms. Remains : 41/1599 places, 336/15098 transitions.
RANDOM walk for 825 steps (0 resets) in 25 ms. (31 steps per ms) remains 0/1 properties
Knowledge based reduction with 7 factoid took 121 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 277 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Knowledge-based reduction took 18087 ms.
Stuttering acceptance computed with spot in 262 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 1599 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1599/1599 places, 15098/15098 transitions.
Applied a total of 0 rules in 224 ms. Remains 1599 /1599 variables (removed 0) and now considering 15098/15098 (removed 0) transitions.
[2026-05-25 12:01:15] [INFO ] Invariant cache hit.
[2026-05-25 12:01:21] [INFO ] Implicit Places using invariants in 5249 ms returned []
Implicit Place search using SMT only with invariants took 5251 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5476 ms. Remains : 1599/1599 places, 15098/15098 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 1 factoid took 91 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (271 resets) in 564 ms. (70 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (35 resets) in 84 ms. (470 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 56918 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 56918 steps, saw 16763 distinct states, run finished after 3001 ms. (steps per millisecond=18 ) properties seen :0
[2026-05-25 12:01:24] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 403/405 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1194/1599 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1599 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16697/16697 variables, and 1608 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3720 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1599/1599 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 403/405 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1194/1599 variables, 7/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 12870ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1599 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1599/1599 places, 15098/15098 transitions.
Graph (trivial) has 1591 edges and 1599 vertex of which 128 / 1599 are part of one of the 24 SCC in 3 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3104 edges and 1495 vertex of which 1487 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.31 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1123 transitions
Trivial Post-agglo rules discarded 1123 transitions
Performed 1123 trivial Post agglomeration. Transition count delta: 1123
Iterating post reduction 0 with 1131 rules applied. Total rules applied 1133 place count 1487 transition count 13823
Reduce places removed 1123 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
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 1 with 1146 rules applied. Total rules applied 2279 place count 364 transition count 13800
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 2288 place count 356 transition count 13799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2289 place count 355 transition count 13799
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 2289 place count 355 transition count 13706
Deduced a syphon composed of 93 places in 6 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 2475 place count 262 transition count 13706
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2476 place count 262 transition count 13705
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2479 place count 259 transition count 13702
Iterating global reduction 5 with 3 rules applied. Total rules applied 2482 place count 259 transition count 13702
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2483 place count 258 transition count 13701
Iterating global reduction 5 with 1 rules applied. Total rules applied 2484 place count 258 transition count 13701
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 3 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 2596 place count 202 transition count 13645
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2613 place count 202 transition count 13628
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 2662 place count 153 transition count 970
Iterating global reduction 6 with 49 rules applied. Total rules applied 2711 place count 153 transition count 970
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 2736 place count 153 transition count 945
Discarding 25 places :
Symmetric choice reduction at 7 with 25 rule applications. Total rules 2761 place count 128 transition count 920
Iterating global reduction 7 with 25 rules applied. Total rules applied 2786 place count 128 transition count 920
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2802 place count 112 transition count 904
Iterating global reduction 7 with 16 rules applied. Total rules applied 2818 place count 112 transition count 904
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2826 place count 112 transition count 896
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 2842 place count 104 transition count 888
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2848 place count 101 transition count 903
Free-agglomeration rule applied 42 times.
Iterating global reduction 8 with 42 rules applied. Total rules applied 2890 place count 101 transition count 861
Reduce places removed 42 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 8 with 299 rules applied. Total rules applied 3189 place count 59 transition count 604
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 3197 place count 51 transition count 596
Iterating global reduction 9 with 8 rules applied. Total rules applied 3205 place count 51 transition count 596
Drop transitions (Redundant composition of simpler transitions.) removed 262 transitions
Redundant transition composition rules discarded 262 transitions
Iterating global reduction 9 with 262 rules applied. Total rules applied 3467 place count 51 transition count 334
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 9 with 2 rules applied. Total rules applied 3469 place count 50 transition count 333
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3473 place count 48 transition count 351
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3477 place count 48 transition count 347
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3481 place count 44 transition count 347
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 3487 place count 44 transition count 347
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 3492 place count 44 transition count 342
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 3495 place count 41 transition count 336
Iterating global reduction 10 with 3 rules applied. Total rules applied 3498 place count 41 transition count 336
Applied a total of 3498 rules in 1977 ms. Remains 41 /1599 variables (removed 1558) and now considering 336/15098 (removed 14762) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1977 ms. Remains : 41/1599 places, 336/15098 transitions.
RANDOM walk for 336 steps (0 resets) in 11 ms. (28 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 112 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 281 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Knowledge-based reduction took 18802 ms.
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 290 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 25000 reset in 1134 ms.
Product exploration explored 100000 steps with 25000 reset in 998 ms.
Spot run failed in 85 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin8668376129233693245
[2026-05-25 12:01:43] [INFO ] Built C files in 234ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8668376129233693245
Running compilation step : cd /tmp/ltsmin8668376129233693245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8668376129233693245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8668376129233693245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 2 out of 1599 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1599/1599 places, 15098/15098 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1595 transition count 15094
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1595 transition count 15094
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 1591 transition count 15090
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 1591 transition count 15090
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1588 transition count 15087
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1588 transition count 15087
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 1586 transition count 15085
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 1586 transition count 15085
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 1584 transition count 15083
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 1584 transition count 15083
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 1582 transition count 15081
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 1582 transition count 15081
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1581 transition count 15080
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1581 transition count 15080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1580 transition count 15079
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1580 transition count 15079
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1579 transition count 15078
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1579 transition count 15078
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1578 transition count 15077
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1578 transition count 15077
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1577 transition count 15076
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1577 transition count 15076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1576 transition count 15075
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1576 transition count 15075
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1575 transition count 15074
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1575 transition count 15074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1574 transition count 15073
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1574 transition count 15073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1573 transition count 15072
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1573 transition count 15072
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1572 transition count 15071
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1572 transition count 15071
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1572 transition count 15070
Applied a total of 55 rules in 3242 ms. Remains 1572 /1599 variables (removed 27) and now considering 15070/15098 (removed 28) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12230898238126270079.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7663501987146290176.kers'
[2026-05-25 12:01:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12230898238126270079.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7663501987146290176.kers]
Culled 0 columns in 29 ms.
// Phase 1: matrix 15070 rows 1572 cols 217670 entries
Finished phase 1 with 1563 SingleSign rule and 0 generalized
[2026-05-25 12:01:49] [INFO ] Computed 9 invariants in 216 ms
Computed 9 P flows in 217 ms.
Exported basis to /tmp/petrispot-output-7663501987146290176.kers
Total runtime 287 ms.
[2026-05-25 12:01:54] [INFO ] Implicit Places using invariants in 5370 ms returned []
Implicit Place search using SMT only with invariants took 5372 ms to find 0 implicit places.
Running 15069 sub problems to find dead transitions.
[2026-05-25 12:01:54] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1571/16642 variables, and 0 constraints, problems are : Problem set: 0 solved, 15069 unsolved in 30181 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1572 constraints, PredecessorRefiner: 15069/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15069 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1571/16642 variables, and 0 constraints, problems are : Problem set: 0 solved, 15069 unsolved in 30323 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1572 constraints, PredecessorRefiner: 13426/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99724ms problems are : Problem set: 0 solved, 15069 unsolved
Search for dead transitions found 0 dead transitions in 99773ms
Starting structural reductions in LTL mode, iteration 1 : 1572/1599 places, 15070/15098 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108434 ms. Remains : 1572/1599 places, 15070/15098 transitions.
Built C files in :
/tmp/ltsmin7523810594217153665
[2026-05-25 12:03:34] [INFO ] Built C files in 230ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7523810594217153665
Running compilation step : cd /tmp/ltsmin7523810594217153665;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7523810594217153665;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7523810594217153665;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 12:03:39] [INFO ] Flatten gal took : 753 ms
[2026-05-25 12:03:40] [INFO ] Flatten gal took : 801 ms
[2026-05-25 12:03:40] [INFO ] Time to serialize gal into /tmp/LTL16839195978674300065.gal : 207 ms
[2026-05-25 12:03:40] [INFO ] Time to serialize properties into /tmp/LTL8490656082801277840.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16839195978674300065.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10247858338276470059.hoa' '-atoms' '/tmp/LTL8490656082801277840.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL8490656082801277840.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10247858338276470059.hoa
Detected timeout of ITS tools.
[2026-05-25 12:03:56] [INFO ] Flatten gal took : 690 ms
[2026-05-25 12:03:57] [INFO ] Flatten gal took : 734 ms
[2026-05-25 12:03:57] [INFO ] Time to serialize gal into /tmp/LTL1488641102945523886.gal : 188 ms
[2026-05-25 12:03:57] [INFO ] Time to serialize properties into /tmp/LTL18237717307244068355.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1488641102945523886.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18237717307244068355.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(X("((p1734==0)||(p872==1))")))&&(("((p2001==0)||(p452==1))")||(G("((p1388==0)||(p1976==1))"))))))
Formula 0 simplified : X(XX!"((p1734==0)||(p872==1))" | (!"((p2001==0)||(p452==1))" & F!"((p1388==0)||(p1976==1))"))
Detected timeout of ITS tools.
[2026-05-25 12:04:13] [INFO ] Flatten gal took : 765 ms
[2026-05-25 12:04:13] [INFO ] Applying decomposition
[2026-05-25 12:04:14] [INFO ] Flatten gal took : 1218 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/graph16121938320641691287.txt' '-o' '/tmp/graph16121938320641691287.bin' '-w' '/tmp/graph16121938320641691287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16121938320641691287.bin' '-l' '-1' '-v' '-w' '/tmp/graph16121938320641691287.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:04:18] [INFO ] Decomposing Gal with order
[2026-05-25 12:04:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:04:20] [INFO ] Removed a total of 107281 redundant transitions.
[2026-05-25 12:04:20] [INFO ] Flatten gal took : 1644 ms
[2026-05-25 12:04:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 627 ms.
[2026-05-25 12:04:21] [INFO ] Time to serialize gal into /tmp/LTL7811692734992300298.gal : 65 ms
[2026-05-25 12:04:21] [INFO ] Time to serialize properties into /tmp/LTL1284659157204956554.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7811692734992300298.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1284659157204956554.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X((X(X("((i43.i1.i6.i22.u475.p1734==0)||(i43.i1.i6.i9.u239.p872==1))")))&&(("((i43.i0.i1.i1.u558.p2001==0)||(i10.u138.p452==1))")||...217
Formula 0 simplified : X(XX!"((i43.i1.i6.i22.u475.p1734==0)||(i43.i1.i6.i9.u239.p872==1))" | (!"((i43.i0.i1.i1.u558.p2001==0)||(i10.u138.p452==1))" & F!"((...207
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B09-LTLCardinality-10 finished in 332312 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 1637 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1637/1637 places, 15138/15138 transitions.
Graph (trivial) has 1625 edges and 1637 vertex of which 129 / 1637 are part of one of the 24 SCC in 1 ms
Free SCC test removed 105 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1130 transitions
Trivial Post-agglo rules discarded 1130 transitions
Performed 1130 trivial Post agglomeration. Transition count delta: 1130
Iterating post reduction 0 with 1130 rules applied. Total rules applied 1131 place count 1531 transition count 13886
Reduce places removed 1130 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
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 1 with 1151 rules applied. Total rules applied 2282 place count 401 transition count 13865
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 2292 place count 393 transition count 13863
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2294 place count 391 transition count 13863
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 87 Pre rules applied. Total rules applied 2294 place count 391 transition count 13776
Deduced a syphon composed of 87 places in 6 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 2468 place count 304 transition count 13776
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 2483 place count 289 transition count 13761
Iterating global reduction 4 with 15 rules applied. Total rules applied 2498 place count 289 transition count 13761
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2498 place count 289 transition count 13760
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2500 place count 288 transition count 13760
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2502 place count 286 transition count 13758
Iterating global reduction 4 with 2 rules applied. Total rules applied 2504 place count 286 transition count 13758
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2505 place count 285 transition count 13757
Iterating global reduction 4 with 1 rules applied. Total rules applied 2506 place count 285 transition count 13757
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2507 place count 284 transition count 13756
Iterating global reduction 4 with 1 rules applied. Total rules applied 2508 place count 284 transition count 13756
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2509 place count 284 transition count 13755
Performed 63 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 2635 place count 221 transition count 13688
Discarding 48 places :
Symmetric choice reduction at 5 with 48 rule applications. Total rules 2683 place count 173 transition count 1038
Iterating global reduction 5 with 48 rules applied. Total rules applied 2731 place count 173 transition count 1038
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2755 place count 173 transition count 1014
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 2780 place count 148 transition count 981
Iterating global reduction 6 with 25 rules applied. Total rules applied 2805 place count 148 transition count 981
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 2830 place count 123 transition count 948
Iterating global reduction 6 with 25 rules applied. Total rules applied 2855 place count 123 transition count 948
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2863 place count 123 transition count 940
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2887 place count 111 transition count 947
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2888 place count 110 transition count 931
Iterating global reduction 7 with 1 rules applied. Total rules applied 2889 place count 110 transition count 931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2890 place count 110 transition count 930
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2898 place count 110 transition count 922
Applied a total of 2898 rules in 2136 ms. Remains 110 /1637 variables (removed 1527) and now considering 922/15138 (removed 14216) transitions.
[2026-05-25 12:04:39] [INFO ] Flow matrix only has 913 transitions (discarded 9 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3225174260785607263.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10769981179670185272.kers'
[2026-05-25 12:04:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3225174260785607263.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10769981179670185272.kers]
Normalized transition count is 912 out of 913 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 3 ms.
// Phase 1: matrix 912 rows 109 cols 10649 entries
Finished phase 1 with 108 SingleSign rule and 0 generalized
[2026-05-25 12:04:39] [INFO ] Computed 2 invariants in 14 ms
Computed 2 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-10769981179670185272.kers
Total runtime 31 ms.
[2026-05-25 12:04:39] [INFO ] Implicit Places using invariants in 546 ms returned []
[2026-05-25 12:04:39] [INFO ] Flow matrix only has 913 transitions (discarded 9 similar events)
[2026-05-25 12:04:39] [INFO ] Invariant cache hit.
[2026-05-25 12:04:39] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 12:04:40] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1675 ms to find 0 implicit places.
[2026-05-25 12:04:40] [INFO ] Redundant transitions in 10 ms returned []
Running 905 sub problems to find dead transitions.
[2026-05-25 12:04:40] [INFO ] Flow matrix only has 913 transitions (discarded 9 similar events)
[2026-05-25 12:04:40] [INFO ] Invariant cache hit.
[2026-05-25 12:04:40] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/109 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 2 (OVERLAPS) 1/110 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 905 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 110/1023 variables, and 22 constraints, problems are : Problem set: 0 solved, 905 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/110 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 905/137 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 905 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/109 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 2 (OVERLAPS) 1/110 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 7/29 constraints. Problems are: Problem set: 0 solved, 905 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/110 variables, 2/31 constraints. Problems are: Problem set: 0 solved, 905 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 110/1023 variables, and 31 constraints, problems are : Problem set: 0 solved, 905 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/110 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 768/137 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61447ms problems are : Problem set: 0 solved, 905 unsolved
Search for dead transitions found 0 dead transitions in 61451ms
Starting structural reductions in SI_LTL mode, iteration 1 : 110/1637 places, 922/15138 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65280 ms. Remains : 110/1637 places, 922/15138 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B09-LTLCardinality-12
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLCardinality-12 finished in 65507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0)) U p1)))))'
Spot run failed in 73 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))&&(G(p2)||p1))))'
Spot run failed in 37 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 12:05:43] [INFO ] Flatten gal took : 737 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15258996381023630078
[2026-05-25 12:05:43] [INFO ] Too many transitions (15138) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:05:44] [INFO ] Built C files in 214ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15258996381023630078
Running compilation step : cd /tmp/ltsmin15258996381023630078;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-25 12:05:44] [INFO ] Applying decomposition
[2026-05-25 12:05:45] [INFO ] Flatten gal took : 1452 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/graph8699298747349034220.txt' '-o' '/tmp/graph8699298747349034220.bin' '-w' '/tmp/graph8699298747349034220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8699298747349034220.bin' '-l' '-1' '-v' '-w' '/tmp/graph8699298747349034220.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:05:49] [INFO ] Decomposing Gal with order
[2026-05-25 12:05:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:05:51] [INFO ] Removed a total of 107290 redundant transitions.
[2026-05-25 12:05:52] [INFO ] Flatten gal took : 1486 ms
[2026-05-25 12:05:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 789 ms.
[2026-05-25 12:05:53] [INFO ] Time to serialize gal into /tmp/LTLCardinality16492156999058795807.gal : 54 ms
[2026-05-25 12:05:53] [INFO ] Time to serialize properties into /tmp/LTLCardinality8803777332582723362.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16492156999058795807.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8803777332582723362.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((X(X(X((F(G("((i0.u502.p1781==0)||(i46.u631.p2206==1))")))U("((i33.u492.p1742==0)||(i48.u412.p1465==1))"))))))
Formula 0 simplified : XXX(GF!"((i0.u502.p1781==0)||(i46.u631.p2206==1))" R !"((i33.u492.p1742==0)||(i48.u412.p1465==1))")
Compilation finished in 198914 ms.
Running link step : cd /tmp/ltsmin15258996381023630078;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 199 ms.
Running LTSmin : cd /tmp/ltsmin15258996381023630078;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X(X((<>([]((LTLAPp0==true))) U (LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 2143 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin15258996381023630078;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((X(X((LTLAPp2==true)))&&([]((LTLAPp4==true))||(LTLAPp3==true))))' '--buchi-type=spotba'
LTSmin run took 2094 ms.
FORMULA MedleyB-PT-B09-LTLCardinality-10 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1562166 ms.

BK_STOP 1779710947980

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="MedleyB-PT-B09"
export BK_EXAMINATION="LTLCardinality"
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 MedleyB-PT-B09, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-oct2-177969020100347"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MedleyB-PT-B09.tgz
mv MedleyB-PT-B09 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;