About the Execution of ITS-Tools for FlexibleBarrier-PT-12b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.831 | 3600000.00 | 10530707.00 | 10410.40 | FFF?FFTTFFFFFTFF | normal |
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.r180-tall-171640602600076.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 itstools
Input is FlexibleBarrier-PT-12b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640602600076
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 972K
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Apr 22 14:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 08:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Apr 13 08:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 13 08:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 13 08:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 536K 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 FlexibleBarrier-PT-12b-LTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-12b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716422108200
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-12b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-22 23:55:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 23:55:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 23:55:09] [INFO ] Load time of PNML (sax parser for PT used): 148 ms
[2024-05-22 23:55:09] [INFO ] Transformed 1988 places.
[2024-05-22 23:55:09] [INFO ] Transformed 2289 transitions.
[2024-05-22 23:55:09] [INFO ] Found NUPN structural information;
[2024-05-22 23:55:09] [INFO ] Parsed PT model containing 1988 places and 2289 transitions and 5727 arcs in 261 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.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-12b-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 1988 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1988/1988 places, 2289/2289 transitions.
Discarding 782 places :
Symmetric choice reduction at 0 with 782 rule applications. Total rules 782 place count 1206 transition count 1507
Iterating global reduction 0 with 782 rules applied. Total rules applied 1564 place count 1206 transition count 1507
Discarding 353 places :
Symmetric choice reduction at 0 with 353 rule applications. Total rules 1917 place count 853 transition count 1154
Iterating global reduction 0 with 353 rules applied. Total rules applied 2270 place count 853 transition count 1154
Discarding 220 places :
Symmetric choice reduction at 0 with 220 rule applications. Total rules 2490 place count 633 transition count 934
Iterating global reduction 0 with 220 rules applied. Total rules applied 2710 place count 633 transition count 934
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 0 with 104 rules applied. Total rules applied 2814 place count 633 transition count 830
Applied a total of 2814 rules in 345 ms. Remains 633 /1988 variables (removed 1355) and now considering 830/2289 (removed 1459) transitions.
// Phase 1: matrix 830 rows 633 cols
[2024-05-22 23:55:10] [INFO ] Computed 14 invariants in 35 ms
[2024-05-22 23:55:10] [INFO ] Implicit Places using invariants in 458 ms returned []
[2024-05-22 23:55:10] [INFO ] Invariant cache hit.
[2024-05-22 23:55:11] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 994 ms to find 0 implicit places.
Running 829 sub problems to find dead transitions.
[2024-05-22 23:55:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/632 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 1 (OVERLAPS) 1/633 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/633 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 3 (OVERLAPS) 830/1463 variables, 633/647 constraints. Problems are: Problem set: 0 solved, 829 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1463/1463 variables, and 647 constraints, problems are : Problem set: 0 solved, 829 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 633/633 constraints, PredecessorRefiner: 829/829 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 829 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/632 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 1 (OVERLAPS) 1/633 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/633 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 3 (OVERLAPS) 830/1463 variables, 633/647 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1463 variables, 829/1476 constraints. Problems are: Problem set: 0 solved, 829 unsolved
[2024-05-22 23:56:02] [INFO ] Deduced a trap composed of 175 places in 226 ms of which 30 ms to minimize.
[2024-05-22 23:56:03] [INFO ] Deduced a trap composed of 167 places in 195 ms of which 3 ms to minimize.
[2024-05-22 23:56:04] [INFO ] Deduced a trap composed of 167 places in 205 ms of which 17 ms to minimize.
[2024-05-22 23:56:05] [INFO ] Deduced a trap composed of 168 places in 168 ms of which 4 ms to minimize.
[2024-05-22 23:56:06] [INFO ] Deduced a trap composed of 168 places in 139 ms of which 3 ms to minimize.
[2024-05-22 23:56:07] [INFO ] Deduced a trap composed of 101 places in 186 ms of which 4 ms to minimize.
[2024-05-22 23:56:08] [INFO ] Deduced a trap composed of 105 places in 188 ms of which 3 ms to minimize.
[2024-05-22 23:56:10] [INFO ] Deduced a trap composed of 195 places in 177 ms of which 4 ms to minimize.
[2024-05-22 23:56:10] [INFO ] Deduced a trap composed of 170 places in 179 ms of which 4 ms to minimize.
[2024-05-22 23:56:10] [INFO ] Deduced a trap composed of 106 places in 186 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1463/1463 variables, and 1486 constraints, problems are : Problem set: 0 solved, 829 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 633/633 constraints, PredecessorRefiner: 829/829 constraints, Known Traps: 10/10 constraints]
After SMT, in 60712ms problems are : Problem set: 0 solved, 829 unsolved
Search for dead transitions found 0 dead transitions in 60735ms
Starting structural reductions in LTL mode, iteration 1 : 633/1988 places, 830/2289 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62103 ms. Remains : 633/1988 places, 830/2289 transitions.
Support contains 43 out of 633 places after structural reductions.
[2024-05-22 23:56:12] [INFO ] Flatten gal took : 92 ms
[2024-05-22 23:56:12] [INFO ] Flatten gal took : 41 ms
[2024-05-22 23:56:12] [INFO ] Input system was already deterministic with 830 transitions.
Reduction of identical properties reduced properties to check from 30 to 29
RANDOM walk for 40000 steps (448 resets) in 2019 ms. (19 steps per ms) remains 18/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
[2024-05-22 23:56:13] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 524/555 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/555 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 78/633 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/633 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 830/1463 variables, 633/647 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1463 variables, 0/647 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 0/1463 variables, 0/647 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1463/1463 variables, and 647 constraints, problems are : Problem set: 0 solved, 18 unsolved in 1236 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 633/633 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Problem AtomicPropp24 is UNSAT
At refinement iteration 1 (OVERLAPS) 524/555 variables, 11/11 constraints. Problems are: Problem set: 1 solved, 17 unsolved
[2024-05-22 23:56:14] [INFO ] Deduced a trap composed of 167 places in 168 ms of which 3 ms to minimize.
[2024-05-22 23:56:15] [INFO ] Deduced a trap composed of 170 places in 160 ms of which 3 ms to minimize.
[2024-05-22 23:56:15] [INFO ] Deduced a trap composed of 170 places in 155 ms of which 3 ms to minimize.
[2024-05-22 23:56:15] [INFO ] Deduced a trap composed of 168 places in 142 ms of which 3 ms to minimize.
[2024-05-22 23:56:15] [INFO ] Deduced a trap composed of 167 places in 129 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/555 variables, 5/16 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/555 variables, 0/16 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 4 (OVERLAPS) 78/633 variables, 3/19 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/633 variables, 0/19 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 830/1463 variables, 633/652 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1463 variables, 17/669 constraints. Problems are: Problem set: 1 solved, 17 unsolved
[2024-05-22 23:56:16] [INFO ] Deduced a trap composed of 236 places in 188 ms of which 4 ms to minimize.
[2024-05-22 23:56:16] [INFO ] Deduced a trap composed of 233 places in 180 ms of which 4 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1463 variables, 2/671 constraints. Problems are: Problem set: 1 solved, 17 unsolved
[2024-05-22 23:56:17] [INFO ] Deduced a trap composed of 142 places in 92 ms of which 1 ms to minimize.
[2024-05-22 23:56:17] [INFO ] Deduced a trap composed of 234 places in 175 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/1463 variables, 2/673 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1463 variables, 0/673 constraints. Problems are: Problem set: 1 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 0/1463 variables, 0/673 constraints. Problems are: Problem set: 1 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1463/1463 variables, and 673 constraints, problems are : Problem set: 1 solved, 17 unsolved in 4435 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 633/633 constraints, PredecessorRefiner: 17/18 constraints, Known Traps: 9/9 constraints]
After SMT, in 5683ms problems are : Problem set: 1 solved, 17 unsolved
Parikh walk visited 14 properties in 5636 ms.
Support contains 7 out of 633 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 584 edges and 633 vertex of which 67 / 633 are part of one of the 11 SCC in 12 ms
Free SCC test removed 56 places
Drop transitions (Empty/Sink Transition effects.) removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 577 transition count 699
Reduce places removed 63 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 514 transition count 698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 513 transition count 698
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 129 place count 513 transition count 667
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 191 place count 482 transition count 667
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 231 place count 442 transition count 627
Iterating global reduction 3 with 40 rules applied. Total rules applied 271 place count 442 transition count 627
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 274 place count 442 transition count 624
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 274 place count 442 transition count 623
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 276 place count 441 transition count 623
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 285 place count 432 transition count 614
Iterating global reduction 4 with 9 rules applied. Total rules applied 294 place count 432 transition count 614
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 303 place count 432 transition count 605
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 5 with 156 rules applied. Total rules applied 459 place count 354 transition count 527
Drop transitions (Empty/Sink Transition effects.) removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 481 place count 354 transition count 505
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 496 place count 339 transition count 490
Iterating global reduction 6 with 15 rules applied. Total rules applied 511 place count 339 transition count 490
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 514 place count 339 transition count 487
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 516 place count 338 transition count 487
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 518 place count 338 transition count 485
Free-agglomeration rule applied 264 times.
Iterating global reduction 7 with 264 rules applied. Total rules applied 782 place count 338 transition count 221
Reduce places removed 264 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 7 with 354 rules applied. Total rules applied 1136 place count 74 transition count 131
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1144 place count 74 transition count 123
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1145 place count 74 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1146 place count 73 transition count 122
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 60 edges and 72 vertex of which 22 / 72 are part of one of the 11 SCC in 0 ms
Free SCC test removed 11 places
Iterating post reduction 8 with 2 rules applied. Total rules applied 1148 place count 61 transition count 122
Drop transitions (Empty/Sink Transition effects.) removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 9 with 22 rules applied. Total rules applied 1170 place count 61 transition count 100
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 12 Pre rules applied. Total rules applied 1170 place count 61 transition count 88
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 1194 place count 49 transition count 88
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 1206 place count 49 transition count 76
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 26 rules applied. Total rules applied 1232 place count 36 transition count 63
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1233 place count 36 transition count 62
Free-agglomeration rule applied 12 times.
Iterating global reduction 11 with 12 rules applied. Total rules applied 1245 place count 36 transition count 50
Reduce places removed 19 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 11 with 42 rules applied. Total rules applied 1287 place count 17 transition count 27
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 12 with 7 rules applied. Total rules applied 1294 place count 17 transition count 20
Applied a total of 1294 rules in 260 ms. Remains 17 /633 variables (removed 616) and now considering 20/830 (removed 810) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 260 ms. Remains : 17/633 places, 20/830 transitions.
RANDOM walk for 1338 steps (0 resets) in 9 ms. (133 steps per ms) remains 0/3 properties
FORMULA FlexibleBarrier-PT-12b-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 15 stabilizing places and 15 stable transitions
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(p0))&&(G(p1)||X(G((X(p0)&&p2))))))'
Support contains 4 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 610 transition count 807
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 610 transition count 807
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 49 place count 610 transition count 804
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 66 place count 593 transition count 787
Iterating global reduction 1 with 17 rules applied. Total rules applied 83 place count 593 transition count 787
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 93 place count 593 transition count 777
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 97 place count 589 transition count 773
Iterating global reduction 2 with 4 rules applied. Total rules applied 101 place count 589 transition count 773
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 103 place count 589 transition count 771
Applied a total of 103 rules in 45 ms. Remains 589 /633 variables (removed 44) and now considering 771/830 (removed 59) transitions.
// Phase 1: matrix 771 rows 589 cols
[2024-05-22 23:56:25] [INFO ] Computed 14 invariants in 13 ms
[2024-05-22 23:56:25] [INFO ] Implicit Places using invariants in 201 ms returned []
[2024-05-22 23:56:25] [INFO ] Invariant cache hit.
[2024-05-22 23:56:25] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
Running 770 sub problems to find dead transitions.
[2024-05-22 23:56:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/588 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 1 (OVERLAPS) 1/589 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/589 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 770 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) 771/1360 variables, 589/603 constraints. Problems are: Problem set: 0 solved, 770 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1360/1360 variables, and 603 constraints, problems are : Problem set: 0 solved, 770 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 770/770 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 770 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/588 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 1 (OVERLAPS) 1/589 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/589 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 3 (OVERLAPS) 771/1360 variables, 589/603 constraints. Problems are: Problem set: 0 solved, 770 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1360 variables, 770/1373 constraints. Problems are: Problem set: 0 solved, 770 unsolved
[2024-05-22 23:57:18] [INFO ] Deduced a trap composed of 101 places in 188 ms of which 4 ms to minimize.
[2024-05-22 23:57:20] [INFO ] Deduced a trap composed of 105 places in 189 ms of which 4 ms to minimize.
[2024-05-22 23:57:23] [INFO ] Deduced a trap composed of 108 places in 108 ms of which 2 ms to minimize.
[2024-05-22 23:57:24] [INFO ] Deduced a trap composed of 108 places in 184 ms of which 3 ms to minimize.
[2024-05-22 23:57:26] [INFO ] Deduced a trap composed of 110 places in 146 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1360/1360 variables, and 1378 constraints, problems are : Problem set: 0 solved, 770 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 770/770 constraints, Known Traps: 5/5 constraints]
After SMT, in 60564ms problems are : Problem set: 0 solved, 770 unsolved
Search for dead transitions found 0 dead transitions in 60572ms
Starting structural reductions in LTL mode, iteration 1 : 589/633 places, 771/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61251 ms. Remains : 589/633 places, 771/830 transitions.
Stuttering acceptance computed with spot in 432 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p0)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), true, (AND (NOT p0) p2), (NOT p1), (AND (NOT p1) (NOT p0) p2)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-00
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 3 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-00 finished in 61757 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((p0&&F(p1))))'
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 580 edges and 633 vertex of which 67 / 633 are part of one of the 11 SCC in 2 ms
Free SCC test removed 56 places
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 65 place count 576 transition count 708
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 129 place count 512 transition count 708
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 129 place count 512 transition count 676
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 193 place count 480 transition count 676
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 236 place count 437 transition count 633
Iterating global reduction 2 with 43 rules applied. Total rules applied 279 place count 437 transition count 633
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 283 place count 437 transition count 629
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 283 place count 437 transition count 628
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 285 place count 436 transition count 628
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 294 place count 427 transition count 619
Iterating global reduction 3 with 9 rules applied. Total rules applied 303 place count 427 transition count 619
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 312 place count 427 transition count 610
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 464 place count 351 transition count 534
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 468 place count 347 transition count 530
Iterating global reduction 4 with 4 rules applied. Total rules applied 472 place count 347 transition count 530
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 476 place count 347 transition count 526
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 480 place count 345 transition count 539
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 5 with 13 rules applied. Total rules applied 493 place count 345 transition count 526
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 494 place count 344 transition count 525
Applied a total of 494 rules in 189 ms. Remains 344 /633 variables (removed 289) and now considering 525/830 (removed 305) transitions.
[2024-05-22 23:57:27] [INFO ] Flow matrix only has 503 transitions (discarded 22 similar events)
// Phase 1: matrix 503 rows 344 cols
[2024-05-22 23:57:27] [INFO ] Computed 14 invariants in 12 ms
[2024-05-22 23:57:27] [INFO ] Implicit Places using invariants in 171 ms returned []
[2024-05-22 23:57:27] [INFO ] Flow matrix only has 503 transitions (discarded 22 similar events)
[2024-05-22 23:57:27] [INFO ] Invariant cache hit.
[2024-05-22 23:57:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 23:57:27] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 501 ms to find 0 implicit places.
[2024-05-22 23:57:27] [INFO ] Redundant transitions in 24 ms returned []
Running 401 sub problems to find dead transitions.
[2024-05-22 23:57:27] [INFO ] Flow matrix only has 503 transitions (discarded 22 similar events)
[2024-05-22 23:57:27] [INFO ] Invariant cache hit.
[2024-05-22 23:57:27] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/343 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/343 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 2 (OVERLAPS) 1/344 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 4 (OVERLAPS) 502/846 variables, 344/358 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/846 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 6 (OVERLAPS) 1/847 variables, 1/359 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/847 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 8 (OVERLAPS) 0/847 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 401 unsolved
No progress, stopping.
After SMT solving in domain Real declared 847/847 variables, and 359 constraints, problems are : Problem set: 0 solved, 401 unsolved in 24177 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 344/344 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 401/401 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 401 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/343 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/343 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 2 (OVERLAPS) 1/344 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 4 (OVERLAPS) 502/846 variables, 344/358 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/846 variables, 401/759 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/846 variables, 0/759 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 7 (OVERLAPS) 1/847 variables, 1/760 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/847 variables, 0/760 constraints. Problems are: Problem set: 0 solved, 401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 847/847 variables, and 760 constraints, problems are : Problem set: 0 solved, 401 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 344/344 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 401/401 constraints, Known Traps: 0/0 constraints]
After SMT, in 54427ms problems are : Problem set: 0 solved, 401 unsolved
Search for dead transitions found 0 dead transitions in 54431ms
Starting structural reductions in SI_LTL mode, iteration 1 : 344/633 places, 525/830 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55150 ms. Remains : 344/633 places, 525/830 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-02
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-02 finished in 55249 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(X(G(p0)))))'
Support contains 1 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 609 transition count 806
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 609 transition count 806
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 52 place count 609 transition count 802
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 69 place count 592 transition count 785
Iterating global reduction 1 with 17 rules applied. Total rules applied 86 place count 592 transition count 785
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 95 place count 592 transition count 776
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 100 place count 587 transition count 771
Iterating global reduction 2 with 5 rules applied. Total rules applied 105 place count 587 transition count 771
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 108 place count 587 transition count 768
Applied a total of 108 rules in 34 ms. Remains 587 /633 variables (removed 46) and now considering 768/830 (removed 62) transitions.
// Phase 1: matrix 768 rows 587 cols
[2024-05-22 23:58:22] [INFO ] Computed 14 invariants in 12 ms
[2024-05-22 23:58:22] [INFO ] Implicit Places using invariants in 311 ms returned []
[2024-05-22 23:58:22] [INFO ] Invariant cache hit.
[2024-05-22 23:58:22] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 730 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-22 23:58:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-22 23:59:13] [INFO ] Deduced a trap composed of 101 places in 177 ms of which 4 ms to minimize.
[2024-05-22 23:59:14] [INFO ] Deduced a trap composed of 104 places in 163 ms of which 3 ms to minimize.
[2024-05-22 23:59:15] [INFO ] Deduced a trap composed of 105 places in 170 ms of which 4 ms to minimize.
[2024-05-22 23:59:16] [INFO ] Deduced a trap composed of 106 places in 159 ms of which 3 ms to minimize.
[2024-05-22 23:59:18] [INFO ] Deduced a trap composed of 107 places in 149 ms of which 3 ms to minimize.
[2024-05-22 23:59:19] [INFO ] Deduced a trap composed of 108 places in 137 ms of which 3 ms to minimize.
[2024-05-22 23:59:20] [INFO ] Deduced a trap composed of 109 places in 137 ms of which 3 ms to minimize.
[2024-05-22 23:59:21] [INFO ] Deduced a trap composed of 110 places in 116 ms of which 3 ms to minimize.
[2024-05-22 23:59:22] [INFO ] Deduced a trap composed of 111 places in 105 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 1377 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 9/9 constraints]
After SMT, in 60467ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60473ms
Starting structural reductions in LTL mode, iteration 1 : 587/633 places, 768/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61239 ms. Remains : 587/633 places, 768/830 transitions.
Stuttering acceptance computed with spot in 171 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-03
Product exploration explored 100000 steps with 1126 reset in 309 ms.
Product exploration explored 100000 steps with 1122 reset in 224 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 65 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (451 resets) in 192 ms. (207 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (50 resets) in 91 ms. (434 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 893637 steps, run timeout after 3001 ms. (steps per millisecond=297 ) properties seen :0 out of 1
Probabilistic random walk after 893637 steps, saw 223539 distinct states, run finished after 3004 ms. (steps per millisecond=297 ) properties seen :0
[2024-05-22 23:59:27] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 49/50 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 537/587 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1355 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/1355 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 1 unsolved in 231 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 49/50 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 537/587 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1355 variables, 1/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 602 constraints, problems are : Problem set: 0 solved, 1 unsolved in 262 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 509ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 88 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=88 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 83 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 221 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 587/587 places, 768/768 transitions.
Applied a total of 0 rules in 13 ms. Remains 587 /587 variables (removed 0) and now considering 768/768 (removed 0) transitions.
[2024-05-22 23:59:28] [INFO ] Invariant cache hit.
[2024-05-22 23:59:28] [INFO ] Implicit Places using invariants in 192 ms returned []
[2024-05-22 23:59:28] [INFO ] Invariant cache hit.
[2024-05-22 23:59:29] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 645 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-22 23:59:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 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) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-23 00:00:19] [INFO ] Deduced a trap composed of 101 places in 177 ms of which 4 ms to minimize.
[2024-05-23 00:00:20] [INFO ] Deduced a trap composed of 104 places in 161 ms of which 6 ms to minimize.
[2024-05-23 00:00:21] [INFO ] Deduced a trap composed of 105 places in 163 ms of which 4 ms to minimize.
[2024-05-23 00:00:23] [INFO ] Deduced a trap composed of 106 places in 157 ms of which 3 ms to minimize.
[2024-05-23 00:00:24] [INFO ] Deduced a trap composed of 107 places in 152 ms of which 3 ms to minimize.
[2024-05-23 00:00:25] [INFO ] Deduced a trap composed of 108 places in 137 ms of which 4 ms to minimize.
[2024-05-23 00:00:26] [INFO ] Deduced a trap composed of 109 places in 136 ms of which 4 ms to minimize.
[2024-05-23 00:00:28] [INFO ] Deduced a trap composed of 110 places in 112 ms of which 2 ms to minimize.
[2024-05-23 00:00:29] [INFO ] Deduced a trap composed of 111 places in 103 ms of which 2 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 1377 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 9/9 constraints]
After SMT, in 60459ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60465ms
Finished structural reductions in LTL mode , in 1 iterations and 61128 ms. Remains : 587/587 places, 768/768 transitions.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 63 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (447 resets) in 119 ms. (333 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (47 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 920967 steps, run timeout after 3001 ms. (steps per millisecond=306 ) properties seen :0 out of 1
Probabilistic random walk after 920967 steps, saw 226976 distinct states, run finished after 3001 ms. (steps per millisecond=306 ) properties seen :0
[2024-05-23 00:00:32] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 49/50 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 537/587 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1355 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/1355 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 1 unsolved in 255 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 49/50 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 537/587 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1355 variables, 1/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 602 constraints, problems are : Problem set: 0 solved, 1 unsolved in 272 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 547ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 88 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=88 )
Parikh walk visited 1 properties in 0 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 103 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1132 reset in 175 ms.
Product exploration explored 100000 steps with 1122 reset in 188 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 587 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 587/587 places, 768/768 transitions.
Graph (trivial) has 548 edges and 587 vertex of which 73 / 587 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 47 rules applied. Total rules applied 48 place count 526 transition count 706
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 34 Pre rules applied. Total rules applied 48 place count 526 transition count 706
Deduced a syphon composed of 81 places in 1 ms
Iterating global reduction 1 with 34 rules applied. Total rules applied 82 place count 526 transition count 706
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 138 place count 470 transition count 650
Deduced a syphon composed of 48 places in 0 ms
Iterating global reduction 1 with 56 rules applied. Total rules applied 194 place count 470 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 195 place count 469 transition count 649
Deduced a syphon composed of 48 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 196 place count 469 transition count 649
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 262 place count 469 transition count 673
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 290 place count 441 transition count 645
Deduced a syphon composed of 86 places in 0 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 318 place count 441 transition count 645
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 98 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 330 place count 441 transition count 669
Deduced a syphon composed of 98 places in 0 ms
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 354 place count 441 transition count 645
Deduced a syphon composed of 98 places in 0 ms
Applied a total of 354 rules in 382 ms. Remains 441 /587 variables (removed 146) and now considering 645/768 (removed 123) transitions.
[2024-05-23 00:00:34] [INFO ] Redundant transitions in 12 ms returned []
Running 644 sub problems to find dead transitions.
[2024-05-23 00:00:35] [INFO ] Flow matrix only has 622 transitions (discarded 23 similar events)
// Phase 1: matrix 622 rows 441 cols
[2024-05-23 00:00:35] [INFO ] Computed 14 invariants in 4 ms
[2024-05-23 00:00:35] [INFO ] State equation strengthened by 97 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/440 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 644 unsolved
At refinement iteration 1 (OVERLAPS) 1/441 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 644 unsolved
[2024-05-23 00:00:44] [INFO ] Deduced a trap composed of 19 places in 33 ms of which 1 ms to minimize.
Problem TDEAD122 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD127 is UNSAT
Problem TDEAD128 is UNSAT
[2024-05-23 00:00:44] [INFO ] Deduced a trap composed of 19 places in 27 ms of which 0 ms to minimize.
Problem TDEAD141 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD148 is UNSAT
[2024-05-23 00:00:44] [INFO ] Deduced a trap composed of 19 places in 32 ms of which 1 ms to minimize.
Problem TDEAD160 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD163 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
[2024-05-23 00:00:44] [INFO ] Deduced a trap composed of 19 places in 36 ms of which 1 ms to minimize.
Problem TDEAD179 is UNSAT
Problem TDEAD181 is UNSAT
Problem TDEAD182 is UNSAT
Problem TDEAD183 is UNSAT
Problem TDEAD184 is UNSAT
Problem TDEAD185 is UNSAT
Problem TDEAD186 is UNSAT
[2024-05-23 00:00:44] [INFO ] Deduced a trap composed of 19 places in 37 ms of which 0 ms to minimize.
Problem TDEAD198 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD202 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD204 is UNSAT
Problem TDEAD205 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 19 places in 34 ms of which 0 ms to minimize.
Problem TDEAD217 is UNSAT
Problem TDEAD219 is UNSAT
Problem TDEAD220 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD223 is UNSAT
Problem TDEAD224 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 19 places in 35 ms of which 1 ms to minimize.
Problem TDEAD236 is UNSAT
Problem TDEAD238 is UNSAT
Problem TDEAD239 is UNSAT
Problem TDEAD240 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD243 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 19 places in 36 ms of which 0 ms to minimize.
Problem TDEAD255 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD258 is UNSAT
Problem TDEAD259 is UNSAT
Problem TDEAD260 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD262 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 19 places in 38 ms of which 2 ms to minimize.
Problem TDEAD274 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD279 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD281 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 19 places in 34 ms of which 1 ms to minimize.
Problem TDEAD293 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 20 places in 37 ms of which 1 ms to minimize.
Problem TDEAD312 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD319 is UNSAT
[2024-05-23 00:00:45] [INFO ] Deduced a trap composed of 20 places in 34 ms of which 1 ms to minimize.
Problem TDEAD331 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD366 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD371 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD377 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD379 is UNSAT
Problem TDEAD380 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD382 is UNSAT
Problem TDEAD383 is UNSAT
Problem TDEAD384 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD386 is UNSAT
[2024-05-23 00:00:46] [INFO ] Deduced a trap composed of 123 places in 70 ms of which 1 ms to minimize.
Problem TDEAD411 is UNSAT
Problem TDEAD534 is UNSAT
Problem TDEAD535 is UNSAT
Problem TDEAD536 is UNSAT
Problem TDEAD537 is UNSAT
Problem TDEAD538 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD541 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD543 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD545 is UNSAT
[2024-05-23 00:00:47] [INFO ] Deduced a trap composed of 3 places in 131 ms of which 3 ms to minimize.
Problem TDEAD570 is UNSAT
Problem TDEAD607 is UNSAT
Problem TDEAD609 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD624 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD642 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 14/28 constraints. Problems are: Problem set: 134 solved, 510 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 0/28 constraints. Problems are: Problem set: 134 solved, 510 unsolved
At refinement iteration 4 (OVERLAPS) 621/1062 variables, 441/469 constraints. Problems are: Problem set: 134 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1062 variables, 96/565 constraints. Problems are: Problem set: 134 solved, 510 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1062 variables, 0/565 constraints. Problems are: Problem set: 134 solved, 510 unsolved
SMT process timed out in 30677ms, After SMT, problems are : Problem set: 134 solved, 510 unsolved
Search for dead transitions found 134 dead transitions in 30683ms
Found 134 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 134 transitions
Dead transitions reduction (with SMT) removed 134 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 441/587 places, 511/768 transitions.
Graph (complete) has 1447 edges and 441 vertex of which 343 are kept as prefixes of interest. Removing 98 places using SCC suffix rule.3 ms
Discarding 98 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 24 ms. Remains 343 /441 variables (removed 98) and now considering 511/511 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 343/587 places, 511/768 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 31107 ms. Remains : 343/587 places, 511/768 transitions.
Built C files in :
/tmp/ltsmin4769453000310662200
[2024-05-23 00:01:05] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4769453000310662200
Running compilation step : cd /tmp/ltsmin4769453000310662200;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1456 ms.
Running link step : cd /tmp/ltsmin4769453000310662200;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin4769453000310662200;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5465890922388102281.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 587/587 places, 768/768 transitions.
Applied a total of 0 rules in 17 ms. Remains 587 /587 variables (removed 0) and now considering 768/768 (removed 0) transitions.
// Phase 1: matrix 768 rows 587 cols
[2024-05-23 00:01:20] [INFO ] Computed 14 invariants in 13 ms
[2024-05-23 00:01:21] [INFO ] Implicit Places using invariants in 191 ms returned []
[2024-05-23 00:01:21] [INFO ] Invariant cache hit.
[2024-05-23 00:01:21] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-23 00:01:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-23 00:02:11] [INFO ] Deduced a trap composed of 101 places in 182 ms of which 4 ms to minimize.
[2024-05-23 00:02:13] [INFO ] Deduced a trap composed of 104 places in 159 ms of which 3 ms to minimize.
[2024-05-23 00:02:14] [INFO ] Deduced a trap composed of 105 places in 169 ms of which 4 ms to minimize.
[2024-05-23 00:02:15] [INFO ] Deduced a trap composed of 106 places in 168 ms of which 3 ms to minimize.
[2024-05-23 00:02:16] [INFO ] Deduced a trap composed of 107 places in 157 ms of which 4 ms to minimize.
[2024-05-23 00:02:18] [INFO ] Deduced a trap composed of 108 places in 139 ms of which 3 ms to minimize.
[2024-05-23 00:02:19] [INFO ] Deduced a trap composed of 109 places in 150 ms of which 3 ms to minimize.
[2024-05-23 00:02:20] [INFO ] Deduced a trap composed of 110 places in 115 ms of which 3 ms to minimize.
[2024-05-23 00:02:21] [INFO ] Deduced a trap composed of 111 places in 110 ms of which 3 ms to minimize.
SMT process timed out in 60499ms, After SMT, problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60506ms
Finished structural reductions in LTL mode , in 1 iterations and 61114 ms. Remains : 587/587 places, 768/768 transitions.
Built C files in :
/tmp/ltsmin5328398247739201060
[2024-05-23 00:02:21] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5328398247739201060
Running compilation step : cd /tmp/ltsmin5328398247739201060;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1346 ms.
Running link step : cd /tmp/ltsmin5328398247739201060;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin5328398247739201060;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased11328721492688000650.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 00:02:37] [INFO ] Flatten gal took : 31 ms
[2024-05-23 00:02:37] [INFO ] Flatten gal took : 29 ms
[2024-05-23 00:02:37] [INFO ] Time to serialize gal into /tmp/LTL7147073110804235211.gal : 9 ms
[2024-05-23 00:02:37] [INFO ] Time to serialize properties into /tmp/LTL11250594282779580148.prop : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7147073110804235211.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11240990275243728945.hoa' '-atoms' '/tmp/LTL11250594282779580148.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL11250594282779580148.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11240990275243728945.hoa
Detected timeout of ITS tools.
[2024-05-23 00:02:52] [INFO ] Flatten gal took : 27 ms
[2024-05-23 00:02:52] [INFO ] Flatten gal took : 25 ms
[2024-05-23 00:02:52] [INFO ] Time to serialize gal into /tmp/LTL16450056000158376712.gal : 6 ms
[2024-05-23 00:02:52] [INFO ] Time to serialize properties into /tmp/LTL4813546565669536584.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16450056000158376712.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4813546565669536584.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(p133==0)"))))))
Formula 0 simplified : XXXF!"(p133==0)"
Detected timeout of ITS tools.
[2024-05-23 00:03:07] [INFO ] Flatten gal took : 24 ms
[2024-05-23 00:03:07] [INFO ] Applying decomposition
[2024-05-23 00:03:07] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18036619086346127076.txt' '-o' '/tmp/graph18036619086346127076.bin' '-w' '/tmp/graph18036619086346127076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18036619086346127076.bin' '-l' '-1' '-v' '-w' '/tmp/graph18036619086346127076.weights' '-q' '0' '-e' '0.001'
[2024-05-23 00:03:07] [INFO ] Decomposing Gal with order
[2024-05-23 00:03:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 00:03:07] [INFO ] Removed a total of 203 redundant transitions.
[2024-05-23 00:03:07] [INFO ] Flatten gal took : 129 ms
[2024-05-23 00:03:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 20 ms.
[2024-05-23 00:03:07] [INFO ] Time to serialize gal into /tmp/LTL1742952507827189776.gal : 14 ms
[2024-05-23 00:03:07] [INFO ] Time to serialize properties into /tmp/LTL14695247501695921878.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1742952507827189776.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14695247501695921878.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(i3.u17.p133==0)"))))))
Formula 0 simplified : XXXF!"(i3.u17.p133==0)"
Detected timeout of ITS tools.
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-03 finished in 300714 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)))'
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 610 transition count 807
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 610 transition count 807
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 50 place count 610 transition count 803
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 66 place count 594 transition count 787
Iterating global reduction 1 with 16 rules applied. Total rules applied 82 place count 594 transition count 787
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 91 place count 594 transition count 778
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 95 place count 590 transition count 774
Iterating global reduction 2 with 4 rules applied. Total rules applied 99 place count 590 transition count 774
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 101 place count 590 transition count 772
Applied a total of 101 rules in 50 ms. Remains 590 /633 variables (removed 43) and now considering 772/830 (removed 58) transitions.
// Phase 1: matrix 772 rows 590 cols
[2024-05-23 00:03:22] [INFO ] Computed 14 invariants in 12 ms
[2024-05-23 00:03:23] [INFO ] Implicit Places using invariants in 210 ms returned []
[2024-05-23 00:03:23] [INFO ] Invariant cache hit.
[2024-05-23 00:03:23] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 611 ms to find 0 implicit places.
Running 771 sub problems to find dead transitions.
[2024-05-23 00:03:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 3 (OVERLAPS) 772/1362 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1362/1362 variables, and 604 constraints, problems are : Problem set: 0 solved, 771 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 590/590 constraints, PredecessorRefiner: 771/771 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 771 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 3 (OVERLAPS) 772/1362 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1362 variables, 771/1375 constraints. Problems are: Problem set: 0 solved, 771 unsolved
[2024-05-23 00:04:14] [INFO ] Deduced a trap composed of 101 places in 183 ms of which 13 ms to minimize.
[2024-05-23 00:04:15] [INFO ] Deduced a trap composed of 104 places in 169 ms of which 4 ms to minimize.
[2024-05-23 00:04:17] [INFO ] Deduced a trap composed of 105 places in 165 ms of which 4 ms to minimize.
[2024-05-23 00:04:18] [INFO ] Deduced a trap composed of 106 places in 162 ms of which 3 ms to minimize.
[2024-05-23 00:04:19] [INFO ] Deduced a trap composed of 109 places in 157 ms of which 3 ms to minimize.
[2024-05-23 00:04:21] [INFO ] Deduced a trap composed of 108 places in 144 ms of which 3 ms to minimize.
[2024-05-23 00:04:22] [INFO ] Deduced a trap composed of 110 places in 133 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1362/1362 variables, and 1382 constraints, problems are : Problem set: 0 solved, 771 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 590/590 constraints, PredecessorRefiner: 771/771 constraints, Known Traps: 7/7 constraints]
After SMT, in 60435ms problems are : Problem set: 0 solved, 771 unsolved
Search for dead transitions found 0 dead transitions in 60442ms
Starting structural reductions in LTL mode, iteration 1 : 590/633 places, 772/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61110 ms. Remains : 590/633 places, 772/830 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-04
Product exploration explored 100000 steps with 1125 reset in 173 ms.
Entered a terminal (fully accepting) state of product in 92653 steps with 1051 reset in 172 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-04 finished in 61567 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 1 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 609 transition count 806
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 609 transition count 806
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 52 place count 609 transition count 802
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 69 place count 592 transition count 785
Iterating global reduction 1 with 17 rules applied. Total rules applied 86 place count 592 transition count 785
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 95 place count 592 transition count 776
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 100 place count 587 transition count 771
Iterating global reduction 2 with 5 rules applied. Total rules applied 105 place count 587 transition count 771
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 108 place count 587 transition count 768
Applied a total of 108 rules in 48 ms. Remains 587 /633 variables (removed 46) and now considering 768/830 (removed 62) transitions.
// Phase 1: matrix 768 rows 587 cols
[2024-05-23 00:04:24] [INFO ] Computed 14 invariants in 13 ms
[2024-05-23 00:04:24] [INFO ] Implicit Places using invariants in 212 ms returned []
[2024-05-23 00:04:24] [INFO ] Invariant cache hit.
[2024-05-23 00:04:25] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-23 00:04:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-23 00:05:16] [INFO ] Deduced a trap composed of 101 places in 180 ms of which 3 ms to minimize.
[2024-05-23 00:05:17] [INFO ] Deduced a trap composed of 104 places in 199 ms of which 3 ms to minimize.
[2024-05-23 00:05:18] [INFO ] Deduced a trap composed of 105 places in 167 ms of which 4 ms to minimize.
[2024-05-23 00:05:19] [INFO ] Deduced a trap composed of 106 places in 161 ms of which 4 ms to minimize.
[2024-05-23 00:05:21] [INFO ] Deduced a trap composed of 107 places in 149 ms of which 4 ms to minimize.
[2024-05-23 00:05:22] [INFO ] Deduced a trap composed of 109 places in 150 ms of which 3 ms to minimize.
[2024-05-23 00:05:23] [INFO ] Deduced a trap composed of 109 places in 155 ms of which 4 ms to minimize.
[2024-05-23 00:05:25] [INFO ] Deduced a trap composed of 110 places in 135 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 1376 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 8/8 constraints]
After SMT, in 60436ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60444ms
Starting structural reductions in LTL mode, iteration 1 : 587/633 places, 768/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61112 ms. Remains : 587/633 places, 768/830 transitions.
Stuttering acceptance computed with spot in 129 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-05
Product exploration explored 100000 steps with 1120 reset in 170 ms.
Entered a terminal (fully accepting) state of product in 86363 steps with 972 reset in 165 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-05 finished in 61599 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(p0) U (p1&&X(p2))) U (G(p3) U !p0))))'
Support contains 4 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 612 transition count 809
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 612 transition count 809
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 46 place count 612 transition count 805
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 60 place count 598 transition count 791
Iterating global reduction 1 with 14 rules applied. Total rules applied 74 place count 598 transition count 791
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 81 place count 598 transition count 784
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 86 place count 593 transition count 779
Iterating global reduction 2 with 5 rules applied. Total rules applied 91 place count 593 transition count 779
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 94 place count 593 transition count 776
Applied a total of 94 rules in 48 ms. Remains 593 /633 variables (removed 40) and now considering 776/830 (removed 54) transitions.
// Phase 1: matrix 776 rows 593 cols
[2024-05-23 00:05:26] [INFO ] Computed 14 invariants in 13 ms
[2024-05-23 00:05:26] [INFO ] Implicit Places using invariants in 243 ms returned []
[2024-05-23 00:05:26] [INFO ] Invariant cache hit.
[2024-05-23 00:05:26] [INFO ] Implicit Places using invariants and state equation in 390 ms returned []
Implicit Place search using SMT with State Equation took 635 ms to find 0 implicit places.
Running 775 sub problems to find dead transitions.
[2024-05-23 00:05:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/592 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 1 (OVERLAPS) 1/593 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/593 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 3 (OVERLAPS) 776/1369 variables, 593/607 constraints. Problems are: Problem set: 0 solved, 775 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1369/1369 variables, and 607 constraints, problems are : Problem set: 0 solved, 775 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 593/593 constraints, PredecessorRefiner: 775/775 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 775 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/592 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 1 (OVERLAPS) 1/593 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/593 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 3 (OVERLAPS) 776/1369 variables, 593/607 constraints. Problems are: Problem set: 0 solved, 775 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1369 variables, 775/1382 constraints. Problems are: Problem set: 0 solved, 775 unsolved
[2024-05-23 00:06:15] [INFO ] Deduced a trap composed of 158 places in 144 ms of which 2 ms to minimize.
[2024-05-23 00:06:19] [INFO ] Deduced a trap composed of 101 places in 172 ms of which 3 ms to minimize.
[2024-05-23 00:06:20] [INFO ] Deduced a trap composed of 105 places in 168 ms of which 4 ms to minimize.
[2024-05-23 00:06:21] [INFO ] Deduced a trap composed of 105 places in 157 ms of which 4 ms to minimize.
[2024-05-23 00:06:23] [INFO ] Deduced a trap composed of 106 places in 162 ms of which 4 ms to minimize.
[2024-05-23 00:06:24] [INFO ] Deduced a trap composed of 109 places in 162 ms of which 3 ms to minimize.
[2024-05-23 00:06:25] [INFO ] Deduced a trap composed of 109 places in 149 ms of which 4 ms to minimize.
[2024-05-23 00:06:27] [INFO ] Deduced a trap composed of 109 places in 149 ms of which 3 ms to minimize.
SMT process timed out in 60486ms, After SMT, problems are : Problem set: 0 solved, 775 unsolved
Search for dead transitions found 0 dead transitions in 60492ms
Starting structural reductions in LTL mode, iteration 1 : 593/633 places, 776/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61178 ms. Remains : 593/633 places, 776/830 transitions.
Stuttering acceptance computed with spot in 452 ms :[p0, p0, (OR (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), (NOT p0), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3) p1 (NOT p2))]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-06
Product exploration explored 100000 steps with 50000 reset in 197 ms.
Product exploration explored 100000 steps with 50000 reset in 209 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p3) (NOT p1)))), (X (NOT p3)), (X (NOT (AND p0 p3 p1))), (X (NOT (AND p0 (NOT p3) p1))), (X (NOT (AND p0 p3 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p1)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND p0 (NOT p3) (NOT p1))))), (X (X (NOT p3))), (X (X (NOT (AND p3 p1)))), (X (X (NOT (AND p0 p3 p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (NOT (AND (NOT p3) p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p3 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p3 p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 p3 (NOT p1))))), (X (X (NOT (AND (NOT p3) p1)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) p3 p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3) (NOT p1)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 p1)))), (X (X (NOT (AND (NOT p0) (NOT p3) p1 (NOT p2))))), (X (X (NOT (AND p3 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p3) p1)))), (X (X (AND (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 38 factoid took 18 ms. Reduced automaton from 10 states, 36 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FlexibleBarrier-PT-12b-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-06 finished in 62105 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))||(p1 U p2)))'
Support contains 5 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 610 transition count 807
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 610 transition count 807
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 50 place count 610 transition count 803
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 67 place count 593 transition count 786
Iterating global reduction 1 with 17 rules applied. Total rules applied 84 place count 593 transition count 786
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 94 place count 593 transition count 776
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 98 place count 589 transition count 772
Iterating global reduction 2 with 4 rules applied. Total rules applied 102 place count 589 transition count 772
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 105 place count 589 transition count 769
Applied a total of 105 rules in 50 ms. Remains 589 /633 variables (removed 44) and now considering 769/830 (removed 61) transitions.
// Phase 1: matrix 769 rows 589 cols
[2024-05-23 00:06:28] [INFO ] Computed 14 invariants in 5 ms
[2024-05-23 00:06:28] [INFO ] Implicit Places using invariants in 240 ms returned []
[2024-05-23 00:06:28] [INFO ] Invariant cache hit.
[2024-05-23 00:06:28] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
Running 768 sub problems to find dead transitions.
[2024-05-23 00:06:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/588 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 1 (OVERLAPS) 1/589 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/589 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 768 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 3 (OVERLAPS) 769/1358 variables, 589/603 constraints. Problems are: Problem set: 0 solved, 768 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1358/1358 variables, and 603 constraints, problems are : Problem set: 0 solved, 768 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 768/768 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 768 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/588 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 1 (OVERLAPS) 1/589 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/589 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 3 (OVERLAPS) 769/1358 variables, 589/603 constraints. Problems are: Problem set: 0 solved, 768 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1358 variables, 768/1371 constraints. Problems are: Problem set: 0 solved, 768 unsolved
[2024-05-23 00:07:19] [INFO ] Deduced a trap composed of 156 places in 129 ms of which 3 ms to minimize.
[2024-05-23 00:07:20] [INFO ] Deduced a trap composed of 101 places in 182 ms of which 3 ms to minimize.
[2024-05-23 00:07:21] [INFO ] Deduced a trap composed of 104 places in 155 ms of which 3 ms to minimize.
[2024-05-23 00:07:22] [INFO ] Deduced a trap composed of 105 places in 167 ms of which 3 ms to minimize.
[2024-05-23 00:07:24] [INFO ] Deduced a trap composed of 106 places in 167 ms of which 3 ms to minimize.
[2024-05-23 00:07:25] [INFO ] Deduced a trap composed of 107 places in 154 ms of which 3 ms to minimize.
[2024-05-23 00:07:26] [INFO ] Deduced a trap composed of 108 places in 135 ms of which 3 ms to minimize.
[2024-05-23 00:07:28] [INFO ] Deduced a trap composed of 109 places in 126 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1358/1358 variables, and 1379 constraints, problems are : Problem set: 0 solved, 768 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 768/768 constraints, Known Traps: 8/8 constraints]
After SMT, in 60418ms problems are : Problem set: 0 solved, 768 unsolved
Search for dead transitions found 0 dead transitions in 60424ms
Starting structural reductions in LTL mode, iteration 1 : 589/633 places, 769/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61116 ms. Remains : 589/633 places, 769/830 transitions.
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-08
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-08 finished in 61277 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' '!(((p0||X(p1)) U X((p2&&G(p3)))))'
Support contains 7 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 611 transition count 808
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 611 transition count 808
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 47 place count 611 transition count 805
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 63 place count 595 transition count 789
Iterating global reduction 1 with 16 rules applied. Total rules applied 79 place count 595 transition count 789
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 89 place count 595 transition count 779
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 92 place count 592 transition count 776
Iterating global reduction 2 with 3 rules applied. Total rules applied 95 place count 592 transition count 776
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 97 place count 592 transition count 774
Applied a total of 97 rules in 48 ms. Remains 592 /633 variables (removed 41) and now considering 774/830 (removed 56) transitions.
// Phase 1: matrix 774 rows 592 cols
[2024-05-23 00:07:29] [INFO ] Computed 14 invariants in 13 ms
[2024-05-23 00:07:29] [INFO ] Implicit Places using invariants in 214 ms returned []
[2024-05-23 00:07:29] [INFO ] Invariant cache hit.
[2024-05-23 00:07:30] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Running 773 sub problems to find dead transitions.
[2024-05-23 00:07:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/591 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 1 (OVERLAPS) 1/592 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 773 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) 774/1366 variables, 592/606 constraints. Problems are: Problem set: 0 solved, 773 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1366/1366 variables, and 606 constraints, problems are : Problem set: 0 solved, 773 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 592/592 constraints, PredecessorRefiner: 773/773 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 773 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/591 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 1 (OVERLAPS) 1/592 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 3 (OVERLAPS) 774/1366 variables, 592/606 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1366 variables, 773/1379 constraints. Problems are: Problem set: 0 solved, 773 unsolved
[2024-05-23 00:08:21] [INFO ] Deduced a trap composed of 162 places in 184 ms of which 4 ms to minimize.
[2024-05-23 00:08:21] [INFO ] Deduced a trap composed of 101 places in 173 ms of which 4 ms to minimize.
[2024-05-23 00:08:23] [INFO ] Deduced a trap composed of 104 places in 170 ms of which 3 ms to minimize.
[2024-05-23 00:08:24] [INFO ] Deduced a trap composed of 106 places in 168 ms of which 3 ms to minimize.
[2024-05-23 00:08:25] [INFO ] Deduced a trap composed of 106 places in 160 ms of which 3 ms to minimize.
[2024-05-23 00:08:27] [INFO ] Deduced a trap composed of 108 places in 152 ms of which 3 ms to minimize.
[2024-05-23 00:08:28] [INFO ] Deduced a trap composed of 108 places in 144 ms of which 3 ms to minimize.
[2024-05-23 00:08:29] [INFO ] Deduced a trap composed of 109 places in 124 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1366/1366 variables, and 1387 constraints, problems are : Problem set: 0 solved, 773 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 592/592 constraints, PredecessorRefiner: 773/773 constraints, Known Traps: 8/8 constraints]
After SMT, in 60431ms problems are : Problem set: 0 solved, 773 unsolved
Search for dead transitions found 0 dead transitions in 60437ms
Starting structural reductions in LTL mode, iteration 1 : 592/633 places, 774/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61104 ms. Remains : 592/633 places, 774/830 transitions.
Stuttering acceptance computed with spot in 262 ms :[(OR (NOT p3) (NOT p2)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p3) (NOT p2)), true, (NOT p3), (AND (NOT p3) (NOT p1)), (NOT p3)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-09
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-09 finished in 61390 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 3 out of 633 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 592 edges and 633 vertex of which 73 / 633 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 571 transition count 702
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 506 transition count 702
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 131 place count 506 transition count 671
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 193 place count 475 transition count 671
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 238 place count 430 transition count 626
Iterating global reduction 2 with 45 rules applied. Total rules applied 283 place count 430 transition count 626
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 286 place count 430 transition count 623
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 286 place count 430 transition count 622
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 288 place count 429 transition count 622
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 297 place count 420 transition count 613
Iterating global reduction 3 with 9 rules applied. Total rules applied 306 place count 420 transition count 613
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 315 place count 420 transition count 604
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 461 place count 347 transition count 531
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 465 place count 343 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 469 place count 343 transition count 527
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 473 place count 343 transition count 523
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 485 place count 343 transition count 511
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 487 place count 341 transition count 509
Applied a total of 487 rules in 114 ms. Remains 341 /633 variables (removed 292) and now considering 509/830 (removed 321) transitions.
[2024-05-23 00:08:30] [INFO ] Flow matrix only has 486 transitions (discarded 23 similar events)
// Phase 1: matrix 486 rows 341 cols
[2024-05-23 00:08:30] [INFO ] Computed 14 invariants in 4 ms
[2024-05-23 00:08:31] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-05-23 00:08:31] [INFO ] Flow matrix only has 486 transitions (discarded 23 similar events)
[2024-05-23 00:08:31] [INFO ] Invariant cache hit.
[2024-05-23 00:08:31] [INFO ] Implicit Places using invariants and state equation in 281 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
[2024-05-23 00:08:31] [INFO ] Redundant transitions in 3 ms returned []
Running 230 sub problems to find dead transitions.
[2024-05-23 00:08:31] [INFO ] Flow matrix only has 486 transitions (discarded 23 similar events)
[2024-05-23 00:08:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/329 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/329 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 12/341 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/341 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 485/826 variables, 341/355 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/826 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/826 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 826/827 variables, and 355 constraints, problems are : Problem set: 0 solved, 230 unsolved in 10593 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/329 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/329 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 12/341 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/341 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 485/826 variables, 341/355 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/826 variables, 230/585 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/826 variables, 0/585 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 7 (OVERLAPS) 0/826 variables, 0/585 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Int declared 826/827 variables, and 585 constraints, problems are : Problem set: 0 solved, 230 unsolved in 12559 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
After SMT, in 23290ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 23292ms
Starting structural reductions in SI_LTL mode, iteration 1 : 341/633 places, 509/830 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23872 ms. Remains : 341/633 places, 509/830 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-10 finished in 23963 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(G(!p0))&&F(p1))))'
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 593 edges and 633 vertex of which 73 / 633 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 571 transition count 702
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 506 transition count 702
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 131 place count 506 transition count 671
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 193 place count 475 transition count 671
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 237 place count 431 transition count 627
Iterating global reduction 2 with 44 rules applied. Total rules applied 281 place count 431 transition count 627
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 285 place count 431 transition count 623
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 285 place count 431 transition count 622
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 287 place count 430 transition count 622
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 296 place count 421 transition count 613
Iterating global reduction 3 with 9 rules applied. Total rules applied 305 place count 421 transition count 613
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 314 place count 421 transition count 604
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 460 place count 348 transition count 531
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 462 place count 346 transition count 529
Iterating global reduction 4 with 2 rules applied. Total rules applied 464 place count 346 transition count 529
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 466 place count 346 transition count 527
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 478 place count 346 transition count 515
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 480 place count 344 transition count 513
Applied a total of 480 rules in 92 ms. Remains 344 /633 variables (removed 289) and now considering 513/830 (removed 317) transitions.
[2024-05-23 00:08:54] [INFO ] Flow matrix only has 490 transitions (discarded 23 similar events)
// Phase 1: matrix 490 rows 344 cols
[2024-05-23 00:08:54] [INFO ] Computed 14 invariants in 13 ms
[2024-05-23 00:08:55] [INFO ] Implicit Places using invariants in 179 ms returned []
[2024-05-23 00:08:55] [INFO ] Flow matrix only has 490 transitions (discarded 23 similar events)
[2024-05-23 00:08:55] [INFO ] Invariant cache hit.
[2024-05-23 00:08:55] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 474 ms to find 0 implicit places.
[2024-05-23 00:08:55] [INFO ] Redundant transitions in 2 ms returned []
Running 233 sub problems to find dead transitions.
[2024-05-23 00:08:55] [INFO ] Flow matrix only has 490 transitions (discarded 23 similar events)
[2024-05-23 00:08:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/332 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 2 (OVERLAPS) 12/344 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 4 (OVERLAPS) 489/833 variables, 344/358 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/833 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 6 (OVERLAPS) 0/833 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 233 unsolved
No progress, stopping.
After SMT solving in domain Real declared 833/834 variables, and 358 constraints, problems are : Problem set: 0 solved, 233 unsolved in 11351 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 233/233 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 233 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/332 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 2 (OVERLAPS) 12/344 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 4 (OVERLAPS) 489/833 variables, 344/358 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/833 variables, 233/591 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/833 variables, 0/591 constraints. Problems are: Problem set: 0 solved, 233 unsolved
At refinement iteration 7 (OVERLAPS) 0/833 variables, 0/591 constraints. Problems are: Problem set: 0 solved, 233 unsolved
No progress, stopping.
After SMT solving in domain Int declared 833/834 variables, and 591 constraints, problems are : Problem set: 0 solved, 233 unsolved in 13493 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 233/233 constraints, Known Traps: 0/0 constraints]
After SMT, in 25012ms problems are : Problem set: 0 solved, 233 unsolved
Search for dead transitions found 0 dead transitions in 25015ms
Starting structural reductions in SI_LTL mode, iteration 1 : 344/633 places, 513/830 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25592 ms. Remains : 344/633 places, 513/830 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p1) p0), p0, (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-11
Stuttering criterion allowed to conclude after 37648 steps with 2042 reset in 364 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-11 finished in 26100 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 633 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 581 edges and 633 vertex of which 67 / 633 are part of one of the 11 SCC in 1 ms
Free SCC test removed 56 places
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 576 transition count 707
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 511 transition count 707
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 131 place count 511 transition count 675
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 195 place count 479 transition count 675
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 238 place count 436 transition count 632
Iterating global reduction 2 with 43 rules applied. Total rules applied 281 place count 436 transition count 632
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 285 place count 436 transition count 628
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 285 place count 436 transition count 627
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 287 place count 435 transition count 627
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 296 place count 426 transition count 618
Iterating global reduction 3 with 9 rules applied. Total rules applied 305 place count 426 transition count 618
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 314 place count 426 transition count 609
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 4 with 150 rules applied. Total rules applied 464 place count 351 transition count 534
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 468 place count 347 transition count 530
Iterating global reduction 4 with 4 rules applied. Total rules applied 472 place count 347 transition count 530
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 476 place count 347 transition count 526
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 480 place count 345 transition count 539
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 494 place count 345 transition count 525
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 496 place count 343 transition count 523
Applied a total of 496 rules in 93 ms. Remains 343 /633 variables (removed 290) and now considering 523/830 (removed 307) transitions.
[2024-05-23 00:09:20] [INFO ] Flow matrix only has 501 transitions (discarded 22 similar events)
// Phase 1: matrix 501 rows 343 cols
[2024-05-23 00:09:20] [INFO ] Computed 14 invariants in 11 ms
[2024-05-23 00:09:21] [INFO ] Implicit Places using invariants in 170 ms returned []
[2024-05-23 00:09:21] [INFO ] Flow matrix only has 501 transitions (discarded 22 similar events)
[2024-05-23 00:09:21] [INFO ] Invariant cache hit.
[2024-05-23 00:09:21] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
[2024-05-23 00:09:21] [INFO ] Redundant transitions in 2 ms returned []
Running 360 sub problems to find dead transitions.
[2024-05-23 00:09:21] [INFO ] Flow matrix only has 501 transitions (discarded 22 similar events)
[2024-05-23 00:09:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/339 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/339 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 2 (OVERLAPS) 4/343 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/343 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 4 (OVERLAPS) 500/843 variables, 343/357 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/843 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 6 (OVERLAPS) 0/843 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 360 unsolved
No progress, stopping.
After SMT solving in domain Real declared 843/844 variables, and 357 constraints, problems are : Problem set: 0 solved, 360 unsolved in 17586 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 360/360 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 360 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/339 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/339 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 2 (OVERLAPS) 4/343 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/343 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 4 (OVERLAPS) 500/843 variables, 343/357 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/843 variables, 360/717 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/843 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 7 (OVERLAPS) 0/843 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 360 unsolved
No progress, stopping.
After SMT solving in domain Int declared 843/844 variables, and 717 constraints, problems are : Problem set: 0 solved, 360 unsolved in 22368 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 360/360 constraints, Known Traps: 0/0 constraints]
After SMT, in 40143ms problems are : Problem set: 0 solved, 360 unsolved
Search for dead transitions found 0 dead transitions in 40146ms
Starting structural reductions in SI_LTL mode, iteration 1 : 343/633 places, 523/830 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 40707 ms. Remains : 343/633 places, 523/830 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-12
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-12 finished in 40831 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(p0) U (G(F(p1))||G(p2)))))'
Support contains 3 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 610 transition count 807
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 610 transition count 807
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 50 place count 610 transition count 803
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 67 place count 593 transition count 786
Iterating global reduction 1 with 17 rules applied. Total rules applied 84 place count 593 transition count 786
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 94 place count 593 transition count 776
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 99 place count 588 transition count 771
Iterating global reduction 2 with 5 rules applied. Total rules applied 104 place count 588 transition count 771
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 107 place count 588 transition count 768
Applied a total of 107 rules in 50 ms. Remains 588 /633 variables (removed 45) and now considering 768/830 (removed 62) transitions.
// Phase 1: matrix 768 rows 588 cols
[2024-05-23 00:10:01] [INFO ] Computed 14 invariants in 16 ms
[2024-05-23 00:10:01] [INFO ] Implicit Places using invariants in 205 ms returned []
[2024-05-23 00:10:01] [INFO ] Invariant cache hit.
[2024-05-23 00:10:02] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-23 00:10:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/587 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/588 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/588 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1356 variables, 588/602 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1356/1356 variables, and 602 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 588/588 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/587 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/588 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/588 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1356 variables, 588/602 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1356 variables, 767/1369 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-23 00:10:51] [INFO ] Deduced a trap composed of 222 places in 182 ms of which 4 ms to minimize.
[2024-05-23 00:10:51] [INFO ] Deduced a trap composed of 156 places in 175 ms of which 3 ms to minimize.
[2024-05-23 00:10:54] [INFO ] Deduced a trap composed of 101 places in 179 ms of which 4 ms to minimize.
[2024-05-23 00:10:55] [INFO ] Deduced a trap composed of 104 places in 167 ms of which 3 ms to minimize.
[2024-05-23 00:10:56] [INFO ] Deduced a trap composed of 105 places in 166 ms of which 4 ms to minimize.
[2024-05-23 00:10:58] [INFO ] Deduced a trap composed of 107 places in 163 ms of which 3 ms to minimize.
[2024-05-23 00:10:59] [INFO ] Deduced a trap composed of 107 places in 151 ms of which 3 ms to minimize.
[2024-05-23 00:11:00] [INFO ] Deduced a trap composed of 108 places in 104 ms of which 3 ms to minimize.
[2024-05-23 00:11:01] [INFO ] Deduced a trap composed of 109 places in 143 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1356/1356 variables, and 1378 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 588/588 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 9/9 constraints]
After SMT, in 60431ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60438ms
Starting structural reductions in LTL mode, iteration 1 : 588/633 places, 768/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61109 ms. Remains : 588/633 places, 768/830 transitions.
Stuttering acceptance computed with spot in 188 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) p2)]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-14
Stuttering criterion allowed to conclude after 269 steps with 4 reset in 1 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-14 finished in 61329 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((p0||G(p1)))))'
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 609 transition count 806
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 609 transition count 806
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 52 place count 609 transition count 802
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 69 place count 592 transition count 785
Iterating global reduction 1 with 17 rules applied. Total rules applied 86 place count 592 transition count 785
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 95 place count 592 transition count 776
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 100 place count 587 transition count 771
Iterating global reduction 2 with 5 rules applied. Total rules applied 105 place count 587 transition count 771
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 108 place count 587 transition count 768
Applied a total of 108 rules in 43 ms. Remains 587 /633 variables (removed 46) and now considering 768/830 (removed 62) transitions.
// Phase 1: matrix 768 rows 587 cols
[2024-05-23 00:11:03] [INFO ] Computed 14 invariants in 12 ms
[2024-05-23 00:11:03] [INFO ] Implicit Places using invariants in 191 ms returned []
[2024-05-23 00:11:03] [INFO ] Invariant cache hit.
[2024-05-23 00:11:03] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 579 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-23 00:11:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-23 00:11:55] [INFO ] Deduced a trap composed of 101 places in 171 ms of which 4 ms to minimize.
[2024-05-23 00:11:56] [INFO ] Deduced a trap composed of 104 places in 104 ms of which 2 ms to minimize.
[2024-05-23 00:11:57] [INFO ] Deduced a trap composed of 105 places in 173 ms of which 4 ms to minimize.
[2024-05-23 00:11:59] [INFO ] Deduced a trap composed of 106 places in 169 ms of which 3 ms to minimize.
[2024-05-23 00:12:00] [INFO ] Deduced a trap composed of 107 places in 111 ms of which 2 ms to minimize.
[2024-05-23 00:12:01] [INFO ] Deduced a trap composed of 110 places in 147 ms of which 3 ms to minimize.
[2024-05-23 00:12:03] [INFO ] Deduced a trap composed of 109 places in 142 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 1375 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 7/7 constraints]
After SMT, in 60423ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60429ms
Starting structural reductions in LTL mode, iteration 1 : 587/633 places, 768/830 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61054 ms. Remains : 587/633 places, 768/830 transitions.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-15
Product exploration explored 100000 steps with 1122 reset in 179 ms.
Product exploration explored 100000 steps with 1126 reset in 227 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p1), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false]
RANDOM walk for 40000 steps (446 resets) in 237 ms. (168 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (45 resets) in 70 ms. (563 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (48 resets) in 28 ms. (1379 steps per ms) remains 3/3 properties
[2024-05-23 00:12:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 170/172 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 415/587 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-23 00:12:05] [INFO ] Deduced a trap composed of 82 places in 72 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1355 variables, 1/602 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1355 variables, 0/602 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 602 constraints, problems are : Problem set: 0 solved, 3 unsolved in 587 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 170/172 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 415/587 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/587 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/587 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 768/1355 variables, 587/602 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1355 variables, 3/605 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1355 variables, 0/605 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1355 variables, 0/605 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 605 constraints, problems are : Problem set: 0 solved, 3 unsolved in 547 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints]
After SMT, in 1144ms problems are : Problem set: 0 solved, 3 unsolved
Finished Parikh walk after 196 steps, including 1 resets, run visited all 3 properties in 7 ms. (steps per millisecond=28 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 8 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p1), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F p0), (F (NOT (OR p0 p1))), (F (NOT p1)), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 9 factoid took 380 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false]
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false]
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 587/587 places, 768/768 transitions.
Graph (trivial) has 426 edges and 587 vertex of which 73 / 587 are part of one of the 12 SCC in 0 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 525 transition count 647
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 117 place count 467 transition count 647
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 117 place count 467 transition count 622
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 167 place count 442 transition count 622
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 190 place count 419 transition count 599
Iterating global reduction 2 with 23 rules applied. Total rules applied 213 place count 419 transition count 599
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 2 with 148 rules applied. Total rules applied 361 place count 345 transition count 525
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 363 place count 343 transition count 523
Applied a total of 363 rules in 54 ms. Remains 343 /587 variables (removed 244) and now considering 523/768 (removed 245) transitions.
[2024-05-23 00:12:06] [INFO ] Flow matrix only has 489 transitions (discarded 34 similar events)
// Phase 1: matrix 489 rows 343 cols
[2024-05-23 00:12:06] [INFO ] Computed 14 invariants in 10 ms
[2024-05-23 00:12:07] [INFO ] Implicit Places using invariants in 332 ms returned []
[2024-05-23 00:12:07] [INFO ] Flow matrix only has 489 transitions (discarded 34 similar events)
[2024-05-23 00:12:07] [INFO ] Invariant cache hit.
[2024-05-23 00:12:07] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 602 ms to find 0 implicit places.
[2024-05-23 00:12:07] [INFO ] Redundant transitions in 15 ms returned []
Running 364 sub problems to find dead transitions.
[2024-05-23 00:12:07] [INFO ] Flow matrix only has 489 transitions (discarded 34 similar events)
[2024-05-23 00:12:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/342 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/342 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 2 (OVERLAPS) 1/343 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/343 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 4 (OVERLAPS) 488/831 variables, 343/357 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/831 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 6 (OVERLAPS) 0/831 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 364 unsolved
No progress, stopping.
After SMT solving in domain Real declared 831/832 variables, and 357 constraints, problems are : Problem set: 0 solved, 364 unsolved in 17687 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 364/364 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 364 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/342 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/342 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 2 (OVERLAPS) 1/343 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/343 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 4 (OVERLAPS) 488/831 variables, 343/357 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/831 variables, 364/721 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/831 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 364 unsolved
At refinement iteration 7 (OVERLAPS) 0/831 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 364 unsolved
No progress, stopping.
After SMT solving in domain Int declared 831/832 variables, and 721 constraints, problems are : Problem set: 0 solved, 364 unsolved in 20318 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 364/364 constraints, Known Traps: 0/0 constraints]
After SMT, in 38353ms problems are : Problem set: 0 solved, 364 unsolved
Search for dead transitions found 0 dead transitions in 38356ms
Starting structural reductions in SI_LTL mode, iteration 1 : 343/587 places, 523/768 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 39033 ms. Remains : 343/587 places, 523/768 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 7 factoid took 503 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), false, false]
RANDOM walk for 40000 steps (2111 resets) in 1047 ms. (38 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (12 resets) in 26 ms. (1481 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (32 resets) in 37 ms. (1052 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (32 resets) in 27 ms. (1428 steps per ms) remains 3/3 properties
[2024-05-23 00:12:46] [INFO ] Flow matrix only has 489 transitions (discarded 34 similar events)
[2024-05-23 00:12:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 141/143 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 289/432 variables, 143/145 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/432 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 366/798 variables, 167/312 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/798 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/798 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 33/831 variables, 11/324 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/831 variables, 33/357 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/831 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/831 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 831/832 variables, and 357 constraints, problems are : Problem set: 0 solved, 3 unsolved in 316 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 141/143 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 289/432 variables, 143/145 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/432 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 366/798 variables, 167/312 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/798 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/798 variables, 3/316 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/798 variables, 0/316 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 33/831 variables, 11/327 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/831 variables, 33/360 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/831 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/831 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 831/832 variables, and 360 constraints, problems are : Problem set: 0 solved, 3 unsolved in 434 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 343/343 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 769ms problems are : Problem set: 0 solved, 3 unsolved
Finished Parikh walk after 16 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=16 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 3 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT (OR (NOT p1) (NOT p0)))), (F (NOT p1)), (F (NOT (AND p1 (NOT p0)))), (F (NOT (OR p1 p0))), (F (NOT (OR p1 (NOT p0))))]
Knowledge based reduction with 7 factoid took 569 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), false, false]
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), false, false]
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), false, false]
Stuttering criterion allowed to conclude after 40 steps with 1 reset in 0 ms.
FORMULA FlexibleBarrier-PT-12b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-15 finished in 105728 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(X(G(p0)))))'
Found a Lengthening insensitive property : FlexibleBarrier-PT-12b-LTLFireability-03
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 633 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 633/633 places, 830/830 transitions.
Graph (trivial) has 594 edges and 633 vertex of which 73 / 633 are part of one of the 12 SCC in 0 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 571 transition count 702
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 506 transition count 702
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 131 place count 506 transition count 672
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 191 place count 476 transition count 672
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 236 place count 431 transition count 627
Iterating global reduction 2 with 45 rules applied. Total rules applied 281 place count 431 transition count 627
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 285 place count 431 transition count 623
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 285 place count 431 transition count 622
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 287 place count 430 transition count 622
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 296 place count 421 transition count 613
Iterating global reduction 3 with 9 rules applied. Total rules applied 305 place count 421 transition count 613
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 313 place count 421 transition count 605
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 459 place count 348 transition count 532
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 463 place count 344 transition count 528
Iterating global reduction 4 with 4 rules applied. Total rules applied 467 place count 344 transition count 528
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 471 place count 344 transition count 524
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 483 place count 344 transition count 512
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 485 place count 342 transition count 510
Applied a total of 485 rules in 75 ms. Remains 342 /633 variables (removed 291) and now considering 510/830 (removed 320) transitions.
[2024-05-23 00:12:49] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
// Phase 1: matrix 487 rows 342 cols
[2024-05-23 00:12:49] [INFO ] Computed 14 invariants in 4 ms
[2024-05-23 00:12:49] [INFO ] Implicit Places using invariants in 322 ms returned []
[2024-05-23 00:12:49] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:12:49] [INFO ] Invariant cache hit.
[2024-05-23 00:12:49] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 599 ms to find 0 implicit places.
Running 231 sub problems to find dead transitions.
[2024-05-23 00:12:49] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:12:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 231 unsolved in 10839 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 231/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 7 (OVERLAPS) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 587 constraints, problems are : Problem set: 0 solved, 231 unsolved in 13061 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
After SMT, in 24034ms problems are : Problem set: 0 solved, 231 unsolved
Search for dead transitions found 0 dead transitions in 24036ms
Starting structural reductions in LI_LTL mode, iteration 1 : 342/633 places, 510/830 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 24714 ms. Remains : 342/633 places, 510/830 transitions.
Running random walk in product with property : FlexibleBarrier-PT-12b-LTLFireability-03
Product exploration explored 100000 steps with 5372 reset in 510 ms.
Product exploration explored 100000 steps with 5363 reset in 508 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 78 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (2224 resets) in 254 ms. (156 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (27 resets) in 19 ms. (2000 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1133697 steps, run timeout after 3001 ms. (steps per millisecond=377 ) properties seen :0 out of 1
Probabilistic random walk after 1133697 steps, saw 234984 distinct states, run finished after 3001 ms. (steps per millisecond=377 ) properties seen :0
[2024-05-23 00:13:18] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:18] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 18/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 43/62 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/62 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 456/518 variables, 57/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/518 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 266/784 variables, 12/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/784 variables, 222/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/784 variables, 0/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 44/828 variables, 44/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 1 unsolved in 178 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 18/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 43/62 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/62 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 456/518 variables, 57/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/518 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/518 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 266/784 variables, 12/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/784 variables, 222/313 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/784 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 44/828 variables, 44/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/828 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/828 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 168 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 352ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 97 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 156 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 510/510 transitions.
Applied a total of 0 rules in 3 ms. Remains 342 /342 variables (removed 0) and now considering 510/510 (removed 0) transitions.
[2024-05-23 00:13:18] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:18] [INFO ] Invariant cache hit.
[2024-05-23 00:13:18] [INFO ] Implicit Places using invariants in 145 ms returned []
[2024-05-23 00:13:18] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:18] [INFO ] Invariant cache hit.
[2024-05-23 00:13:19] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
Running 231 sub problems to find dead transitions.
[2024-05-23 00:13:19] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 231 unsolved in 11147 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 231/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 7 (OVERLAPS) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 587 constraints, problems are : Problem set: 0 solved, 231 unsolved in 13156 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
After SMT, in 24434ms problems are : Problem set: 0 solved, 231 unsolved
Search for dead transitions found 0 dead transitions in 24435ms
Finished structural reductions in LTL mode , in 1 iterations and 24850 ms. Remains : 342/342 places, 510/510 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 64 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (2229 resets) in 253 ms. (157 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (28 resets) in 21 ms. (1818 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1131985 steps, run timeout after 3001 ms. (steps per millisecond=377 ) properties seen :0 out of 1
Probabilistic random walk after 1131985 steps, saw 234486 distinct states, run finished after 3001 ms. (steps per millisecond=377 ) properties seen :0
[2024-05-23 00:13:46] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:46] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 18/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 43/62 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/62 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 456/518 variables, 57/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/518 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 266/784 variables, 12/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/784 variables, 222/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/784 variables, 0/312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 44/828 variables, 44/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 1 unsolved in 165 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 18/19 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 43/62 variables, 19/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/62 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 456/518 variables, 57/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/518 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/518 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 266/784 variables, 12/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/784 variables, 222/313 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/784 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 44/828 variables, 44/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/828 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/828 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 174 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 343ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 13 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
Parikh walk visited 1 properties in 0 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 129 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5390 reset in 499 ms.
Product exploration explored 100000 steps with 5379 reset in 503 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 156 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 342 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 342/342 places, 510/510 transitions.
Applied a total of 0 rules in 17 ms. Remains 342 /342 variables (removed 0) and now considering 510/510 (removed 0) transitions.
[2024-05-23 00:13:49] [INFO ] Redundant transitions in 7 ms returned []
Running 231 sub problems to find dead transitions.
[2024-05-23 00:13:49] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:13:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 231 unsolved in 10888 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 231/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 7 (OVERLAPS) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 587 constraints, problems are : Problem set: 0 solved, 231 unsolved in 13195 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
After SMT, in 24234ms problems are : Problem set: 0 solved, 231 unsolved
Search for dead transitions found 0 dead transitions in 24236ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 24274 ms. Remains : 342/342 places, 510/510 transitions.
Built C files in :
/tmp/ltsmin9688079464905840422
[2024-05-23 00:14:13] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9688079464905840422
Running compilation step : cd /tmp/ltsmin9688079464905840422;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 869 ms.
Running link step : cd /tmp/ltsmin9688079464905840422;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin9688079464905840422;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased9562611999756147336.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 510/510 transitions.
Applied a total of 0 rules in 4 ms. Remains 342 /342 variables (removed 0) and now considering 510/510 (removed 0) transitions.
[2024-05-23 00:14:28] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:14:28] [INFO ] Invariant cache hit.
[2024-05-23 00:14:28] [INFO ] Implicit Places using invariants in 168 ms returned []
[2024-05-23 00:14:28] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:14:28] [INFO ] Invariant cache hit.
[2024-05-23 00:14:29] [INFO ] Implicit Places using invariants and state equation in 285 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
Running 231 sub problems to find dead transitions.
[2024-05-23 00:14:29] [INFO ] Flow matrix only has 487 transitions (discarded 23 similar events)
[2024-05-23 00:14:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (OVERLAPS) 0/828 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/829 variables, and 356 constraints, problems are : Problem set: 0 solved, 231 unsolved in 11099 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 12/342 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 486/828 variables, 342/356 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 231/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 7 (OVERLAPS) 0/828 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/829 variables, and 587 constraints, problems are : Problem set: 0 solved, 231 unsolved in 12930 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
After SMT, in 24183ms problems are : Problem set: 0 solved, 231 unsolved
Search for dead transitions found 0 dead transitions in 24186ms
Finished structural reductions in LTL mode , in 1 iterations and 24645 ms. Remains : 342/342 places, 510/510 transitions.
Built C files in :
/tmp/ltsmin10783814432355185441
[2024-05-23 00:14:53] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10783814432355185441
Running compilation step : cd /tmp/ltsmin10783814432355185441;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 863 ms.
Running link step : cd /tmp/ltsmin10783814432355185441;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin10783814432355185441;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased7662442397676184021.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 00:15:08] [INFO ] Flatten gal took : 14 ms
[2024-05-23 00:15:08] [INFO ] Flatten gal took : 12 ms
[2024-05-23 00:15:08] [INFO ] Time to serialize gal into /tmp/LTL9146649311071149708.gal : 3 ms
[2024-05-23 00:15:08] [INFO ] Time to serialize properties into /tmp/LTL12937910471804595866.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9146649311071149708.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13420959055413827728.hoa' '-atoms' '/tmp/LTL12937910471804595866.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12937910471804595866.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13420959055413827728.hoa
Detected timeout of ITS tools.
[2024-05-23 00:15:23] [INFO ] Flatten gal took : 11 ms
[2024-05-23 00:15:23] [INFO ] Flatten gal took : 11 ms
[2024-05-23 00:15:23] [INFO ] Time to serialize gal into /tmp/LTL8559706462228375550.gal : 3 ms
[2024-05-23 00:15:23] [INFO ] Time to serialize properties into /tmp/LTL16696039836618922721.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8559706462228375550.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16696039836618922721.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(p133==0)"))))))
Formula 0 simplified : XXXF!"(p133==0)"
Detected timeout of ITS tools.
[2024-05-23 00:15:38] [INFO ] Flatten gal took : 11 ms
[2024-05-23 00:15:38] [INFO ] Applying decomposition
[2024-05-23 00:15:38] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9588491242372222251.txt' '-o' '/tmp/graph9588491242372222251.bin' '-w' '/tmp/graph9588491242372222251.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9588491242372222251.bin' '-l' '-1' '-v' '-w' '/tmp/graph9588491242372222251.weights' '-q' '0' '-e' '0.001'
[2024-05-23 00:15:38] [INFO ] Decomposing Gal with order
[2024-05-23 00:15:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 00:15:38] [INFO ] Removed a total of 216 redundant transitions.
[2024-05-23 00:15:38] [INFO ] Flatten gal took : 35 ms
[2024-05-23 00:15:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 6 ms.
[2024-05-23 00:15:38] [INFO ] Time to serialize gal into /tmp/LTL13803713499375150959.gal : 5 ms
[2024-05-23 00:15:38] [INFO ] Time to serialize properties into /tmp/LTL9687988055762391345.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13803713499375150959.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9687988055762391345.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(i1.u5.p133==0)"))))))
Formula 0 simplified : XXXF!"(i1.u5.p133==0)"
Detected timeout of ITS tools.
Treatment of property FlexibleBarrier-PT-12b-LTLFireability-03 finished in 184962 ms.
[2024-05-23 00:15:53] [INFO ] Flatten gal took : 18 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5240279480268239545
[2024-05-23 00:15:53] [INFO ] Applying decomposition
[2024-05-23 00:15:53] [INFO ] Computing symmetric may disable matrix : 830 transitions.
[2024-05-23 00:15:53] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 00:15:53] [INFO ] Computing symmetric may enable matrix : 830 transitions.
[2024-05-23 00:15:53] [INFO ] Flatten gal took : 16 ms
[2024-05-23 00:15:53] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16448148806142639669.txt' '-o' '/tmp/graph16448148806142639669.bin' '-w' '/tmp/graph16448148806142639669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16448148806142639669.bin' '-l' '-1' '-v' '-w' '/tmp/graph16448148806142639669.weights' '-q' '0' '-e' '0.001'
[2024-05-23 00:15:53] [INFO ] Decomposing Gal with order
[2024-05-23 00:15:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 00:15:53] [INFO ] Removed a total of 247 redundant transitions.
[2024-05-23 00:15:53] [INFO ] Computing Do-Not-Accords matrix : 830 transitions.
[2024-05-23 00:15:53] [INFO ] Flatten gal took : 58 ms
[2024-05-23 00:15:53] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 00:15:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 14 ms.
[2024-05-23 00:15:53] [INFO ] Built C files in 197ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5240279480268239545
Running compilation step : cd /tmp/ltsmin5240279480268239545;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-23 00:15:53] [INFO ] Time to serialize gal into /tmp/LTLFireability11822990760598671700.gal : 7 ms
[2024-05-23 00:15:53] [INFO ] Time to serialize properties into /tmp/LTLFireability4141396140872286159.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11822990760598671700.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4141396140872286159.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(i1.u17.p133==0)"))))))
Formula 0 simplified : XXXF!"(i1.u17.p133==0)"
Compilation finished in 2410 ms.
Running link step : cd /tmp/ltsmin5240279480268239545;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin5240279480268239545;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X([]((LTLAPp0==true)))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2024-05-23 00:42:33] [INFO ] Applying decomposition
[2024-05-23 00:42:33] [INFO ] Flatten gal took : 53 ms
[2024-05-23 00:42:33] [INFO ] Decomposing Gal with order
[2024-05-23 00:42:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 00:42:33] [INFO ] Removed a total of 214 redundant transitions.
[2024-05-23 00:42:33] [INFO ] Flatten gal took : 122 ms
[2024-05-23 00:42:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 691 labels/synchronizations in 148 ms.
[2024-05-23 00:42:33] [INFO ] Time to serialize gal into /tmp/LTLFireability5557989048993518419.gal : 15 ms
[2024-05-23 00:42:33] [INFO ] Time to serialize properties into /tmp/LTLFireability13829401152965669795.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5557989048993518419.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13829401152965669795.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u13.p133==0)"))))))
Formula 0 simplified : XXXF!"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u13.p133==0)"
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FlexibleBarrier-PT-12b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-12b, 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 r180-tall-171640602600076"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-12b.tgz
mv FlexibleBarrier-PT-12b 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 '
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 ;