About the Execution of ITS-Tools for Szymanski-PT-a06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 204027.00 | 0.00 | 0.00 | TFFTTFFTFFTFFFFF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r240-tall-174915589200100.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is Szymanski-PT-a06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-tall-174915589200100
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 688K
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 243K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 101K May 29 14:33 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 Szymanski-PT-a06-LTLFireability-00
FORMULA_NAME Szymanski-PT-a06-LTLFireability-01
FORMULA_NAME Szymanski-PT-a06-LTLFireability-02
FORMULA_NAME Szymanski-PT-a06-LTLFireability-03
FORMULA_NAME Szymanski-PT-a06-LTLFireability-04
FORMULA_NAME Szymanski-PT-a06-LTLFireability-05
FORMULA_NAME Szymanski-PT-a06-LTLFireability-06
FORMULA_NAME Szymanski-PT-a06-LTLFireability-07
FORMULA_NAME Szymanski-PT-a06-LTLFireability-08
FORMULA_NAME Szymanski-PT-a06-LTLFireability-09
FORMULA_NAME Szymanski-PT-a06-LTLFireability-10
FORMULA_NAME Szymanski-PT-a06-LTLFireability-11
FORMULA_NAME Szymanski-PT-a06-LTLFireability-12
FORMULA_NAME Szymanski-PT-a06-LTLFireability-13
FORMULA_NAME Szymanski-PT-a06-LTLFireability-14
FORMULA_NAME Szymanski-PT-a06-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1749170521390
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-a06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-06-06 00:42:02] [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]
[2025-06-06 00:42:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-06 00:42:03] [INFO ] Load time of PNML (sax parser for PT used): 74 ms
[2025-06-06 00:42:03] [INFO ] Transformed 61 places.
[2025-06-06 00:42:03] [INFO ] Transformed 224 transitions.
[2025-06-06 00:42:03] [INFO ] Parsed PT model containing 61 places and 224 transitions and 900 arcs in 189 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 8 transitions.
FORMULA Szymanski-PT-a06-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-a06-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-a06-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 24 out of 49 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49/49 places, 216/216 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 47 transition count 216
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4 place count 45 transition count 208
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 45 transition count 208
Applied a total of 6 rules in 29 ms. Remains 45 /49 variables (removed 4) and now considering 208/216 (removed 8) transitions.
[2025-06-06 00:42:03] [INFO ] Flow matrix only has 77 transitions (discarded 131 similar events)
// Phase 1: matrix 77 rows 45 cols
[2025-06-06 00:42:03] [INFO ] Computed 1 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:03] [INFO ] Implicit Places using invariants in 206 ms returned []
[2025-06-06 00:42:03] [INFO ] Flow matrix only has 77 transitions (discarded 131 similar events)
[2025-06-06 00:42:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:03] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:42:03] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
Running 206 sub problems to find dead transitions.
[2025-06-06 00:42:03] [INFO ] Flow matrix only has 77 transitions (discarded 131 similar events)
[2025-06-06 00:42:03] [INFO ] Invariant cache hit.
[2025-06-06 00:42:03] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 77/122 variables, 45/46 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/122 variables, 9/55 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 0/122 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 122/122 variables, and 55 constraints, problems are : Problem set: 0 solved, 206 unsolved in 3680 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 45/45 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 77/122 variables, 45/46 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/122 variables, 9/55 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 206/261 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/122 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/122 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Int declared 122/122 variables, and 261 constraints, problems are : Problem set: 0 solved, 206 unsolved in 8631 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 45/45 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12430ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 12447ms
Starting structural reductions in LTL mode, iteration 1 : 45/49 places, 208/216 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12842 ms. Remains : 45/49 places, 208/216 transitions.
Support contains 24 out of 45 places after structural reductions.
[2025-06-06 00:42:16] [INFO ] Flatten gal took : 40 ms
[2025-06-06 00:42:16] [INFO ] Flatten gal took : 15 ms
[2025-06-06 00:42:16] [INFO ] Input system was already deterministic with 208 transitions.
Support contains 23 out of 45 places (down from 24) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 32 to 31
RANDOM walk for 40017 steps (61 resets) in 1245 ms. (32 steps per ms) remains 8/31 properties
BEST_FIRST walk for 40003 steps (22 resets) in 242 ms. (164 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (21 resets) in 127 ms. (312 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (15 resets) in 100 ms. (396 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (19 resets) in 81 ms. (487 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (24 resets) in 87 ms. (454 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (22 resets) in 121 ms. (327 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (25 resets) in 61 ms. (645 steps per ms) remains 7/7 properties
[2025-06-06 00:42:17] [INFO ] Flow matrix only has 77 transitions (discarded 131 similar events)
[2025-06-06 00:42:17] [INFO ] Invariant cache hit.
[2025-06-06 00:42:17] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 35/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 77/122 variables, 45/46 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 9/55 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/122 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 7 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/122 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 122/122 variables, and 55 constraints, problems are : Problem set: 0 solved, 7 unsolved in 145 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 45/45 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 35/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 77/122 variables, 45/46 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 9/55 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/122 variables, 7/62 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/122 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 0/122 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 122/122 variables, and 62 constraints, problems are : Problem set: 0 solved, 7 unsolved in 390 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 45/45 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 544ms problems are : Problem set: 0 solved, 7 unsolved
Finished Parikh walk after 15335 steps, including 858 resets, run visited all 1 properties in 49 ms. (steps per millisecond=312 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 7 properties in 269 ms.
FORMULA Szymanski-PT-a06-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 8 stabilizing places and 32 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 45 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 18 place count 42 transition count 184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 41 transition count 180
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 41 transition count 180
Applied a total of 20 rules in 25 ms. Remains 41 /45 variables (removed 4) and now considering 180/208 (removed 28) transitions.
[2025-06-06 00:42:18] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
// Phase 1: matrix 70 rows 41 cols
[2025-06-06 00:42:18] [INFO ] Computed 1 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:18] [INFO ] Implicit Places using invariants in 46 ms returned []
[2025-06-06 00:42:18] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
[2025-06-06 00:42:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:18] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:42:18] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:42:18] [INFO ] Redundant transitions in 7 ms returned []
Running 178 sub problems to find dead transitions.
[2025-06-06 00:42:18] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
[2025-06-06 00:42:18] [INFO ] Invariant cache hit.
[2025-06-06 00:42:18] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (OVERLAPS) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Real declared 111/111 variables, and 51 constraints, problems are : Problem set: 0 solved, 178 unsolved in 2924 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 178 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 178/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 6 (OVERLAPS) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Int declared 111/111 variables, and 229 constraints, problems are : Problem set: 0 solved, 178 unsolved in 6956 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9910ms problems are : Problem set: 0 solved, 178 unsolved
Search for dead transitions found 0 dead transitions in 9911ms
Starting structural reductions in SI_LTL mode, iteration 1 : 41/45 places, 180/208 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10091 ms. Remains : 41/45 places, 180/208 transitions.
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-02
Product exploration explored 100000 steps with 748 reset in 304 ms.
Stack based approach found an accepted trace after 486 steps with 2 reset with depth 142 and stack size 138 in 2 ms.
FORMULA Szymanski-PT-a06-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-02 finished in 10676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(X((F(p2)||p1)))||p0))))'
Support contains 5 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Applied a total of 6 rules in 4 ms. Remains 42 /45 variables (removed 3) and now considering 196/208 (removed 12) transitions.
[2025-06-06 00:42:28] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
// Phase 1: matrix 74 rows 42 cols
[2025-06-06 00:42:28] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:29] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-06-06 00:42:29] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:42:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:29] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:42:29] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
Running 194 sub problems to find dead transitions.
[2025-06-06 00:42:29] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:42:29] [INFO ] Invariant cache hit.
[2025-06-06 00:42:29] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (OVERLAPS) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Real declared 116/116 variables, and 52 constraints, problems are : Problem set: 0 solved, 194 unsolved in 2395 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 194 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 194/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 6 (OVERLAPS) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Int declared 116/116 variables, and 246 constraints, problems are : Problem set: 0 solved, 194 unsolved in 11049 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13473ms problems are : Problem set: 0 solved, 194 unsolved
Search for dead transitions found 0 dead transitions in 13474ms
Starting structural reductions in LTL mode, iteration 1 : 42/45 places, 196/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13609 ms. Remains : 42/45 places, 196/208 transitions.
Stuttering acceptance computed with spot in 213 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-04
Product exploration explored 100000 steps with 33333 reset in 141 ms.
Product exploration explored 100000 steps with 33333 reset in 168 ms.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Detected a total of 8/42 stabilizing places and 32/196 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X (X p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 19 ms. Reduced automaton from 6 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Szymanski-PT-a06-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Szymanski-PT-a06-LTLFireability-04 finished in 14192 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p1)&&p0)))'
Support contains 4 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Applied a total of 6 rules in 5 ms. Remains 42 /45 variables (removed 3) and now considering 196/208 (removed 12) transitions.
[2025-06-06 00:42:43] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:42:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:43] [INFO ] Implicit Places using invariants in 42 ms returned []
[2025-06-06 00:42:43] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:42:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:43] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:42:43] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
Running 194 sub problems to find dead transitions.
[2025-06-06 00:42:43] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:42:43] [INFO ] Invariant cache hit.
[2025-06-06 00:42:43] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (OVERLAPS) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Real declared 116/116 variables, and 52 constraints, problems are : Problem set: 0 solved, 194 unsolved in 2231 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 194 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 194/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 6 (OVERLAPS) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Int declared 116/116 variables, and 246 constraints, problems are : Problem set: 0 solved, 194 unsolved in 11227 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13490ms problems are : Problem set: 0 solved, 194 unsolved
Search for dead transitions found 0 dead transitions in 13491ms
Starting structural reductions in LTL mode, iteration 1 : 42/45 places, 196/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13650 ms. Remains : 42/45 places, 196/208 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-05
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Szymanski-PT-a06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-05 finished in 13808 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X((G(X(X(p1))) U X(p2)))||p0))))'
Support contains 5 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 43 transition count 200
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 43 transition count 200
Applied a total of 4 rules in 6 ms. Remains 43 /45 variables (removed 2) and now considering 200/208 (removed 8) transitions.
[2025-06-06 00:42:56] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
// Phase 1: matrix 75 rows 43 cols
[2025-06-06 00:42:56] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:57] [INFO ] Implicit Places using invariants in 38 ms returned []
[2025-06-06 00:42:57] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:42:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:42:57] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:42:57] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-06-06 00:42:57] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:42:57] [INFO ] Invariant cache hit.
[2025-06-06 00:42:57] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 198 unsolved in 3188 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 198/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 251 constraints, problems are : Problem set: 0 solved, 198 unsolved in 8362 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11575ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 11576ms
Starting structural reductions in LTL mode, iteration 1 : 43/45 places, 200/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11691 ms. Remains : 43/45 places, 200/208 transitions.
Stuttering acceptance computed with spot in 426 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-06
Product exploration explored 100000 steps with 567 reset in 169 ms.
Product exploration explored 100000 steps with 588 reset in 251 ms.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 181 ms. Reduced automaton from 10 states, 34 edges and 3 AP (stutter sensitive) to 10 states, 34 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 422 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Reduction of identical properties reduced properties to check from 14 to 13
RANDOM walk for 40014 steps (53 resets) in 356 ms. (112 steps per ms) remains 6/13 properties
BEST_FIRST walk for 40004 steps (17 resets) in 126 ms. (314 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 52 ms. (754 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (25 resets) in 163 ms. (243 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (21 resets) in 89 ms. (444 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 62 ms. (634 steps per ms) remains 6/6 properties
[2025-06-06 00:43:10] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:10] [INFO ] Invariant cache hit.
[2025-06-06 00:43:10] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 38/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf4 is UNSAT
Problem apf7 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 2 solved, 4 unsolved in 108 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 38/43 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 4/57 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/118 variables, 0/57 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/118 variables, 0/57 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 57 constraints, problems are : Problem set: 2 solved, 4 unsolved in 172 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 289ms problems are : Problem set: 2 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 409 steps, including 49 resets, run visited all 4 properties in 5 ms. (steps per millisecond=81 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 6 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0)), (G (OR (NOT p1) p0 (NOT p2))), (G (OR (NOT p1) (NOT p2))), (G (OR (NOT p1) (NOT p2)))]
False Knowledge obtained : [(F (NOT (OR (NOT p1) p0 p2))), (F (NOT (OR p1 p0))), (F (NOT (AND (OR p1 p0) (OR p0 p2)))), (F (NOT (OR p0 p2))), (F p1), (F (NOT p0)), (F p2), (F (NOT (OR (NOT p1) p0))), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (OR (NOT p1) p2))), (F (NOT (OR p1 p0 p2)))]
Knowledge based reduction with 8 factoid took 460 ms. Reduced automaton from 10 states, 34 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 4 out of 43 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 200/200 transitions.
Applied a total of 0 rules in 2 ms. Remains 43 /43 variables (removed 0) and now considering 200/200 (removed 0) transitions.
[2025-06-06 00:43:11] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:11] [INFO ] Implicit Places using invariants in 38 ms returned []
[2025-06-06 00:43:11] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:11] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:43:11] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-06-06 00:43:11] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:11] [INFO ] Invariant cache hit.
[2025-06-06 00:43:11] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 198 unsolved in 3222 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 198/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 251 constraints, problems are : Problem set: 0 solved, 198 unsolved in 8418 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11678ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 11679ms
Finished structural reductions in LTL mode , in 1 iterations and 11830 ms. Remains : 43/43 places, 200/200 transitions.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p0 (NOT p2)), (X p0), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 101 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
RANDOM walk for 34116 steps (42 resets) in 84 ms. (401 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p0 (NOT p2)), (X p0), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0))]
False Knowledge obtained : [(F p2), (F (NOT (OR p0 p2))), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 168 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 569 reset in 172 ms.
Stack based approach found an accepted trace after 54759 steps with 316 reset with depth 20 and stack size 20 in 104 ms.
FORMULA Szymanski-PT-a06-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-06 finished in 27670 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(X(p1))||p0)&&(F((G(F(!p3))||(F(!p3)&&X(!p4))))||p2))))'
Support contains 8 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 43 transition count 200
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 43 transition count 200
Applied a total of 4 rules in 5 ms. Remains 43 /45 variables (removed 2) and now considering 200/208 (removed 8) transitions.
[2025-06-06 00:43:24] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
// Phase 1: matrix 75 rows 43 cols
[2025-06-06 00:43:24] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:24] [INFO ] Implicit Places using invariants in 35 ms returned []
[2025-06-06 00:43:24] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:24] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:43:24] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-06-06 00:43:24] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:24] [INFO ] Invariant cache hit.
[2025-06-06 00:43:24] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 198 unsolved in 3208 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 198/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 251 constraints, problems are : Problem set: 0 solved, 198 unsolved in 9374 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12608ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 12609ms
Starting structural reductions in LTL mode, iteration 1 : 43/45 places, 200/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12716 ms. Remains : 43/45 places, 200/208 transitions.
Stuttering acceptance computed with spot in 255 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p2) p3)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p2) p3)), (NOT p1), (AND p4 p3), p3, (NOT p1), true]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-07
Product exploration explored 100000 steps with 50000 reset in 110 ms.
Product exploration explored 100000 steps with 50000 reset in 114 ms.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p0 p2 (NOT p3) (NOT p4) p1), (X (NOT p3)), (X (NOT (AND (NOT p2) p3))), (X p2), (X p0), (X (X (NOT p4))), (X (X (NOT (AND p3 p4))))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 15 ms. Reduced automaton from 7 states, 10 edges and 5 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Szymanski-PT-a06-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Szymanski-PT-a06-LTLFireability-07 finished in 13245 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0) U G(p1)) U (p2||F(G(!p0)))))'
Support contains 5 out of 45 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 0 with 16 rules applied. Total rules applied 22 place count 42 transition count 180
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 41 transition count 176
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 41 transition count 176
Applied a total of 24 rules in 16 ms. Remains 41 /45 variables (removed 4) and now considering 176/208 (removed 32) transitions.
[2025-06-06 00:43:37] [INFO ] Flow matrix only has 69 transitions (discarded 107 similar events)
// Phase 1: matrix 69 rows 41 cols
[2025-06-06 00:43:37] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:37] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-06-06 00:43:37] [INFO ] Flow matrix only has 69 transitions (discarded 107 similar events)
[2025-06-06 00:43:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:37] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:43:38] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 119 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:43:38] [INFO ] Redundant transitions in 5 ms returned []
Running 174 sub problems to find dead transitions.
[2025-06-06 00:43:38] [INFO ] Flow matrix only has 69 transitions (discarded 107 similar events)
[2025-06-06 00:43:38] [INFO ] Invariant cache hit.
[2025-06-06 00:43:38] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 2 (OVERLAPS) 69/110 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 5 (OVERLAPS) 0/110 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 174 unsolved
No progress, stopping.
After SMT solving in domain Real declared 110/110 variables, and 51 constraints, problems are : Problem set: 0 solved, 174 unsolved in 2726 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 174/174 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 174 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 2 (OVERLAPS) 69/110 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 174/225 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/110 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 6 (OVERLAPS) 0/110 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 174 unsolved
No progress, stopping.
After SMT solving in domain Int declared 110/110 variables, and 225 constraints, problems are : Problem set: 0 solved, 174 unsolved in 6588 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 174/174 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9342ms problems are : Problem set: 0 solved, 174 unsolved
Search for dead transitions found 0 dead transitions in 9343ms
Starting structural reductions in SI_LTL mode, iteration 1 : 41/45 places, 176/208 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9487 ms. Remains : 41/45 places, 176/208 transitions.
Stuttering acceptance computed with spot in 146 ms :[(AND p0 (NOT p2)), p0, (AND p0 (NOT p1)), false, (AND p0 (NOT p1))]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-08
Product exploration explored 100000 steps with 496 reset in 246 ms.
Stack based approach found an accepted trace after 93874 steps with 453 reset with depth 39 and stack size 39 in 254 ms.
FORMULA Szymanski-PT-a06-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-08 finished in 10148 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 4 out of 45 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 18 place count 42 transition count 184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 41 transition count 180
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 41 transition count 180
Applied a total of 20 rules in 16 ms. Remains 41 /45 variables (removed 4) and now considering 180/208 (removed 28) transitions.
[2025-06-06 00:43:48] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
// Phase 1: matrix 70 rows 41 cols
[2025-06-06 00:43:48] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:48] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-06-06 00:43:48] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
[2025-06-06 00:43:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:48] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:43:48] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:43:48] [INFO ] Redundant transitions in 2 ms returned []
Running 178 sub problems to find dead transitions.
[2025-06-06 00:43:48] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
[2025-06-06 00:43:48] [INFO ] Invariant cache hit.
[2025-06-06 00:43:48] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (OVERLAPS) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Real declared 111/111 variables, and 51 constraints, problems are : Problem set: 0 solved, 178 unsolved in 2793 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 178 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 178/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 6 (OVERLAPS) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Int declared 111/111 variables, and 229 constraints, problems are : Problem set: 0 solved, 178 unsolved in 6967 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9786ms problems are : Problem set: 0 solved, 178 unsolved
Search for dead transitions found 0 dead transitions in 9787ms
Starting structural reductions in SI_LTL mode, iteration 1 : 41/45 places, 180/208 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9929 ms. Remains : 41/45 places, 180/208 transitions.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-09
Stuttering criterion allowed to conclude after 343 steps with 0 reset in 1 ms.
FORMULA Szymanski-PT-a06-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-09 finished in 10000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F((X(F(p1))||p0)))&&(G(!p2)||(!p2&&F(!p3)))))))'
Support contains 6 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 43 transition count 200
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 43 transition count 200
Applied a total of 4 rules in 5 ms. Remains 43 /45 variables (removed 2) and now considering 200/208 (removed 8) transitions.
[2025-06-06 00:43:58] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
// Phase 1: matrix 75 rows 43 cols
[2025-06-06 00:43:58] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:58] [INFO ] Implicit Places using invariants in 43 ms returned []
[2025-06-06 00:43:58] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:43:58] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:43:58] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-06-06 00:43:58] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:43:58] [INFO ] Invariant cache hit.
[2025-06-06 00:43:58] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 198 unsolved in 3188 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 198/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 251 constraints, problems are : Problem set: 0 solved, 198 unsolved in 9305 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12534ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 12535ms
Starting structural reductions in LTL mode, iteration 1 : 43/45 places, 200/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12651 ms. Remains : 43/45 places, 200/208 transitions.
Stuttering acceptance computed with spot in 303 ms :[(OR p2 (AND (NOT p0) (NOT p1))), (OR p2 (AND (NOT p0) (NOT p1))), (OR p2 (AND (NOT p0) (NOT p1))), true, (AND (NOT p0) (NOT p1)), (AND p3 p2), (AND (NOT p0) (NOT p1)), p3]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-10
Product exploration explored 100000 steps with 25000 reset in 133 ms.
Product exploration explored 100000 steps with 25000 reset in 140 ms.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p3) p0 p1), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p2) p3))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 78 ms. Reduced automaton from 8 states, 11 edges and 4 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 34531 steps (48 resets) in 94 ms. (363 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p2) (NOT p3) p0 p1), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p2) p3))))]
False Knowledge obtained : [(F (NOT (OR p1 p0))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 148 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 178 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 43 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 200/200 transitions.
Applied a total of 0 rules in 1 ms. Remains 43 /43 variables (removed 0) and now considering 200/200 (removed 0) transitions.
[2025-06-06 00:44:12] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:12] [INFO ] Implicit Places using invariants in 41 ms returned []
[2025-06-06 00:44:12] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:12] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:44:12] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 120 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-06-06 00:44:12] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:44:12] [INFO ] Invariant cache hit.
[2025-06-06 00:44:12] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 198 unsolved in 3296 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 198/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 251 constraints, problems are : Problem set: 0 solved, 198 unsolved in 9548 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12868ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 12868ms
Finished structural reductions in LTL mode , in 1 iterations and 12990 ms. Remains : 43/43 places, 200/200 transitions.
Computed a total of 8 stabilizing places and 32 stable transitions
Computed a total of 8 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 59 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40008 steps (57 resets) in 112 ms. (354 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (18 resets) in 40 ms. (975 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (23 resets) in 72 ms. (547 steps per ms) remains 1/3 properties
[2025-06-06 00:44:25] [INFO ] Flow matrix only has 75 transitions (discarded 125 similar events)
[2025-06-06 00:44:25] [INFO ] Invariant cache hit.
[2025-06-06 00:44:25] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 40/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/118 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 53 constraints, problems are : Problem set: 0 solved, 1 unsolved in 61 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 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
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 40/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 75/118 variables, 43/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 9/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/118 variables, 1/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/118 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/118 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 54 constraints, problems are : Problem set: 0 solved, 1 unsolved in 79 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 43/43 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 148ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 61 steps, including 3 resets, run visited all 1 properties in 1 ms. (steps per millisecond=61 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 158 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 209 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 121 ms.
Product exploration explored 100000 steps with 25000 reset in 125 ms.
Applying partial POR strategy [false, true, false, false, false]
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 200/200 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 42 transition count 196
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 42 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 14 place count 42 transition count 184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 41 transition count 180
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 41 transition count 180
Applied a total of 16 rules in 18 ms. Remains 41 /43 variables (removed 2) and now considering 180/200 (removed 20) transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:44:26] [INFO ] Redundant transitions in 1 ms returned []
Running 178 sub problems to find dead transitions.
[2025-06-06 00:44:26] [INFO ] Flow matrix only has 70 transitions (discarded 110 similar events)
// Phase 1: matrix 70 rows 41 cols
[2025-06-06 00:44:26] [INFO ] Computed 1 invariants in 1 ms
[2025-06-06 00:44:26] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (OVERLAPS) 0/111 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Real declared 111/111 variables, and 51 constraints, problems are : Problem set: 0 solved, 178 unsolved in 2937 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 178 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 2 (OVERLAPS) 70/111 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 9/51 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 178/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 6 (OVERLAPS) 0/111 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 178 unsolved
No progress, stopping.
After SMT solving in domain Int declared 111/111 variables, and 229 constraints, problems are : Problem set: 0 solved, 178 unsolved in 7073 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 41/41 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10029ms problems are : Problem set: 0 solved, 178 unsolved
Search for dead transitions found 0 dead transitions in 10030ms
Starting structural reductions in SI_LTL mode, iteration 1 : 41/43 places, 180/200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10056 ms. Remains : 41/43 places, 180/200 transitions.
Built C files in :
/tmp/ltsmin15356526880836959824
[2025-06-06 00:44:37] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15356526880836959824
Running compilation step : cd /tmp/ltsmin15356526880836959824;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 438 ms.
Running link step : cd /tmp/ltsmin15356526880836959824;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin15356526880836959824;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased4704210173314504744.hoa' '--buchi-type=spotba'
LTSmin run took 137 ms.
FORMULA Szymanski-PT-a06-LTLFireability-10 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Szymanski-PT-a06-LTLFireability-10 finished in 39657 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U p1))'
Support contains 4 out of 45 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 43 transition count 200
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 43 transition count 200
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 16 place count 43 transition count 188
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 42 transition count 184
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 42 transition count 184
Applied a total of 18 rules in 15 ms. Remains 42 /45 variables (removed 3) and now considering 184/208 (removed 24) transitions.
[2025-06-06 00:44:37] [INFO ] Flow matrix only has 71 transitions (discarded 113 similar events)
// Phase 1: matrix 71 rows 42 cols
[2025-06-06 00:44:37] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:37] [INFO ] Implicit Places using invariants in 50 ms returned []
[2025-06-06 00:44:37] [INFO ] Flow matrix only has 71 transitions (discarded 113 similar events)
[2025-06-06 00:44:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:37] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:44:37] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:44:37] [INFO ] Redundant transitions in 1 ms returned []
Running 182 sub problems to find dead transitions.
[2025-06-06 00:44:37] [INFO ] Flow matrix only has 71 transitions (discarded 113 similar events)
[2025-06-06 00:44:37] [INFO ] Invariant cache hit.
[2025-06-06 00:44:37] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 71/113 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/113 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/113 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (OVERLAPS) 0/113 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Real declared 113/113 variables, and 52 constraints, problems are : Problem set: 0 solved, 182 unsolved in 3037 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 182 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 71/113 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/113 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/113 variables, 182/234 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/113 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 6 (OVERLAPS) 0/113 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Int declared 113/113 variables, and 234 constraints, problems are : Problem set: 0 solved, 182 unsolved in 7070 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10128ms problems are : Problem set: 0 solved, 182 unsolved
Search for dead transitions found 0 dead transitions in 10130ms
Starting structural reductions in SI_LTL mode, iteration 1 : 42/45 places, 184/208 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10271 ms. Remains : 42/45 places, 184/208 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p1), true, p0]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-12
Entered a terminal (fully accepting) state of product in 18 steps with 0 reset in 1 ms.
FORMULA Szymanski-PT-a06-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-12 finished in 10379 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 45 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 0 with 16 rules applied. Total rules applied 22 place count 42 transition count 180
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 40 transition count 172
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 40 transition count 172
Applied a total of 26 rules in 14 ms. Remains 40 /45 variables (removed 5) and now considering 172/208 (removed 36) transitions.
[2025-06-06 00:44:48] [INFO ] Flow matrix only has 68 transitions (discarded 104 similar events)
// Phase 1: matrix 68 rows 40 cols
[2025-06-06 00:44:48] [INFO ] Computed 1 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:48] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-06-06 00:44:48] [INFO ] Flow matrix only has 68 transitions (discarded 104 similar events)
[2025-06-06 00:44:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:48] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:44:48] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 00:44:48] [INFO ] Redundant transitions in 0 ms returned []
Running 170 sub problems to find dead transitions.
[2025-06-06 00:44:48] [INFO ] Flow matrix only has 68 transitions (discarded 104 similar events)
[2025-06-06 00:44:48] [INFO ] Invariant cache hit.
[2025-06-06 00:44:48] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/40 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (OVERLAPS) 68/108 variables, 40/41 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/108 variables, 9/50 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (OVERLAPS) 0/108 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 170 unsolved
No progress, stopping.
After SMT solving in domain Real declared 108/108 variables, and 50 constraints, problems are : Problem set: 0 solved, 170 unsolved in 2687 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 40/40 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 170/170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 170 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/40 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (OVERLAPS) 68/108 variables, 40/41 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/108 variables, 9/50 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 170/220 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/108 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 6 (OVERLAPS) 0/108 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 170 unsolved
No progress, stopping.
After SMT solving in domain Int declared 108/108 variables, and 220 constraints, problems are : Problem set: 0 solved, 170 unsolved in 6403 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 40/40 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 170/170 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9110ms problems are : Problem set: 0 solved, 170 unsolved
Search for dead transitions found 0 dead transitions in 9111ms
Starting structural reductions in SI_LTL mode, iteration 1 : 40/45 places, 172/208 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9285 ms. Remains : 40/45 places, 172/208 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-13
Stuttering criterion allowed to conclude after 365 steps with 2 reset in 1 ms.
FORMULA Szymanski-PT-a06-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-13 finished in 9369 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(X(X(G(!p0))))))'
Support contains 2 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Applied a total of 6 rules in 2 ms. Remains 42 /45 variables (removed 3) and now considering 196/208 (removed 12) transitions.
[2025-06-06 00:44:57] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
// Phase 1: matrix 74 rows 42 cols
[2025-06-06 00:44:57] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:57] [INFO ] Implicit Places using invariants in 42 ms returned []
[2025-06-06 00:44:57] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:44:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:44:57] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:44:57] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
Running 194 sub problems to find dead transitions.
[2025-06-06 00:44:57] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:44:57] [INFO ] Invariant cache hit.
[2025-06-06 00:44:57] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (OVERLAPS) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Real declared 116/116 variables, and 52 constraints, problems are : Problem set: 0 solved, 194 unsolved in 2392 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 194 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 194/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 6 (OVERLAPS) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Int declared 116/116 variables, and 246 constraints, problems are : Problem set: 0 solved, 194 unsolved in 11179 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13599ms problems are : Problem set: 0 solved, 194 unsolved
Search for dead transitions found 0 dead transitions in 13601ms
Starting structural reductions in LTL mode, iteration 1 : 42/45 places, 196/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13719 ms. Remains : 42/45 places, 196/208 transitions.
Stuttering acceptance computed with spot in 301 ms :[true, p0, (NOT p0), p0, false, false, false, p0, false]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-14
Entered a terminal (fully accepting) state of product in 24 steps with 0 reset in 0 ms.
FORMULA Szymanski-PT-a06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-14 finished in 14036 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&F(p1)))))'
Support contains 3 out of 45 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 45/45 places, 208/208 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 42 transition count 196
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 42 transition count 196
Applied a total of 6 rules in 3 ms. Remains 42 /45 variables (removed 3) and now considering 196/208 (removed 12) transitions.
[2025-06-06 00:45:11] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:45:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:45:11] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-06-06 00:45:11] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:45:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 00:45:11] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-06-06 00:45:11] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 124 ms to find 0 implicit places.
Running 194 sub problems to find dead transitions.
[2025-06-06 00:45:11] [INFO ] Flow matrix only has 74 transitions (discarded 122 similar events)
[2025-06-06 00:45:11] [INFO ] Invariant cache hit.
[2025-06-06 00:45:11] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (OVERLAPS) 0/116 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Real declared 116/116 variables, and 52 constraints, problems are : Problem set: 0 solved, 194 unsolved in 2405 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 194 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 2 (OVERLAPS) 74/116 variables, 42/43 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 194/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
At refinement iteration 6 (OVERLAPS) 0/116 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 194 unsolved
No progress, stopping.
After SMT solving in domain Int declared 116/116 variables, and 246 constraints, problems are : Problem set: 0 solved, 194 unsolved in 11220 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 42/42 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13644ms problems are : Problem set: 0 solved, 194 unsolved
Search for dead transitions found 0 dead transitions in 13644ms
Starting structural reductions in LTL mode, iteration 1 : 42/45 places, 196/208 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13775 ms. Remains : 42/45 places, 196/208 transitions.
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : Szymanski-PT-a06-LTLFireability-15
Entered a terminal (fully accepting) state of product in 35 steps with 0 reset in 0 ms.
FORMULA Szymanski-PT-a06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-a06-LTLFireability-15 finished in 13918 ms.
All properties solved by simple procedures.
Total runtime 202523 ms.
BK_STOP 1749170725417
--------------------
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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="Szymanski-PT-a06"
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-5832"
echo " Executing tool itstools"
echo " Input is Szymanski-PT-a06, 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 r240-tall-174915589200100"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-a06.tgz
mv Szymanski-PT-a06 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 '
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 ;