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.r540-smll-171690574000260.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is TriangularGrid-PT-5020, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r540-smll-171690574000260
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 776K
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 08:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 23 08:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 13 04:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 185K Apr 13 04:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 04:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Apr 13 04:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 08:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 08:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rwxr-xr-x 1 mcc users 183K May 18 16:43 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 TriangularGrid-PT-5020-LTLFireability-00
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-01
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-02
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-03
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-04
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-05
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-06
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-07
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-08
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-09
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-10
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-11
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-12
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-13
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-14
FORMULA_NAME TriangularGrid-PT-5020-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717269003833

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TriangularGrid-PT-5020
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 19:10:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 19:10:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 19:10:06] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2024-06-01 19:10:06] [INFO ] Transformed 280 places.
[2024-06-01 19:10:06] [INFO ] Transformed 240 transitions.
[2024-06-01 19:10:07] [INFO ] Parsed PT model containing 280 places and 240 transitions and 960 arcs in 601 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA TriangularGrid-PT-5020-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5020-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5020-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5020-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5020-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 91 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
// Phase 1: matrix 240 rows 280 cols
[2024-06-01 19:10:07] [INFO ] Computed 116 invariants in 69 ms
[2024-06-01 19:10:08] [INFO ] Implicit Places using invariants in 1014 ms returned []
[2024-06-01 19:10:08] [INFO ] Invariant cache hit.
[2024-06-01 19:10:09] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1886 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:10:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13766 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22367 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 36361ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 36395ms
Finished structural reductions in LTL mode , in 1 iterations and 38442 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 56 out of 280 places after structural reductions.
[2024-06-01 19:10:46] [INFO ] Flatten gal took : 76 ms
[2024-06-01 19:10:46] [INFO ] Flatten gal took : 49 ms
[2024-06-01 19:10:46] [INFO ] Input system was already deterministic with 240 transitions.
Support contains 54 out of 280 places (down from 56) after GAL structural reductions.
RANDOM walk for 40000 steps (18 resets) in 2469 ms. (16 steps per ms) remains 1/25 properties
BEST_FIRST walk for 40004 steps (8 resets) in 697 ms. (57 steps per ms) remains 1/1 properties
[2024-06-01 19:10:47] [INFO ] Invariant cache hit.
Problem AtomicPropp10 is UNSAT
After SMT solving in domain Real declared 4/520 variables, and 1 constraints, problems are : Problem set: 1 solved, 0 unsolved in 26 ms.
Refiners :[Positive P Invariants (semi-flows): 1/115 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/280 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 35ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA TriangularGrid-PT-5020-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
FORMULA TriangularGrid-PT-5020-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 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((G(p1)&&p0)))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 32 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:10:48] [INFO ] Invariant cache hit.
[2024-06-01 19:10:48] [INFO ] Implicit Places using invariants in 413 ms returned []
[2024-06-01 19:10:48] [INFO ] Invariant cache hit.
[2024-06-01 19:10:49] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 1017 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:10:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13279 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22353 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35736ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35744ms
Finished structural reductions in LTL mode , in 1 iterations and 36799 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 384 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-00
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA TriangularGrid-PT-5020-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5020-LTLFireability-00 finished in 37402 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((X(p1)||p0)))))'
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 9 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:11:25] [INFO ] Invariant cache hit.
[2024-06-01 19:11:25] [INFO ] Implicit Places using invariants in 488 ms returned []
[2024-06-01 19:11:25] [INFO ] Invariant cache hit.
[2024-06-01 19:11:26] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1238 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:11:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13391 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22041 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35521ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35525ms
Finished structural reductions in LTL mode , in 1 iterations and 36773 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 223 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-01
Entered a terminal (fully accepting) state of product in 278 steps with 0 reset in 12 ms.
FORMULA TriangularGrid-PT-5020-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5020-LTLFireability-01 finished in 37031 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 20 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:12:02] [INFO ] Invariant cache hit.
[2024-06-01 19:12:02] [INFO ] Implicit Places using invariants in 392 ms returned []
[2024-06-01 19:12:02] [INFO ] Invariant cache hit.
[2024-06-01 19:12:03] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 909 ms to find 0 implicit places.
[2024-06-01 19:12:03] [INFO ] Redundant transitions in 13 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:12:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13464 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21505 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35015ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35018ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 35971 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-03
Product exploration explored 100000 steps with 91 reset in 1787 ms.
Product exploration explored 100000 steps with 107 reset in 1490 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 : [(AND p0 p1), (X p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 284 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
RANDOM walk for 514 steps (0 resets) in 27 ms. (18 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1), (X p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 491 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 22 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:12:42] [INFO ] Invariant cache hit.
[2024-06-01 19:12:43] [INFO ] Implicit Places using invariants in 494 ms returned []
[2024-06-01 19:12:43] [INFO ] Invariant cache hit.
[2024-06-01 19:12:44] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1248 ms to find 0 implicit places.
[2024-06-01 19:12:44] [INFO ] Redundant transitions in 21 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:12:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13165 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 19838 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 33066ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 33072ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 34371 ms. Remains : 280/280 places, 240/240 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 p0 p1), (X p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 307 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
RANDOM walk for 538 steps (0 resets) in 21 ms. (24 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1), (X p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 368 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 85 reset in 1571 ms.
Product exploration explored 100000 steps with 113 reset in 1380 ms.
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 11 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:13:21] [INFO ] Invariant cache hit.
[2024-06-01 19:13:22] [INFO ] Implicit Places using invariants in 498 ms returned []
[2024-06-01 19:13:22] [INFO ] Invariant cache hit.
[2024-06-01 19:13:22] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2024-06-01 19:13:22] [INFO ] Redundant transitions in 7 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:13:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12294 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 20351 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 32705ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 32708ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 33974 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-03 finished in 113488 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((G((F(p1)&&p0))||(p2&&X((p1 U X(p3)))))))'
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:13:55] [INFO ] Invariant cache hit.
[2024-06-01 19:13:55] [INFO ] Implicit Places using invariants in 239 ms returned []
[2024-06-01 19:13:55] [INFO ] Invariant cache hit.
[2024-06-01 19:13:56] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 661 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:13:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13185 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21006 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34258ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34262ms
Finished structural reductions in LTL mode , in 1 iterations and 34931 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 611 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), true, (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p3), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-04
Entered a terminal (fully accepting) state of product in 425 steps with 2 reset in 11 ms.
FORMULA TriangularGrid-PT-5020-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5020-LTLFireability-04 finished in 35593 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)) U G(p1)) U X(p2)))'
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:14:31] [INFO ] Invariant cache hit.
[2024-06-01 19:14:31] [INFO ] Implicit Places using invariants in 487 ms returned []
[2024-06-01 19:14:31] [INFO ] Invariant cache hit.
[2024-06-01 19:14:32] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 1227 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:14:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13481 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 18862 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 32405ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 32408ms
Finished structural reductions in LTL mode , in 1 iterations and 33641 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 306 ms :[(NOT p2), (AND p1 (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1)]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-07
Product exploration explored 100000 steps with 1291 reset in 2129 ms.
Product exploration explored 100000 steps with 1277 reset in 1646 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 : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2)))]
False Knowledge obtained : [(X (AND p1 (NOT p0) (NOT p2))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 981 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 9 states, 25 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 501 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
Reduction of identical properties reduced properties to check from 10 to 9
RANDOM walk for 40000 steps (16 resets) in 1215 ms. (32 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 641 ms. (62 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 436 ms. (91 steps per ms) remains 2/2 properties
[2024-06-01 19:15:11] [INFO ] Invariant cache hit.
Problem apf3 is UNSAT
Problem apf6 is UNSAT
After SMT solving in domain Real declared 8/520 variables, and 0 constraints, problems are : Problem set: 2 solved, 0 unsolved in 23 ms.
Refiners :[Positive P Invariants (semi-flows): 0/115 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/280 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 35ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (G (OR (NOT p1) (NOT p2) (NOT p0))), (G (OR (NOT p1) (NOT p2) p0))]
False Knowledge obtained : [(X (AND p1 (NOT p0) (NOT p2))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F (NOT (AND p1 (NOT p2)))), (F (NOT (OR p1 (NOT p2) (NOT p0)))), (F p2), (F (NOT (OR p1 p0))), (F (NOT (AND p1 (NOT p0)))), (F p0), (F (NOT (OR p1 (NOT p2) p0))), (F (NOT p1))]
Knowledge based reduction with 6 factoid took 1360 ms. Reduced automaton from 9 states, 25 edges and 3 AP (stutter insensitive) to 9 states, 25 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 495 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
Stuttering acceptance computed with spot in 488 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
[2024-06-01 19:15:13] [INFO ] Invariant cache hit.
[2024-06-01 19:15:14] [INFO ] [Real]Absence check using 115 positive place invariants in 452 ms returned sat
[2024-06-01 19:15:14] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 289 ms returned sat
[2024-06-01 19:15:15] [INFO ] [Real]Absence check using state equation in 673 ms returned sat
[2024-06-01 19:15:15] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:15:16] [INFO ] [Nat]Absence check using 115 positive place invariants in 289 ms returned sat
[2024-06-01 19:15:16] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2024-06-01 19:15:16] [INFO ] [Nat]Absence check using state equation in 506 ms returned sat
[2024-06-01 19:15:16] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 30 ms.
[2024-06-01 19:15:17] [INFO ] Added : 97 causal constraints over 20 iterations in 849 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 16 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:15:17] [INFO ] Invariant cache hit.
[2024-06-01 19:15:17] [INFO ] Implicit Places using invariants in 442 ms returned []
[2024-06-01 19:15:17] [INFO ] Invariant cache hit.
[2024-06-01 19:15:18] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 1151 ms to find 0 implicit places.
[2024-06-01 19:15:18] [INFO ] Redundant transitions in 5 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:15:18] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12836 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21393 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34314ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34318ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 35499 ms. Remains : 280/280 places, 240/240 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 p1 (NOT p0) (NOT p2)), (X (NOT (AND p1 p2 p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (AND p1 p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p2)), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (AND p1 p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (NOT p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 12 factoid took 1238 ms. Reduced automaton from 9 states, 25 edges and 3 AP (stutter insensitive) to 9 states, 25 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 469 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
Reduction of identical properties reduced properties to check from 10 to 9
RANDOM walk for 40000 steps (17 resets) in 810 ms. (49 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 401 ms. (99 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 408 ms. (97 steps per ms) remains 2/2 properties
[2024-06-01 19:15:55] [INFO ] Invariant cache hit.
Problem apf2 is UNSAT
Problem apf6 is UNSAT
After SMT solving in domain Real declared 8/520 variables, and 0 constraints, problems are : Problem set: 2 solved, 0 unsolved in 28 ms.
Refiners :[Positive P Invariants (semi-flows): 0/115 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/280 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 39ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT (AND p1 p2 p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (AND p1 p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p2)), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (AND p1 p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT p2))), (G (OR (NOT p1) p0 (NOT p2))), (G (OR (NOT p1) (NOT p0) (NOT p2)))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (NOT p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p1 p0 (NOT p2)))), (F (NOT (OR p1 p0))), (F (NOT (AND p1 (NOT p2)))), (F p2), (F (NOT (AND p1 (NOT p0)))), (F (NOT (OR p1 (NOT p0) (NOT p2)))), (F p0), (F (NOT p1))]
Knowledge based reduction with 14 factoid took 1639 ms. Reduced automaton from 9 states, 25 edges and 3 AP (stutter insensitive) to 9 states, 25 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 483 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
Stuttering acceptance computed with spot in 493 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
[2024-06-01 19:15:58] [INFO ] Invariant cache hit.
[2024-06-01 19:15:58] [INFO ] [Real]Absence check using 115 positive place invariants in 463 ms returned sat
[2024-06-01 19:15:59] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 293 ms returned sat
[2024-06-01 19:15:59] [INFO ] [Real]Absence check using state equation in 548 ms returned sat
[2024-06-01 19:15:59] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:16:00] [INFO ] [Nat]Absence check using 115 positive place invariants in 282 ms returned sat
[2024-06-01 19:16:00] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2024-06-01 19:16:00] [INFO ] [Nat]Absence check using state equation in 489 ms returned sat
[2024-06-01 19:16:00] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 24 ms.
[2024-06-01 19:16:01] [INFO ] Added : 97 causal constraints over 20 iterations in 745 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 570 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) p1), (NOT p1), false, false, false, false]
Product exploration explored 100000 steps with 1266 reset in 2076 ms.
Product exploration explored 100000 steps with 1270 reset in 1644 ms.
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 12 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:16:05] [INFO ] Invariant cache hit.
[2024-06-01 19:16:06] [INFO ] Implicit Places using invariants in 393 ms returned []
[2024-06-01 19:16:06] [INFO ] Invariant cache hit.
[2024-06-01 19:16:06] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 974 ms to find 0 implicit places.
[2024-06-01 19:16:06] [INFO ] Redundant transitions in 2 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:16:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12514 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21987 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34554ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34557ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 35553 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-07 finished in 130087 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))&&(F(p1) U p2)))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:16:41] [INFO ] Invariant cache hit.
[2024-06-01 19:16:41] [INFO ] Implicit Places using invariants in 268 ms returned []
[2024-06-01 19:16:41] [INFO ] Invariant cache hit.
[2024-06-01 19:16:42] [INFO ] Implicit Places using invariants and state equation in 602 ms returned []
Implicit Place search using SMT with State Equation took 872 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:16:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 11014 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 20693 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 31773ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 31779ms
Finished structural reductions in LTL mode , in 1 iterations and 32660 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 213 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-08
Product exploration explored 100000 steps with 33925 reset in 1897 ms.
Product exploration explored 100000 steps with 32304 reset in 1468 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 : [(AND p2 (NOT p1) p0), (X (NOT p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p0)), (X p0), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 516 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 534 steps (0 resets) in 13 ms. (38 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p0)), (X p0), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 494 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 280 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:17:18] [INFO ] Invariant cache hit.
[2024-06-01 19:17:19] [INFO ] Implicit Places using invariants in 325 ms returned []
[2024-06-01 19:17:19] [INFO ] Invariant cache hit.
[2024-06-01 19:17:19] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 869 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:17:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12987 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 19479 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 32501ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 32503ms
Finished structural reductions in LTL mode , in 1 iterations and 33375 ms. Remains : 280/280 places, 240/240 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 : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 165 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 383 steps (0 resets) in 10 ms. (34 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 185 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33138 reset in 1071 ms.
Product exploration explored 100000 steps with 33613 reset in 1189 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 23 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:17:55] [INFO ] Redundant transitions in 3 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:17:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13355 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21178 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34603ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34607ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 34642 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 9 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:18:30] [INFO ] Invariant cache hit.
[2024-06-01 19:18:31] [INFO ] Implicit Places using invariants in 532 ms returned []
[2024-06-01 19:18:31] [INFO ] Invariant cache hit.
[2024-06-01 19:18:31] [INFO ] Implicit Places using invariants and state equation in 525 ms returned []
Implicit Place search using SMT with State Equation took 1088 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:18:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13440 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22173 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35681ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35684ms
Finished structural reductions in LTL mode , in 1 iterations and 36784 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-08 finished in 145896 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))&&(p1 U (p2||G(p1)))))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:19:07] [INFO ] Invariant cache hit.
[2024-06-01 19:19:07] [INFO ] Implicit Places using invariants in 409 ms returned []
[2024-06-01 19:19:07] [INFO ] Invariant cache hit.
[2024-06-01 19:19:08] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1165 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:19:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13564 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21744 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35363ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35367ms
Finished structural reductions in LTL mode , in 1 iterations and 36544 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p0), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-10
Entered a terminal (fully accepting) state of product in 371 steps with 1 reset in 6 ms.
FORMULA TriangularGrid-PT-5020-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5020-LTLFireability-10 finished in 36697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(p0) U X(p1)))))'
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 10 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:19:44] [INFO ] Invariant cache hit.
[2024-06-01 19:19:44] [INFO ] Implicit Places using invariants in 351 ms returned []
[2024-06-01 19:19:44] [INFO ] Invariant cache hit.
[2024-06-01 19:19:44] [INFO ] Implicit Places using invariants and state equation in 554 ms returned []
Implicit Place search using SMT with State Equation took 913 ms to find 0 implicit places.
[2024-06-01 19:19:44] [INFO ] Redundant transitions in 1 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:19:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13189 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22125 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35361ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35365ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 36304 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 259 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), false]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-12
Product exploration explored 100000 steps with 32485 reset in 1267 ms.
Product exploration explored 100000 steps with 32639 reset in 1617 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 : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 6 factoid took 393 ms. Reduced automaton from 5 states, 19 edges and 2 AP (stutter insensitive) to 6 states, 22 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 263 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), false, false]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 746 steps (0 resets) in 20 ms. (35 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1)), (F p0), (F (NOT (OR p1 (NOT p0)))), (F (NOT p1)), (F (NOT (OR p1 p0))), (F (NOT (AND p1 (NOT p0)))), (F (NOT (OR p1 p0))), (F (NOT (OR (NOT p1) (NOT p0))))]
Knowledge based reduction with 6 factoid took 710 ms. Reduced automaton from 6 states, 22 edges and 2 AP (stutter insensitive) to 6 states, 22 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 325 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 328 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), false, false]
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 13 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:20:25] [INFO ] Invariant cache hit.
[2024-06-01 19:20:26] [INFO ] Implicit Places using invariants in 500 ms returned []
[2024-06-01 19:20:26] [INFO ] Invariant cache hit.
[2024-06-01 19:20:26] [INFO ] Implicit Places using invariants and state equation in 570 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
[2024-06-01 19:20:26] [INFO ] Redundant transitions in 1 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:20:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12860 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21018 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 33930ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 33933ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 35031 ms. Remains : 280/280 places, 240/240 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 p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (OR p1 p0)), (X p1), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 9 factoid took 505 ms. Reduced automaton from 6 states, 22 edges and 2 AP (stutter insensitive) to 6 states, 22 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 298 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), false, false]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 1663 steps (0 resets) in 40 ms. (40 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (OR p1 p0)), (X p1), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (OR p0 p1))), (F (NOT p1)), (F p0), (F (NOT (AND (NOT p0) p1))), (F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) p1)))]
Knowledge based reduction with 9 factoid took 822 ms. Reduced automaton from 6 states, 22 edges and 2 AP (stutter insensitive) to 6 states, 22 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 305 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 291 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 354 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), false, false]
Product exploration explored 100000 steps with 32514 reset in 1309 ms.
Product exploration explored 100000 steps with 32829 reset in 1222 ms.
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 7 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:21:05] [INFO ] Invariant cache hit.
[2024-06-01 19:21:06] [INFO ] Implicit Places using invariants in 339 ms returned []
[2024-06-01 19:21:06] [INFO ] Invariant cache hit.
[2024-06-01 19:21:06] [INFO ] Implicit Places using invariants and state equation in 562 ms returned []
Implicit Place search using SMT with State Equation took 903 ms to find 0 implicit places.
[2024-06-01 19:21:06] [INFO ] Redundant transitions in 1 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:21:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13548 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 20243 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 33853ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 33862ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 34780 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-12 finished in 116601 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((X(p0)&&(X(!p1) U ((!p2&&X(!p1))||X(G(!p1))))))))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:21:40] [INFO ] Invariant cache hit.
[2024-06-01 19:21:41] [INFO ] Implicit Places using invariants in 433 ms returned []
[2024-06-01 19:21:41] [INFO ] Invariant cache hit.
[2024-06-01 19:21:41] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:21:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13465 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21363 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34893ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34896ms
Finished structural reductions in LTL mode , in 1 iterations and 36003 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 311 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (AND (NOT p0) (NOT p1)), p1, false]
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-14
Product exploration explored 100000 steps with 28471 reset in 1430 ms.
Product exploration explored 100000 steps with 28475 reset in 1403 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 : [(AND p2 p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 464 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 276 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
RANDOM walk for 2319 steps (0 resets) in 71 ms. (32 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND p2 p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p1 p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 (NOT p2)))), (F (NOT (OR p0 p1 (NOT p2))))]
Knowledge based reduction with 3 factoid took 894 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 277 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Stuttering acceptance computed with spot in 286 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
[2024-06-01 19:22:22] [INFO ] Invariant cache hit.
[2024-06-01 19:22:23] [INFO ] [Real]Absence check using 115 positive place invariants in 1492 ms returned sat
[2024-06-01 19:22:23] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 10 ms returned sat
[2024-06-01 19:22:24] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2024-06-01 19:22:24] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:22:24] [INFO ] [Nat]Absence check using 115 positive place invariants in 81 ms returned sat
[2024-06-01 19:22:24] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 303 ms returned sat
[2024-06-01 19:22:25] [INFO ] [Nat]Absence check using state equation in 504 ms returned sat
[2024-06-01 19:22:25] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 31 ms.
[2024-06-01 19:22:26] [INFO ] Added : 107 causal constraints over 22 iterations in 920 ms. Result :sat
Could not prove EG p1
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:22:26] [INFO ] Invariant cache hit.
[2024-06-01 19:22:26] [INFO ] Implicit Places using invariants in 523 ms returned []
[2024-06-01 19:22:26] [INFO ] Invariant cache hit.
[2024-06-01 19:22:27] [INFO ] Implicit Places using invariants and state equation in 718 ms returned []
Implicit Place search using SMT with State Equation took 1243 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:22:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12240 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21151 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 33446ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 33449ms
Finished structural reductions in LTL mode , in 1 iterations and 34698 ms. Remains : 280/280 places, 240/240 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 p2 p0 p1)]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2))))]
Knowledge based reduction with 1 factoid took 424 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 256 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
RANDOM walk for 934 steps (0 resets) in 32 ms. (28 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND p2 p0 p1)]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p1 p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 (NOT p2)))), (F (NOT (OR p0 p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 680 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 285 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Stuttering acceptance computed with spot in 270 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
[2024-06-01 19:23:03] [INFO ] Invariant cache hit.
[2024-06-01 19:23:04] [INFO ] [Real]Absence check using 115 positive place invariants in 1325 ms returned sat
[2024-06-01 19:23:04] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 6 ms returned sat
[2024-06-01 19:23:05] [INFO ] [Real]Absence check using state equation in 338 ms returned sat
[2024-06-01 19:23:05] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:23:05] [INFO ] [Nat]Absence check using 115 positive place invariants in 70 ms returned sat
[2024-06-01 19:23:05] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 247 ms returned sat
[2024-06-01 19:23:06] [INFO ] [Nat]Absence check using state equation in 412 ms returned sat
[2024-06-01 19:23:06] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 28 ms.
[2024-06-01 19:23:06] [INFO ] Added : 107 causal constraints over 22 iterations in 824 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 278 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Product exploration explored 100000 steps with 26524 reset in 1498 ms.
Product exploration explored 100000 steps with 26498 reset in 1181 ms.
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 2 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:23:10] [INFO ] Invariant cache hit.
[2024-06-01 19:23:10] [INFO ] Implicit Places using invariants in 318 ms returned []
[2024-06-01 19:23:10] [INFO ] Invariant cache hit.
[2024-06-01 19:23:10] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 887 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:23:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13477 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21986 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35522ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35525ms
Finished structural reductions in LTL mode , in 1 iterations and 36417 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-14 finished in 125889 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(F(p0)) U G(p1)) U X(p2)))'
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))&&(F(p1) U p2)))'
Found a Shortening insensitive property : TriangularGrid-PT-5020-LTLFireability-08
Stuttering acceptance computed with spot in 181 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (NOT p2)]
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 14 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:23:47] [INFO ] Invariant cache hit.
[2024-06-01 19:23:47] [INFO ] Implicit Places using invariants in 482 ms returned []
[2024-06-01 19:23:47] [INFO ] Invariant cache hit.
[2024-06-01 19:23:48] [INFO ] Implicit Places using invariants and state equation in 643 ms returned []
Implicit Place search using SMT with State Equation took 1128 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:23:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12356 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 21662 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34083ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34086ms
Finished structural reductions in LI_LTL mode , in 1 iterations and 35230 ms. Remains : 280/280 places, 240/240 transitions.
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-08
Product exploration explored 100000 steps with 34028 reset in 1097 ms.
Product exploration explored 100000 steps with 33896 reset in 1210 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 : [(AND p2 (NOT p1) p0), (X (NOT p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p0)), (X p0), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 545 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 347 steps (0 resets) in 14 ms. (23 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p0)), (X p0), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 596 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 280 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 4 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:24:26] [INFO ] Invariant cache hit.
[2024-06-01 19:24:26] [INFO ] Implicit Places using invariants in 546 ms returned []
[2024-06-01 19:24:26] [INFO ] Invariant cache hit.
[2024-06-01 19:24:27] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 1274 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:24:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12892 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 19907 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 32849ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 32853ms
Finished structural reductions in LTL mode , in 1 iterations and 34132 ms. Remains : 280/280 places, 240/240 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 : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 227 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 259 steps (0 resets) in 13 ms. (18 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 246 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33275 reset in 1401 ms.
Product exploration explored 100000 steps with 33310 reset in 1208 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 8 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:25:04] [INFO ] Redundant transitions in 1 ms returned []
Running 165 sub problems to find dead transitions.
[2024-06-01 19:25:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 13298 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22807 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 36142ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 36144ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 36176 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:25:40] [INFO ] Invariant cache hit.
[2024-06-01 19:25:40] [INFO ] Implicit Places using invariants in 455 ms returned []
[2024-06-01 19:25:40] [INFO ] Invariant cache hit.
[2024-06-01 19:25:41] [INFO ] Implicit Places using invariants and state equation in 718 ms returned []
Implicit Place search using SMT with State Equation took 1177 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:25:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12360 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 23062 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 35462ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 35464ms
Finished structural reductions in LTL mode , in 1 iterations and 36644 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-08 finished in 150088 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(p0) U X(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(p0)&&(X(!p1) U ((!p2&&X(!p1))||X(G(!p1))))))))'
Found a Shortening insensitive property : TriangularGrid-PT-5020-LTLFireability-14
Stuttering acceptance computed with spot in 281 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (AND (NOT p0) (NOT p1)), p1, false]
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 8 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:26:17] [INFO ] Invariant cache hit.
[2024-06-01 19:26:18] [INFO ] Implicit Places using invariants in 470 ms returned []
[2024-06-01 19:26:18] [INFO ] Invariant cache hit.
[2024-06-01 19:26:18] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 1243 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:26:18] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 11491 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22431 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 33989ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 33992ms
Finished structural reductions in LI_LTL mode , in 1 iterations and 35246 ms. Remains : 280/280 places, 240/240 transitions.
Running random walk in product with property : TriangularGrid-PT-5020-LTLFireability-14
Product exploration explored 100000 steps with 28490 reset in 1128 ms.
Product exploration explored 100000 steps with 28391 reset in 1222 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 : [(AND p2 p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 416 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
RANDOM walk for 1929 steps (0 resets) in 38 ms. (49 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND p2 p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p1 p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 (NOT p2)))), (F (NOT (OR p0 p1 (NOT p2))))]
Knowledge based reduction with 3 factoid took 796 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 288 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Stuttering acceptance computed with spot in 275 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
[2024-06-01 19:26:57] [INFO ] Invariant cache hit.
[2024-06-01 19:26:59] [INFO ] [Real]Absence check using 115 positive place invariants in 1435 ms returned sat
[2024-06-01 19:26:59] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2024-06-01 19:26:59] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2024-06-01 19:26:59] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:26:59] [INFO ] [Nat]Absence check using 115 positive place invariants in 79 ms returned sat
[2024-06-01 19:27:00] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 327 ms returned sat
[2024-06-01 19:27:00] [INFO ] [Nat]Absence check using state equation in 482 ms returned sat
[2024-06-01 19:27:00] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 18 ms.
[2024-06-01 19:27:01] [INFO ] Added : 107 causal constraints over 22 iterations in 824 ms. Result :sat
Could not prove EG p1
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 4 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:27:01] [INFO ] Invariant cache hit.
[2024-06-01 19:27:01] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-06-01 19:27:01] [INFO ] Invariant cache hit.
[2024-06-01 19:27:02] [INFO ] Implicit Places using invariants and state equation in 751 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:27:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 12103 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 22434 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34604ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34609ms
Finished structural reductions in LTL mode , in 1 iterations and 35822 ms. Remains : 280/280 places, 240/240 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 p2 p0 p1)]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2))))]
Knowledge based reduction with 1 factoid took 426 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
RANDOM walk for 2335 steps (0 resets) in 65 ms. (35 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND p2 p0 p1)]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p1 p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 (NOT p2)))), (F (NOT (OR p0 p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 539 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 284 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Stuttering acceptance computed with spot in 393 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
[2024-06-01 19:27:39] [INFO ] Invariant cache hit.
[2024-06-01 19:27:40] [INFO ] [Real]Absence check using 115 positive place invariants in 1026 ms returned sat
[2024-06-01 19:27:40] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 4 ms returned sat
[2024-06-01 19:27:40] [INFO ] [Real]Absence check using state equation in 314 ms returned sat
[2024-06-01 19:27:40] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 19:27:41] [INFO ] [Nat]Absence check using 115 positive place invariants in 60 ms returned sat
[2024-06-01 19:27:41] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 308 ms returned sat
[2024-06-01 19:27:41] [INFO ] [Nat]Absence check using state equation in 372 ms returned sat
[2024-06-01 19:27:41] [INFO ] Computed and/alt/rep : 165/615/165 causal constraints (skipped 0 transitions) in 29 ms.
[2024-06-01 19:27:42] [INFO ] Added : 107 causal constraints over 22 iterations in 838 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 270 ms :[p1, p1, (AND (NOT p0) (NOT p1)), p1, false]
Product exploration explored 100000 steps with 26431 reset in 1429 ms.
Product exploration explored 100000 steps with 26369 reset in 1211 ms.
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2024-06-01 19:27:45] [INFO ] Invariant cache hit.
[2024-06-01 19:27:46] [INFO ] Implicit Places using invariants in 477 ms returned []
[2024-06-01 19:27:46] [INFO ] Invariant cache hit.
[2024-06-01 19:27:46] [INFO ] Implicit Places using invariants and state equation in 699 ms returned []
Implicit Place search using SMT with State Equation took 1180 ms to find 0 implicit places.
Running 165 sub problems to find dead transitions.
[2024-06-01 19:27:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 0/520 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/520 variables, and 396 constraints, problems are : Problem set: 0 solved, 165 unsolved in 11131 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/130 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/130 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 147/277 variables, 100/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/277 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (OVERLAPS) 3/280 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 240/520 variables, 280/396 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 165/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/520 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 520/520 variables, and 561 constraints, problems are : Problem set: 0 solved, 165 unsolved in 23194 ms.
Refiners :[Positive P Invariants (semi-flows): 115/115 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 280/280 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 34388ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 34393ms
Finished structural reductions in LTL mode , in 1 iterations and 35576 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5020-LTLFireability-14 finished in 124172 ms.
[2024-06-01 19:28:21] [INFO ] Flatten gal took : 39 ms
[2024-06-01 19:28:21] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/LTLFireability.sr.xml took 4 ms.
[2024-06-01 19:28:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 280 places, 240 transitions and 960 arcs took 8 ms.
Total runtime 1095070 ms.
There are residual formulas that ITS could not solve within timeout
FORMULA TriangularGrid-PT-5020-LTLFireability-03 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
FORMULA TriangularGrid-PT-5020-LTLFireability-07 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
FORMULA TriangularGrid-PT-5020-LTLFireability-08 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
FORMULA TriangularGrid-PT-5020-LTLFireability-12 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
FORMULA TriangularGrid-PT-5020-LTLFireability-14 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN

BK_STOP 1717270106661

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name TriangularGrid-PT-5020-LTLFireability-03
ltl formula formula --ltl=/tmp/3141/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 280 places, 240 transitions and 960 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.080 real 0.000 user 0.020 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3141/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3141/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3141/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3141/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): There are 281 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 281, there are 252 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 3/ 4):
pnml2lts-mc( 3/ 4): Accepting cycle FOUND at depth ~431!
pnml2lts-mc( 3/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 269
pnml2lts-mc( 0/ 4): unique states count: 2879
pnml2lts-mc( 0/ 4): unique transitions count: 63449
pnml2lts-mc( 0/ 4): - self-loop count: 18
pnml2lts-mc( 0/ 4): - claim dead count: 1249
pnml2lts-mc( 0/ 4): - claim found count: 1099
pnml2lts-mc( 0/ 4): - claim success count: 2882
pnml2lts-mc( 0/ 4): - cum. max stack depth: 1676
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 2882 states 63678 transitions, fanout: 22.095
pnml2lts-mc( 0/ 4): Total exploration time 0.520 sec (0.510 sec minimum, 0.512 sec on average)
pnml2lts-mc( 0/ 4): States per second: 5542, Transitions per second: 122458
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 2.5MB, 44.3 B/state, compr.: 3.9%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/3.0%
pnml2lts-mc( 0/ 4): Stored 242 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 2.5MB (~256.0MB paged-in)
ltl formula name TriangularGrid-PT-5020-LTLFireability-07
ltl formula formula --ltl=/tmp/3141/ltl_1_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 280 places, 240 transitions and 960 arcs
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.040 real 0.000 user 0.020 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3141/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3141/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3141/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3141/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4): There are 281 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 281, there are 301 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 1/ 4): Accepting cycle FOUND at depth ~475!
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 0
pnml2lts-mc( 0/ 4): unique states count: 980
pnml2lts-mc( 0/ 4): unique transitions count: 103063
pnml2lts-mc( 0/ 4): - self-loop count: 0
pnml2lts-mc( 0/ 4): - claim dead count: 0
pnml2lts-mc( 0/ 4): - claim found count: 3
pnml2lts-mc( 0/ 4): - claim success count: 983
pnml2lts-mc( 0/ 4): - cum. max stack depth: 983
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 983 states 103292 transitions, fanout: 105.078
pnml2lts-mc( 0/ 4): Total exploration time 0.440 sec (0.440 sec minimum, 0.440 sec on average)
pnml2lts-mc( 0/ 4): States per second: 2234, Transitions per second: 234755
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 2.9MB, 34.0 B/state, compr.: 3.0%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/3.0%
pnml2lts-mc( 0/ 4): Stored 242 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 2.9MB (~256.0MB paged-in)
ltl formula name TriangularGrid-PT-5020-LTLFireability-08
ltl formula formula --ltl=/tmp/3141/ltl_2_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 280 places, 240 transitions and 960 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.040 real 0.010 user 0.000 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3141/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3141/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3141/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3141/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 8 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4): There are 282 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 281, there are 319 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 1/ 4): Accepting cycle FOUND at depth ~91!
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 207
pnml2lts-mc( 0/ 4): unique states count: 671
pnml2lts-mc( 0/ 4): unique transitions count: 28681
pnml2lts-mc( 0/ 4): - self-loop count: 0
pnml2lts-mc( 0/ 4): - claim dead count: 157
pnml2lts-mc( 0/ 4): - claim found count: 1
pnml2lts-mc( 0/ 4): - claim success count: 692
pnml2lts-mc( 0/ 4): - cum. max stack depth: 470
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 692 states 29132 transitions, fanout: 42.098
pnml2lts-mc( 0/ 4): Total exploration time 0.170 sec (0.170 sec minimum, 0.170 sec on average)
pnml2lts-mc( 0/ 4): States per second: 4071, Transitions per second: 171365
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 1.3MB, 48.5 B/state, compr.: 4.3%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/1.0%
pnml2lts-mc( 0/ 4): Stored 242 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 1.3MB (~256.0MB paged-in)
ltl formula name TriangularGrid-PT-5020-LTLFireability-12
ltl formula formula --ltl=/tmp/3141/ltl_3_
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 280 places, 240 transitions and 960 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.040 real 0.010 user 0.010 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3141/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3141/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3141/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3141/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4): There are 281 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 281, there are 271 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 2/ 4): ~700 levels ~10000 states ~157336 transitions
pnml2lts-mc( 2/ 4): ~702 levels ~20000 states ~186312 transitions
pnml2lts-mc( 2/ 4): ~708 levels ~40000 states ~250888 transitions
pnml2lts-mc( 2/ 4): ~710 levels ~80000 states ~388416 transitions
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 1/ 4): Accepting cycle FOUND at depth ~818!
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 102321
pnml2lts-mc( 0/ 4): unique states count: 134668
pnml2lts-mc( 0/ 4): unique transitions count: 702326
pnml2lts-mc( 0/ 4): - self-loop count: 510
pnml2lts-mc( 0/ 4): - claim dead count: 344749
pnml2lts-mc( 0/ 4): - claim found count: 54206
pnml2lts-mc( 0/ 4): - claim success count: 134671
pnml2lts-mc( 0/ 4): - cum. max stack depth: 6485
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 134671 states 703005 transitions, fanout: 5.220
pnml2lts-mc( 0/ 4): Total exploration time 1.790 sec (1.790 sec minimum, 1.790 sec on average)
pnml2lts-mc( 0/ 4): States per second: 75235, Transitions per second: 392740
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 6.8MB, 24.8 B/state, compr.: 2.2%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/7.0%
pnml2lts-mc( 0/ 4): Stored 242 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 6.8MB (~256.0MB paged-in)
ltl formula name TriangularGrid-PT-5020-LTLFireability-14
ltl formula formula --ltl=/tmp/3141/ltl_4_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 280 places, 240 transitions and 960 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.060 real 0.000 user 0.010 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3141/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3141/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3141/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3141/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): There are 281 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 281, there are 257 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Accepting cycle FOUND at depth ~463!
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 971
pnml2lts-mc( 0/ 4): unique states count: 2178
pnml2lts-mc( 0/ 4): unique transitions count: 121465
pnml2lts-mc( 0/ 4): - self-loop count: 0
pnml2lts-mc( 0/ 4): - claim dead count: 10
pnml2lts-mc( 0/ 4): - claim found count: 1
pnml2lts-mc( 0/ 4): - claim success count: 2181
pnml2lts-mc( 0/ 4): - cum. max stack depth: 1210
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 2181 states 121694 transitions, fanout: 55.797
pnml2lts-mc( 0/ 4): Total exploration time 0.480 sec (0.480 sec minimum, 0.480 sec on average)
pnml2lts-mc( 0/ 4): States per second: 4544, Transitions per second: 253529
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 3.8MB, 32.9 B/state, compr.: 2.9%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/4.0%
pnml2lts-mc( 0/ 4): Stored 242 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 3.8MB (~256.0MB paged-in)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TriangularGrid-PT-5020"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is TriangularGrid-PT-5020, 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 r540-smll-171690574000260"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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