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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 7.1K Mar 7 18:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 7 18:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 7 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 7 18:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 11:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 7 18:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Mar 7 18:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 7 18:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 18:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:33 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 1.2M 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-B04-LTLFireability-00
FORMULA_NAME MedleyB-PT-B04-LTLFireability-01
FORMULA_NAME MedleyB-PT-B04-LTLFireability-02
FORMULA_NAME MedleyB-PT-B04-LTLFireability-03
FORMULA_NAME MedleyB-PT-B04-LTLFireability-04
FORMULA_NAME MedleyB-PT-B04-LTLFireability-05
FORMULA_NAME MedleyB-PT-B04-LTLFireability-06
FORMULA_NAME MedleyB-PT-B04-LTLFireability-07
FORMULA_NAME MedleyB-PT-B04-LTLFireability-08
FORMULA_NAME MedleyB-PT-B04-LTLFireability-09
FORMULA_NAME MedleyB-PT-B04-LTLFireability-10
FORMULA_NAME MedleyB-PT-B04-LTLFireability-11
FORMULA_NAME MedleyB-PT-B04-LTLFireability-12
FORMULA_NAME MedleyB-PT-B04-LTLFireability-13
FORMULA_NAME MedleyB-PT-B04-LTLFireability-14
FORMULA_NAME MedleyB-PT-B04-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779705752365

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-B04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 10:42:34] [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 10:42:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 10:42:34] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2026-05-25 10:42:34] [INFO ] Transformed 829 places.
[2026-05-25 10:42:34] [INFO ] Transformed 2410 transitions.
[2026-05-25 10:42:34] [INFO ] Found NUPN structural information;
[2026-05-25 10:42:34] [INFO ] Parsed PT model containing 829 places and 2410 transitions and 20118 arcs in 416 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MedleyB-PT-B04-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyB-PT-B04-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 59 out of 829 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 829/829 places, 2410/2410 transitions.
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 104 place count 725 transition count 2306
Iterating global reduction 0 with 104 rules applied. Total rules applied 208 place count 725 transition count 2306
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 264 place count 669 transition count 2250
Iterating global reduction 0 with 56 rules applied. Total rules applied 320 place count 669 transition count 2250
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 331 place count 658 transition count 2239
Iterating global reduction 0 with 11 rules applied. Total rules applied 342 place count 658 transition count 2239
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 347 place count 653 transition count 2234
Iterating global reduction 0 with 5 rules applied. Total rules applied 352 place count 653 transition count 2234
Applied a total of 352 rules in 279 ms. Remains 653 /829 variables (removed 176) and now considering 2234/2410 (removed 176) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8502509771855158830.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14932098792017199663.kers'
[2026-05-25 10:42:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8502509771855158830.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14932098792017199663.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2234 rows 653 cols 19766 entries
Finished phase 1 with 646 SingleSign rule and 0 generalized
[2026-05-25 10:42:35] [INFO ] Computed 7 invariants in 24 ms
Computed 7 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-14932098792017199663.kers
Total runtime 28 ms.
[2026-05-25 10:42:35] [INFO ] Implicit Places using invariants in 533 ms returned []
[2026-05-25 10:42:35] [INFO ] Invariant cache hit.
[2026-05-25 10:42:36] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1554 ms to find 0 implicit places.
Running 2233 sub problems to find dead transitions.
[2026-05-25 10:42:36] [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 652/2887 variables, and 0 constraints, problems are : Problem set: 0 solved, 2233 unsolved in 30143 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/653 constraints, PredecessorRefiner: 2233/763 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2233 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 652/2887 variables, and 0 constraints, problems are : Problem set: 0 solved, 2233 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/653 constraints, PredecessorRefiner: 1470/763 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63190ms problems are : Problem set: 0 solved, 2233 unsolved
Search for dead transitions found 0 dead transitions in 63242ms
Starting structural reductions in LTL mode, iteration 1 : 653/829 places, 2234/2410 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65172 ms. Remains : 653/829 places, 2234/2410 transitions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Applied a total of 0 rules in 17 ms. Remains 653 /653 variables (removed 0) and now considering 2234/2234 (removed 0) transitions.
[2026-05-25 10:43:39] [INFO ] Invariant cache hit.
[2026-05-25 10:43:40] [INFO ] Implicit Places using invariants in 206 ms returned []
[2026-05-25 10:43:40] [INFO ] Invariant cache hit.
[2026-05-25 10:43:40] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 995 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1020 ms. Remains : 653/653 places, 2234/2234 transitions.
Support contains 59 out of 653 places after structural reductions.
[2026-05-25 10:43:41] [INFO ] Flatten gal took : 256 ms
[2026-05-25 10:43:41] [INFO ] Flatten gal took : 145 ms
[2026-05-25 10:43:41] [INFO ] Input system was already deterministic with 2234 transitions.
Reduction of identical properties reduced properties to check from 38 to 37
RANDOM walk for 40000 steps (378 resets) in 2143 ms. (18 steps per ms) remains 30/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 52 ms. (75 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4001 steps (8 resets) in 21 ms. (181 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4001 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
[2026-05-25 10:43:42] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp3 is UNSAT
At refinement iteration 1 (OVERLAPS) 600/653 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/653 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 2234/2887 variables, 653/660 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2887 variables, 0/660 constraints. Problems are: Problem set: 1 solved, 29 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2887/2887 variables, and 660 constraints, problems are : Problem set: 1 solved, 29 unsolved in 5040 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 653/653 constraints, PredecessorRefiner: 30/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 29 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 600/653 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/653 variables, 4/11 constraints. Problems are: Problem set: 1 solved, 29 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 653/2887 variables, and 11 constraints, problems are : Problem set: 1 solved, 29 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/653 constraints, PredecessorRefiner: 22/7 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10129ms problems are : Problem set: 1 solved, 29 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 53 out of 653 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Graph (trivial) has 595 edges and 653 vertex of which 95 / 653 are part of one of the 18 SCC in 9 ms
Free SCC test removed 77 places
Drop transitions (Empty/Sink Transition effects.) removed 106 transitions
Reduce isomorphic transitions removed 106 transitions.
Graph (complete) has 1383 edges and 576 vertex of which 570 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.14 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 348 rules applied. Total rules applied 350 place count 570 transition count 1780
Reduce places removed 344 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 356 rules applied. Total rules applied 706 place count 226 transition count 1768
Reduce places removed 6 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 2 with 23 rules applied. Total rules applied 729 place count 220 transition count 1751
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 746 place count 203 transition count 1751
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 746 place count 203 transition count 1723
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 802 place count 175 transition count 1723
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 803 place count 174 transition count 1721
Iterating global reduction 4 with 1 rules applied. Total rules applied 804 place count 174 transition count 1721
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 805 place count 174 transition count 1720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 806 place count 173 transition count 1720
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 807 place count 172 transition count 1718
Iterating global reduction 6 with 1 rules applied. Total rules applied 808 place count 172 transition count 1718
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 864 place count 144 transition count 1690
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 874 place count 144 transition count 1680
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 881 place count 137 transition count 1673
Iterating global reduction 7 with 7 rules applied. Total rules applied 888 place count 137 transition count 1673
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 891 place count 134 transition count 1667
Iterating global reduction 7 with 3 rules applied. Total rules applied 894 place count 134 transition count 1667
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 906 place count 128 transition count 1661
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 914 place count 124 transition count 1669
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 916 place count 124 transition count 1667
Free-agglomeration rule applied 25 times.
Iterating global reduction 7 with 25 rules applied. Total rules applied 941 place count 124 transition count 1642
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 966 place count 99 transition count 1642
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 968 place count 99 transition count 1642
Applied a total of 968 rules in 505 ms. Remains 99 /653 variables (removed 554) and now considering 1642/2234 (removed 592) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 519 ms. Remains : 99/653 places, 1642/2234 transitions.
RANDOM walk for 40000 steps (2432 resets) in 503 ms. (79 steps per ms) remains 27/29 properties
BEST_FIRST walk for 4004 steps (29 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (30 resets) in 16 ms. (235 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (18 resets) in 13 ms. (286 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (30 resets) in 18 ms. (210 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (29 resets) in 39 ms. (100 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (30 resets) in 14 ms. (266 steps per ms) remains 24/25 properties
BEST_FIRST walk for 4001 steps (27 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (31 resets) in 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (30 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4003 steps (30 resets) in 13 ms. (285 steps per ms) remains 23/24 properties
BEST_FIRST walk for 4004 steps (29 resets) in 13 ms. (286 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (29 resets) in 12 ms. (307 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (27 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (32 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (33 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (31 resets) in 13 ms. (285 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (31 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (31 resets) in 11 ms. (333 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4003 steps (27 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (33 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (32 resets) in 9 ms. (400 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (27 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (34 resets) in 49 ms. (80 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (28 resets) in 7 ms. (500 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (30 resets) in 9 ms. (400 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (32 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11968820297722256159.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1092018540810087436.kers'
[2026-05-25 10:43:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11968820297722256159.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1092018540810087436.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1642 rows 99 cols 18394 entries
Finished phase 1 with 94 SingleSign rule and 0 generalized
[2026-05-25 10:43:53] [INFO ] Computed 5 invariants in 8 ms
Computed 5 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-1092018540810087436.kers
Total runtime 10 ms.
[2026-05-25 10:43:53] [INFO ] State equation strengthened by 60 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 44/87 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 1639/1726 variables, 87/92 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1726 variables, 28/120 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1726 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 15/1741 variables, 12/132 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1741 variables, 32/164 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1741 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (OVERLAPS) 0/1741 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1741/1741 variables, and 164 constraints, problems are : Problem set: 0 solved, 22 unsolved in 2067 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 99/99 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 22/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 44/87 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 1639/1726 variables, 87/92 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1726 variables, 28/120 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1726 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1726 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (OVERLAPS) 15/1741 variables, 12/133 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1741 variables, 32/165 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1741 variables, 3/168 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1741 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 11 (OVERLAPS) 0/1741 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1741/1741 variables, and 168 constraints, problems are : Problem set: 0 solved, 22 unsolved in 6488 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 99/99 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 22/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8699ms problems are : Problem set: 0 solved, 22 unsolved
Fused 22 Parikh solutions to 19 different solutions.
Parikh walk visited 5 properties in 116 ms.
Support contains 40 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 1642/1642 transitions.
Graph (trivial) has 32 edges and 99 vertex of which 2 / 99 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 98 transition count 1638
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 97 transition count 1638
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 3 place count 97 transition count 1634
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 11 place count 93 transition count 1634
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 13 place count 91 transition count 1632
Iterating global reduction 2 with 2 rules applied. Total rules applied 15 place count 91 transition count 1632
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 15 place count 91 transition count 1631
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 17 place count 90 transition count 1631
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 18 place count 90 transition count 1630
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 19 place count 89 transition count 1628
Iterating global reduction 3 with 1 rules applied. Total rules applied 20 place count 89 transition count 1628
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 29 place count 89 transition count 1619
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 3 with 2 rules applied. Total rules applied 31 place count 88 transition count 1618
Free-agglomeration rule applied 22 times.
Iterating global reduction 3 with 22 rules applied. Total rules applied 53 place count 88 transition count 1596
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 75 place count 66 transition count 1596
Applied a total of 75 rules in 304 ms. Remains 66 /99 variables (removed 33) and now considering 1596/1642 (removed 46) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 304 ms. Remains : 66/99 places, 1596/1642 transitions.
RANDOM walk for 40000 steps (3618 resets) in 1230 ms. (32 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4003 steps (20 resets) in 10 ms. (363 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4004 steps (32 resets) in 11 ms. (333 steps per ms) remains 14/15 properties
BEST_FIRST walk for 4004 steps (17 resets) in 9 ms. (400 steps per ms) remains 13/14 properties
BEST_FIRST walk for 4004 steps (19 resets) in 9 ms. (400 steps per ms) remains 12/13 properties
BEST_FIRST walk for 4004 steps (24 resets) in 8 ms. (444 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4003 steps (21 resets) in 11 ms. (333 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4004 steps (22 resets) in 14 ms. (266 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4002 steps (35 resets) in 8 ms. (444 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4003 steps (37 resets) in 8 ms. (444 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4002 steps (20 resets) in 8 ms. (444 steps per ms) remains 7/9 properties
BEST_FIRST walk for 4003 steps (17 resets) in 9 ms. (400 steps per ms) remains 6/7 properties
BEST_FIRST walk for 4004 steps (40 resets) in 10 ms. (364 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4004 steps (35 resets) in 8 ms. (444 steps per ms) remains 4/6 properties
BEST_FIRST walk for 4003 steps (37 resets) in 8 ms. (444 steps per ms) remains 4/4 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9673251145040864325.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2278353482788891185.kers'
[2026-05-25 10:44:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9673251145040864325.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2278353482788891185.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1596 rows 66 cols 17119 entries
Finished phase 1 with 60 SingleSign rule and 0 generalized
[2026-05-25 10:44:03] [INFO ] Computed 6 invariants in 7 ms
Computed 6 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-2278353482788891185.kers
Total runtime 10 ms.
[2026-05-25 10:44:03] [INFO ] State equation strengthened by 482 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 22/28 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 26/54 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 1586/1640 variables, 54/60 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1640 variables, 447/507 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1640 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 22/1662 variables, 12/519 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1662 variables, 35/554 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1662 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/1662 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1662/1662 variables, and 554 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1925 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 66/66 constraints, ReadFeed: 482/482 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 22/28 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 26/54 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/54 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1586/1640 variables, 54/61 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1640 variables, 447/508 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1640 variables, 1/509 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1640 variables, 0/509 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 22/1662 variables, 12/521 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1662 variables, 35/556 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1662 variables, 2/558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1662 variables, 0/558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/1662 variables, 0/558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1662/1662 variables, and 558 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2764 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 66/66 constraints, ReadFeed: 482/482 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4917ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 211 steps, including 33 resets, run visited all 4 properties in 4 ms. (steps per millisecond=52 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 25 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 90 stabilizing places and 96 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F((F((X(p0)&&p0)) U X((X(p0) U p1)))) U p1)))'
Support contains 6 out of 653 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Graph (trivial) has 662 edges and 653 vertex of which 96 / 653 are part of one of the 18 SCC in 2 ms
Free SCC test removed 78 places
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 389 place count 574 transition count 1755
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 400 rules applied. Total rules applied 789 place count 186 transition count 1743
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 796 place count 180 transition count 1742
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 797 place count 179 transition count 1742
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 25 Pre rules applied. Total rules applied 797 place count 179 transition count 1717
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 847 place count 154 transition count 1717
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 854 place count 147 transition count 1709
Iterating global reduction 4 with 7 rules applied. Total rules applied 861 place count 147 transition count 1709
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 862 place count 146 transition count 1707
Iterating global reduction 4 with 1 rules applied. Total rules applied 863 place count 146 transition count 1707
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 864 place count 145 transition count 1705
Iterating global reduction 4 with 1 rules applied. Total rules applied 865 place count 145 transition count 1705
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 919 place count 118 transition count 1678
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 939 place count 98 transition count 484
Iterating global reduction 4 with 20 rules applied. Total rules applied 959 place count 98 transition count 484
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 968 place count 98 transition count 475
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 973 place count 93 transition count 465
Iterating global reduction 5 with 5 rules applied. Total rules applied 978 place count 93 transition count 465
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 983 place count 88 transition count 455
Iterating global reduction 5 with 5 rules applied. Total rules applied 988 place count 88 transition count 455
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 1008 place count 78 transition count 462
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1009 place count 77 transition count 450
Iterating global reduction 5 with 1 rules applied. Total rules applied 1010 place count 77 transition count 450
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1011 place count 77 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 1017 place count 77 transition count 443
Applied a total of 1017 rules in 351 ms. Remains 77 /653 variables (removed 576) and now considering 443/2234 (removed 1791) transitions.
[2026-05-25 10:44:09] [INFO ] Flow matrix only has 436 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14827372846175883951.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9980868767001220129.kers'
[2026-05-25 10:44:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14827372846175883951.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9980868767001220129.kers]
Normalized transition count is 435 out of 436 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 435 rows 76 cols 4013 entries
Finished phase 1 with 75 SingleSign rule and 0 generalized
[2026-05-25 10:44:09] [INFO ] Computed 2 invariants in 2 ms
Computed 2 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9980868767001220129.kers
Total runtime 5 ms.
[2026-05-25 10:44:09] [INFO ] Implicit Places using invariants in 140 ms returned []
[2026-05-25 10:44:09] [INFO ] Flow matrix only has 436 transitions (discarded 7 similar events)
[2026-05-25 10:44:09] [INFO ] Invariant cache hit.
[2026-05-25 10:44:09] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:44:10] [INFO ] Implicit Places using invariants and state equation in 458 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
[2026-05-25 10:44:10] [INFO ] Redundant transitions in 48 ms returned []
Running 426 sub problems to find dead transitions.
[2026-05-25 10:44:10] [INFO ] Flow matrix only has 436 transitions (discarded 7 similar events)
[2026-05-25 10:44:10] [INFO ] Invariant cache hit.
[2026-05-25 10:44:10] [INFO ] State equation strengthened by 63 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 16/18 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 5 (OVERLAPS) 435/512 variables, 77/95 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 62/157 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/512 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/513 variables, and 158 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 62/63 constraints, PredecessorRefiner: 426/366 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 426 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 5 (OVERLAPS) 435/512 variables, 77/96 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 62/158 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/512 variables, 366/524 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 512/513 variables, and 525 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 62/63 constraints, PredecessorRefiner: 426/366 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60778ms problems are : Problem set: 0 solved, 426 unsolved
Search for dead transitions found 0 dead transitions in 60780ms
Starting structural reductions in SI_LTL mode, iteration 1 : 77/653 places, 443/2234 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61805 ms. Remains : 77/653 places, 443/2234 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((F((F((X(p0)&&p0)) U X((X(p0) U p1)))) U p1)))'
Stuttering acceptance computed with spot in 212 ms :[(NOT p1)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-01
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 2 ms.
FORMULA MedleyB-PT-B04-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-01 finished in 62117 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 (G(!p0)||(!p0&&(p1 U (p2||G(p1))))))))'
Support contains 13 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 75 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10247195592119787748.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17313925479249302370.kers'
[2026-05-25 10:45:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10247195592119787748.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17313925479249302370.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2231 rows 650 cols 19760 entries
Finished phase 1 with 643 SingleSign rule and 0 generalized
[2026-05-25 10:45:11] [INFO ] Computed 7 invariants in 17 ms
Computed 7 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-17313925479249302370.kers
Total runtime 20 ms.
[2026-05-25 10:45:11] [INFO ] Implicit Places using invariants in 619 ms returned []
[2026-05-25 10:45:11] [INFO ] Invariant cache hit.
[2026-05-25 10:45:13] [INFO ] Implicit Places using invariants and state equation in 1388 ms returned []
Implicit Place search using SMT with State Equation took 2018 ms to find 0 implicit places.
Running 2230 sub problems to find dead transitions.
[2026-05-25 10:45:13] [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 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 2230/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2230 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 1470/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63087ms problems are : Problem set: 0 solved, 2230 unsolved
Search for dead transitions found 0 dead transitions in 63104ms
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65206 ms. Remains : 650/653 places, 2231/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0 U (G(!p0)||(!p0&&(p1 U (p2||G(p1))))))))'
Stuttering acceptance computed with spot in 210 ms :[true, p0, p0, (AND p0 (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 387 ms.
Product exploration explored 100000 steps with 50000 reset in 344 ms.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Detected a total of 90/650 stabilizing places and 96/2231 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 14 factoid took 61 ms. Proved property starting from automaton with 5 states, 11 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 127 ms.
FORMULA MedleyB-PT-B04-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B04-LTLFireability-02 finished in 66331 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(F(p1)))))'
Support contains 7 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 93 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:46:17] [INFO ] Invariant cache hit.
[2026-05-25 10:46:18] [INFO ] Implicit Places using invariants in 474 ms returned []
[2026-05-25 10:46:18] [INFO ] Invariant cache hit.
[2026-05-25 10:46:19] [INFO ] Implicit Places using invariants and state equation in 1356 ms returned []
Implicit Place search using SMT with State Equation took 1835 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1930 ms. Remains : 650/653 places, 2231/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(F(p1)))))'
Stuttering acceptance computed with spot in 193 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-03
Product exploration explored 100000 steps with 33333 reset in 241 ms.
Product exploration explored 100000 steps with 33333 reset in 240 ms.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 6 factoid took 24 ms. Proved property starting from automaton with 4 states, 6 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 41 ms.
FORMULA MedleyB-PT-B04-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyB-PT-B04-LTLFireability-03 finished in 2703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p1&&X(X(p0))))&&(X(!p2) U ((!p3&&X(!p2))||X(G(!p2)))))))'
Support contains 20 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 58 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:46:20] [INFO ] Invariant cache hit.
[2026-05-25 10:46:20] [INFO ] Implicit Places using invariants in 382 ms returned []
[2026-05-25 10:46:20] [INFO ] Invariant cache hit.
[2026-05-25 10:46:21] [INFO ] Implicit Places using invariants and state equation in 1235 ms returned []
Implicit Place search using SMT with State Equation took 1621 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1680 ms. Remains : 650/653 places, 2231/2234 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&&X(X(p1))))&&(X(!p2) U ((!p3&&X(!p2))||X(G(!p2))))&&p1)))'
Stuttering acceptance computed with spot in 774 ms :[(OR (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), p2, (AND (NOT p1) p2), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (AND (NOT p1) p2), (AND (NOT p1) p2), (NOT p1), (NOT p1), (AND (NOT p1) p2)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-04
Product exploration explored 100000 steps with 33349 reset in 310 ms.
Product exploration explored 100000 steps with 33385 reset in 306 ms.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 40 factoid took 548 ms. Reduced automaton from 14 states, 49 edges and 4 AP (stutter sensitive) to 14 states, 49 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (379 resets) in 612 ms. (65 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 189 ms. (21 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 125 ms. (31 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
Interrupted probabilistic random walk after 287633 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :0 out of 25
Probabilistic random walk after 287633 steps, saw 51356 distinct states, run finished after 3008 ms. (steps per millisecond=95 ) properties seen :0
[2026-05-25 10:46:27] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
Problem apf2 is UNSAT
Problem apf7 is UNSAT
Problem apf15 is UNSAT
Problem apf16 is UNSAT
Problem apf19 is UNSAT
Problem apf20 is UNSAT
At refinement iteration 1 (OVERLAPS) 616/636 variables, 6/6 constraints. Problems are: Problem set: 6 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 6 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 6 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 6 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 6 solved, 19 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 6 solved, 19 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 25/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 19 unsolved
Problem apf13 is UNSAT
Problem apf18 is UNSAT
At refinement iteration 1 (OVERLAPS) 616/636 variables, 6/6 constraints. Problems are: Problem set: 8 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 8 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 8 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 8 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 8 solved, 17 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 8 solved, 17 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 19/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10066ms problems are : Problem set: 8 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 20 out of 650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Graph (trivial) has 647 edges and 650 vertex of which 96 / 650 are part of one of the 18 SCC in 15 ms
Free SCC test removed 78 places
Drop transitions (Empty/Sink Transition effects.) removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Graph (complete) has 1378 edges and 572 vertex of which 566 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 385 transitions
Trivial Post-agglo rules discarded 385 transitions
Performed 385 trivial Post agglomeration. Transition count delta: 385
Iterating post reduction 0 with 391 rules applied. Total rules applied 393 place count 566 transition count 1732
Reduce places removed 385 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 397 rules applied. Total rules applied 790 place count 181 transition count 1720
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 796 place count 175 transition count 1720
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 796 place count 175 transition count 1689
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 858 place count 144 transition count 1689
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 859 place count 144 transition count 1688
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 921 place count 113 transition count 1657
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 933 place count 113 transition count 1645
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 947 place count 99 transition count 1378
Iterating global reduction 5 with 14 rules applied. Total rules applied 961 place count 99 transition count 1378
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 963 place count 99 transition count 1376
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 969 place count 93 transition count 1370
Iterating global reduction 6 with 6 rules applied. Total rules applied 975 place count 93 transition count 1370
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 987 place count 87 transition count 1364
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 6 with 6 rules applied. Total rules applied 993 place count 84 transition count 1372
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 1001 place count 84 transition count 1364
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1003 place count 83 transition count 1370
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 1011 place count 83 transition count 1362
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1013 place count 82 transition count 1368
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 1021 place count 82 transition count 1360
Free-agglomeration rule applied 42 times.
Iterating global reduction 6 with 42 rules applied. Total rules applied 1063 place count 82 transition count 1318
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 6 with 42 rules applied. Total rules applied 1105 place count 40 transition count 1318
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1111 place count 34 transition count 1312
Iterating global reduction 7 with 6 rules applied. Total rules applied 1117 place count 34 transition count 1312
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1123 place count 34 transition count 1306
Drop transitions (Redundant composition of simpler transitions.) removed 96 transitions
Redundant transition composition rules discarded 96 transitions
Iterating global reduction 8 with 96 rules applied. Total rules applied 1219 place count 34 transition count 1210
Applied a total of 1219 rules in 580 ms. Remains 34 /650 variables (removed 616) and now considering 1210/2231 (removed 1021) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 581 ms. Remains : 34/650 places, 1210/2231 transitions.
RANDOM walk for 40000 steps (3238 resets) in 835 ms. (47 steps per ms) remains 10/17 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 4/10 properties
BEST_FIRST walk for 276 steps (0 resets) in 4 ms. (55 steps per ms) remains 0/4 properties
Found 8 invariant AP formulas.
Knowledge based reduction with 48 factoid took 2889 ms. Reduced automaton from 14 states, 49 edges and 4 AP (stutter sensitive) to 12 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 737 ms :[(OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), p2, false, (NOT p1), (NOT p1), (AND (NOT p1) p2 p3), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (NOT p1)]
Knowledge-based reduction took 18600 ms.
Stuttering acceptance computed with spot in 623 ms :[(OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), p2, false, (NOT p1), (NOT p1), (AND (NOT p1) p2 p3), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (NOT p1)]
Support contains 20 out of 650 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Applied a total of 0 rules in 20 ms. Remains 650 /650 variables (removed 0) and now considering 2231/2231 (removed 0) transitions.
[2026-05-25 10:46:42] [INFO ] Invariant cache hit.
[2026-05-25 10:46:43] [INFO ] Implicit Places using invariants in 347 ms returned []
[2026-05-25 10:46:43] [INFO ] Invariant cache hit.
[2026-05-25 10:46:44] [INFO ] Implicit Places using invariants and state equation in 1162 ms returned []
Implicit Place search using SMT with State Equation took 1534 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1554 ms. Remains : 650/650 places, 2231/2231 transitions.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 17 factoid took 2112 ms. Reduced automaton from 12 states, 25 edges and 4 AP (stutter sensitive) to 12 states, 25 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (379 resets) in 272 ms. (146 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (59 resets) in 113 ms. (350 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (58 resets) in 116 ms. (341 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (58 resets) in 133 ms. (298 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (59 resets) in 148 ms. (268 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (59 resets) in 66 ms. (597 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (57 resets) in 90 ms. (439 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (58 resets) in 100 ms. (396 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (58 resets) in 40 ms. (975 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (57 resets) in 48 ms. (816 steps per ms) remains 9/9 properties
Interrupted probabilistic random walk after 315723 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :0 out of 9
Probabilistic random walk after 315723 steps, saw 55900 distinct states, run finished after 3008 ms. (steps per millisecond=104 ) properties seen :0
[2026-05-25 10:46:49] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 616/636 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 0 solved, 9 unsolved in 2676 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 9/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 616/636 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 0 solved, 9 unsolved in 4479 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 9/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7192ms problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 4 different solutions.
Parikh walk visited 7 properties in 502 ms.
Support contains 12 out of 650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Graph (trivial) has 655 edges and 650 vertex of which 96 / 650 are part of one of the 18 SCC in 1 ms
Free SCC test removed 78 places
Drop transitions (Empty/Sink Transition effects.) removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Graph (complete) has 1378 edges and 572 vertex of which 566 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 393 transitions
Trivial Post-agglo rules discarded 393 transitions
Performed 393 trivial Post agglomeration. Transition count delta: 393
Iterating post reduction 0 with 399 rules applied. Total rules applied 401 place count 566 transition count 1724
Reduce places removed 393 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 405 rules applied. Total rules applied 806 place count 173 transition count 1712
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 812 place count 167 transition count 1712
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 812 place count 167 transition count 1681
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 874 place count 136 transition count 1681
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 875 place count 136 transition count 1680
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 937 place count 105 transition count 1649
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 949 place count 105 transition count 1637
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 966 place count 88 transition count 803
Iterating global reduction 5 with 17 rules applied. Total rules applied 983 place count 88 transition count 803
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 988 place count 88 transition count 798
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 994 place count 82 transition count 792
Iterating global reduction 6 with 6 rules applied. Total rules applied 1000 place count 82 transition count 792
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1012 place count 76 transition count 786
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 6 with 6 rules applied. Total rules applied 1018 place count 73 transition count 794
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 1026 place count 73 transition count 786
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1028 place count 72 transition count 792
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 1036 place count 72 transition count 784
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1038 place count 71 transition count 790
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 1046 place count 71 transition count 782
Free-agglomeration rule applied 39 times.
Iterating global reduction 6 with 39 rules applied. Total rules applied 1085 place count 71 transition count 743
Reduce places removed 39 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 48 rules applied. Total rules applied 1133 place count 32 transition count 734
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1139 place count 26 transition count 728
Iterating global reduction 7 with 6 rules applied. Total rules applied 1145 place count 26 transition count 728
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1168 place count 26 transition count 705
Drop transitions (Redundant composition of simpler transitions.) removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 8 with 100 rules applied. Total rules applied 1268 place count 26 transition count 605
Applied a total of 1268 rules in 280 ms. Remains 26 /650 variables (removed 624) and now considering 605/2231 (removed 1626) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 280 ms. Remains : 26/650 places, 605/2231 transitions.
RANDOM walk for 12757 steps (1008 resets) in 185 ms. (68 steps per ms) remains 0/2 properties
Knowledge based reduction with 17 factoid took 2023 ms. Reduced automaton from 12 states, 25 edges and 4 AP (stutter sensitive) to 12 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 865 ms :[(OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), p2, false, (NOT p1), (NOT p1), (AND (NOT p1) p2 p3), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (NOT p1)]
Knowledge-based reduction took 16583 ms.
Stuttering acceptance computed with spot in 494 ms :[(OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), p2, false, (NOT p1), (NOT p1), (AND (NOT p1) p2 p3), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 547 ms :[(OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), p2, false, (NOT p1), (NOT p1), (AND (NOT p1) p2 p3), (NOT p1), (NOT p1), (AND (NOT p1) p2), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 33338 reset in 236 ms.
Product exploration explored 100000 steps with 33323 reset in 262 ms.
Spot run failed in 84 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/ltsmin1337978232902217317
[2026-05-25 10:47:02] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1337978232902217317
Running compilation step : cd /tmp/ltsmin1337978232902217317;'/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/ltsmin1337978232902217317;'/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/ltsmin1337978232902217317;'/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 20 out of 650 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Applied a total of 0 rules in 44 ms. Remains 650 /650 variables (removed 0) and now considering 2231/2231 (removed 0) transitions.
[2026-05-25 10:47:05] [INFO ] Invariant cache hit.
[2026-05-25 10:47:06] [INFO ] Implicit Places using invariants in 566 ms returned []
[2026-05-25 10:47:06] [INFO ] Invariant cache hit.
[2026-05-25 10:47:07] [INFO ] Implicit Places using invariants and state equation in 1434 ms returned []
Implicit Place search using SMT with State Equation took 2002 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2048 ms. Remains : 650/650 places, 2231/2231 transitions.
Built C files in :
/tmp/ltsmin14316477146878713203
[2026-05-25 10:47:07] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14316477146878713203
Running compilation step : cd /tmp/ltsmin14316477146878713203;'/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/ltsmin14316477146878713203;'/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/ltsmin14316477146878713203;'/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 10:47:11] [INFO ] Flatten gal took : 96 ms
[2026-05-25 10:47:11] [INFO ] Flatten gal took : 85 ms
[2026-05-25 10:47:11] [INFO ] Time to serialize gal into /tmp/LTL15774306380037734306.gal : 40 ms
[2026-05-25 10:47:11] [INFO ] Time to serialize properties into /tmp/LTL4039218267996397863.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/LTL15774306380037734306.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18311059094345235585.hoa' '-atoms' '/tmp/LTL4039218267996397863.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/LTL4039218267996397863.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18311059094345235585.hoa
Detected timeout of ITS tools.
[2026-05-25 10:47:26] [INFO ] Flatten gal took : 85 ms
[2026-05-25 10:47:26] [INFO ] Flatten gal took : 68 ms
[2026-05-25 10:47:26] [INFO ] Time to serialize gal into /tmp/LTL4000454583222409333.gal : 24 ms
[2026-05-25 10:47:26] [INFO ] Time to serialize properties into /tmp/LTL2235945290476759808.ltl : 14 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/LTL4000454583222409333.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2235945290476759808.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 : !((F(((X(("((((p41==0)||(p163==0))||((p322==0)||(p431==0)))||((p577==0)||(p711==0)))")&&(X(X("((((p101==0)||(p222==0))||((p344==0)||(p...627
Formula 0 simplified : G(!"((((p101==0)||(p222==0))||((p344==0)||(p490==0)))||((p624==0)||(p771==0)))" | X(!"((((p41==0)||(p163==0))||((p322==0)||(p431==0)...592
Detected timeout of ITS tools.
[2026-05-25 10:47:41] [INFO ] Flatten gal took : 85 ms
[2026-05-25 10:47:41] [INFO ] Applying decomposition
[2026-05-25 10:47:41] [INFO ] Flatten gal took : 116 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/graph9089476251728435691.txt' '-o' '/tmp/graph9089476251728435691.bin' '-w' '/tmp/graph9089476251728435691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9089476251728435691.bin' '-l' '-1' '-v' '-w' '/tmp/graph9089476251728435691.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:47:42] [INFO ] Decomposing Gal with order
[2026-05-25 10:47:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:47:42] [INFO ] Removed a total of 9255 redundant transitions.
[2026-05-25 10:47:42] [INFO ] Flatten gal took : 409 ms
[2026-05-25 10:47:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 102 ms.
[2026-05-25 10:47:43] [INFO ] Time to serialize gal into /tmp/LTL1309066320691016081.gal : 20 ms
[2026-05-25 10:47:43] [INFO ] Time to serialize properties into /tmp/LTL14246762449989458656.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/LTL1309066320691016081.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14246762449989458656.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(((X(("((((i1.u3.p41==0)||(i26.u51.p163==0))||((i1.u89.p322==0)||(i26.u136.p431==0)))||((i1.u173.p577==0)||(i1.u227.p711==0)))")&&...940
Formula 0 simplified : G(!"((((i1.u4.p101==0)||(i1.u46.p222==0))||((i1.u109.p344==0)||(i1.u129.p490==0)))||((i1.u173.p624==0)||(i1.u217.p771==0)))" | X(!"(...905
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B04-LTLFireability-04 finished in 97896 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((F(p1) U p2)))&&F(p3)))'
Support contains 17 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 60 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:47:58] [INFO ] Invariant cache hit.
[2026-05-25 10:47:58] [INFO ] Implicit Places using invariants in 536 ms returned []
[2026-05-25 10:47:58] [INFO ] Invariant cache hit.
[2026-05-25 10:47:59] [INFO ] Implicit Places using invariants and state equation in 1119 ms returned []
Implicit Place search using SMT with State Equation took 1672 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1741 ms. Remains : 650/653 places, 2231/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((F(p1) U p2)))&&F(p3)))'
Stuttering acceptance computed with spot in 416 ms :[(OR (NOT p2) (NOT p0) (NOT p3)), (NOT p0), (NOT p2), (NOT p3), (NOT p2), (NOT p1)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-05
Stuttering criterion allowed to conclude after 89 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B04-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-05 finished in 2220 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 653 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Graph (trivial) has 665 edges and 653 vertex of which 96 / 653 are part of one of the 18 SCC in 1 ms
Free SCC test removed 78 places
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 0 with 391 rules applied. Total rules applied 392 place count 574 transition count 1752
Reduce places removed 391 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 403 rules applied. Total rules applied 795 place count 183 transition count 1740
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 802 place count 177 transition count 1739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 803 place count 176 transition count 1739
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 26 Pre rules applied. Total rules applied 803 place count 176 transition count 1713
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 855 place count 150 transition count 1713
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 862 place count 143 transition count 1705
Iterating global reduction 4 with 7 rules applied. Total rules applied 869 place count 143 transition count 1705
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 870 place count 142 transition count 1703
Iterating global reduction 4 with 1 rules applied. Total rules applied 871 place count 142 transition count 1703
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 872 place count 141 transition count 1701
Iterating global reduction 4 with 1 rules applied. Total rules applied 873 place count 141 transition count 1701
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 927 place count 114 transition count 1674
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 949 place count 92 transition count 329
Iterating global reduction 4 with 22 rules applied. Total rules applied 971 place count 92 transition count 329
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 983 place count 92 transition count 317
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 988 place count 87 transition count 307
Iterating global reduction 5 with 5 rules applied. Total rules applied 993 place count 87 transition count 307
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 997 place count 83 transition count 299
Iterating global reduction 5 with 4 rules applied. Total rules applied 1001 place count 83 transition count 299
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 1021 place count 73 transition count 308
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 1035 place count 73 transition count 294
Applied a total of 1035 rules in 162 ms. Remains 73 /653 variables (removed 580) and now considering 294/2234 (removed 1940) transitions.
[2026-05-25 10:48:00] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6316277973119726879.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7807053630895405069.kers'
[2026-05-25 10:48:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6316277973119726879.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7807053630895405069.kers]
Normalized transition count is 286 out of 287 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 73 cols 2218 entries
Finished phase 1 with 71 SingleSign rule and 0 generalized
[2026-05-25 10:48:00] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7807053630895405069.kers
Total runtime 2 ms.
[2026-05-25 10:48:00] [INFO ] Implicit Places using invariants in 196 ms returned []
[2026-05-25 10:48:00] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:48:00] [INFO ] Invariant cache hit.
[2026-05-25 10:48:00] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:48:01] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
[2026-05-25 10:48:01] [INFO ] Redundant transitions in 7 ms returned []
Running 276 sub problems to find dead transitions.
[2026-05-25 10:48:01] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:48:01] [INFO ] Invariant cache hit.
[2026-05-25 10:48:01] [INFO ] State equation strengthened by 63 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/73 variables, 11/38 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/73 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 8 (OVERLAPS) 286/359 variables, 73/111 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/359 variables, 62/173 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/359 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 11 (OVERLAPS) 1/360 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 276 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 12 (INCLUDED_ONLY) 0/360 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 276 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 360/360 variables, and 174 constraints, problems are : Problem set: 0 solved, 276 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 73/73 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 276/276 constraints, Known Traps: 36/36 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 276 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 36/38 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 5 (OVERLAPS) 286/359 variables, 73/111 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/359 variables, 62/173 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/359 variables, 276/449 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/359 variables, 0/449 constraints. Problems are: Problem set: 0 solved, 276 unsolved
SMT process timed out in 60307ms, After SMT, problems are : Problem set: 0 solved, 276 unsolved
Search for dead transitions found 0 dead transitions in 60308ms
Starting structural reductions in SI_LTL mode, iteration 1 : 73/653 places, 294/2234 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60998 ms. Remains : 73/653 places, 294/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-06
Product exploration explored 100000 steps with 9188 reset in 315 ms.
Product exploration explored 100000 steps with 9156 reset in 316 ms.
Computed a total of 5 stabilizing places and 22 stable transitions
Computed a total of 5 stabilizing places and 22 stable transitions
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (3692 resets) in 983 ms. (40 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (355 resets) in 23 ms. (1666 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 539261 steps, run visited all 1 properties in 829 ms. (steps per millisecond=650 )
Probabilistic random walk after 539261 steps, saw 102256 distinct states, run finished after 834 ms. (steps per millisecond=646 ) properties seen :1
Knowledge based reduction with 3 factoid took 66 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0)]
Knowledge-based reduction took 1307 ms.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Support contains 4 out of 73 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 294/294 transitions.
Applied a total of 0 rules in 11 ms. Remains 73 /73 variables (removed 0) and now considering 294/294 (removed 0) transitions.
[2026-05-25 10:49:03] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:49:03] [INFO ] Invariant cache hit.
[2026-05-25 10:49:03] [INFO ] Implicit Places using invariants in 209 ms returned []
[2026-05-25 10:49:03] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:49:03] [INFO ] Invariant cache hit.
[2026-05-25 10:49:03] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:49:04] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 526 ms to find 0 implicit places.
[2026-05-25 10:49:04] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 544 ms. Remains : 73/73 places, 294/294 transitions.
Computed a total of 5 stabilizing places and 22 stable transitions
Computed a total of 5 stabilizing places and 22 stable transitions
Knowledge based reduction with 3 factoid took 50 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (3652 resets) in 88 ms. (449 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (353 resets) in 22 ms. (1739 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 539261 steps, run visited all 1 properties in 695 ms. (steps per millisecond=775 )
Probabilistic random walk after 539261 steps, saw 102256 distinct states, run finished after 695 ms. (steps per millisecond=775 ) properties seen :1
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Knowledge-based reduction took 893 ms.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9190 reset in 174 ms.
Product exploration explored 100000 steps with 9178 reset in 185 ms.
Built C files in :
/tmp/ltsmin9618873923906866299
[2026-05-25 10:49:05] [INFO ] Computing symmetric may disable matrix : 294 transitions.
[2026-05-25 10:49:05] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:05] [INFO ] Computing symmetric may enable matrix : 294 transitions.
[2026-05-25 10:49:05] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:05] [INFO ] Computing Do-Not-Accords matrix : 294 transitions.
[2026-05-25 10:49:05] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:05] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9618873923906866299
Running compilation step : cd /tmp/ltsmin9618873923906866299;'/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'
Compilation finished in 823 ms.
Running link step : cd /tmp/ltsmin9618873923906866299;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 71 ms.
Running LTSmin : cd /tmp/ltsmin9618873923906866299;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16021649513007295799.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 73 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 294/294 transitions.
Applied a total of 0 rules in 19 ms. Remains 73 /73 variables (removed 0) and now considering 294/294 (removed 0) transitions.
[2026-05-25 10:49:20] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:49:20] [INFO ] Invariant cache hit.
[2026-05-25 10:49:20] [INFO ] Implicit Places using invariants in 193 ms returned []
[2026-05-25 10:49:20] [INFO ] Flow matrix only has 287 transitions (discarded 7 similar events)
[2026-05-25 10:49:20] [INFO ] Invariant cache hit.
[2026-05-25 10:49:20] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:49:20] [INFO ] Implicit Places using invariants and state equation in 231 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
[2026-05-25 10:49:20] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 478 ms. Remains : 73/73 places, 294/294 transitions.
Built C files in :
/tmp/ltsmin5198046710627876832
[2026-05-25 10:49:20] [INFO ] Computing symmetric may disable matrix : 294 transitions.
[2026-05-25 10:49:20] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:20] [INFO ] Computing symmetric may enable matrix : 294 transitions.
[2026-05-25 10:49:20] [INFO ] Computation of Complete enable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:20] [INFO ] Computing Do-Not-Accords matrix : 294 transitions.
[2026-05-25 10:49:21] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:49:21] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5198046710627876832
Running compilation step : cd /tmp/ltsmin5198046710627876832;'/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'
Compilation finished in 864 ms.
Running link step : cd /tmp/ltsmin5198046710627876832;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin5198046710627876832;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16912843653126245748.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 10:49:36] [INFO ] Flatten gal took : 28 ms
[2026-05-25 10:49:36] [INFO ] Flatten gal took : 14 ms
[2026-05-25 10:49:36] [INFO ] Time to serialize gal into /tmp/LTL2341256130013377572.gal : 2 ms
[2026-05-25 10:49:36] [INFO ] Time to serialize properties into /tmp/LTL14586297454947235483.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/LTL2341256130013377572.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5420704975474123468.hoa' '-atoms' '/tmp/LTL14586297454947235483.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/LTL14586297454947235483.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5420704975474123468.hoa
Reverse transition relation is NOT exact ! Due to transitions t77.t78.t79.t80.t81.t682, t85, t182, t271.t272.t273.t274.t275.t685, t279, t368.t369.t370.t371...839
Computing Next relation with stutter on 108606 deadlock states
Detected timeout of ITS tools.
[2026-05-25 10:49:51] [INFO ] Flatten gal took : 17 ms
[2026-05-25 10:49:51] [INFO ] Flatten gal took : 25 ms
[2026-05-25 10:49:51] [INFO ] Time to serialize gal into /tmp/LTL3757491190994473461.gal : 3 ms
[2026-05-25 10:49:51] [INFO ] Time to serialize properties into /tmp/LTL15526725601640292764.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/LTL3757491190994473461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15526725601640292764.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((p647==0)&&(((p698==0)||(p812==0))||(p403==0)))"))))
Formula 0 simplified : GF!"((p647==0)&&(((p698==0)||(p812==0))||(p403==0)))"
Detected timeout of ITS tools.
[2026-05-25 10:50:06] [INFO ] Flatten gal took : 13 ms
[2026-05-25 10:50:06] [INFO ] Applying decomposition
[2026-05-25 10:50:06] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7260704431424829767.txt' '-o' '/tmp/graph7260704431424829767.bin' '-w' '/tmp/graph7260704431424829767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7260704431424829767.bin' '-l' '-1' '-v' '-w' '/tmp/graph7260704431424829767.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:50:06] [INFO ] Decomposing Gal with order
[2026-05-25 10:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:50:06] [INFO ] Removed a total of 1200 redundant transitions.
[2026-05-25 10:50:06] [INFO ] Flatten gal took : 20 ms
[2026-05-25 10:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 5 ms.
[2026-05-25 10:50:06] [INFO ] Time to serialize gal into /tmp/LTL9202339884788127433.gal : 2 ms
[2026-05-25 10:50:06] [INFO ] Time to serialize properties into /tmp/LTL945764127205179788.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/LTL9202339884788127433.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL945764127205179788.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...253
Read 1 LTL properties
Checking formula 0 : !((F(G("((i5.u16.p647==0)&&(((i0.u18.p698==0)||(u22.p812==0))||(i1.u9.p403==0)))"))))
Formula 0 simplified : GF!"((i5.u16.p647==0)&&(((i0.u18.p698==0)||(u22.p812==0))||(i1.u9.p403==0)))"
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B04-LTLFireability-06 finished in 141131 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||(p0 U p1)||G(p2)))))'
Support contains 8 out of 653 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Graph (trivial) has 660 edges and 653 vertex of which 95 / 653 are part of one of the 18 SCC in 1 ms
Free SCC test removed 77 places
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 391 place count 575 transition count 1755
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 402 rules applied. Total rules applied 793 place count 185 transition count 1743
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 799 place count 179 transition count 1743
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 799 place count 179 transition count 1718
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 849 place count 154 transition count 1718
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 856 place count 147 transition count 1710
Iterating global reduction 3 with 7 rules applied. Total rules applied 863 place count 147 transition count 1710
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 864 place count 146 transition count 1708
Iterating global reduction 3 with 1 rules applied. Total rules applied 865 place count 146 transition count 1708
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 866 place count 145 transition count 1706
Iterating global reduction 3 with 1 rules applied. Total rules applied 867 place count 145 transition count 1706
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 921 place count 118 transition count 1679
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 940 place count 99 transition count 487
Iterating global reduction 3 with 19 rules applied. Total rules applied 959 place count 99 transition count 487
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 968 place count 99 transition count 478
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 972 place count 95 transition count 470
Iterating global reduction 4 with 4 rules applied. Total rules applied 976 place count 95 transition count 470
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 980 place count 91 transition count 462
Iterating global reduction 4 with 4 rules applied. Total rules applied 984 place count 91 transition count 462
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1006 place count 80 transition count 469
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1007 place count 79 transition count 455
Iterating global reduction 4 with 1 rules applied. Total rules applied 1008 place count 79 transition count 455
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1009 place count 79 transition count 454
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1016 place count 79 transition count 447
Applied a total of 1016 rules in 173 ms. Remains 79 /653 variables (removed 574) and now considering 447/2234 (removed 1787) transitions.
[2026-05-25 10:50:21] [INFO ] Flow matrix only has 439 transitions (discarded 8 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16738980666366415025.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8009283496864303998.kers'
[2026-05-25 10:50:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16738980666366415025.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8009283496864303998.kers]
Normalized transition count is 438 out of 439 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 438 rows 78 cols 4020 entries
Finished phase 1 with 77 SingleSign rule and 0 generalized
[2026-05-25 10:50:21] [INFO ] Computed 2 invariants in 2 ms
Computed 2 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8009283496864303998.kers
Total runtime 3 ms.
[2026-05-25 10:50:21] [INFO ] Implicit Places using invariants in 263 ms returned []
[2026-05-25 10:50:21] [INFO ] Flow matrix only has 439 transitions (discarded 8 similar events)
[2026-05-25 10:50:21] [INFO ] Invariant cache hit.
[2026-05-25 10:50:22] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:50:22] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
[2026-05-25 10:50:22] [INFO ] Redundant transitions in 3 ms returned []
Running 430 sub problems to find dead transitions.
[2026-05-25 10:50:22] [INFO ] Flow matrix only has 439 transitions (discarded 8 similar events)
[2026-05-25 10:50:22] [INFO ] Invariant cache hit.
[2026-05-25 10:50:22] [INFO ] State equation strengthened by 63 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 2 (OVERLAPS) 1/79 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 15/17 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 5 (OVERLAPS) 438/517 variables, 79/96 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/517 variables, 62/158 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/517 variables, 7/165 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/517 variables, 2/167 constraints. Problems are: Problem set: 0 solved, 430 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 517/518 variables, and 167 constraints, problems are : Problem set: 0 solved, 430 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 79/79 constraints, ReadFeed: 62/63 constraints, PredecessorRefiner: 430/370 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 430 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 2 (OVERLAPS) 1/79 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 24/26 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 5 (OVERLAPS) 438/517 variables, 79/105 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/517 variables, 62/167 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/517 variables, 370/537 constraints. Problems are: Problem set: 0 solved, 430 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 517/518 variables, and 537 constraints, problems are : Problem set: 0 solved, 430 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 79/79 constraints, ReadFeed: 62/63 constraints, PredecessorRefiner: 430/370 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60712ms problems are : Problem set: 0 solved, 430 unsolved
Search for dead transitions found 0 dead transitions in 60713ms
Starting structural reductions in SI_LTL mode, iteration 1 : 79/653 places, 447/2234 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61479 ms. Remains : 79/653 places, 447/2234 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||(p0 U p1)||G(p2)))))'
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-07
Product exploration explored 100000 steps with 8824 reset in 271 ms.
Stuttering criterion allowed to conclude after 6455 steps with 570 reset in 18 ms.
FORMULA MedleyB-PT-B04-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-07 finished in 61976 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(p0)||(X(X(X(F(p0))))&&F((G(F(!p1))||(F(!p1)&&G(p2)))))))'
Support contains 8 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 86 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3081280901523166170.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8104265101263001293.kers'
[2026-05-25 10:51:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3081280901523166170.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8104265101263001293.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2231 rows 650 cols 19760 entries
Finished phase 1 with 643 SingleSign rule and 0 generalized
[2026-05-25 10:51:23] [INFO ] Computed 7 invariants in 29 ms
Computed 7 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-8104265101263001293.kers
Total runtime 33 ms.
[2026-05-25 10:51:24] [INFO ] Implicit Places using invariants in 556 ms returned []
[2026-05-25 10:51:24] [INFO ] Invariant cache hit.
[2026-05-25 10:51:26] [INFO ] Implicit Places using invariants and state equation in 1840 ms returned []
Implicit Place search using SMT with State Equation took 2421 ms to find 0 implicit places.
Running 2230 sub problems to find dead transitions.
[2026-05-25 10:51:26] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 2230/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2230 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 1470/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62815ms problems are : Problem set: 0 solved, 2230 unsolved
Search for dead transitions found 0 dead transitions in 62825ms
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65339 ms. Remains : 650/653 places, 2231/2234 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(p0)||(X(X(X(F(p0))))&&F((G(F(p1))||(F(p1)&&G(p2)))))))'
Stuttering acceptance computed with spot in 433 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-08
Product exploration explored 100000 steps with 1873 reset in 230 ms.
Product exploration explored 100000 steps with 1815 reset in 214 ms.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 25 factoid took 136 ms. Reduced automaton from 10 states, 30 edges and 3 AP (stutter sensitive) to 10 states, 25 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (376 resets) in 336 ms. (118 steps per ms) remains 7/12 properties
BEST_FIRST walk for 40004 steps (57 resets) in 44 ms. (888 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (58 resets) in 79 ms. (500 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (58 resets) in 69 ms. (571 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (58 resets) in 48 ms. (816 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40003 steps (57 resets) in 40 ms. (975 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 41 ms. (952 steps per ms) remains 6/6 properties
[2026-05-25 10:52:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf6 is UNSAT
Problem apf7 is UNSAT
Problem apf11 is UNSAT
At refinement iteration 1 (OVERLAPS) 628/636 variables, 6/6 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 3 solved, 3 unsolved in 2646 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 628/636 variables, 6/6 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 3 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 3 solved, 3 unsolved in 2000 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4668ms problems are : Problem set: 3 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 229 ms.
Support contains 8 out of 650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Graph (trivial) has 657 edges and 650 vertex of which 96 / 650 are part of one of the 18 SCC in 0 ms
Free SCC test removed 78 places
Drop transitions (Empty/Sink Transition effects.) removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Graph (complete) has 1378 edges and 572 vertex of which 566 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 394 transitions
Trivial Post-agglo rules discarded 394 transitions
Performed 394 trivial Post agglomeration. Transition count delta: 394
Iterating post reduction 0 with 400 rules applied. Total rules applied 402 place count 566 transition count 1723
Reduce places removed 394 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 406 rules applied. Total rules applied 808 place count 172 transition count 1711
Reduce places removed 6 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 816 place count 166 transition count 1709
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 818 place count 164 transition count 1709
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 31 Pre rules applied. Total rules applied 818 place count 164 transition count 1678
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 880 place count 133 transition count 1678
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 881 place count 133 transition count 1677
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 5 with 62 rules applied. Total rules applied 943 place count 102 transition count 1646
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 955 place count 102 transition count 1634
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 975 place count 82 transition count 702
Iterating global reduction 6 with 20 rules applied. Total rules applied 995 place count 82 transition count 702
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1003 place count 82 transition count 694
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1009 place count 76 transition count 688
Iterating global reduction 7 with 6 rules applied. Total rules applied 1015 place count 76 transition count 688
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 1027 place count 70 transition count 682
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 1033 place count 67 transition count 690
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1041 place count 67 transition count 682
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1043 place count 66 transition count 688
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1051 place count 66 transition count 680
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1053 place count 65 transition count 686
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1061 place count 65 transition count 678
Free-agglomeration rule applied 35 times.
Iterating global reduction 7 with 35 rules applied. Total rules applied 1096 place count 65 transition count 643
Reduce places removed 35 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 44 rules applied. Total rules applied 1140 place count 30 transition count 634
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1146 place count 24 transition count 628
Iterating global reduction 8 with 6 rules applied. Total rules applied 1152 place count 24 transition count 628
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 8 with 63 rules applied. Total rules applied 1215 place count 24 transition count 565
Drop transitions (Redundant composition of simpler transitions.) removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 9 with 76 rules applied. Total rules applied 1291 place count 24 transition count 489
Applied a total of 1291 rules in 291 ms. Remains 24 /650 variables (removed 626) and now considering 489/2231 (removed 1742) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 304 ms. Remains : 24/650 places, 489/2231 transitions.
RANDOM walk for 216 steps (0 resets) in 7 ms. (27 steps per ms) remains 0/3 properties
Found 3 invariant AP formulas.
Knowledge based reduction with 28 factoid took 274 ms. Reduced automaton from 10 states, 25 edges and 3 AP (stutter sensitive) to 8 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 345 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Knowledge-based reduction took 6308 ms.
Stuttering acceptance computed with spot in 341 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Support contains 8 out of 650 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Applied a total of 0 rules in 36 ms. Remains 650 /650 variables (removed 0) and now considering 2231/2231 (removed 0) transitions.
[2026-05-25 10:52:36] [INFO ] Invariant cache hit.
[2026-05-25 10:52:37] [INFO ] Implicit Places using invariants in 554 ms returned []
[2026-05-25 10:52:37] [INFO ] Invariant cache hit.
[2026-05-25 10:52:38] [INFO ] Implicit Places using invariants and state equation in 1223 ms returned []
Implicit Place search using SMT with State Equation took 1810 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1848 ms. Remains : 650/650 places, 2231/2231 transitions.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 10 factoid took 91 ms. Reduced automaton from 8 states, 14 edges and 3 AP (stutter sensitive) to 8 states, 14 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (378 resets) in 161 ms. (246 steps per ms) remains 2/5 properties
BEST_FIRST walk for 40003 steps (58 resets) in 39 ms. (1000 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (58 resets) in 39 ms. (1000 steps per ms) remains 1/2 properties
[2026-05-25 10:52:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 630/636 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1230 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 630/636 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/650 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/650 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2231/2881 variables, 650/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/2881 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2881/2881 variables, and 657 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1075 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 650/650 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2339ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 8360 steps, including 73 resets, run visited all 1 properties in 29 ms. (steps per millisecond=288 )
Parikh walk visited 1 properties in 33 ms.
Knowledge based reduction with 10 factoid took 151 ms. Reduced automaton from 8 states, 14 edges and 3 AP (stutter sensitive) to 8 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 385 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Knowledge-based reduction took 3112 ms.
Stuttering acceptance computed with spot in 363 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 424 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1877 reset in 182 ms.
Product exploration explored 100000 steps with 1860 reset in 189 ms.
Spot run failed in 98 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/ltsmin10489494796603385418
[2026-05-25 10:52:42] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10489494796603385418
Running compilation step : cd /tmp/ltsmin10489494796603385418;'/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/ltsmin10489494796603385418;'/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/ltsmin10489494796603385418;'/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 650 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 650/650 places, 2231/2231 transitions.
Applied a total of 0 rules in 18 ms. Remains 650 /650 variables (removed 0) and now considering 2231/2231 (removed 0) transitions.
[2026-05-25 10:52:45] [INFO ] Invariant cache hit.
[2026-05-25 10:52:46] [INFO ] Implicit Places using invariants in 565 ms returned []
[2026-05-25 10:52:46] [INFO ] Invariant cache hit.
[2026-05-25 10:52:47] [INFO ] Implicit Places using invariants and state equation in 1285 ms returned []
Implicit Place search using SMT with State Equation took 1886 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1905 ms. Remains : 650/650 places, 2231/2231 transitions.
Built C files in :
/tmp/ltsmin8275185181385990091
[2026-05-25 10:52:47] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8275185181385990091
Running compilation step : cd /tmp/ltsmin8275185181385990091;'/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/ltsmin8275185181385990091;'/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/ltsmin8275185181385990091;'/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 10:52:50] [INFO ] Flatten gal took : 63 ms
[2026-05-25 10:52:50] [INFO ] Flatten gal took : 69 ms
[2026-05-25 10:52:50] [INFO ] Time to serialize gal into /tmp/LTL13840263210661909632.gal : 19 ms
[2026-05-25 10:52:50] [INFO ] Time to serialize properties into /tmp/LTL2872816609219705280.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/LTL13840263210661909632.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14480747040161828462.hoa' '-atoms' '/tmp/LTL2872816609219705280.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/LTL2872816609219705280.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14480747040161828462.hoa
Detected timeout of ITS tools.
[2026-05-25 10:53:06] [INFO ] Flatten gal took : 64 ms
[2026-05-25 10:53:06] [INFO ] Flatten gal took : 65 ms
[2026-05-25 10:53:06] [INFO ] Time to serialize gal into /tmp/LTL5807399374126201021.gal : 17 ms
[2026-05-25 10:53:06] [INFO ] Time to serialize properties into /tmp/LTL4138257245635080186.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/LTL5807399374126201021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4138257245635080186.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 : !(((G("(p702==0)"))||((X(X(X(F("(p702==0)")))))&&(F((G(F("((((p54!=1)||(p188!=1))||((p309!=1)||(p443!=1)))||((p565!=1)||(p724!=1)))"))...262
Formula 0 simplified : F!"(p702==0)" & (XXXG!"(p702==0)" | G(FG!"((((p54!=1)||(p188!=1))||((p309!=1)||(p443!=1)))||((p565!=1)||(p724!=1)))" & (G!"((((p54!=...238
Detected timeout of ITS tools.
[2026-05-25 10:53:21] [INFO ] Flatten gal took : 72 ms
[2026-05-25 10:53:21] [INFO ] Applying decomposition
[2026-05-25 10:53:21] [INFO ] Flatten gal took : 66 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/graph6752848221618771899.txt' '-o' '/tmp/graph6752848221618771899.bin' '-w' '/tmp/graph6752848221618771899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6752848221618771899.bin' '-l' '-1' '-v' '-w' '/tmp/graph6752848221618771899.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:53:21] [INFO ] Decomposing Gal with order
[2026-05-25 10:53:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:53:22] [INFO ] Removed a total of 9222 redundant transitions.
[2026-05-25 10:53:22] [INFO ] Flatten gal took : 195 ms
[2026-05-25 10:53:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 51 ms.
[2026-05-25 10:53:22] [INFO ] Time to serialize gal into /tmp/LTL3021629086137607130.gal : 12 ms
[2026-05-25 10:53:22] [INFO ] Time to serialize properties into /tmp/LTL2676857228546924168.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/LTL3021629086137607130.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2676857228546924168.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((G("(i38.u226.p702==0)"))||((X(X(X(F("(i38.u226.p702==0)")))))&&(F((G(F("((((i1.u4.p54!=1)||(i1.u46.p188!=1))||((i1.u87.p309!=1)||(...377
Formula 0 simplified : F!"(i38.u226.p702==0)" & (XXXG!"(i38.u226.p702==0)" | G(FG!"((((i1.u4.p54!=1)||(i1.u46.p188!=1))||((i1.u87.p309!=1)||(i1.u140.p443!=...353
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B04-LTLFireability-08 finished in 133868 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(p1)||p0))||(X(p2)&&F(p3)))))'
Support contains 19 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 98 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:53:37] [INFO ] Invariant cache hit.
[2026-05-25 10:53:37] [INFO ] Implicit Places using invariants in 425 ms returned []
[2026-05-25 10:53:37] [INFO ] Invariant cache hit.
[2026-05-25 10:53:39] [INFO ] Implicit Places using invariants and state equation in 1183 ms returned []
Implicit Place search using SMT with State Equation took 1611 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1711 ms. Remains : 650/653 places, 2231/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(p1)||p0))||(X(p2)&&F(p3)))))'
Stuttering acceptance computed with spot in 628 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p3)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-09
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B04-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-09 finished in 2416 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((X(X(X(p0)))||(X(F(p2))&&p1))))'
Support contains 7 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 108 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:53:39] [INFO ] Invariant cache hit.
[2026-05-25 10:53:40] [INFO ] Implicit Places using invariants in 542 ms returned []
[2026-05-25 10:53:40] [INFO ] Invariant cache hit.
[2026-05-25 10:53:41] [INFO ] Implicit Places using invariants and state equation in 1478 ms returned []
Implicit Place search using SMT with State Equation took 2041 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2150 ms. Remains : 650/653 places, 2231/2234 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((X(X(X(p0)))||(X(F(p2))&&p1))))'
Stuttering acceptance computed with spot in 346 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p0)), (NOT p0), (NOT p0), true, (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (NOT p2)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-11
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B04-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-11 finished in 2558 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 1 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 58 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
[2026-05-25 10:53:42] [INFO ] Invariant cache hit.
[2026-05-25 10:53:43] [INFO ] Implicit Places using invariants in 586 ms returned []
[2026-05-25 10:53:43] [INFO ] Invariant cache hit.
[2026-05-25 10:53:44] [INFO ] Implicit Places using invariants and state equation in 1431 ms returned []
Implicit Place search using SMT with State Equation took 2020 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2078 ms. Remains : 650/653 places, 2231/2234 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Stuttering acceptance computed with spot in 195 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-12
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA MedleyB-PT-B04-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-12 finished in 2321 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&&(X(X(p1))||G(p2))))))'
Support contains 7 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 652 transition count 2233
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 652 transition count 2233
Applied a total of 2 rules in 48 ms. Remains 652 /653 variables (removed 1) and now considering 2233/2234 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5439888322238771649.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12351524336022083443.kers'
[2026-05-25 10:53:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5439888322238771649.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12351524336022083443.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 2233 rows 652 cols 19764 entries
Finished phase 1 with 645 SingleSign rule and 0 generalized
[2026-05-25 10:53:44] [INFO ] Computed 7 invariants in 19 ms
Computed 7 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-12351524336022083443.kers
Total runtime 26 ms.
[2026-05-25 10:53:45] [INFO ] Implicit Places using invariants in 594 ms returned []
[2026-05-25 10:53:45] [INFO ] Invariant cache hit.
[2026-05-25 10:53:46] [INFO ] Implicit Places using invariants and state equation in 1400 ms returned []
Implicit Place search using SMT with State Equation took 2014 ms to find 0 implicit places.
Running 2232 sub problems to find dead transitions.
[2026-05-25 10:53:46] [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 651/2885 variables, and 0 constraints, problems are : Problem set: 0 solved, 2232 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/652 constraints, PredecessorRefiner: 2232/762 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2232 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 651/2885 variables, and 0 constraints, problems are : Problem set: 0 solved, 2232 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/652 constraints, PredecessorRefiner: 1470/762 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62386ms problems are : Problem set: 0 solved, 2232 unsolved
Search for dead transitions found 0 dead transitions in 62390ms
Starting structural reductions in LTL mode, iteration 1 : 652/653 places, 2233/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64461 ms. Remains : 652/653 places, 2233/2234 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&&(X(X(p1))||G(p2))))))'
Stuttering acceptance computed with spot in 377 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-13
Product exploration explored 100000 steps with 25000 reset in 204 ms.
Product exploration explored 100000 steps with 25000 reset in 207 ms.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 11 factoid took 96 ms. Reduced automaton from 9 states, 29 edges and 3 AP (stutter sensitive) to 9 states, 29 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (379 resets) in 264 ms. (150 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (59 resets) in 71 ms. (555 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (57 resets) in 66 ms. (597 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (58 resets) in 38 ms. (1025 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (58 resets) in 64 ms. (615 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (59 resets) in 47 ms. (833 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (59 resets) in 65 ms. (606 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (57 resets) in 47 ms. (833 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (59 resets) in 54 ms. (727 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (58 resets) in 43 ms. (909 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (58 resets) in 42 ms. (930 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (57 resets) in 47 ms. (833 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 47 ms. (833 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 161511 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :0 out of 12
Probabilistic random walk after 161511 steps, saw 30643 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
[2026-05-25 10:54:53] [INFO ] Invariant cache hit.
Problem apf3 is UNSAT
Problem apf9 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 10 unsolved
Problem apf5 is UNSAT
At refinement iteration 1 (OVERLAPS) 631/638 variables, 6/6 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/6 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 14/652 variables, 1/7 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/652 variables, 0/7 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 2233/2885 variables, 652/659 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 3 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2885/2885 variables, and 659 constraints, problems are : Problem set: 3 solved, 9 unsolved in 1855 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 652/652 constraints, PredecessorRefiner: 11/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 9 unsolved
Problem apf6 is UNSAT
Problem apf8 is UNSAT
Problem apf11 is UNSAT
At refinement iteration 1 (OVERLAPS) 631/638 variables, 6/6 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/6 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 14/652 variables, 1/7 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/652 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 2233/2885 variables, 652/659 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2885 variables, 4/663 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2885 variables, 0/663 constraints. Problems are: Problem set: 6 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 0/2885 variables, 0/663 constraints. Problems are: Problem set: 6 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2885/2885 variables, and 663 constraints, problems are : Problem set: 6 solved, 6 unsolved in 3495 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 652/652 constraints, PredecessorRefiner: 8/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5381ms problems are : Problem set: 6 solved, 6 unsolved
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 392 ms.
Support contains 1 out of 652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 652/652 places, 2233/2233 transitions.
Graph (trivial) has 667 edges and 652 vertex of which 96 / 652 are part of one of the 18 SCC in 1 ms
Free SCC test removed 78 places
Drop transitions (Empty/Sink Transition effects.) removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Graph (complete) has 1380 edges and 574 vertex of which 568 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 0 with 412 rules applied. Total rules applied 414 place count 568 transition count 1713
Reduce places removed 406 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 418 rules applied. Total rules applied 832 place count 162 transition count 1701
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 838 place count 156 transition count 1701
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 838 place count 156 transition count 1669
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 902 place count 124 transition count 1669
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 903 place count 124 transition count 1668
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 904 place count 123 transition count 1666
Iterating global reduction 4 with 1 rules applied. Total rules applied 905 place count 123 transition count 1666
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 906 place count 123 transition count 1665
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 907 place count 122 transition count 1665
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 908 place count 121 transition count 1663
Iterating global reduction 6 with 1 rules applied. Total rules applied 909 place count 121 transition count 1663
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 965 place count 93 transition count 1635
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 976 place count 93 transition count 1624
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 999 place count 70 transition count 273
Iterating global reduction 7 with 23 rules applied. Total rules applied 1022 place count 70 transition count 273
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1035 place count 70 transition count 260
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 1040 place count 65 transition count 255
Iterating global reduction 8 with 5 rules applied. Total rules applied 1045 place count 65 transition count 255
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 1057 place count 59 transition count 249
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 8 with 6 rules applied. Total rules applied 1063 place count 56 transition count 257
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1071 place count 56 transition count 249
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 1073 place count 55 transition count 255
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1081 place count 55 transition count 247
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1083 place count 54 transition count 253
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1091 place count 54 transition count 245
Free-agglomeration rule applied 31 times.
Iterating global reduction 8 with 31 rules applied. Total rules applied 1122 place count 54 transition count 214
Reduce places removed 31 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 8 with 96 rules applied. Total rules applied 1218 place count 23 transition count 149
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1224 place count 17 transition count 143
Iterating global reduction 9 with 6 rules applied. Total rules applied 1230 place count 17 transition count 143
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 9 with 31 rules applied. Total rules applied 1261 place count 17 transition count 112
Applied a total of 1261 rules in 154 ms. Remains 17 /652 variables (removed 635) and now considering 112/2233 (removed 2121) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155 ms. Remains : 17/652 places, 112/2233 transitions.
RANDOM walk for 36 steps (0 resets) in 6 ms. (5 steps per ms) remains 0/4 properties
Found 6 invariant AP formulas.
Knowledge based reduction with 17 factoid took 157 ms. Reduced automaton from 9 states, 29 edges and 3 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Knowledge-based reduction took 9732 ms.
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 6 out of 652 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 652/652 places, 2233/2233 transitions.
Applied a total of 0 rules in 20 ms. Remains 652 /652 variables (removed 0) and now considering 2233/2233 (removed 0) transitions.
[2026-05-25 10:54:59] [INFO ] Invariant cache hit.
[2026-05-25 10:55:00] [INFO ] Implicit Places using invariants in 639 ms returned []
[2026-05-25 10:55:00] [INFO ] Invariant cache hit.
[2026-05-25 10:55:01] [INFO ] Implicit Places using invariants and state equation in 1290 ms returned []
Implicit Place search using SMT with State Equation took 1944 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1967 ms. Remains : 652/652 places, 2233/2233 transitions.
Computed a total of 90 stabilizing places and 96 stable transitions
Computed a total of 90 stabilizing places and 96 stable transitions
Knowledge based reduction with 1 factoid took 63 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 (377 resets) in 148 ms. (268 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (57 resets) in 37 ms. (1052 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 472318 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :0 out of 1
Probabilistic random walk after 472318 steps, saw 81218 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
[2026-05-25 10:55:04] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 632/638 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/652 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/652 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2233/2885 variables, 652/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2885/2885 variables, and 659 constraints, problems are : Problem set: 0 solved, 1 unsolved in 741 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 652/652 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 632/638 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/638 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/652 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/652 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2233/2885 variables, 652/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/2885 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2885/2885 variables, and 659 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1126 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 652/652 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1902ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 40 ms.
Support contains 6 out of 652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 652/652 places, 2233/2233 transitions.
Graph (trivial) has 663 edges and 652 vertex of which 96 / 652 are part of one of the 18 SCC in 1 ms
Free SCC test removed 78 places
Drop transitions (Empty/Sink Transition effects.) removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Graph (complete) has 1380 edges and 574 vertex of which 568 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 408 rules applied. Total rules applied 410 place count 568 transition count 1717
Reduce places removed 402 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 414 rules applied. Total rules applied 824 place count 166 transition count 1705
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 830 place count 160 transition count 1705
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 830 place count 160 transition count 1674
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 892 place count 129 transition count 1674
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 893 place count 129 transition count 1673
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 895 place count 127 transition count 1670
Iterating global reduction 4 with 2 rules applied. Total rules applied 897 place count 127 transition count 1670
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 898 place count 126 transition count 1668
Iterating global reduction 4 with 1 rules applied. Total rules applied 899 place count 126 transition count 1668
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 957 place count 97 transition count 1639
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 968 place count 97 transition count 1628
Discarding 21 places :
Symmetric choice reduction at 5 with 21 rule applications. Total rules 989 place count 76 transition count 428
Iterating global reduction 5 with 21 rules applied. Total rules applied 1010 place count 76 transition count 428
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1020 place count 76 transition count 418
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1025 place count 71 transition count 413
Iterating global reduction 6 with 5 rules applied. Total rules applied 1030 place count 71 transition count 413
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1042 place count 65 transition count 407
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 6 with 6 rules applied. Total rules applied 1048 place count 62 transition count 415
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 1056 place count 62 transition count 407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1058 place count 61 transition count 413
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 1066 place count 61 transition count 405
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1068 place count 60 transition count 411
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 1076 place count 60 transition count 403
Free-agglomeration rule applied 34 times.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1110 place count 60 transition count 369
Reduce places removed 34 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 43 rules applied. Total rules applied 1153 place count 26 transition count 360
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1159 place count 20 transition count 354
Iterating global reduction 7 with 6 rules applied. Total rules applied 1165 place count 20 transition count 354
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 7 with 63 rules applied. Total rules applied 1228 place count 20 transition count 291
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 1240 place count 20 transition count 279
Applied a total of 1240 rules in 157 ms. Remains 20 /652 variables (removed 632) and now considering 279/2233 (removed 1954) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 20/652 places, 279/2233 transitions.
RANDOM walk for 145 steps (0 resets) in 4 ms. (29 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 95 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 223 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Knowledge-based reduction took 5593 ms.
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 25000 reset in 205 ms.
Product exploration explored 100000 steps with 25000 reset in 206 ms.
Spot run failed in 85 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin1048153903404068191
[2026-05-25 10:55:08] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1048153903404068191
Running compilation step : cd /tmp/ltsmin1048153903404068191;'/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/ltsmin1048153903404068191;'/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/ltsmin1048153903404068191;'/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 6 out of 652 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 652/652 places, 2233/2233 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 651 transition count 2232
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 650 transition count 2231
Applied a total of 4 rules in 82 ms. Remains 650 /652 variables (removed 2) and now considering 2231/2233 (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-6146139115194437164.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15033441374398384817.kers'
[2026-05-25 10:55:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6146139115194437164.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15033441374398384817.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2231 rows 650 cols 19760 entries
Finished phase 1 with 643 SingleSign rule and 0 generalized
[2026-05-25 10:55:11] [INFO ] Computed 7 invariants in 26 ms
Computed 7 P flows in 31 ms.
Exported basis to /tmp/petrispot-output-15033441374398384817.kers
Total runtime 38 ms.
[2026-05-25 10:55:12] [INFO ] Implicit Places using invariants in 731 ms returned []
[2026-05-25 10:55:12] [INFO ] Invariant cache hit.
[2026-05-25 10:55:13] [INFO ] Implicit Places using invariants and state equation in 1551 ms returned []
Implicit Place search using SMT with State Equation took 2297 ms to find 0 implicit places.
Running 2230 sub problems to find dead transitions.
[2026-05-25 10:55:13] [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 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 2230/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2230 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 1470/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62466ms problems are : Problem set: 0 solved, 2230 unsolved
Search for dead transitions found 0 dead transitions in 62476ms
Starting structural reductions in LTL mode, iteration 1 : 650/652 places, 2231/2233 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64866 ms. Remains : 650/652 places, 2231/2233 transitions.
Built C files in :
/tmp/ltsmin11635175928138571150
[2026-05-25 10:56:16] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11635175928138571150
Running compilation step : cd /tmp/ltsmin11635175928138571150;'/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/ltsmin11635175928138571150;'/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/ltsmin11635175928138571150;'/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 10:56:19] [INFO ] Flatten gal took : 71 ms
[2026-05-25 10:56:19] [INFO ] Flatten gal took : 75 ms
[2026-05-25 10:56:19] [INFO ] Time to serialize gal into /tmp/LTL17773996228667144357.gal : 21 ms
[2026-05-25 10:56:19] [INFO ] Time to serialize properties into /tmp/LTL14203888103058405202.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/LTL17773996228667144357.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11673621679991611303.hoa' '-atoms' '/tmp/LTL14203888103058405202.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL14203888103058405202.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11673621679991611303.hoa
Detected timeout of ITS tools.
[2026-05-25 10:56:34] [INFO ] Flatten gal took : 65 ms
[2026-05-25 10:56:34] [INFO ] Flatten gal took : 65 ms
[2026-05-25 10:56:34] [INFO ] Time to serialize gal into /tmp/LTL13135497767472774691.gal : 20 ms
[2026-05-25 10:56:34] [INFO ] Time to serialize properties into /tmp/LTL11401476088099601965.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/LTL13135497767472774691.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11401476088099601965.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...277
Read 1 LTL properties
Checking formula 0 : !((X(F(("(p377==0)")&&((X(X("((((p29==0)||(p163==0))||((p309==0)||(p456==0)))||((p590==0)||(p699==0)))")))||(G("(p377==1)")))))))
Formula 0 simplified : XG(!"(p377==0)" | (XX!"((((p29==0)||(p163==0))||((p309==0)||(p456==0)))||((p590==0)||(p699==0)))" & F!"(p377==1)"))
Detected timeout of ITS tools.
[2026-05-25 10:56:50] [INFO ] Flatten gal took : 67 ms
[2026-05-25 10:56:50] [INFO ] Applying decomposition
[2026-05-25 10:56:50] [INFO ] Flatten gal took : 69 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/graph852821967605715460.txt' '-o' '/tmp/graph852821967605715460.bin' '-w' '/tmp/graph852821967605715460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph852821967605715460.bin' '-l' '-1' '-v' '-w' '/tmp/graph852821967605715460.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:56:50] [INFO ] Decomposing Gal with order
[2026-05-25 10:56:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:56:50] [INFO ] Removed a total of 9287 redundant transitions.
[2026-05-25 10:56:50] [INFO ] Flatten gal took : 150 ms
[2026-05-25 10:56:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 26 ms.
[2026-05-25 10:56:50] [INFO ] Time to serialize gal into /tmp/LTL4752269233499150163.gal : 13 ms
[2026-05-25 10:56:50] [INFO ] Time to serialize properties into /tmp/LTL14420797913502086331.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/LTL4752269233499150163.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14420797913502086331.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(F(("(i12.i2.i0.u127.p377==0)")&&((X(X("((((i7.u10.p29==0)||(i7.u56.p163==0))||((i0.u92.p309==0)||(i0.u139.p456==0)))||((i0.u195.p...225
Formula 0 simplified : XG(!"(i12.i2.i0.u127.p377==0)" | (XX!"((((i7.u10.p29==0)||(i7.u56.p163==0))||((i0.u92.p309==0)||(i0.u139.p456==0)))||((i0.u195.p590=...213
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B04-LTLFireability-13 finished in 201105 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 6 out of 653 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Graph (trivial) has 664 edges and 653 vertex of which 96 / 653 are part of one of the 18 SCC in 0 ms
Free SCC test removed 78 places
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 0 with 391 rules applied. Total rules applied 392 place count 574 transition count 1752
Reduce places removed 391 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 403 rules applied. Total rules applied 795 place count 183 transition count 1740
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 801 place count 177 transition count 1740
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 801 place count 177 transition count 1715
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 851 place count 152 transition count 1715
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 858 place count 145 transition count 1707
Iterating global reduction 3 with 7 rules applied. Total rules applied 865 place count 145 transition count 1707
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 866 place count 144 transition count 1705
Iterating global reduction 3 with 1 rules applied. Total rules applied 867 place count 144 transition count 1705
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 868 place count 143 transition count 1703
Iterating global reduction 3 with 1 rules applied. Total rules applied 869 place count 143 transition count 1703
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 923 place count 116 transition count 1676
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 940 place count 99 transition count 995
Iterating global reduction 3 with 17 rules applied. Total rules applied 957 place count 99 transition count 995
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 963 place count 99 transition count 989
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 968 place count 94 transition count 979
Iterating global reduction 4 with 5 rules applied. Total rules applied 973 place count 94 transition count 979
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 978 place count 89 transition count 969
Iterating global reduction 4 with 5 rules applied. Total rules applied 983 place count 89 transition count 969
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1003 place count 79 transition count 976
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1004 place count 78 transition count 964
Iterating global reduction 4 with 1 rules applied. Total rules applied 1005 place count 78 transition count 964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1006 place count 78 transition count 963
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 1012 place count 78 transition count 957
Applied a total of 1012 rules in 187 ms. Remains 78 /653 variables (removed 575) and now considering 957/2234 (removed 1277) transitions.
[2026-05-25 10:57:05] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16676939012238107524.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10006082497386795291.kers'
[2026-05-25 10:57:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16676939012238107524.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10006082497386795291.kers]
Normalized transition count is 949 out of 950 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 949 rows 77 cols 10171 entries
Finished phase 1 with 76 SingleSign rule and 0 generalized
[2026-05-25 10:57:05] [INFO ] Computed 2 invariants in 4 ms
Computed 2 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10006082497386795291.kers
Total runtime 7 ms.
[2026-05-25 10:57:06] [INFO ] Implicit Places using invariants in 248 ms returned []
[2026-05-25 10:57:06] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:06] [INFO ] Invariant cache hit.
[2026-05-25 10:57:06] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:57:06] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2026-05-25 10:57:06] [INFO ] Redundant transitions in 31 ms returned []
Running 940 sub problems to find dead transitions.
[2026-05-25 10:57:06] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:06] [INFO ] Invariant cache hit.
[2026-05-25 10:57:06] [INFO ] State equation strengthened by 63 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/77 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 940 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/77 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 940 unsolved
At refinement iteration 2 (OVERLAPS) 1/78 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 940 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 940 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 940 unsolved
At refinement iteration 5 (OVERLAPS) 949/1027 variables, 78/92 constraints. Problems are: Problem set: 0 solved, 940 unsolved
SMT process timed out in 31176ms, After SMT, problems are : Problem set: 0 solved, 940 unsolved
Search for dead transitions found 0 dead transitions in 31180ms
Starting structural reductions in SI_LTL mode, iteration 1 : 78/653 places, 957/2234 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32276 ms. Remains : 78/653 places, 957/2234 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 105 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-14
Product exploration explored 100000 steps with 8878 reset in 269 ms.
Product exploration explored 100000 steps with 8850 reset in 280 ms.
Computed a total of 3 stabilizing places and 20 stable transitions
Computed a total of 3 stabilizing places and 20 stable transitions
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (3547 resets) in 161 ms. (246 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (305 resets) in 27 ms. (1428 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1099268 steps, run timeout after 3001 ms. (steps per millisecond=366 ) properties seen :0 out of 1
Probabilistic random walk after 1099268 steps, saw 197197 distinct states, run finished after 3001 ms. (steps per millisecond=366 ) properties seen :0
[2026-05-25 10:57:41] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:41] [INFO ] Invariant cache hit.
[2026-05-25 10:57:41] [INFO ] State equation strengthened by 63 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/76 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 948/1024 variables, 76/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1024 variables, 62/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1024 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1027 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1027 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1027 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1028 variables, 1/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1028 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1028 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1028/1028 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 389 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 78/78 constraints, ReadFeed: 63/63 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/76 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 948/1024 variables, 76/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1024 variables, 62/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1024 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1027 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1027 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1027 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1028 variables, 1/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1028 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1028 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1028/1028 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 628 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 78/78 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1057ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 15 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Parikh walk visited 1 properties in 2 ms.
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 4420 ms.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Support contains 6 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 957/957 transitions.
Applied a total of 0 rules in 25 ms. Remains 78 /78 variables (removed 0) and now considering 957/957 (removed 0) transitions.
[2026-05-25 10:57:43] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:43] [INFO ] Invariant cache hit.
[2026-05-25 10:57:43] [INFO ] Implicit Places using invariants in 292 ms returned []
[2026-05-25 10:57:43] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:43] [INFO ] Invariant cache hit.
[2026-05-25 10:57:43] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:57:44] [INFO ] Implicit Places using invariants and state equation in 592 ms returned []
Implicit Place search using SMT with State Equation took 898 ms to find 0 implicit places.
[2026-05-25 10:57:44] [INFO ] Redundant transitions in 9 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 954 ms. Remains : 78/78 places, 957/957 transitions.
Computed a total of 3 stabilizing places and 20 stable transitions
Computed a total of 3 stabilizing places and 20 stable transitions
Knowledge based reduction with 3 factoid took 59 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 36962 steps (3311 resets) in 151 ms. (243 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 62 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 259 ms.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 8866 reset in 307 ms.
Product exploration explored 100000 steps with 8880 reset in 273 ms.
Built C files in :
/tmp/ltsmin3739646891690282177
[2026-05-25 10:57:45] [INFO ] Computing symmetric may disable matrix : 957 transitions.
[2026-05-25 10:57:45] [INFO ] Computation of Complete disable matrix. took 92 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:45] [INFO ] Computing symmetric may enable matrix : 957 transitions.
[2026-05-25 10:57:45] [INFO ] Computation of Complete enable matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:45] [INFO ] Computing Do-Not-Accords matrix : 957 transitions.
[2026-05-25 10:57:45] [INFO ] Computation of Completed DNA matrix. took 58 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:45] [INFO ] Built C files in 493ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3739646891690282177
Running compilation step : cd /tmp/ltsmin3739646891690282177;'/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/ltsmin3739646891690282177;'/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/ltsmin3739646891690282177;'/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 6 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 957/957 transitions.
Applied a total of 0 rules in 47 ms. Remains 78 /78 variables (removed 0) and now considering 957/957 (removed 0) transitions.
[2026-05-25 10:57:48] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:48] [INFO ] Invariant cache hit.
[2026-05-25 10:57:49] [INFO ] Implicit Places using invariants in 190 ms returned []
[2026-05-25 10:57:49] [INFO ] Flow matrix only has 950 transitions (discarded 7 similar events)
[2026-05-25 10:57:49] [INFO ] Invariant cache hit.
[2026-05-25 10:57:49] [INFO ] State equation strengthened by 63 read => feed constraints.
[2026-05-25 10:57:49] [INFO ] Implicit Places using invariants and state equation in 531 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
[2026-05-25 10:57:49] [INFO ] Redundant transitions in 16 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 819 ms. Remains : 78/78 places, 957/957 transitions.
Built C files in :
/tmp/ltsmin161962284413110018
[2026-05-25 10:57:49] [INFO ] Computing symmetric may disable matrix : 957 transitions.
[2026-05-25 10:57:49] [INFO ] Computation of Complete disable matrix. took 98 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:49] [INFO ] Computing symmetric may enable matrix : 957 transitions.
[2026-05-25 10:57:49] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:49] [INFO ] Computing Do-Not-Accords matrix : 957 transitions.
[2026-05-25 10:57:50] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 10:57:50] [INFO ] Built C files in 517ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin161962284413110018
Running compilation step : cd /tmp/ltsmin161962284413110018;'/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/ltsmin161962284413110018;'/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/ltsmin161962284413110018;'/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 10:57:53] [INFO ] Flatten gal took : 44 ms
[2026-05-25 10:57:53] [INFO ] Flatten gal took : 42 ms
[2026-05-25 10:57:53] [INFO ] Time to serialize gal into /tmp/LTL8728322314805047468.gal : 8 ms
[2026-05-25 10:57:53] [INFO ] Time to serialize properties into /tmp/LTL4664191881514043758.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/LTL8728322314805047468.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16611460122009442956.hoa' '-atoms' '/tmp/LTL4664191881514043758.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/LTL4664191881514043758.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16611460122009442956.hoa
Detected timeout of ITS tools.
[2026-05-25 10:58:08] [INFO ] Flatten gal took : 43 ms
[2026-05-25 10:58:08] [INFO ] Flatten gal took : 43 ms
[2026-05-25 10:58:08] [INFO ] Time to serialize gal into /tmp/LTL8048866525221360498.gal : 9 ms
[2026-05-25 10:58:08] [INFO ] Time to serialize properties into /tmp/LTL13329442895071707869.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/LTL8048866525221360498.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13329442895071707869.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 : !((G(F("((((p41==0)||(p175==0))||((p322==0)||(p456==0)))||((p590==0)||(p711==0)))"))))
Formula 0 simplified : FG!"((((p41==0)||(p175==0))||((p322==0)||(p456==0)))||((p590==0)||(p711==0)))"
Detected timeout of ITS tools.
[2026-05-25 10:58:23] [INFO ] Flatten gal took : 53 ms
[2026-05-25 10:58:23] [INFO ] Applying decomposition
[2026-05-25 10:58:23] [INFO ] Flatten gal took : 51 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/graph9042507811283855180.txt' '-o' '/tmp/graph9042507811283855180.bin' '-w' '/tmp/graph9042507811283855180.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9042507811283855180.bin' '-l' '-1' '-v' '-w' '/tmp/graph9042507811283855180.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:58:23] [INFO ] Decomposing Gal with order
[2026-05-25 10:58:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:58:24] [INFO ] Removed a total of 5165 redundant transitions.
[2026-05-25 10:58:24] [INFO ] Flatten gal took : 77 ms
[2026-05-25 10:58:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 17 ms.
[2026-05-25 10:58:24] [INFO ] Time to serialize gal into /tmp/LTL137048682841569870.gal : 3 ms
[2026-05-25 10:58:24] [INFO ] Time to serialize properties into /tmp/LTL529656357503444823.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/LTL137048682841569870.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL529656357503444823.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...252
Read 1 LTL properties
Checking formula 0 : !((G(F("((((u1.p41==0)||(i2.u3.p175==0))||((i4.u7.p322==0)||(u9.p456==0)))||((i2.u13.p590==0)||(u16.p711==0)))"))))
Formula 0 simplified : FG!"((((u1.p41==0)||(i2.u3.p175==0))||((i4.u7.p322==0)||(u9.p456==0)))||((i2.u13.p590==0)||(u16.p711==0)))"
Detected timeout of ITS tools.
Treatment of property MedleyB-PT-B04-LTLFireability-14 finished in 93336 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)&&(p1||F(G(p2))))))'
Support contains 11 out of 653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 653/653 places, 2234/2234 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 651 transition count 2232
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 651 transition count 2232
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 650 transition count 2231
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 650 transition count 2231
Applied a total of 6 rules in 61 ms. Remains 650 /653 variables (removed 3) and now considering 2231/2234 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16649964030196134745.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15544604807026228755.kers'
[2026-05-25 10:58:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16649964030196134745.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15544604807026228755.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 2231 rows 650 cols 19760 entries
Finished phase 1 with 643 SingleSign rule and 0 generalized
[2026-05-25 10:58:39] [INFO ] Computed 7 invariants in 37 ms
Computed 7 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-15544604807026228755.kers
Total runtime 41 ms.
[2026-05-25 10:58:39] [INFO ] Implicit Places using invariants in 782 ms returned []
[2026-05-25 10:58:39] [INFO ] Invariant cache hit.
[2026-05-25 10:58:41] [INFO ] Implicit Places using invariants and state equation in 1523 ms returned []
Implicit Place search using SMT with State Equation took 2319 ms to find 0 implicit places.
Running 2230 sub problems to find dead transitions.
[2026-05-25 10:58:41] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 2230/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 649/2881 variables, and 0 constraints, problems are : Problem set: 0 solved, 2230 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/7 constraints, State Equation: 0/650 constraints, PredecessorRefiner: 1470/760 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62838ms problems are : Problem set: 0 solved, 2230 unsolved
Search for dead transitions found 0 dead transitions in 62845ms
Starting structural reductions in LTL mode, iteration 1 : 650/653 places, 2231/2234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65240 ms. Remains : 650/653 places, 2231/2234 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(G(p1))||p2))))'
Stuttering acceptance computed with spot in 283 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MedleyB-PT-B04-LTLFireability-15
Stuttering criterion allowed to conclude after 111 steps with 0 reset in 1 ms.
FORMULA MedleyB-PT-B04-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyB-PT-B04-LTLFireability-15 finished in 65609 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p1&&X(X(p0))))&&(X(!p2) U ((!p3&&X(!p2))||X(G(!p2)))))))'
Spot run failed in 72 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Spot run failed in 83 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' '!((G(p0)||(X(X(X(F(p0))))&&F((G(F(!p1))||(F(!p1)&&G(p2)))))))'
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/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(F((p0&&(X(X(p1))||G(p2))))))'
Spot run failed in 69 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' '!(G(F(p0)))'
Spot run failed in 69 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 10:59:45] [INFO ] Flatten gal took : 87 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5544975276646680276
[2026-05-25 10:59:45] [INFO ] Too many transitions (2234) to apply POR reductions. Disabling POR matrices.
[2026-05-25 10:59:45] [INFO ] Applying decomposition
[2026-05-25 10:59:45] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5544975276646680276
Running compilation step : cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '144' '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 10:59:45] [INFO ] Flatten gal took : 82 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/graph17916479115848261494.txt' '-o' '/tmp/graph17916479115848261494.bin' '-w' '/tmp/graph17916479115848261494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17916479115848261494.bin' '-l' '-1' '-v' '-w' '/tmp/graph17916479115848261494.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:59:45] [INFO ] Decomposing Gal with order
[2026-05-25 10:59:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:59:46] [INFO ] Removed a total of 9217 redundant transitions.
[2026-05-25 10:59:46] [INFO ] Flatten gal took : 168 ms
[2026-05-25 10:59:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 28 ms.
[2026-05-25 10:59:46] [INFO ] Time to serialize gal into /tmp/LTLFireability15783438438786841685.gal : 14 ms
[2026-05-25 10:59:46] [INFO ] Time to serialize properties into /tmp/LTLFireability5977429244832528678.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/LTLFireability15783438438786841685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5977429244832528678.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 5 LTL properties
Checking formula 0 : !((F((("((((i9.u4.p101==0)||(i9.u58.p222==0))||((i9.u109.p344==0)||(i9.u140.p490==0)))||((i9.u173.p624==0)||(i9.u215.p771==0)))")&&(X(...937
Formula 0 simplified : G(!"((((i9.u4.p101==0)||(i9.u58.p222==0))||((i9.u109.p344==0)||(i9.u140.p490==0)))||((i9.u173.p624==0)||(i9.u215.p771==0)))" | X(!"(...902
Compilation finished in 6399 ms.
Running link step : cd /tmp/ltsmin5544975276646680276;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>(((LTLAPp0==true)&&X(((LTLAPp1==true)&&X(X((LTLAPp0==true)))))&&(X(!(LTLAPp2==true)) U ((!(LTLAPp3==true)&&X(!(LTLAPp2==true)))||X([](!(LTLAPp2==true)))))))' '--buchi-type=spotba'
LTSmin run took 165 ms.
FORMULA MedleyB-PT-B04-LTLFireability-04 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>144 s) on command cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/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))||(X(X(X(<>((LTLAPp5==true)))))&&<>(([](<>(!(LTLAPp6==true)))||(<>(!(LTLAPp6==true))&&[]((LTLAPp7==true)))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>144 s) on command cd /tmp/ltsmin5544975276646680276;'/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))||(X(X(X(<>((LTLAPp5==true)))))&&<>(([](<>(!(LTLAPp6==true)))||(<>(!(LTLAPp6==true))&&[]((LTLAPp7==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/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(<>(((LTLAPp8==true)&&(X(X((LTLAPp9==true)))||[]((LTLAPp10==true))))))' '--buchi-type=spotba'
LTSmin run took 158 ms.
FORMULA MedleyB-PT-B04-LTLFireability-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp11==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t75, t119, t153, t155, t172, t216, t250, t252, t269, t313, t347, t349, t366, t446, t448, t465...614
Computing Next relation with stutter on 810360 deadlock states
5 unique states visited
0 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
35828 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,358.459,6578400,1,0,3.29884e+06,1860,22132,7.21382e+07,236,3142,18195124
no accepting run found
Formula 0 is TRUE no accepting run found.
Checking formula 1 : !((F(G("((i28.u206.p647==0)&&(((i6.u220.p698==0)||(i41.i1.i2.u256.p812==0))||(i14.i2.i1.u126.p403==0)))"))))
Formula 1 simplified : GF!"((i28.u206.p647==0)&&(((i6.u220.p698==0)||(i41.i1.i2.u256.p812==0))||(i14.i2.i1.u126.p403==0)))"
Computing Next relation with stutter on 810360 deadlock states
WARNING : LTSmin timed out (>144 s) on command cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp11==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 5760 s
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-25 11:25:30] [INFO ] Applying decomposition
[2026-05-25 11:25:30] [INFO ] Flatten gal took : 149 ms
[2026-05-25 11:25:30] [INFO ] Decomposing Gal with order
[2026-05-25 11:25:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 11:25:31] [INFO ] Removed a total of 9129 redundant transitions.
[2026-05-25 11:25:31] [INFO ] Flatten gal took : 376 ms
[2026-05-25 11:25:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 121 ms.
[2026-05-25 11:25:31] [INFO ] Time to serialize gal into /tmp/LTLFireability13712518909727363673.gal : 13 ms
[2026-05-25 11:25:31] [INFO ] Time to serialize properties into /tmp/LTLFireability10217426131735045437.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13712518909727363673.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10217426131735045437.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...278
Read 3 LTL properties
Checking formula 0 : !((F(G("((i0.i0.u10.p647==0)&&(((i0.u11.p698==0)||(u12.p812==0))||(i0.i0.i0.i0.u8.p403==0)))"))))
Formula 0 simplified : GF!"((i0.i0.u10.p647==0)&&(((i0.u11.p698==0)||(u12.p812==0))||(i0.i0.i0.i0.u8.p403==0)))"
Reverse transition relation is NOT exact ! Due to transitions t675, i0.u11.t75, i0.u11.t84, i0.u11.t117, i0.u11.t118, i0.u11.t119, i0.u11.t152, i0.u11.t153...1074
Computing Next relation with stutter on 810360 deadlock states
WARNING : LTSmin timed out (>1152 s) on command cd /tmp/ltsmin5544975276646680276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5544975276646680276;'/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))||(X(X(X(<>((LTLAPp5==true)))))&&<>(([](<>(!(LTLAPp6==true)))||(<>(!(LTLAPp6==true))&&[]((LTLAPp7==true)))))))' '--buchi-type=spotba'
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
19575 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,195.837,2213160,1,0,658530,6.9313e+06,315,1.63315e+06,1882,2.59273e+07,147684
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA MedleyB-PT-B04-LTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(((G("(i0.u11.p702==0)"))||((X(X(X(F("(i0.u11.p702==0)")))))&&(F((G(F(!("((((i0.i0.i0.i0.i0.u6.p54==1)&&(i0.i0.i0.i0.i0.u7.p188==1))&...460
Formula 1 simplified : F!"(i0.u11.p702==0)" & (XXXG!"(i0.u11.p702==0)" | G(FG"((((i0.i0.i0.i0.i0.u6.p54==1)&&(i0.i0.i0.i0.i0.u7.p188==1))&&((i0.i0.i0.i0.u8...428
Computing Next relation with stutter on 810360 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-B04"
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-B04, 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-177969020100308"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MedleyB-PT-B04.tgz
mv MedleyB-PT-B04 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 ;