Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r488-tall-171631133100644.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool ltsminxred
Input is DoubleLock-PT-p3s3, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r488-tall-171631133100644
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 148K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 124K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.4M May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-00
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-01
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-02
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-03
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-04
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-05
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-06
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-07
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-08
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-09
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-10
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-11
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-12
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-13
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-14
FORMULA_NAME DoubleLock-PT-p3s3-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717203148112

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p3s3
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 00:52:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 00:52:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 00:52:29] [INFO ] Load time of PNML (sax parser for PT used): 192 ms
[2024-06-01 00:52:29] [INFO ] Transformed 306 places.
[2024-06-01 00:52:29] [INFO ] Transformed 3136 transitions.
[2024-06-01 00:52:29] [INFO ] Parsed PT model containing 306 places and 3136 transitions and 12672 arcs in 311 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 68 places in 12 ms
Reduce places removed 68 places and 128 transitions.
FORMULA DoubleLock-PT-p3s3-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 238 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 238/238 places, 3008/3008 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 235 transition count 3008
Applied a total of 3 rules in 51 ms. Remains 235 /238 variables (removed 3) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 00:52:29] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 235 cols
[2024-06-01 00:52:29] [INFO ] Computed 2 invariants in 39 ms
[2024-06-01 00:52:30] [INFO ] Implicit Places using invariants in 395 ms returned []
[2024-06-01 00:52:30] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:52:30] [INFO ] Invariant cache hit.
[2024-06-01 00:52:30] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:52:31] [INFO ] Implicit Places using invariants and state equation in 1692 ms returned []
Implicit Place search using SMT with State Equation took 2117 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 00:52:32] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:52:32] [INFO ] Invariant cache hit.
[2024-06-01 00:52:32] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36739ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36800ms
Starting structural reductions in LTL mode, iteration 1 : 235/238 places, 3008/3008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39008 ms. Remains : 235/238 places, 3008/3008 transitions.
Support contains 55 out of 235 places after structural reductions.
[2024-06-01 00:53:09] [INFO ] Flatten gal took : 212 ms
[2024-06-01 00:53:09] [INFO ] Flatten gal took : 151 ms
[2024-06-01 00:53:09] [INFO ] Input system was already deterministic with 3008 transitions.
Support contains 54 out of 235 places (down from 55) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 33 to 31
RANDOM walk for 40003 steps (385 resets) in 1909 ms. (20 steps per ms) remains 17/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4003 steps (9 resets) in 26 ms. (148 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4002 steps (9 resets) in 30 ms. (129 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4001 steps (9 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (9 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (10 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (9 resets) in 20 ms. (190 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (9 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (10 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (9 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
[2024-06-01 00:53:10] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:53:10] [INFO ] Invariant cache hit.
[2024-06-01 00:53:10] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 11/38 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 70/108 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 2008/2116 variables, 108/110 constraints. Problems are: Problem set: 0 solved, 15 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2116 variables, 31/141 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2116 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 240/2356 variables, 127/268 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2356 variables, 112/380 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2356/2356 variables, and 380 constraints, problems are : Problem set: 0 solved, 15 unsolved in 2926 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 11/38 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 70/108 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/108 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 2008/2116 variables, 108/110 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2116 variables, 31/141 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2116 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 240/2356 variables, 127/268 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2356 variables, 112/380 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp23 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/2356 variables, 15/395 constraints. Problems are: Problem set: 4 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2356/2356 variables, and 395 constraints, problems are : Problem set: 4 solved, 11 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
After SMT, in 8029ms problems are : Problem set: 4 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 21 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 123 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124 ms. Remains : 235/235 places, 3008/3008 transitions.
RANDOM walk for 40002 steps (382 resets) in 301 ms. (132 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (64 resets) in 109 ms. (363 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (64 resets) in 102 ms. (388 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (59 resets) in 116 ms. (341 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40004 steps (69 resets) in 100 ms. (396 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (58 resets) in 92 ms. (430 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (62 resets) in 86 ms. (459 steps per ms) remains 8/10 properties
BEST_FIRST walk for 40002 steps (63 resets) in 90 ms. (439 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (64 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (62 resets) in 87 ms. (454 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 53 ms. (740 steps per ms) remains 8/8 properties
[2024-06-01 00:53:19] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:53:19] [INFO ] Invariant cache hit.
[2024-06-01 00:53:19] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 76/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 1424/1516 variables, 92/93 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1516 variables, 12/105 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1516 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 781/2297 variables, 84/189 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2297 variables, 1/190 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2297 variables, 131/321 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2297 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 59/2356 variables, 59/380 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2356/2356 variables, and 380 constraints, problems are : Problem set: 0 solved, 8 unsolved in 4086 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 76/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 1424/1516 variables, 92/93 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1516 variables, 12/105 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1516 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 781/2297 variables, 84/189 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2297 variables, 1/190 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2297 variables, 131/321 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2297 variables, 8/329 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2297 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 59/2356 variables, 59/388 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2356 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 0/2356 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2356/2356 variables, and 388 constraints, problems are : Problem set: 0 solved, 8 unsolved in 38366 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 42509ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 0 properties in 6901 ms.
Support contains 16 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 235 transition count 2979
Applied a total of 29 rules in 77 ms. Remains 235 /235 variables (removed 0) and now considering 2979/3008 (removed 29) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 235/235 places, 2979/3008 transitions.
RANDOM walk for 40001 steps (377 resets) in 185 ms. (215 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 44 ms. (888 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (64 resets) in 71 ms. (555 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 49 ms. (800 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (70 resets) in 63 ms. (625 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (58 resets) in 49 ms. (800 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (62 resets) in 74 ms. (533 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 50 ms. (784 steps per ms) remains 5/5 properties
[2024-06-01 00:54:08] [INFO ] Flow matrix only has 2092 transitions (discarded 887 similar events)
// Phase 1: matrix 2092 rows 235 cols
[2024-06-01 00:54:08] [INFO ] Computed 2 invariants in 22 ms
[2024-06-01 00:54:08] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 78/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 1327/1415 variables, 88/89 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1415 variables, 12/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1415 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 851/2266 variables, 86/187 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2266 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2266 variables, 131/319 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2266 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 61/2327 variables, 61/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2327 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/2327 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2327/2327 variables, and 380 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2033 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 78/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 1327/1415 variables, 88/89 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1415 variables, 12/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1415 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 851/2266 variables, 86/187 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2266 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2266 variables, 131/319 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2266 variables, 5/324 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2266 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 61/2327 variables, 61/385 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2327 variables, 0/385 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 0/2327 variables, 0/385 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2327/2327 variables, and 385 constraints, problems are : Problem set: 0 solved, 5 unsolved in 35693 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 37783ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 6 ms.
Support contains 10 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2979/2979 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 235 transition count 2978
Applied a total of 1 rules in 60 ms. Remains 235 /235 variables (removed 0) and now considering 2978/2979 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 235/235 places, 2978/2979 transitions.
RANDOM walk for 40014 steps (380 resets) in 149 ms. (266 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 47 ms. (833 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (67 resets) in 39 ms. (1000 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (65 resets) in 55 ms. (714 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (65 resets) in 42 ms. (930 steps per ms) remains 4/4 properties
[2024-06-01 00:54:46] [INFO ] Flow matrix only has 2091 transitions (discarded 887 similar events)
// Phase 1: matrix 2091 rows 235 cols
[2024-06-01 00:54:46] [INFO ] Computed 2 invariants in 14 ms
[2024-06-01 00:54:46] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 78/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1244/1330 variables, 86/87 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1330 variables, 12/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1330 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 934/2264 variables, 87/186 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2264 variables, 1/187 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2264 variables, 131/318 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2264 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 62/2326 variables, 62/380 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2326 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/2326 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2326/2326 variables, and 380 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1739 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 78/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1244/1330 variables, 86/87 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1330 variables, 12/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1330 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 934/2264 variables, 87/186 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2264 variables, 1/187 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2264 variables, 131/318 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2264 variables, 4/322 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2264 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 62/2326 variables, 62/384 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2326 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2326 variables, 0/384 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2326/2326 variables, and 384 constraints, problems are : Problem set: 0 solved, 4 unsolved in 89080 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 90858ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 830 ms.
Support contains 8 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2978/2978 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 235 transition count 2977
Applied a total of 1 rules in 72 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2978 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 235/235 places, 2977/2978 transitions.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
FORMULA DoubleLock-PT-p3s3-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 9 stabilizing places and 960 stable transitions
FORMULA DoubleLock-PT-p3s3-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(((X((!p1&&G(!p2))) U ((!p2&&X((!p1&&G(!p2))))||G(X((!p1&&G(!p2))))))&&p0)))))'
Support contains 6 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 10 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 00:56:18] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 235 cols
[2024-06-01 00:56:18] [INFO ] Computed 2 invariants in 13 ms
[2024-06-01 00:56:19] [INFO ] Implicit Places using invariants in 244 ms returned []
[2024-06-01 00:56:19] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:56:19] [INFO ] Invariant cache hit.
[2024-06-01 00:56:19] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:56:21] [INFO ] Implicit Places using invariants and state equation in 2244 ms returned []
Implicit Place search using SMT with State Equation took 2491 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 00:56:21] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:56:21] [INFO ] Invariant cache hit.
[2024-06-01 00:56:21] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37323ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37350ms
Finished structural reductions in LTL mode , in 1 iterations and 39869 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 299 ms :[true, (OR (NOT p0) p1 p2), (OR (NOT p0) p1 p2), (OR (NOT p0) p1 p2), (OR (NOT p0) p1 p2)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-00
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-00 finished in 40239 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(G((F(G((!(p1 U p2)||p0)))&&!p1))))))'
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 161 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 00:56:59] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:56:59] [INFO ] Invariant cache hit.
[2024-06-01 00:56:59] [INFO ] Implicit Places using invariants in 265 ms returned []
[2024-06-01 00:56:59] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:56:59] [INFO ] Invariant cache hit.
[2024-06-01 00:56:59] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:57:02] [INFO ] Implicit Places using invariants and state equation in 2462 ms returned []
Implicit Place search using SMT with State Equation took 2730 ms to find 0 implicit places.
[2024-06-01 00:57:02] [INFO ] Redundant transitions in 170 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 00:57:02] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:57:02] [INFO ] Invariant cache hit.
[2024-06-01 00:57:02] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36922ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36948ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40032 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 143 ms :[(OR p1 (AND (NOT p0) p2)), (AND (NOT p0) p2), (AND (NOT p0) p2)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-01
Product exploration explored 100000 steps with 1476 reset in 505 ms.
Product exploration explored 100000 steps with 1454 reset in 430 ms.
Computed a total of 9 stabilizing places and 960 stable transitions
Computed a total of 9 stabilizing places and 960 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X (NOT p2)), (X (OR p0 (NOT p2))), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (X (NOT p2))), (X (X (OR p0 (NOT p2)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X p0)), (X (X (NOT (AND p0 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 146 ms. Reduced automaton from 3 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 10 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(OR p1 (AND (NOT p0) p2)), (AND (NOT p0) p2), (AND (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 9 to 6
RANDOM walk for 40026 steps (382 resets) in 163 ms. (244 steps per ms) remains 4/6 properties
BEST_FIRST walk for 40003 steps (54 resets) in 285 ms. (139 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (57 resets) in 130 ms. (305 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (58 resets) in 96 ms. (412 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (62 resets) in 117 ms. (339 steps per ms) remains 4/4 properties
[2024-06-01 00:57:40] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:57:40] [INFO ] Invariant cache hit.
[2024-06-01 00:57:40] [INFO ] State equation strengthened by 143 read => feed constraints.
Problem apf2 is UNSAT
Problem apf8 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 740/755 variables, 15/16 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/755 variables, 66/82 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/755 variables, 0/82 constraints. Problems are: Problem set: 2 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1533/2288 variables, 152/234 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2288 variables, 77/311 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2288 variables, 0/311 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 68/2356 variables, 1/312 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2356 variables, 68/380 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2356/2356 variables, and 380 constraints, problems are : Problem set: 2 solved, 2 unsolved in 783 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 740/755 variables, 15/16 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/755 variables, 66/82 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/755 variables, 0/82 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1533/2288 variables, 152/234 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2288 variables, 77/311 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2288 variables, 2/313 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2288 variables, 0/313 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 68/2356 variables, 1/314 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2356/2356 variables, and 382 constraints, problems are : Problem set: 2 solved, 2 unsolved in 2559 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 3382ms problems are : Problem set: 2 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 235 transition count 2978
Applied a total of 30 rules in 54 ms. Remains 235 /235 variables (removed 0) and now considering 2978/3008 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 235/235 places, 2978/3008 transitions.
RANDOM walk for 40001 steps (381 resets) in 239 ms. (166 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (57 resets) in 81 ms. (487 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (61 resets) in 54 ms. (727 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 201574 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :0 out of 2
Probabilistic random walk after 201574 steps, saw 150686 distinct states, run finished after 3005 ms. (steps per millisecond=67 ) properties seen :0
[2024-06-01 00:57:47] [INFO ] Flow matrix only has 2091 transitions (discarded 887 similar events)
// Phase 1: matrix 2091 rows 235 cols
[2024-06-01 00:57:47] [INFO ] Computed 2 invariants in 16 ms
[2024-06-01 00:57:47] [INFO ] State equation strengthened by 143 read => feed constraints.
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) 11/15 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 740/755 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/755 variables, 66/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/755 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1503/2258 variables, 152/234 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2258 variables, 77/311 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2258 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 68/2326 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2326 variables, 68/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2326 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2326 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2326/2326 variables, and 380 constraints, problems are : Problem set: 0 solved, 2 unsolved in 760 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
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) 11/15 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 740/755 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/755 variables, 66/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/755 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1503/2258 variables, 152/234 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2258 variables, 77/311 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2258 variables, 2/313 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2258 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 68/2326 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2326/2326 variables, and 382 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18891 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 19692ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2978/2978 transitions.
Applied a total of 0 rules in 55 ms. Remains 235 /235 variables (removed 0) and now considering 2978/2978 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 235/235 places, 2978/2978 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2978/2978 transitions.
Applied a total of 0 rules in 47 ms. Remains 235 /235 variables (removed 0) and now considering 2978/2978 (removed 0) transitions.
[2024-06-01 00:58:07] [INFO ] Flow matrix only has 2091 transitions (discarded 887 similar events)
[2024-06-01 00:58:07] [INFO ] Invariant cache hit.
[2024-06-01 00:58:07] [INFO ] Implicit Places using invariants in 219 ms returned []
[2024-06-01 00:58:07] [INFO ] Flow matrix only has 2091 transitions (discarded 887 similar events)
[2024-06-01 00:58:07] [INFO ] Invariant cache hit.
[2024-06-01 00:58:07] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:58:12] [INFO ] Implicit Places using invariants and state equation in 4510 ms returned []
Implicit Place search using SMT with State Equation took 4734 ms to find 0 implicit places.
[2024-06-01 00:58:12] [INFO ] Redundant transitions in 159 ms returned []
Running 2976 sub problems to find dead transitions.
[2024-06-01 00:58:12] [INFO ] Flow matrix only has 2091 transitions (discarded 887 similar events)
[2024-06-01 00:58:12] [INFO ] Invariant cache hit.
[2024-06-01 00:58:12] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2976 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2976 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2976 unsolved
At refinement iteration 3 (OVERLAPS) 2091/2326 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 2976 unsolved
SMT process timed out in 37373ms, After SMT, problems are : Problem set: 0 solved, 2976 unsolved
Search for dead transitions found 0 dead transitions in 37405ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42365 ms. Remains : 235/235 places, 2978/2978 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 887 transitions
Reduce isomorphic transitions removed 887 transitions.
Iterating post reduction 0 with 887 rules applied. Total rules applied 887 place count 235 transition count 2091
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 887 place count 235 transition count 2084
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 901 place count 228 transition count 2084
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 903 place count 227 transition count 2083
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 904 place count 227 transition count 2082
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 905 place count 226 transition count 2082
Applied a total of 905 rules in 96 ms. Remains 226 /235 variables (removed 9) and now considering 2082/2978 (removed 896) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2082 rows 226 cols
[2024-06-01 00:58:49] [INFO ] Computed 2 invariants in 18 ms
[2024-06-01 00:58:49] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-06-01 00:58:49] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-06-01 00:58:50] [INFO ] After 679ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-06-01 00:58:50] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-06-01 00:58:50] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2024-06-01 00:58:51] [INFO ] After 694ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-06-01 00:58:51] [INFO ] State equation strengthened by 64 read => feed constraints.
[2024-06-01 00:58:51] [INFO ] After 454ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-06-01 00:58:52] [INFO ] After 840ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-06-01 00:58:52] [INFO ] After 2561ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 3378 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X (NOT p2)), (X (OR p0 (NOT p2))), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (X (NOT p2))), (X (X (OR p0 (NOT p2)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X p0)), (X (X (NOT (AND p0 p2)))), (G (OR p0 p2 (NOT p1))), (G (OR (NOT p0) (NOT p2)))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p2) p1))), (F (NOT (OR p0 (NOT p2)))), (F p2), (F (NOT (OR p0 (NOT p2)))), (F (NOT p0))]
Knowledge based reduction with 19 factoid took 278 ms. Reduced automaton from 3 states, 10 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(OR p1 p2), p2]
Stuttering acceptance computed with spot in 79 ms :[(OR p1 p2), p2]
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 50 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 00:58:53] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 235 cols
[2024-06-01 00:58:53] [INFO ] Computed 2 invariants in 9 ms
[2024-06-01 00:58:53] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-06-01 00:58:53] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:58:53] [INFO ] Invariant cache hit.
[2024-06-01 00:58:54] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:58:56] [INFO ] Implicit Places using invariants and state equation in 2539 ms returned []
Implicit Place search using SMT with State Equation took 2767 ms to find 0 implicit places.
[2024-06-01 00:58:56] [INFO ] Redundant transitions in 72 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 00:58:56] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:58:56] [INFO ] Invariant cache hit.
[2024-06-01 00:58:56] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37105ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37132ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40045 ms. Remains : 235/235 places, 3008/3008 transitions.
Computed a total of 9 stabilizing places and 960 stable transitions
Computed a total of 9 stabilizing places and 960 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 77 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(OR p1 p2), p2]
RANDOM walk for 40014 steps (382 resets) in 111 ms. (357 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40003 steps (57 resets) in 30 ms. (1290 steps per ms) remains 1/1 properties
[2024-06-01 00:59:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 00:59:33] [INFO ] Invariant cache hit.
[2024-06-01 00:59:33] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 108/110 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2177/2287 variables, 164/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2287 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2287 variables, 143/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2287 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 69/2356 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2356 variables, 69/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/2356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2356/2356 variables, and 380 constraints, problems are : Problem set: 0 solved, 1 unsolved in 671 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 108/110 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2177/2287 variables, 164/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2287 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2287 variables, 143/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2287 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2287 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 69/2356 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2356/2356 variables, and 381 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1628 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2314ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 235 transition count 2977
Applied a total of 31 rules in 51 ms. Remains 235 /235 variables (removed 0) and now considering 2977/3008 (removed 31) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 235/235 places, 2977/3008 transitions.
RANDOM walk for 40016 steps (379 resets) in 92 ms. (430 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (57 resets) in 42 ms. (930 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 337483 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :0 out of 1
Probabilistic random walk after 337483 steps, saw 249221 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
[2024-06-01 00:59:39] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2024-06-01 00:59:39] [INFO ] Computed 2 invariants in 12 ms
[2024-06-01 00:59:39] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 108/110 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2146/2256 variables, 164/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2256 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2256 variables, 143/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2256 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 69/2325 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2325 variables, 69/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2325 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/2325 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2325/2325 variables, and 380 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1388 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 108/110 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2146/2256 variables, 164/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2256 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2256 variables, 143/310 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2256 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2256 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 69/2325 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2325 variables, 69/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2325 variables, 0/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2325 variables, 0/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2325/2325 variables, and 381 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2402 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 235/235 constraints, ReadFeed: 143/143 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 3819ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 43 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 235/235 places, 2977/2977 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 41 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
[2024-06-01 00:59:43] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
[2024-06-01 00:59:43] [INFO ] Invariant cache hit.
[2024-06-01 00:59:43] [INFO ] Implicit Places using invariants in 219 ms returned []
[2024-06-01 00:59:43] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
[2024-06-01 00:59:43] [INFO ] Invariant cache hit.
[2024-06-01 00:59:43] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 00:59:46] [INFO ] Implicit Places using invariants and state equation in 3664 ms returned []
Implicit Place search using SMT with State Equation took 3885 ms to find 0 implicit places.
[2024-06-01 00:59:46] [INFO ] Redundant transitions in 74 ms returned []
Running 2975 sub problems to find dead transitions.
[2024-06-01 00:59:47] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
[2024-06-01 00:59:47] [INFO ] Invariant cache hit.
[2024-06-01 00:59:47] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
At refinement iteration 3 (OVERLAPS) 2090/2325 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
SMT process timed out in 37056ms, After SMT, problems are : Problem set: 0 solved, 2975 unsolved
Search for dead transitions found 0 dead transitions in 37081ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41094 ms. Remains : 235/235 places, 2977/2977 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 887 transitions
Reduce isomorphic transitions removed 887 transitions.
Iterating post reduction 0 with 887 rules applied. Total rules applied 887 place count 235 transition count 2090
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 887 place count 235 transition count 2083
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 901 place count 228 transition count 2083
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 903 place count 227 transition count 2082
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 904 place count 227 transition count 2081
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 905 place count 226 transition count 2081
Applied a total of 905 rules in 93 ms. Remains 226 /235 variables (removed 9) and now considering 2081/2977 (removed 896) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2081 rows 226 cols
[2024-06-01 01:00:24] [INFO ] Computed 2 invariants in 15 ms
[2024-06-01 01:00:24] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-06-01 01:00:24] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-06-01 01:00:25] [INFO ] After 983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-01 01:00:25] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-06-01 01:00:25] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2024-06-01 01:00:26] [INFO ] After 857ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-01 01:00:26] [INFO ] State equation strengthened by 64 read => feed constraints.
[2024-06-01 01:00:26] [INFO ] After 169ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-06-01 01:00:26] [INFO ] After 262ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-06-01 01:00:26] [INFO ] After 1274ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 2381 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p2), (F (NOT (OR (NOT p2) p1)))]
Knowledge based reduction with 7 factoid took 153 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 103 ms :[(OR p1 p2), p2]
Stuttering acceptance computed with spot in 66 ms :[(OR p1 p2), p2]
Stuttering acceptance computed with spot in 86 ms :[(OR p1 p2), p2]
Product exploration explored 100000 steps with 1455 reset in 476 ms.
Product exploration explored 100000 steps with 1454 reset in 440 ms.
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 45 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:00:27] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 235 cols
[2024-06-01 01:00:27] [INFO ] Computed 2 invariants in 18 ms
[2024-06-01 01:00:28] [INFO ] Implicit Places using invariants in 229 ms returned []
[2024-06-01 01:00:28] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:00:28] [INFO ] Invariant cache hit.
[2024-06-01 01:00:28] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:00:30] [INFO ] Implicit Places using invariants and state equation in 2536 ms returned []
Implicit Place search using SMT with State Equation took 2768 ms to find 0 implicit places.
[2024-06-01 01:00:30] [INFO ] Redundant transitions in 78 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:00:30] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:00:30] [INFO ] Invariant cache hit.
[2024-06-01 01:00:30] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37241ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37268ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40172 ms. Remains : 235/235 places, 3008/3008 transitions.
Treatment of property DoubleLock-PT-p3s3-LTLFireability-01 finished in 249042 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 55 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:01:08] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:08] [INFO ] Invariant cache hit.
[2024-06-01 01:01:08] [INFO ] Implicit Places using invariants in 305 ms returned []
[2024-06-01 01:01:08] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:08] [INFO ] Invariant cache hit.
[2024-06-01 01:01:08] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:01:11] [INFO ] Implicit Places using invariants and state equation in 2876 ms returned []
Implicit Place search using SMT with State Equation took 3185 ms to find 0 implicit places.
[2024-06-01 01:01:11] [INFO ] Redundant transitions in 76 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:01:11] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:11] [INFO ] Invariant cache hit.
[2024-06-01 01:01:11] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37190ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37215ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40558 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-02
Product exploration explored 100000 steps with 1892 reset in 512 ms.
Product exploration explored 100000 steps with 1874 reset in 621 ms.
Computed a total of 9 stabilizing places and 960 stable transitions
Computed a total of 9 stabilizing places and 960 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 84 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
RANDOM walk for 30224 steps (283 resets) in 97 ms. (308 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 116 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 45 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:01:50] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:50] [INFO ] Invariant cache hit.
[2024-06-01 01:01:50] [INFO ] Implicit Places using invariants in 222 ms returned []
[2024-06-01 01:01:50] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:50] [INFO ] Invariant cache hit.
[2024-06-01 01:01:51] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:01:53] [INFO ] Implicit Places using invariants and state equation in 2800 ms returned []
Implicit Place search using SMT with State Equation took 3034 ms to find 0 implicit places.
[2024-06-01 01:01:53] [INFO ] Redundant transitions in 77 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:01:53] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:01:53] [INFO ] Invariant cache hit.
[2024-06-01 01:01:53] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37722ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37747ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40914 ms. Remains : 235/235 places, 3008/3008 transitions.
Computed a total of 9 stabilizing places and 960 stable transitions
Computed a total of 9 stabilizing places and 960 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 95 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
RANDOM walk for 28608 steps (267 resets) in 83 ms. (340 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 140 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1878 reset in 390 ms.
Product exploration explored 100000 steps with 1886 reset in 393 ms.
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 41 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:02:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:02:33] [INFO ] Invariant cache hit.
[2024-06-01 01:02:33] [INFO ] Implicit Places using invariants in 213 ms returned []
[2024-06-01 01:02:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:02:33] [INFO ] Invariant cache hit.
[2024-06-01 01:02:33] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:02:36] [INFO ] Implicit Places using invariants and state equation in 2650 ms returned []
Implicit Place search using SMT with State Equation took 2867 ms to find 0 implicit places.
[2024-06-01 01:02:36] [INFO ] Redundant transitions in 74 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:02:36] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:02:36] [INFO ] Invariant cache hit.
[2024-06-01 01:02:36] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36898ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36923ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 39915 ms. Remains : 235/235 places, 3008/3008 transitions.
Treatment of property DoubleLock-PT-p3s3-LTLFireability-02 finished in 125048 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 39 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:03:13] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:13] [INFO ] Invariant cache hit.
[2024-06-01 01:03:13] [INFO ] Implicit Places using invariants in 214 ms returned []
[2024-06-01 01:03:13] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:13] [INFO ] Invariant cache hit.
[2024-06-01 01:03:13] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:03:15] [INFO ] Implicit Places using invariants and state equation in 2397 ms returned []
Implicit Place search using SMT with State Equation took 2623 ms to find 0 implicit places.
[2024-06-01 01:03:15] [INFO ] Redundant transitions in 76 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:03:16] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:16] [INFO ] Invariant cache hit.
[2024-06-01 01:03:16] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36493ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36518ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 39267 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-03
Stuttering criterion allowed to conclude after 47 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-03 finished in 39368 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 9 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:03:52] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:52] [INFO ] Invariant cache hit.
[2024-06-01 01:03:52] [INFO ] Implicit Places using invariants in 230 ms returned []
[2024-06-01 01:03:52] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:52] [INFO ] Invariant cache hit.
[2024-06-01 01:03:53] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:03:55] [INFO ] Implicit Places using invariants and state equation in 3015 ms returned []
Implicit Place search using SMT with State Equation took 3246 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:03:55] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:03:55] [INFO ] Invariant cache hit.
[2024-06-01 01:03:55] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36767ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36794ms
Finished structural reductions in LTL mode , in 1 iterations and 40060 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-05
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-05 finished in 40223 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(X(F(p0)))&&(p1||F(p2)))))'
Support contains 8 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 7 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:04:32] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:04:32] [INFO ] Invariant cache hit.
[2024-06-01 01:04:33] [INFO ] Implicit Places using invariants in 295 ms returned []
[2024-06-01 01:04:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:04:33] [INFO ] Invariant cache hit.
[2024-06-01 01:04:33] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:04:35] [INFO ] Implicit Places using invariants and state equation in 2313 ms returned []
Implicit Place search using SMT with State Equation took 2611 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:04:35] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:04:35] [INFO ] Invariant cache hit.
[2024-06-01 01:04:35] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36865ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36893ms
Finished structural reductions in LTL mode , in 1 iterations and 39523 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 320 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-06
Stuttering criterion allowed to conclude after 97 steps with 0 reset in 1 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-06 finished in 39866 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 61 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:05:12] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:12] [INFO ] Invariant cache hit.
[2024-06-01 01:05:13] [INFO ] Implicit Places using invariants in 250 ms returned []
[2024-06-01 01:05:13] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:13] [INFO ] Invariant cache hit.
[2024-06-01 01:05:13] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:05:15] [INFO ] Implicit Places using invariants and state equation in 2485 ms returned []
Implicit Place search using SMT with State Equation took 2747 ms to find 0 implicit places.
[2024-06-01 01:05:15] [INFO ] Redundant transitions in 72 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:05:15] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:15] [INFO ] Invariant cache hit.
[2024-06-01 01:05:15] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36779ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36804ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 39698 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-07
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 1 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-07 finished in 39796 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||G(p1))))'
Support contains 8 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 10 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:05:52] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:52] [INFO ] Invariant cache hit.
[2024-06-01 01:05:52] [INFO ] Implicit Places using invariants in 210 ms returned []
[2024-06-01 01:05:52] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:52] [INFO ] Invariant cache hit.
[2024-06-01 01:05:53] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:05:55] [INFO ] Implicit Places using invariants and state equation in 2471 ms returned []
Implicit Place search using SMT with State Equation took 2686 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:05:55] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:05:55] [INFO ] Invariant cache hit.
[2024-06-01 01:05:55] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37476ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37502ms
Finished structural reductions in LTL mode , in 1 iterations and 40205 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 181 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-09
Entered a terminal (fully accepting) state of product in 10538 steps with 156 reset in 52 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-09 finished in 40460 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&X(X(G(p1))))))'
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 41 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:06:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:06:33] [INFO ] Invariant cache hit.
[2024-06-01 01:06:33] [INFO ] Implicit Places using invariants in 201 ms returned []
[2024-06-01 01:06:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:06:33] [INFO ] Invariant cache hit.
[2024-06-01 01:06:33] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:06:36] [INFO ] Implicit Places using invariants and state equation in 3190 ms returned []
Implicit Place search using SMT with State Equation took 3392 ms to find 0 implicit places.
[2024-06-01 01:06:36] [INFO ] Redundant transitions in 72 ms returned []
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:06:36] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:06:36] [INFO ] Invariant cache hit.
[2024-06-01 01:06:36] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 37152ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 37177ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 40696 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-10
Stuttering criterion allowed to conclude after 64 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-10 finished in 40945 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&(G(p1)||F(p2)))))'
Support contains 6 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 11 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:07:13] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:13] [INFO ] Invariant cache hit.
[2024-06-01 01:07:14] [INFO ] Implicit Places using invariants in 210 ms returned []
[2024-06-01 01:07:14] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:14] [INFO ] Invariant cache hit.
[2024-06-01 01:07:14] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:07:16] [INFO ] Implicit Places using invariants and state equation in 2519 ms returned []
Implicit Place search using SMT with State Equation took 2732 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:07:16] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:16] [INFO ] Invariant cache hit.
[2024-06-01 01:07:16] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36878ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36903ms
Finished structural reductions in LTL mode , in 1 iterations and 39659 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 192 ms :[true, (OR (NOT p0) (NOT p2)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-12
Stuttering criterion allowed to conclude after 63 steps with 0 reset in 1 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-12 finished in 39875 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))&&F(p1)))'
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 8 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:07:53] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:53] [INFO ] Invariant cache hit.
[2024-06-01 01:07:53] [INFO ] Implicit Places using invariants in 213 ms returned []
[2024-06-01 01:07:54] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:54] [INFO ] Invariant cache hit.
[2024-06-01 01:07:54] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:07:56] [INFO ] Implicit Places using invariants and state equation in 2527 ms returned []
Implicit Place search using SMT with State Equation took 2742 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:07:56] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:07:56] [INFO ] Invariant cache hit.
[2024-06-01 01:07:56] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36963ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36988ms
Finished structural reductions in LTL mode , in 1 iterations and 39754 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-13 finished in 39906 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G((p1&&F(p2))))))'
Support contains 6 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 3008/3008 transitions.
Applied a total of 0 rules in 11 ms. Remains 235 /235 variables (removed 0) and now considering 3008/3008 (removed 0) transitions.
[2024-06-01 01:08:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:08:33] [INFO ] Invariant cache hit.
[2024-06-01 01:08:33] [INFO ] Implicit Places using invariants in 205 ms returned []
[2024-06-01 01:08:33] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:08:33] [INFO ] Invariant cache hit.
[2024-06-01 01:08:34] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-06-01 01:08:36] [INFO ] Implicit Places using invariants and state equation in 2544 ms returned []
Implicit Place search using SMT with State Equation took 2751 ms to find 0 implicit places.
Running 3006 sub problems to find dead transitions.
[2024-06-01 01:08:36] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-06-01 01:08:36] [INFO ] Invariant cache hit.
[2024-06-01 01:08:36] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
At refinement iteration 3 (OVERLAPS) 2121/2356 variables, 235/237 constraints. Problems are: Problem set: 0 solved, 3006 unsolved
SMT process timed out in 36892ms, After SMT, problems are : Problem set: 0 solved, 3006 unsolved
Search for dead transitions found 0 dead transitions in 36922ms
Finished structural reductions in LTL mode , in 1 iterations and 39700 ms. Remains : 235/235 places, 3008/3008 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : DoubleLock-PT-p3s3-LTLFireability-14
Stuttering criterion allowed to conclude after 4453 steps with 67 reset in 21 ms.
FORMULA DoubleLock-PT-p3s3-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p3s3-LTLFireability-14 finished in 39890 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(G((F(G((!(p1 U p2)||p0)))&&!p1))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
[2024-06-01 01:09:13] [INFO ] Flatten gal took : 92 ms
[2024-06-01 01:09:13] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2024-06-01 01:09:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 235 places, 3008 transitions and 12032 arcs took 23 ms.
Total runtime 1004745 ms.
There are residual formulas that ITS could not solve within timeout
Could not compute solution for formula : DoubleLock-PT-p3s3-LTLFireability-01
Could not compute solution for formula : DoubleLock-PT-p3s3-LTLFireability-02

BK_STOP 1717204226999

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name DoubleLock-PT-p3s3-LTLFireability-01
ltl formula formula --ltl=/tmp/1306/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 235 places, 3008 transitions and 12032 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.480 real 0.090 user 0.110 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1306/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1306/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1306/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1306/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): There are 236 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 236, there are 3043 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 0/ 4): ~1996 levels ~10000 states ~57160 transitions
pnml2lts-mc( 1/ 4): ~2270 levels ~20000 states ~103520 transitions
pnml2lts-mc( 1/ 4): ~4493 levels ~40000 states ~205752 transitions
pnml2lts-mc( 1/ 4): ~8937 levels ~80000 states ~410184 transitions
pnml2lts-mc( 1/ 4): ~17826 levels ~160000 states ~819088 transitions
pnml2lts-mc( 1/ 4): ~35604 levels ~320000 states ~1636856 transitions
pnml2lts-mc( 1/ 4): ~71160 levels ~640000 states ~3272424 transitions
pnml2lts-mc( 1/ 4): Error: tree leafs table full! Change -s/--ratio.
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 316177
pnml2lts-mc( 0/ 4): unique states count: 1149914
pnml2lts-mc( 0/ 4): unique transitions count: 6709910
pnml2lts-mc( 0/ 4): - self-loop count: 632353
pnml2lts-mc( 0/ 4): - claim dead count: 316176
pnml2lts-mc( 0/ 4): - claim found count: 0
pnml2lts-mc( 0/ 4): - claim success count: 1149954
pnml2lts-mc( 0/ 4): - cum. max stack depth: 833777
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 1149954 states 6710145 transitions, fanout: 5.835
pnml2lts-mc( 0/ 4): Total exploration time 37.100 sec (37.040 sec minimum, 37.070 sec on average)
pnml2lts-mc( 0/ 4): States per second: 30996, Transitions per second: 180866
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 87.2MB, 30.1 B/state, compr.: 3.2%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 9.0%/99.0%
pnml2lts-mc( 0/ 4): Stored 3065 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 87.2MB (~256.0MB paged-in)
ltl formula name DoubleLock-PT-p3s3-LTLFireability-02
ltl formula formula --ltl=/tmp/1306/ltl_1_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 235 places, 3008 transitions and 12032 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.280 real 0.100 user 0.090 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1306/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1306/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1306/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1306/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4): There are 237 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 236, there are 3015 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 2/ 4): ~1198 levels ~10000 states ~23724 transitions
pnml2lts-mc( 2/ 4): ~3124 levels ~20000 states ~53252 transitions
pnml2lts-mc( 2/ 4): ~7008 levels ~40000 states ~106416 transitions
pnml2lts-mc( 2/ 4): ~14782 levels ~80000 states ~212828 transitions
pnml2lts-mc( 2/ 4): ~30338 levels ~160000 states ~425728 transitions
pnml2lts-mc( 3/ 4): ~64009 levels ~320000 states ~896880 transitions
pnml2lts-mc( 3/ 4): ~128009 levels ~640000 states ~1792880 transitions
pnml2lts-mc( 2/ 4): Error: tree leafs table full! Change -s/--ratio.
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 102892
pnml2lts-mc( 0/ 4): unique states count: 1024386
pnml2lts-mc( 0/ 4): unique transitions count: 4180599
pnml2lts-mc( 0/ 4): - self-loop count: 102230
pnml2lts-mc( 0/ 4): - claim dead count: 236
pnml2lts-mc( 0/ 4): - claim found count: 54143
pnml2lts-mc( 0/ 4): - claim success count: 1024395
pnml2lts-mc( 0/ 4): - cum. max stack depth: 912983
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 1024395 states 4180630 transitions, fanout: 4.081
pnml2lts-mc( 0/ 4): Total exploration time 33.740 sec (33.710 sec minimum, 33.725 sec on average)
pnml2lts-mc( 0/ 4): States per second: 30361, Transitions per second: 123907
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 94.7MB, 24.7 B/state, compr.: 2.6%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 11.0%/99.0%
pnml2lts-mc( 0/ 4): Stored 3065 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 94.7MB (~256.0MB paged-in)

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="DoubleLock-PT-p3s3"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is DoubleLock-PT-p3s3, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r488-tall-171631133100644"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p3s3.tgz
mv DoubleLock-PT-p3s3 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;