Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r114-smll-177955740500252.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 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 EisenbergMcGuire-PT-05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-177955740500252
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 864K
-rw-r--r-- 1 mcc users 5.1K Mar 7 05:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Mar 7 05:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 05:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 7 05:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Mar 15 09:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 09:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 09:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 09:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 05:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Mar 7 05:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 05:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Mar 7 05:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 460K 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 EisenbergMcGuire-PT-05-LTLFireability-00
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-01
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-02
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-03
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-04
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-05
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-06
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-07
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-08
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-09
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-10
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-11
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-12
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-13
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-14
FORMULA_NAME EisenbergMcGuire-PT-05-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779768356962

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=EisenbergMcGuire-PT-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-26 04:05:59] [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-26 04:05:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 04:05:59] [INFO ] Load time of PNML (sax parser for PT used): 274 ms
[2026-05-26 04:05:59] [INFO ] Transformed 295 places.
[2026-05-26 04:05:59] [INFO ] Transformed 800 transitions.
[2026-05-26 04:05:59] [INFO ] Found NUPN structural information;
[2026-05-26 04:05:59] [INFO ] Parsed PT model containing 295 places and 800 transitions and 3600 arcs in 514 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Support contains 60 out of 295 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 295/295 places, 800/800 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 283 transition count 740
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 283 transition count 740
Applied a total of 24 rules in 149 ms. Remains 283 /295 variables (removed 12) and now considering 740/800 (removed 60) transitions.
[2026-05-26 04:06:00] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8733097528699873941.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13263797472865789479.kers'
[2026-05-26 04:06:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8733097528699873941.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13263797472865789479.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 405 rows 283 cols 930 entries
Finished phase 1 with 262 SingleSign rule and 5 generalized
[2026-05-26 04:06:00] [INFO ] Computed 16 invariants in 3 ms
Computed 16 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13263797472865789479.kers
Total runtime 6 ms.
[2026-05-26 04:06:01] [INFO ] Implicit Places using invariants in 720 ms returned []
[2026-05-26 04:06:01] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
[2026-05-26 04:06:01] [INFO ] Invariant cache hit.
[2026-05-26 04:06:01] [INFO ] State equation strengthened by 148 read => feed constraints.
[2026-05-26 04:06:02] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 2276 ms to find 0 implicit places.
Running 735 sub problems to find dead transitions.
[2026-05-26 04:06:02] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
[2026-05-26 04:06:02] [INFO ] Invariant cache hit.
[2026-05-26 04:06:02] [INFO ] State equation strengthened by 148 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 735 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 735 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/283 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 735 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/283 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 735 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/688 variables, and 56 constraints, problems are : Problem set: 0 solved, 735 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/283 constraints, ReadFeed: 0/148 constraints, PredecessorRefiner: 735/735 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 735 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 735 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 735 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/283 variables, 40/56 constraints. Problems are: Problem set: 0 solved, 735 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/283 variables, 12/68 constraints. Problems are: Problem set: 0 solved, 735 unsolved
SMT process timed out in 60771ms, After SMT, problems are : Problem set: 0 solved, 735 unsolved
Search for dead transitions found 0 dead transitions in 60817ms
Starting structural reductions in LTL mode, iteration 1 : 283/295 places, 740/800 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63339 ms. Remains : 283/295 places, 740/800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Applied a total of 0 rules in 15 ms. Remains 283 /283 variables (removed 0) and now considering 740/740 (removed 0) transitions.
[2026-05-26 04:07:03] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
[2026-05-26 04:07:03] [INFO ] Invariant cache hit.
[2026-05-26 04:07:04] [INFO ] Implicit Places using invariants in 310 ms returned []
[2026-05-26 04:07:04] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
[2026-05-26 04:07:04] [INFO ] Invariant cache hit.
[2026-05-26 04:07:04] [INFO ] State equation strengthened by 148 read => feed constraints.
[2026-05-26 04:07:05] [INFO ] Implicit Places using invariants and state equation in 1183 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1520 ms. Remains : 283/283 places, 740/740 transitions.
Support contains 60 out of 283 places after structural reductions.
[2026-05-26 04:07:05] [INFO ] Flatten gal took : 165 ms
[2026-05-26 04:07:05] [INFO ] Flatten gal took : 105 ms
[2026-05-26 04:07:06] [INFO ] Input system was already deterministic with 740 transitions.
Support contains 59 out of 283 places (down from 60) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 38 to 37
RANDOM walk for 40000 steps (8 resets) in 3092 ms. (12 steps per ms) remains 28/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
[2026-05-26 04:07:07] [INFO ] Flow matrix only has 405 transitions (discarded 335 similar events)
[2026-05-26 04:07:07] [INFO ] Invariant cache hit.
[2026-05-26 04:07:07] [INFO ] State equation strengthened by 148 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (OVERLAPS) 159/206 variables, 7/11 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/206 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/206 variables, 2/24 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/206 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/206 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Problem AtomicPropp27 is UNSAT
At refinement iteration 7 (OVERLAPS) 77/283 variables, 5/30 constraints. Problems are: Problem set: 1 solved, 26 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/283 variables, 2/32 constraints. Problems are: Problem set: 1 solved, 26 unsolved
SMT process timed out in 5198ms, After SMT, problems are : Problem set: 1 solved, 26 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 283 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 283/283 places, 740/740 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 283 transition count 738
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 281 transition count 738
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 4 place count 281 transition count 663
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 154 place count 206 transition count 663
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 158 place count 202 transition count 643
Iterating global reduction 2 with 4 rules applied. Total rules applied 162 place count 202 transition count 643
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 200 place count 183 transition count 624
Applied a total of 200 rules in 200 ms. Remains 183 /283 variables (removed 100) and now considering 624/740 (removed 116) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 201 ms. Remains : 183/283 places, 624/740 transitions.
RANDOM walk for 40000 steps (8 resets) in 915 ms. (43 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 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 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 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
Interrupted probabilistic random walk after 283026 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :10 out of 25
Probabilistic random walk after 283026 steps, saw 71553 distinct states, run finished after 3009 ms. (steps per millisecond=94 ) properties seen :10
[2026-05-26 04:07:16] [INFO ] Flow matrix only has 289 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3944370867568600380.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15681647318166699554.kers'
[2026-05-26 04:07:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3944370867568600380.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15681647318166699554.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 289 rows 183 cols 698 entries
Finished phase 1 with 162 SingleSign rule and 5 generalized
[2026-05-26 04:07:16] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15681647318166699554.kers
Total runtime 2 ms.
[2026-05-26 04:07:16] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 117/149 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/149 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/149 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/149 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 34/183 variables, 5/20 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 5/30 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 2/32 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/183 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/183 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/183 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/183 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (OVERLAPS) 289/472 variables, 183/218 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/472 variables, 132/350 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/472 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (OVERLAPS) 0/472 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 472/472 variables, and 350 constraints, problems are : Problem set: 0 solved, 15 unsolved in 5474 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 183/183 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 19/19 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/32 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 117/149 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/149 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/149 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 34/183 variables, 5/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 9/35 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 2/38 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/183 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 289/472 variables, 183/221 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/472 variables, 132/353 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/472 variables, 15/368 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/472 variables, 1/369 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/472 variables, 1/370 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/472 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 17 (OVERLAPS) 0/472 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 472/472 variables, and 370 constraints, problems are : Problem set: 0 solved, 15 unsolved in 5677 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 183/183 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11171ms problems are : Problem set: 0 solved, 15 unsolved
Parikh walk visited 1 properties in 12122 ms.
Support contains 29 out of 183 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 183/183 places, 624/624 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 183 transition count 619
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 178 transition count 619
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 174 transition count 599
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 174 transition count 599
Applied a total of 18 rules in 39 ms. Remains 174 /183 variables (removed 9) and now considering 599/624 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 174/183 places, 599/624 transitions.
RANDOM walk for 40000 steps (8 resets) in 262 ms. (152 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 88 ms. (449 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 74 ms. (533 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 14/14 properties
Interrupted probabilistic random walk after 335346 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :3 out of 14
Probabilistic random walk after 335346 steps, saw 73539 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :3
[2026-05-26 04:07:43] [INFO ] Flow matrix only has 264 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10056807618826826022.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5926709990069733980.kers'
[2026-05-26 04:07:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10056807618826826022.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5926709990069733980.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 264 rows 174 cols 648 entries
Finished phase 1 with 153 SingleSign rule and 5 generalized
[2026-05-26 04:07:43] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5926709990069733980.kers
Total runtime 2 ms.
[2026-05-26 04:07:43] [INFO ] State equation strengthened by 116 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 95/117 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/117 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 26/143 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/143 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 31/174 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/174 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 264/438 variables, 174/190 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/438 variables, 116/306 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/438 variables, 1/307 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/438 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 0/438 variables, 3/310 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/438 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/438 variables, 2/313 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/438 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/438 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 17 (OVERLAPS) 0/438 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 438/438 variables, and 314 constraints, problems are : Problem set: 0 solved, 11 unsolved in 2984 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 174/174 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 95/117 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/117 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/117 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 26/143 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/143 variables, 5/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/143 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/143 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 31/174 variables, 5/26 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/174 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/174 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 264/438 variables, 174/201 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/438 variables, 116/317 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/438 variables, 11/328 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/438 variables, 0/328 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 16 (OVERLAPS) 0/438 variables, 0/328 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 438/438 variables, and 328 constraints, problems are : Problem set: 0 solved, 11 unsolved in 2977 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 174/174 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5981ms problems are : Problem set: 0 solved, 11 unsolved
Parikh walk visited 0 properties in 5944 ms.
Support contains 22 out of 174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 174/174 places, 599/599 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 174 transition count 598
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 173 transition count 598
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 172 transition count 597
Applied a total of 4 rules in 36 ms. Remains 172 /174 variables (removed 2) and now considering 597/599 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 172/174 places, 597/599 transitions.
RANDOM walk for 40000 steps (8 resets) in 254 ms. (156 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 70 ms. (563 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 62 ms. (634 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 74 ms. (533 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 62 ms. (634 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 56 ms. (701 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 371544 steps, run timeout after 3001 ms. (steps per millisecond=123 ) properties seen :0 out of 11
Probabilistic random walk after 371544 steps, saw 79360 distinct states, run finished after 3001 ms. (steps per millisecond=123 ) properties seen :0
[2026-05-26 04:07:58] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14497070737446315015.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13929879159591956942.kers'
[2026-05-26 04:07:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14497070737446315015.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13929879159591956942.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 262 rows 172 cols 644 entries
Finished phase 1 with 151 SingleSign rule and 5 generalized
[2026-05-26 04:07:58] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13929879159591956942.kers
Total runtime 1 ms.
[2026-05-26 04:07:58] [INFO ] State equation strengthened by 116 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 94/116 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 26/142 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 30/172 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/172 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 262/434 variables, 172/188 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/434 variables, 116/304 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/434 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (OVERLAPS) 0/434 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 434/434 variables, and 304 constraints, problems are : Problem set: 0 solved, 11 unsolved in 771 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 172/172 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 94/116 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 26/142 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/142 variables, 5/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/142 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 30/172 variables, 5/24 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/172 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/172 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (OVERLAPS) 262/434 variables, 172/197 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/434 variables, 116/313 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/434 variables, 11/324 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/434 variables, 1/325 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/434 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 16 (OVERLAPS) 0/434 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 434/434 variables, and 325 constraints, problems are : Problem set: 0 solved, 11 unsolved in 4222 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 172/172 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5009ms problems are : Problem set: 0 solved, 11 unsolved
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 9391 ms.
Support contains 22 out of 172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 597/597 transitions.
Applied a total of 0 rules in 19 ms. Remains 172 /172 variables (removed 0) and now considering 597/597 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 172/172 places, 597/597 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 597/597 transitions.
Applied a total of 0 rules in 15 ms. Remains 172 /172 variables (removed 0) and now considering 597/597 (removed 0) transitions.
[2026-05-26 04:08:13] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
[2026-05-26 04:08:13] [INFO ] Invariant cache hit.
[2026-05-26 04:08:13] [INFO ] Implicit Places using invariants in 289 ms returned []
[2026-05-26 04:08:13] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
[2026-05-26 04:08:13] [INFO ] Invariant cache hit.
[2026-05-26 04:08:13] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:08:14] [INFO ] Implicit Places using invariants and state equation in 865 ms returned []
Implicit Place search using SMT with State Equation took 1157 ms to find 0 implicit places.
[2026-05-26 04:08:14] [INFO ] Redundant transitions in 65 ms returned []
Running 592 sub problems to find dead transitions.
[2026-05-26 04:08:14] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
[2026-05-26 04:08:14] [INFO ] Invariant cache hit.
[2026-05-26 04:08:14] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 14/50 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 13/63 constraints. Problems are: Problem set: 0 solved, 592 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 172/434 variables, and 63 constraints, problems are : Problem set: 0 solved, 592 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/172 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 592/592 constraints, Known Traps: 47/47 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 592 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 47/63 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 14/77 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 13/90 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/172 variables, 5/95 constraints. Problems are: Problem set: 0 solved, 592 unsolved
SMT process timed out in 60298ms, After SMT, problems are : Problem set: 0 solved, 592 unsolved
Search for dead transitions found 0 dead transitions in 60304ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61555 ms. Remains : 172/172 places, 597/597 transitions.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 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' '!((G(p0) U (X(!p1) U (p2&&X(X(!p3))))))'
Support contains 9 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 276 transition count 705
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 276 transition count 705
Applied a total of 14 rules in 24 ms. Remains 276 /283 variables (removed 7) and now considering 705/740 (removed 35) transitions.
[2026-05-26 04:09:15] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-421488444266316043.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6212124355183179678.kers'
[2026-05-26 04:09:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-421488444266316043.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6212124355183179678.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 370 rows 276 cols 860 entries
Finished phase 1 with 255 SingleSign rule and 5 generalized
[2026-05-26 04:09:15] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6212124355183179678.kers
Total runtime 4 ms.
[2026-05-26 04:09:15] [INFO ] Implicit Places using invariants in 465 ms returned []
[2026-05-26 04:09:15] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:09:15] [INFO ] Invariant cache hit.
[2026-05-26 04:09:16] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-26 04:09:17] [INFO ] Implicit Places using invariants and state equation in 1438 ms returned []
Implicit Place search using SMT with State Equation took 1906 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-26 04:09:17] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:09:17] [INFO ] Invariant cache hit.
[2026-05-26 04:09:17] [INFO ] State equation strengthened by 120 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/276 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/276 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/276 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 276/646 variables, and 56 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/276 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/276 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/276 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/276 variables, 40/56 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 20/76 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/276 variables, 14/90 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 276/646 variables, and 90 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/276 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 74/74 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60240ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60244ms
Starting structural reductions in LTL mode, iteration 1 : 276/283 places, 705/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62186 ms. Remains : 276/283 places, 705/740 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) U (X(!p1) U (p2&&X(X(!p3))))))'
Stuttering acceptance computed with spot in 887 ms :[(OR (NOT p2) p3), (OR (NOT p2) p1 p3), (AND (NOT p0) p1), p3, p3, true, (NOT p0), p3, p3, p3, (AND (NOT p0) p3), p3, p3]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-00
Product exploration explored 100000 steps with 33333 reset in 739 ms.
Product exploration explored 100000 steps with 33333 reset in 416 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 40 factoid took 23 ms. Proved property starting from automaton with 13 states, 44 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 33 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-00 finished in 64459 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 3 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 275 transition count 700
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 275 transition count 700
Applied a total of 16 rules in 14 ms. Remains 275 /283 variables (removed 8) and now considering 700/740 (removed 40) transitions.
[2026-05-26 04:10:19] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5807672421219301798.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15979363944184399498.kers'
[2026-05-26 04:10:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5807672421219301798.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15979363944184399498.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 365 rows 275 cols 850 entries
Finished phase 1 with 254 SingleSign rule and 5 generalized
[2026-05-26 04:10:19] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15979363944184399498.kers
Total runtime 3 ms.
[2026-05-26 04:10:19] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-26 04:10:19] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:10:19] [INFO ] Invariant cache hit.
[2026-05-26 04:10:20] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:10:20] [INFO ] Implicit Places using invariants and state equation in 1130 ms returned []
Implicit Place search using SMT with State Equation took 1397 ms to find 0 implicit places.
Running 695 sub problems to find dead transitions.
[2026-05-26 04:10:20] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:10:20] [INFO ] Invariant cache hit.
[2026-05-26 04:10:20] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 695 unsolved
SMT process timed out in 30216ms, After SMT, problems are : Problem set: 0 solved, 695 unsolved
Search for dead transitions found 0 dead transitions in 30220ms
Starting structural reductions in LTL mode, iteration 1 : 275/283 places, 700/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31635 ms. Remains : 275/283 places, 700/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-01
Product exploration explored 100000 steps with 0 reset in 323 ms.
Product exploration explored 100000 steps with 0 reset in 611 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 145 ms. (273 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 150 ms. (264 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 802 steps, run visited all 1 properties in 15 ms. (steps per millisecond=53 )
Probabilistic random walk after 802 steps, saw 669 distinct states, run finished after 24 ms. (steps per millisecond=33 ) properties seen :1
Knowledge based reduction with 2 factoid took 65 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 435 ms.
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 3 out of 275 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 700/700 transitions.
Applied a total of 0 rules in 8 ms. Remains 275 /275 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-26 04:10:52] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:10:52] [INFO ] Invariant cache hit.
[2026-05-26 04:10:53] [INFO ] Implicit Places using invariants in 374 ms returned []
[2026-05-26 04:10:53] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:10:53] [INFO ] Invariant cache hit.
[2026-05-26 04:10:53] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:10:54] [INFO ] Implicit Places using invariants and state equation in 1240 ms returned []
Implicit Place search using SMT with State Equation took 1620 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1629 ms. Remains : 275/275 places, 700/700 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 64 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 225 ms. (176 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 802 steps, run visited all 1 properties in 14 ms. (steps per millisecond=57 )
Probabilistic random walk after 802 steps, saw 669 distinct states, run finished after 14 ms. (steps per millisecond=57 ) properties seen :1
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 393 ms.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 249 ms.
Product exploration explored 100000 steps with 0 reset in 390 ms.
Spot run failed in 99 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/ltsmin4985484685919010130
[2026-05-26 04:10:56] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4985484685919010130
Running compilation step : cd /tmp/ltsmin4985484685919010130;'/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 1940 ms.
Running link step : cd /tmp/ltsmin4985484685919010130;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin4985484685919010130;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased6795419720956253048.hoa' '--buchi-type=spotba'
LTSmin run took 156 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-01 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-01 finished in 38635 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 3 out of 283 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 283 transition count 735
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 278 transition count 735
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 10 place count 278 transition count 655
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 170 place count 198 transition count 655
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 178 place count 190 transition count 615
Iterating global reduction 2 with 8 rules applied. Total rules applied 186 place count 190 transition count 615
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 226 place count 170 transition count 595
Applied a total of 226 rules in 67 ms. Remains 170 /283 variables (removed 113) and now considering 595/740 (removed 145) transitions.
[2026-05-26 04:10:58] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16676027008108409498.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1350429858278318117.kers'
[2026-05-26 04:10:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16676027008108409498.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1350429858278318117.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 260 rows 170 cols 640 entries
Finished phase 1 with 149 SingleSign rule and 5 generalized
[2026-05-26 04:10:58] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1350429858278318117.kers
Total runtime 3 ms.
[2026-05-26 04:10:58] [INFO ] Implicit Places using invariants in 274 ms returned []
[2026-05-26 04:10:58] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
[2026-05-26 04:10:58] [INFO ] Invariant cache hit.
[2026-05-26 04:10:58] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:10:59] [INFO ] Implicit Places using invariants and state equation in 1027 ms returned []
Implicit Place search using SMT with State Equation took 1305 ms to find 0 implicit places.
[2026-05-26 04:10:59] [INFO ] Redundant transitions in 8 ms returned []
Running 590 sub problems to find dead transitions.
[2026-05-26 04:10:59] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
[2026-05-26 04:10:59] [INFO ] Invariant cache hit.
[2026-05-26 04:10:59] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 17/73 constraints. Problems are: Problem set: 0 solved, 590 unsolved
SMT process timed out in 30191ms, After SMT, problems are : Problem set: 0 solved, 590 unsolved
Search for dead transitions found 0 dead transitions in 30193ms
Starting structural reductions in SI_LTL mode, iteration 1 : 170/283 places, 595/740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31582 ms. Remains : 170/283 places, 595/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-02
Product exploration explored 100000 steps with 0 reset in 336 ms.
Stack based approach found an accepted trace after 15 steps with 0 reset with depth 16 and stack size 16 in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-02 finished in 32005 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(p1) U !p2)&&p0) U X((X(p2)&&p3))))'
Support contains 11 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 275 transition count 700
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 275 transition count 700
Applied a total of 16 rules in 13 ms. Remains 275 /283 variables (removed 8) and now considering 700/740 (removed 40) transitions.
[2026-05-26 04:11:30] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15899841667070801052.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10681590659574010854.kers'
[2026-05-26 04:11:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15899841667070801052.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10681590659574010854.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 365 rows 275 cols 850 entries
Finished phase 1 with 254 SingleSign rule and 5 generalized
[2026-05-26 04:11:30] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-10681590659574010854.kers
Total runtime 3 ms.
[2026-05-26 04:11:30] [INFO ] Implicit Places using invariants in 294 ms returned []
[2026-05-26 04:11:30] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:11:30] [INFO ] Invariant cache hit.
[2026-05-26 04:11:30] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:11:31] [INFO ] Implicit Places using invariants and state equation in 987 ms returned []
Implicit Place search using SMT with State Equation took 1284 ms to find 0 implicit places.
Running 695 sub problems to find dead transitions.
[2026-05-26 04:11:31] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:11:31] [INFO ] Invariant cache hit.
[2026-05-26 04:11:31] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 695 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 275/640 variables, and 66 constraints, problems are : Problem set: 0 solved, 695 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/275 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 695/695 constraints, Known Traps: 50/50 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 695 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 50/66 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 16/82 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 6/88 constraints. Problems are: Problem set: 0 solved, 695 unsolved
SMT process timed out in 60208ms, After SMT, problems are : Problem set: 0 solved, 695 unsolved
Search for dead transitions found 0 dead transitions in 60210ms
Starting structural reductions in LTL mode, iteration 1 : 275/283 places, 700/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61510 ms. Remains : 275/283 places, 700/740 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(p1) U !p2)&&p0) U X((X(p2)&&p3))))'
Stuttering acceptance computed with spot in 617 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p3) (NOT p2)), (OR (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND p2 (NOT p3)), true, (NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), p2]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-03 finished in 62193 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(((p2 U p3)&&p1)))&&p0))))'
Support contains 6 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 275 transition count 700
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 275 transition count 700
Applied a total of 16 rules in 7 ms. Remains 275 /283 variables (removed 8) and now considering 700/740 (removed 40) transitions.
[2026-05-26 04:12:32] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:12:32] [INFO ] Invariant cache hit.
[2026-05-26 04:12:32] [INFO ] Implicit Places using invariants in 406 ms returned []
[2026-05-26 04:12:32] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:12:32] [INFO ] Invariant cache hit.
[2026-05-26 04:12:33] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:12:33] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1353 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 275/283 places, 700/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1361 ms. Remains : 275/283 places, 700/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(((p2 U p3)&&p1)))&&p0))))'
Stuttering acceptance computed with spot in 269 ms :[(NOT p3), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3) (NOT p0)), (OR (NOT p3) (NOT p1) (NOT p0)), true, (OR (NOT p3) (NOT p1) (NOT p0))]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-04
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-04 finished in 1670 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 7 out of 283 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 283 transition count 735
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 278 transition count 735
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 10 place count 278 transition count 657
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 166 place count 200 transition count 657
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 174 place count 192 transition count 617
Iterating global reduction 2 with 8 rules applied. Total rules applied 182 place count 192 transition count 617
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 222 place count 172 transition count 597
Applied a total of 222 rules in 42 ms. Remains 172 /283 variables (removed 111) and now considering 597/740 (removed 143) transitions.
[2026-05-26 04:12:34] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1888648621028118413.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6909601819299233059.kers'
[2026-05-26 04:12:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1888648621028118413.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6909601819299233059.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 262 rows 172 cols 644 entries
Finished phase 1 with 151 SingleSign rule and 5 generalized
[2026-05-26 04:12:34] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6909601819299233059.kers
Total runtime 2 ms.
[2026-05-26 04:12:34] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-26 04:12:34] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
[2026-05-26 04:12:34] [INFO ] Invariant cache hit.
[2026-05-26 04:12:34] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:12:35] [INFO ] Implicit Places using invariants and state equation in 803 ms returned []
Implicit Place search using SMT with State Equation took 1143 ms to find 0 implicit places.
[2026-05-26 04:12:35] [INFO ] Redundant transitions in 5 ms returned []
Running 592 sub problems to find dead transitions.
[2026-05-26 04:12:35] [INFO ] Flow matrix only has 262 transitions (discarded 335 similar events)
[2026-05-26 04:12:35] [INFO ] Invariant cache hit.
[2026-05-26 04:12:35] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 18/74 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/172 variables, 3/77 constraints. Problems are: Problem set: 0 solved, 592 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 172/434 variables, and 77 constraints, problems are : Problem set: 0 solved, 592 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/172 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 592/592 constraints, Known Traps: 61/61 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 592 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 61/77 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 18/115 constraints. Problems are: Problem set: 0 solved, 592 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/172 variables, 7/122 constraints. Problems are: Problem set: 0 solved, 592 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 172/434 variables, and 122 constraints, problems are : Problem set: 0 solved, 592 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/172 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 0/592 constraints, Known Traps: 106/106 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60135ms problems are : Problem set: 0 solved, 592 unsolved
Search for dead transitions found 0 dead transitions in 60139ms
Starting structural reductions in SI_LTL mode, iteration 1 : 172/283 places, 597/740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61336 ms. Remains : 172/283 places, 597/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-05
Product exploration explored 100000 steps with 0 reset in 186 ms.
Stack based approach found an accepted trace after 268 steps with 0 reset with depth 269 and stack size 203 in 1 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-05 finished in 61678 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(G(p1))||p0)))'
Support contains 7 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 275 transition count 700
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 275 transition count 700
Applied a total of 16 rules in 8 ms. Remains 275 /283 variables (removed 8) and now considering 700/740 (removed 40) transitions.
[2026-05-26 04:13:35] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4867660931449271299.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2428112544219261878.kers'
[2026-05-26 04:13:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4867660931449271299.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2428112544219261878.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 365 rows 275 cols 850 entries
Finished phase 1 with 254 SingleSign rule and 5 generalized
[2026-05-26 04:13:35] [INFO ] Computed 16 invariants in 3 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2428112544219261878.kers
Total runtime 4 ms.
[2026-05-26 04:13:36] [INFO ] Implicit Places using invariants in 396 ms returned []
[2026-05-26 04:13:36] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:13:36] [INFO ] Invariant cache hit.
[2026-05-26 04:13:36] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:13:37] [INFO ] Implicit Places using invariants and state equation in 898 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
Running 695 sub problems to find dead transitions.
[2026-05-26 04:13:37] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:13:37] [INFO ] Invariant cache hit.
[2026-05-26 04:13:37] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 695 unsolved
SMT process timed out in 30221ms, After SMT, problems are : Problem set: 0 solved, 695 unsolved
Search for dead transitions found 0 dead transitions in 30223ms
Starting structural reductions in LTL mode, iteration 1 : 275/283 places, 700/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31531 ms. Remains : 275/283 places, 700/740 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(G(p1))||p0)))'
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-06
Product exploration explored 100000 steps with 0 reset in 258 ms.
Product exploration explored 100000 steps with 0 reset in 317 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 63 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 48 ms. (816 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 558570 steps, run timeout after 3014 ms. (steps per millisecond=185 ) properties seen :0 out of 1
Probabilistic random walk after 558570 steps, saw 201272 distinct states, run finished after 3015 ms. (steps per millisecond=185 ) properties seen :0
[2026-05-26 04:14:11] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:14:11] [INFO ] Invariant cache hit.
[2026-05-26 04:14:11] [INFO ] State equation strengthened by 116 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 42/45 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 38/83 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 30/113 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 170/283 variables, 113/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/283 variables, 22/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/283 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 48/331 variables, 21/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/331 variables, 12/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/331 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 90/421 variables, 3/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/421 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 6/427 variables, 3/181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/427 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 45/472 variables, 3/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/472 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 168/640 variables, 141/325 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/640 variables, 82/407 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/640 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/640 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 640/640 variables, and 407 constraints, problems are : Problem set: 0 solved, 1 unsolved in 312 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 275/275 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 42/45 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 38/83 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 30/113 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 170/283 variables, 113/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/283 variables, 22/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/283 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 48/331 variables, 21/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/331 variables, 12/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/331 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 90/421 variables, 3/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/421 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 6/427 variables, 3/181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/427 variables, 1/182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/427 variables, 2/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/427 variables, 4/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/427 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 45/472 variables, 3/191 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/472 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 168/640 variables, 141/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/640 variables, 82/414 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/640 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (OVERLAPS) 0/640 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 640/640 variables, and 414 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1350 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 275/275 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1672ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 3 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 700/700 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 275 transition count 695
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 270 transition count 695
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 10 place count 270 transition count 615
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 170 place count 190 transition count 615
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 210 place count 170 transition count 595
Applied a total of 210 rules in 32 ms. Remains 170 /275 variables (removed 105) and now considering 595/700 (removed 105) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 170/275 places, 595/700 transitions.
RANDOM walk for 40000 steps (8 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 43 ms. (909 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 311212 steps, run visited all 1 properties in 1486 ms. (steps per millisecond=209 )
Probabilistic random walk after 311212 steps, saw 68758 distinct states, run finished after 1486 ms. (steps per millisecond=209 ) properties seen :1
Knowledge based reduction with 3 factoid took 62 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 35 ms :[(NOT p1)]
Knowledge-based reduction took 6498 ms.
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Support contains 3 out of 275 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 : 275/275 places, 700/700 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 275 transition count 695
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 270 transition count 695
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 10 place count 270 transition count 616
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 168 place count 191 transition count 616
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 208 place count 171 transition count 596
Applied a total of 208 rules in 41 ms. Remains 171 /275 variables (removed 104) and now considering 596/700 (removed 104) transitions.
[2026-05-26 04:14:14] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15723386633634723450.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5296101894620680095.kers'
[2026-05-26 04:14:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15723386633634723450.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5296101894620680095.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 261 rows 171 cols 642 entries
Finished phase 1 with 150 SingleSign rule and 5 generalized
[2026-05-26 04:14:14] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5296101894620680095.kers
Total runtime 1 ms.
[2026-05-26 04:14:14] [INFO ] Implicit Places using invariants in 300 ms returned []
[2026-05-26 04:14:14] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
[2026-05-26 04:14:14] [INFO ] Invariant cache hit.
[2026-05-26 04:14:15] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:14:15] [INFO ] Implicit Places using invariants and state equation in 656 ms returned []
Implicit Place search using SMT with State Equation took 958 ms to find 0 implicit places.
[2026-05-26 04:14:15] [INFO ] Redundant transitions in 8 ms returned []
Running 591 sub problems to find dead transitions.
[2026-05-26 04:14:15] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
[2026-05-26 04:14:15] [INFO ] Invariant cache hit.
[2026-05-26 04:14:15] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 17/53 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/171 variables, 11/64 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/171 variables, 4/68 constraints. Problems are: Problem set: 0 solved, 591 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 171/432 variables, and 68 constraints, problems are : Problem set: 0 solved, 591 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/171 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 591/591 constraints, Known Traps: 52/52 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 591 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 52/68 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 11/79 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/171 variables, 7/86 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/171 variables, 2/88 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/171 variables, 3/91 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/171 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 591 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 171/432 variables, and 92 constraints, problems are : Problem set: 0 solved, 591 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/171 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 0/591 constraints, Known Traps: 76/76 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60173ms problems are : Problem set: 0 solved, 591 unsolved
Search for dead transitions found 0 dead transitions in 60176ms
Starting structural reductions in SI_LTL mode, iteration 1 : 171/275 places, 596/700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61192 ms. Remains : 171/275 places, 596/700 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
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).
RANDOM walk for 40000 steps (8 resets) in 92 ms. (430 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 311206 steps, run visited all 1 properties in 1512 ms. (steps per millisecond=205 )
Probabilistic random walk after 311206 steps, saw 68761 distinct states, run finished after 1513 ms. (steps per millisecond=205 ) properties seen :1
Knowledge based reduction with 3 factoid took 57 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Knowledge-based reduction took 1719 ms.
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Product exploration explored 100000 steps with 0 reset in 213 ms.
Product exploration explored 100000 steps with 0 reset in 286 ms.
Built C files in :
/tmp/ltsmin549586229499046220
[2026-05-26 04:15:18] [INFO ] Computing symmetric may disable matrix : 596 transitions.
[2026-05-26 04:15:18] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:15:18] [INFO ] Computing symmetric may enable matrix : 596 transitions.
[2026-05-26 04:15:18] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:15:18] [INFO ] Computing Do-Not-Accords matrix : 596 transitions.
[2026-05-26 04:15:18] [INFO ] Computation of Completed DNA matrix. took 39 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:15:18] [INFO ] Built C files in 218ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin549586229499046220
Running compilation step : cd /tmp/ltsmin549586229499046220;'/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 2602 ms.
Running link step : cd /tmp/ltsmin549586229499046220;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin549586229499046220;'/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/stateBased12287715312308747251.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 171 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 171/171 places, 596/596 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 171 transition count 595
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 170 transition count 595
Applied a total of 2 rules in 27 ms. Remains 170 /171 variables (removed 1) and now considering 595/596 (removed 1) transitions.
[2026-05-26 04:15:33] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11612193701697490672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13730789453368710225.kers'
[2026-05-26 04:15:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11612193701697490672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13730789453368710225.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 260 rows 170 cols 640 entries
Finished phase 1 with 149 SingleSign rule and 5 generalized
[2026-05-26 04:15:33] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13730789453368710225.kers
Total runtime 3 ms.
[2026-05-26 04:15:33] [INFO ] Implicit Places using invariants in 397 ms returned []
[2026-05-26 04:15:33] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
[2026-05-26 04:15:33] [INFO ] Invariant cache hit.
[2026-05-26 04:15:33] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:15:34] [INFO ] Implicit Places using invariants and state equation in 756 ms returned []
Implicit Place search using SMT with State Equation took 1155 ms to find 0 implicit places.
[2026-05-26 04:15:34] [INFO ] Redundant transitions in 4 ms returned []
Running 590 sub problems to find dead transitions.
[2026-05-26 04:15:34] [INFO ] Flow matrix only has 260 transitions (discarded 335 similar events)
[2026-05-26 04:15:34] [INFO ] Invariant cache hit.
[2026-05-26 04:15:34] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 5 (OVERLAPS) 260/430 variables, 170/226 constraints. Problems are: Problem set: 0 solved, 590 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 116/342 constraints. Problems are: Problem set: 0 solved, 590 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 430/430 variables, and 342 constraints, problems are : Problem set: 0 solved, 590 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 170/170 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 590/590 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 590 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 40/56 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 12/68 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 9/77 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 2/79 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 1/80 constraints. Problems are: Problem set: 0 solved, 590 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 3/83 constraints. Problems are: Problem set: 0 solved, 590 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/430 variables, and 83 constraints, problems are : Problem set: 0 solved, 590 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/170 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 0/590 constraints, Known Traps: 67/67 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60129ms problems are : Problem set: 0 solved, 590 unsolved
Search for dead transitions found 0 dead transitions in 60131ms
Starting structural reductions in SI_LTL mode, iteration 1 : 170/171 places, 595/596 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61328 ms. Remains : 170/171 places, 595/596 transitions.
Built C files in :
/tmp/ltsmin12783369095888511720
[2026-05-26 04:16:34] [INFO ] Computing symmetric may disable matrix : 595 transitions.
[2026-05-26 04:16:34] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:16:34] [INFO ] Computing symmetric may enable matrix : 595 transitions.
[2026-05-26 04:16:34] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:16:34] [INFO ] Computing Do-Not-Accords matrix : 595 transitions.
[2026-05-26 04:16:34] [INFO ] Computation of Completed DNA matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:16:34] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12783369095888511720
Running compilation step : cd /tmp/ltsmin12783369095888511720;'/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 2474 ms.
Running link step : cd /tmp/ltsmin12783369095888511720;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin12783369095888511720;'/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/stateBased11473014873897866330.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 04:16:49] [INFO ] Flatten gal took : 47 ms
[2026-05-26 04:16:49] [INFO ] Flatten gal took : 45 ms
[2026-05-26 04:16:49] [INFO ] Time to serialize gal into /tmp/LTL240251323558761467.gal : 12 ms
[2026-05-26 04:16:49] [INFO ] Time to serialize properties into /tmp/LTL10738590177311049154.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL240251323558761467.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7028576198517471765.hoa' '-atoms' '/tmp/LTL10738590177311049154.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL10738590177311049154.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7028576198517471765.hoa
Detected timeout of ITS tools.
[2026-05-26 04:17:04] [INFO ] Flatten gal took : 30 ms
[2026-05-26 04:17:04] [INFO ] Flatten gal took : 31 ms
[2026-05-26 04:17:04] [INFO ] Time to serialize gal into /tmp/LTL6473396948534379093.gal : 7 ms
[2026-05-26 04:17:04] [INFO ] Time to serialize properties into /tmp/LTL15462596366214344038.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/LTL6473396948534379093.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15462596366214344038.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(((F(G("(((turn_4==0)||(flag_4_active==0))||(p25_0_3==0))")))||("((turn_1==1)&&(p37_1_1==1))"))||("((flag_2_active==1)&&(p33_2_2==...163
Formula 0 simplified : X(!"((flag_2_active==1)&&(p33_2_2==1))" & !"((turn_1==1)&&(p37_1_1==1))" & GF!"(((turn_4==0)||(flag_4_active==0))||(p25_0_3==0))")
Detected timeout of ITS tools.
[2026-05-26 04:17:19] [INFO ] Flatten gal took : 27 ms
[2026-05-26 04:17:19] [INFO ] Applying decomposition
[2026-05-26 04:17:19] [INFO ] Flatten gal took : 24 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/graph9804777358209029323.txt' '-o' '/tmp/graph9804777358209029323.bin' '-w' '/tmp/graph9804777358209029323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9804777358209029323.bin' '-l' '-1' '-v' '-w' '/tmp/graph9804777358209029323.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:17:20] [INFO ] Decomposing Gal with order
[2026-05-26 04:17:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:17:20] [INFO ] Removed a total of 1017 redundant transitions.
[2026-05-26 04:17:20] [INFO ] Flatten gal took : 186 ms
[2026-05-26 04:17:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 43 ms.
[2026-05-26 04:17:20] [INFO ] Time to serialize gal into /tmp/LTL5055343020811116235.gal : 13 ms
[2026-05-26 04:17:20] [INFO ] Time to serialize properties into /tmp/LTL2140954572682705902.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/LTL5055343020811116235.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2140954572682705902.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(((F(G("(((i6.u0.turn_4==0)||(i0.i0.u2.flag_4_active==0))||(i6.u0.p25_0_3==0))")))||("((i6.u0.turn_1==1)&&(i4.u37.p37_1_1==1))"))|...213
Formula 0 simplified : X(!"((i2.i0.u1.flag_2_active==1)&&(i9.u33.p33_2_2==1))" & !"((i6.u0.turn_1==1)&&(i4.u37.p37_1_1==1))" & GF!"(((i6.u0.turn_4==0)||(i0...203
Detected timeout of ITS tools.
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-06 finished in 239807 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(p0))) U (!p0 U (G(!p0)||(!p0&&(X(X(!p1)) U ((!p2&&X(X(!p1)))||X(X(G(!p1))))))))))'
Support contains 6 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 275 transition count 700
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 275 transition count 700
Applied a total of 16 rules in 8 ms. Remains 275 /283 variables (removed 8) and now considering 700/740 (removed 40) transitions.
[2026-05-26 04:17:35] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1204089456463796023.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6486634432703517287.kers'
[2026-05-26 04:17:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1204089456463796023.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6486634432703517287.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 365 rows 275 cols 850 entries
Finished phase 1 with 254 SingleSign rule and 5 generalized
[2026-05-26 04:17:35] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6486634432703517287.kers
Total runtime 3 ms.
[2026-05-26 04:17:35] [INFO ] Implicit Places using invariants in 318 ms returned []
[2026-05-26 04:17:35] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:17:35] [INFO ] Invariant cache hit.
[2026-05-26 04:17:36] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:17:36] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1351 ms to find 0 implicit places.
Running 695 sub problems to find dead transitions.
[2026-05-26 04:17:36] [INFO ] Flow matrix only has 365 transitions (discarded 335 similar events)
[2026-05-26 04:17:36] [INFO ] Invariant cache hit.
[2026-05-26 04:17:36] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 695 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 275/640 variables, and 64 constraints, problems are : Problem set: 0 solved, 695 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/275 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 695/695 constraints, Known Traps: 48/48 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 695 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/275 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/275 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/275 variables, 48/64 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 20/84 constraints. Problems are: Problem set: 0 solved, 695 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 9/93 constraints. Problems are: Problem set: 0 solved, 695 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/640 variables, and 96 constraints, problems are : Problem set: 0 solved, 695 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/275 constraints, ReadFeed: 0/116 constraints, PredecessorRefiner: 0/695 constraints, Known Traps: 80/80 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60245ms problems are : Problem set: 0 solved, 695 unsolved
Search for dead transitions found 0 dead transitions in 60250ms
Starting structural reductions in LTL mode, iteration 1 : 275/283 places, 700/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61612 ms. Remains : 275/283 places, 700/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(p0))) U (!p0 U (G(!p0)||(!p0&&(X(X(!p1)) U ((!p2&&X(X(!p1)))||X(X(G(!p1))))))))))'
Stuttering acceptance computed with spot in 746 ms :[p0, (NOT p0), (AND p0 p1), (AND p0 p1), (NOT p0), (AND (NOT p0) p1), (AND p0 p1), p1, (AND p0 p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND p0 p1), (AND (NOT p0) p1), false, (AND p0 p1), (AND (NOT p0) p1)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-07
Product exploration explored 100000 steps with 33333 reset in 319 ms.
Product exploration explored 100000 steps with 33333 reset in 259 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 18 factoid took 20 ms. Proved property starting from automaton with 16 states, 60 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 29 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-07 finished in 63083 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(G(p1))))'
Support contains 4 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 276 transition count 705
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 276 transition count 705
Applied a total of 14 rules in 9 ms. Remains 276 /283 variables (removed 7) and now considering 705/740 (removed 35) transitions.
[2026-05-26 04:18:38] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5860004891928676227.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8521536809963986834.kers'
[2026-05-26 04:18:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5860004891928676227.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8521536809963986834.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 370 rows 276 cols 860 entries
Finished phase 1 with 255 SingleSign rule and 5 generalized
[2026-05-26 04:18:38] [INFO ] Computed 16 invariants in 3 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-8521536809963986834.kers
Total runtime 4 ms.
[2026-05-26 04:18:39] [INFO ] Implicit Places using invariants in 429 ms returned []
[2026-05-26 04:18:39] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:18:39] [INFO ] Invariant cache hit.
[2026-05-26 04:18:39] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-26 04:18:40] [INFO ] Implicit Places using invariants and state equation in 1175 ms returned []
Implicit Place search using SMT with State Equation took 1608 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-26 04:18:40] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:18:40] [INFO ] Invariant cache hit.
[2026-05-26 04:18:40] [INFO ] State equation strengthened by 120 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/276 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/276 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/276 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 276/646 variables, and 74 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/276 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 58/58 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/276 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/276 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/276 variables, 58/74 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 10/84 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/276 variables, 5/89 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 276/646 variables, and 89 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/276 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 73/73 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60177ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60179ms
Starting structural reductions in LTL mode, iteration 1 : 276/283 places, 705/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61800 ms. Remains : 276/283 places, 705/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(G(p1))))'
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-08
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-08 finished in 61990 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 U X((X(X(p1))||G(p2)))))))'
Support contains 9 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 276 transition count 705
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 276 transition count 705
Applied a total of 14 rules in 12 ms. Remains 276 /283 variables (removed 7) and now considering 705/740 (removed 35) transitions.
[2026-05-26 04:19:40] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-82740115131924433.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3961760635291894511.kers'
[2026-05-26 04:19:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-82740115131924433.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3961760635291894511.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 370 rows 276 cols 860 entries
Finished phase 1 with 255 SingleSign rule and 5 generalized
[2026-05-26 04:19:40] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3961760635291894511.kers
Total runtime 3 ms.
[2026-05-26 04:19:40] [INFO ] Implicit Places using invariants in 298 ms returned []
[2026-05-26 04:19:40] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:19:40] [INFO ] Invariant cache hit.
[2026-05-26 04:19:41] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-26 04:19:41] [INFO ] Implicit Places using invariants and state equation in 903 ms returned []
Implicit Place search using SMT with State Equation took 1208 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 276/283 places, 705/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1222 ms. Remains : 276/283 places, 705/740 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 U X((X(X(p1))||G(p2)))))))'
Stuttering acceptance computed with spot in 696 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), true, (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-09
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-09 finished in 1990 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)||((p2 U (!p3||X(p2)))&&p1))))'
Support contains 7 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 276 transition count 705
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 276 transition count 705
Applied a total of 14 rules in 13 ms. Remains 276 /283 variables (removed 7) and now considering 705/740 (removed 35) transitions.
[2026-05-26 04:19:42] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12999644653208395287.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9114192569774102962.kers'
[2026-05-26 04:19:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12999644653208395287.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9114192569774102962.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 370 rows 276 cols 860 entries
Finished phase 1 with 255 SingleSign rule and 5 generalized
[2026-05-26 04:19:42] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9114192569774102962.kers
Total runtime 2 ms.
[2026-05-26 04:19:42] [INFO ] Implicit Places using invariants in 349 ms returned []
[2026-05-26 04:19:42] [INFO ] Flow matrix only has 370 transitions (discarded 335 similar events)
[2026-05-26 04:19:42] [INFO ] Invariant cache hit.
[2026-05-26 04:19:43] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-26 04:19:43] [INFO ] Implicit Places using invariants and state equation in 989 ms returned []
Implicit Place search using SMT with State Equation took 1344 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 276/283 places, 705/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1358 ms. Remains : 276/283 places, 705/740 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)||((p2 U (!p3||X(p2)))&&p1))))'
Stuttering acceptance computed with spot in 326 ms :[true, (NOT p2), (AND (NOT p2) p3), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p0) p3)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-12
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-12 finished in 1727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(!(!p0 U !X(!(X(p1) U !(F(p0) U p2)))))'
Support contains 7 out of 283 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 277 transition count 710
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 277 transition count 710
Applied a total of 12 rules in 12 ms. Remains 277 /283 variables (removed 6) and now considering 710/740 (removed 30) transitions.
[2026-05-26 04:19:44] [INFO ] Flow matrix only has 375 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15937715071893528621.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4833728604058690023.kers'
[2026-05-26 04:19:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15937715071893528621.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4833728604058690023.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 375 rows 277 cols 870 entries
Finished phase 1 with 256 SingleSign rule and 5 generalized
[2026-05-26 04:19:44] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4833728604058690023.kers
Total runtime 3 ms.
[2026-05-26 04:19:44] [INFO ] Implicit Places using invariants in 336 ms returned []
[2026-05-26 04:19:44] [INFO ] Flow matrix only has 375 transitions (discarded 335 similar events)
[2026-05-26 04:19:44] [INFO ] Invariant cache hit.
[2026-05-26 04:19:44] [INFO ] State equation strengthened by 124 read => feed constraints.
[2026-05-26 04:19:45] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1339 ms to find 0 implicit places.
Running 705 sub problems to find dead transitions.
[2026-05-26 04:19:45] [INFO ] Flow matrix only has 375 transitions (discarded 335 similar events)
[2026-05-26 04:19:45] [INFO ] Invariant cache hit.
[2026-05-26 04:19:45] [INFO ] State equation strengthened by 124 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/277 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/277 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 705 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 277/652 variables, and 58 constraints, problems are : Problem set: 0 solved, 705 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/277 constraints, ReadFeed: 0/124 constraints, PredecessorRefiner: 705/705 constraints, Known Traps: 42/42 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 705 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/277 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/277 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 42/58 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 9/67 constraints. Problems are: Problem set: 0 solved, 705 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/277 variables, 20/87 constraints. Problems are: Problem set: 0 solved, 705 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/652 variables, and 89 constraints, problems are : Problem set: 0 solved, 705 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/277 constraints, ReadFeed: 0/124 constraints, PredecessorRefiner: 0/705 constraints, Known Traps: 73/73 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60215ms problems are : Problem set: 0 solved, 705 unsolved
Search for dead transitions found 0 dead transitions in 60218ms
Starting structural reductions in LTL mode, iteration 1 : 277/283 places, 710/740 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61574 ms. Remains : 277/283 places, 710/740 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(!(!p0 U !X(!(X(p1) U !(F(p0) U p2)))))'
Stuttering acceptance computed with spot in 220 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p2), (AND p1 (NOT p2))]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-13
Product exploration explored 100000 steps with 1 reset in 246 ms.
Stack based approach found an accepted trace after 33 steps with 0 reset with depth 34 and stack size 34 in 5 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-13 finished in 62097 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 2 out of 283 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 283 transition count 735
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 278 transition count 735
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 10 place count 278 transition count 656
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 168 place count 199 transition count 656
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 176 place count 191 transition count 616
Iterating global reduction 2 with 8 rules applied. Total rules applied 184 place count 191 transition count 616
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 224 place count 171 transition count 596
Applied a total of 224 rules in 54 ms. Remains 171 /283 variables (removed 112) and now considering 596/740 (removed 144) transitions.
[2026-05-26 04:20:46] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3221190208637052860.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14606620531649221958.kers'
[2026-05-26 04:20:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3221190208637052860.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14606620531649221958.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 261 rows 171 cols 642 entries
Finished phase 1 with 150 SingleSign rule and 5 generalized
[2026-05-26 04:20:46] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14606620531649221958.kers
Total runtime 2 ms.
[2026-05-26 04:20:46] [INFO ] Implicit Places using invariants in 311 ms returned []
[2026-05-26 04:20:46] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
[2026-05-26 04:20:46] [INFO ] Invariant cache hit.
[2026-05-26 04:20:47] [INFO ] State equation strengthened by 116 read => feed constraints.
[2026-05-26 04:20:47] [INFO ] Implicit Places using invariants and state equation in 998 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
[2026-05-26 04:20:47] [INFO ] Redundant transitions in 8 ms returned []
Running 591 sub problems to find dead transitions.
[2026-05-26 04:20:47] [INFO ] Flow matrix only has 261 transitions (discarded 335 similar events)
[2026-05-26 04:20:47] [INFO ] Invariant cache hit.
[2026-05-26 04:20:47] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 15/51 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/171 variables, 13/64 constraints. Problems are: Problem set: 0 solved, 591 unsolved
SMT process timed out in 30240ms, After SMT, problems are : Problem set: 0 solved, 591 unsolved
Search for dead transitions found 0 dead transitions in 30242ms
Starting structural reductions in SI_LTL mode, iteration 1 : 171/283 places, 596/740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31626 ms. Remains : 171/283 places, 596/740 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 43 ms :[(NOT p0)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-14
Product exploration explored 100000 steps with 0 reset in 271 ms.
Stack based approach found an accepted trace after 14 steps with 0 reset with depth 15 and stack size 15 in 0 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-14 finished in 31980 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 283 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 283/283 places, 740/740 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 283 transition count 735
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 278 transition count 735
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 10 place count 278 transition count 655
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 170 place count 198 transition count 655
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 177 place count 191 transition count 620
Iterating global reduction 2 with 7 rules applied. Total rules applied 184 place count 191 transition count 620
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 224 place count 171 transition count 600
Applied a total of 224 rules in 49 ms. Remains 171 /283 variables (removed 112) and now considering 600/740 (removed 140) transitions.
[2026-05-26 04:21:18] [INFO ] Flow matrix only has 265 transitions (discarded 335 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12382250342298390019.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10155477582744297438.kers'
[2026-05-26 04:21:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12382250342298390019.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10155477582744297438.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 265 rows 171 cols 650 entries
Finished phase 1 with 150 SingleSign rule and 5 generalized
[2026-05-26 04:21:18] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10155477582744297438.kers
Total runtime 3 ms.
[2026-05-26 04:21:18] [INFO ] Implicit Places using invariants in 318 ms returned []
[2026-05-26 04:21:18] [INFO ] Flow matrix only has 265 transitions (discarded 335 similar events)
[2026-05-26 04:21:18] [INFO ] Invariant cache hit.
[2026-05-26 04:21:18] [INFO ] State equation strengthened by 120 read => feed constraints.
[2026-05-26 04:21:19] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 1107 ms to find 0 implicit places.
[2026-05-26 04:21:19] [INFO ] Redundant transitions in 8 ms returned []
Running 595 sub problems to find dead transitions.
[2026-05-26 04:21:19] [INFO ] Flow matrix only has 265 transitions (discarded 335 similar events)
[2026-05-26 04:21:19] [INFO ] Invariant cache hit.
[2026-05-26 04:21:19] [INFO ] State equation strengthened by 120 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 20/36 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/171 variables, 12/68 constraints. Problems are: Problem set: 0 solved, 595 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 171/436 variables, and 75 constraints, problems are : Problem set: 0 solved, 595 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/171 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 595/595 constraints, Known Traps: 59/59 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 595 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 59/75 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 9/84 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/171 variables, 9/93 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/171 variables, 3/96 constraints. Problems are: Problem set: 0 solved, 595 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/171 variables, 7/103 constraints. Problems are: Problem set: 0 solved, 595 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 171/436 variables, and 107 constraints, problems are : Problem set: 0 solved, 595 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/171 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 0/595 constraints, Known Traps: 91/91 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60189ms problems are : Problem set: 0 solved, 595 unsolved
Search for dead transitions found 0 dead transitions in 60191ms
Starting structural reductions in SI_LTL mode, iteration 1 : 171/283 places, 600/740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61366 ms. Remains : 171/283 places, 600/740 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 98 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : EisenbergMcGuire-PT-05-LTLFireability-15
Product exploration explored 100000 steps with 858 reset in 150 ms.
Stack based approach found an accepted trace after 15 steps with 0 reset with depth 16 and stack size 16 in 1 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property EisenbergMcGuire-PT-05-LTLFireability-15 finished in 61652 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(G(p1))||p0)))'
Spot run failed in 53 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-26 04:22:20] [INFO ] Flatten gal took : 27 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13025207557927538525
[2026-05-26 04:22:20] [INFO ] Computing symmetric may disable matrix : 740 transitions.
[2026-05-26 04:22:20] [INFO ] Applying decomposition
[2026-05-26 04:22:20] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:22:20] [INFO ] Computing symmetric may enable matrix : 740 transitions.
[2026-05-26 04:22:20] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:22:20] [INFO ] Flatten gal took : 27 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/graph11737599096719774903.txt' '-o' '/tmp/graph11737599096719774903.bin' '-w' '/tmp/graph11737599096719774903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11737599096719774903.bin' '-l' '-1' '-v' '-w' '/tmp/graph11737599096719774903.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:22:20] [INFO ] Decomposing Gal with order
[2026-05-26 04:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:22:20] [INFO ] Removed a total of 1216 redundant transitions.
[2026-05-26 04:22:20] [INFO ] Computing Do-Not-Accords matrix : 740 transitions.
[2026-05-26 04:22:20] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 04:22:20] [INFO ] Flatten gal took : 90 ms
[2026-05-26 04:22:20] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13025207557927538525
Running compilation step : cd /tmp/ltsmin13025207557927538525;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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-26 04:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 39 ms.
[2026-05-26 04:22:20] [INFO ] Time to serialize gal into /tmp/LTLFireability16469557778341066933.gal : 8 ms
[2026-05-26 04:22:20] [INFO ] Time to serialize properties into /tmp/LTLFireability1047492092396393056.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/LTLFireability16469557778341066933.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1047492092396393056.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 1 LTL properties
Checking formula 0 : !((X(("(((i12.i0.u0.turn_1==1)&&(i12.i0.u24.p37_1_1==1))||((i10.i1.u60.flag_2_active==1)&&(i7.i1.u72.p33_2_2==1)))")||(F(G("(((i1.i1.u...228
Formula 0 simplified : X(!"(((i12.i0.u0.turn_1==1)&&(i12.i0.u24.p37_1_1==1))||((i10.i1.u60.flag_2_active==1)&&(i7.i1.u72.p33_2_2==1)))" & GF!"(((i1.i1.u3.t...220
Compilation finished in 3435 ms.
Running link step : cd /tmp/ltsmin13025207557927538525;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin13025207557927538525;'/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((<>([]((LTLAPp1==true)))||(LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 201853 ms.
FORMULA EisenbergMcGuire-PT-05-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1186698 ms.

BK_STOP 1779769546101

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="EisenbergMcGuire-PT-05"
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 EisenbergMcGuire-PT-05, 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 r114-smll-177955740500252"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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