About the Execution of ITS-Tools for DNAwalker-PT-18lozangeBlock
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | FF?F?FFF??F????F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860067500452.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 DNAwalker-PT-18lozangeBlock, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860067500452
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K 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 83K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 15 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.6M May 29 14:32 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 DNAwalker-PT-18lozangeBlock-LTLFireability-00
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-01
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-02
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-03
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-04
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-05
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-06
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-07
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-08
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-09
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-10
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-11
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-12
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-13
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-14
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1748723612933
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-18lozangeBlock
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-05-31 20:33:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 20:33:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 20:33:34] [INFO ] Load time of PNML (sax parser for PT used): 191 ms
[2025-05-31 20:33:34] [INFO ] Transformed 164 places.
[2025-05-31 20:33:34] [INFO ] Transformed 3697 transitions.
[2025-05-31 20:33:34] [INFO ] Parsed PT model containing 164 places and 3697 transitions and 10898 arcs in 302 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 46 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
// Phase 1: matrix 3697 rows 164 cols
[2025-05-31 20:33:34] [INFO ] Computed 0 invariants in 52 ms
[2025-05-31 20:33:34] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 24116ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 24156ms
[2025-05-31 20:33:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:33:58] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-05-31 20:33:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:33:59] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:34:30] [INFO ] Performed 10/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:35:01] [INFO ] Performed 46/164 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 20:35:32] [INFO ] Performed 75/164 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2025-05-31 20:36:03] [INFO ] Performed 123/164 implicitness test of which 0 returned IMPLICIT in 123 seconds.
[2025-05-31 20:36:03] [INFO ] Timeout of Implicit test with SMT after 123 seconds.
[2025-05-31 20:36:03] [INFO ] Implicit Places using invariants and state equation in 124766 ms returned []
Implicit Place search using SMT with State Equation took 124906 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:36:03] [INFO ] Invariant cache hit.
[2025-05-31 20:36:03] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30062 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30056 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63576ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63588ms
Finished structural reductions in LTL mode , in 1 iterations and 212780 ms. Remains : 164/164 places, 3697/3697 transitions.
Support contains 44 out of 164 places after structural reductions.
[2025-05-31 20:37:07] [INFO ] Flatten gal took : 208 ms
[2025-05-31 20:37:07] [INFO ] Flatten gal took : 121 ms
[2025-05-31 20:37:08] [INFO ] Input system was already deterministic with 3697 transitions.
Support contains 42 out of 164 places (down from 44) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 30 to 28
RANDOM walk for 40000 steps (389 resets) in 1774 ms. (22 steps per ms) remains 1/28 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 1/1 properties
[2025-05-31 20:37:08] [INFO ] Invariant cache hit.
[2025-05-31 20:37:08] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3305/3615 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3615/3861 variables, and 2660 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1855 ms.
Refiners :[State Equation: 91/164 constraints, ReadFeed: 2569/2651 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3305/3615 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3615/3861 variables, and 2660 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1732 ms.
Refiners :[State Equation: 91/164 constraints, ReadFeed: 2569/2651 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3653ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 164 transition count 3632
Reduce places removed 61 places and 61 transitions.
Iterating global reduction 1 with 61 rules applied. Total rules applied 126 place count 103 transition count 3571
Applied a total of 126 rules in 190 ms. Remains 103 /164 variables (removed 61) and now considering 3571/3697 (removed 126) transitions.
Running 3546 sub problems to find dead transitions.
// Phase 1: matrix 3571 rows 103 cols
[2025-05-31 20:37:12] [INFO ] Computed 0 invariants in 15 ms
[2025-05-31 20:37:12] [INFO ] State equation strengthened by 122 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/3674 variables, and 0 constraints, problems are : Problem set: 0 solved, 3546 unsolved in 20055 ms.
Refiners :[State Equation: 0/103 constraints, ReadFeed: 0/122 constraints, PredecessorRefiner: 3546/3546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3546 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3546 unsolved
At refinement iteration 1 (OVERLAPS) 3571/3671 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3546 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3671/3674 variables, and 222 constraints, problems are : Problem set: 0 solved, 3546 unsolved in 20060 ms.
Refiners :[State Equation: 100/103 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 0/3546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43277ms problems are : Problem set: 0 solved, 3546 unsolved
Search for dead transitions found 0 dead transitions in 43285ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43516 ms. Remains : 103/164 places, 3571/3697 transitions.
RANDOM walk for 40000 steps (627 resets) in 755 ms. (52 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (24 resets) in 138 ms. (287 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 233049 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 1
Probabilistic random walk after 233049 steps, saw 57425 distinct states, run finished after 3005 ms. (steps per millisecond=77 ) properties seen :0
[2025-05-31 20:37:59] [INFO ] Invariant cache hit.
[2025-05-31 20:37:59] [INFO ] State equation strengthened by 122 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3244/3554 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3554 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 120/3674 variables, 12/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3674 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/3674 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3674/3674 variables, and 225 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1649 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 122/122 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 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3244/3554 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3554 variables, 1/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3554 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3674/3674 variables, and 226 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9739 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11404ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3571/3571 transitions.
Applied a total of 0 rules in 53 ms. Remains 103 /103 variables (removed 0) and now considering 3571/3571 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 103/103 places, 3571/3571 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3571/3571 transitions.
Applied a total of 0 rules in 46 ms. Remains 103 /103 variables (removed 0) and now considering 3571/3571 (removed 0) transitions.
[2025-05-31 20:38:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:38:10] [INFO ] Implicit Places using invariants in 192 ms returned []
[2025-05-31 20:38:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:38:11] [INFO ] State equation strengthened by 122 read => feed constraints.
[2025-05-31 20:38:41] [INFO ] Performed 70/103 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2025-05-31 20:38:50] [INFO ] Implicit Places using invariants and state equation in 39972 ms returned [0]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Implicit Place search using SMT with State Equation took 40184 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 102/103 places, 3550/3571 transitions.
Applied a total of 0 rules in 71 ms. Remains 102 /102 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 40301 ms. Remains : 102/103 places, 3550/3571 transitions.
Computed a total of 164 stabilizing places and 3696 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' '!((F((p0&&F(!p0)))&&X((p1||G(p0)))))'
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 17 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
// Phase 1: matrix 3697 rows 164 cols
[2025-05-31 20:38:51] [INFO ] Computed 0 invariants in 18 ms
[2025-05-31 20:38:51] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23069ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23077ms
[2025-05-31 20:39:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:39:14] [INFO ] Implicit Places using invariants in 184 ms returned []
[2025-05-31 20:39:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:39:15] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:39:46] [INFO ] Performed 10/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:40:17] [INFO ] Performed 43/164 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 20:40:49] [INFO ] Performed 63/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 20:41:20] [INFO ] Performed 75/164 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2025-05-31 20:41:20] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2025-05-31 20:41:20] [INFO ] Implicit Places using invariants and state equation in 125835 ms returned []
Implicit Place search using SMT with State Equation took 126022 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:41:20] [INFO ] Invariant cache hit.
[2025-05-31 20:41:20] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30055 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30063 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63355ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63361ms
Finished structural reductions in LTL mode , in 1 iterations and 212493 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 336 ms :[p0, (OR (NOT p1) p0), true, true, true, true]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-01 finished in 212892 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((F(p0) U X((F(G(p1)) U p2))))))'
Support contains 5 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 86 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:42:24] [INFO ] Invariant cache hit.
[2025-05-31 20:42:24] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23373ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23381ms
[2025-05-31 20:42:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:42:47] [INFO ] Implicit Places using invariants in 172 ms returned []
[2025-05-31 20:42:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:42:48] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:43:22] [INFO ] Performed 15/164 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2025-05-31 20:43:53] [INFO ] Performed 43/164 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-31 20:44:26] [INFO ] Performed 64/164 implicitness test of which 0 returned IMPLICIT in 97 seconds.
[2025-05-31 20:44:58] [INFO ] Performed 79/164 implicitness test of which 0 returned IMPLICIT in 129 seconds.
[2025-05-31 20:44:58] [INFO ] Timeout of Implicit test with SMT after 129 seconds.
[2025-05-31 20:44:58] [INFO ] Implicit Places using invariants and state equation in 130528 ms returned []
Implicit Place search using SMT with State Equation took 130701 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:44:58] [INFO ] Redundant transitions in 229 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:44:58] [INFO ] Invariant cache hit.
[2025-05-31 20:44:58] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30067 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30064 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63830ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63835ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 218261 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p2), (NOT p2), false, (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-02
Product exploration explored 100000 steps with 18173 reset in 1344 ms.
Product exploration explored 100000 steps with 18196 reset in 1164 ms.
Computed a total of 164 stabilizing places and 3696 stable transitions
Computed a total of 164 stabilizing places and 3696 stable transitions
Detected a total of 164/164 stabilizing places and 3696/3697 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (AND (NOT p0) (NOT p2) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 18 factoid took 618 ms. Reduced automaton from 4 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (390 resets) in 717 ms. (55 steps per ms) remains 1/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 206 ms. (193 steps per ms) remains 1/1 properties
[2025-05-31 20:46:06] [INFO ] Invariant cache hit.
[2025-05-31 20:46:06] [INFO ] State equation strengthened by 2651 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3012/3425 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3425/3861 variables, and 2507 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1795 ms.
Refiners :[State Equation: 83/164 constraints, ReadFeed: 2424/2651 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3012/3425 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3425/3861 variables, and 2507 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2136 ms.
Refiners :[State Equation: 83/164 constraints, ReadFeed: 2424/2651 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3967ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Graph (complete) has 3632 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 87 place count 163 transition count 3610
Reduce places removed 60 places and 60 transitions.
Iterating global reduction 1 with 60 rules applied. Total rules applied 147 place count 103 transition count 3550
Applied a total of 147 rules in 114 ms. Remains 103 /164 variables (removed 61) and now considering 3550/3697 (removed 147) transitions.
Running 3526 sub problems to find dead transitions.
// Phase 1: matrix 3550 rows 103 cols
[2025-05-31 20:46:10] [INFO ] Computed 0 invariants in 20 ms
[2025-05-31 20:46:10] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
SMT process timed out in 23280ms, After SMT, problems are : Problem set: 0 solved, 3526 unsolved
Search for dead transitions found 0 dead transitions in 23288ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23409 ms. Remains : 103/164 places, 3550/3697 transitions.
RANDOM walk for 40000 steps (427 resets) in 905 ms. (44 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (20 resets) in 97 ms. (408 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 188821 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :0 out of 1
Probabilistic random walk after 188821 steps, saw 44794 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
[2025-05-31 20:46:36] [INFO ] Invariant cache hit.
[2025-05-31 20:46:36] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2936/3349 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3349 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 303/3652 variables, 19/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3652 variables, 0/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/3653 variables, 1/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3653 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3653 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3653/3653 variables, and 287 constraints, problems are : Problem set: 0 solved, 1 unsolved in 862 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2936/3349 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3349 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 303/3652 variables, 19/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3652 variables, 0/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3653/3653 variables, and 287 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10391 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11266ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3550/3550 transitions.
Applied a total of 0 rules in 47 ms. Remains 103 /103 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 103/103 places, 3550/3550 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3550/3550 transitions.
Applied a total of 0 rules in 36 ms. Remains 103 /103 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
[2025-05-31 20:46:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:46:48] [INFO ] Implicit Places using invariants in 173 ms returned []
[2025-05-31 20:46:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:46:48] [INFO ] State equation strengthened by 184 read => feed constraints.
[2025-05-31 20:47:19] [INFO ] Performed 31/103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:47:49] [INFO ] Performed 63/103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 20:48:07] [INFO ] Implicit Places using invariants and state equation in 79424 ms returned []
Implicit Place search using SMT with State Equation took 79600 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:48:08] [INFO ] Redundant transitions in 208 ms returned []
Running 3526 sub problems to find dead transitions.
[2025-05-31 20:48:08] [INFO ] Invariant cache hit.
[2025-05-31 20:48:08] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 1 (OVERLAPS) 3550/3649 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3649 variables, 184/283 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3649/3653 variables, and 283 constraints, problems are : Problem set: 0 solved, 3526 unsolved in 30065 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 3526/3526 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3526 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 1 (OVERLAPS) 3550/3649 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3649/3653 variables, and 283 constraints, problems are : Problem set: 0 solved, 3526 unsolved in 30054 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 0/3526 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63303ms problems are : Problem set: 0 solved, 3526 unsolved
Search for dead transitions found 0 dead transitions in 63309ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143164 ms. Remains : 103/103 places, 3550/3550 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (AND (NOT p0) (NOT p2) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2)))), (F p2), (F p0), (F (NOT (OR p0 p1 (NOT p2)))), (F (NOT (OR p0 (NOT p1) p2))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F p1)]
Knowledge based reduction with 18 factoid took 1512 ms. Reduced automaton from 4 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 190 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 160 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
// Phase 1: matrix 3697 rows 164 cols
[2025-05-31 20:49:13] [INFO ] Computed 0 invariants in 16 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 20:49:14] [INFO ] [Real]Absence check using state equation in 761 ms returned sat
[2025-05-31 20:49:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 20:49:17] [INFO ] [Nat]Absence check using state equation in 1919 ms returned unknown
Could not prove EG (NOT p2)
Support contains 5 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 59 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:49:17] [INFO ] Invariant cache hit.
[2025-05-31 20:49:17] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23466ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23472ms
[2025-05-31 20:49:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:49:41] [INFO ] Implicit Places using invariants in 177 ms returned []
[2025-05-31 20:49:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:49:41] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:50:12] [INFO ] Performed 11/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:50:44] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 20:51:16] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2025-05-31 20:51:47] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2025-05-31 20:51:47] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2025-05-31 20:51:47] [INFO ] Implicit Places using invariants and state equation in 125745 ms returned []
Implicit Place search using SMT with State Equation took 125926 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:51:47] [INFO ] Redundant transitions in 162 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:51:47] [INFO ] Invariant cache hit.
[2025-05-31 20:51:47] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30064 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30065 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63383ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63389ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 213035 ms. Remains : 164/164 places, 3697/3697 transitions.
Computed a total of 164 stabilizing places and 3696 stable transitions
Computed a total of 164 stabilizing places and 3696 stable transitions
Detected a total of 164/164 stabilizing places and 3696/3697 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 18 factoid took 778 ms. Reduced automaton from 4 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (392 resets) in 493 ms. (80 steps per ms) remains 1/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 84 ms. (470 steps per ms) remains 1/1 properties
[2025-05-31 20:52:51] [INFO ] Invariant cache hit.
[2025-05-31 20:52:51] [INFO ] State equation strengthened by 2651 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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3012/3425 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3425/3861 variables, and 2507 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1809 ms.
Refiners :[State Equation: 83/164 constraints, ReadFeed: 2424/2651 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3012/3425 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3425/3861 variables, and 2507 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2177 ms.
Refiners :[State Equation: 83/164 constraints, ReadFeed: 2424/2651 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4020ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Graph (complete) has 3632 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 87 place count 163 transition count 3610
Reduce places removed 60 places and 60 transitions.
Iterating global reduction 1 with 60 rules applied. Total rules applied 147 place count 103 transition count 3550
Applied a total of 147 rules in 82 ms. Remains 103 /164 variables (removed 61) and now considering 3550/3697 (removed 147) transitions.
Running 3526 sub problems to find dead transitions.
// Phase 1: matrix 3550 rows 103 cols
[2025-05-31 20:52:56] [INFO ] Computed 0 invariants in 21 ms
[2025-05-31 20:52:56] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 2.0)
(s1 2.0)
(s2 2.0)
(s3 2.0)
(s4 2.0)
(s5 2.0)
(s6 2.0)
(s7 2.0)
(s8 2.0)
(s9 2.0)
(s10 2.0)
(s11 2.0)
(s12 2.0)
(s13 2.0)
(s14 2.0)
(s15 2.0)
(s16 2.0)
(s17 2.0)
(s18 2.0)
(s19 2.0)
(s20 2.0)
(s21 2.0)
(s22 2.0)
(s23 2.0)
(s24 2.0)
(s25 2.0)
(s26 2.0)
(s27 2.0)
(s28 2.0)
(s29 2.0)
(s30 2.0)
(s31 2.0)
(s32 2.0)
(s33 2.0)
(s34 2.0)
(s35 2.0)
(s36 2.0)
(s37 2.0)
(s38 2.0)
(s39 2.0)
(s40 2.0)
(s41 2.0)
(s42 2.0)
(s43 2.0)
(s44 2.0)
(s45 2.0)
(s46 2.0)
(s47 2.0)
(s48 2.0)
(s49 2.0)
(s50 2.0)
(s51 2.0)
(s52 2.0)
(s53 2.0)
(s55 2.0)
(s57 2.0)
(s58 2.0)
(s59 2.0)
(s60 2.0)
(s61 2.0)
(s62 2.0)
(s63 2.0)
(s64 2.0)
(s65 2.0)
(s66 2.0)
(s67 2.0)
(s69 2.0)
(s70 2.0)
(s71 2.0)
(s72 2.0)
(s73 2.0)
(s74 2.0)
(s75 2.0)
(s76 2.0)
(s77 2.0)
(s78 2.0)
(s79 2.0)
(s80 2.0)
(s81 2.0)
(s82 2.0)
(s83 2.0)
(s85 2.0)
(s86 2.0)
(s87 2.0)timeout
( org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
SMT process timed out in 23133ms, After SMT, problems are : Problem set: 0 solved, 3526 unsolved
Search for dead transitions found 0 dead transitions in 23138ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23227 ms. Remains : 103/164 places, 3550/3697 transitions.
RANDOM walk for 40000 steps (424 resets) in 678 ms. (58 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 97 ms. (408 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 181791 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :0 out of 1
Probabilistic random walk after 181791 steps, saw 43164 distinct states, run finished after 3001 ms. (steps per millisecond=60 ) properties seen :0
[2025-05-31 20:53:22] [INFO ] Invariant cache hit.
[2025-05-31 20:53:22] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2936/3349 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3349 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 303/3652 variables, 19/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3652 variables, 0/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/3653 variables, 1/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3653 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3653 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3653/3653 variables, and 287 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1261 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 408/413 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 184/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2936/3349 variables, 78/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3349 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 303/3652 variables, 19/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3652 variables, 0/286 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3653/3653 variables, and 287 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10348 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11629ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3550/3550 transitions.
Applied a total of 0 rules in 43 ms. Remains 103 /103 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 103/103 places, 3550/3550 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3550/3550 transitions.
Applied a total of 0 rules in 36 ms. Remains 103 /103 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
[2025-05-31 20:53:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:53:34] [INFO ] Implicit Places using invariants in 167 ms returned []
[2025-05-31 20:53:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:53:34] [INFO ] State equation strengthened by 184 read => feed constraints.
[2025-05-31 20:54:04] [INFO ] Performed 31/103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:54:34] [INFO ] Performed 62/103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 20:54:53] [INFO ] Implicit Places using invariants and state equation in 79476 ms returned []
Implicit Place search using SMT with State Equation took 79648 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:54:53] [INFO ] Redundant transitions in 146 ms returned []
Running 3526 sub problems to find dead transitions.
[2025-05-31 20:54:53] [INFO ] Invariant cache hit.
[2025-05-31 20:54:53] [INFO ] State equation strengthened by 184 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 1 (OVERLAPS) 3550/3649 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3649 variables, 184/283 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3649/3653 variables, and 283 constraints, problems are : Problem set: 0 solved, 3526 unsolved in 30055 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 3526/3526 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3526 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
At refinement iteration 1 (OVERLAPS) 3550/3649 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3526 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3649/3653 variables, and 283 constraints, problems are : Problem set: 0 solved, 3526 unsolved in 30054 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 184/184 constraints, PredecessorRefiner: 0/3526 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63402ms problems are : Problem set: 0 solved, 3526 unsolved
Search for dead transitions found 0 dead transitions in 63408ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143250 ms. Remains : 103/103 places, 3550/3550 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (F p0), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (OR p0 p2 (NOT p1)))), (F (NOT (OR p0 (NOT p2) p1))), (F p1)]
Knowledge based reduction with 18 factoid took 1978 ms. Reduced automaton from 4 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 168 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
// Phase 1: matrix 3697 rows 164 cols
[2025-05-31 20:55:59] [INFO ] Computed 0 invariants in 12 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 20:56:01] [INFO ] [Real]Absence check using state equation in 748 ms returned sat
[2025-05-31 20:56:01] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 20:56:04] [INFO ] [Nat]Absence check using state equation in 1933 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 179 ms :[(NOT p2), (NOT p2), false, (AND (NOT p2) (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 28659 reset in 1042 ms.
Product exploration explored 100000 steps with 28816 reset in 1040 ms.
Built C files in :
/tmp/ltsmin11425861011223401045
[2025-05-31 20:56:06] [INFO ] Too many transitions (3697) to apply POR reductions. Disabling POR matrices.
[2025-05-31 20:56:06] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11425861011223401045
Running compilation step : cd /tmp/ltsmin11425861011223401045;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11425861011223401045;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11425861011223401045;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 5 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 40 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:56:09] [INFO ] Invariant cache hit.
[2025-05-31 20:56:09] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23358ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23363ms
[2025-05-31 20:56:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:56:33] [INFO ] Implicit Places using invariants in 180 ms returned []
[2025-05-31 20:56:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:56:33] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:57:04] [INFO ] Performed 7/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:57:35] [INFO ] Performed 31/164 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 20:58:10] [INFO ] Performed 53/164 implicitness test of which 0 returned IMPLICIT in 95 seconds.
[2025-05-31 20:58:44] [INFO ] Performed 73/164 implicitness test of which 0 returned IMPLICIT in 130 seconds.
[2025-05-31 20:58:44] [INFO ] Timeout of Implicit test with SMT after 130 seconds.
[2025-05-31 20:58:44] [INFO ] Implicit Places using invariants and state equation in 131863 ms returned []
Implicit Place search using SMT with State Equation took 132045 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:58:45] [INFO ] Redundant transitions in 162 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:58:45] [INFO ] Invariant cache hit.
[2025-05-31 20:58:45] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30056 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30070 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63654ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63659ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 219297 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin8952300156399252778
[2025-05-31 20:59:48] [INFO ] Too many transitions (3697) to apply POR reductions. Disabling POR matrices.
[2025-05-31 20:59:48] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8952300156399252778
Running compilation step : cd /tmp/ltsmin8952300156399252778;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8952300156399252778;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8952300156399252778;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 20:59:52] [INFO ] Flatten gal took : 96 ms
[2025-05-31 20:59:52] [INFO ] Flatten gal took : 86 ms
[2025-05-31 20:59:52] [INFO ] Time to serialize gal into /tmp/LTL3551036530463199129.gal : 21 ms
[2025-05-31 20:59:52] [INFO ] Time to serialize properties into /tmp/LTL18093402428606676808.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3551036530463199129.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5381210751024406095.hoa' '-atoms' '/tmp/LTL18093402428606676808.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL18093402428606676808.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5381210751024406095.hoa
Detected timeout of ITS tools.
[2025-05-31 21:00:07] [INFO ] Flatten gal took : 77 ms
[2025-05-31 21:00:07] [INFO ] Flatten gal took : 76 ms
[2025-05-31 21:00:07] [INFO ] Time to serialize gal into /tmp/LTL12752301303000738245.gal : 16 ms
[2025-05-31 21:00:07] [INFO ] Time to serialize properties into /tmp/LTL14343572699870533359.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12752301303000738245.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14343572699870533359.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((A55>=2)&&(A45>=1))"))U(X((F(G("((A82>=1)&&(A71>=2))")))U("((A55>=2)&&(A34>=1))")))))))
Formula 0 simplified : GF(G!"((A55>=2)&&(A45>=1))" R X(GF!"((A82>=1)&&(A71>=2))" R !"((A55>=2)&&(A34>=1))"))
Detected timeout of ITS tools.
[2025-05-31 21:00:22] [INFO ] Flatten gal took : 68 ms
[2025-05-31 21:00:22] [INFO ] Applying decomposition
[2025-05-31 21:00:22] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6463412158495821629.txt' '-o' '/tmp/graph6463412158495821629.bin' '-w' '/tmp/graph6463412158495821629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6463412158495821629.bin' '-l' '-1' '-v' '-w' '/tmp/graph6463412158495821629.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:00:22] [INFO ] Decomposing Gal with order
[2025-05-31 21:00:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:00:23] [INFO ] Removed a total of 6937 redundant transitions.
[2025-05-31 21:00:23] [INFO ] Flatten gal took : 216 ms
[2025-05-31 21:00:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 21 ms.
[2025-05-31 21:00:23] [INFO ] Time to serialize gal into /tmp/LTL6264958628053526770.gal : 17 ms
[2025-05-31 21:00:23] [INFO ] Time to serialize properties into /tmp/LTL18017517193887428697.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6264958628053526770.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18017517193887428697.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((u54.A55>=2)&&(u55.A45>=1))"))U(X((F(G("((u81.A82>=1)&&(u92.A71>=2))")))U("((u54.A55>=2)&&(u66.A34>=1))")))))))
Formula 0 simplified : GF(G!"((u54.A55>=2)&&(u55.A45>=1))" R X(GF!"((u81.A82>=1)&&(u92.A71>=2))" R !"((u54.A55>=2)&&(u66.A34>=1))"))
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-02 finished in 1094178 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))||(F(p0)&&F((G(F((G(F(!p1))||(!p0&&F(!p1)))))||(X(X(p2))&&F((G(F(!p1))||(!p0&&F(!p1))))))))))'
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 11 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:00:38] [INFO ] Invariant cache hit.
[2025-05-31 21:00:38] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23368ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23374ms
[2025-05-31 21:01:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:01:01] [INFO ] Implicit Places using invariants in 177 ms returned []
[2025-05-31 21:01:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:01:02] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:01:34] [INFO ] Performed 17/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 21:02:07] [INFO ] Performed 41/164 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-31 21:02:41] [INFO ] Performed 67/164 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2025-05-31 21:03:15] [INFO ] Performed 87/164 implicitness test of which 0 returned IMPLICIT in 131 seconds.
[2025-05-31 21:03:15] [INFO ] Timeout of Implicit test with SMT after 131 seconds.
[2025-05-31 21:03:15] [INFO ] Implicit Places using invariants and state equation in 133151 ms returned []
Implicit Place search using SMT with State Equation took 133331 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:03:15] [INFO ] Invariant cache hit.
[2025-05-31 21:03:15] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30059 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30058 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63617ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63623ms
Finished structural reductions in LTL mode , in 1 iterations and 220359 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 444 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-04
Product exploration explored 100000 steps with 0 reset in 185 ms.
Product exploration explored 100000 steps with 0 reset in 201 ms.
Computed a total of 164 stabilizing places and 3696 stable transitions
Computed a total of 164 stabilizing places and 3696 stable transitions
Detected a total of 164/164 stabilizing places and 3696/3697 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 907 ms. Reduced automaton from 11 states, 27 edges and 3 AP (stutter sensitive) to 11 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 436 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
RANDOM walk for 15991 steps (154 resets) in 288 ms. (55 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p1)))), (F p0), (F p1), (F (NOT (OR (NOT p0) p2))), (F (NOT (OR p0 (NOT p1) p2))), (F p2), (F (NOT (OR (NOT p1) p2)))]
Knowledge based reduction with 14 factoid took 1805 ms. Reduced automaton from 11 states, 22 edges and 3 AP (stutter sensitive) to 11 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 426 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 458 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
[2025-05-31 21:04:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:04:25] [INFO ] [Real]Absence check using state equation in 453 ms returned sat
[2025-05-31 21:04:25] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:04:27] [INFO ] [Nat]Absence check using state equation in 1936 ms returned unknown
Could not prove EG (NOT p0)
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 13 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:04:27] [INFO ] Invariant cache hit.
[2025-05-31 21:04:27] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23579ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23585ms
[2025-05-31 21:04:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:04:51] [INFO ] Implicit Places using invariants in 178 ms returned []
[2025-05-31 21:04:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:04:52] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:05:22] [INFO ] Performed 5/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:05:54] [INFO ] Performed 29/164 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 21:06:27] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2025-05-31 21:06:58] [INFO ] Performed 71/164 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2025-05-31 21:06:58] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2025-05-31 21:06:58] [INFO ] Implicit Places using invariants and state equation in 127112 ms returned []
Implicit Place search using SMT with State Equation took 127291 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:06:58] [INFO ] Invariant cache hit.
[2025-05-31 21:06:58] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30083 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30071 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63528ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63532ms
Finished structural reductions in LTL mode , in 1 iterations and 214439 ms. Remains : 164/164 places, 3697/3697 transitions.
Computed a total of 164 stabilizing places and 3696 stable transitions
Computed a total of 164 stabilizing places and 3696 stable transitions
Detected a total of 164/164 stabilizing places and 3696/3697 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 552 ms. Reduced automaton from 11 states, 22 edges and 3 AP (stutter sensitive) to 11 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 445 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
RANDOM walk for 11823 steps (112 resets) in 167 ms. (70 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) p2))), (F (NOT (OR p0 (NOT p1)))), (F p1), (F (NOT (OR p2 (NOT p1)))), (F (NOT (OR p0 p2 (NOT p1)))), (F p0), (F p2)]
Knowledge based reduction with 10 factoid took 1483 ms. Reduced automaton from 11 states, 22 edges and 3 AP (stutter sensitive) to 11 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 477 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 518 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
[2025-05-31 21:08:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:08:07] [INFO ] [Real]Absence check using state equation in 427 ms returned sat
[2025-05-31 21:08:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:08:09] [INFO ] [Nat]Absence check using state equation in 1936 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 449 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 0 reset in 84 ms.
Product exploration explored 100000 steps with 0 reset in 209 ms.
Applying partial POR strategy [false, true, false, true, true, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 443 ms :[(NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 43 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:08:11] [INFO ] Invariant cache hit.
[2025-05-31 21:08:11] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23657ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23662ms
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:08:35] [INFO ] Redundant transitions in 157 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:08:35] [INFO ] Invariant cache hit.
[2025-05-31 21:08:35] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30063 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30060 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63720ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63724ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 87603 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin8804690347902600381
[2025-05-31 21:09:39] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8804690347902600381
Running compilation step : cd /tmp/ltsmin8804690347902600381;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8804690347902600381;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8804690347902600381;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 8 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:09:42] [INFO ] Invariant cache hit.
[2025-05-31 21:09:42] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 2.0)
(s1 2.0)
(s2 2.0)
(s3 2.0)
(s4 2.0)
(s5 2.0)
(s6 2.0)
(s7 2.0)
(s8 2.0)
(s9 2.0)
(s10 timeout
2.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23609ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23613ms
[2025-05-31 21:10:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:10:05] [INFO ] Implicit Places using invariants in 175 ms returned []
[2025-05-31 21:10:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:10:06] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:10:37] [INFO ] Performed 7/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:11:11] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-31 21:11:43] [INFO ] Performed 53/164 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2025-05-31 21:12:18] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 131 seconds.
[2025-05-31 21:12:18] [INFO ] Timeout of Implicit test with SMT after 131 seconds.
[2025-05-31 21:12:18] [INFO ] Implicit Places using invariants and state equation in 132678 ms returned []
Implicit Place search using SMT with State Equation took 132857 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:12:18] [INFO ] Invariant cache hit.
[2025-05-31 21:12:18] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30064 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30061 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63691ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63695ms
Finished structural reductions in LTL mode , in 1 iterations and 220184 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin16099410551941129301
[2025-05-31 21:13:22] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16099410551941129301
Running compilation step : cd /tmp/ltsmin16099410551941129301;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16099410551941129301;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16099410551941129301;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 21:13:25] [INFO ] Flatten gal took : 67 ms
[2025-05-31 21:13:25] [INFO ] Flatten gal took : 65 ms
[2025-05-31 21:13:25] [INFO ] Time to serialize gal into /tmp/LTL4845937844812732489.gal : 11 ms
[2025-05-31 21:13:25] [INFO ] Time to serialize properties into /tmp/LTL4026791774090420852.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4845937844812732489.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7038334699107224481.hoa' '-atoms' '/tmp/LTL4026791774090420852.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4026791774090420852.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7038334699107224481.hoa
Detected timeout of ITS tools.
[2025-05-31 21:13:40] [INFO ] Flatten gal took : 64 ms
[2025-05-31 21:13:40] [INFO ] Flatten gal took : 91 ms
[2025-05-31 21:13:40] [INFO ] Time to serialize gal into /tmp/LTL13843253679901100227.gal : 12 ms
[2025-05-31 21:13:40] [INFO ] Time to serialize properties into /tmp/LTL14325424913194261615.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13843253679901100227.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14325424913194261615.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((G(F("((A34>=1)&&(A41>=2))")))||((F("((A34>=1)&&(A41>=2))"))&&(F((G(F((G(F("((A26<1)||(A35<2))")))||(("((A34<1)||(A41<2))")&&(F("((...305
Formula 0 simplified : FG!"((A34>=1)&&(A41>=2))" & (G!"((A34>=1)&&(A41>=2))" | G(FG!"((A26<1)||(A35<2))" & (G(FG!"((A26<1)||(A35<2))" & (!"((A34<1)||(A41<2...216
Detected timeout of ITS tools.
[2025-05-31 21:13:55] [INFO ] Flatten gal took : 60 ms
[2025-05-31 21:13:55] [INFO ] Applying decomposition
[2025-05-31 21:13:55] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4189179557738002030.txt' '-o' '/tmp/graph4189179557738002030.bin' '-w' '/tmp/graph4189179557738002030.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4189179557738002030.bin' '-l' '-1' '-v' '-w' '/tmp/graph4189179557738002030.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:13:56] [INFO ] Decomposing Gal with order
[2025-05-31 21:13:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:13:56] [INFO ] Removed a total of 6937 redundant transitions.
[2025-05-31 21:13:56] [INFO ] Flatten gal took : 114 ms
[2025-05-31 21:13:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2025-05-31 21:13:56] [INFO ] Time to serialize gal into /tmp/LTL7954709066980846778.gal : 13 ms
[2025-05-31 21:13:56] [INFO ] Time to serialize properties into /tmp/LTL10521748793654462092.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7954709066980846778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10521748793654462092.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((G(F("((u66.A34>=1)&&(u95.A41>=2))")))||((F("((u66.A34>=1)&&(u95.A41>=2))"))&&(F((G(F((G(F("((u47.A26<1)||(u56.A35<2))")))||(("((u6...377
Formula 0 simplified : FG!"((u66.A34>=1)&&(u95.A41>=2))" & (G!"((u66.A34>=1)&&(u95.A41>=2))" | G(FG!"((u47.A26<1)||(u56.A35<2))" & (G(FG!"((u47.A26<1)||(u5...272
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-04 finished in 813044 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((!p0&&((X(p1)&&F(!p2))||X(G(p1)))))) U (X(X(G((!p0&&((X(p1)&&F(!p2))||X(G(p1)))))))||(!p1&&X(X((!p0&&((X(p1)&&F(!p2))||X(G(p1))))))))))'
Support contains 8 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 10 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:14:11] [INFO ] Invariant cache hit.
[2025-05-31 21:14:11] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23562ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23568ms
[2025-05-31 21:14:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:14:35] [INFO ] Implicit Places using invariants in 175 ms returned []
[2025-05-31 21:14:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:14:35] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:15:07] [INFO ] Performed 11/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:15:39] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:16:09] [INFO ] Performed 47/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 21:16:44] [INFO ] Performed 65/164 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2025-05-31 21:16:44] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2025-05-31 21:16:44] [INFO ] Implicit Places using invariants and state equation in 129507 ms returned []
Implicit Place search using SMT with State Equation took 129684 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:16:44] [INFO ] Invariant cache hit.
[2025-05-31 21:16:44] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30060 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30060 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63657ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63663ms
Finished structural reductions in LTL mode , in 1 iterations and 216939 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 275 ms :[(OR (NOT p1) p0), (OR (NOT p1) p0), (OR (NOT p1) p0), true, (NOT p1), (AND p2 (NOT p1)), p2]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-05
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-05 finished in 217253 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)&&F(G(p1)))))'
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 43 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:17:48] [INFO ] Invariant cache hit.
[2025-05-31 21:17:48] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23434ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23438ms
[2025-05-31 21:18:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:18:12] [INFO ] Implicit Places using invariants in 180 ms returned []
[2025-05-31 21:18:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:18:12] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:18:44] [INFO ] Performed 13/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:19:15] [INFO ] Performed 37/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:19:47] [INFO ] Performed 57/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 21:20:18] [INFO ] Performed 73/164 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2025-05-31 21:20:18] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2025-05-31 21:20:18] [INFO ] Implicit Places using invariants and state equation in 126591 ms returned []
Implicit Place search using SMT with State Equation took 126774 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:20:19] [INFO ] Redundant transitions in 157 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:20:19] [INFO ] Invariant cache hit.
[2025-05-31 21:20:19] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30061 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30067 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63758ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63762ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 214194 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-06
Stuttering criterion allowed to conclude after 113 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-06 finished in 214354 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 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 43 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:21:23] [INFO ] Invariant cache hit.
[2025-05-31 21:21:23] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23571ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23574ms
[2025-05-31 21:21:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:21:46] [INFO ] Implicit Places using invariants in 181 ms returned []
[2025-05-31 21:21:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:21:47] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:22:19] [INFO ] Performed 6/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 21:22:50] [INFO ] Performed 31/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:23:21] [INFO ] Performed 47/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 21:23:52] [INFO ] Performed 67/164 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2025-05-31 21:23:52] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2025-05-31 21:23:52] [INFO ] Implicit Places using invariants and state equation in 125371 ms returned []
Implicit Place search using SMT with State Equation took 125553 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:23:52] [INFO ] Redundant transitions in 161 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:23:52] [INFO ] Invariant cache hit.
[2025-05-31 21:23:52] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30068 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30072 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63694ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63698ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 213049 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-07
Stuttering criterion allowed to conclude after 125 steps with 0 reset in 6 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLFireability-07 finished in 213163 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) U p1)))'
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 9 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:24:56] [INFO ] Invariant cache hit.
[2025-05-31 21:24:56] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 2.0)
(s1 2.0)
(s2 2.0)
(s3 2.0)
(s4 2.0)
(s5 2.0)
(s6 2.0)
(s7 2.0)
(s8 2.0)
(s9 2.0)
(s10 2.0)
(s11 2.0)
(s13 2.0)
(s15 2.0)
(s17 2.0)
(s19 2.0)
(s21 2.0)
(s23 2.0)
(s25 2.0)
(s27 2.0)
(s28 2.0)
(s29 2.0)
(s31 2.0)
(s33 2.0)
(s35 2.0)
(s37 2.0)
(s39 2.0)
(s41 2.0)
(s43 2.0)
(s45 2.0)
(s46 2.0)
(s47 2.0)
(s49 2.0)
(s51 2.0)
(s53 2.0)
(s55 timeout
2.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23548ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23552ms
[2025-05-31 21:25:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:25:19] [INFO ] Implicit Places using invariants in 179 ms returned []
[2025-05-31 21:25:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:25:20] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:25:54] [INFO ] Performed 11/164 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2025-05-31 21:26:25] [INFO ] Performed 41/164 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-31 21:26:55] [INFO ] Performed 65/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2025-05-31 21:27:26] [INFO ] Performed 83/164 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2025-05-31 21:27:26] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2025-05-31 21:27:26] [INFO ] Implicit Places using invariants and state equation in 126505 ms returned []
Implicit Place search using SMT with State Equation took 126686 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:27:26] [INFO ] Invariant cache hit.
[2025-05-31 21:27:26] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30055 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30056 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63765ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63771ms
Finished structural reductions in LTL mode , in 1 iterations and 214033 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p1), (NOT p1), true, p0]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLFireability-08
Product exploration explored 100000 steps with 0 reset in 85 ms.
Product exploration explored 100000 steps with 1 reset in 180 ms.
Computed a total of 164 stabilizing places and 3696 stable transitions
Computed a total of 164 stabilizing places and 3696 stable transitions
Detected a total of 164/164 stabilizing places and 3696/3697 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 201 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 107 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
RANDOM walk for 40000 steps (390 resets) in 462 ms. (86 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 1/1 properties
[2025-05-31 21:28:31] [INFO ] Invariant cache hit.
[2025-05-31 21:28:31] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3305/3615 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3615/3861 variables, and 2660 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1785 ms.
Refiners :[State Equation: 91/164 constraints, ReadFeed: 2569/2651 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3305/3615 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3615/3861 variables, and 2660 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1723 ms.
Refiners :[State Equation: 91/164 constraints, ReadFeed: 2569/2651 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3541ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 164 transition count 3632
Reduce places removed 61 places and 61 transitions.
Iterating global reduction 1 with 61 rules applied. Total rules applied 126 place count 103 transition count 3571
Applied a total of 126 rules in 82 ms. Remains 103 /164 variables (removed 61) and now considering 3571/3697 (removed 126) transitions.
Running 3546 sub problems to find dead transitions.
// Phase 1: matrix 3571 rows 103 cols
[2025-05-31 21:28:34] [INFO ] Computed 0 invariants in 6 ms
[2025-05-31 21:28:34] [INFO ] State equation strengthened by 122 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/3674 variables, and 0 constraints, problems are : Problem set: 0 solved, 3546 unsolved in 20052 ms.
Refiners :[State Equation: 0/103 constraints, ReadFeed: 0/122 constraints, PredecessorRefiner: 3546/3546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3546 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3546 unsolved
At refinement iteration 1 (OVERLAPS) 3571/3671 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3546 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3671/3674 variables, and 222 constraints, problems are : Problem set: 0 solved, 3546 unsolved in 20059 ms.
Refiners :[State Equation: 100/103 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 0/3546 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43523ms problems are : Problem set: 0 solved, 3546 unsolved
Search for dead transitions found 0 dead transitions in 43527ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43622 ms. Remains : 103/164 places, 3571/3697 transitions.
RANDOM walk for 40000 steps (630 resets) in 573 ms. (69 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (25 resets) in 81 ms. (487 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 169770 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 1
Probabilistic random walk after 169770 steps, saw 43786 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
[2025-05-31 21:29:21] [INFO ] Invariant cache hit.
[2025-05-31 21:29:21] [INFO ] State equation strengthened by 122 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3244/3554 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3554 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 120/3674 variables, 12/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3674 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/3674 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3674/3674 variables, and 225 constraints, problems are : Problem set: 0 solved, 1 unsolved in 813 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 122/122 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 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 306/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 122/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3244/3554 variables, 87/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3554 variables, 1/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3554 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3674/3674 variables, and 226 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9732 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10555ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3571/3571 transitions.
Applied a total of 0 rules in 41 ms. Remains 103 /103 variables (removed 0) and now considering 3571/3571 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 103/103 places, 3571/3571 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3571/3571 transitions.
Applied a total of 0 rules in 33 ms. Remains 103 /103 variables (removed 0) and now considering 3571/3571 (removed 0) transitions.
[2025-05-31 21:29:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:29:32] [INFO ] Implicit Places using invariants in 169 ms returned []
[2025-05-31 21:29:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:29:32] [INFO ] State equation strengthened by 122 read => feed constraints.
[2025-05-31 21:30:02] [INFO ] Performed 69/103 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2025-05-31 21:30:13] [INFO ] Implicit Places using invariants and state equation in 40853 ms returned [0]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Implicit Place search using SMT with State Equation took 41026 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 102/103 places, 3550/3571 transitions.
Applied a total of 0 rules in 42 ms. Remains 102 /102 variables (removed 0) and now considering 3550/3550 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 41101 ms. Remains : 102/103 places, 3550/3571 transitions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 11 factoid took 410 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 136 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
// Phase 1: matrix 3697 rows 164 cols
[2025-05-31 21:30:13] [INFO ] Computed 0 invariants in 10 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:30:15] [INFO ] [Real]Absence check using state equation in 548 ms returned sat
[2025-05-31 21:30:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 21:30:17] [INFO ] [Nat]Absence check using state equation in 1928 ms returned unknown
Could not prove EG (NOT p1)
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 47 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:30:18] [INFO ] Invariant cache hit.
[2025-05-31 21:30:18] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 23544ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23548ms
[2025-05-31 21:30:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:30:41] [INFO ] Implicit Places using invariants in 173 ms returned []
[2025-05-31 21:30:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:30:42] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:31:12] [INFO ] Performed 5/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:31:44] [INFO ] Performed 28/164 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 21:32:14] [INFO ] Performed 49/164 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2025-05-31 21:32:45] [INFO ] Performed 71/164 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2025-05-31 21:32:45] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2025-05-31 21:32:45] [INFO ] Implicit Places using invariants and state equation in 123937 ms returned []
Implicit Place search using SMT with State Equation took 124112 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:32:45] [INFO ] Redundant transitions in 191 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:32:45] [INFO ] Invariant cache hit.
[2025-05-31 21:32:45] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30068 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.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="DNAwalker-PT-18lozangeBlock"
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 DNAwalker-PT-18lozangeBlock, 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 r072-tall-174860067500452"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-18lozangeBlock.tgz
mv DNAwalker-PT-18lozangeBlock 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 ;