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-177969020100356.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-B10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020100356
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 38M
-rw-r--r-- 1 mcc users 7.8K Mar 7 18:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Mar 7 18:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Mar 7 18:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 7 18:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 11:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 11:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 18:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Mar 7 18:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 18:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K Mar 7 18:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:35 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 37M 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-B10-LTLFireability-00
FORMULA_NAME MedleyB-PT-B10-LTLFireability-01
FORMULA_NAME MedleyB-PT-B10-LTLFireability-02
FORMULA_NAME MedleyB-PT-B10-LTLFireability-03
FORMULA_NAME MedleyB-PT-B10-LTLFireability-04
FORMULA_NAME MedleyB-PT-B10-LTLFireability-05
FORMULA_NAME MedleyB-PT-B10-LTLFireability-06
FORMULA_NAME MedleyB-PT-B10-LTLFireability-07
FORMULA_NAME MedleyB-PT-B10-LTLFireability-08
FORMULA_NAME MedleyB-PT-B10-LTLFireability-09
FORMULA_NAME MedleyB-PT-B10-LTLFireability-10
FORMULA_NAME MedleyB-PT-B10-LTLFireability-11
FORMULA_NAME MedleyB-PT-B10-LTLFireability-12
FORMULA_NAME MedleyB-PT-B10-LTLFireability-13
FORMULA_NAME MedleyB-PT-B10-LTLFireability-14
FORMULA_NAME MedleyB-PT-B10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779709976655

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MedleyB-PT-B10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 11:52:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 11:52:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 11:52:59] [INFO ] Load time of PNML (sax parser for PT used): 1599 ms
[2026-05-25 11:52:59] [INFO ] Transformed 1234 places.
[2026-05-25 11:52:59] [INFO ] Transformed 41201 transitions.
[2026-05-25 11:52:59] [INFO ] Found NUPN structural information;
[2026-05-25 11:53:00] [INFO ] Parsed PT model containing 1234 places and 41201 transitions and 720567 arcs in 1930 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 30 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MedleyB-PT-B10-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B10-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B10-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B10-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 41201/41201 transitions.
Discarding 156 places :
Symmetric choice reduction at 0 with 156 rule applications. Total rules 156 place count 1078 transition count 41045
Iterating global reduction 0 with 156 rules applied. Total rules applied 312 place count 1078 transition count 41045
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 395 place count 995 transition count 40962
Iterating global reduction 0 with 83 rules applied. Total rules applied 478 place count 995 transition count 40962
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 496 place count 977 transition count 40944
Iterating global reduction 0 with 18 rules applied. Total rules applied 514 place count 977 transition count 40944
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 523 place count 968 transition count 40935
Iterating global reduction 0 with 9 rules applied. Total rules applied 532 place count 968 transition count 40935
Applied a total of 532 rules in 1411 ms. Remains 968 /1234 variables (removed 266) and now considering 40935/41201 (removed 266) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8360055714143004987.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3754254269227142338.kers'
[2026-05-25 11:53:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8360055714143004987.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3754254269227142338.kers]
Culled 0 columns in 88 ms.
// Phase 1: matrix 40935 rows 968 cols 720035 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-25 11:53:04] [INFO ] Computed 10 invariants in 519 ms
Computed 10 P flows in 522 ms.
Exported basis to /tmp/petrispot-output-3754254269227142338.kers
Total runtime 604 ms.
[2026-05-25 11:53:05] [INFO ] Implicit Places using invariants in 1708 ms returned []
Implicit Place search using SMT only with invariants took 3749 ms to find 0 implicit places.
Running 40934 sub problems to find dead transitions.
[2026-05-25 11:53:06] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30621 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 40934/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40934 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30559 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 39932/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 281820ms problems are : Problem set: 0 solved, 40934 unsolved
Search for dead transitions found 0 dead transitions in 282113ms
Starting structural reductions in LTL mode, iteration 1 : 968/1234 places, 40935/41201 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 287475 ms. Remains : 968/1234 places, 40935/41201 transitions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 198 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
[2026-05-25 11:57:48] [INFO ] Invariant cache hit.
[2026-05-25 11:57:48] [INFO ] Implicit Places using invariants in 629 ms returned []
Implicit Place search using SMT only with invariants took 634 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 839 ms. Remains : 968/968 places, 40935/40935 transitions.
Support contains 55 out of 968 places after structural reductions.
[2026-05-25 11:57:52] [INFO ] Flatten gal took : 3140 ms
[2026-05-25 11:57:55] [INFO ] Flatten gal took : 2764 ms
[2026-05-25 11:58:02] [INFO ] Input system was already deterministic with 40935 transitions.
RANDOM walk for 40000 steps (258 resets) in 3262 ms. (12 steps per ms) remains 30/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 92 ms. (43 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 39 ms. (100 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
Interrupted probabilistic random walk after 21719 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 30
Probabilistic random walk after 21719 steps, saw 8515 distinct states, run finished after 3007 ms. (steps per millisecond=7 ) properties seen :0
[2026-05-25 11:58:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp12 is UNSAT
At refinement iteration 1 (OVERLAPS) 900/954 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 954/41903 variables, and 9 constraints, problems are : Problem set: 2 solved, 28 unsolved in 5064 ms.
Refiners :[Positive P Invariants (semi-flows): 9/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 30/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 28 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 900/954 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 954/41903 variables, and 9 constraints, problems are : Problem set: 2 solved, 28 unsolved in 5372 ms.
Refiners :[Positive P Invariants (semi-flows): 9/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 28/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10938ms problems are : Problem set: 2 solved, 28 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 968 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 940 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 14 ms
Free SCC test removed 117 places
Drop transitions (Empty/Sink Transition effects.) removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Graph (complete) has 2653 edges and 851 vertex of which 842 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.230 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 558 rules applied. Total rules applied 560 place count 842 transition count 40215
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 567 rules applied. Total rules applied 1127 place count 293 transition count 40197
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1136 place count 284 transition count 40197
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1136 place count 284 transition count 40151
Deduced a syphon composed of 46 places in 25 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1228 place count 238 transition count 40151
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 1229 place count 238 transition count 40150
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 14 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1321 place count 192 transition count 40104
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1339 place count 192 transition count 40086
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1358 place count 173 transition count 40050
Iterating global reduction 5 with 19 rules applied. Total rules applied 1377 place count 173 transition count 40050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1378 place count 173 transition count 40049
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1387 place count 164 transition count 40040
Iterating global reduction 6 with 9 rules applied. Total rules applied 1396 place count 164 transition count 40040
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 12 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1414 place count 155 transition count 40031
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 13 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1420 place count 152 transition count 40039
Free-agglomeration rule applied 64 times.
Iterating global reduction 6 with 64 rules applied. Total rules applied 1484 place count 152 transition count 39975
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 6 with 64 rules applied. Total rules applied 1548 place count 88 transition count 39975
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1557 place count 79 transition count 39966
Iterating global reduction 7 with 9 rules applied. Total rules applied 1566 place count 79 transition count 39966
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 1571 place count 79 transition count 39966
Applied a total of 1571 rules in 9640 ms. Remains 79 /968 variables (removed 889) and now considering 39966/40935 (removed 969) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9645 ms. Remains : 79/968 places, 39966/40935 transitions.
RANDOM walk for 40000 steps (2211 resets) in 7107 ms. (5 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 85 ms. (46 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 97 ms. (40 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 93 ms. (42 steps per ms) remains 24/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 90 ms. (43 steps per ms) remains 23/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 93 ms. (42 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 80 ms. (49 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 100 ms. (39 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 101 ms. (39 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 89 ms. (44 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 82 ms. (48 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 14/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 13/14 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 12/13 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 7/8 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 6/7 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 5/6 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 4/5 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 3/4 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 2/3 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 1/2 properties
BEST_FIRST walk for 626 steps (0 resets) in 16 ms. (36 steps per ms) remains 0/1 properties
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
Computed a total of 135 stabilizing places and 144 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' '!((F((!p0&&G((!p1||G(!p2))))) U p3))'
Support contains 31 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 963 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 4 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 555 place count 850 transition count 40245
Reduce places removed 554 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 572 rules applied. Total rules applied 1127 place count 296 transition count 40227
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1136 place count 287 transition count 40227
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1136 place count 287 transition count 40190
Deduced a syphon composed of 37 places in 23 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1210 place count 250 transition count 40190
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1218 place count 242 transition count 40182
Iterating global reduction 3 with 8 rules applied. Total rules applied 1226 place count 242 transition count 40182
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 17 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1314 place count 198 transition count 40138
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1335 place count 177 transition count 22615
Iterating global reduction 3 with 21 rules applied. Total rules applied 1356 place count 177 transition count 22615
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1359 place count 177 transition count 22612
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1368 place count 168 transition count 22594
Iterating global reduction 4 with 9 rules applied. Total rules applied 1377 place count 168 transition count 22594
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1386 place count 159 transition count 22576
Iterating global reduction 4 with 9 rules applied. Total rules applied 1395 place count 159 transition count 22576
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1421 place count 146 transition count 22583
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1422 place count 145 transition count 22565
Iterating global reduction 4 with 1 rules applied. Total rules applied 1423 place count 145 transition count 22565
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1424 place count 145 transition count 22564
Applied a total of 1424 rules in 8288 ms. Remains 145 /968 variables (removed 823) and now considering 22564/40935 (removed 18371) transitions.
[2026-05-25 11:58:39] [INFO ] Flow matrix only has 22554 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-12970464740031965915.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16534143210688638352.kers'
[2026-05-25 11:58:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12970464740031965915.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16534143210688638352.kers]
Normalized transition count is 22553 out of 22554 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 43 ms.
// Phase 1: matrix 22553 rows 144 cols 398757 entries
Finished phase 1 with 143 SingleSign rule and 0 generalized
[2026-05-25 11:58:40] [INFO ] Computed 2 invariants in 243 ms
Computed 2 P flows in 244 ms.
Exported basis to /tmp/petrispot-output-16534143210688638352.kers
Total runtime 335 ms.
[2026-05-25 11:58:43] [INFO ] Implicit Places using invariants in 4137 ms returned []
Implicit Place search using SMT only with invariants took 4148 ms to find 0 implicit places.
Running 22547 sub problems to find dead transitions.
[2026-05-25 11:58:44] [INFO ] Flow matrix only has 22554 transitions (discarded 10 similar events)
[2026-05-25 11:58:44] [INFO ] Invariant cache hit.
[2026-05-25 11:58:59] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22547 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 144/22699 variables, and 1 constraints, problems are : Problem set: 0 solved, 22547 unsolved in 30360 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/145 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 22547/87 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22547 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22547 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 144/22699 variables, and 1 constraints, problems are : Problem set: 0 solved, 22547 unsolved in 30389 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/145 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 22460/87 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 155191ms problems are : Problem set: 0 solved, 22547 unsolved
Search for dead transitions found 0 dead transitions in 155306ms
Starting structural reductions in SI_LTL mode, iteration 1 : 145/968 places, 22564/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 167908 ms. Remains : 145/968 places, 22564/40935 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&&G((!p1||G(!p2))))) U p3))'
Stuttering acceptance computed with spot in 492 ms :[(NOT p3), (OR p0 (AND p1 p2)), (AND p1 p2), (OR (AND p0 p2) (AND p1 p2)), (AND p1 p2)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-00
Product exploration explored 100000 steps with 5211 reset in 4085 ms.
Stuttering criterion allowed to conclude after 46213 steps with 2400 reset in 1712 ms.
FORMULA MedleyB-PT-B10-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-00 finished in 174461 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)||X(F(p1))))))'
Support contains 14 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 328 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14088281247445090356.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18415846728311936410.kers'
[2026-05-25 12:01:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14088281247445090356.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18415846728311936410.kers]
Culled 0 columns in 72 ms.
// Phase 1: matrix 40935 rows 968 cols 720035 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-25 12:01:26] [INFO ] Computed 10 invariants in 405 ms
Computed 10 P flows in 406 ms.
Exported basis to /tmp/petrispot-output-18415846728311936410.kers
Total runtime 489 ms.
[2026-05-25 12:01:36] [INFO ] Implicit Places using invariants in 10927 ms returned []
Implicit Place search using SMT only with invariants took 10943 ms to find 0 implicit places.
Running 40934 sub problems to find dead transitions.
[2026-05-25 12:01:37] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30526 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 40934/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40934 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30502 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 39932/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 279825ms problems are : Problem set: 0 solved, 40934 unsolved
Search for dead transitions found 0 dead transitions in 279991ms
Finished structural reductions in LTL mode , in 1 iterations and 291407 ms. Remains : 968/968 places, 40935/40935 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)||X(F(p1))))))'
Stuttering acceptance computed with spot in 223 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-03
Product exploration explored 100000 steps with 650 reset in 3095 ms.
Product exploration explored 100000 steps with 649 reset in 2777 ms.
Computed a total of 135 stabilizing places and 144 stable transitions
Computed a total of 135 stabilizing places and 144 stable transitions
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (260 resets) in 1921 ms. (20 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (30 resets) in 476 ms. (83 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (31 resets) in 540 ms. (73 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (31 resets) in 473 ms. (84 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (32 resets) in 227 ms. (175 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 24849 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 4
Probabilistic random walk after 24849 steps, saw 9106 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2026-05-25 12:06:28] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 940/954 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/954 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/968 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/968 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 5222ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 968 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 980 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Drop transitions (Empty/Sink Transition effects.) removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Graph (complete) has 2653 edges and 851 vertex of which 842 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.64 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 589 transitions
Trivial Post-agglo rules discarded 589 transitions
Performed 589 trivial Post agglomeration. Transition count delta: 589
Iterating post reduction 0 with 598 rules applied. Total rules applied 600 place count 842 transition count 40175
Reduce places removed 589 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 607 rules applied. Total rules applied 1207 place count 253 transition count 40157
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1216 place count 244 transition count 40157
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1216 place count 244 transition count 40111
Deduced a syphon composed of 46 places in 22 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1308 place count 198 transition count 40111
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 1309 place count 198 transition count 40110
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 11 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1401 place count 152 transition count 40064
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1419 place count 152 transition count 40046
Discarding 29 places :
Symmetric choice reduction at 5 with 29 rule applications. Total rules 1448 place count 123 transition count 14278
Iterating global reduction 5 with 29 rules applied. Total rules applied 1477 place count 123 transition count 14278
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1488 place count 123 transition count 14267
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1497 place count 114 transition count 14258
Iterating global reduction 6 with 9 rules applied. Total rules applied 1506 place count 114 transition count 14258
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1524 place count 105 transition count 14249
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1530 place count 102 transition count 14257
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1538 place count 102 transition count 14249
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1540 place count 101 transition count 14255
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1548 place count 101 transition count 14247
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1550 place count 100 transition count 14253
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1558 place count 100 transition count 14245
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1560 place count 99 transition count 14251
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1568 place count 99 transition count 14243
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1570 place count 98 transition count 14249
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1578 place count 98 transition count 14241
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1580 place count 97 transition count 14247
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1588 place count 97 transition count 14239
Free-agglomeration rule applied 54 times.
Iterating global reduction 6 with 54 rules applied. Total rules applied 1642 place count 97 transition count 14185
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 1705 place count 43 transition count 14176
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1714 place count 34 transition count 14167
Iterating global reduction 7 with 9 rules applied. Total rules applied 1723 place count 34 transition count 14167
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 7 with 511 rules applied. Total rules applied 2234 place count 34 transition count 13656
Drop transitions (Redundant composition of simpler transitions.) removed 608 transitions
Redundant transition composition rules discarded 608 transitions
Iterating global reduction 8 with 608 rules applied. Total rules applied 2842 place count 34 transition count 13048
Applied a total of 2842 rules in 59428 ms. Remains 34 /968 variables (removed 934) and now considering 13048/40935 (removed 27887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59428 ms. Remains : 34/968 places, 13048/40935 transitions.
RANDOM walk for 8088 steps (1 resets) in 2227 ms. (3 steps per ms) remains 0/4 properties
Knowledge based reduction with 2 factoid took 190 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 292 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 71043 ms.
Stuttering acceptance computed with spot in 193 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 14 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 316 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
[2026-05-25 12:07:34] [INFO ] Invariant cache hit.
[2026-05-25 12:07:45] [INFO ] Implicit Places using invariants in 11020 ms returned []
Implicit Place search using SMT only with invariants took 11022 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11342 ms. Remains : 968/968 places, 40935/40935 transitions.
Computed a total of 135 stabilizing places and 144 stable transitions
Computed a total of 135 stabilizing places and 144 stable transitions
Knowledge based reduction with 1 factoid took 88 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (257 resets) in 1832 ms. (21 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (31 resets) in 208 ms. (191 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (30 resets) in 213 ms. (186 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (30 resets) in 367 ms. (108 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (31 resets) in 179 ms. (222 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 24782 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 4
Probabilistic random walk after 24782 steps, saw 9095 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2026-05-25 12:07:50] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 940/954 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/954 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/968 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/968 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 5207ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 968 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 980 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Drop transitions (Empty/Sink Transition effects.) removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Graph (complete) has 2653 edges and 851 vertex of which 842 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.63 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 589 transitions
Trivial Post-agglo rules discarded 589 transitions
Performed 589 trivial Post agglomeration. Transition count delta: 589
Iterating post reduction 0 with 598 rules applied. Total rules applied 600 place count 842 transition count 40175
Reduce places removed 589 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 607 rules applied. Total rules applied 1207 place count 253 transition count 40157
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1216 place count 244 transition count 40157
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 1216 place count 244 transition count 40111
Deduced a syphon composed of 46 places in 21 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 1308 place count 198 transition count 40111
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 1309 place count 198 transition count 40110
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 11 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1401 place count 152 transition count 40064
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1419 place count 152 transition count 40046
Discarding 29 places :
Symmetric choice reduction at 5 with 29 rule applications. Total rules 1448 place count 123 transition count 14278
Iterating global reduction 5 with 29 rules applied. Total rules applied 1477 place count 123 transition count 14278
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1488 place count 123 transition count 14267
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1497 place count 114 transition count 14258
Iterating global reduction 6 with 9 rules applied. Total rules applied 1506 place count 114 transition count 14258
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1524 place count 105 transition count 14249
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1530 place count 102 transition count 14257
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1538 place count 102 transition count 14249
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1540 place count 101 transition count 14255
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1548 place count 101 transition count 14247
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1550 place count 100 transition count 14253
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1558 place count 100 transition count 14245
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1560 place count 99 transition count 14251
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1568 place count 99 transition count 14243
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1570 place count 98 transition count 14249
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1578 place count 98 transition count 14241
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1580 place count 97 transition count 14247
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1588 place count 97 transition count 14239
Free-agglomeration rule applied 54 times.
Iterating global reduction 6 with 54 rules applied. Total rules applied 1642 place count 97 transition count 14185
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 1705 place count 43 transition count 14176
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1714 place count 34 transition count 14167
Iterating global reduction 7 with 9 rules applied. Total rules applied 1723 place count 34 transition count 14167
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 7 with 511 rules applied. Total rules applied 2234 place count 34 transition count 13656
Drop transitions (Redundant composition of simpler transitions.) removed 608 transitions
Redundant transition composition rules discarded 608 transitions
Iterating global reduction 8 with 608 rules applied. Total rules applied 2842 place count 34 transition count 13048
Applied a total of 2842 rules in 55463 ms. Remains 34 /968 variables (removed 934) and now considering 13048/40935 (removed 27887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55463 ms. Remains : 34/968 places, 13048/40935 transitions.
RANDOM walk for 9576 steps (1 resets) in 2421 ms. (3 steps per ms) remains 0/4 properties
Knowledge based reduction with 1 factoid took 141 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 66598 ms.
Stuttering acceptance computed with spot in 223 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 226 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 652 reset in 2944 ms.
Product exploration explored 100000 steps with 651 reset in 2193 ms.
Spot run failed in 126 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/ltsmin13500505693912651083
[2026-05-25 12:08:59] [INFO ] Built C files in 748ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13500505693912651083
Running compilation step : cd /tmp/ltsmin13500505693912651083;'/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/ltsmin13500505693912651083;'/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/ltsmin13500505693912651083;'/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 14 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 366 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
[2026-05-25 12:09:02] [INFO ] Invariant cache hit.
[2026-05-25 12:09:13] [INFO ] Implicit Places using invariants in 10558 ms returned []
Implicit Place search using SMT only with invariants took 10560 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10930 ms. Remains : 968/968 places, 40935/40935 transitions.
Built C files in :
/tmp/ltsmin16980245098500601348
[2026-05-25 12:09:14] [INFO ] Built C files in 710ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16980245098500601348
Running compilation step : cd /tmp/ltsmin16980245098500601348;'/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/ltsmin16980245098500601348;'/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/ltsmin16980245098500601348;'/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:09:22] [INFO ] Flatten gal took : 3078 ms
[2026-05-25 12:09:25] [INFO ] Flatten gal took : 2693 ms
[2026-05-25 12:09:26] [INFO ] Time to serialize gal into /tmp/LTL17253772668173430551.gal : 688 ms
[2026-05-25 12:09:26] [INFO ] Time to serialize properties into /tmp/LTL4687416031542580178.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17253772668173430551.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16257489755004979481.hoa' '-atoms' '/tmp/LTL4687416031542580178.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
Detected timeout of ITS tools.
[2026-05-25 12:09:46] [INFO ] Flatten gal took : 2864 ms
[2026-05-25 12:09:49] [INFO ] Flatten gal took : 2905 ms
[2026-05-25 12:09:50] [INFO ] Time to serialize gal into /tmp/LTL4905800752660994806.gal : 644 ms
[2026-05-25 12:09:50] [INFO ] Time to serialize properties into /tmp/LTL13162508801619323924.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4905800752660994806.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13162508801619323924.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
Detected timeout of ITS tools.
[2026-05-25 12:10:08] [INFO ] Flatten gal took : 2648 ms
[2026-05-25 12:10:08] [INFO ] Applying decomposition
[2026-05-25 12:10:11] [INFO ] Flatten gal took : 2630 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/graph8751010946423225128.txt' '-o' '/tmp/graph8751010946423225128.bin' '-w' '/tmp/graph8751010946423225128.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8751010946423225128.bin' '-l' '-1' '-v' '-w' '/tmp/graph8751010946423225128.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:10:21] [INFO ] Decomposing Gal with order
[2026-05-25 12:10:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:10:28] [INFO ] Removed a total of 359045 redundant transitions.
[2026-05-25 12:10:29] [INFO ] Flatten gal took : 5284 ms
[2026-05-25 12:10:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 3837 ms.
[2026-05-25 12:10:34] [INFO ] Time to serialize gal into /tmp/LTL1805067953716374961.gal : 253 ms
[2026-05-25 12:10:34] [INFO ] Time to serialize properties into /tmp/LTL4962686965579339341.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/LTL1805067953716374961.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4962686965579339341.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
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B10-LTLFireability-03 finished in 563804 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(G(p0)))'
Support contains 9 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 489 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
[2026-05-25 12:10:50] [INFO ] Invariant cache hit.
[2026-05-25 12:11:02] [INFO ] Implicit Places using invariants in 12381 ms returned []
Implicit Place search using SMT only with invariants took 12403 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 12908 ms. Remains : 968/968 places, 40935/40935 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(G(p0)))'
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MedleyB-PT-B10-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-04 finished in 13276 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(((!p0 U (p1||G(!p0))) U G(!p2))))'
Support contains 19 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 314 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
[2026-05-25 12:11:03] [INFO ] Invariant cache hit.
[2026-05-25 12:11:12] [INFO ] Implicit Places using invariants in 9819 ms returned []
Implicit Place search using SMT only with invariants took 9834 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10152 ms. Remains : 968/968 places, 40935/40935 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(((!p0 U (G(!p0)||p1)) U G(!p2))))'
Stuttering acceptance computed with spot in 197 ms :[p2, p2, true, p2, (AND (NOT p2) (NOT p1) p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-05
Product exploration explored 100000 steps with 653 reset in 2937 ms.
Product exploration explored 100000 steps with 648 reset in 3104 ms.
Computed a total of 135 stabilizing places and 144 stable transitions
Computed a total of 135 stabilizing places and 144 stable transitions
Knowledge based reduction with 18 factoid took 62 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 10 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (257 resets) in 2127 ms. (18 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40004 steps (30 resets) in 618 ms. (64 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (30 resets) in 272 ms. (146 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (28 resets) in 238 ms. (167 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (27 resets) in 229 ms. (173 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (29 resets) in 220 ms. (181 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (29 resets) in 391 ms. (102 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (28 resets) in 249 ms. (160 steps per ms) remains 7/7 properties
[2026-05-25 12:11:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem apf3 is UNSAT
Problem apf7 is UNSAT
At refinement iteration 1 (OVERLAPS) 935/954 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/954 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/968 variables, 1/10 constraints. Problems are: Problem set: 2 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 968/41903 variables, and 10 constraints, problems are : Problem set: 2 solved, 5 unsolved in 5204 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 7/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 935/954 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/954 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/968 variables, 1/10 constraints. Problems are: Problem set: 2 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 968/41903 variables, and 10 constraints, problems are : Problem set: 2 solved, 5 unsolved in 5147 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10702ms problems are : Problem set: 2 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 19 out of 968 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 968 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 8 ms
Free SCC test removed 117 places
Drop transitions (Empty/Sink Transition effects.) removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Graph (complete) has 2653 edges and 851 vertex of which 842 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.111 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 579 transitions
Trivial Post-agglo rules discarded 579 transitions
Performed 579 trivial Post agglomeration. Transition count delta: 579
Iterating post reduction 0 with 588 rules applied. Total rules applied 590 place count 842 transition count 40185
Reduce places removed 579 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 597 rules applied. Total rules applied 1187 place count 263 transition count 40167
Reduce places removed 9 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 15 rules applied. Total rules applied 1202 place count 254 transition count 40161
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1208 place count 248 transition count 40161
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 1208 place count 248 transition count 40116
Deduced a syphon composed of 45 places in 33 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1298 place count 203 transition count 40116
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 18 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1390 place count 157 transition count 40070
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1408 place count 157 transition count 40052
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 1435 place count 130 transition count 9074
Iterating global reduction 5 with 27 rules applied. Total rules applied 1462 place count 130 transition count 9074
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1471 place count 130 transition count 9065
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1480 place count 121 transition count 9056
Iterating global reduction 6 with 9 rules applied. Total rules applied 1489 place count 121 transition count 9056
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1507 place count 112 transition count 9047
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1513 place count 109 transition count 9055
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1521 place count 109 transition count 9047
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1523 place count 108 transition count 9053
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1531 place count 108 transition count 9045
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1533 place count 107 transition count 9051
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1541 place count 107 transition count 9043
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1543 place count 106 transition count 9049
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1551 place count 106 transition count 9041
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1553 place count 105 transition count 9047
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1561 place count 105 transition count 9039
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1563 place count 104 transition count 9045
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1571 place count 104 transition count 9037
Free-agglomeration rule applied 49 times.
Iterating global reduction 6 with 49 rules applied. Total rules applied 1620 place count 104 transition count 8988
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 6 with 49 rules applied. Total rules applied 1669 place count 55 transition count 8988
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1678 place count 46 transition count 8979
Iterating global reduction 7 with 9 rules applied. Total rules applied 1687 place count 46 transition count 8979
Applied a total of 1687 rules in 23390 ms. Remains 46 /968 variables (removed 922) and now considering 8979/40935 (removed 31956) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23394 ms. Remains : 46/968 places, 8979/40935 transitions.
RANDOM walk for 40000 steps (2063 resets) in 4349 ms. (9 steps per ms) remains 2/5 properties
BEST_FIRST walk for 4788 steps (15 resets) in 61 ms. (77 steps per ms) remains 0/2 properties
Found 2 invariant AP formulas.
Knowledge based reduction with 20 factoid took 193 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[p2, true, p2]
Knowledge-based reduction took 37954 ms.
Stuttering acceptance computed with spot in 103 ms :[p2, true, p2]
Support contains 19 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 968 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 561 transitions
Trivial Post-agglo rules discarded 561 transitions
Performed 561 trivial Post agglomeration. Transition count delta: 561
Iterating post reduction 0 with 561 rules applied. Total rules applied 562 place count 850 transition count 40238
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 579 rules applied. Total rules applied 1141 place count 289 transition count 40220
Reduce places removed 9 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 15 rules applied. Total rules applied 1156 place count 280 transition count 40214
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1162 place count 274 transition count 40214
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1162 place count 274 transition count 40178
Deduced a syphon composed of 36 places in 30 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1234 place count 238 transition count 40178
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1242 place count 230 transition count 40170
Iterating global reduction 4 with 8 rules applied. Total rules applied 1250 place count 230 transition count 40170
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 25 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 1338 place count 186 transition count 40126
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 1364 place count 160 transition count 9157
Iterating global reduction 4 with 26 rules applied. Total rules applied 1390 place count 160 transition count 9157
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1398 place count 160 transition count 9149
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1407 place count 151 transition count 9131
Iterating global reduction 5 with 9 rules applied. Total rules applied 1416 place count 151 transition count 9131
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1425 place count 142 transition count 9113
Iterating global reduction 5 with 9 rules applied. Total rules applied 1434 place count 142 transition count 9113
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 1460 place count 129 transition count 9120
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1461 place count 128 transition count 9102
Iterating global reduction 5 with 1 rules applied. Total rules applied 1462 place count 128 transition count 9102
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1463 place count 128 transition count 9101
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 1472 place count 128 transition count 9092
Applied a total of 1472 rules in 11120 ms. Remains 128 /968 variables (removed 840) and now considering 9092/40935 (removed 31843) transitions.
[2026-05-25 12:12:08] [INFO ] Flow matrix only has 9083 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-11515030208840279649.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18421813749010230700.kers'
[2026-05-25 12:12:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11515030208840279649.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18421813749010230700.kers]
Normalized transition count is 9082 out of 9083 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 15 ms.
// Phase 1: matrix 9082 rows 127 cols 157180 entries
Finished phase 1 with 126 SingleSign rule and 0 generalized
[2026-05-25 12:12:08] [INFO ] Computed 2 invariants in 76 ms
Computed 2 P flows in 77 ms.
Exported basis to /tmp/petrispot-output-18421813749010230700.kers
Total runtime 100 ms.
[2026-05-25 12:12:11] [INFO ] Implicit Places using invariants in 2677 ms returned []
[2026-05-25 12:12:11] [INFO ] Flow matrix only has 9083 transitions (discarded 9 similar events)
[2026-05-25 12:12:11] [INFO ] Invariant cache hit.
[2026-05-25 12:12:15] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:12:28] [INFO ] Implicit Places using invariants and state equation in 16811 ms returned []
Implicit Place search using SMT with State Equation took 19513 ms to find 0 implicit places.
[2026-05-25 12:12:29] [INFO ] Redundant transitions in 1410 ms returned []
Running 9075 sub problems to find dead transitions.
[2026-05-25 12:12:29] [INFO ] Flow matrix only has 9083 transitions (discarded 9 similar events)
[2026-05-25 12:12:29] [INFO ] Invariant cache hit.
[2026-05-25 12:12:33] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9075 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 127/9211 variables, and 1 constraints, problems are : Problem set: 0 solved, 9075 unsolved in 30192 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/128 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 9075/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9075 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9075 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 127/9211 variables, and 1 constraints, problems are : Problem set: 0 solved, 9075 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/128 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 8994/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 84806ms problems are : Problem set: 0 solved, 9075 unsolved
Search for dead transitions found 0 dead transitions in 84877ms
Starting structural reductions in SI_LTL mode, iteration 1 : 128/968 places, 9092/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 116990 ms. Remains : 128/968 places, 9092/40935 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge based reduction with 14 factoid took 86 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (2128 resets) in 1214 ms. (32 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (153 resets) in 99 ms. (400 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (147 resets) in 141 ms. (281 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (123 resets) in 167 ms. (238 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (126 resets) in 127 ms. (312 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (120 resets) in 146 ms. (272 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (151 resets) in 113 ms. (350 steps per ms) remains 6/6 properties
[2026-05-25 12:13:55] [INFO ] Flow matrix only has 9083 transitions (discarded 9 similar events)
[2026-05-25 12:13:55] [INFO ] Invariant cache hit.
[2026-05-25 12:13:58] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 107/126 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/126 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9207/9211 variables, and 127 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 126/128 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 107/126 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/126 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 9081/9207 variables, 126/127 constraints. Problems are: Problem set: 1 solved, 5 unsolved
SMT process timed out in 13604ms, After SMT, problems are : Problem set: 1 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 19 out of 128 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 128/128 places, 9092/9092 transitions.
Graph (complete) has 1123 edges and 128 vertex of which 127 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.16 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 127 transition count 9073
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 1 with 36 rules applied. Total rules applied 55 place count 109 transition count 9055
Free-agglomeration rule applied 49 times.
Iterating global reduction 1 with 49 rules applied. Total rules applied 104 place count 109 transition count 9006
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 154 place count 59 transition count 9006
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 163 place count 50 transition count 8997
Iterating global reduction 2 with 9 rules applied. Total rules applied 172 place count 50 transition count 8997
Performed 9 Post agglomeration using F-continuation condition with reduction of 6051 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 190 place count 41 transition count 2937
Ensure Unique test removed 1367 transitions
Reduce isomorphic transitions removed 1367 transitions.
Iterating post reduction 2 with 1367 rules applied. Total rules applied 1557 place count 41 transition count 1570
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1559 place count 39 transition count 1058
Iterating global reduction 3 with 2 rules applied. Total rules applied 1561 place count 39 transition count 1058
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1563 place count 39 transition count 1056
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1573 place count 34 transition count 1051
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1574 place count 33 transition count 1050
Applied a total of 1574 rules in 2129 ms. Remains 33 /128 variables (removed 95) and now considering 1050/9092 (removed 8042) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2130 ms. Remains : 33/128 places, 1050/9092 transitions.
RANDOM walk for 33252 steps (2900 resets) in 555 ms. (59 steps per ms) remains 0/5 properties
Found 1 invariant AP formulas.
Knowledge based reduction with 15 factoid took 127 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[p2, true, p2]
Knowledge-based reduction took 16997 ms.
Stuttering acceptance computed with spot in 71 ms :[p2, true, p2]
Stuttering acceptance computed with spot in 75 ms :[p2, true, p2]
Product exploration explored 100000 steps with 5352 reset in 1656 ms.
Product exploration explored 100000 steps with 5322 reset in 1726 ms.
Built C files in :
/tmp/ltsmin4296787321909896508
[2026-05-25 12:14:14] [INFO ] Too many transitions (9092) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:14:15] [INFO ] Built C files in 381ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4296787321909896508
Running compilation step : cd /tmp/ltsmin4296787321909896508;'/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/ltsmin4296787321909896508;'/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/ltsmin4296787321909896508;'/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 19 out of 128 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 128/128 places, 9092/9092 transitions.
Applied a total of 0 rules in 1203 ms. Remains 128 /128 variables (removed 0) and now considering 9092/9092 (removed 0) transitions.
[2026-05-25 12:14:19] [INFO ] Flow matrix only has 9083 transitions (discarded 9 similar events)
[2026-05-25 12:14:19] [INFO ] Invariant cache hit.
[2026-05-25 12:14:22] [INFO ] Implicit Places using invariants in 2509 ms returned []
[2026-05-25 12:14:22] [INFO ] Flow matrix only has 9083 transitions (discarded 9 similar events)
[2026-05-25 12:14:22] [INFO ] Invariant cache hit.
[2026-05-25 12:14:26] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:14:37] [INFO ] Implicit Places using invariants and state equation in 15509 ms returned []
Implicit Place search using SMT with State Equation took 18024 ms to find 0 implicit places.
[2026-05-25 12:14:39] [INFO ] Redundant transitions in 1691 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20929 ms. Remains : 128/128 places, 9092/9092 transitions.
Built C files in :
/tmp/ltsmin17137000358504929077
[2026-05-25 12:14:39] [INFO ] Too many transitions (9092) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:14:39] [INFO ] Built C files in 155ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17137000358504929077
Running compilation step : cd /tmp/ltsmin17137000358504929077;'/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/ltsmin17137000358504929077;'/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/ltsmin17137000358504929077;'/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:14:48] [INFO ] Flatten gal took : 1792 ms
[2026-05-25 12:14:49] [INFO ] Flatten gal took : 997 ms
[2026-05-25 12:14:49] [INFO ] Time to serialize gal into /tmp/LTL5819526412042776595.gal : 221 ms
[2026-05-25 12:14:49] [INFO ] Time to serialize properties into /tmp/LTL13138111595528219927.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5819526412042776595.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15596887378906283028.hoa' '-atoms' '/tmp/LTL13138111595528219927.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/LTL13138111595528219927.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15596887378906283028.hoa
Detected timeout of ITS tools.
[2026-05-25 12:15:08] [INFO ] Flatten gal took : 910 ms
[2026-05-25 12:15:09] [INFO ] Flatten gal took : 1034 ms
[2026-05-25 12:15:09] [INFO ] Time to serialize gal into /tmp/LTL7670712092597056634.gal : 145 ms
[2026-05-25 12:15:09] [INFO ] Time to serialize properties into /tmp/LTL14408679641593978706.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/LTL7670712092597056634.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14408679641593978706.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(((!("(((((p79==1)&&(p213==1))&&((p359==1)&&(p506==1)))&&(((p627==1)&&(p774==1))&&((p895==1)&&(p1017==1))))&&(p1163==1))"))U((G(!(...660
Formula 0 simplified : X(("(((((p79==1)&&(p213==1))&&((p359==1)&&(p506==1)))&&(((p627==1)&&(p774==1))&&((p895==1)&&(p1017==1))))&&(p1163==1))" M !"((!(((((...520
Detected timeout of ITS tools.
[2026-05-25 12:15:25] [INFO ] Flatten gal took : 730 ms
[2026-05-25 12:15:25] [INFO ] Applying decomposition
[2026-05-25 12:15:26] [INFO ] Flatten gal took : 883 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/graph10910391430331168194.txt' '-o' '/tmp/graph10910391430331168194.bin' '-w' '/tmp/graph10910391430331168194.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10910391430331168194.bin' '-l' '-1' '-v' '-w' '/tmp/graph10910391430331168194.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:15:29] [INFO ] Decomposing Gal with order
[2026-05-25 12:15:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:15:31] [INFO ] Removed a total of 80485 redundant transitions.
[2026-05-25 12:15:31] [INFO ] Flatten gal took : 1608 ms
[2026-05-25 12:15:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 659 ms.
[2026-05-25 12:15:32] [INFO ] Time to serialize gal into /tmp/LTL6608965809161715302.gal : 21 ms
[2026-05-25 12:15:32] [INFO ] Time to serialize properties into /tmp/LTL7749785251585907813.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/LTL6608965809161715302.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7749785251585907813.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(((!("(((((i1.u2.p79==1)&&(i2.u4.p213==1))&&((u7.p359==1)&&(i2.u11.p506==1)))&&(((i1.u13.p627==1)&&(i1.u16.p774==1))&&((i2.u20.p89...948
Formula 0 simplified : X(("(((((i1.u2.p79==1)&&(i2.u4.p213==1))&&((u7.p359==1)&&(i2.u11.p506==1)))&&(((i1.u13.p627==1)&&(i1.u16.p774==1))&&((i2.u20.p895==1...751
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B10-LTLFireability-05 finished in 284743 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))'
Support contains 9 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 985 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 3 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 576 transitions
Trivial Post-agglo rules discarded 576 transitions
Performed 576 trivial Post agglomeration. Transition count delta: 576
Iterating post reduction 0 with 576 rules applied. Total rules applied 577 place count 850 transition count 40223
Reduce places removed 576 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 594 rules applied. Total rules applied 1171 place count 274 transition count 40205
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1180 place count 265 transition count 40205
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1180 place count 265 transition count 40168
Deduced a syphon composed of 37 places in 20 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1254 place count 228 transition count 40168
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1262 place count 220 transition count 40160
Iterating global reduction 3 with 8 rules applied. Total rules applied 1270 place count 220 transition count 40160
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 18 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1358 place count 176 transition count 40116
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1389 place count 145 transition count 5123
Iterating global reduction 3 with 31 rules applied. Total rules applied 1420 place count 145 transition count 5123
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1433 place count 145 transition count 5110
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1442 place count 136 transition count 5092
Iterating global reduction 4 with 9 rules applied. Total rules applied 1451 place count 136 transition count 5092
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1460 place count 127 transition count 5074
Iterating global reduction 4 with 9 rules applied. Total rules applied 1469 place count 127 transition count 5074
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 4 with 26 rules applied. Total rules applied 1495 place count 114 transition count 5081
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1496 place count 113 transition count 5063
Iterating global reduction 4 with 1 rules applied. Total rules applied 1497 place count 113 transition count 5063
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1498 place count 113 transition count 5062
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 1507 place count 113 transition count 5053
Applied a total of 1507 rules in 10275 ms. Remains 113 /968 variables (removed 855) and now considering 5053/40935 (removed 35882) transitions.
[2026-05-25 12:15:57] [INFO ] Flow matrix only has 5043 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-2392152597103299523.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8083907407563294188.kers'
[2026-05-25 12:15:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2392152597103299523.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8083907407563294188.kers]
Normalized transition count is 5042 out of 5043 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 10 ms.
// Phase 1: matrix 5042 rows 112 cols 84206 entries
Finished phase 1 with 111 SingleSign rule and 0 generalized
[2026-05-25 12:15:57] [INFO ] Computed 2 invariants in 43 ms
Computed 2 P flows in 44 ms.
Exported basis to /tmp/petrispot-output-8083907407563294188.kers
Total runtime 83 ms.
[2026-05-25 12:15:59] [INFO ] Implicit Places using invariants in 1685 ms returned []
[2026-05-25 12:15:59] [INFO ] Flow matrix only has 5043 transitions (discarded 10 similar events)
[2026-05-25 12:15:59] [INFO ] Invariant cache hit.
[2026-05-25 12:16:01] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:16:08] [INFO ] Implicit Places using invariants and state equation in 9478 ms returned []
Implicit Place search using SMT with State Equation took 11174 ms to find 0 implicit places.
[2026-05-25 12:16:09] [INFO ] Redundant transitions in 451 ms returned []
Running 5036 sub problems to find dead transitions.
[2026-05-25 12:16:09] [INFO ] Flow matrix only has 5043 transitions (discarded 10 similar events)
[2026-05-25 12:16:09] [INFO ] Invariant cache hit.
[2026-05-25 12:16:11] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5036 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 112/5156 variables, and 1 constraints, problems are : Problem set: 0 solved, 5036 unsolved in 30086 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/113 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 5036/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5036 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5036 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 112/5156 variables, and 1 constraints, problems are : Problem set: 0 solved, 5036 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/113 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 4971/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 72166ms problems are : Problem set: 0 solved, 5036 unsolved
Search for dead transitions found 0 dead transitions in 72183ms
Starting structural reductions in SI_LTL mode, iteration 1 : 113/968 places, 5053/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 94108 ms. Remains : 113/968 places, 5053/40935 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))'
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-07
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B10-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-07 finished in 94289 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) U !p1)&&(!p2 U p3)&&F(p2))))'
Support contains 30 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 199 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13093345461091096560.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12168925846923877816.kers'
[2026-05-25 12:17:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13093345461091096560.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12168925846923877816.kers]
Culled 0 columns in 73 ms.
// Phase 1: matrix 40935 rows 968 cols 720035 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-25 12:17:22] [INFO ] Computed 10 invariants in 548 ms
Computed 10 P flows in 550 ms.
Exported basis to /tmp/petrispot-output-12168925846923877816.kers
Total runtime 701 ms.
[2026-05-25 12:17:29] [INFO ] Implicit Places using invariants in 7603 ms returned []
Implicit Place search using SMT only with invariants took 7605 ms to find 0 implicit places.
Running 40934 sub problems to find dead transitions.
[2026-05-25 12:17:30] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30487 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 40934/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40934 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30465 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 39932/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 306326ms problems are : Problem set: 0 solved, 40934 unsolved
Search for dead transitions found 0 dead transitions in 306626ms
Finished structural reductions in LTL mode , in 1 iterations and 314601 ms. Remains : 968/968 places, 40935/40935 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) U !p1)&&(!p2 U p3)&&F(p2))))'
Stuttering acceptance computed with spot in 396 ms :[(OR (NOT p3) (NOT p2) p1), (OR (NOT p3) (NOT p2) p1), true, p0, p1, (NOT p3), (NOT p2)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-08
Stuttering criterion allowed to conclude after 174 steps with 0 reset in 9 ms.
FORMULA MedleyB-PT-B10-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-08 finished in 315194 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 9 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 985 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 576 transitions
Trivial Post-agglo rules discarded 576 transitions
Performed 576 trivial Post agglomeration. Transition count delta: 576
Iterating post reduction 0 with 576 rules applied. Total rules applied 577 place count 850 transition count 40223
Reduce places removed 576 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 594 rules applied. Total rules applied 1171 place count 274 transition count 40205
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1180 place count 265 transition count 40205
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1180 place count 265 transition count 40168
Deduced a syphon composed of 37 places in 37 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1254 place count 228 transition count 40168
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1262 place count 220 transition count 40160
Iterating global reduction 3 with 8 rules applied. Total rules applied 1270 place count 220 transition count 40160
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 18 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1358 place count 176 transition count 40116
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1386 place count 148 transition count 14357
Iterating global reduction 3 with 28 rules applied. Total rules applied 1414 place count 148 transition count 14357
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 1424 place count 148 transition count 14347
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1433 place count 139 transition count 14329
Iterating global reduction 4 with 9 rules applied. Total rules applied 1442 place count 139 transition count 14329
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1451 place count 130 transition count 14311
Iterating global reduction 4 with 9 rules applied. Total rules applied 1460 place count 130 transition count 14311
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1486 place count 117 transition count 14318
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1487 place count 116 transition count 14300
Iterating global reduction 4 with 1 rules applied. Total rules applied 1488 place count 116 transition count 14300
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1489 place count 116 transition count 14299
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 1498 place count 116 transition count 14290
Applied a total of 1498 rules in 13067 ms. Remains 116 /968 variables (removed 852) and now considering 14290/40935 (removed 26645) transitions.
[2026-05-25 12:22:50] [INFO ] Flow matrix only has 14280 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-10130837123981017417.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4884535628948483891.kers'
[2026-05-25 12:22:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10130837123981017417.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4884535628948483891.kers]
Normalized transition count is 14279 out of 14280 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 25 ms.
// Phase 1: matrix 14279 rows 115 cols 250424 entries
Finished phase 1 with 114 SingleSign rule and 0 generalized
[2026-05-25 12:22:50] [INFO ] Computed 2 invariants in 139 ms
Computed 2 P flows in 139 ms.
Exported basis to /tmp/petrispot-output-4884535628948483891.kers
Total runtime 187 ms.
[2026-05-25 12:22:54] [INFO ] Implicit Places using invariants in 4037 ms returned []
Implicit Place search using SMT only with invariants took 4046 ms to find 0 implicit places.
Running 14273 sub problems to find dead transitions.
[2026-05-25 12:22:54] [INFO ] Flow matrix only has 14280 transitions (discarded 10 similar events)
[2026-05-25 12:22:54] [INFO ] Invariant cache hit.
[2026-05-25 12:23:01] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 14273 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 115/14396 variables, and 1 constraints, problems are : Problem set: 0 solved, 14273 unsolved in 30235 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/116 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 14273/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14273 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 14273 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 115/14396 variables, and 1 constraints, problems are : Problem set: 0 solved, 14273 unsolved in 30203 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/116 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 14208/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 108005ms problems are : Problem set: 0 solved, 14273 unsolved
Search for dead transitions found 0 dead transitions in 108062ms
Starting structural reductions in SI_LTL mode, iteration 1 : 116/968 places, 14290/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 125232 ms. Remains : 116/968 places, 14290/40935 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 124 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-09
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 2 ms.
FORMULA MedleyB-PT-B10-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-09 finished in 125462 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&&X(G(p1))))&&F(G(p2)))))'
Support contains 17 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 977 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 568 transitions
Trivial Post-agglo rules discarded 568 transitions
Performed 568 trivial Post agglomeration. Transition count delta: 568
Iterating post reduction 0 with 568 rules applied. Total rules applied 569 place count 850 transition count 40231
Reduce places removed 568 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 586 rules applied. Total rules applied 1155 place count 282 transition count 40213
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1164 place count 273 transition count 40213
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1164 place count 273 transition count 40176
Deduced a syphon composed of 37 places in 20 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1238 place count 236 transition count 40176
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1246 place count 228 transition count 40168
Iterating global reduction 3 with 8 rules applied. Total rules applied 1254 place count 228 transition count 40168
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 23 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1342 place count 184 transition count 40124
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1369 place count 157 transition count 20926
Iterating global reduction 3 with 27 rules applied. Total rules applied 1396 place count 157 transition count 20926
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1405 place count 157 transition count 20917
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1414 place count 148 transition count 20899
Iterating global reduction 4 with 9 rules applied. Total rules applied 1423 place count 148 transition count 20899
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1432 place count 139 transition count 20881
Iterating global reduction 4 with 9 rules applied. Total rules applied 1441 place count 139 transition count 20881
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 8 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1467 place count 126 transition count 20888
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1468 place count 125 transition count 20870
Iterating global reduction 4 with 1 rules applied. Total rules applied 1469 place count 125 transition count 20870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1470 place count 125 transition count 20869
Applied a total of 1470 rules in 9345 ms. Remains 125 /968 variables (removed 843) and now considering 20869/40935 (removed 20066) transitions.
[2026-05-25 12:24:51] [INFO ] Flow matrix only has 20859 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-13599548631663906897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17599078295427727345.kers'
[2026-05-25 12:24:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13599548631663906897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17599078295427727345.kers]
Normalized transition count is 20858 out of 20859 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 37 ms.
// Phase 1: matrix 20858 rows 124 cols 368567 entries
Finished phase 1 with 123 SingleSign rule and 0 generalized
[2026-05-25 12:24:52] [INFO ] Computed 2 invariants in 195 ms
Computed 2 P flows in 196 ms.
Exported basis to /tmp/petrispot-output-17599078295427727345.kers
Total runtime 289 ms.
[2026-05-25 12:24:55] [INFO ] Implicit Places using invariants in 3513 ms returned []
Implicit Place search using SMT only with invariants took 3515 ms to find 0 implicit places.
Running 20852 sub problems to find dead transitions.
[2026-05-25 12:24:55] [INFO ] Flow matrix only has 20859 transitions (discarded 10 similar events)
[2026-05-25 12:24:55] [INFO ] Invariant cache hit.
[2026-05-25 12:25:08] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 20852 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 124/20984 variables, and 1 constraints, problems are : Problem set: 0 solved, 20852 unsolved in 30284 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/125 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 20852/73 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20852 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 20852 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 124/20984 variables, and 1 constraints, problems are : Problem set: 0 solved, 20852 unsolved in 30273 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/125 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 20779/73 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 139413ms problems are : Problem set: 0 solved, 20852 unsolved
Search for dead transitions found 0 dead transitions in 139496ms
Starting structural reductions in SI_LTL mode, iteration 1 : 125/968 places, 20869/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 152450 ms. Remains : 125/968 places, 20869/40935 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&&X(G(p1))))&&F(G(p2)))))'
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-10
Stuttering criterion allowed to conclude after 58 steps with 3 reset in 2 ms.
FORMULA MedleyB-PT-B10-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-10 finished in 152711 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)&&X(p1)))'
Support contains 15 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 322 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4832539426510417498.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7368604768166263489.kers'
[2026-05-25 12:27:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4832539426510417498.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7368604768166263489.kers]
Culled 0 columns in 73 ms.
// Phase 1: matrix 40935 rows 968 cols 720035 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-25 12:27:16] [INFO ] Computed 10 invariants in 479 ms
Computed 10 P flows in 480 ms.
Exported basis to /tmp/petrispot-output-7368604768166263489.kers
Total runtime 574 ms.
[2026-05-25 12:27:26] [INFO ] Implicit Places using invariants in 11084 ms returned []
Implicit Place search using SMT only with invariants took 11088 ms to find 0 implicit places.
Running 40934 sub problems to find dead transitions.
[2026-05-25 12:27:26] [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 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30463 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 40934/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40934 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30554 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 39932/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 293602ms problems are : Problem set: 0 solved, 40934 unsolved
Search for dead transitions found 0 dead transitions in 293781ms
Finished structural reductions in LTL mode , in 1 iterations and 305361 ms. Remains : 968/968 places, 40935/40935 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)&&X(p1)))'
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-11
Product exploration explored 100000 steps with 50000 reset in 2529 ms.
Product exploration explored 100000 steps with 50000 reset in 2699 ms.
Computed a total of 135 stabilizing places and 144 stable transitions
Computed a total of 135 stabilizing places and 144 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 4 factoid took 26 ms. Proved property starting from automaton with 4 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 613 ms.
FORMULA MedleyB-PT-B10-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B10-LTLFireability-11 finished in 311542 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 9 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 985 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 2 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 576 transitions
Trivial Post-agglo rules discarded 576 transitions
Performed 576 trivial Post agglomeration. Transition count delta: 576
Iterating post reduction 0 with 576 rules applied. Total rules applied 577 place count 850 transition count 40223
Reduce places removed 576 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 594 rules applied. Total rules applied 1171 place count 274 transition count 40205
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1180 place count 265 transition count 40205
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1180 place count 265 transition count 40168
Deduced a syphon composed of 37 places in 21 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1254 place count 228 transition count 40168
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1262 place count 220 transition count 40160
Iterating global reduction 3 with 8 rules applied. Total rules applied 1270 place count 220 transition count 40160
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 22 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1358 place count 176 transition count 40116
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 1387 place count 147 transition count 9983
Iterating global reduction 3 with 29 rules applied. Total rules applied 1416 place count 147 transition count 9983
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 1427 place count 147 transition count 9972
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1436 place count 138 transition count 9954
Iterating global reduction 4 with 9 rules applied. Total rules applied 1445 place count 138 transition count 9954
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1454 place count 129 transition count 9936
Iterating global reduction 4 with 9 rules applied. Total rules applied 1463 place count 129 transition count 9936
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1489 place count 116 transition count 9943
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1490 place count 115 transition count 9925
Iterating global reduction 4 with 1 rules applied. Total rules applied 1491 place count 115 transition count 9925
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1492 place count 115 transition count 9924
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 1501 place count 115 transition count 9915
Applied a total of 1501 rules in 12087 ms. Remains 115 /968 variables (removed 853) and now considering 9915/40935 (removed 31020) transitions.
[2026-05-25 12:32:38] [INFO ] Flow matrix only has 9905 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-5082996935540686882.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3410299427634662901.kers'
[2026-05-25 12:32:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5082996935540686882.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3410299427634662901.kers]
Normalized transition count is 9904 out of 9905 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 22 ms.
// Phase 1: matrix 9904 rows 114 cols 171690 entries
Finished phase 1 with 113 SingleSign rule and 0 generalized
[2026-05-25 12:32:39] [INFO ] Computed 2 invariants in 93 ms
Computed 2 P flows in 93 ms.
Exported basis to /tmp/petrispot-output-3410299427634662901.kers
Total runtime 147 ms.
[2026-05-25 12:32:41] [INFO ] Implicit Places using invariants in 2854 ms returned []
[2026-05-25 12:32:41] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:32:41] [INFO ] Invariant cache hit.
[2026-05-25 12:32:45] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:33:01] [INFO ] Implicit Places using invariants and state equation in 19456 ms returned []
Implicit Place search using SMT with State Equation took 22347 ms to find 0 implicit places.
[2026-05-25 12:33:02] [INFO ] Redundant transitions in 1691 ms returned []
Running 9898 sub problems to find dead transitions.
[2026-05-25 12:33:02] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:33:02] [INFO ] Invariant cache hit.
[2026-05-25 12:33:06] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9898 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 114/10020 variables, and 1 constraints, problems are : Problem set: 0 solved, 9898 unsolved in 30172 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 9898/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9898 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9898 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 114/10020 variables, and 1 constraints, problems are : Problem set: 0 solved, 9898 unsolved in 30184 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 9833/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 86034ms problems are : Problem set: 0 solved, 9898 unsolved
Search for dead transitions found 0 dead transitions in 86069ms
Starting structural reductions in SI_LTL mode, iteration 1 : 115/968 places, 9915/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 122247 ms. Remains : 115/968 places, 9915/40935 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 72 ms :[(NOT p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-12
Product exploration explored 100000 steps with 5881 reset in 2214 ms.
Product exploration explored 100000 steps with 5879 reset in 2046 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (2338 resets) in 1863 ms. (21 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (165 resets) in 85 ms. (465 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 91563 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :0 out of 1
Probabilistic random walk after 91563 steps, saw 28119 distinct states, run finished after 3001 ms. (steps per millisecond=30 ) properties seen :0
[2026-05-25 12:34:37] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:34:37] [INFO ] Invariant cache hit.
[2026-05-25 12:34:41] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 104/113 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/113 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10016/10020 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2584 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 113/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 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/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 104/113 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/113 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10016/10020 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2525 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 113/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9213ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 9915/9915 transitions.
Graph (complete) has 1042 edges and 115 vertex of which 114 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.47 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 114 transition count 9895
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 1 with 36 rules applied. Total rules applied 56 place count 96 transition count 9877
Free-agglomeration rule applied 53 times.
Iterating global reduction 1 with 53 rules applied. Total rules applied 109 place count 96 transition count 9824
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 1 with 183 rules applied. Total rules applied 292 place count 42 transition count 9695
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 301 place count 33 transition count 9686
Iterating global reduction 2 with 9 rules applied. Total rules applied 310 place count 33 transition count 9686
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 2 with 511 rules applied. Total rules applied 821 place count 33 transition count 9175
Performed 9 Post agglomeration using F-continuation condition with reduction of 7861 identical transitions.
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 839 place count 24 transition count 1305
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Ensure Unique test removed 770 transitions
Reduce isomorphic transitions removed 779 transitions.
Iterating post reduction 3 with 779 rules applied. Total rules applied 1618 place count 24 transition count 526
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1628 place count 19 transition count 521
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1629 place count 18 transition count 520
Applied a total of 1629 rules in 2198 ms. Remains 18 /115 variables (removed 97) and now considering 520/9915 (removed 9395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2198 ms. Remains : 18/115 places, 520/9915 transitions.
RANDOM walk for 455 steps (0 resets) in 15 ms. (28 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 75 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Knowledge-based reduction took 15260 ms.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Support contains 9 out of 115 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 115/115 places, 9915/9915 transitions.
Applied a total of 0 rules in 1249 ms. Remains 115 /115 variables (removed 0) and now considering 9915/9915 (removed 0) transitions.
[2026-05-25 12:34:49] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:34:49] [INFO ] Invariant cache hit.
[2026-05-25 12:34:52] [INFO ] Implicit Places using invariants in 2531 ms returned []
[2026-05-25 12:34:52] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:34:52] [INFO ] Invariant cache hit.
[2026-05-25 12:34:56] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:35:11] [INFO ] Implicit Places using invariants and state equation in 19363 ms returned []
Implicit Place search using SMT with State Equation took 21913 ms to find 0 implicit places.
[2026-05-25 12:35:13] [INFO ] Redundant transitions in 1671 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24839 ms. Remains : 115/115 places, 9915/9915 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (2340 resets) in 1218 ms. (32 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (159 resets) in 87 ms. (454 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 96730 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :0 out of 1
Probabilistic random walk after 96730 steps, saw 29213 distinct states, run finished after 3002 ms. (steps per millisecond=32 ) properties seen :0
[2026-05-25 12:35:17] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:35:17] [INFO ] Invariant cache hit.
[2026-05-25 12:35:21] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 104/113 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/113 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10016/10020 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3213 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 113/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 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/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 104/113 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/113 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10016/10020 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2866 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 113/115 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10366ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 9915/9915 transitions.
Graph (complete) has 1042 edges and 115 vertex of which 114 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.49 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 114 transition count 9895
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 1 with 36 rules applied. Total rules applied 56 place count 96 transition count 9877
Free-agglomeration rule applied 53 times.
Iterating global reduction 1 with 53 rules applied. Total rules applied 109 place count 96 transition count 9824
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 1 with 183 rules applied. Total rules applied 292 place count 42 transition count 9695
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 301 place count 33 transition count 9686
Iterating global reduction 2 with 9 rules applied. Total rules applied 310 place count 33 transition count 9686
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 2 with 511 rules applied. Total rules applied 821 place count 33 transition count 9175
Performed 9 Post agglomeration using F-continuation condition with reduction of 7861 identical transitions.
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 839 place count 24 transition count 1305
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Ensure Unique test removed 770 transitions
Reduce isomorphic transitions removed 779 transitions.
Iterating post reduction 3 with 779 rules applied. Total rules applied 1618 place count 24 transition count 526
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1628 place count 19 transition count 521
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1629 place count 18 transition count 520
Applied a total of 1629 rules in 2285 ms. Remains 18 /115 variables (removed 97) and now considering 520/9915 (removed 9395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2285 ms. Remains : 18/115 places, 520/9915 transitions.
RANDOM walk for 245 steps (0 resets) in 10 ms. (22 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Knowledge-based reduction took 16338 ms.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5861 reset in 1949 ms.
Product exploration explored 100000 steps with 5857 reset in 2023 ms.
Built C files in :
/tmp/ltsmin1736583843404663067
[2026-05-25 12:35:34] [INFO ] Too many transitions (9915) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:35:34] [INFO ] Built C files in 128ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1736583843404663067
Running compilation step : cd /tmp/ltsmin1736583843404663067;'/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/ltsmin1736583843404663067;'/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/ltsmin1736583843404663067;'/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 9 out of 115 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 115/115 places, 9915/9915 transitions.
Applied a total of 0 rules in 1287 ms. Remains 115 /115 variables (removed 0) and now considering 9915/9915 (removed 0) transitions.
[2026-05-25 12:35:38] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:35:38] [INFO ] Invariant cache hit.
[2026-05-25 12:35:41] [INFO ] Implicit Places using invariants in 2559 ms returned []
[2026-05-25 12:35:41] [INFO ] Flow matrix only has 9905 transitions (discarded 10 similar events)
[2026-05-25 12:35:41] [INFO ] Invariant cache hit.
[2026-05-25 12:35:44] [INFO ] State equation strengthened by 511 read => feed constraints.
[2026-05-25 12:36:01] [INFO ] Implicit Places using invariants and state equation in 20013 ms returned []
Implicit Place search using SMT with State Equation took 22602 ms to find 0 implicit places.
[2026-05-25 12:36:02] [INFO ] Redundant transitions in 1664 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25566 ms. Remains : 115/115 places, 9915/9915 transitions.
Built C files in :
/tmp/ltsmin8622463041919060353
[2026-05-25 12:36:02] [INFO ] Too many transitions (9915) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:36:02] [INFO ] Built C files in 122ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8622463041919060353
Running compilation step : cd /tmp/ltsmin8622463041919060353;'/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/ltsmin8622463041919060353;'/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/ltsmin8622463041919060353;'/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:36:08] [INFO ] Flatten gal took : 851 ms
[2026-05-25 12:36:09] [INFO ] Flatten gal took : 843 ms
[2026-05-25 12:36:09] [INFO ] Time to serialize gal into /tmp/LTL8882198113879779214.gal : 146 ms
[2026-05-25 12:36:09] [INFO ] Time to serialize properties into /tmp/LTL18310097756062326214.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/LTL8882198113879779214.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2253153065621981927.hoa' '-atoms' '/tmp/LTL18310097756062326214.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...318
Loading property file /tmp/LTL18310097756062326214.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2253153065621981927.hoa
Detected timeout of ITS tools.
[2026-05-25 12:36:27] [INFO ] Flatten gal took : 884 ms
[2026-05-25 12:36:29] [INFO ] Flatten gal took : 1987 ms
[2026-05-25 12:36:29] [INFO ] Time to serialize gal into /tmp/LTL4137254478215815495.gal : 162 ms
[2026-05-25 12:36:29] [INFO ] Time to serialize properties into /tmp/LTL16948917465107538676.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/LTL4137254478215815495.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16948917465107538676.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 : !((F(G("(((((p91!=1)||(p238!=1))||((p347!=1)||(p493!=1)))||(((p640!=1)||(p774!=1))||((p908!=1)||(p1042!=1))))||(p1151!=1))"))))
Formula 0 simplified : GF!"(((((p91!=1)||(p238!=1))||((p347!=1)||(p493!=1)))||(((p640!=1)||(p774!=1))||((p908!=1)||(p1042!=1))))||(p1151!=1))"
Detected timeout of ITS tools.
[2026-05-25 12:36:45] [INFO ] Flatten gal took : 1001 ms
[2026-05-25 12:36:45] [INFO ] Applying decomposition
[2026-05-25 12:36:47] [INFO ] Flatten gal took : 1040 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/graph12512266416038206984.txt' '-o' '/tmp/graph12512266416038206984.bin' '-w' '/tmp/graph12512266416038206984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12512266416038206984.bin' '-l' '-1' '-v' '-w' '/tmp/graph12512266416038206984.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:36:50] [INFO ] Decomposing Gal with order
[2026-05-25 12:36:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:36:52] [INFO ] Removed a total of 88012 redundant transitions.
[2026-05-25 12:36:52] [INFO ] Flatten gal took : 1559 ms
[2026-05-25 12:36:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 486 ms.
[2026-05-25 12:36:53] [INFO ] Time to serialize gal into /tmp/LTL13938457973024368933.gal : 19 ms
[2026-05-25 12:36:53] [INFO ] Time to serialize properties into /tmp/LTL15693225168182138611.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/LTL13938457973024368933.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15693225168182138611.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...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((i0.u2.p91!=1)||(i0.u4.p238!=1))||((i1.u8.p347!=1)||(i1.u10.p493!=1)))||(((i1.u13.p640!=1)||(i0.u16.p774!=1))||((i0.u19.p9...208
Formula 0 simplified : GF!"(((((i0.u2.p91!=1)||(i0.u4.p238!=1))||((i1.u8.p347!=1)||(i1.u10.p493!=1)))||(((i1.u13.p640!=1)||(i0.u16.p774!=1))||((i0.u19.p908...202
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B10-LTLFireability-12 finished in 281485 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(X(F(p0))))&&F(!p1))||G(F(p0)))))'
Support contains 13 out of 968 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Applied a total of 0 rules in 326 ms. Remains 968 /968 variables (removed 0) and now considering 40935/40935 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6392838842814823739.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4776703526932407520.kers'
[2026-05-25 12:37:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6392838842814823739.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4776703526932407520.kers]
Culled 0 columns in 73 ms.
// Phase 1: matrix 40935 rows 968 cols 720035 entries
Finished phase 1 with 958 SingleSign rule and 0 generalized
[2026-05-25 12:37:09] [INFO ] Computed 10 invariants in 487 ms
Computed 10 P flows in 488 ms.
Exported basis to /tmp/petrispot-output-4776703526932407520.kers
Total runtime 619 ms.
[2026-05-25 12:37:20] [INFO ] Implicit Places using invariants in 11867 ms returned []
Implicit Place search using SMT only with invariants took 11888 ms to find 0 implicit places.
Running 40934 sub problems to find dead transitions.
[2026-05-25 12:37:20] [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 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30462 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 40934/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40934 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/41903 variables, and 0 constraints, problems are : Problem set: 0 solved, 40934 unsolved in 30457 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/968 constraints, PredecessorRefiner: 39932/1002 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 318466ms problems are : Problem set: 0 solved, 40934 unsolved
Search for dead transitions found 0 dead transitions in 318642ms
Finished structural reductions in LTL mode , in 1 iterations and 330968 ms. Remains : 968/968 places, 40935/40935 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((G(F(p0))||(X(X(X(F(p0))))&&F(p1)))))'
Stuttering acceptance computed with spot in 256 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-13
Stuttering criterion allowed to conclude after 155 steps with 0 reset in 5 ms.
FORMULA MedleyB-PT-B10-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-13 finished in 331373 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' '!(((p0 U (G((p1 U p2)) U G((F(p3) U p0))))||F(p1)))'
Support contains 31 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 40935/40935 transitions.
Graph (trivial) has 963 edges and 968 vertex of which 144 / 968 are part of one of the 27 SCC in 1 ms
Free SCC test removed 117 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 555 place count 850 transition count 40245
Reduce places removed 554 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 572 rules applied. Total rules applied 1127 place count 296 transition count 40227
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1136 place count 287 transition count 40227
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 1136 place count 287 transition count 40190
Deduced a syphon composed of 37 places in 21 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1210 place count 250 transition count 40190
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1218 place count 242 transition count 40182
Iterating global reduction 3 with 8 rules applied. Total rules applied 1226 place count 242 transition count 40182
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 16 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 1314 place count 198 transition count 40138
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1333 place count 179 transition count 33550
Iterating global reduction 3 with 19 rules applied. Total rules applied 1352 place count 179 transition count 33550
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1353 place count 179 transition count 33549
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1362 place count 170 transition count 33531
Iterating global reduction 4 with 9 rules applied. Total rules applied 1371 place count 170 transition count 33531
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1380 place count 161 transition count 33513
Iterating global reduction 4 with 9 rules applied. Total rules applied 1389 place count 161 transition count 33513
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1415 place count 148 transition count 33520
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1416 place count 147 transition count 33502
Iterating global reduction 4 with 1 rules applied. Total rules applied 1417 place count 147 transition count 33502
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1418 place count 147 transition count 33501
Applied a total of 1418 rules in 7880 ms. Remains 147 /968 variables (removed 821) and now considering 33501/40935 (removed 7434) transitions.
[2026-05-25 12:42:47] [INFO ] Flow matrix only has 33491 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-2979129181965631621.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12846532985607009466.kers'
[2026-05-25 12:42:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2979129181965631621.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12846532985607009466.kers]
Normalized transition count is 33490 out of 33491 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 60 ms.
// Phase 1: matrix 33490 rows 146 cols 595591 entries
Finished phase 1 with 145 SingleSign rule and 0 generalized
[2026-05-25 12:42:48] [INFO ] Computed 2 invariants in 349 ms
Computed 2 P flows in 350 ms.
Exported basis to /tmp/petrispot-output-12846532985607009466.kers
Total runtime 473 ms.
[2026-05-25 12:42:53] [INFO ] Implicit Places using invariants in 5640 ms returned []
Implicit Place search using SMT only with invariants took 5664 ms to find 0 implicit places.
Running 33484 sub problems to find dead transitions.
[2026-05-25 12:42:53] [INFO ] Flow matrix only has 33491 transitions (discarded 10 similar events)
[2026-05-25 12:42:53] [INFO ] Invariant cache hit.
[2026-05-25 12:43:20] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 33484 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 146/33638 variables, and 1 constraints, problems are : Problem set: 0 solved, 33484 unsolved in 30376 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/147 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 33484/87 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33484 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 33484 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 146/33638 variables, and 1 constraints, problems are : Problem set: 0 solved, 33484 unsolved in 30426 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/147 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 33397/87 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 242799ms problems are : Problem set: 0 solved, 33484 unsolved
Search for dead transitions found 0 dead transitions in 242893ms
Starting structural reductions in SI_LTL mode, iteration 1 : 147/968 places, 33501/40935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 256513 ms. Remains : 147/968 places, 33501/40935 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' '!(((p0 U (G((p1 U p2)) U G((F(p3) U p0))))||F(p1)))'
Stuttering acceptance computed with spot in 643 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3) p0 (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3) (NOT p0))]
Running random walk in product with property : MedleyB-PT-B10-LTLFireability-15
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 2 ms.
FORMULA MedleyB-PT-B10-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B10-LTLFireability-15 finished in 257314 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)||X(F(p1))))))'
Spot run failed in 49 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(((!p0 U (p1||G(!p0))) U G(!p2))))'
Spot run failed in 95 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' '!(F(G(p0)))'
Spot run failed in 46 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:46:59] [INFO ] Flatten gal took : 2550 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12550868693275538294
[2026-05-25 12:47:02] [INFO ] Too many transitions (40935) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:47:03] [INFO ] Built C files in 623ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12550868693275538294
Running compilation step : cd /tmp/ltsmin12550868693275538294;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' '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:47:05] [INFO ] Applying decomposition
[2026-05-25 12:47:09] [INFO ] Flatten gal took : 3949 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/graph8659684585002465391.txt' '-o' '/tmp/graph8659684585002465391.bin' '-w' '/tmp/graph8659684585002465391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8659684585002465391.bin' '-l' '-1' '-v' '-w' '/tmp/graph8659684585002465391.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:47:19] [INFO ] Decomposing Gal with order
[2026-05-25 12:47:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:47:27] [INFO ] Removed a total of 359045 redundant transitions.
[2026-05-25 12:47:28] [INFO ] Flatten gal took : 5502 ms
[2026-05-25 12:47:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 3669 ms.
[2026-05-25 12:47:33] [INFO ] Time to serialize gal into /tmp/LTLFireability12976294726925878134.gal : 256 ms
[2026-05-25 12:47:33] [INFO ] Time to serialize properties into /tmp/LTLFireability4081378316440853464.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/LTLFireability12976294726925878134.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4081378316440853464.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 3 LTL properties
Checking formula 0 : !((X(X((G("(((((i9.u27.p79==0)||(i9.u73.p213==0))||((i0.u110.p359==0)||(i0.u154.p493==0)))||(((i9.u207.p615==0)||(i12.u248.p774==0))||...428
Formula 0 simplified : XX(F!"(((((i9.u27.p79==0)||(i9.u73.p213==0))||((i0.u110.p359==0)||(i0.u154.p493==0)))||(((i9.u207.p615==0)||(i12.u248.p774==0))||((i...416
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/ltsmin12550868693275538294;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' '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 240 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12550868693275538294;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' '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 240 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)

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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-B10"
export BK_EXAMINATION="LTLFireability"
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-B10, examination is LTLFireability"
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-177969020100356"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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