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.r524-tall-171679079500068.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 RingSingleMessageInMbox-PT-d1m010, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r524-tall-171679079500068
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.3M
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.4K Apr 13 00:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K Apr 13 00:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 00:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 116K Apr 13 00:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 5.8M 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 RingSingleMessageInMbox-PT-d1m010-LTLFireability-00
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-01
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-02
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-03
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-04
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-05
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-06
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-07
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-08
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-09
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-10
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-11
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-12
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-13
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-14
FORMULA_NAME RingSingleMessageInMbox-PT-d1m010-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717218192195

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RingSingleMessageInMbox-PT-d1m010
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 05:03:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 05:03:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 05:03:13] [INFO ] Load time of PNML (sax parser for PT used): 433 ms
[2024-06-01 05:03:13] [INFO ] Transformed 6690 places.
[2024-06-01 05:03:13] [INFO ] Transformed 11934 transitions.
[2024-06-01 05:03:13] [INFO ] Parsed PT model containing 6690 places and 11934 transitions and 47736 arcs in 607 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 4305 places in 37 ms
Reduce places removed 4305 places and 0 transitions.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 2385 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2385/2385 places, 11934/11934 transitions.
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 2368 transition count 11832
Discarding 1082 places :
Symmetric choice reduction at 1 with 1082 rule applications. Total rules 1201 place count 1286 transition count 8158
Iterating global reduction 1 with 1082 rules applied. Total rules applied 2283 place count 1286 transition count 8158
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 1 with 324 rules applied. Total rules applied 2607 place count 1286 transition count 7834
Discarding 917 places :
Symmetric choice reduction at 2 with 917 rule applications. Total rules 3524 place count 369 transition count 6917
Iterating global reduction 2 with 917 rules applied. Total rules applied 4441 place count 369 transition count 6917
Ensure Unique test removed 5563 transitions
Reduce isomorphic transitions removed 5563 transitions.
Iterating post reduction 2 with 5563 rules applied. Total rules applied 10004 place count 369 transition count 1354
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 10050 place count 323 transition count 1308
Iterating global reduction 3 with 46 rules applied. Total rules applied 10096 place count 323 transition count 1308
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 98 rules applied. Total rules applied 10194 place count 323 transition count 1210
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 10202 place count 315 transition count 1202
Iterating global reduction 4 with 8 rules applied. Total rules applied 10210 place count 315 transition count 1202
Applied a total of 10210 rules in 367 ms. Remains 315 /2385 variables (removed 2070) and now considering 1202/11934 (removed 10732) transitions.
// Phase 1: matrix 1202 rows 315 cols
[2024-06-01 05:03:14] [INFO ] Computed 3 invariants in 32 ms
[2024-06-01 05:03:14] [INFO ] Implicit Places using invariants in 364 ms returned []
[2024-06-01 05:03:14] [INFO ] Invariant cache hit.
[2024-06-01 05:03:15] [INFO ] State equation strengthened by 919 read => feed constraints.
[2024-06-01 05:03:16] [INFO ] Implicit Places using invariants and state equation in 1940 ms returned []
Implicit Place search using SMT with State Equation took 2339 ms to find 0 implicit places.
Running 1201 sub problems to find dead transitions.
[2024-06-01 05:03:16] [INFO ] Invariant cache hit.
[2024-06-01 05:03:17] [INFO ] State equation strengthened by 919 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/314 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1201 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/314 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1201 unsolved
At refinement iteration 2 (OVERLAPS) 1/315 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1201 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/315 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1201 unsolved
Problem TDEAD202 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD204 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD238 is UNSAT
Problem TDEAD239 is UNSAT
Problem TDEAD240 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD1163 is UNSAT
Problem TDEAD1164 is UNSAT
Problem TDEAD1165 is UNSAT
Problem TDEAD1166 is UNSAT
Problem TDEAD1168 is UNSAT
Problem TDEAD1169 is UNSAT
Problem TDEAD1170 is UNSAT
Problem TDEAD1171 is UNSAT
Problem TDEAD1173 is UNSAT
Problem TDEAD1174 is UNSAT
Problem TDEAD1175 is UNSAT
Problem TDEAD1176 is UNSAT
Problem TDEAD1178 is UNSAT
Problem TDEAD1179 is UNSAT
Problem TDEAD1180 is UNSAT
Problem TDEAD1181 is UNSAT
At refinement iteration 4 (OVERLAPS) 1202/1517 variables, 315/318 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1517 variables, 919/1237 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1517/1517 variables, and 1237 constraints, problems are : Problem set: 24 solved, 1177 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 315/315 constraints, ReadFeed: 919/919 constraints, PredecessorRefiner: 1201/1201 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 24 solved, 1177 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/290 variables, 0/0 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 1 (OVERLAPS) 17/307 variables, 2/2 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 0/2 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 3 (OVERLAPS) 8/315 variables, 1/3 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/315 variables, 0/3 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 5 (OVERLAPS) 1202/1517 variables, 315/318 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1517 variables, 919/1237 constraints. Problems are: Problem set: 24 solved, 1177 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1517/1517 variables, and 2414 constraints, problems are : Problem set: 24 solved, 1177 unsolved in 31012 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 315/315 constraints, ReadFeed: 919/919 constraints, PredecessorRefiner: 1177/1201 constraints, Known Traps: 0/0 constraints]
After SMT, in 66069ms problems are : Problem set: 24 solved, 1177 unsolved
Search for dead transitions found 24 dead transitions in 66100ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 315/2385 places, 1178/11934 transitions.
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 291 transition count 1166
Applied a total of 36 rules in 8 ms. Remains 291 /315 variables (removed 24) and now considering 1166/1178 (removed 12) transitions.
// Phase 1: matrix 1166 rows 291 cols
[2024-06-01 05:04:23] [INFO ] Computed 2 invariants in 11 ms
[2024-06-01 05:04:23] [INFO ] Implicit Places using invariants in 326 ms returned []
[2024-06-01 05:04:23] [INFO ] Invariant cache hit.
[2024-06-01 05:04:23] [INFO ] State equation strengthened by 915 read => feed constraints.
[2024-06-01 05:04:25] [INFO ] Implicit Places using invariants and state equation in 1730 ms returned []
Implicit Place search using SMT with State Equation took 2060 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 291/2385 places, 1166/11934 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 70902 ms. Remains : 291/2385 places, 1166/11934 transitions.
Support contains 28 out of 291 places after structural reductions.
[2024-06-01 05:04:25] [INFO ] Flatten gal took : 120 ms
[2024-06-01 05:04:25] [INFO ] Flatten gal took : 58 ms
[2024-06-01 05:04:25] [INFO ] Input system was already deterministic with 1166 transitions.
Support contains 27 out of 291 places (down from 28) after GAL structural reductions.
RANDOM walk for 40000 steps (6836 resets) in 3187 ms. (12 steps per ms) remains 1/25 properties
BEST_FIRST walk for 40004 steps (837 resets) in 158 ms. (251 steps per ms) remains 1/1 properties
[2024-06-01 05:04:26] [INFO ] Invariant cache hit.
[2024-06-01 05:04:26] [INFO ] State equation strengthened by 915 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 68/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4/76 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 377/453 variables, 76/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/453 variables, 126/204 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/453 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp1 is UNSAT
After SMT solving in domain Real declared 1457/1457 variables, and 419 constraints, problems are : Problem set: 1 solved, 0 unsolved in 550 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 291/291 constraints, ReadFeed: 126/915 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 601ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 76 stabilizing places and 540 stable transitions
Graph (complete) has 1746 edges and 291 vertex of which 290 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.14 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(F(p0))))'
Support contains 2 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 266 transition count 471
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 266 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 266 transition count 470
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 75 place count 242 transition count 446
Iterating global reduction 1 with 24 rules applied. Total rules applied 99 place count 242 transition count 446
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 105 place count 242 transition count 440
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 185 place count 162 transition count 360
Iterating global reduction 2 with 80 rules applied. Total rules applied 265 place count 162 transition count 360
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 2 with 100 rules applied. Total rules applied 365 place count 162 transition count 260
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 367 place count 160 transition count 234
Iterating global reduction 3 with 2 rules applied. Total rules applied 369 place count 160 transition count 234
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 370 place count 159 transition count 233
Iterating global reduction 3 with 1 rules applied. Total rules applied 371 place count 159 transition count 233
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 372 place count 159 transition count 232
Applied a total of 372 rules in 15 ms. Remains 159 /291 variables (removed 132) and now considering 232/1166 (removed 934) transitions.
// Phase 1: matrix 232 rows 159 cols
[2024-06-01 05:04:27] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:04:27] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-06-01 05:04:27] [INFO ] Invariant cache hit.
[2024-06-01 05:04:27] [INFO ] State equation strengthened by 91 read => feed constraints.
[2024-06-01 05:04:28] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
Running 231 sub problems to find dead transitions.
[2024-06-01 05:04:28] [INFO ] Invariant cache hit.
[2024-06-01 05:04:28] [INFO ] State equation strengthened by 91 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 232/391 variables, 159/161 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/391 variables, 91/252 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/391 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 7 (OVERLAPS) 0/391 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 231 unsolved
No progress, stopping.
After SMT solving in domain Real declared 391/391 variables, and 252 constraints, problems are : Problem set: 0 solved, 231 unsolved in 7318 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/159 constraints, ReadFeed: 91/91 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (OVERLAPS) 1/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 232/391 variables, 159/161 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/391 variables, 91/252 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/391 variables, 231/483 constraints. Problems are: Problem set: 0 solved, 231 unsolved
[2024-06-01 05:04:40] [INFO ] Deduced a trap composed of 48 places in 60 ms of which 6 ms to minimize.
Problem TDEAD37 is UNSAT
Problem TDEAD38 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD41 is UNSAT
[2024-06-01 05:04:40] [INFO ] Deduced a trap composed of 60 places in 45 ms of which 2 ms to minimize.
Problem TDEAD52 is UNSAT
Problem TDEAD53 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD55 is UNSAT
[2024-06-01 05:04:40] [INFO ] Deduced a trap composed of 56 places in 51 ms of which 1 ms to minimize.
Problem TDEAD80 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD189 is UNSAT
[2024-06-01 05:04:42] [INFO ] Deduced a trap composed of 56 places in 53 ms of which 1 ms to minimize.
Problem TDEAD191 is UNSAT
Problem TDEAD193 is UNSAT
Problem TDEAD194 is UNSAT
Problem TDEAD195 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD206 is UNSAT
[2024-06-01 05:04:43] [INFO ] Deduced a trap composed of 58 places in 64 ms of which 1 ms to minimize.
[2024-06-01 05:04:43] [INFO ] Deduced a trap composed of 58 places in 55 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/391 variables, 6/489 constraints. Problems are: Problem set: 22 solved, 209 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/391 variables, 0/489 constraints. Problems are: Problem set: 22 solved, 209 unsolved
At refinement iteration 9 (OVERLAPS) 0/391 variables, 0/489 constraints. Problems are: Problem set: 22 solved, 209 unsolved
No progress, stopping.
After SMT solving in domain Int declared 391/391 variables, and 489 constraints, problems are : Problem set: 22 solved, 209 unsolved in 21336 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/159 constraints, ReadFeed: 91/91 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 6/6 constraints]
After SMT, in 28992ms problems are : Problem set: 22 solved, 209 unsolved
Search for dead transitions found 22 dead transitions in 28995ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 159/291 places, 210/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 141 transition count 204
Applied a total of 24 rules in 2 ms. Remains 141 /159 variables (removed 18) and now considering 204/210 (removed 6) transitions.
// Phase 1: matrix 204 rows 141 cols
[2024-06-01 05:04:57] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:04:57] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-06-01 05:04:57] [INFO ] Invariant cache hit.
[2024-06-01 05:04:57] [INFO ] State equation strengthened by 87 read => feed constraints.
[2024-06-01 05:04:57] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 141/291 places, 204/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29738 ms. Remains : 141/291 places, 204/1166 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-00
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 2 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-00 finished in 29996 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!X(X(X(G(X(p0))))) U p1))'
Support contains 3 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 505
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 267 transition count 504
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 72 place count 244 transition count 481
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 244 transition count 481
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 102 place count 244 transition count 474
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 178 place count 168 transition count 398
Iterating global reduction 2 with 76 rules applied. Total rules applied 254 place count 168 transition count 398
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 370 place count 168 transition count 282
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 372 place count 166 transition count 256
Iterating global reduction 3 with 2 rules applied. Total rules applied 374 place count 166 transition count 256
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 375 place count 165 transition count 255
Iterating global reduction 3 with 1 rules applied. Total rules applied 376 place count 165 transition count 255
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 380 place count 161 transition count 251
Iterating global reduction 3 with 4 rules applied. Total rules applied 384 place count 161 transition count 251
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 400 place count 161 transition count 235
Applied a total of 400 rules in 19 ms. Remains 161 /291 variables (removed 130) and now considering 235/1166 (removed 931) transitions.
// Phase 1: matrix 235 rows 161 cols
[2024-06-01 05:04:57] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:04:57] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-06-01 05:04:57] [INFO ] Invariant cache hit.
[2024-06-01 05:04:57] [INFO ] State equation strengthened by 93 read => feed constraints.
[2024-06-01 05:04:58] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-06-01 05:04:58] [INFO ] Invariant cache hit.
[2024-06-01 05:04:58] [INFO ] State equation strengthened by 93 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (OVERLAPS) 1/161 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/161 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 235/396 variables, 161/163 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/396 variables, 93/256 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/396 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 234 unsolved
[2024-06-01 05:05:05] [INFO ] Deduced a trap composed of 20 places in 55 ms of which 1 ms to minimize.
[2024-06-01 05:05:05] [INFO ] Deduced a trap composed of 19 places in 54 ms of which 1 ms to minimize.
[2024-06-01 05:05:05] [INFO ] Deduced a trap composed of 59 places in 47 ms of which 1 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/396 variables, 3/259 constraints. Problems are: Problem set: 0 solved, 234 unsolved
[2024-06-01 05:05:06] [INFO ] Deduced a trap composed of 49 places in 38 ms of which 1 ms to minimize.
Problem TDEAD52 is UNSAT
Problem TDEAD53 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
[2024-06-01 05:05:07] [INFO ] Deduced a trap composed of 61 places in 40 ms of which 2 ms to minimize.
Problem TDEAD67 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD70 is UNSAT
[2024-06-01 05:05:07] [INFO ] Deduced a trap composed of 60 places in 46 ms of which 1 ms to minimize.
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD191 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD204 is UNSAT
Problem TDEAD208 is UNSAT
Problem TDEAD209 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/396 variables, 3/262 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 0/262 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 10 (OVERLAPS) 0/396 variables, 0/262 constraints. Problems are: Problem set: 20 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Real declared 396/396 variables, and 262 constraints, problems are : Problem set: 20 solved, 214 unsolved in 15822 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/161 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 20 solved, 214 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 2/2 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/144 variables, 0/2 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 2 (OVERLAPS) 1/145 variables, 1/3 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/3 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 8/153 variables, 1/4 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/153 variables, 1/5 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/153 variables, 0/5 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 7 (OVERLAPS) 235/388 variables, 153/158 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/388 variables, 93/251 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/388 variables, 41/292 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/388 variables, 0/292 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 11 (OVERLAPS) 8/396 variables, 8/300 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/396 variables, 173/473 constraints. Problems are: Problem set: 20 solved, 214 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/396 variables, 3/476 constraints. Problems are: Problem set: 20 solved, 214 unsolved
[2024-06-01 05:05:26] [INFO ] Deduced a trap composed of 57 places in 42 ms of which 1 ms to minimize.
Problem TDEAD194 is UNSAT
[2024-06-01 05:05:28] [INFO ] Deduced a trap composed of 57 places in 37 ms of which 0 ms to minimize.
Problem TDEAD198 is UNSAT
[2024-06-01 05:05:28] [INFO ] Deduced a trap composed of 65 places in 38 ms of which 1 ms to minimize.
[2024-06-01 05:05:28] [INFO ] Deduced a trap composed of 60 places in 46 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/396 variables, 4/480 constraints. Problems are: Problem set: 22 solved, 212 unsolved
[2024-06-01 05:05:32] [INFO ] Deduced a trap composed of 74 places in 46 ms of which 1 ms to minimize.
[2024-06-01 05:05:32] [INFO ] Deduced a trap composed of 71 places in 50 ms of which 1 ms to minimize.
[2024-06-01 05:05:34] [INFO ] Deduced a trap composed of 66 places in 39 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/396 variables, 3/483 constraints. Problems are: Problem set: 22 solved, 212 unsolved
[2024-06-01 05:05:40] [INFO ] Deduced a trap composed of 72 places in 48 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/396 variables, 1/484 constraints. Problems are: Problem set: 22 solved, 212 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 396/396 variables, and 484 constraints, problems are : Problem set: 22 solved, 212 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/161 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 214/234 constraints, Known Traps: 14/14 constraints]
After SMT, in 46162ms problems are : Problem set: 22 solved, 212 unsolved
Search for dead transitions found 22 dead transitions in 46165ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 161/291 places, 213/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 143 transition count 207
Applied a total of 24 rules in 3 ms. Remains 143 /161 variables (removed 18) and now considering 207/213 (removed 6) transitions.
// Phase 1: matrix 207 rows 143 cols
[2024-06-01 05:05:44] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:05:44] [INFO ] Implicit Places using invariants in 71 ms returned []
[2024-06-01 05:05:44] [INFO ] Invariant cache hit.
[2024-06-01 05:05:44] [INFO ] State equation strengthened by 89 read => feed constraints.
[2024-06-01 05:05:44] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 143/291 places, 207/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46923 ms. Remains : 143/291 places, 207/1166 transitions.
Stuttering acceptance computed with spot in 172 ms :[p0, (NOT p1), p0, (OR (NOT p1) p0), p0]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-02
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-02 finished in 47114 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((X(G(p1))||G(p2)||p0) U p3)||X(p1)))'
Support contains 5 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 268 transition count 507
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 268 transition count 507
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 268 transition count 506
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 69 place count 246 transition count 484
Iterating global reduction 1 with 22 rules applied. Total rules applied 91 place count 246 transition count 484
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 98 place count 246 transition count 477
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 174 place count 170 transition count 401
Iterating global reduction 2 with 76 rules applied. Total rules applied 250 place count 170 transition count 401
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 2 with 108 rules applied. Total rules applied 358 place count 170 transition count 293
Applied a total of 358 rules in 17 ms. Remains 170 /291 variables (removed 121) and now considering 293/1166 (removed 873) transitions.
// Phase 1: matrix 293 rows 170 cols
[2024-06-01 05:05:44] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:05:44] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-06-01 05:05:44] [INFO ] Invariant cache hit.
[2024-06-01 05:05:44] [INFO ] State equation strengthened by 144 read => feed constraints.
[2024-06-01 05:05:45] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 499 ms to find 0 implicit places.
Running 292 sub problems to find dead transitions.
[2024-06-01 05:05:45] [INFO ] Invariant cache hit.
[2024-06-01 05:05:45] [INFO ] State equation strengthened by 144 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 2 (OVERLAPS) 1/170 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 4 (OVERLAPS) 293/463 variables, 170/172 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/463 variables, 144/316 constraints. Problems are: Problem set: 0 solved, 292 unsolved
[2024-06-01 05:05:51] [INFO ] Deduced a trap composed of 21 places in 71 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 1/317 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/463 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 8 (OVERLAPS) 0/463 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 292 unsolved
No progress, stopping.
After SMT solving in domain Real declared 463/463 variables, and 317 constraints, problems are : Problem set: 0 solved, 292 unsolved in 13088 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 170/170 constraints, ReadFeed: 144/144 constraints, PredecessorRefiner: 292/292 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 292 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 3 (OVERLAPS) 1/170 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 5 (OVERLAPS) 293/463 variables, 170/173 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 144/317 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/463 variables, 292/609 constraints. Problems are: Problem set: 0 solved, 292 unsolved
[2024-06-01 05:06:04] [INFO ] Deduced a trap composed of 57 places in 55 ms of which 2 ms to minimize.
[2024-06-01 05:06:06] [INFO ] Deduced a trap composed of 49 places in 32 ms of which 1 ms to minimize.
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
[2024-06-01 05:06:06] [INFO ] Deduced a trap composed of 61 places in 49 ms of which 1 ms to minimize.
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD80 is UNSAT
[2024-06-01 05:06:06] [INFO ] Deduced a trap composed of 67 places in 44 ms of which 1 ms to minimize.
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD249 is UNSAT
Problem TDEAD250 is UNSAT
[2024-06-01 05:06:09] [INFO ] Deduced a trap composed of 57 places in 41 ms of which 2 ms to minimize.
Problem TDEAD252 is UNSAT
Problem TDEAD254 is UNSAT
Problem TDEAD255 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD266 is UNSAT
Problem TDEAD267 is UNSAT
[2024-06-01 05:06:09] [INFO ] Deduced a trap composed of 65 places in 43 ms of which 1 ms to minimize.
[2024-06-01 05:06:10] [INFO ] Deduced a trap composed of 59 places in 47 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/463 variables, 7/616 constraints. Problems are: Problem set: 22 solved, 270 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/463 variables, 0/616 constraints. Problems are: Problem set: 22 solved, 270 unsolved
[2024-06-01 05:06:25] [INFO ] Deduced a trap composed of 66 places in 48 ms of which 1 ms to minimize.
At refinement iteration 10 (OVERLAPS) 0/463 variables, 1/617 constraints. Problems are: Problem set: 22 solved, 270 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 463/463 variables, and 617 constraints, problems are : Problem set: 22 solved, 270 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 170/170 constraints, ReadFeed: 144/144 constraints, PredecessorRefiner: 292/292 constraints, Known Traps: 9/9 constraints]
After SMT, in 43555ms problems are : Problem set: 22 solved, 270 unsolved
Search for dead transitions found 22 dead transitions in 43557ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 170/291 places, 271/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 152 transition count 265
Applied a total of 24 rules in 2 ms. Remains 152 /170 variables (removed 18) and now considering 265/271 (removed 6) transitions.
// Phase 1: matrix 265 rows 152 cols
[2024-06-01 05:06:28] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 05:06:28] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-06-01 05:06:28] [INFO ] Invariant cache hit.
[2024-06-01 05:06:29] [INFO ] State equation strengthened by 140 read => feed constraints.
[2024-06-01 05:06:29] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 152/291 places, 265/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 44413 ms. Remains : 152/291 places, 265/1166 transitions.
Stuttering acceptance computed with spot in 334 ms :[(AND (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p1)), true, (NOT p1), (NOT p3), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-03 finished in 44769 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (!p1 U (G(!p1)||(!p1&&G(p0))))))'
Support contains 3 out of 291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 505
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 267 transition count 504
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 72 place count 244 transition count 481
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 244 transition count 481
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 102 place count 244 transition count 474
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 178 place count 168 transition count 398
Iterating global reduction 2 with 76 rules applied. Total rules applied 254 place count 168 transition count 398
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 366 place count 168 transition count 286
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 367 place count 167 transition count 273
Iterating global reduction 3 with 1 rules applied. Total rules applied 368 place count 167 transition count 273
Applied a total of 368 rules in 52 ms. Remains 167 /291 variables (removed 124) and now considering 273/1166 (removed 893) transitions.
// Phase 1: matrix 273 rows 167 cols
[2024-06-01 05:06:29] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:06:29] [INFO ] Implicit Places using invariants in 98 ms returned []
[2024-06-01 05:06:29] [INFO ] Invariant cache hit.
[2024-06-01 05:06:29] [INFO ] State equation strengthened by 126 read => feed constraints.
[2024-06-01 05:06:30] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 556 ms to find 0 implicit places.
[2024-06-01 05:06:30] [INFO ] Redundant transitions in 14 ms returned []
Running 272 sub problems to find dead transitions.
[2024-06-01 05:06:30] [INFO ] Invariant cache hit.
[2024-06-01 05:06:30] [INFO ] State equation strengthened by 126 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 2 (OVERLAPS) 1/167 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/167 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 4 (OVERLAPS) 273/440 variables, 167/169 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/440 variables, 126/295 constraints. Problems are: Problem set: 0 solved, 272 unsolved
[2024-06-01 05:06:34] [INFO ] Deduced a trap composed of 49 places in 45 ms of which 1 ms to minimize.
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
[2024-06-01 05:06:34] [INFO ] Deduced a trap composed of 68 places in 43 ms of which 1 ms to minimize.
[2024-06-01 05:06:34] [INFO ] Deduced a trap composed of 61 places in 43 ms of which 0 ms to minimize.
Problem TDEAD75 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD229 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD235 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/440 variables, 3/298 constraints. Problems are: Problem set: 20 solved, 252 unsolved
[2024-06-01 05:06:38] [INFO ] Deduced a trap composed of 20 places in 72 ms of which 2 ms to minimize.
[2024-06-01 05:06:38] [INFO ] Deduced a trap composed of 20 places in 63 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/440 variables, 2/300 constraints. Problems are: Problem set: 20 solved, 252 unsolved
[2024-06-01 05:06:40] [INFO ] Deduced a trap composed of 65 places in 53 ms of which 4 ms to minimize.
Problem TDEAD236 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/440 variables, 1/301 constraints. Problems are: Problem set: 21 solved, 251 unsolved
[2024-06-01 05:06:42] [INFO ] Deduced a trap composed of 59 places in 52 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/440 variables, 1/302 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/440 variables, 0/302 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 11 (OVERLAPS) 0/440 variables, 0/302 constraints. Problems are: Problem set: 21 solved, 251 unsolved
No progress, stopping.
After SMT solving in domain Real declared 440/440 variables, and 302 constraints, problems are : Problem set: 21 solved, 251 unsolved in 20752 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 272/272 constraints, Known Traps: 7/7 constraints]
Escalating to Integer solving :Problem set: 21 solved, 251 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 2/2 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/2 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 2 (OVERLAPS) 1/150 variables, 1/3 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/150 variables, 0/3 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 4 (OVERLAPS) 8/158 variables, 1/4 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/158 variables, 0/4 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 6 (OVERLAPS) 273/431 variables, 158/162 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/431 variables, 126/288 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/431 variables, 40/328 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/431 variables, 0/328 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 10 (OVERLAPS) 9/440 variables, 9/337 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/440 variables, 211/548 constraints. Problems are: Problem set: 21 solved, 251 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/440 variables, 5/553 constraints. Problems are: Problem set: 21 solved, 251 unsolved
[2024-06-01 05:07:10] [INFO ] Deduced a trap composed of 57 places in 53 ms of which 1 ms to minimize.
Problem TDEAD232 is UNSAT
At refinement iteration 13 (INCLUDED_ONLY) 0/440 variables, 1/554 constraints. Problems are: Problem set: 22 solved, 250 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/440 variables, 0/554 constraints. Problems are: Problem set: 22 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 440/440 variables, and 554 constraints, problems are : Problem set: 22 solved, 250 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 251/272 constraints, Known Traps: 8/8 constraints]
After SMT, in 51166ms problems are : Problem set: 22 solved, 250 unsolved
Search for dead transitions found 22 dead transitions in 51168ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 167/291 places, 251/1166 transitions.
Graph (complete) has 572 edges and 167 vertex of which 149 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 149 transition count 245
Applied a total of 7 rules in 29 ms. Remains 149 /167 variables (removed 18) and now considering 245/251 (removed 6) transitions.
// Phase 1: matrix 245 rows 149 cols
[2024-06-01 05:07:21] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:07:21] [INFO ] Implicit Places using invariants in 80 ms returned []
[2024-06-01 05:07:21] [INFO ] Invariant cache hit.
[2024-06-01 05:07:21] [INFO ] State equation strengthened by 122 read => feed constraints.
[2024-06-01 05:07:21] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 371 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 149/291 places, 245/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 52203 ms. Remains : 149/291 places, 245/1166 transitions.
Stuttering acceptance computed with spot in 185 ms :[true, p1, p1, (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-04
Entered a terminal (fully accepting) state of product in 362 steps with 67 reset in 7 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-04 finished in 52411 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(X(!G(X(G(p0))))) U p1)))'
Support contains 2 out of 291 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 505
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 267 transition count 504
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 72 place count 244 transition count 481
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 244 transition count 481
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 102 place count 244 transition count 474
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 178 place count 168 transition count 398
Iterating global reduction 2 with 76 rules applied. Total rules applied 254 place count 168 transition count 398
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 366 place count 168 transition count 286
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 367 place count 167 transition count 273
Iterating global reduction 3 with 1 rules applied. Total rules applied 368 place count 167 transition count 273
Applied a total of 368 rules in 37 ms. Remains 167 /291 variables (removed 124) and now considering 273/1166 (removed 893) transitions.
// Phase 1: matrix 273 rows 167 cols
[2024-06-01 05:07:22] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 05:07:22] [INFO ] Implicit Places using invariants in 127 ms returned []
[2024-06-01 05:07:22] [INFO ] Invariant cache hit.
[2024-06-01 05:07:22] [INFO ] State equation strengthened by 126 read => feed constraints.
[2024-06-01 05:07:22] [INFO ] Implicit Places using invariants and state equation in 383 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
[2024-06-01 05:07:22] [INFO ] Redundant transitions in 11 ms returned []
Running 272 sub problems to find dead transitions.
[2024-06-01 05:07:22] [INFO ] Invariant cache hit.
[2024-06-01 05:07:22] [INFO ] State equation strengthened by 126 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 2 (OVERLAPS) 1/167 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/167 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 4 (OVERLAPS) 273/440 variables, 167/169 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/440 variables, 126/295 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/440 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 7 (OVERLAPS) 0/440 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 272 unsolved
No progress, stopping.
After SMT solving in domain Real declared 440/440 variables, and 295 constraints, problems are : Problem set: 0 solved, 272 unsolved in 9715 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 272/272 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 272 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 2 (OVERLAPS) 1/167 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/167 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 4 (OVERLAPS) 273/440 variables, 167/169 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/440 variables, 126/295 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/440 variables, 272/567 constraints. Problems are: Problem set: 0 solved, 272 unsolved
[2024-06-01 05:07:38] [INFO ] Deduced a trap composed of 57 places in 41 ms of which 1 ms to minimize.
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
[2024-06-01 05:07:39] [INFO ] Deduced a trap composed of 49 places in 43 ms of which 1 ms to minimize.
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
[2024-06-01 05:07:39] [INFO ] Deduced a trap composed of 68 places in 48 ms of which 1 ms to minimize.
[2024-06-01 05:07:39] [INFO ] Deduced a trap composed of 61 places in 40 ms of which 1 ms to minimize.
Problem TDEAD75 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
[2024-06-01 05:07:40] [INFO ] Deduced a trap composed of 65 places in 37 ms of which 1 ms to minimize.
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD229 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD232 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD235 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
[2024-06-01 05:07:42] [INFO ] Deduced a trap composed of 65 places in 55 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/440 variables, 6/573 constraints. Problems are: Problem set: 22 solved, 250 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/440 variables, 0/573 constraints. Problems are: Problem set: 22 solved, 250 unsolved
[2024-06-01 05:07:54] [INFO ] Deduced a trap composed of 57 places in 46 ms of which 0 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/440 variables, 1/574 constraints. Problems are: Problem set: 22 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 440/440 variables, and 574 constraints, problems are : Problem set: 22 solved, 250 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 272/272 constraints, Known Traps: 7/7 constraints]
After SMT, in 40137ms problems are : Problem set: 22 solved, 250 unsolved
Search for dead transitions found 22 dead transitions in 40140ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 167/291 places, 251/1166 transitions.
Graph (complete) has 572 edges and 167 vertex of which 149 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 149 transition count 245
Applied a total of 7 rules in 14 ms. Remains 149 /167 variables (removed 18) and now considering 245/251 (removed 6) transitions.
// Phase 1: matrix 245 rows 149 cols
[2024-06-01 05:08:02] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:08:02] [INFO ] Implicit Places using invariants in 86 ms returned []
[2024-06-01 05:08:02] [INFO ] Invariant cache hit.
[2024-06-01 05:08:02] [INFO ] State equation strengthened by 122 read => feed constraints.
[2024-06-01 05:08:03] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 149/291 places, 245/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 41113 ms. Remains : 149/291 places, 245/1166 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p1)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-06
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 2 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-06 finished in 41172 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0||G(p1)))&&(p2 U !p3)))'
Support contains 6 out of 291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 269 transition count 542
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 269 transition count 542
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 269 transition count 541
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 66 place count 248 transition count 520
Iterating global reduction 1 with 21 rules applied. Total rules applied 87 place count 248 transition count 520
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 96 place count 248 transition count 511
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 168 place count 176 transition count 439
Iterating global reduction 2 with 72 rules applied. Total rules applied 240 place count 176 transition count 439
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 2 with 120 rules applied. Total rules applied 360 place count 176 transition count 319
Applied a total of 360 rules in 33 ms. Remains 176 /291 variables (removed 115) and now considering 319/1166 (removed 847) transitions.
// Phase 1: matrix 319 rows 176 cols
[2024-06-01 05:08:03] [INFO ] Computed 2 invariants in 4 ms
[2024-06-01 05:08:03] [INFO ] Implicit Places using invariants in 87 ms returned []
[2024-06-01 05:08:03] [INFO ] Invariant cache hit.
[2024-06-01 05:08:03] [INFO ] State equation strengthened by 165 read => feed constraints.
[2024-06-01 05:08:03] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 549 ms to find 0 implicit places.
[2024-06-01 05:08:03] [INFO ] Redundant transitions in 5 ms returned []
Running 318 sub problems to find dead transitions.
[2024-06-01 05:08:03] [INFO ] Invariant cache hit.
[2024-06-01 05:08:03] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 2 (OVERLAPS) 1/176 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/176 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 4 (OVERLAPS) 319/495 variables, 176/178 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 165/343 constraints. Problems are: Problem set: 0 solved, 318 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/495 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 318 unsolved
[2024-06-01 05:08:15] [INFO ] Deduced a trap composed of 59 places in 45 ms of which 0 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/495 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 318 unsolved
[2024-06-01 05:08:16] [INFO ] Deduced a trap composed of 57 places in 42 ms of which 1 ms to minimize.
Problem TDEAD72 is UNSAT
Problem TDEAD73 is UNSAT
[2024-06-01 05:08:16] [INFO ] Deduced a trap composed of 61 places in 50 ms of which 1 ms to minimize.
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
[2024-06-01 05:08:16] [INFO ] Deduced a trap composed of 60 places in 53 ms of which 1 ms to minimize.
[2024-06-01 05:08:16] [INFO ] Deduced a trap composed of 49 places in 43 ms of which 0 ms to minimize.
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD118 is UNSAT
Problem TDEAD119 is UNSAT
[2024-06-01 05:08:18] [INFO ] Deduced a trap composed of 20 places in 62 ms of which 1 ms to minimize.
[2024-06-01 05:08:18] [INFO ] Deduced a trap composed of 22 places in 62 ms of which 1 ms to minimize.
Problem TDEAD275 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD70 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/495 variables, 6/350 constraints. Problems are: Problem set: 21 solved, 297 unsolved
[2024-06-01 05:08:20] [INFO ] Deduced a trap composed of 65 places in 50 ms of which 1 ms to minimize.
[2024-06-01 05:08:22] [INFO ] Deduced a trap composed of 57 places in 49 ms of which 1 ms to minimize.
Problem TDEAD278 is UNSAT
At refinement iteration 9 (INCLUDED_ONLY) 0/495 variables, 2/352 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/495 variables, 0/352 constraints. Problems are: Problem set: 22 solved, 296 unsolved
[2024-06-01 05:08:30] [INFO ] Deduced a trap composed of 22 places in 71 ms of which 1 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/495 variables, 1/353 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/495 variables, 0/353 constraints. Problems are: Problem set: 22 solved, 296 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 495/495 variables, and 353 constraints, problems are : Problem set: 22 solved, 296 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 176/176 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 318/318 constraints, Known Traps: 10/10 constraints]
Escalating to Integer solving :Problem set: 22 solved, 296 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 3/3 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/157 variables, 0/3 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 2 (OVERLAPS) 1/158 variables, 1/4 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/158 variables, 0/4 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 4 (OVERLAPS) 8/166 variables, 1/5 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/166 variables, 1/6 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/166 variables, 0/6 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 7 (OVERLAPS) 319/485 variables, 166/172 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/485 variables, 165/337 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/485 variables, 39/376 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/485 variables, 0/376 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 11 (OVERLAPS) 10/495 variables, 10/386 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/495 variables, 257/643 constraints. Problems are: Problem set: 22 solved, 296 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/495 variables, 6/649 constraints. Problems are: Problem set: 22 solved, 296 unsolved
[2024-06-01 05:09:03] [INFO ] Deduced a trap composed of 57 places in 39 ms of which 1 ms to minimize.
[2024-06-01 05:09:04] [INFO ] Deduced a trap composed of 60 places in 52 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 495/495 variables, and 651 constraints, problems are : Problem set: 22 solved, 296 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 176/176 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 296/318 constraints, Known Traps: 12/12 constraints]
After SMT, in 60578ms problems are : Problem set: 22 solved, 296 unsolved
Search for dead transitions found 22 dead transitions in 60581ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 176/291 places, 297/1166 transitions.
Graph (complete) has 633 edges and 176 vertex of which 158 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 158 transition count 291
Applied a total of 7 rules in 17 ms. Remains 158 /176 variables (removed 18) and now considering 291/297 (removed 6) transitions.
// Phase 1: matrix 291 rows 158 cols
[2024-06-01 05:09:04] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:09:04] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-06-01 05:09:04] [INFO ] Invariant cache hit.
[2024-06-01 05:09:04] [INFO ] State equation strengthened by 161 read => feed constraints.
[2024-06-01 05:09:04] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 527 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/291 places, 291/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 61717 ms. Remains : 158/291 places, 291/1166 transitions.
Stuttering acceptance computed with spot in 123 ms :[(OR p3 (AND (NOT p0) (NOT p1))), true, (AND (NOT p0) (NOT p1)), p3]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-07
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-07 finished in 61861 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((X(((G(p0) U p1)&&G(p2)))||G(p3))))'
Support contains 6 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 269 transition count 541
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 269 transition count 541
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 269 transition count 540
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 66 place count 248 transition count 519
Iterating global reduction 1 with 21 rules applied. Total rules applied 87 place count 248 transition count 519
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 93 place count 248 transition count 513
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 165 place count 176 transition count 441
Iterating global reduction 2 with 72 rules applied. Total rules applied 237 place count 176 transition count 441
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 365 place count 176 transition count 313
Applied a total of 365 rules in 13 ms. Remains 176 /291 variables (removed 115) and now considering 313/1166 (removed 853) transitions.
// Phase 1: matrix 313 rows 176 cols
[2024-06-01 05:09:05] [INFO ] Computed 2 invariants in 5 ms
[2024-06-01 05:09:05] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-06-01 05:09:05] [INFO ] Invariant cache hit.
[2024-06-01 05:09:05] [INFO ] State equation strengthened by 159 read => feed constraints.
[2024-06-01 05:09:05] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 541 ms to find 0 implicit places.
Running 312 sub problems to find dead transitions.
[2024-06-01 05:09:05] [INFO ] Invariant cache hit.
[2024-06-01 05:09:05] [INFO ] State equation strengthened by 159 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 2 (OVERLAPS) 1/176 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/176 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 4 (OVERLAPS) 313/489 variables, 176/178 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 159/337 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 312 unsolved
[2024-06-01 05:09:16] [INFO ] Deduced a trap composed of 20 places in 81 ms of which 1 ms to minimize.
[2024-06-01 05:09:16] [INFO ] Deduced a trap composed of 22 places in 60 ms of which 1 ms to minimize.
At refinement iteration 7 (OVERLAPS) 0/489 variables, 2/339 constraints. Problems are: Problem set: 0 solved, 312 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/489 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 312 unsolved
[2024-06-01 05:09:21] [INFO ] Deduced a trap composed of 49 places in 42 ms of which 0 ms to minimize.
Problem TDEAD69 is UNSAT
Problem TDEAD70 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD73 is UNSAT
[2024-06-01 05:09:21] [INFO ] Deduced a trap composed of 61 places in 48 ms of which 1 ms to minimize.
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
[2024-06-01 05:09:22] [INFO ] Deduced a trap composed of 59 places in 47 ms of which 1 ms to minimize.
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD118 is UNSAT
Problem TDEAD119 is UNSAT
Problem TDEAD269 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD274 is UNSAT
Problem TDEAD275 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD287 is UNSAT
At refinement iteration 9 (OVERLAPS) 0/489 variables, 3/342 constraints. Problems are: Problem set: 20 solved, 292 unsolved
[2024-06-01 05:09:27] [INFO ] Deduced a trap composed of 62 places in 46 ms of which 1 ms to minimize.
[2024-06-01 05:09:29] [INFO ] Deduced a trap composed of 57 places in 48 ms of which 0 ms to minimize.
Problem TDEAD272 is UNSAT
Problem TDEAD276 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/489 variables, 2/344 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/489 variables, 0/344 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 12 (OVERLAPS) 0/489 variables, 0/344 constraints. Problems are: Problem set: 22 solved, 290 unsolved
No progress, stopping.
After SMT solving in domain Real declared 489/489 variables, and 344 constraints, problems are : Problem set: 22 solved, 290 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 176/176 constraints, ReadFeed: 159/159 constraints, PredecessorRefiner: 312/312 constraints, Known Traps: 7/7 constraints]
Escalating to Integer solving :Problem set: 22 solved, 290 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 2/2 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/157 variables, 0/2 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 2 (OVERLAPS) 1/158 variables, 1/3 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/158 variables, 0/3 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 4 (OVERLAPS) 8/166 variables, 1/4 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/166 variables, 0/4 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 6 (OVERLAPS) 313/479 variables, 166/170 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/479 variables, 159/329 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/479 variables, 39/368 constraints. Problems are: Problem set: 22 solved, 290 unsolved
[2024-06-01 05:09:43] [INFO ] Deduced a trap composed of 60 places in 46 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/479 variables, 1/369 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/479 variables, 0/369 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 11 (OVERLAPS) 10/489 variables, 10/379 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/489 variables, 251/630 constraints. Problems are: Problem set: 22 solved, 290 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/489 variables, 5/635 constraints. Problems are: Problem set: 22 solved, 290 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 489/489 variables, and 635 constraints, problems are : Problem set: 22 solved, 290 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 176/176 constraints, ReadFeed: 159/159 constraints, PredecessorRefiner: 290/312 constraints, Known Traps: 8/8 constraints]
After SMT, in 60533ms problems are : Problem set: 22 solved, 290 unsolved
Search for dead transitions found 22 dead transitions in 60538ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 176/291 places, 291/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 158 transition count 285
Applied a total of 24 rules in 2 ms. Remains 158 /176 variables (removed 18) and now considering 285/291 (removed 6) transitions.
// Phase 1: matrix 285 rows 158 cols
[2024-06-01 05:10:06] [INFO ] Computed 2 invariants in 6 ms
[2024-06-01 05:10:06] [INFO ] Implicit Places using invariants in 88 ms returned []
[2024-06-01 05:10:06] [INFO ] Invariant cache hit.
[2024-06-01 05:10:06] [INFO ] State equation strengthened by 155 read => feed constraints.
[2024-06-01 05:10:06] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 158/291 places, 285/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61572 ms. Remains : 158/291 places, 285/1166 transitions.
Stuttering acceptance computed with spot in 384 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (OR (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), true, (NOT p0), (NOT p1), (NOT p2), (OR (AND p1 p2 (NOT p3)) (AND p0 p2 (NOT p3))), (AND (NOT p0) (NOT p3) p1 p2), (AND p0 (NOT p1) (NOT p3) (NOT p2)), false]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-08
Product exploration explored 100000 steps with 28670 reset in 444 ms.
Product exploration explored 100000 steps with 28655 reset in 282 ms.
Computed a total of 19 stabilizing places and 101 stable transitions
Graph (complete) has 607 edges and 158 vertex of which 157 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 19 stabilizing places and 101 stable transitions
Knowledge obtained : [(AND p3 (NOT p1) (NOT p0) (NOT p2)), (X (NOT p2)), (X p3), (X (NOT (AND (NOT p3) (NOT p1) p0 p2))), (X (NOT (OR (AND p3 p1 p2) (AND p3 p0 p2)))), (X (OR (AND p3 (NOT p1) (NOT p0)) (AND p3 (NOT p2)))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (NOT (OR (AND (NOT p3) p1 p2) (AND (NOT p3) p0 p2)))), (X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (AND p3 (NOT p1) p0 p2))), (X (NOT (OR (AND (NOT p3) (NOT p1) (NOT p0)) (AND (NOT p3) (NOT p2))))), (X (NOT (AND (NOT p1) p0 p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p3 (NOT p1) (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p3)), (X (X (NOT p2))), (X (X (NOT (OR (AND p3 p1 p2) (AND p3 p0 p2))))), (X (X (NOT (AND p3 p1 (NOT p0) p2)))), (X (X (NOT (OR (AND p3 p1 p0) (AND p3 p0 (NOT p2)))))), (X (X (NOT (AND (NOT p3) (NOT p1) (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND p3 (NOT p1) p0 (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p1 p2) (AND (NOT p3) p0 p2))))), (X (X (NOT (OR (AND (NOT p3) p1 p0) (AND (NOT p3) p0 (NOT p2)))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p3) p1 (NOT p0) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 30 factoid took 150 ms. Reduced automaton from 11 states, 33 edges and 4 AP (stutter sensitive) to 8 states, 25 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 292 ms :[(OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) p2 p3), true, (NOT p0), (NOT p1), (NOT p2), (OR (AND p0 p2 (NOT p3)) (AND p1 p2 (NOT p3))), (AND (NOT p0) p2 (NOT p3) p1)]
RANDOM walk for 40000 steps (7286 resets) in 534 ms. (74 steps per ms) remains 8/19 properties
BEST_FIRST walk for 40003 steps (1146 resets) in 174 ms. (228 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (1117 resets) in 162 ms. (245 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (1144 resets) in 286 ms. (139 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (1165 resets) in 357 ms. (111 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (1147 resets) in 117 ms. (339 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (1150 resets) in 69 ms. (571 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (1163 resets) in 111 ms. (357 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (1195 resets) in 82 ms. (481 steps per ms) remains 8/8 properties
[2024-06-01 05:10:08] [INFO ] Invariant cache hit.
[2024-06-01 05:10:08] [INFO ] State equation strengthened by 155 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 59/65 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 4/69 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 195/264 variables, 69/71 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/264 variables, 65/136 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/264 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem apf4 is UNSAT
Problem apf6 is UNSAT
Problem apf7 is UNSAT
Problem apf8 is UNSAT
Problem apf9 is UNSAT
Problem apf10 is UNSAT
Problem apf12 is UNSAT
Problem apf15 is UNSAT
After SMT solving in domain Real declared 443/443 variables, and 225 constraints, problems are : Problem set: 8 solved, 0 unsolved in 335 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/158 constraints, ReadFeed: 65/155 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 377ms problems are : Problem set: 8 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 8 invariant AP formulas.
Knowledge obtained : [(AND p3 (NOT p1) (NOT p0) (NOT p2)), (X (NOT p2)), (X p3), (X (NOT (AND (NOT p3) (NOT p1) p0 p2))), (X (NOT (OR (AND p3 p1 p2) (AND p3 p0 p2)))), (X (OR (AND p3 (NOT p1) (NOT p0)) (AND p3 (NOT p2)))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (NOT (OR (AND (NOT p3) p1 p2) (AND (NOT p3) p0 p2)))), (X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (AND p3 (NOT p1) p0 p2))), (X (NOT (OR (AND (NOT p3) (NOT p1) (NOT p0)) (AND (NOT p3) (NOT p2))))), (X (NOT (AND (NOT p1) p0 p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p3 (NOT p1) (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p3)), (X (X (NOT p2))), (X (X (NOT (OR (AND p3 p1 p2) (AND p3 p0 p2))))), (X (X (NOT (AND p3 p1 (NOT p0) p2)))), (X (X (NOT (OR (AND p3 p1 p0) (AND p3 p0 (NOT p2)))))), (X (X (NOT (AND (NOT p3) (NOT p1) (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND p3 (NOT p1) p0 (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p1 p2) (AND (NOT p3) p0 p2))))), (X (X (NOT (OR (AND (NOT p3) p1 p0) (AND (NOT p3) p0 (NOT p2)))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p3) p1 (NOT p0) p2)))), (X (X (NOT p1))), (G (AND (OR (NOT p0) (NOT p3) (NOT p2)) (OR (NOT p1) (NOT p3) (NOT p2)))), (G (AND (OR (NOT p0) p3 (NOT p2)) (OR (NOT p1) p3 (NOT p2)))), (G (AND (OR (NOT p0) (NOT p1) p3) (OR (NOT p0) p3 p2))), (G (OR p0 (NOT p1) (NOT p3) (NOT p2))), (G (OR p0 (NOT p1) p3 (NOT p2))), (G (OR (NOT p1) p3 (NOT p2))), (G (OR (NOT p0) p1 p3 (NOT p2))), (G (OR (NOT p0) p1 (NOT p3) (NOT p2)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR p0 p1 (NOT p3) (NOT p2)))), (F (NOT (OR (AND p0 p2) (AND p1 p2) p3))), (F (NOT (AND (OR (NOT p0) (NOT p1) (NOT p3)) (OR (NOT p0) (NOT p3) p2)))), (F p2), (F p1), (F p0), (F (NOT (OR (AND (NOT p0) (NOT p1) p3) (AND p3 (NOT p2))))), (F (NOT (OR (NOT p0) p1))), (F (NOT p3)), (F (NOT (AND (OR p0 p1 p3) (OR p3 p2))))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR (AND p0 p2) (AND p1 p2) p3)))
Knowledge based reduction with 38 factoid took 205 ms. Reduced automaton from 8 states, 25 edges and 4 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-08 FALSE TECHNIQUES KNOWLEDGE
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-08 finished in 64515 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Support contains 3 out of 291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 472
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 472
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 72 place count 243 transition count 448
Iterating global reduction 0 with 24 rules applied. Total rules applied 96 place count 243 transition count 448
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 102 place count 243 transition count 442
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 182 place count 163 transition count 362
Iterating global reduction 1 with 80 rules applied. Total rules applied 262 place count 163 transition count 362
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 1 with 100 rules applied. Total rules applied 362 place count 163 transition count 262
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 363 place count 162 transition count 249
Iterating global reduction 2 with 1 rules applied. Total rules applied 364 place count 162 transition count 249
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 365 place count 161 transition count 248
Iterating global reduction 2 with 1 rules applied. Total rules applied 366 place count 161 transition count 248
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 370 place count 157 transition count 244
Iterating global reduction 2 with 4 rules applied. Total rules applied 374 place count 157 transition count 244
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 390 place count 157 transition count 228
Applied a total of 390 rules in 40 ms. Remains 157 /291 variables (removed 134) and now considering 228/1166 (removed 938) transitions.
// Phase 1: matrix 228 rows 157 cols
[2024-06-01 05:10:09] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 05:10:09] [INFO ] Implicit Places using invariants in 79 ms returned []
[2024-06-01 05:10:09] [INFO ] Invariant cache hit.
[2024-06-01 05:10:09] [INFO ] State equation strengthened by 90 read => feed constraints.
[2024-06-01 05:10:09] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2024-06-01 05:10:09] [INFO ] Redundant transitions in 1 ms returned []
Running 227 sub problems to find dead transitions.
[2024-06-01 05:10:09] [INFO ] Invariant cache hit.
[2024-06-01 05:10:09] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (OVERLAPS) 1/157 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/157 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 228/385 variables, 157/159 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/385 variables, 90/249 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/385 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 7 (OVERLAPS) 0/385 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 385/385 variables, and 249 constraints, problems are : Problem set: 0 solved, 227 unsolved in 7045 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 157/157 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (OVERLAPS) 1/157 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/157 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 228/385 variables, 157/159 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/385 variables, 90/249 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/385 variables, 227/476 constraints. Problems are: Problem set: 0 solved, 227 unsolved
[2024-06-01 05:10:21] [INFO ] Deduced a trap composed of 49 places in 41 ms of which 1 ms to minimize.
Problem TDEAD46 is UNSAT
Problem TDEAD47 is UNSAT
Problem TDEAD49 is UNSAT
Problem TDEAD50 is UNSAT
[2024-06-01 05:10:22] [INFO ] Deduced a trap composed of 61 places in 50 ms of which 1 ms to minimize.
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
[2024-06-01 05:10:22] [INFO ] Deduced a trap composed of 57 places in 48 ms of which 1 ms to minimize.
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD184 is UNSAT
Problem TDEAD185 is UNSAT
[2024-06-01 05:10:24] [INFO ] Deduced a trap composed of 57 places in 48 ms of which 1 ms to minimize.
Problem TDEAD187 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD191 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD202 is UNSAT
[2024-06-01 05:10:24] [INFO ] Deduced a trap composed of 59 places in 42 ms of which 1 ms to minimize.
[2024-06-01 05:10:24] [INFO ] Deduced a trap composed of 69 places in 42 ms of which 0 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/385 variables, 6/482 constraints. Problems are: Problem set: 22 solved, 205 unsolved
[2024-06-01 05:10:29] [INFO ] Deduced a trap composed of 60 places in 46 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/385 variables, 1/483 constraints. Problems are: Problem set: 22 solved, 205 unsolved
[2024-06-01 05:10:34] [INFO ] Deduced a trap composed of 57 places in 38 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/385 variables, 1/484 constraints. Problems are: Problem set: 22 solved, 205 unsolved
[2024-06-01 05:10:40] [INFO ] Deduced a trap composed of 60 places in 50 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/385 variables, 1/485 constraints. Problems are: Problem set: 22 solved, 205 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/385 variables, 0/485 constraints. Problems are: Problem set: 22 solved, 205 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 385/385 variables, and 485 constraints, problems are : Problem set: 22 solved, 205 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 157/157 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 9/9 constraints]
After SMT, in 37369ms problems are : Problem set: 22 solved, 205 unsolved
Search for dead transitions found 22 dead transitions in 37372ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 157/291 places, 206/1166 transitions.
Graph (complete) has 507 edges and 157 vertex of which 139 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.4 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 139 transition count 200
Applied a total of 7 rules in 13 ms. Remains 139 /157 variables (removed 18) and now considering 200/206 (removed 6) transitions.
// Phase 1: matrix 200 rows 139 cols
[2024-06-01 05:10:47] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:10:47] [INFO ] Implicit Places using invariants in 86 ms returned []
[2024-06-01 05:10:47] [INFO ] Invariant cache hit.
[2024-06-01 05:10:47] [INFO ] State equation strengthened by 86 read => feed constraints.
[2024-06-01 05:10:47] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/291 places, 200/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 38178 ms. Remains : 139/291 places, 200/1166 transitions.
Stuttering acceptance computed with spot in 103 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-09
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-09 finished in 38299 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(!p0)) U (!p1||G(F(p2))))))'
Support contains 4 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 268 transition count 539
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 268 transition count 539
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 268 transition count 538
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 69 place count 246 transition count 516
Iterating global reduction 1 with 22 rules applied. Total rules applied 91 place count 246 transition count 516
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 99 place count 246 transition count 508
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 171 place count 174 transition count 436
Iterating global reduction 2 with 72 rules applied. Total rules applied 243 place count 174 transition count 436
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 355 place count 174 transition count 324
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 356 place count 173 transition count 311
Iterating global reduction 3 with 1 rules applied. Total rules applied 357 place count 173 transition count 311
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 358 place count 172 transition count 310
Iterating global reduction 3 with 1 rules applied. Total rules applied 359 place count 172 transition count 310
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 360 place count 172 transition count 309
Applied a total of 360 rules in 16 ms. Remains 172 /291 variables (removed 119) and now considering 309/1166 (removed 857) transitions.
// Phase 1: matrix 309 rows 172 cols
[2024-06-01 05:10:47] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:10:47] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-06-01 05:10:47] [INFO ] Invariant cache hit.
[2024-06-01 05:10:47] [INFO ] State equation strengthened by 158 read => feed constraints.
[2024-06-01 05:10:48] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 524 ms to find 0 implicit places.
Running 308 sub problems to find dead transitions.
[2024-06-01 05:10:48] [INFO ] Invariant cache hit.
[2024-06-01 05:10:48] [INFO ] State equation strengthened by 158 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 4 (OVERLAPS) 309/481 variables, 172/174 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/481 variables, 158/332 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/481 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 7 (OVERLAPS) 0/481 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 308 unsolved
No progress, stopping.
After SMT solving in domain Real declared 481/481 variables, and 332 constraints, problems are : Problem set: 0 solved, 308 unsolved in 11464 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 172/172 constraints, ReadFeed: 158/158 constraints, PredecessorRefiner: 308/308 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 308 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 4 (OVERLAPS) 309/481 variables, 172/174 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/481 variables, 158/332 constraints. Problems are: Problem set: 0 solved, 308 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/481 variables, 308/640 constraints. Problems are: Problem set: 0 solved, 308 unsolved
[2024-06-01 05:11:08] [INFO ] Deduced a trap composed of 48 places in 30 ms of which 1 ms to minimize.
Problem TDEAD45 is UNSAT
Problem TDEAD46 is UNSAT
Problem TDEAD48 is UNSAT
Problem TDEAD49 is UNSAT
[2024-06-01 05:11:08] [INFO ] Deduced a trap composed of 60 places in 44 ms of which 0 ms to minimize.
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
[2024-06-01 05:11:08] [INFO ] Deduced a trap composed of 64 places in 50 ms of which 1 ms to minimize.
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD265 is UNSAT
Problem TDEAD266 is UNSAT
[2024-06-01 05:11:11] [INFO ] Deduced a trap composed of 64 places in 41 ms of which 1 ms to minimize.
Problem TDEAD268 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD271 is UNSAT
Problem TDEAD272 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD283 is UNSAT
[2024-06-01 05:11:12] [INFO ] Deduced a trap composed of 71 places in 42 ms of which 1 ms to minimize.
[2024-06-01 05:11:12] [INFO ] Deduced a trap composed of 67 places in 43 ms of which 1 ms to minimize.
[2024-06-01 05:11:12] [INFO ] Deduced a trap composed of 58 places in 39 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/481 variables, 7/647 constraints. Problems are: Problem set: 22 solved, 286 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/481 variables, 0/647 constraints. Problems are: Problem set: 22 solved, 286 unsolved
[2024-06-01 05:11:25] [INFO ] Deduced a trap composed of 67 places in 51 ms of which 1 ms to minimize.
[2024-06-01 05:11:28] [INFO ] Deduced a trap composed of 71 places in 47 ms of which 1 ms to minimize.
[2024-06-01 05:11:29] [INFO ] Deduced a trap composed of 59 places in 52 ms of which 1 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/481 variables, 3/650 constraints. Problems are: Problem set: 22 solved, 286 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 481/481 variables, and 650 constraints, problems are : Problem set: 22 solved, 286 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 172/172 constraints, ReadFeed: 158/158 constraints, PredecessorRefiner: 308/308 constraints, Known Traps: 10/10 constraints]
After SMT, in 41937ms problems are : Problem set: 22 solved, 286 unsolved
Search for dead transitions found 22 dead transitions in 41942ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 172/291 places, 287/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 154 transition count 281
Applied a total of 24 rules in 2 ms. Remains 154 /172 variables (removed 18) and now considering 281/287 (removed 6) transitions.
// Phase 1: matrix 281 rows 154 cols
[2024-06-01 05:11:30] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:11:30] [INFO ] Implicit Places using invariants in 80 ms returned []
[2024-06-01 05:11:30] [INFO ] Invariant cache hit.
[2024-06-01 05:11:30] [INFO ] State equation strengthened by 154 read => feed constraints.
[2024-06-01 05:11:30] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 436 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 154/291 places, 281/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42924 ms. Remains : 154/291 places, 281/1166 transitions.
Stuttering acceptance computed with spot in 237 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-11
Product exploration explored 100000 steps with 50000 reset in 269 ms.
Product exploration explored 100000 steps with 50000 reset in 277 ms.
Computed a total of 5 stabilizing places and 39 stable transitions
Graph (complete) has 596 edges and 154 vertex of which 153 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 5 stabilizing places and 39 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (NOT p2)), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND p1 (NOT p2)))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 15 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-11 finished in 43744 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 266 transition count 471
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 266 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 266 transition count 470
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 75 place count 242 transition count 446
Iterating global reduction 1 with 24 rules applied. Total rules applied 99 place count 242 transition count 446
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 105 place count 242 transition count 440
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 185 place count 162 transition count 360
Iterating global reduction 2 with 80 rules applied. Total rules applied 265 place count 162 transition count 360
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 2 with 100 rules applied. Total rules applied 365 place count 162 transition count 260
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 367 place count 160 transition count 234
Iterating global reduction 3 with 2 rules applied. Total rules applied 369 place count 160 transition count 234
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 370 place count 159 transition count 233
Iterating global reduction 3 with 1 rules applied. Total rules applied 371 place count 159 transition count 233
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 375 place count 155 transition count 229
Iterating global reduction 3 with 4 rules applied. Total rules applied 379 place count 155 transition count 229
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 391 place count 155 transition count 217
Applied a total of 391 rules in 33 ms. Remains 155 /291 variables (removed 136) and now considering 217/1166 (removed 949) transitions.
// Phase 1: matrix 217 rows 155 cols
[2024-06-01 05:11:31] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 05:11:31] [INFO ] Implicit Places using invariants in 73 ms returned []
[2024-06-01 05:11:31] [INFO ] Invariant cache hit.
[2024-06-01 05:11:31] [INFO ] State equation strengthened by 80 read => feed constraints.
[2024-06-01 05:11:31] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 364 ms to find 0 implicit places.
[2024-06-01 05:11:31] [INFO ] Redundant transitions in 1 ms returned []
Running 216 sub problems to find dead transitions.
[2024-06-01 05:11:31] [INFO ] Invariant cache hit.
[2024-06-01 05:11:31] [INFO ] State equation strengthened by 80 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 1 (OVERLAPS) 1/155 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/155 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/155 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 4 (OVERLAPS) 217/372 variables, 155/157 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/372 variables, 80/237 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/372 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 216 unsolved
[2024-06-01 05:11:37] [INFO ] Deduced a trap composed of 49 places in 38 ms of which 1 ms to minimize.
Problem TDEAD44 is UNSAT
Problem TDEAD45 is UNSAT
Problem TDEAD47 is UNSAT
Problem TDEAD48 is UNSAT
[2024-06-01 05:11:38] [INFO ] Deduced a trap composed of 61 places in 42 ms of which 1 ms to minimize.
Problem TDEAD59 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
[2024-06-01 05:11:38] [INFO ] Deduced a trap composed of 62 places in 43 ms of which 1 ms to minimize.
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD173 is UNSAT
Problem TDEAD174 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD179 is UNSAT
Problem TDEAD185 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD191 is UNSAT
At refinement iteration 7 (OVERLAPS) 0/372 variables, 3/240 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/372 variables, 0/240 constraints. Problems are: Problem set: 21 solved, 195 unsolved
[2024-06-01 05:11:40] [INFO ] Deduced a trap composed of 69 places in 37 ms of which 1 ms to minimize.
[2024-06-01 05:11:41] [INFO ] Deduced a trap composed of 20 places in 61 ms of which 1 ms to minimize.
[2024-06-01 05:11:41] [INFO ] Deduced a trap composed of 18 places in 67 ms of which 9 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/372 variables, 3/243 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/372 variables, 0/243 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 11 (OVERLAPS) 0/372 variables, 0/243 constraints. Problems are: Problem set: 21 solved, 195 unsolved
No progress, stopping.
After SMT solving in domain Real declared 372/372 variables, and 243 constraints, problems are : Problem set: 21 solved, 195 unsolved in 14489 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 155/155 constraints, ReadFeed: 80/80 constraints, PredecessorRefiner: 216/216 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 21 solved, 195 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 2/2 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 2 (OVERLAPS) 1/138 variables, 1/3 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/138 variables, 0/3 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 4 (OVERLAPS) 8/146 variables, 1/4 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/146 variables, 0/4 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 6 (OVERLAPS) 217/363 variables, 146/150 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/363 variables, 80/230 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/363 variables, 40/270 constraints. Problems are: Problem set: 21 solved, 195 unsolved
[2024-06-01 05:11:50] [INFO ] Deduced a trap composed of 60 places in 44 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/363 variables, 1/271 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/363 variables, 0/271 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 11 (OVERLAPS) 9/372 variables, 9/280 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/372 variables, 155/435 constraints. Problems are: Problem set: 21 solved, 195 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/372 variables, 4/439 constraints. Problems are: Problem set: 21 solved, 195 unsolved
[2024-06-01 05:12:00] [INFO ] Deduced a trap composed of 65 places in 43 ms of which 1 ms to minimize.
Problem TDEAD180 is UNSAT
At refinement iteration 14 (INCLUDED_ONLY) 0/372 variables, 1/440 constraints. Problems are: Problem set: 22 solved, 194 unsolved
[2024-06-01 05:12:07] [INFO ] Deduced a trap composed of 74 places in 55 ms of which 0 ms to minimize.
[2024-06-01 05:12:08] [INFO ] Deduced a trap composed of 66 places in 48 ms of which 1 ms to minimize.
[2024-06-01 05:12:08] [INFO ] Deduced a trap composed of 66 places in 46 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/372 variables, 3/443 constraints. Problems are: Problem set: 22 solved, 194 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/372 variables, 0/443 constraints. Problems are: Problem set: 22 solved, 194 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 372/372 variables, and 443 constraints, problems are : Problem set: 22 solved, 194 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 155/155 constraints, ReadFeed: 80/80 constraints, PredecessorRefiner: 195/216 constraints, Known Traps: 11/11 constraints]
After SMT, in 44771ms problems are : Problem set: 22 solved, 194 unsolved
Search for dead transitions found 22 dead transitions in 44774ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 155/291 places, 195/1166 transitions.
Graph (complete) has 494 edges and 155 vertex of which 137 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 137 transition count 189
Applied a total of 7 rules in 8 ms. Remains 137 /155 variables (removed 18) and now considering 189/195 (removed 6) transitions.
// Phase 1: matrix 189 rows 137 cols
[2024-06-01 05:12:16] [INFO ] Computed 2 invariants in 3 ms
[2024-06-01 05:12:16] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-06-01 05:12:16] [INFO ] Invariant cache hit.
[2024-06-01 05:12:16] [INFO ] State equation strengthened by 76 read => feed constraints.
[2024-06-01 05:12:17] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 137/291 places, 189/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 45509 ms. Remains : 137/291 places, 189/1166 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-13
Product exploration explored 100000 steps with 18432 reset in 145 ms.
Product exploration explored 100000 steps with 18570 reset in 211 ms.
Computed a total of 12 stabilizing places and 51 stable transitions
Graph (complete) has 474 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 12 stabilizing places and 51 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 67 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
RANDOM walk for 642 steps (118 resets) in 10 ms. (58 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Support contains 2 out of 137 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 137/137 places, 189/189 transitions.
Applied a total of 0 rules in 10 ms. Remains 137 /137 variables (removed 0) and now considering 189/189 (removed 0) transitions.
[2024-06-01 05:12:17] [INFO ] Invariant cache hit.
[2024-06-01 05:12:17] [INFO ] Implicit Places using invariants in 66 ms returned []
[2024-06-01 05:12:17] [INFO ] Invariant cache hit.
[2024-06-01 05:12:17] [INFO ] State equation strengthened by 76 read => feed constraints.
[2024-06-01 05:12:18] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
[2024-06-01 05:12:18] [INFO ] Redundant transitions in 1 ms returned []
Running 188 sub problems to find dead transitions.
[2024-06-01 05:12:18] [INFO ] Invariant cache hit.
[2024-06-01 05:12:18] [INFO ] State equation strengthened by 76 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 1/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 189/326 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 76/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (OVERLAPS) 0/326 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Real declared 326/326 variables, and 215 constraints, problems are : Problem set: 0 solved, 188 unsolved in 5337 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 188 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 1/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 189/326 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 76/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 188/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/326 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 8 (OVERLAPS) 0/326 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Int declared 326/326 variables, and 403 constraints, problems are : Problem set: 0 solved, 188 unsolved in 10479 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints]
After SMT, in 16016ms problems are : Problem set: 0 solved, 188 unsolved
Search for dead transitions found 0 dead transitions in 16018ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 16339 ms. Remains : 137/137 places, 189/189 transitions.
Computed a total of 12 stabilizing places and 51 stable transitions
Graph (complete) has 474 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 12 stabilizing places and 51 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 66 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 61 ms :[(NOT p0)]
RANDOM walk for 1253 steps (228 resets) in 9 ms. (125 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 18543 reset in 153 ms.
Product exploration explored 100000 steps with 18424 reset in 155 ms.
Support contains 2 out of 137 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 137/137 places, 189/189 transitions.
Applied a total of 0 rules in 3 ms. Remains 137 /137 variables (removed 0) and now considering 189/189 (removed 0) transitions.
[2024-06-01 05:12:34] [INFO ] Invariant cache hit.
[2024-06-01 05:12:34] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-06-01 05:12:34] [INFO ] Invariant cache hit.
[2024-06-01 05:12:34] [INFO ] State equation strengthened by 76 read => feed constraints.
[2024-06-01 05:12:35] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
[2024-06-01 05:12:35] [INFO ] Redundant transitions in 2 ms returned []
Running 188 sub problems to find dead transitions.
[2024-06-01 05:12:35] [INFO ] Invariant cache hit.
[2024-06-01 05:12:35] [INFO ] State equation strengthened by 76 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 1/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 189/326 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 76/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (OVERLAPS) 0/326 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Real declared 326/326 variables, and 215 constraints, problems are : Problem set: 0 solved, 188 unsolved in 5240 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 188 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 1/137 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 189/326 variables, 137/139 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 76/215 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 188/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/326 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 8 (OVERLAPS) 0/326 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Int declared 326/326 variables, and 403 constraints, problems are : Problem set: 0 solved, 188 unsolved in 10519 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 76/76 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints]
After SMT, in 16000ms problems are : Problem set: 0 solved, 188 unsolved
Search for dead transitions found 0 dead transitions in 16004ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 16311 ms. Remains : 137/137 places, 189/189 transitions.
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-13 finished in 79609 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 4 out of 291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 472
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 472
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 267 transition count 471
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 72 place count 244 transition count 448
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 244 transition count 448
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 99 place count 244 transition count 444
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 179 place count 164 transition count 364
Iterating global reduction 2 with 80 rules applied. Total rules applied 259 place count 164 transition count 364
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 2 with 100 rules applied. Total rules applied 359 place count 164 transition count 264
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 360 place count 163 transition count 251
Iterating global reduction 3 with 1 rules applied. Total rules applied 361 place count 163 transition count 251
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 362 place count 162 transition count 250
Iterating global reduction 3 with 1 rules applied. Total rules applied 363 place count 162 transition count 250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 364 place count 162 transition count 249
Applied a total of 364 rules in 22 ms. Remains 162 /291 variables (removed 129) and now considering 249/1166 (removed 917) transitions.
// Phase 1: matrix 249 rows 162 cols
[2024-06-01 05:12:51] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:12:51] [INFO ] Implicit Places using invariants in 74 ms returned []
[2024-06-01 05:12:51] [INFO ] Invariant cache hit.
[2024-06-01 05:12:51] [INFO ] State equation strengthened by 106 read => feed constraints.
[2024-06-01 05:12:51] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
[2024-06-01 05:12:51] [INFO ] Redundant transitions in 1 ms returned []
Running 248 sub problems to find dead transitions.
[2024-06-01 05:12:51] [INFO ] Invariant cache hit.
[2024-06-01 05:12:51] [INFO ] State equation strengthened by 106 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 2 (OVERLAPS) 1/162 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 4 (OVERLAPS) 249/411 variables, 162/164 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 106/270 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/411 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 7 (OVERLAPS) 0/411 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 248 unsolved
No progress, stopping.
After SMT solving in domain Real declared 411/411 variables, and 270 constraints, problems are : Problem set: 0 solved, 248 unsolved in 7992 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 162/162 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 248/248 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 248 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 2 (OVERLAPS) 1/162 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 4 (OVERLAPS) 249/411 variables, 162/164 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 106/270 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/411 variables, 248/518 constraints. Problems are: Problem set: 0 solved, 248 unsolved
[2024-06-01 05:13:05] [INFO ] Deduced a trap composed of 48 places in 43 ms of which 1 ms to minimize.
Problem TDEAD38 is UNSAT
Problem TDEAD39 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD42 is UNSAT
[2024-06-01 05:13:05] [INFO ] Deduced a trap composed of 60 places in 49 ms of which 0 ms to minimize.
Problem TDEAD53 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
[2024-06-01 05:13:05] [INFO ] Deduced a trap composed of 56 places in 46 ms of which 1 ms to minimize.
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD208 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
[2024-06-01 05:13:07] [INFO ] Deduced a trap composed of 58 places in 49 ms of which 1 ms to minimize.
Problem TDEAD212 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD218 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD223 is UNSAT
[2024-06-01 05:13:08] [INFO ] Deduced a trap composed of 68 places in 52 ms of which 1 ms to minimize.
[2024-06-01 05:13:08] [INFO ] Deduced a trap composed of 58 places in 48 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/411 variables, 6/524 constraints. Problems are: Problem set: 22 solved, 226 unsolved
[2024-06-01 05:13:14] [INFO ] Deduced a trap composed of 65 places in 46 ms of which 1 ms to minimize.
[2024-06-01 05:13:14] [INFO ] Deduced a trap composed of 65 places in 44 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/411 variables, 2/526 constraints. Problems are: Problem set: 22 solved, 226 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/411 variables, 0/526 constraints. Problems are: Problem set: 22 solved, 226 unsolved
At refinement iteration 10 (OVERLAPS) 0/411 variables, 0/526 constraints. Problems are: Problem set: 22 solved, 226 unsolved
No progress, stopping.
After SMT solving in domain Int declared 411/411 variables, and 526 constraints, problems are : Problem set: 22 solved, 226 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 162/162 constraints, ReadFeed: 106/106 constraints, PredecessorRefiner: 248/248 constraints, Known Traps: 8/8 constraints]
After SMT, in 38394ms problems are : Problem set: 22 solved, 226 unsolved
Search for dead transitions found 22 dead transitions in 38396ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 162/291 places, 227/1166 transitions.
Graph (complete) has 538 edges and 162 vertex of which 144 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 144 transition count 221
Applied a total of 7 rules in 8 ms. Remains 144 /162 variables (removed 18) and now considering 221/227 (removed 6) transitions.
// Phase 1: matrix 221 rows 144 cols
[2024-06-01 05:13:29] [INFO ] Computed 2 invariants in 5 ms
[2024-06-01 05:13:30] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-06-01 05:13:30] [INFO ] Invariant cache hit.
[2024-06-01 05:13:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-06-01 05:13:30] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 144/291 places, 221/1166 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 39126 ms. Remains : 144/291 places, 221/1166 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-14
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-14 finished in 39206 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((p0&&G(p1))))))'
Support contains 3 out of 291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 291/291 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 267 transition count 504
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 267 transition count 504
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 267 transition count 503
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 72 place count 244 transition count 480
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 244 transition count 480
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 101 place count 244 transition count 474
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 177 place count 168 transition count 398
Iterating global reduction 2 with 76 rules applied. Total rules applied 253 place count 168 transition count 398
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 369 place count 168 transition count 282
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 370 place count 167 transition count 269
Iterating global reduction 3 with 1 rules applied. Total rules applied 371 place count 167 transition count 269
Applied a total of 371 rules in 17 ms. Remains 167 /291 variables (removed 124) and now considering 269/1166 (removed 897) transitions.
// Phase 1: matrix 269 rows 167 cols
[2024-06-01 05:13:30] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 05:13:30] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-06-01 05:13:30] [INFO ] Invariant cache hit.
[2024-06-01 05:13:30] [INFO ] State equation strengthened by 122 read => feed constraints.
[2024-06-01 05:13:30] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
Running 268 sub problems to find dead transitions.
[2024-06-01 05:13:30] [INFO ] Invariant cache hit.
[2024-06-01 05:13:30] [INFO ] State equation strengthened by 122 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 2 (OVERLAPS) 1/167 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/167 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 4 (OVERLAPS) 269/436 variables, 167/169 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/436 variables, 122/291 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/436 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 7 (OVERLAPS) 0/436 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 268 unsolved
No progress, stopping.
After SMT solving in domain Real declared 436/436 variables, and 291 constraints, problems are : Problem set: 0 solved, 268 unsolved in 9229 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 268/268 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 268 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 2 (OVERLAPS) 1/167 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/167 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 4 (OVERLAPS) 269/436 variables, 167/169 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/436 variables, 122/291 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/436 variables, 268/559 constraints. Problems are: Problem set: 0 solved, 268 unsolved
[2024-06-01 05:13:47] [INFO ] Deduced a trap composed of 49 places in 44 ms of which 1 ms to minimize.
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
[2024-06-01 05:13:47] [INFO ] Deduced a trap composed of 61 places in 49 ms of which 1 ms to minimize.
Problem TDEAD75 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
[2024-06-01 05:13:47] [INFO ] Deduced a trap composed of 57 places in 42 ms of which 1 ms to minimize.
[2024-06-01 05:13:48] [INFO ] Deduced a trap composed of 57 places in 47 ms of which 1 ms to minimize.
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD225 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD228 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD231 is UNSAT
Problem TDEAD232 is UNSAT
Problem TDEAD237 is UNSAT
Problem TDEAD238 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD243 is UNSAT
[2024-06-01 05:13:51] [INFO ] Deduced a trap composed of 65 places in 47 ms of which 1 ms to minimize.
[2024-06-01 05:13:51] [INFO ] Deduced a trap composed of 59 places in 39 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/436 variables, 6/565 constraints. Problems are: Problem set: 22 solved, 246 unsolved
[2024-06-01 05:13:57] [INFO ] Deduced a trap composed of 60 places in 51 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/436 variables, 1/566 constraints. Problems are: Problem set: 22 solved, 246 unsolved
[2024-06-01 05:14:04] [INFO ] Deduced a trap composed of 72 places in 49 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/436 variables, 1/567 constraints. Problems are: Problem set: 22 solved, 246 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 436/436 variables, and 567 constraints, problems are : Problem set: 22 solved, 246 unsolved in 30012 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 122/122 constraints, PredecessorRefiner: 268/268 constraints, Known Traps: 8/8 constraints]
After SMT, in 39623ms problems are : Problem set: 22 solved, 246 unsolved
Search for dead transitions found 22 dead transitions in 39629ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 167/291 places, 247/1166 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 149 transition count 241
Applied a total of 24 rules in 2 ms. Remains 149 /167 variables (removed 18) and now considering 241/247 (removed 6) transitions.
// Phase 1: matrix 241 rows 149 cols
[2024-06-01 05:14:10] [INFO ] Computed 2 invariants in 4 ms
[2024-06-01 05:14:10] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-06-01 05:14:10] [INFO ] Invariant cache hit.
[2024-06-01 05:14:10] [INFO ] State equation strengthened by 118 read => feed constraints.
[2024-06-01 05:14:10] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 405 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 149/291 places, 241/1166 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 40548 ms. Remains : 149/291 places, 241/1166 transitions.
Stuttering acceptance computed with spot in 191 ms :[true, (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : RingSingleMessageInMbox-PT-d1m010-LTLFireability-15
Entered a terminal (fully accepting) state of product in 136 steps with 23 reset in 0 ms.
FORMULA RingSingleMessageInMbox-PT-d1m010-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RingSingleMessageInMbox-PT-d1m010-LTLFireability-15 finished in 40753 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2024-06-01 05:14:11] [INFO ] Flatten gal took : 52 ms
[2024-06-01 05:14:11] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 05:14:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 291 places, 1166 transitions and 4626 arcs took 13 ms.
Total runtime 658085 ms.
There are residual formulas that ITS could not solve within timeout
Could not compute solution for formula : RingSingleMessageInMbox-PT-d1m010-LTLFireability-13

BK_STOP 1717219010866

--------------------
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 RingSingleMessageInMbox-PT-d1m010-LTLFireability-13
ltl formula formula --ltl=/tmp/1580/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 291 places, 1166 transitions and 4626 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.230 real 0.040 user 0.060 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1580/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1580/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1580/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1580/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): There are 292 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 292, there are 1172 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): ~119 levels ~10000 states ~28912 transitions
pnml2lts-mc( 0/ 4): ~248 levels ~20000 states ~60084 transitions
pnml2lts-mc( 3/ 4): ~480 levels ~40000 states ~126900 transitions
pnml2lts-mc( 1/ 4): ~49 levels ~80000 states ~241028 transitions
pnml2lts-mc( 1/ 4): ~65 levels ~160000 states ~484044 transitions
pnml2lts-mc( 1/ 4): ~978 levels ~320000 states ~1007244 transitions
pnml2lts-mc( 3/ 4): ~10349 levels ~640000 states ~2117808 transitions
pnml2lts-mc( 2/ 4): ~2912 levels ~1280000 states ~3939184 transitions
pnml2lts-mc( 2/ 4): ~9330 levels ~2560000 states ~8035460 transitions
pnml2lts-mc( 2/ 4): ~9330 levels ~5120000 states ~15889948 transitions
pnml2lts-mc( 2/ 4): ~24973 levels ~10240000 states ~32726584 transitions
pnml2lts-mc( 2/ 4): Error: tree leafs table full! Change -s/--ratio.
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 10521828
pnml2lts-mc( 0/ 4): unique states count: 12068091
pnml2lts-mc( 0/ 4): unique transitions count: 38063603
pnml2lts-mc( 0/ 4): - self-loop count: 20711854
pnml2lts-mc( 0/ 4): - claim dead count: 1119483
pnml2lts-mc( 0/ 4): - claim found count: 4024397
pnml2lts-mc( 0/ 4): - claim success count: 12068103
pnml2lts-mc( 0/ 4): - cum. max stack depth: 102608
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 12068103 states 38063703 transitions, fanout: 3.154
pnml2lts-mc( 0/ 4): Total exploration time 158.690 sec (158.640 sec minimum, 158.665 sec on average)
pnml2lts-mc( 0/ 4): States per second: 76048, Transitions per second: 239862
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 157.0MB, 13.5 B/state, compr.: 1.2%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 36.0%/99.0%
pnml2lts-mc( 0/ 4): Stored 1196 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 157.0MB (~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="RingSingleMessageInMbox-PT-d1m010"
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 RingSingleMessageInMbox-PT-d1m010, 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 r524-tall-171679079500068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RingSingleMessageInMbox-PT-d1m010.tgz
mv RingSingleMessageInMbox-PT-d1m010 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 ;