Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r072-tall-174860067500451.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860067500451
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-01
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-02
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-03
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-04
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-05
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-06
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-07
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-08
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-09
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-10
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-11
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-12
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-13
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-14
FORMULA_NAME DNAwalker-PT-18lozangeBlock-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1748723453892

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
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
LTLCardinality PT
Running Version 202505121319
[2025-05-31 20:30:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 20:30:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 20:30:55] [INFO ] Load time of PNML (sax parser for PT used): 184 ms
[2025-05-31 20:30:55] [INFO ] Transformed 164 places.
[2025-05-31 20:30:55] [INFO ] Transformed 3697 transitions.
[2025-05-31 20:30:55] [INFO ] Parsed PT model containing 164 places and 3697 transitions and 10898 arcs in 288 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 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:30:55] [INFO ] Computed 0 invariants in 41 ms
[2025-05-31 20:30:56] [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 24235ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 24276ms
[2025-05-31 20:31:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:31:20] [INFO ] Implicit Places using invariants in 176 ms returned []
[2025-05-31 20:31:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:31:20] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:31:53] [INFO ] Performed 15/164 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-05-31 20:32:26] [INFO ] Performed 59/164 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2025-05-31 20:32:57] [INFO ] Performed 77/164 implicitness test of which 0 returned IMPLICIT in 95 seconds.
[2025-05-31 20:33:28] [INFO ] Performed 107/164 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2025-05-31 20:33:28] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2025-05-31 20:33:28] [INFO ] Implicit Places using invariants and state equation in 128252 ms returned []
Implicit Place search using SMT with State Equation took 128436 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:33:28] [INFO ] Invariant cache hit.
[2025-05-31 20:33:28] [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 30096 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 30077 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 63771ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63784ms
Finished structural reductions in LTL mode , in 1 iterations and 216618 ms. Remains : 164/164 places, 3697/3697 transitions.
Support contains 42 out of 164 places after structural reductions.
[2025-05-31 20:34:32] [INFO ] Flatten gal took : 219 ms
[2025-05-31 20:34:32] [INFO ] Flatten gal took : 121 ms
[2025-05-31 20:34:33] [INFO ] Input system was already deterministic with 3697 transitions.
Support contains 38 out of 164 places (down from 42) after GAL structural reductions.
RANDOM walk for 40000 steps (386 resets) in 2017 ms. (19 steps per ms) remains 8/29 properties
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 117 ms. (339 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 89 ms. (444 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 8/8 properties
[2025-05-31 20:34:33] [INFO ] Invariant cache hit.
[2025-05-31 20:34:34] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp24 is UNSAT
At refinement iteration 1 (OVERLAPS) 426/436 variables, 10/10 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/436 variables, 155/165 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/436 variables, 0/165 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 3311/3747 variables, 97/262 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3747 variables, 2495/2757 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3747 variables, 0/2757 constraints. Problems are: Problem set: 4 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3860/3861 variables, and 2814 constraints, problems are : Problem set: 4 solved, 4 unsolved in 5017 ms.
Refiners :[State Equation: 164/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 418/424 variables, 6/6 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/424 variables, 155/161 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/161 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 3315/3739 variables, 97/258 constraints. Problems are: Problem set: 4 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3739/3861 variables, and 2753 constraints, problems are : Problem set: 4 solved, 4 unsolved in 4944 ms.
Refiners :[State Equation: 103/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10037ms problems are : Problem set: 4 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 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 60 places and 60 transitions.
Iterating global reduction 1 with 60 rules applied. Total rules applied 125 place count 104 transition count 3572
Applied a total of 125 rules in 175 ms. Remains 104 /164 variables (removed 60) and now considering 3572/3697 (removed 125) transitions.
Running 3547 sub problems to find dead transitions.
// Phase 1: matrix 3572 rows 104 cols
[2025-05-31 20:34:44] [INFO ] Computed 0 invariants in 13 ms
[2025-05-31 20:34:44] [INFO ] State equation strengthened by 155 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/3676 variables, and 0 constraints, problems are : Problem set: 0 solved, 3547 unsolved in 20047 ms.
Refiners :[State Equation: 0/104 constraints, ReadFeed: 0/155 constraints, PredecessorRefiner: 3547/3547 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3547 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, 3547 unsolved
At refinement iteration 1 (OVERLAPS) 3572/3672 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3547 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3672/3676 variables, and 255 constraints, problems are : Problem set: 0 solved, 3547 unsolved in 20061 ms.
Refiners :[State Equation: 100/104 constraints, ReadFeed: 155/155 constraints, PredecessorRefiner: 0/3547 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43714ms problems are : Problem set: 0 solved, 3547 unsolved
Search for dead transitions found 0 dead transitions in 43722ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43905 ms. Remains : 104/164 places, 3572/3697 transitions.
RANDOM walk for 40000 steps (622 resets) in 927 ms. (43 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (23 resets) in 139 ms. (285 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (25 resets) in 132 ms. (300 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (23 resets) in 117 ms. (339 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (22 resets) in 121 ms. (327 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 190857 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :0 out of 4
Probabilistic random walk after 190857 steps, saw 45113 distinct states, run finished after 3008 ms. (steps per millisecond=63 ) properties seen :0
[2025-05-31 20:35:31] [INFO ] Invariant cache hit.
[2025-05-31 20:35:31] [INFO ] State equation strengthened by 155 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 418/424 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/424 variables, 155/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 3251/3675 variables, 97/258 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3675 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1/3676 variables, 1/259 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3676 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 0/3676 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3676/3676 variables, and 259 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1903 ms.
Refiners :[State Equation: 104/104 constraints, ReadFeed: 155/155 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 418/424 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/424 variables, 155/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 3251/3675 variables, 97/258 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3675 variables, 4/262 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3675 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3676/3676 variables, and 263 constraints, problems are : Problem set: 0 solved, 4 unsolved in 37601 ms.
Refiners :[State Equation: 104/104 constraints, ReadFeed: 155/155 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39523ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 3572/3572 transitions.
Applied a total of 0 rules in 52 ms. Remains 104 /104 variables (removed 0) and now considering 3572/3572 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 104/104 places, 3572/3572 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 3572/3572 transitions.
Applied a total of 0 rules in 61 ms. Remains 104 /104 variables (removed 0) and now considering 3572/3572 (removed 0) transitions.
[2025-05-31 20:36:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:36:11] [INFO ] Implicit Places using invariants in 183 ms returned []
[2025-05-31 20:36:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:36:11] [INFO ] State equation strengthened by 155 read => feed constraints.
[2025-05-31 20:36:42] [INFO ] Performed 66/104 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2025-05-31 20:36:53] [INFO ] Implicit Places using invariants and state equation in 42018 ms returned [0]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Implicit Place search using SMT with State Equation took 42230 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 103/104 places, 3552/3572 transitions.
Applied a total of 0 rules in 64 ms. Remains 103 /103 variables (removed 0) and now considering 3552/3552 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 42355 ms. Remains : 103/104 places, 3552/3572 transitions.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 4 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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' '!(X(X(F((p0||G(p1))))))'
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 19 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:36:53] [INFO ] Computed 0 invariants in 13 ms
[2025-05-31 20:36:53] [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 23683ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23692ms
[2025-05-31 20:37:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:37:17] [INFO ] Implicit Places using invariants in 195 ms returned []
[2025-05-31 20:37:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:37:18] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:37:50] [INFO ] Performed 7/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 20:38:20] [INFO ] Performed 31/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 20:38:56] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 97 seconds.
[2025-05-31 20:39:30] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 132 seconds.
[2025-05-31 20:39:30] [INFO ] Timeout of Implicit test with SMT after 132 seconds.
[2025-05-31 20:39:30] [INFO ] Implicit Places using invariants and state equation in 133368 ms returned []
Implicit Place search using SMT with State Equation took 133568 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:39:30] [INFO ] Invariant cache hit.
[2025-05-31 20:39:30] [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 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 63862ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63871ms
Finished structural reductions in LTL mode , in 1 iterations and 221165 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-00
Stuttering criterion allowed to conclude after 53032 steps with 12941 reset in 595 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-00 finished in 222045 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)))'
Support contains 1 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 20:40:35] [INFO ] Invariant cache hit.
[2025-05-31 20:40:35] [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 23611ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23616ms
[2025-05-31 20:40:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:40:59] [INFO ] Implicit Places using invariants in 302 ms returned []
[2025-05-31 20:40:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:41:00] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:41:31] [INFO ] Performed 10/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:42:03] [INFO ] Performed 35/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 20:42:33] [INFO ] Performed 57/164 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2025-05-31 20:43:03] [INFO ] Performed 73/164 implicitness test of which 0 returned IMPLICIT in 123 seconds.
[2025-05-31 20:43:03] [INFO ] Timeout of Implicit test with SMT after 123 seconds.
[2025-05-31 20:43:03] [INFO ] Implicit Places using invariants and state equation in 124363 ms returned []
Implicit Place search using SMT with State Equation took 124671 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:43:03] [INFO ] Invariant cache hit.
[2025-05-31 20:43:04] [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 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 63613ms 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 211945 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-01
Entered a terminal (fully accepting) state of product in 104 steps with 34 reset in 2 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-01 finished in 212074 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 82 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:44:07] [INFO ] Invariant cache hit.
[2025-05-31 20:44:07] [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 23485ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23492ms
[2025-05-31 20:44:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:44:31] [INFO ] Implicit Places using invariants in 189 ms returned []
[2025-05-31 20:44:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:44:32] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:45:03] [INFO ] Performed 6/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:45:41] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 68 seconds.
[2025-05-31 20:46:14] [INFO ] Performed 53/164 implicitness test of which 0 returned IMPLICIT in 101 seconds.
[2025-05-31 20:46:45] [INFO ] Performed 73/164 implicitness test of which 0 returned IMPLICIT in 132 seconds.
[2025-05-31 20:46:45] [INFO ] Timeout of Implicit test with SMT after 132 seconds.
[2025-05-31 20:46:45] [INFO ] Implicit Places using invariants and state equation in 134292 ms returned []
Implicit Place search using SMT with State Equation took 134484 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:46:45] [INFO ] Redundant transitions in 216 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:46:46] [INFO ] Invariant cache hit.
[2025-05-31 20:46:46] [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 30051 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 63621ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63627ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 221926 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-02
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-02 finished in 222076 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)&&X(G(((p1 U X(p0)) U X(X(p2))))))))'
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 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 20:47:49] [INFO ] Invariant cache hit.
[2025-05-31 20:47:49] [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 23565ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23570ms
[2025-05-31 20:48:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:48:13] [INFO ] Implicit Places using invariants in 187 ms returned []
[2025-05-31 20:48:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:48:14] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:48:45] [INFO ] Performed 9/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:49:17] [INFO ] Performed 37/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 20:49:48] [INFO ] Performed 59/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 20:50:19] [INFO ] Performed 82/164 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2025-05-31 20:50:19] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2025-05-31 20:50:19] [INFO ] Implicit Places using invariants and state equation in 126016 ms returned []
Implicit Place search using SMT with State Equation took 126207 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:50:19] [INFO ] Invariant cache hit.
[2025-05-31 20:50: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 30059 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 63539ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63544ms
Finished structural reductions in LTL mode , in 1 iterations and 213355 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 624 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), true, (AND (NOT p2) (NOT p0)), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-03
Stuttering criterion allowed to conclude after 66 steps with 0 reset in 3 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-03 finished in 214030 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(F(p0)))||(G(p1)&&F(p2))))'
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 20:51:23] [INFO ] Invariant cache hit.
[2025-05-31 20:51:23] [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 23976ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23982ms
[2025-05-31 20:51:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:51:48] [INFO ] Implicit Places using invariants in 192 ms returned []
[2025-05-31 20:51:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:51:48] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:52:19] [INFO ] Performed 10/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:52:53] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 63 seconds.
[2025-05-31 20:53:24] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 95 seconds.
[2025-05-31 20:53:57] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2025-05-31 20:53:57] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2025-05-31 20:53:57] [INFO ] Implicit Places using invariants and state equation in 129957 ms returned []
Implicit Place search using SMT with State Equation took 130155 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 20:53:58] [INFO ] Invariant cache hit.
[2025-05-31 20:53: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 30058 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 64030ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 64036ms
Finished structural reductions in LTL mode , in 1 iterations and 218210 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 235 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-07
Product exploration explored 100000 steps with 0 reset in 120 ms.
Product exploration explored 100000 steps with 0 reset in 190 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 p1 p2 (NOT p0)), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p1 p2)), (X (NOT (AND p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p1 (NOT p2) (NOT p0)))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND p1 p2 (NOT p0)))), (X (X (NOT (AND p1 p2 (NOT p0)))))]
Knowledge based reduction with 9 factoid took 1867 ms. Reduced automaton from 7 states, 15 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (384 resets) in 533 ms. (74 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 205 ms. (194 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 2/2 properties
[2025-05-31 20:55:04] [INFO ] Invariant cache hit.
[2025-05-31 20:55:04] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3359/3636 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3636 variables, 2269/2465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3636 variables, 0/2465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 210/3846 variables, 67/2532 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3846 variables, 275/2807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3846 variables, 0/2807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/3860 variables, 7/2814 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3860 variables, 0/2814 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5061ms, After SMT, problems are : Problem set: 0 solved, 2 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.
Graph (complete) has 3632 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 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 61 places and 61 transitions.
Iterating global reduction 1 with 61 rules applied. Total rules applied 148 place count 102 transition count 3549
Applied a total of 148 rules in 108 ms. Remains 102 /164 variables (removed 62) and now considering 3549/3697 (removed 148) transitions.
Running 3524 sub problems to find dead transitions.
// Phase 1: matrix 3549 rows 102 cols
[2025-05-31 20:55:10] [INFO ] Computed 0 invariants in 19 ms
[2025-05-31 20:55:10] [INFO ] State equation strengthened by 106 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, 3524 unsolved
SMT process timed out in 24060ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 24067ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24185 ms. Remains : 102/164 places, 3549/3697 transitions.
RANDOM walk for 40000 steps (431 resets) in 841 ms. (47 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (20 resets) in 110 ms. (360 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (20 resets) in 113 ms. (350 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 188807 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :0 out of 2
Probabilistic random walk after 188807 steps, saw 46039 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
[2025-05-31 20:55:37] [INFO ] Invariant cache hit.
[2025-05-31 20:55:37] [INFO ] State equation strengthened by 106 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3288/3565 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3565 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 86/3651 variables, 12/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3651 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/3651 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3651/3651 variables, and 208 constraints, problems are : Problem set: 0 solved, 2 unsolved in 798 ms.
Refiners :[State Equation: 102/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3288/3565 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3565 variables, 2/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3565 variables, 0/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3651/3651 variables, and 210 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18876 ms.
Refiners :[State Equation: 102/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19689ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 3549/3549 transitions.
Applied a total of 0 rules in 41 ms. Remains 102 /102 variables (removed 0) and now considering 3549/3549 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 102/102 places, 3549/3549 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 3549/3549 transitions.
Applied a total of 0 rules in 37 ms. Remains 102 /102 variables (removed 0) and now considering 3549/3549 (removed 0) transitions.
[2025-05-31 20:55:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:55:57] [INFO ] Implicit Places using invariants in 178 ms returned []
[2025-05-31 20:55:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:55:57] [INFO ] State equation strengthened by 106 read => feed constraints.
[2025-05-31 20:56:28] [INFO ] Performed 61/102 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:56:44] [INFO ] Implicit Places using invariants and state equation in 46688 ms returned []
Implicit Place search using SMT with State Equation took 46872 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 20:56:44] [INFO ] Redundant transitions in 223 ms returned []
Running 3524 sub problems to find dead transitions.
[2025-05-31 20:56:44] [INFO ] Invariant cache hit.
[2025-05-31 20:56:44] [INFO ] State equation strengthened by 106 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, 3524 unsolved
At refinement iteration 1 (OVERLAPS) 3549/3648 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3648/3651 variables, and 205 constraints, problems are : Problem set: 0 solved, 3524 unsolved in 30056 ms.
Refiners :[State Equation: 99/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 3524/3524 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3524 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, 3524 unsolved
At refinement iteration 1 (OVERLAPS) 3549/3648 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3648/3651 variables, and 205 constraints, problems are : Problem set: 0 solved, 3524 unsolved in 30053 ms.
Refiners :[State Equation: 99/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 0/3524 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64481ms problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 64487ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111636 ms. Remains : 102/102 places, 3549/3549 transitions.
Knowledge obtained : [(AND p1 p2 (NOT p0)), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p1 p2)), (X (NOT (AND p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p1 (NOT p2) (NOT p0)))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND p1 p2 (NOT p0)))), (X (X (NOT (AND p1 p2 (NOT p0))))), (F (NOT (AND p1 (NOT p0)))), (F p0)]
Knowledge based reduction with 9 factoid took 2240 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 164 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 6 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:57:51] [INFO ] Computed 0 invariants in 16 ms
[2025-05-31 20:57:51] [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 23940ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23946ms
[2025-05-31 20:58:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:58:15] [INFO ] Implicit Places using invariants in 182 ms returned []
[2025-05-31 20:58:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:58:16] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 20:58:48] [INFO ] Performed 5/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 20:59:18] [INFO ] Performed 35/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 20:59:53] [INFO ] Performed 57/164 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2025-05-31 21:00:26] [INFO ] Performed 71/164 implicitness test of which 0 returned IMPLICIT in 129 seconds.
[2025-05-31 21:00:26] [INFO ] Timeout of Implicit test with SMT after 129 seconds.
[2025-05-31 21:00:26] [INFO ] Implicit Places using invariants and state equation in 131141 ms returned []
Implicit Place search using SMT with State Equation took 131326 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:00:26] [INFO ] Invariant cache hit.
[2025-05-31 21:00: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 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 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 63995ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 64001ms
Finished structural reductions in LTL mode , in 1 iterations and 219303 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 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 147 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (389 resets) in 594 ms. (67 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 2/2 properties
[2025-05-31 21:01:31] [INFO ] Invariant cache hit.
[2025-05-31 21:01:31] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3359/3636 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3636 variables, 2269/2465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3636 variables, 0/2465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 210/3846 variables, 67/2532 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3846 variables, 275/2807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3846 variables, 0/2807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/3860 variables, 7/2814 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3860 variables, 0/2814 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5059ms, After SMT, problems are : Problem set: 0 solved, 2 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.
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 61 places and 61 transitions.
Iterating global reduction 1 with 61 rules applied. Total rules applied 148 place count 102 transition count 3549
Applied a total of 148 rules in 83 ms. Remains 102 /164 variables (removed 62) and now considering 3549/3697 (removed 148) transitions.
Running 3524 sub problems to find dead transitions.
// Phase 1: matrix 3549 rows 102 cols
[2025-05-31 21:01:36] [INFO ] Computed 0 invariants in 17 ms
[2025-05-31 21:01:36] [INFO ] State equation strengthened by 106 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, 3524 unsolved
SMT process timed out in 23605ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 23609ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23697 ms. Remains : 102/164 places, 3549/3697 transitions.
RANDOM walk for 40000 steps (431 resets) in 527 ms. (75 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (20 resets) in 75 ms. (526 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (20 resets) in 69 ms. (571 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 189202 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :0 out of 2
Probabilistic random walk after 189202 steps, saw 46114 distinct states, run finished after 3001 ms. (steps per millisecond=63 ) properties seen :0
[2025-05-31 21:02:03] [INFO ] Invariant cache hit.
[2025-05-31 21:02:03] [INFO ] State equation strengthened by 106 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3288/3565 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3565 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 86/3651 variables, 12/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3651 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/3651 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3651/3651 variables, and 208 constraints, problems are : Problem set: 0 solved, 2 unsolved in 800 ms.
Refiners :[State Equation: 102/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 273/277 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/277 variables, 106/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 3288/3565 variables, 86/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3565 variables, 2/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3565 variables, 0/198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3651/3651 variables, and 210 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18850 ms.
Refiners :[State Equation: 102/102 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19663ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 3549/3549 transitions.
Applied a total of 0 rules in 43 ms. Remains 102 /102 variables (removed 0) and now considering 3549/3549 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 102/102 places, 3549/3549 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 3549/3549 transitions.
Applied a total of 0 rules in 48 ms. Remains 102 /102 variables (removed 0) and now considering 3549/3549 (removed 0) transitions.
[2025-05-31 21:02:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:02:23] [INFO ] Implicit Places using invariants in 157 ms returned []
[2025-05-31 21:02:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:02:23] [INFO ] State equation strengthened by 106 read => feed constraints.
[2025-05-31 21:02:53] [INFO ] Performed 61/102 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:03:09] [INFO ] Implicit Places using invariants and state equation in 46537 ms returned []
Implicit Place search using SMT with State Equation took 46696 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:03:09] [INFO ] Redundant transitions in 157 ms returned []
Running 3524 sub problems to find dead transitions.
[2025-05-31 21:03:09] [INFO ] Invariant cache hit.
[2025-05-31 21:03:09] [INFO ] State equation strengthened by 106 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, 3524 unsolved
SMT process timed out in 33808ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 33813ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80730 ms. Remains : 102/102 places, 3549/3549 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F p0)]
Knowledge based reduction with 7 factoid took 285 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1 reset in 71 ms.
Product exploration explored 100000 steps with 1 reset in 130 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT 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 56 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 21:03:45] [INFO ] Computed 0 invariants in 14 ms
[2025-05-31 21:03:45] [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 23837ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23842ms
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:04:09] [INFO ] Redundant transitions in 168 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:04:09] [INFO ] Invariant cache hit.
[2025-05-31 21:04:09] [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 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 64466ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 64471ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 88553 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin12718846597180704078
[2025-05-31 21:05:13] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12718846597180704078
Running compilation step : cd /tmp/ltsmin12718846597180704078;'/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/ltsmin12718846597180704078;'/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/ltsmin12718846597180704078;'/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 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 7 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:05:16] [INFO ] Invariant cache hit.
[2025-05-31 21:05:16] [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 23921ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23925ms
[2025-05-31 21:05:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:05:40] [INFO ] Implicit Places using invariants in 191 ms returned []
[2025-05-31 21:05:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:05:41] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:06:12] [INFO ] Performed 6/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:06:44] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:07:16] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2025-05-31 21:07:48] [INFO ] Performed 71/164 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2025-05-31 21:07:48] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2025-05-31 21:07:48] [INFO ] Implicit Places using invariants and state equation in 127216 ms returned []
Implicit Place search using SMT with State Equation took 127409 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:07:48] [INFO ] Invariant cache hit.
[2025-05-31 21:07:48] [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 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 63916ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63920ms
Finished structural reductions in LTL mode , in 1 iterations and 215279 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin5545733611231940035
[2025-05-31 21:08:52] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5545733611231940035
Running compilation step : cd /tmp/ltsmin5545733611231940035;'/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/ltsmin5545733611231940035;'/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/ltsmin5545733611231940035;'/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:08:55] [INFO ] Flatten gal took : 89 ms
[2025-05-31 21:08:55] [INFO ] Flatten gal took : 90 ms
[2025-05-31 21:08:55] [INFO ] Time to serialize gal into /tmp/LTL5559097896688298112.gal : 28 ms
[2025-05-31 21:08:55] [INFO ] Time to serialize properties into /tmp/LTL8294793170492797920.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5559097896688298112.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16683487267089767275.hoa' '-atoms' '/tmp/LTL8294793170492797920.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/LTL8294793170492797920.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16683487267089767275.hoa
Detected timeout of ITS tools.
[2025-05-31 21:09:10] [INFO ] Flatten gal took : 91 ms
[2025-05-31 21:09:10] [INFO ] Flatten gal took : 127 ms
[2025-05-31 21:09:10] [INFO ] Time to serialize gal into /tmp/LTL11090028544180097003.gal : 21 ms
[2025-05-31 21:09:10] [INFO ] Time to serialize properties into /tmp/LTL14968081361811367866.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/LTL11090028544180097003.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14968081361811367866.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 : !(((X(X(F("(A83>=2)"))))||((G("((A63<3)||(A39<=A31))"))&&(F("(A78<=A87)")))))
Formula 0 simplified : XXG!"(A83>=2)" & (F!"((A63<3)||(A39<=A31))" | G!"(A78<=A87)")
Detected timeout of ITS tools.
[2025-05-31 21:09:25] [INFO ] Flatten gal took : 69 ms
[2025-05-31 21:09:25] [INFO ] Applying decomposition
[2025-05-31 21:09:25] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3140543032564141979.txt' '-o' '/tmp/graph3140543032564141979.bin' '-w' '/tmp/graph3140543032564141979.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3140543032564141979.bin' '-l' '-1' '-v' '-w' '/tmp/graph3140543032564141979.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:09:26] [INFO ] Decomposing Gal with order
[2025-05-31 21:09:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:09:26] [INFO ] Removed a total of 6933 redundant transitions.
[2025-05-31 21:09:26] [INFO ] Flatten gal took : 218 ms
[2025-05-31 21:09:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 21 ms.
[2025-05-31 21:09:26] [INFO ] Time to serialize gal into /tmp/LTL3025828464853008998.gal : 12 ms
[2025-05-31 21:09:26] [INFO ] Time to serialize properties into /tmp/LTL2008775370467248733.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3025828464853008998.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2008775370467248733.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...275
Read 1 LTL properties
Checking formula 0 : !(((X(X(F("(gu70.A83>=2)"))))||((G("((gu72.A63<3)||(gu16.A39<=gu16.A31))"))&&(F("(gu30.A78<=gu30.A87)")))))
Formula 0 simplified : XXG!"(gu70.A83>=2)" & (F!"((gu72.A63<3)||(gu16.A39<=gu16.A31))" | G!"(gu30.A78<=gu30.A87)")
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-07 finished in 1097831 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(X(p0)))&&(p1||G(p2)))))'
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 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:09:41] [INFO ] Invariant cache hit.
[2025-05-31 21:09:41] [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 23907ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23913ms
[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 225 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:38] [INFO ] Performed 6/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 21:11:09] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:11:40] [INFO ] Performed 53/164 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2025-05-31 21:12:18] [INFO ] Performed 65/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 132584 ms returned []
Implicit Place search using SMT with State Equation took 132815 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 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 63977ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63981ms
Finished structural reductions in LTL mode , in 1 iterations and 220734 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 263 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p0), (NOT p2), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-09
Product exploration explored 100000 steps with 20000 reset in 1065 ms.
Product exploration explored 100000 steps with 20000 reset in 1082 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 p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (X (NOT p2))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 436 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
RANDOM walk for 1038 steps (7 resets) in 29 ms. (34 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (X (NOT p2))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 10 factoid took 569 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Support contains 1 out of 164 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 7 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:13:26] [INFO ] Invariant cache hit.
[2025-05-31 21:13:26] [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 23728ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23732ms
[2025-05-31 21:13:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:13:50] [INFO ] Implicit Places using invariants in 183 ms returned []
[2025-05-31 21:13:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:13:50] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:14:23] [INFO ] Performed 6/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 21:14:57] [INFO ] Performed 37/164 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2025-05-31 21:15:28] [INFO ] Performed 57/164 implicitness test of which 0 returned IMPLICIT in 97 seconds.
[2025-05-31 21:16:01] [INFO ] Performed 75/164 implicitness test of which 0 returned IMPLICIT in 129 seconds.
[2025-05-31 21:16:01] [INFO ] Timeout of Implicit test with SMT after 129 seconds.
[2025-05-31 21:16:01] [INFO ] Implicit Places using invariants and state equation in 131071 ms returned []
Implicit Place search using SMT with State Equation took 131257 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:16:01] [INFO ] Invariant cache hit.
[2025-05-31 21:16:01] [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 30068 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 63808ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63812ms
Finished structural reductions in LTL mode , in 1 iterations and 218817 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 1/1 atomic propositions.
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 72 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
RANDOM walk for 897 steps (5 resets) in 21 ms. (40 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 109 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 201 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 175 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 198 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Product exploration explored 100000 steps with 20000 reset in 941 ms.
Product exploration explored 100000 steps with 20000 reset in 962 ms.
Applying partial POR strategy [true, false, false, false, true, false]
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Support contains 1 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 49 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:08] [INFO ] Invariant cache hit.
[2025-05-31 21:17:08] [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 23785ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23789ms
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:17:32] [INFO ] Redundant transitions in 173 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:17:32] [INFO ] Invariant cache hit.
[2025-05-31 21:17:32] [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 30068 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 63878ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63882ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 87912 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin12377758491726868409
[2025-05-31 21:18:36] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12377758491726868409
Running compilation step : cd /tmp/ltsmin12377758491726868409;'/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/ltsmin12377758491726868409;'/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/ltsmin12377758491726868409;'/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 1 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 12 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:18:39] [INFO ] Invariant cache hit.
[2025-05-31 21:18:39] [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 23996ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 24001ms
[2025-05-31 21:19:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:19:03] [INFO ] Implicit Places using invariants in 187 ms returned []
[2025-05-31 21:19:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:19:04] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:19:35] [INFO ] Performed 8/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:20:10] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2025-05-31 21:20:44] [INFO ] Performed 51/164 implicitness test of which 0 returned IMPLICIT in 99 seconds.
[2025-05-31 21:21:19] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 134 seconds.
[2025-05-31 21:21:19] [INFO ] Timeout of Implicit test with SMT after 134 seconds.
[2025-05-31 21:21:19] [INFO ] Implicit Places using invariants and state equation in 135874 ms returned []
Implicit Place search using SMT with State Equation took 136064 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:21:19] [INFO ] Invariant cache hit.
[2025-05-31 21:21: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 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 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 63755ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63760ms
Finished structural reductions in LTL mode , in 1 iterations and 223851 ms. Remains : 164/164 places, 3697/3697 transitions.
Built C files in :
/tmp/ltsmin11712880423023011827
[2025-05-31 21:22:23] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11712880423023011827
Running compilation step : cd /tmp/ltsmin11712880423023011827;'/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/ltsmin11712880423023011827;'/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/ltsmin11712880423023011827;'/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:22:26] [INFO ] Flatten gal took : 105 ms
[2025-05-31 21:22:26] [INFO ] Flatten gal took : 106 ms
[2025-05-31 21:22:26] [INFO ] Time to serialize gal into /tmp/LTL2603776184803583001.gal : 11 ms
[2025-05-31 21:22:26] [INFO ] Time to serialize properties into /tmp/LTL3913744284203901937.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2603776184803583001.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9515889832150670828.hoa' '-atoms' '/tmp/LTL3913744284203901937.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/LTL3913744284203901937.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9515889832150670828.hoa
Detected timeout of ITS tools.
[2025-05-31 21:22:41] [INFO ] Flatten gal took : 70 ms
[2025-05-31 21:22:41] [INFO ] Flatten gal took : 71 ms
[2025-05-31 21:22:41] [INFO ] Time to serialize gal into /tmp/LTL3307462382313478887.gal : 10 ms
[2025-05-31 21:22:41] [INFO ] Time to serialize properties into /tmp/LTL2890741187273191193.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3307462382313478887.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2890741187273191193.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...275
Read 1 LTL properties
Checking formula 0 : !((X((X(X(X("(A98<2)"))))&&(("(A75<2)")||(G("(A78>A31)"))))))
Formula 0 simplified : X(XXX!"(A98<2)" | (!"(A75<2)" & F!"(A78>A31)"))
Detected timeout of ITS tools.
[2025-05-31 21:22:57] [INFO ] Flatten gal took : 70 ms
[2025-05-31 21:22:57] [INFO ] Applying decomposition
[2025-05-31 21:22:57] [INFO ] Flatten gal took : 71 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/graph7163379028917627943.txt' '-o' '/tmp/graph7163379028917627943.bin' '-w' '/tmp/graph7163379028917627943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7163379028917627943.bin' '-l' '-1' '-v' '-w' '/tmp/graph7163379028917627943.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:22:57] [INFO ] Decomposing Gal with order
[2025-05-31 21:22:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:22:57] [INFO ] Removed a total of 6937 redundant transitions.
[2025-05-31 21:22:57] [INFO ] Flatten gal took : 139 ms
[2025-05-31 21:22:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2025-05-31 21:22:57] [INFO ] Time to serialize gal into /tmp/LTL10343080741227662370.gal : 9 ms
[2025-05-31 21:22:57] [INFO ] Time to serialize properties into /tmp/LTL6703700424041434479.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10343080741227662370.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6703700424041434479.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...276
Read 1 LTL properties
Checking formula 0 : !((X((X(X(X("(gu20.A98<2)"))))&&(("(gu51.A75<2)")||(G("(gu95.A78>gu95.A31)"))))))
Formula 0 simplified : X(XXX!"(gu20.A98<2)" | (!"(gu51.A75<2)" & F!"(gu95.A78>gu95.A31)"))
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-09 finished in 810983 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
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 48 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:23:12] [INFO ] Invariant cache hit.
[2025-05-31 21:23:12] [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 23801ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23806ms
[2025-05-31 21:23:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:23:36] [INFO ] Implicit Places using invariants in 186 ms returned []
[2025-05-31 21:23:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:23:37] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:24:10] [INFO ] Performed 13/164 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-05-31 21:24:41] [INFO ] Performed 35/164 implicitness test of which 0 returned IMPLICIT in 63 seconds.
[2025-05-31 21:25:12] [INFO ] Performed 57/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2025-05-31 21:25:44] [INFO ] Performed 79/164 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2025-05-31 21:25:44] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2025-05-31 21:25:44] [INFO ] Implicit Places using invariants and state equation in 127832 ms returned []
Implicit Place search using SMT with State Equation took 128020 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 21:25:44] [INFO ] Redundant transitions in 167 ms returned []
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:25:44] [INFO ] Invariant cache hit.
[2025-05-31 21:25: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 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 63945ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63949ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 216011 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-10
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-10 finished in 216094 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&&(p1 U G(p2))))))'
Support contains 5 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:26:48] [INFO ] Invariant cache hit.
[2025-05-31 21:26: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 23687ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23692ms
[2025-05-31 21:27:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:27:12] [INFO ] Implicit Places using invariants in 191 ms returned []
[2025-05-31 21:27:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:27:13] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-31 21:27:45] [INFO ] Performed 5/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 21:28:16] [INFO ] Performed 33/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-05-31 21:28:46] [INFO ] Performed 53/164 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2025-05-31 21:29:18] [INFO ] Performed 71/164 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2025-05-31 21:29:18] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2025-05-31 21:29:18] [INFO ] Implicit Places using invariants and state equation in 125676 ms returned []
Implicit Place search using SMT with State Equation took 125870 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-31 21:29:18] [INFO ] Invariant cache hit.
[2025-05-31 21:29: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 30053 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 64099ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 64105ms
Finished structural reductions in LTL mode , in 1 iterations and 213692 ms. Remains : 164/164 places, 3697/3697 transitions.
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p2), (NOT p2)]
Running random walk in product with property : DNAwalker-PT-18lozangeBlock-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 43 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-18lozangeBlock-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-18lozangeBlock-LTLCardinality-13 finished in 213926 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 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 7 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:22] [INFO ] Invariant cache hit.
[2025-05-31 21:30:22] [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 23822ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 23826ms
[2025-05-31 21:30:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:30:46] [INFO ] Implicit Places using invariants in 197 ms returned []
[2025-05-31 21:30:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:30:47] [INFO ] State equation strengthened by 2651 read => feed constraints.

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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="LTLCardinality"
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 LTLCardinality"
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-174860067500451"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;