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-177969020100348.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is MedleyB-PT-B09, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020100348
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 5.8K Mar 7 18:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Mar 7 18:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 7 18:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 18:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 11:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Mar 7 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Mar 7 18:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 18:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 12M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779709427819

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-B09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 11:43:49] [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:43:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 11:43:50] [INFO ] Load time of PNML (sax parser for PT used): 694 ms
[2026-05-25 11:43:50] [INFO ] Transformed 2435 places.
[2026-05-25 11:43:50] [INFO ] Transformed 15948 transitions.
[2026-05-25 11:43:50] [INFO ] Found NUPN structural information;
[2026-05-25 11:43:50] [INFO ] Parsed PT model containing 2435 places and 15948 transitions and 219484 arcs in 931 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MedleyB-PT-B09-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B09-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 2435 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2435/2435 places, 15948/15948 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 2240 transition count 15753
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 2240 transition count 15753
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 512 place count 2118 transition count 15631
Iterating global reduction 0 with 122 rules applied. Total rules applied 634 place count 2118 transition count 15631
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 706 place count 2046 transition count 15559
Iterating global reduction 0 with 72 rules applied. Total rules applied 778 place count 2046 transition count 15559
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 842 place count 1982 transition count 15495
Iterating global reduction 0 with 64 rules applied. Total rules applied 906 place count 1982 transition count 15495
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 961 place count 1927 transition count 15440
Iterating global reduction 0 with 55 rules applied. Total rules applied 1016 place count 1927 transition count 15440
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 1071 place count 1872 transition count 15385
Iterating global reduction 0 with 55 rules applied. Total rules applied 1126 place count 1872 transition count 15385
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 1180 place count 1818 transition count 15331
Iterating global reduction 0 with 54 rules applied. Total rules applied 1234 place count 1818 transition count 15331
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 1288 place count 1764 transition count 15277
Iterating global reduction 0 with 54 rules applied. Total rules applied 1342 place count 1764 transition count 15277
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 1388 place count 1718 transition count 15231
Iterating global reduction 0 with 46 rules applied. Total rules applied 1434 place count 1718 transition count 15231
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 1471 place count 1681 transition count 15194
Iterating global reduction 0 with 37 rules applied. Total rules applied 1508 place count 1681 transition count 15194
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 1514 place count 1681 transition count 15188
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 1529 place count 1666 transition count 15173
Iterating global reduction 1 with 15 rules applied. Total rules applied 1544 place count 1666 transition count 15173
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 1559 place count 1651 transition count 15158
Iterating global reduction 1 with 15 rules applied. Total rules applied 1574 place count 1651 transition count 15158
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1582 place count 1643 transition count 15150
Iterating global reduction 1 with 8 rules applied. Total rules applied 1590 place count 1643 transition count 15150
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1598 place count 1635 transition count 15142
Iterating global reduction 1 with 8 rules applied. Total rules applied 1606 place count 1635 transition count 15142
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1614 place count 1627 transition count 15134
Iterating global reduction 1 with 8 rules applied. Total rules applied 1622 place count 1627 transition count 15134
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1630 place count 1619 transition count 15126
Iterating global reduction 1 with 8 rules applied. Total rules applied 1638 place count 1619 transition count 15126
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1646 place count 1611 transition count 15118
Iterating global reduction 1 with 8 rules applied. Total rules applied 1654 place count 1611 transition count 15118
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1662 place count 1603 transition count 15110
Iterating global reduction 1 with 8 rules applied. Total rules applied 1670 place count 1603 transition count 15110
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1678 place count 1595 transition count 15102
Iterating global reduction 1 with 8 rules applied. Total rules applied 1686 place count 1595 transition count 15102
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1694 place count 1587 transition count 15094
Iterating global reduction 1 with 8 rules applied. Total rules applied 1702 place count 1587 transition count 15094
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1710 place count 1579 transition count 15086
Iterating global reduction 1 with 8 rules applied. Total rules applied 1718 place count 1579 transition count 15086
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1726 place count 1571 transition count 15078
Iterating global reduction 1 with 8 rules applied. Total rules applied 1734 place count 1571 transition count 15078
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1742 place count 1571 transition count 15070
Applied a total of 1742 rules in 4114 ms. Remains 1571 /2435 variables (removed 864) and now considering 15070/15948 (removed 878) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8315668761743743573.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9333862385373944299.kers'
[2026-05-25 11:43:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8315668761743743573.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9333862385373944299.kers]
Culled 0 columns in 35 ms.
// Phase 1: matrix 15070 rows 1571 cols 217664 entries
Finished phase 1 with 1562 SingleSign rule and 0 generalized
[2026-05-25 11:43:55] [INFO ] Computed 9 invariants in 182 ms
Computed 9 P flows in 183 ms.
Exported basis to /tmp/petrispot-output-9333862385373944299.kers
Total runtime 214 ms.
[2026-05-25 11:43:56] [INFO ] Implicit Places using invariants in 1521 ms returned []
Implicit Place search using SMT only with invariants took 1573 ms to find 0 implicit places.
Running 15069 sub problems to find dead transitions.
[2026-05-25 11:43:56] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1570/16641 variables, and 0 constraints, problems are : Problem set: 0 solved, 15069 unsolved in 30291 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1571 constraints, PredecessorRefiner: 15069/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15069 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1570/16641 variables, and 0 constraints, problems are : Problem set: 0 solved, 15069 unsolved in 30234 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1571 constraints, PredecessorRefiner: 13426/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 98936ms problems are : Problem set: 0 solved, 15069 unsolved
Search for dead transitions found 0 dead transitions in 99057ms
Starting structural reductions in LTL mode, iteration 1 : 1571/2435 places, 15070/15948 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104940 ms. Remains : 1571/2435 places, 15070/15948 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Applied a total of 0 rules in 143 ms. Remains 1571 /1571 variables (removed 0) and now considering 15070/15070 (removed 0) transitions.
[2026-05-25 11:45:36] [INFO ] Invariant cache hit.
[2026-05-25 11:45:37] [INFO ] Implicit Places using invariants in 987 ms returned []
Implicit Place search using SMT only with invariants took 990 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1136 ms. Remains : 1571/1571 places, 15070/15070 transitions.
Support contains 55 out of 1571 places after structural reductions.
[2026-05-25 11:45:39] [INFO ] Flatten gal took : 1377 ms
[2026-05-25 11:45:39] [INFO ] Flatten gal took : 829 ms
[2026-05-25 11:45:41] [INFO ] Input system was already deterministic with 15070 transitions.
RANDOM walk for 40000 steps (272 resets) in 2216 ms. (18 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (8 resets) in 63 ms. (62 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
Interrupted probabilistic random walk after 67703 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 36
Probabilistic random walk after 67703 steps, saw 19017 distinct states, run finished after 3009 ms. (steps per millisecond=22 ) properties seen :0
[2026-05-25 11:45:45] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp26 is UNSAT
At refinement iteration 1 (OVERLAPS) 1516/1571 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 34 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1571/16641 variables, and 9 constraints, problems are : Problem set: 2 solved, 34 unsolved in 5207 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 0/1571 constraints, PredecessorRefiner: 36/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 34 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 34 unsolved
Problem AtomicPropp0 is UNSAT
At refinement iteration 1 (OVERLAPS) 1516/1571 variables, 9/9 constraints. Problems are: Problem set: 3 solved, 33 unsolved
SMT process timed out in 15379ms, After SMT, problems are : Problem set: 3 solved, 33 unsolved
Fused 33 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 54 out of 1571 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Graph (trivial) has 1514 edges and 1571 vertex of which 126 / 1571 are part of one of the 23 SCC in 26 ms
Free SCC test removed 103 places
Drop transitions (Empty/Sink Transition effects.) removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Graph (complete) has 3065 edges and 1468 vertex of which 1461 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.90 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1053 transitions
Trivial Post-agglo rules discarded 1053 transitions
Performed 1053 trivial Post agglomeration. Transition count delta: 1053
Iterating post reduction 0 with 1060 rules applied. Total rules applied 1062 place count 1461 transition count 13868
Reduce places removed 1053 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 1078 rules applied. Total rules applied 2140 place count 408 transition count 13843
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2149 place count 399 transition count 13843
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 2149 place count 399 transition count 13755
Deduced a syphon composed of 88 places in 5 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 2325 place count 311 transition count 13755
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 2326 place count 311 transition count 13754
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 2444 place count 252 transition count 13695
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2460 place count 252 transition count 13679
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2491 place count 221 transition count 13648
Iterating global reduction 5 with 31 rules applied. Total rules applied 2522 place count 221 transition count 13648
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2529 place count 221 transition count 13641
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 2551 place count 199 transition count 13612
Iterating global reduction 6 with 22 rules applied. Total rules applied 2573 place count 199 transition count 13612
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 2588 place count 184 transition count 13597
Iterating global reduction 6 with 15 rules applied. Total rules applied 2603 place count 184 transition count 13597
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 2610 place count 184 transition count 13590
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2626 place count 176 transition count 13582
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 18 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2632 place count 173 transition count 13597
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2633 place count 173 transition count 13596
Free-agglomeration rule applied 60 times.
Iterating global reduction 7 with 60 rules applied. Total rules applied 2693 place count 173 transition count 13536
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 7 with 60 rules applied. Total rules applied 2753 place count 113 transition count 13536
Drop transitions (Redundant composition of simpler transitions.) removed 255 transitions
Redundant transition composition rules discarded 255 transitions
Iterating global reduction 8 with 255 rules applied. Total rules applied 3008 place count 113 transition count 13281
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3012 place count 111 transition count 13291
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3016 place count 111 transition count 13287
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3020 place count 107 transition count 13287
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 3028 place count 107 transition count 13287
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3033 place count 107 transition count 13282
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 3036 place count 104 transition count 13276
Iterating global reduction 9 with 3 rules applied. Total rules applied 3039 place count 104 transition count 13276
Applied a total of 3039 rules in 14762 ms. Remains 104 /1571 variables (removed 1467) and now considering 13276/15070 (removed 1794) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14770 ms. Remains : 104/1571 places, 13276/15070 transitions.
RANDOM walk for 40000 steps (2659 resets) in 3293 ms. (12 steps per ms) remains 32/33 properties
BEST_FIRST walk for 4004 steps (22 resets) in 42 ms. (93 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (16 resets) in 24 ms. (160 steps per ms) remains 30/32 properties
BEST_FIRST walk for 4004 steps (23 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (20 resets) in 22 ms. (174 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4003 steps (23 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (21 resets) in 59 ms. (66 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (20 resets) in 23 ms. (166 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4004 steps (17 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (18 resets) in 17 ms. (222 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (19 resets) in 18 ms. (210 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (17 resets) in 17 ms. (222 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4003 steps (18 resets) in 22 ms. (174 steps per ms) remains 24/25 properties
BEST_FIRST walk for 4004 steps (19 resets) in 21 ms. (182 steps per ms) remains 23/24 properties
BEST_FIRST walk for 4003 steps (21 resets) in 18 ms. (210 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4004 steps (18 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4002 steps (23 resets) in 19 ms. (200 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4004 steps (19 resets) in 18 ms. (210 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4003 steps (19 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (20 resets) in 22 ms. (174 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4004 steps (19 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (18 resets) in 20 ms. (190 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (18 resets) in 17 ms. (222 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4003 steps (22 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (24 resets) in 17 ms. (222 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (23 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (23 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (19 resets) in 22 ms. (174 steps per ms) remains 15/17 properties
BEST_FIRST walk for 4004 steps (22 resets) in 25 ms. (154 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (19 resets) in 18 ms. (210 steps per ms) remains 14/15 properties
BEST_FIRST walk for 4004 steps (21 resets) in 22 ms. (174 steps per ms) remains 13/14 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14820282819878442806.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2129790770507622822.kers'
[2026-05-25 11:46:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14820282819878442806.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2129790770507622822.kers]
Culled 0 columns in 21 ms.
// Phase 1: matrix 13276 rows 104 cols 210680 entries
Finished phase 1 with 95 SingleSign rule and 0 generalized
[2026-05-25 11:46:17] [INFO ] Computed 9 invariants in 80 ms
Computed 9 P flows in 81 ms.
Exported basis to /tmp/petrispot-output-2129790770507622822.kers
Total runtime 116 ms.
[2026-05-25 11:46:17] [INFO ] State equation strengthened by 53 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 77/102 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 2/104 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 13276/13380 variables, 104/113 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13380 variables, 53/166 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/13380 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 0/13380 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13380/13380 variables, and 166 constraints, problems are : Problem set: 0 solved, 13 unsolved in 15101 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 104/104 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 13/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 77/102 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 2/104 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 13276/13380 variables, 104/113 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13380 variables, 53/166 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/13380 variables, 4/170 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/13380 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/13380 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 0/13380 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13380/13380 variables, and 171 constraints, problems are : Problem set: 0 solved, 13 unsolved in 38961 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 104/104 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 13/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 54404ms problems are : Problem set: 0 solved, 13 unsolved
Fused 13 Parikh solutions to 11 different solutions.
Parikh walk visited 11 properties in 1865 ms.
Support contains 2 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 13276/13276 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 104 transition count 13273
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 101 transition count 13273
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 24 place count 83 transition count 659
Iterating global reduction 2 with 18 rules applied. Total rules applied 42 place count 83 transition count 659
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 58 place count 83 transition count 643
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 60 place count 82 transition count 642
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 61 place count 81 transition count 641
Iterating global reduction 3 with 1 rules applied. Total rules applied 62 place count 81 transition count 641
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 63 place count 80 transition count 640
Iterating global reduction 3 with 1 rules applied. Total rules applied 64 place count 80 transition count 640
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 65 place count 79 transition count 639
Iterating global reduction 3 with 1 rules applied. Total rules applied 66 place count 79 transition count 639
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 74 place count 79 transition count 631
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 4 with 9 rules applied. Total rules applied 83 place count 79 transition count 622
Free-agglomeration rule applied 32 times.
Iterating global reduction 4 with 32 rules applied. Total rules applied 115 place count 79 transition count 590
Reduce places removed 32 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 263 transitions
Reduce isomorphic transitions removed 265 transitions.
Iterating post reduction 4 with 297 rules applied. Total rules applied 412 place count 47 transition count 325
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 420 place count 39 transition count 317
Iterating global reduction 5 with 8 rules applied. Total rules applied 428 place count 39 transition count 317
Applied a total of 428 rules in 964 ms. Remains 39 /104 variables (removed 65) and now considering 317/13276 (removed 12959) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 964 ms. Remains : 39/104 places, 317/13276 transitions.
RANDOM walk for 12349 steps (3 resets) in 126 ms. (97 steps per ms) remains 0/2 properties
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
FORMULA MedleyB-PT-B09-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 334 stabilizing places and 350 stable transitions
FORMULA MedleyB-PT-B09-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 8 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1191 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6075847940883679023.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3970305136502002448.kers'
[2026-05-25 11:47:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6075847940883679023.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3970305136502002448.kers]
Culled 0 columns in 47 ms.
// Phase 1: matrix 15055 rows 1558 cols 217634 entries
Finished phase 1 with 1549 SingleSign rule and 0 generalized
[2026-05-25 11:47:16] [INFO ] Computed 9 invariants in 206 ms
Computed 9 P flows in 218 ms.
Exported basis to /tmp/petrispot-output-3970305136502002448.kers
Total runtime 270 ms.
[2026-05-25 11:47:21] [INFO ] Implicit Places using invariants in 4584 ms returned []
Implicit Place search using SMT only with invariants took 4587 ms to find 0 implicit places.
Running 15054 sub problems to find dead transitions.
[2026-05-25 11:47:21] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30231 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 15054/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15054 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30200 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 13426/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99509ms problems are : Problem set: 0 solved, 15054 unsolved
Search for dead transitions found 0 dead transitions in 99565ms
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105429 ms. Remains : 1558/1571 places, 15055/15070 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 294 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-01
Product exploration explored 100000 steps with 678 reset in 1102 ms.
Product exploration explored 100000 steps with 679 reset in 874 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (271 resets) in 756 ms. (52 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (35 resets) in 285 ms. (139 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 76054 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :0 out of 1
Probabilistic random walk after 76054 steps, saw 20769 distinct states, run finished after 3001 ms. (steps per millisecond=25 ) properties seen :0
[2026-05-25 11:49:07] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4243 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 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/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9354ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Graph (trivial) has 1549 edges and 1558 vertex of which 128 / 1558 are part of one of the 24 SCC in 6 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.34 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1089 transitions
Trivial Post-agglo rules discarded 1089 transitions
Performed 1089 trivial Post agglomeration. Transition count delta: 1089
Iterating post reduction 0 with 1097 rules applied. Total rules applied 1099 place count 1446 transition count 13814
Reduce places removed 1089 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1113 rules applied. Total rules applied 2212 place count 357 transition count 13790
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2220 place count 349 transition count 13790
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2220 place count 349 transition count 13701
Deduced a syphon composed of 89 places in 5 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2398 place count 260 transition count 13701
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 2399 place count 260 transition count 13700
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2513 place count 203 transition count 13643
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2529 place count 203 transition count 13627
Discarding 45 places :
Symmetric choice reduction at 5 with 45 rule applications. Total rules 2574 place count 158 transition count 2009
Iterating global reduction 5 with 45 rules applied. Total rules applied 2619 place count 158 transition count 2009
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 2640 place count 158 transition count 1988
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2664 place count 134 transition count 1964
Iterating global reduction 6 with 24 rules applied. Total rules applied 2688 place count 134 transition count 1964
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2704 place count 118 transition count 1948
Iterating global reduction 6 with 16 rules applied. Total rules applied 2720 place count 118 transition count 1948
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2728 place count 118 transition count 1940
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2744 place count 110 transition count 1932
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2750 place count 107 transition count 1940
Free-agglomeration rule applied 45 times.
Iterating global reduction 7 with 45 rules applied. Total rules applied 2795 place count 107 transition count 1895
Reduce places removed 45 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 62 rules applied. Total rules applied 2857 place count 62 transition count 1878
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2865 place count 54 transition count 1870
Iterating global reduction 8 with 8 rules applied. Total rules applied 2873 place count 54 transition count 1870
Drop transitions (Redundant composition of simpler transitions.) removed 284 transitions
Redundant transition composition rules discarded 284 transitions
Iterating global reduction 8 with 284 rules applied. Total rules applied 3157 place count 54 transition count 1586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3159 place count 53 transition count 1585
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3163 place count 51 transition count 1603
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3167 place count 51 transition count 1599
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3171 place count 47 transition count 1599
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3177 place count 47 transition count 1599
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3182 place count 47 transition count 1594
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3186 place count 43 transition count 1586
Iterating global reduction 9 with 4 rules applied. Total rules applied 3190 place count 43 transition count 1586
Applied a total of 3190 rules in 3417 ms. Remains 43 /1558 variables (removed 1515) and now considering 1586/15055 (removed 13469) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3417 ms. Remains : 43/1558 places, 1586/15055 transitions.
RANDOM walk for 235 steps (0 resets) in 16 ms. (13 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 143 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 194 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 16954 ms.
Stuttering acceptance computed with spot in 225 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Applied a total of 0 rules in 208 ms. Remains 1558 /1558 variables (removed 0) and now considering 15055/15055 (removed 0) transitions.
[2026-05-25 11:49:20] [INFO ] Invariant cache hit.
[2026-05-25 11:49:24] [INFO ] Implicit Places using invariants in 4174 ms returned []
Implicit Place search using SMT only with invariants took 4190 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4398 ms. Remains : 1558/1558 places, 15055/15055 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (269 resets) in 596 ms. (67 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (36 resets) in 88 ms. (449 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 55710 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 55710 steps, saw 16526 distinct states, run finished after 3002 ms. (steps per millisecond=18 ) properties seen :0
[2026-05-25 11:49:28] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4428 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 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/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4552 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9039ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Graph (trivial) has 1549 edges and 1558 vertex of which 128 / 1558 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.36 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1089 transitions
Trivial Post-agglo rules discarded 1089 transitions
Performed 1089 trivial Post agglomeration. Transition count delta: 1089
Iterating post reduction 0 with 1097 rules applied. Total rules applied 1099 place count 1446 transition count 13814
Reduce places removed 1089 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1113 rules applied. Total rules applied 2212 place count 357 transition count 13790
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2220 place count 349 transition count 13790
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2220 place count 349 transition count 13701
Deduced a syphon composed of 89 places in 7 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2398 place count 260 transition count 13701
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 2399 place count 260 transition count 13700
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 4 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2513 place count 203 transition count 13643
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2529 place count 203 transition count 13627
Discarding 45 places :
Symmetric choice reduction at 5 with 45 rule applications. Total rules 2574 place count 158 transition count 2009
Iterating global reduction 5 with 45 rules applied. Total rules applied 2619 place count 158 transition count 2009
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 2640 place count 158 transition count 1988
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2664 place count 134 transition count 1964
Iterating global reduction 6 with 24 rules applied. Total rules applied 2688 place count 134 transition count 1964
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2704 place count 118 transition count 1948
Iterating global reduction 6 with 16 rules applied. Total rules applied 2720 place count 118 transition count 1948
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2728 place count 118 transition count 1940
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2744 place count 110 transition count 1932
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2750 place count 107 transition count 1940
Free-agglomeration rule applied 45 times.
Iterating global reduction 7 with 45 rules applied. Total rules applied 2795 place count 107 transition count 1895
Reduce places removed 45 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 62 rules applied. Total rules applied 2857 place count 62 transition count 1878
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2865 place count 54 transition count 1870
Iterating global reduction 8 with 8 rules applied. Total rules applied 2873 place count 54 transition count 1870
Drop transitions (Redundant composition of simpler transitions.) removed 284 transitions
Redundant transition composition rules discarded 284 transitions
Iterating global reduction 8 with 284 rules applied. Total rules applied 3157 place count 54 transition count 1586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3159 place count 53 transition count 1585
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3163 place count 51 transition count 1603
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3167 place count 51 transition count 1599
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3171 place count 47 transition count 1599
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3177 place count 47 transition count 1599
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3182 place count 47 transition count 1594
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3186 place count 43 transition count 1586
Iterating global reduction 9 with 4 rules applied. Total rules applied 3190 place count 43 transition count 1586
Applied a total of 3190 rules in 3412 ms. Remains 43 /1558 variables (removed 1515) and now considering 1586/15055 (removed 13469) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3412 ms. Remains : 43/1558 places, 1586/15055 transitions.
RANDOM walk for 233 steps (0 resets) in 12 ms. (17 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 70 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 16267 ms.
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 679 reset in 759 ms.
Product exploration explored 100000 steps with 681 reset in 787 ms.
Spot run failed in 113 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/ltsmin8480540590890557799
[2026-05-25 11:49:43] [INFO ] Built C files in 331ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8480540590890557799
Running compilation step : cd /tmp/ltsmin8480540590890557799;'/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/ltsmin8480540590890557799;'/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/ltsmin8480540590890557799;'/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 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Applied a total of 0 rules in 164 ms. Remains 1558 /1558 variables (removed 0) and now considering 15055/15055 (removed 0) transitions.
[2026-05-25 11:49:46] [INFO ] Invariant cache hit.
[2026-05-25 11:49:51] [INFO ] Implicit Places using invariants in 4605 ms returned []
Implicit Place search using SMT only with invariants took 4608 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4773 ms. Remains : 1558/1558 places, 15055/15055 transitions.
Built C files in :
/tmp/ltsmin17056349967931120870
[2026-05-25 11:49:51] [INFO ] Built C files in 214ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17056349967931120870
Running compilation step : cd /tmp/ltsmin17056349967931120870;'/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/ltsmin17056349967931120870;'/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/ltsmin17056349967931120870;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 11:49:56] [INFO ] Flatten gal took : 821 ms
[2026-05-25 11:49:57] [INFO ] Flatten gal took : 859 ms
[2026-05-25 11:49:57] [INFO ] Time to serialize gal into /tmp/LTL13538668384679948960.gal : 223 ms
[2026-05-25 11:49:57] [INFO ] Time to serialize properties into /tmp/LTL14469015681032528936.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/LTL13538668384679948960.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8107693494930129161.hoa' '-atoms' '/tmp/LTL14469015681032528936.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/LTL14469015681032528936.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8107693494930129161.hoa
Detected timeout of ITS tools.
[2026-05-25 11:50:14] [INFO ] Flatten gal took : 792 ms
[2026-05-25 11:50:15] [INFO ] Flatten gal took : 922 ms
[2026-05-25 11:50:15] [INFO ] Time to serialize gal into /tmp/LTL3156219749084442209.gal : 193 ms
[2026-05-25 11:50:15] [INFO ] Time to serialize properties into /tmp/LTL1406282511690916464.ltl : 6 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/LTL3156219749084442209.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1406282511690916464.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...275
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((((p76==0)||(p354==0))||((p633==0)||(p934==0)))||(((p1257==0)||(p1536==0))||((p1882==0)||(p2138==0))))")))))
Formula 0 simplified : XXF!"((((p76==0)||(p354==0))||((p633==0)||(p934==0)))||(((p1257==0)||(p1536==0))||((p1882==0)||(p2138==0))))"
Detected timeout of ITS tools.
[2026-05-25 11:50:31] [INFO ] Flatten gal took : 907 ms
[2026-05-25 11:50:31] [INFO ] Applying decomposition
[2026-05-25 11:50:32] [INFO ] Flatten gal took : 956 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/graph5626519427893496801.txt' '-o' '/tmp/graph5626519427893496801.bin' '-w' '/tmp/graph5626519427893496801.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5626519427893496801.bin' '-l' '-1' '-v' '-w' '/tmp/graph5626519427893496801.weights' '-q' '0' '-e' '0.001'
[2026-05-25 11:50:36] [INFO ] Decomposing Gal with order
[2026-05-25 11:50:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 11:50:39] [INFO ] Removed a total of 107277 redundant transitions.
[2026-05-25 11:50:39] [INFO ] Flatten gal took : 2023 ms
[2026-05-25 11:50:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 1008 ms.
[2026-05-25 11:50:41] [INFO ] Time to serialize gal into /tmp/LTL18441338986796657628.gal : 138 ms
[2026-05-25 11:50:41] [INFO ] Time to serialize properties into /tmp/LTL7792165998276786315.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/LTL18441338986796657628.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7792165998276786315.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((((i14.u3.p76==0)||(i14.u100.p354==0))||((i7.u172.p633==0)||(i7.u255.p934==0)))||(((i1.u345.p1257==0)||(i7.u416.p1536==0))|...205
Formula 0 simplified : XXF!"((((i14.u3.p76==0)||(i14.u100.p354==0))||((i7.u172.p633==0)||(i7.u255.p934==0)))||(((i1.u345.p1257==0)||(i7.u416.p1536==0))||((...197
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B09-LTLFireability-01 finished in 220699 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 8 out of 1571 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1571 vertex of which 128 / 1571 are part of one of the 24 SCC in 1 ms
Free SCC test removed 104 places
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1084 transitions
Trivial Post-agglo rules discarded 1084 transitions
Performed 1084 trivial Post agglomeration. Transition count delta: 1084
Iterating post reduction 0 with 1084 rules applied. Total rules applied 1085 place count 1466 transition count 13865
Reduce places removed 1084 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 1109 rules applied. Total rules applied 2194 place count 382 transition count 13840
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2203 place count 373 transition count 13840
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2203 place count 373 transition count 13760
Deduced a syphon composed of 80 places in 8 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2363 place count 293 transition count 13760
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2371 place count 285 transition count 13752
Iterating global reduction 3 with 8 rules applied. Total rules applied 2379 place count 285 transition count 13752
Performed 64 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 64 places in 8 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2507 place count 221 transition count 13686
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 2547 place count 181 transition count 7341
Iterating global reduction 3 with 40 rules applied. Total rules applied 2587 place count 181 transition count 7341
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 2603 place count 181 transition count 7325
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2627 place count 157 transition count 7293
Iterating global reduction 4 with 24 rules applied. Total rules applied 2651 place count 157 transition count 7293
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2675 place count 133 transition count 7261
Iterating global reduction 4 with 24 rules applied. Total rules applied 2699 place count 133 transition count 7261
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2707 place count 133 transition count 7253
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2731 place count 121 transition count 7260
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2732 place count 120 transition count 7244
Iterating global reduction 5 with 1 rules applied. Total rules applied 2733 place count 120 transition count 7244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2734 place count 120 transition count 7243
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 2742 place count 120 transition count 7235
Applied a total of 2742 rules in 3609 ms. Remains 120 /1571 variables (removed 1451) and now considering 7235/15070 (removed 7835) transitions.
[2026-05-25 11:50:59] [INFO ] Flow matrix only has 7226 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-8167310192166604904.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-799926100713011317.kers'
[2026-05-25 11:50:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8167310192166604904.kers, --Pflows, --basisKERS=/tmp/petrispot-output-799926100713011317.kers]
Normalized transition count is 7225 out of 7226 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 26 ms.
// Phase 1: matrix 7225 rows 119 cols 111545 entries
Finished phase 1 with 118 SingleSign rule and 0 generalized
[2026-05-25 11:50:59] [INFO ] Computed 2 invariants in 96 ms
Computed 2 P flows in 97 ms.
Exported basis to /tmp/petrispot-output-799926100713011317.kers
Total runtime 128 ms.
[2026-05-25 11:51:01] [INFO ] Implicit Places using invariants in 2194 ms returned []
[2026-05-25 11:51:01] [INFO ] Flow matrix only has 7226 transitions (discarded 9 similar events)
[2026-05-25 11:51:01] [INFO ] Invariant cache hit.
[2026-05-25 11:51:04] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 11:51:11] [INFO ] Implicit Places using invariants and state equation in 10009 ms returned []
Implicit Place search using SMT with State Equation took 12239 ms to find 0 implicit places.
[2026-05-25 11:51:12] [INFO ] Redundant transitions in 963 ms returned []
Running 7218 sub problems to find dead transitions.
[2026-05-25 11:51:13] [INFO ] Flow matrix only has 7226 transitions (discarded 9 similar events)
[2026-05-25 11:51:13] [INFO ] Invariant cache hit.
[2026-05-25 11:51:14] [INFO ] State equation strengthened by 255 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/119 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 119/7346 variables, and 1 constraints, problems are : Problem set: 0 solved, 7218 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/120 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7218/89 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7218 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/119 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 119/7346 variables, and 1 constraints, problems are : Problem set: 0 solved, 7218 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/120 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 7129/89 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 76523ms problems are : Problem set: 0 solved, 7218 unsolved
Search for dead transitions found 0 dead transitions in 76544ms
Starting structural reductions in SI_LTL mode, iteration 1 : 120/1571 places, 7235/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 93392 ms. Remains : 120/1571 places, 7235/15070 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 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-02
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B09-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLFireability-02 finished in 93557 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(!p0)&&F(!p1)&&F(!p2))||X(G(!p0)))))'
Support contains 15 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1236 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13210070282645898003.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4717694690521756307.kers'
[2026-05-25 11:52:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13210070282645898003.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4717694690521756307.kers]
Culled 0 columns in 28 ms.
// Phase 1: matrix 15055 rows 1558 cols 217634 entries
Finished phase 1 with 1549 SingleSign rule and 0 generalized
[2026-05-25 11:52:31] [INFO ] Computed 9 invariants in 220 ms
Computed 9 P flows in 222 ms.
Exported basis to /tmp/petrispot-output-4717694690521756307.kers
Total runtime 245 ms.
[2026-05-25 11:52:35] [INFO ] Implicit Places using invariants in 4164 ms returned []
Implicit Place search using SMT only with invariants took 4189 ms to find 0 implicit places.
Running 15054 sub problems to find dead transitions.
[2026-05-25 11:52:35] [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 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30237 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 15054/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15054 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30180 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 13426/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 101238ms problems are : Problem set: 0 solved, 15054 unsolved
Search for dead transitions found 0 dead transitions in 101291ms
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106766 ms. Remains : 1558/1571 places, 15055/15070 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(p0)&&F(p1)&&F(p2)))))'
Stuttering acceptance computed with spot in 558 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-03
Product exploration explored 100000 steps with 33333 reset in 1310 ms.
Product exploration explored 100000 steps with 33333 reset in 997 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 10 factoid took 29 ms. Proved property starting from automaton with 8 states, 12 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 224 ms.
FORMULA MedleyB-PT-B09-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLFireability-03 finished in 110004 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((X(p0)&&F(p1))))'
Support contains 3 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1570 transition count 15069
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1570 transition count 15069
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 1570 transition count 15068
Applied a total of 3 rules in 381 ms. Remains 1570 /1571 variables (removed 1) and now considering 15068/15070 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3879636928564093672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15263815478848980651.kers'
[2026-05-25 11:54:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3879636928564093672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15263815478848980651.kers]
Culled 0 columns in 29 ms.
// Phase 1: matrix 15068 rows 1570 cols 217660 entries
Finished phase 1 with 1561 SingleSign rule and 0 generalized
[2026-05-25 11:54:20] [INFO ] Computed 9 invariants in 224 ms
Computed 9 P flows in 225 ms.
Exported basis to /tmp/petrispot-output-15263815478848980651.kers
Total runtime 284 ms.
[2026-05-25 11:54:25] [INFO ] Implicit Places using invariants in 5704 ms returned []
Implicit Place search using SMT only with invariants took 5707 ms to find 0 implicit places.
Running 15067 sub problems to find dead transitions.
[2026-05-25 11:54:25] [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 1569/16638 variables, and 0 constraints, problems are : Problem set: 0 solved, 15067 unsolved in 30200 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1570 constraints, PredecessorRefiner: 15067/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15067 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1569/16638 variables, and 0 constraints, problems are : Problem set: 0 solved, 15067 unsolved in 30220 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1570 constraints, PredecessorRefiner: 13426/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 107245ms problems are : Problem set: 0 solved, 15067 unsolved
Search for dead transitions found 0 dead transitions in 107312ms
Starting structural reductions in LTL mode, iteration 1 : 1570/1571 places, 15068/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113483 ms. Remains : 1570/1571 places, 15068/15070 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((X(p0)&&F(p1))))'
Stuttering acceptance computed with spot in 199 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-05
Product exploration explored 100000 steps with 50000 reset in 1197 ms.
Product exploration explored 100000 steps with 50000 reset in 1134 ms.
Computed a total of 334 stabilizing places and 350 stable transitions
Computed a total of 334 stabilizing places and 350 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 7 factoid took 12 ms. Proved property starting from automaton with 3 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 225 ms.
FORMULA MedleyB-PT-B09-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLFireability-05 finished in 116366 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)||p1) U X((X(p2)||p3)))||F(p3)))'
Support contains 24 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1103 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8781775580181713244.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3747116063233286087.kers'
[2026-05-25 11:56:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8781775580181713244.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3747116063233286087.kers]
Culled 0 columns in 29 ms.
// Phase 1: matrix 15055 rows 1558 cols 217634 entries
Finished phase 1 with 1549 SingleSign rule and 0 generalized
[2026-05-25 11:56:17] [INFO ] Computed 9 invariants in 225 ms
Computed 9 P flows in 226 ms.
Exported basis to /tmp/petrispot-output-3747116063233286087.kers
Total runtime 284 ms.
[2026-05-25 11:56:20] [INFO ] Implicit Places using invariants in 3395 ms returned []
Implicit Place search using SMT only with invariants took 3401 ms to find 0 implicit places.
Running 15054 sub problems to find dead transitions.
[2026-05-25 11:56: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 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30220 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 15054/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30231 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 13426/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 107752ms problems are : Problem set: 0 solved, 15054 unsolved
Search for dead transitions found 0 dead transitions in 107799ms
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112353 ms. Remains : 1558/1571 places, 15055/15070 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 p1)||p1) U X((X(p2)||p3)))||F(p3)))'
Stuttering acceptance computed with spot in 598 ms :[(AND (NOT p2) (NOT p3)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-09
Stuttering criterion allowed to conclude after 155 steps with 0 reset in 2 ms.
FORMULA MedleyB-PT-B09-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLFireability-09 finished in 113101 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(F((G(p0)||((G(p2) U p3)&&p1))))))'
Support contains 14 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1568 transition count 15067
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1568 transition count 15067
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1565 transition count 15064
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1565 transition count 15064
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1563 transition count 15062
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1563 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 1561 transition count 15060
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 1561 transition count 15060
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 21 place count 1561 transition count 15059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1560 transition count 15058
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1560 transition count 15058
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1559 transition count 15057
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1559 transition count 15057
Applied a total of 25 rules in 1218 ms. Remains 1559 /1571 variables (removed 12) and now considering 15057/15070 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16269686852250323435.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6535393284069322799.kers'
[2026-05-25 11:58:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16269686852250323435.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6535393284069322799.kers]
Culled 0 columns in 29 ms.
// Phase 1: matrix 15057 rows 1559 cols 217638 entries
Finished phase 1 with 1550 SingleSign rule and 0 generalized
[2026-05-25 11:58:10] [INFO ] Computed 9 invariants in 198 ms
Computed 9 P flows in 199 ms.
Exported basis to /tmp/petrispot-output-6535393284069322799.kers
Total runtime 255 ms.
[2026-05-25 11:58:14] [INFO ] Implicit Places using invariants in 4203 ms returned []
Implicit Place search using SMT only with invariants took 4205 ms to find 0 implicit places.
Running 15056 sub problems to find dead transitions.
[2026-05-25 11:58:14] [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 1558/16616 variables, and 0 constraints, problems are : Problem set: 0 solved, 15056 unsolved in 30223 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1559 constraints, PredecessorRefiner: 15056/1630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15056 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1558/16616 variables, and 0 constraints, problems are : Problem set: 0 solved, 15056 unsolved in 30172 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1559 constraints, PredecessorRefiner: 13426/1630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100655ms problems are : Problem set: 0 solved, 15056 unsolved
Search for dead transitions found 0 dead transitions in 100704ms
Starting structural reductions in LTL mode, iteration 1 : 1559/1571 places, 15057/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106179 ms. Remains : 1559/1571 places, 15057/15070 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(F((G(p0)||((G(p2) U p3)&&p1))))))'
Stuttering acceptance computed with spot in 411 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p3))), (AND (NOT p0) (NOT p3)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3)))]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-10
Product exploration explored 100000 steps with 679 reset in 1252 ms.
Product exploration explored 100000 steps with 682 reset in 882 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 9 factoid took 154 ms. Reduced automaton from 5 states, 18 edges and 4 AP (stutter sensitive) to 5 states, 18 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (269 resets) in 639 ms. (62 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 128 ms. (31 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 129 ms. (30 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (8 resets) in 13 ms. (285 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 43615 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :0 out of 16
Probabilistic random walk after 43615 steps, saw 13987 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
[2026-05-25 12:00:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem apf4 is UNSAT
Problem apf6 is UNSAT
Problem apf8 is UNSAT
Problem apf11 is UNSAT
At refinement iteration 1 (OVERLAPS) 1531/1545 variables, 8/8 constraints. Problems are: Problem set: 4 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1545 variables, 0/8 constraints. Problems are: Problem set: 4 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 14/1559 variables, 1/9 constraints. Problems are: Problem set: 4 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1559/16616 variables, and 9 constraints, problems are : Problem set: 4 solved, 12 unsolved in 5077 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 0/1559 constraints, PredecessorRefiner: 16/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 12 unsolved
Problem apf9 is UNSAT
At refinement iteration 1 (OVERLAPS) 1531/1545 variables, 8/8 constraints. Problems are: Problem set: 5 solved, 11 unsolved
SMT process timed out in 16683ms, After SMT, problems are : Problem set: 5 solved, 11 unsolved
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 1559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1559/1559 places, 15057/15057 transitions.
Graph (trivial) has 1544 edges and 1559 vertex of which 128 / 1559 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3050 edges and 1455 vertex of which 1447 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.24 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1084 transitions
Trivial Post-agglo rules discarded 1084 transitions
Performed 1084 trivial Post agglomeration. Transition count delta: 1084
Iterating post reduction 0 with 1092 rules applied. Total rules applied 1094 place count 1447 transition count 13821
Reduce places removed 1084 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1108 rules applied. Total rules applied 2202 place count 363 transition count 13797
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2210 place count 355 transition count 13797
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2210 place count 355 transition count 13708
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2388 place count 266 transition count 13708
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 2389 place count 266 transition count 13707
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2503 place count 209 transition count 13650
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2519 place count 209 transition count 13634
Discarding 42 places :
Symmetric choice reduction at 5 with 42 rule applications. Total rules 2561 place count 167 transition count 5094
Iterating global reduction 5 with 42 rules applied. Total rules applied 2603 place count 167 transition count 5094
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 2621 place count 167 transition count 5076
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2645 place count 143 transition count 5052
Iterating global reduction 6 with 24 rules applied. Total rules applied 2669 place count 143 transition count 5052
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2685 place count 127 transition count 5036
Iterating global reduction 6 with 16 rules applied. Total rules applied 2701 place count 127 transition count 5036
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2709 place count 127 transition count 5028
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2725 place count 119 transition count 5020
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2731 place count 116 transition count 5028
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2732 place count 116 transition count 5027
Free-agglomeration rule applied 48 times.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2780 place count 116 transition count 4979
Reduce places removed 48 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 53 rules applied. Total rules applied 2833 place count 68 transition count 4974
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2841 place count 60 transition count 4966
Iterating global reduction 8 with 8 rules applied. Total rules applied 2849 place count 60 transition count 4966
Drop transitions (Redundant composition of simpler transitions.) removed 293 transitions
Redundant transition composition rules discarded 293 transitions
Iterating global reduction 8 with 293 rules applied. Total rules applied 3142 place count 60 transition count 4673
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3146 place count 58 transition count 4683
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3150 place count 58 transition count 4679
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3154 place count 54 transition count 4679
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 3162 place count 54 transition count 4679
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3168 place count 54 transition count 4673
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 3171 place count 51 transition count 4667
Iterating global reduction 9 with 3 rules applied. Total rules applied 3174 place count 51 transition count 4667
Applied a total of 3174 rules in 15490 ms. Remains 51 /1559 variables (removed 1508) and now considering 4667/15057 (removed 10390) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15494 ms. Remains : 51/1559 places, 4667/15057 transitions.
RANDOM walk for 31300 steps (6 resets) in 2244 ms. (13 steps per ms) remains 0/11 properties
Found 5 invariant AP formulas.
Knowledge based reduction with 14 factoid took 269 ms. Reduced automaton from 5 states, 18 edges and 4 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 37083 ms.
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 1559 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1559/1559 places, 15057/15057 transitions.
Applied a total of 0 rules in 153 ms. Remains 1559 /1559 variables (removed 0) and now considering 15057/15057 (removed 0) transitions.
[2026-05-25 12:00:35] [INFO ] Invariant cache hit.
[2026-05-25 12:00:39] [INFO ] Implicit Places using invariants in 4014 ms returned []
Implicit Place search using SMT only with invariants took 4042 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4208 ms. Remains : 1559/1559 places, 15057/15057 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 6 factoid took 90 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (268 resets) in 572 ms. (69 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (37 resets) in 80 ms. (493 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (37 resets) in 81 ms. (487 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (36 resets) in 126 ms. (314 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (36 resets) in 73 ms. (540 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (35 resets) in 84 ms. (470 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 49660 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :0 out of 5
Probabilistic random walk after 49660 steps, saw 15240 distinct states, run finished after 3001 ms. (steps per millisecond=16 ) properties seen :0
[2026-05-25 12:00:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1545 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1545 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/1559 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1559 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SMT process timed out in 5098ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 1559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1559/1559 places, 15057/15057 transitions.
Graph (trivial) has 1549 edges and 1559 vertex of which 128 / 1559 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3050 edges and 1455 vertex of which 1447 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.28 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1089 transitions
Trivial Post-agglo rules discarded 1089 transitions
Performed 1089 trivial Post agglomeration. Transition count delta: 1089
Iterating post reduction 0 with 1097 rules applied. Total rules applied 1099 place count 1447 transition count 13816
Reduce places removed 1089 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1113 rules applied. Total rules applied 2212 place count 358 transition count 13792
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2220 place count 350 transition count 13792
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2220 place count 350 transition count 13703
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2398 place count 261 transition count 13703
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 2399 place count 261 transition count 13702
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2513 place count 204 transition count 13645
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2529 place count 204 transition count 13629
Discarding 44 places :
Symmetric choice reduction at 5 with 44 rule applications. Total rules 2573 place count 160 transition count 2659
Iterating global reduction 5 with 44 rules applied. Total rules applied 2617 place count 160 transition count 2659
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2637 place count 160 transition count 2639
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2661 place count 136 transition count 2615
Iterating global reduction 6 with 24 rules applied. Total rules applied 2685 place count 136 transition count 2615
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2701 place count 120 transition count 2599
Iterating global reduction 6 with 16 rules applied. Total rules applied 2717 place count 120 transition count 2599
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2725 place count 120 transition count 2591
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2741 place count 112 transition count 2583
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2747 place count 109 transition count 2591
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2748 place count 109 transition count 2590
Free-agglomeration rule applied 46 times.
Iterating global reduction 7 with 46 rules applied. Total rules applied 2794 place count 109 transition count 2544
Reduce places removed 46 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 79 rules applied. Total rules applied 2873 place count 63 transition count 2511
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2881 place count 55 transition count 2503
Iterating global reduction 8 with 8 rules applied. Total rules applied 2889 place count 55 transition count 2503
Drop transitions (Redundant composition of simpler transitions.) removed 366 transitions
Redundant transition composition rules discarded 366 transitions
Iterating global reduction 8 with 366 rules applied. Total rules applied 3255 place count 55 transition count 2137
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3259 place count 53 transition count 2147
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3263 place count 53 transition count 2143
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3267 place count 49 transition count 2143
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 3275 place count 49 transition count 2143
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3281 place count 49 transition count 2137
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 3284 place count 46 transition count 2131
Iterating global reduction 9 with 3 rules applied. Total rules applied 3287 place count 46 transition count 2131
Applied a total of 3287 rules in 4885 ms. Remains 46 /1559 variables (removed 1513) and now considering 2131/15057 (removed 12926) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4885 ms. Remains : 46/1559 places, 2131/15057 transitions.
RANDOM walk for 34332 steps (7 resets) in 1723 ms. (19 steps per ms) remains 0/5 properties
Knowledge based reduction with 6 factoid took 132 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 14584 ms.
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 680 reset in 825 ms.
Product exploration explored 100000 steps with 681 reset in 795 ms.
Spot run failed in 89 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/ltsmin5440126388334657467
[2026-05-25 12:00:56] [INFO ] Built C files in 238ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5440126388334657467
Running compilation step : cd /tmp/ltsmin5440126388334657467;'/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/ltsmin5440126388334657467;'/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/ltsmin5440126388334657467;'/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 1559 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1559/1559 places, 15057/15057 transitions.
Applied a total of 0 rules in 173 ms. Remains 1559 /1559 variables (removed 0) and now considering 15057/15057 (removed 0) transitions.
[2026-05-25 12:00:59] [INFO ] Invariant cache hit.
[2026-05-25 12:01:03] [INFO ] Implicit Places using invariants in 4281 ms returned []
Implicit Place search using SMT only with invariants took 4297 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4473 ms. Remains : 1559/1559 places, 15057/15057 transitions.
Built C files in :
/tmp/ltsmin12237666806973424678
[2026-05-25 12:01:04] [INFO ] Built C files in 190ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12237666806973424678
Running compilation step : cd /tmp/ltsmin12237666806973424678;'/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/ltsmin12237666806973424678;'/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/ltsmin12237666806973424678;'/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:01:08] [INFO ] Flatten gal took : 724 ms
[2026-05-25 12:01:09] [INFO ] Flatten gal took : 912 ms
[2026-05-25 12:01:09] [INFO ] Time to serialize gal into /tmp/LTL2609496565763407020.gal : 182 ms
[2026-05-25 12:01:09] [INFO ] Time to serialize properties into /tmp/LTL8650067311287385399.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/LTL2609496565763407020.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4391726140055284029.hoa' '-atoms' '/tmp/LTL8650067311287385399.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...317
Loading property file /tmp/LTL8650067311287385399.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4391726140055284029.hoa
Detected timeout of ITS tools.
[2026-05-25 12:01:26] [INFO ] Flatten gal took : 719 ms
[2026-05-25 12:01:26] [INFO ] Flatten gal took : 736 ms
[2026-05-25 12:01:27] [INFO ] Time to serialize gal into /tmp/LTL13131547760875982748.gal : 209 ms
[2026-05-25 12:01:27] [INFO ] Time to serialize properties into /tmp/LTL3617253670232459447.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/LTL13131547760875982748.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3617253670232459447.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G("(p1725==0)"))||(("((((p98==1)&&(p421==1))&&((p745==1)&&(p1046==1)))&&(((p1302==1)&&(p1648==1))&&((p1949==1)&&(p2205==1)))...295
Formula 0 simplified : XXG(F!"(p1725==0)" & (!"((((p98==1)&&(p421==1))&&((p745==1)&&(p1046==1)))&&(((p1302==1)&&(p1648==1))&&((p1949==1)&&(p2205==1))))" | ...284
Detected timeout of ITS tools.
[2026-05-25 12:01:42] [INFO ] Flatten gal took : 807 ms
[2026-05-25 12:01:42] [INFO ] Applying decomposition
[2026-05-25 12:01:43] [INFO ] Flatten gal took : 808 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/graph13210301110370730839.txt' '-o' '/tmp/graph13210301110370730839.bin' '-w' '/tmp/graph13210301110370730839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13210301110370730839.bin' '-l' '-1' '-v' '-w' '/tmp/graph13210301110370730839.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:01:47] [INFO ] Decomposing Gal with order
[2026-05-25 12:01:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:01:49] [INFO ] Removed a total of 107276 redundant transitions.
[2026-05-25 12:01:49] [INFO ] Flatten gal took : 1338 ms
[2026-05-25 12:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 544 ms.
[2026-05-25 12:01:50] [INFO ] Time to serialize gal into /tmp/LTL11727898913684310959.gal : 68 ms
[2026-05-25 12:01:50] [INFO ] Time to serialize properties into /tmp/LTL8925754610828631299.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/LTL11727898913684310959.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8925754610828631299.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G("(i44.i6.i5.u465.p1725==0)"))||(("((((i3.u35.p98==1)&&(i18.u84.p421==1))&&((i18.u166.p745==1)&&(i7.u249.p1046==1)))&&(((i3...452
Formula 0 simplified : XXG(F!"(i44.i6.i5.u465.p1725==0)" & (!"((((i3.u35.p98==1)&&(i18.u84.p421==1))&&((i18.u166.p745==1)&&(i7.u249.p1046==1)))&&(((i3.u358...441
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B09-LTLFireability-10 finished in 236224 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)&&F(G(p1)))))'
Support contains 9 out of 1571 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Graph (trivial) has 1562 edges and 1571 vertex of which 126 / 1571 are part of one of the 23 SCC in 2 ms
Free SCC test removed 103 places
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 119 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1084 transitions
Trivial Post-agglo rules discarded 1084 transitions
Performed 1084 trivial Post agglomeration. Transition count delta: 1084
Iterating post reduction 0 with 1084 rules applied. Total rules applied 1085 place count 1467 transition count 13866
Reduce places removed 1084 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 1109 rules applied. Total rules applied 2194 place count 383 transition count 13841
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2203 place count 374 transition count 13841
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2203 place count 374 transition count 13761
Deduced a syphon composed of 80 places in 7 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2363 place count 294 transition count 13761
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2370 place count 287 transition count 13754
Iterating global reduction 3 with 7 rules applied. Total rules applied 2377 place count 287 transition count 13754
Performed 64 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 64 places in 6 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2505 place count 223 transition count 13688
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 2549 place count 179 transition count 2078
Iterating global reduction 3 with 44 rules applied. Total rules applied 2593 place count 179 transition count 2078
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2613 place count 179 transition count 2058
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2637 place count 155 transition count 2026
Iterating global reduction 4 with 24 rules applied. Total rules applied 2661 place count 155 transition count 2026
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2685 place count 131 transition count 1994
Iterating global reduction 4 with 24 rules applied. Total rules applied 2709 place count 131 transition count 1994
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2717 place count 131 transition count 1986
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2741 place count 119 transition count 1993
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2742 place count 118 transition count 1977
Iterating global reduction 5 with 1 rules applied. Total rules applied 2743 place count 118 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2744 place count 118 transition count 1976
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 2752 place count 118 transition count 1968
Applied a total of 2752 rules in 1813 ms. Remains 118 /1571 variables (removed 1453) and now considering 1968/15070 (removed 13102) transitions.
[2026-05-25 12:02:07] [INFO ] Flow matrix only has 1959 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-18033674860104710460.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-111103999363739165.kers'
[2026-05-25 12:02:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18033674860104710460.kers, --Pflows, --basisKERS=/tmp/petrispot-output-111103999363739165.kers]
Normalized transition count is 1958 out of 1959 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 1958 rows 117 cols 27301 entries
Finished phase 1 with 115 SingleSign rule and 0 generalized
[2026-05-25 12:02:07] [INFO ] Computed 3 invariants in 32 ms
Computed 3 P flows in 41 ms.
Exported basis to /tmp/petrispot-output-111103999363739165.kers
Total runtime 53 ms.
[2026-05-25 12:02:07] [INFO ] Implicit Places using invariants in 618 ms returned []
[2026-05-25 12:02:07] [INFO ] Flow matrix only has 1959 transitions (discarded 9 similar events)
[2026-05-25 12:02:07] [INFO ] Invariant cache hit.
[2026-05-25 12:02:08] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 12:02:10] [INFO ] Implicit Places using invariants and state equation in 2804 ms returned []
Implicit Place search using SMT with State Equation took 3444 ms to find 0 implicit places.
[2026-05-25 12:02:10] [INFO ] Redundant transitions in 188 ms returned []
Running 1951 sub problems to find dead transitions.
[2026-05-25 12:02:10] [INFO ] Flow matrix only has 1959 transitions (discarded 9 similar events)
[2026-05-25 12:02:10] [INFO ] Invariant cache hit.
[2026-05-25 12:02:11] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
At refinement iteration 2 (OVERLAPS) 1/118 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 118/2077 variables, and 9 constraints, problems are : Problem set: 0 solved, 1951 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/118 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1951/91 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1951 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
At refinement iteration 2 (OVERLAPS) 1/118 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 6/9 constraints. Problems are: Problem set: 0 solved, 1951 unsolved
SMT process timed out in 63002ms, After SMT, problems are : Problem set: 0 solved, 1951 unsolved
Search for dead transitions found 0 dead transitions in 63008ms
Starting structural reductions in SI_LTL mode, iteration 1 : 118/1571 places, 1968/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68482 ms. Remains : 118/1571 places, 1968/15070 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)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-11
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B09-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLFireability-11 finished in 68638 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(!p0)))'
Support contains 8 out of 1571 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1571 vertex of which 128 / 1571 are part of one of the 24 SCC in 1 ms
Free SCC test removed 104 places
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1084 transitions
Trivial Post-agglo rules discarded 1084 transitions
Performed 1084 trivial Post agglomeration. Transition count delta: 1084
Iterating post reduction 0 with 1084 rules applied. Total rules applied 1085 place count 1466 transition count 13865
Reduce places removed 1084 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 1109 rules applied. Total rules applied 2194 place count 382 transition count 13840
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2203 place count 373 transition count 13840
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2203 place count 373 transition count 13760
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2363 place count 293 transition count 13760
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2371 place count 285 transition count 13752
Iterating global reduction 3 with 8 rules applied. Total rules applied 2379 place count 285 transition count 13752
Performed 64 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2507 place count 221 transition count 13686
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 2552 place count 176 transition count 1644
Iterating global reduction 3 with 45 rules applied. Total rules applied 2597 place count 176 transition count 1644
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2618 place count 176 transition count 1623
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2642 place count 152 transition count 1591
Iterating global reduction 4 with 24 rules applied. Total rules applied 2666 place count 152 transition count 1591
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2690 place count 128 transition count 1559
Iterating global reduction 4 with 24 rules applied. Total rules applied 2714 place count 128 transition count 1559
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2722 place count 128 transition count 1551
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2746 place count 116 transition count 1558
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2747 place count 115 transition count 1542
Iterating global reduction 5 with 1 rules applied. Total rules applied 2748 place count 115 transition count 1542
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2749 place count 115 transition count 1541
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 2757 place count 115 transition count 1533
Applied a total of 2757 rules in 1536 ms. Remains 115 /1571 variables (removed 1456) and now considering 1533/15070 (removed 13537) transitions.
[2026-05-25 12:03:15] [INFO ] Flow matrix only has 1524 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-17375428459621333188.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15329814895895452640.kers'
[2026-05-25 12:03:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17375428459621333188.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15329814895895452640.kers]
Normalized transition count is 1523 out of 1524 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 1523 rows 114 cols 20383 entries
Finished phase 1 with 113 SingleSign rule and 0 generalized
[2026-05-25 12:03:15] [INFO ] Computed 2 invariants in 8 ms
Computed 2 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-15329814895895452640.kers
Total runtime 11 ms.
[2026-05-25 12:03:16] [INFO ] Implicit Places using invariants in 548 ms returned []
[2026-05-25 12:03:16] [INFO ] Flow matrix only has 1524 transitions (discarded 9 similar events)
[2026-05-25 12:03:16] [INFO ] Invariant cache hit.
[2026-05-25 12:03:16] [INFO ] State equation strengthened by 255 read => feed constraints.
[2026-05-25 12:03:17] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2125 ms to find 0 implicit places.
[2026-05-25 12:03:17] [INFO ] Redundant transitions in 35 ms returned []
Running 1516 sub problems to find dead transitions.
[2026-05-25 12:03:17] [INFO ] Flow matrix only has 1524 transitions (discarded 9 similar events)
[2026-05-25 12:03:17] [INFO ] Invariant cache hit.
[2026-05-25 12:03:17] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
At refinement iteration 2 (OVERLAPS) 1/115 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 115/1639 variables, and 19 constraints, problems are : Problem set: 0 solved, 1516 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/115 constraints, ReadFeed: 0/255 constraints, PredecessorRefiner: 1516/89 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1516 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
At refinement iteration 2 (OVERLAPS) 1/115 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1516 unsolved
SMT process timed out in 62514ms, After SMT, problems are : Problem set: 0 solved, 1516 unsolved
Search for dead transitions found 0 dead transitions in 62518ms
Starting structural reductions in SI_LTL mode, iteration 1 : 115/1571 places, 1533/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66253 ms. Remains : 115/1571 places, 1533/15070 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(!p0)))'
Stuttering acceptance computed with spot in 98 ms :[p0, true, p0]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-12
Product exploration explored 100000 steps with 6669 reset in 578 ms.
Product exploration explored 100000 steps with 6668 reset in 449 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (2661 resets) in 1808 ms. (22 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (209 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 687435 steps, run timeout after 3001 ms. (steps per millisecond=229 ) properties seen :0 out of 1
Probabilistic random walk after 687435 steps, saw 132855 distinct states, run finished after 3001 ms. (steps per millisecond=229 ) properties seen :0
[2026-05-25 12:04:25] [INFO ] Flow matrix only has 1524 transitions (discarded 9 similar events)
[2026-05-25 12:04:25] [INFO ] Invariant cache hit.
[2026-05-25 12:04:25] [INFO ] State equation strengthened by 255 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 105/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
At refinement iteration 3 (OVERLAPS) 1522/1635 variables, 113/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1635 variables, 254/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1635 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1638 variables, 2/370 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1638 variables, 1/371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1638 variables, 0/371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1639 variables, 1/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1639 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1639 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1639/1639 variables, and 372 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1636 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 115/115 constraints, ReadFeed: 255/255 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/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 105/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
At refinement iteration 3 (OVERLAPS) 1522/1635 variables, 113/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1635 variables, 254/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1635 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1638 variables, 2/370 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1638 variables, 1/371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1638 variables, 0/371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1639 variables, 1/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1639 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1639 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1639/1639 variables, and 372 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1466 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 115/115 constraints, ReadFeed: 255/255 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3281ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 27 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 15 ms.
Negative knowledge disproves property using: (G (NOT p0))
Knowledge based reduction with 3 factoid took 47 ms. Proved property starting from automaton with 2 states, 3 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 6950 ms.
FORMULA MedleyB-PT-B09-LTLFireability-12 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLFireability-12 finished in 74364 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(!p0)&&F(((!p1&&X(X(X(!p2))))||G(!p2)))))'
Support contains 21 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1037 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7150803670059205178.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15179706704738834339.kers'
[2026-05-25 12:04:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7150803670059205178.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15179706704738834339.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 15055 rows 1558 cols 217634 entries
Finished phase 1 with 1549 SingleSign rule and 0 generalized
[2026-05-25 12:04:29] [INFO ] Computed 9 invariants in 166 ms
Computed 9 P flows in 179 ms.
Exported basis to /tmp/petrispot-output-15179706704738834339.kers
Total runtime 237 ms.
[2026-05-25 12:04:32] [INFO ] Implicit Places using invariants in 3414 ms returned []
Implicit Place search using SMT only with invariants took 3432 ms to find 0 implicit places.
Running 15054 sub problems to find dead transitions.
[2026-05-25 12:04:32] [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 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30227 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 15054/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15054 unsolved
(s1117 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1557/16613 variables, and 0 constraints, problems are : Problem set: 0 solved, 15054 unsolved in 30242 ms.
Refiners :[Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/1558 constraints, PredecessorRefiner: 13426/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102214ms problems are : Problem set: 0 solved, 15054 unsolved
Search for dead transitions found 0 dead transitions in 102277ms
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106804 ms. Remains : 1558/1571 places, 15055/15070 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(((p1&&X(X(X(p2))))||G(p2)))))'
Stuttering acceptance computed with spot in 444 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-13
Product exploration explored 100000 steps with 25000 reset in 943 ms.
Product exploration explored 100000 steps with 25000 reset in 890 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 15 factoid took 116 ms. Reduced automaton from 10 states, 28 edges and 3 AP (stutter sensitive) to 9 states, 25 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (268 resets) in 453 ms. (88 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (36 resets) in 102 ms. (388 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (36 resets) in 171 ms. (232 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (37 resets) in 102 ms. (388 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (37 resets) in 85 ms. (465 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (38 resets) in 88 ms. (449 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (36 resets) in 81 ms. (487 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 50341 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :0 out of 6
Probabilistic random walk after 50341 steps, saw 15379 distinct states, run finished after 3004 ms. (steps per millisecond=16 ) properties seen :0
[2026-05-25 12:06:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 1531/1544 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
SMT process timed out in 5119ms, 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 13 out of 1558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Graph (trivial) has 1544 edges and 1558 vertex of which 128 / 1558 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1084 transitions
Trivial Post-agglo rules discarded 1084 transitions
Performed 1084 trivial Post agglomeration. Transition count delta: 1084
Iterating post reduction 0 with 1092 rules applied. Total rules applied 1094 place count 1446 transition count 13819
Reduce places removed 1084 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1108 rules applied. Total rules applied 2202 place count 362 transition count 13795
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2210 place count 354 transition count 13795
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2210 place count 354 transition count 13706
Deduced a syphon composed of 89 places in 7 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2388 place count 265 transition count 13706
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 2389 place count 265 transition count 13705
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2503 place count 208 transition count 13648
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2519 place count 208 transition count 13632
Discarding 41 places :
Symmetric choice reduction at 5 with 41 rule applications. Total rules 2560 place count 167 transition count 7279
Iterating global reduction 5 with 41 rules applied. Total rules applied 2601 place count 167 transition count 7279
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2618 place count 167 transition count 7262
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2642 place count 143 transition count 7238
Iterating global reduction 6 with 24 rules applied. Total rules applied 2666 place count 143 transition count 7238
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2682 place count 127 transition count 7222
Iterating global reduction 6 with 16 rules applied. Total rules applied 2698 place count 127 transition count 7222
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2706 place count 127 transition count 7214
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2722 place count 119 transition count 7206
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 7 with 6 rules applied. Total rules applied 2728 place count 116 transition count 7214
Free-agglomeration rule applied 49 times.
Iterating global reduction 7 with 49 rules applied. Total rules applied 2777 place count 116 transition count 7165
Reduce places removed 49 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 7 with 58 rules applied. Total rules applied 2835 place count 67 transition count 7156
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2843 place count 59 transition count 7148
Iterating global reduction 8 with 8 rules applied. Total rules applied 2851 place count 59 transition count 7148
Drop transitions (Redundant composition of simpler transitions.) removed 626 transitions
Redundant transition composition rules discarded 626 transitions
Iterating global reduction 8 with 626 rules applied. Total rules applied 3477 place count 59 transition count 6522
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3479 place count 58 transition count 6521
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3483 place count 56 transition count 6539
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3487 place count 56 transition count 6535
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3491 place count 52 transition count 6535
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3497 place count 52 transition count 6535
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3502 place count 52 transition count 6530
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3506 place count 48 transition count 6522
Iterating global reduction 9 with 4 rules applied. Total rules applied 3510 place count 48 transition count 6522
Applied a total of 3510 rules in 24052 ms. Remains 48 /1558 variables (removed 1510) and now considering 6522/15055 (removed 8533) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24053 ms. Remains : 48/1558 places, 6522/15055 transitions.
RANDOM walk for 4678 steps (0 resets) in 508 ms. (9 steps per ms) remains 0/5 properties
Found 1 invariant AP formulas.
Knowledge based reduction with 16 factoid took 136 ms. Reduced automaton from 9 states, 25 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Knowledge-based reduction took 33450 ms.
Stuttering acceptance computed with spot in 253 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 8 out of 1558 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Applied a total of 0 rules in 153 ms. Remains 1558 /1558 variables (removed 0) and now considering 15055/15055 (removed 0) transitions.
[2026-05-25 12:06:51] [INFO ] Invariant cache hit.
[2026-05-25 12:06:54] [INFO ] Implicit Places using invariants in 3404 ms returned []
Implicit Place search using SMT only with invariants took 3419 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3573 ms. Remains : 1558/1558 places, 15055/15055 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 1 factoid took 73 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (268 resets) in 523 ms. (76 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (35 resets) in 75 ms. (526 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 55027 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 55027 steps, saw 16387 distinct states, run finished after 3001 ms. (steps per millisecond=18 ) properties seen :0
[2026-05-25 12:06:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4850 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 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/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1536/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4654 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9578ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Graph (trivial) has 1549 edges and 1558 vertex of which 128 / 1558 are part of one of the 24 SCC in 2 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1089 transitions
Trivial Post-agglo rules discarded 1089 transitions
Performed 1089 trivial Post agglomeration. Transition count delta: 1089
Iterating post reduction 0 with 1097 rules applied. Total rules applied 1099 place count 1446 transition count 13814
Reduce places removed 1089 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1113 rules applied. Total rules applied 2212 place count 357 transition count 13790
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2220 place count 349 transition count 13790
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2220 place count 349 transition count 13701
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2398 place count 260 transition count 13701
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 2399 place count 260 transition count 13700
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 4 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2513 place count 203 transition count 13643
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2529 place count 203 transition count 13627
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2572 place count 160 transition count 3629
Iterating global reduction 5 with 43 rules applied. Total rules applied 2615 place count 160 transition count 3629
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 2634 place count 160 transition count 3610
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2658 place count 136 transition count 3586
Iterating global reduction 6 with 24 rules applied. Total rules applied 2682 place count 136 transition count 3586
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2698 place count 120 transition count 3570
Iterating global reduction 6 with 16 rules applied. Total rules applied 2714 place count 120 transition count 3570
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2722 place count 120 transition count 3562
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2738 place count 112 transition count 3554
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2744 place count 109 transition count 3562
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 2791 place count 109 transition count 3515
Reduce places removed 47 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 7 with 112 rules applied. Total rules applied 2903 place count 62 transition count 3450
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2911 place count 54 transition count 3442
Iterating global reduction 8 with 8 rules applied. Total rules applied 2919 place count 54 transition count 3442
Drop transitions (Redundant composition of simpler transitions.) removed 725 transitions
Redundant transition composition rules discarded 725 transitions
Iterating global reduction 8 with 725 rules applied. Total rules applied 3644 place count 54 transition count 2717
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3646 place count 53 transition count 2716
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3650 place count 51 transition count 2734
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3654 place count 51 transition count 2730
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3658 place count 47 transition count 2730
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3664 place count 47 transition count 2730
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3669 place count 47 transition count 2725
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3673 place count 43 transition count 2717
Iterating global reduction 9 with 4 rules applied. Total rules applied 3677 place count 43 transition count 2717
Applied a total of 3677 rules in 6049 ms. Remains 43 /1558 variables (removed 1515) and now considering 2717/15055 (removed 12338) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6049 ms. Remains : 43/1558 places, 2717/15055 transitions.
RANDOM walk for 333 steps (0 resets) in 25 ms. (12 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 100 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Knowledge-based reduction took 19449 ms.
Stuttering acceptance computed with spot in 139 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 176 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 25000 reset in 1029 ms.
Product exploration explored 100000 steps with 25000 reset in 878 ms.
Spot run failed in 74 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/ltsmin10850812793338574394
[2026-05-25 12:07:16] [INFO ] Built C files in 214ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10850812793338574394
Running compilation step : cd /tmp/ltsmin10850812793338574394;'/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/ltsmin10850812793338574394;'/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/ltsmin10850812793338574394;'/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 8 out of 1558 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Applied a total of 0 rules in 170 ms. Remains 1558 /1558 variables (removed 0) and now considering 15055/15055 (removed 0) transitions.
[2026-05-25 12:07:20] [INFO ] Invariant cache hit.
[2026-05-25 12:07:24] [INFO ] Implicit Places using invariants in 4440 ms returned []
Implicit Place search using SMT only with invariants took 4445 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4617 ms. Remains : 1558/1558 places, 15055/15055 transitions.
Built C files in :
/tmp/ltsmin11035663873850198434
[2026-05-25 12:07:24] [INFO ] Built C files in 217ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11035663873850198434
Running compilation step : cd /tmp/ltsmin11035663873850198434;'/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/ltsmin11035663873850198434;'/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/ltsmin11035663873850198434;'/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:07:29] [INFO ] Flatten gal took : 890 ms
[2026-05-25 12:07:30] [INFO ] Flatten gal took : 910 ms
[2026-05-25 12:07:30] [INFO ] Time to serialize gal into /tmp/LTL16020755899995974065.gal : 201 ms
[2026-05-25 12:07:30] [INFO ] Time to serialize properties into /tmp/LTL7531876716541468330.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/LTL16020755899995974065.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9783011289526245271.hoa' '-atoms' '/tmp/LTL7531876716541468330.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/LTL7531876716541468330.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9783011289526245271.hoa
Detected timeout of ITS tools.
[2026-05-25 12:07:47] [INFO ] Flatten gal took : 902 ms
[2026-05-25 12:07:48] [INFO ] Flatten gal took : 973 ms
[2026-05-25 12:07:48] [INFO ] Time to serialize gal into /tmp/LTL7396227743479894611.gal : 223 ms
[2026-05-25 12:07:48] [INFO ] Time to serialize properties into /tmp/LTL11804967735852900106.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/LTL7396227743479894611.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11804967735852900106.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("((((p31!=1)||(p332!=1))||((p633!=1)||(p979!=1)))||(((p1257!=1)||(p1558!=1))||((p1837!=1)||(p2138!=1))))"))&&(F((G("((((p98!=1)|...486
Formula 0 simplified : G!"((((p31!=1)||(p332!=1))||((p633!=1)||(p979!=1)))||(((p1257!=1)||(p1558!=1))||((p1837!=1)||(p2138!=1))))" | G(F!"((((p98!=1)||(p42...470
Detected timeout of ITS tools.
[2026-05-25 12:08:04] [INFO ] Flatten gal took : 758 ms
[2026-05-25 12:08:04] [INFO ] Applying decomposition
[2026-05-25 12:08:05] [INFO ] Flatten gal took : 978 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/graph17995325430437622237.txt' '-o' '/tmp/graph17995325430437622237.bin' '-w' '/tmp/graph17995325430437622237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17995325430437622237.bin' '-l' '-1' '-v' '-w' '/tmp/graph17995325430437622237.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:08:08] [INFO ] Decomposing Gal with order
[2026-05-25 12:08:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:08:11] [INFO ] Removed a total of 107270 redundant transitions.
[2026-05-25 12:08:11] [INFO ] Flatten gal took : 1505 ms
[2026-05-25 12:08:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 559 ms.
[2026-05-25 12:08:12] [INFO ] Time to serialize gal into /tmp/LTL15240242776008044153.gal : 73 ms
[2026-05-25 12:08:12] [INFO ] Time to serialize properties into /tmp/LTL7271961556282098530.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/LTL15240242776008044153.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7271961556282098530.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((F("((((i1.u11.p31!=1)||(i1.u91.p332!=1))||((i1.u169.p633!=1)||(i1.u246.p979!=1)))||(((i1.u343.p1257!=1)||(i1.u409.p1558!=1))||((i1...733
Formula 0 simplified : G!"((((i1.u11.p31!=1)||(i1.u91.p332!=1))||((i1.u169.p633!=1)||(i1.u246.p979!=1)))||(((i1.u343.p1257!=1)||(i1.u409.p1558!=1))||((i1.u...717
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B09-LTLFireability-13 finished in 238997 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&&(p1 U p2)))&&G(p3))))'
Support contains 20 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1208 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
[2026-05-25 12:08:28] [INFO ] Invariant cache hit.
[2026-05-25 12:08:32] [INFO ] Implicit Places using invariants in 3423 ms returned []
Implicit Place search using SMT only with invariants took 3434 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4644 ms. Remains : 1558/1571 places, 15055/15070 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&&(p1 U p2)))&&G(p3))))'
Stuttering acceptance computed with spot in 395 ms :[(NOT p3), (OR (NOT p3) (NOT p2)), (OR (NOT p3) (NOT p0) (NOT p2)), true, (OR (NOT p3) (NOT p2) (NOT p0))]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B09-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B09-LTLFireability-14 finished in 5189 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((F(p1)||X(X(p2))||p0))))'
Support contains 22 out of 1571 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1571/1571 places, 15070/15070 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1567 transition count 15066
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1567 transition count 15066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 1567 transition count 15065
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 1564 transition count 15062
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 1564 transition count 15062
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1562 transition count 15060
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1562 transition count 15060
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 1560 transition count 15058
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 1560 transition count 15058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 1560 transition count 15057
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1559 transition count 15056
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1559 transition count 15056
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 1558 transition count 15055
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 1558 transition count 15055
Applied a total of 28 rules in 1188 ms. Remains 1558 /1571 variables (removed 13) and now considering 15055/15070 (removed 15) transitions.
[2026-05-25 12:08:33] [INFO ] Invariant cache hit.
[2026-05-25 12:08:37] [INFO ] Implicit Places using invariants in 3328 ms returned []
Implicit Place search using SMT only with invariants took 3342 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1558/1571 places, 15055/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4532 ms. Remains : 1558/1571 places, 15055/15070 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((F(p1)||X(X(p2))||p0))))'
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : MedleyB-PT-B09-LTLFireability-15
Product exploration explored 100000 steps with 678 reset in 872 ms.
Product exploration explored 100000 steps with 680 reset in 886 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge based reduction with 5 factoid took 120 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (267 resets) in 1071 ms. (37 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (34 resets) in 73 ms. (540 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (36 resets) in 96 ms. (412 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (38 resets) in 84 ms. (470 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (36 resets) in 73 ms. (540 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (36 resets) in 74 ms. (533 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 48475 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :0 out of 5
Probabilistic random walk after 48475 steps, saw 14995 distinct states, run finished after 3001 ms. (steps per millisecond=16 ) properties seen :0
[2026-05-25 12:08:42] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1522/1544 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16613/16613 variables, and 1567 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5040 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 1558/1558 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf1 is UNSAT
At refinement iteration 1 (OVERLAPS) 1522/1544 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1544 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/1558 variables, 1/9 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1558 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SMT process timed out in 10146ms, After SMT, problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 22 out of 1558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1558/1558 places, 15055/15055 transitions.
Graph (trivial) has 1535 edges and 1558 vertex of which 128 / 1558 are part of one of the 24 SCC in 1 ms
Free SCC test removed 104 places
Drop transitions (Empty/Sink Transition effects.) removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.22 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1075 transitions
Trivial Post-agglo rules discarded 1075 transitions
Performed 1075 trivial Post agglomeration. Transition count delta: 1075
Iterating post reduction 0 with 1083 rules applied. Total rules applied 1085 place count 1446 transition count 13828
Reduce places removed 1075 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1099 rules applied. Total rules applied 2184 place count 371 transition count 13804
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2192 place count 363 transition count 13804
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2192 place count 363 transition count 13715
Deduced a syphon composed of 89 places in 7 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2370 place count 274 transition count 13715
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 2371 place count 274 transition count 13714
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 4 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2485 place count 217 transition count 13657
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2501 place count 217 transition count 13641
Discarding 36 places :
Symmetric choice reduction at 5 with 36 rule applications. Total rules 2537 place count 181 transition count 7761
Iterating global reduction 5 with 36 rules applied. Total rules applied 2573 place count 181 transition count 7761
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2585 place count 181 transition count 7749
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2609 place count 157 transition count 7725
Iterating global reduction 6 with 24 rules applied. Total rules applied 2633 place count 157 transition count 7725
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2649 place count 141 transition count 7709
Iterating global reduction 6 with 16 rules applied. Total rules applied 2665 place count 141 transition count 7709
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2673 place count 141 transition count 7701
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2689 place count 133 transition count 7693
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 7 with 6 rules applied. Total rules applied 2695 place count 130 transition count 7701
Free-agglomeration rule applied 54 times.
Iterating global reduction 7 with 54 rules applied. Total rules applied 2749 place count 130 transition count 7647
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 57 rules applied. Total rules applied 2806 place count 76 transition count 7644
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 2814 place count 68 transition count 7636
Iterating global reduction 8 with 8 rules applied. Total rules applied 2822 place count 68 transition count 7636
Drop transitions (Redundant composition of simpler transitions.) removed 692 transitions
Redundant transition composition rules discarded 692 transitions
Iterating global reduction 8 with 692 rules applied. Total rules applied 3514 place count 68 transition count 6944
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3516 place count 67 transition count 6943
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3520 place count 65 transition count 6961
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3524 place count 65 transition count 6957
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3528 place count 61 transition count 6957
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3534 place count 61 transition count 6957
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 3539 place count 61 transition count 6952
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3543 place count 57 transition count 6944
Iterating global reduction 9 with 4 rules applied. Total rules applied 3547 place count 57 transition count 6944
Applied a total of 3547 rules in 28870 ms. Remains 57 /1558 variables (removed 1501) and now considering 6944/15055 (removed 8111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28871 ms. Remains : 57/1558 places, 6944/15055 transitions.
RANDOM walk for 40000 steps (1642 resets) in 1667 ms. (23 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 417 ms. (95 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 397 ms. (100 steps per ms) remains 1/3 properties
BEST_FIRST walk for 612 steps (0 resets) in 6 ms. (87 steps per ms) remains 0/1 properties
Found 1 invariant AP formulas.
Knowledge based reduction with 6 factoid took 116 ms. Proved property starting from automaton with 4 states, 6 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 43640 ms.
FORMULA MedleyB-PT-B09-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B09-LTLFireability-15 finished in 50222 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))))'
Spot run failed in 66 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||((G(p2) U p3)&&p1))))))'
Spot run failed in 61 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(!p0)&&F(((!p1&&X(X(X(!p2))))||G(!p2)))))'
Spot run failed in 64 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:09:24] [INFO ] Flatten gal took : 876 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13896043985724005240
[2026-05-25 12:09:24] [INFO ] Too many transitions (15070) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:09:25] [INFO ] Built C files in 227ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13896043985724005240
Running compilation step : cd /tmp/ltsmin13896043985724005240;'/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:09:25] [INFO ] Applying decomposition
[2026-05-25 12:09:26] [INFO ] Flatten gal took : 886 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/graph968386085073688066.txt' '-o' '/tmp/graph968386085073688066.bin' '-w' '/tmp/graph968386085073688066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph968386085073688066.bin' '-l' '-1' '-v' '-w' '/tmp/graph968386085073688066.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:09:30] [INFO ] Decomposing Gal with order
[2026-05-25 12:09:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:09:33] [INFO ] Removed a total of 107275 redundant transitions.
[2026-05-25 12:09:33] [INFO ] Flatten gal took : 1659 ms
[2026-05-25 12:09:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 554 ms.
[2026-05-25 12:09:34] [INFO ] Time to serialize gal into /tmp/LTLFireability4815912501386427172.gal : 62 ms
[2026-05-25 12:09:34] [INFO ] Time to serialize properties into /tmp/LTLFireability8856917508205600685.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability4815912501386427172.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8856917508205600685.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...276
Read 3 LTL properties
Checking formula 0 : !((X(X(G("((((i1.u27.p76==0)||(i1.u91.p354==0))||((i1.u176.p633==0)||(i1.u259.p934==0)))||(((i0.u349.p1257==0)||(i1.u418.p1536==0))||(...202
Formula 0 simplified : XXF!"((((i1.u27.p76==0)||(i1.u91.p354==0))||((i1.u176.p633==0)||(i1.u259.p934==0)))||(((i0.u349.p1257==0)||(i1.u418.p1536==0))||((i1...194
Compilation finished in 212031 ms.
Running link step : cd /tmp/ltsmin13896043985724005240;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 217 ms.
Running LTSmin : cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X([]((LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X([]((LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X(<>(([]((LTLAPp1==true))||(([]((LTLAPp3==true)) U (LTLAPp4==true))&&(LTLAPp2==true))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X(<>(([]((LTLAPp1==true))||(([]((LTLAPp3==true)) U (LTLAPp4==true))&&(LTLAPp2==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>(!(LTLAPp5==true))&&<>(((!(LTLAPp6==true)&&X(X(X(!(LTLAPp7==true)))))||[](!(LTLAPp7==true)))))' '--buchi-type=spotba'
LTSmin run took 2400 ms.
FORMULA MedleyB-PT-B09-LTLFireability-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin13896043985724005240;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X([]((LTLAPp0==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-25 12:38:11] [INFO ] Applying decomposition
[2026-05-25 12:38:29] [INFO ] Flatten gal took : 18300 ms
[2026-05-25 12:38:33] [INFO ] Decomposing Gal with order
[2026-05-25 12:38:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:38:43] [INFO ] Removed a total of 107085 redundant transitions.
[2026-05-25 12:38:43] [INFO ] Flatten gal took : 5372 ms
[2026-05-25 12:38:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 798 labels/synchronizations in 461 ms.
[2026-05-25 12:38:44] [INFO ] Time to serialize gal into /tmp/LTLFireability6190664639757491142.gal : 100 ms
[2026-05-25 12:38:44] [INFO ] Time to serialize properties into /tmp/LTLFireability1955424382931610187.ltl : 32 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/LTLFireability6190664639757491142.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1955424382931610187.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...276
Read 2 LTL properties
Checking formula 0 : !((X(X(G("((((i0.i0.i0.i0.i0.i0.i0.u8.p76==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p354==0))||((i0.i0.i0.i0.i0.i0.u10.p633==0)||(i0.i0.i0.i0.i0.u...275
Formula 0 simplified : XXF!"((((i0.i0.i0.i0.i0.i0.i0.u8.p76==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p354==0))||((i0.i0.i0.i0.i0.i0.u10.p633==0)||(i0.i0.i0.i0.i0.u11....267
Reverse transition relation is NOT exact ! Due to transitions t1503, i0.u15.t108, i0.u15.t111, i0.u15.t126, i0.u15.t135, i0.u15.t188, i0.u15.t189, i0.u15.t...1829
Computing Next relation with stutter on 2.04862e+09 deadlock states

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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ perl -pe 's/.*\.//g'
+ 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-B09"
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-B09, 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-177969020100348"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MedleyB-PT-B09.tgz
mv MedleyB-PT-B09 execution
cd execution
if [ "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 ;