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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 02:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 02:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 02:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Apr 12 02:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 23M 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 SemanticWebServices-PT-S256P12-LTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716858211230

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-05-28 01:03:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 01:03:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 01:03:33] [INFO ] Load time of PNML (sax parser for PT used): 944 ms
[2024-05-28 01:03:33] [INFO ] Transformed 356 places.
[2024-05-28 01:03:33] [INFO ] Transformed 20464 transitions.
[2024-05-28 01:03:33] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 1159 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 14 places in 43 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 32 places
Reduce places removed 70 places and 0 transitions.
Ensure Unique test removed 993 transitions
Reduce isomorphic transitions removed 993 transitions.
Iterating post reduction 0 with 1063 rules applied. Total rules applied 1063 place count 272 transition count 6668
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 1091 place count 244 transition count 5053
Iterating global reduction 1 with 28 rules applied. Total rules applied 1119 place count 244 transition count 5053
Ensure Unique test removed 185 transitions
Reduce isomorphic transitions removed 185 transitions.
Iterating post reduction 1 with 185 rules applied. Total rules applied 1304 place count 244 transition count 4868
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1309 place count 239 transition count 4863
Iterating global reduction 2 with 5 rules applied. Total rules applied 1314 place count 239 transition count 4863
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1318 place count 235 transition count 4859
Iterating global reduction 2 with 4 rules applied. Total rules applied 1322 place count 235 transition count 4859
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1324 place count 233 transition count 4857
Iterating global reduction 2 with 2 rules applied. Total rules applied 1326 place count 233 transition count 4857
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1327 place count 232 transition count 4856
Iterating global reduction 2 with 1 rules applied. Total rules applied 1328 place count 232 transition count 4856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1329 place count 232 transition count 4855
Drop transitions (Redundant composition of simpler transitions.) removed 840 transitions
Redundant transition composition rules discarded 840 transitions
Iterating global reduction 3 with 840 rules applied. Total rules applied 2169 place count 232 transition count 4015
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 284 transitions.
Iterating post reduction 3 with 294 rules applied. Total rules applied 2463 place count 222 transition count 3731
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 2473 place count 212 transition count 3337
Iterating global reduction 4 with 10 rules applied. Total rules applied 2483 place count 212 transition count 3337
Ensure Unique test removed 608 transitions
Reduce isomorphic transitions removed 608 transitions.
Iterating post reduction 4 with 608 rules applied. Total rules applied 3091 place count 212 transition count 2729
Drop transitions (Redundant composition of simpler transitions.) removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 5 with 118 rules applied. Total rules applied 3209 place count 212 transition count 2611
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Iterating post reduction 5 with 126 rules applied. Total rules applied 3335 place count 208 transition count 2489
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3337 place count 206 transition count 2443
Iterating global reduction 6 with 2 rules applied. Total rules applied 3339 place count 206 transition count 2443
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3346 place count 206 transition count 2436
Drop transitions (Redundant composition of simpler transitions.) removed 112 transitions
Redundant transition composition rules discarded 112 transitions
Iterating global reduction 7 with 112 rules applied. Total rules applied 3458 place count 206 transition count 2324
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 295 transitions
Reduce isomorphic transitions removed 295 transitions.
Iterating post reduction 7 with 305 rules applied. Total rules applied 3763 place count 196 transition count 2029
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3765 place count 194 transition count 1969
Iterating global reduction 8 with 2 rules applied. Total rules applied 3767 place count 194 transition count 1969
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 3769 place count 194 transition count 1967
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3770 place count 193 transition count 1927
Iterating global reduction 9 with 1 rules applied. Total rules applied 3771 place count 193 transition count 1927
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3775 place count 193 transition count 1923
Drop transitions (Redundant composition of simpler transitions.) removed 125 transitions
Redundant transition composition rules discarded 125 transitions
Iterating global reduction 10 with 125 rules applied. Total rules applied 3900 place count 193 transition count 1798
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 10 with 41 rules applied. Total rules applied 3941 place count 185 transition count 1765
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 3942 place count 184 transition count 1741
Iterating global reduction 11 with 1 rules applied. Total rules applied 3943 place count 184 transition count 1741
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 11 with 95 rules applied. Total rules applied 4038 place count 184 transition count 1646
Drop transitions (Redundant composition of simpler transitions.) removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 12 with 64 rules applied. Total rules applied 4102 place count 184 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 4103 place count 183 transition count 1578
Iterating global reduction 12 with 1 rules applied. Total rules applied 4104 place count 183 transition count 1578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 4105 place count 183 transition count 1577
Applied a total of 4105 rules in 309 ms. Remains 183 /342 variables (removed 159) and now considering 1577/7661 (removed 6084) transitions.
[2024-05-28 01:03:34] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
Normalized transition count is 666 out of 668 initially.
// Phase 1: matrix 666 rows 183 cols
[2024-05-28 01:03:34] [INFO ] Computed 1 invariants in 22 ms
[2024-05-28 01:03:34] [INFO ] Implicit Places using invariants in 310 ms returned []
[2024-05-28 01:03:34] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 01:03:34] [INFO ] Invariant cache hit.
[2024-05-28 01:03:34] [INFO ] State equation strengthened by 325 read => feed constraints.
[2024-05-28 01:03:35] [INFO ] Implicit Places using invariants and state equation in 537 ms returned []
Implicit Place search using SMT with State Equation took 878 ms to find 0 implicit places.
Running 1239 sub problems to find dead transitions.
[2024-05-28 01:03:35] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 01:03:35] [INFO ] Invariant cache hit.
[2024-05-28 01:03:35] [INFO ] State equation strengthened by 325 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 3 (OVERLAPS) 654/823 variables, 169/170 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/823 variables, 322/492 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 823/851 variables, and 492 constraints, problems are : Problem set: 0 solved, 1239 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/183 constraints, ReadFeed: 322/325 constraints, PredecessorRefiner: 1239/1239 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1239 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 3 (OVERLAPS) 654/823 variables, 169/170 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/823 variables, 322/492 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/823 variables, 172/664 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/823 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 1239 unsolved
SMT process timed out in 61395ms, After SMT, problems are : Problem set: 0 solved, 1239 unsolved
Search for dead transitions found 0 dead transitions in 61425ms
Starting structural reductions in LTL mode, iteration 1 : 183/342 places, 1577/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62642 ms. Remains : 183/342 places, 1577/7661 transitions.
Support contains 43 out of 183 places after structural reductions.
[2024-05-28 01:04:36] [INFO ] Flatten gal took : 112 ms
[2024-05-28 01:04:37] [INFO ] Flatten gal took : 75 ms
[2024-05-28 01:04:37] [INFO ] Input system was already deterministic with 1577 transitions.
RANDOM walk for 40035 steps (8 resets) in 1904 ms. (21 steps per ms) remains 6/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 216 ms. (184 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 61 ms. (645 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 6/6 properties
[2024-05-28 01:04:38] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 01:04:38] [INFO ] Invariant cache hit.
[2024-05-28 01:04:38] [INFO ] State equation strengthened by 325 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 92/108 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/108 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/108 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 463/571 variables, 53/70 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/571 variables, 129/199 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/571 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 141/712 variables, 52/251 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/712 variables, 109/360 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/712 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 35/747 variables, 11/371 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/747 variables, 17/388 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/747 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 5/752 variables, 2/390 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/752 variables, 10/400 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/752 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (OVERLAPS) 4/756 variables, 2/402 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/756 variables, 2/404 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/756 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (OVERLAPS) 20/776 variables, 31/435 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/776 variables, 2/437 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/776 variables, 0/437 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 22 (OVERLAPS) 27/803 variables, 22/459 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/803 variables, 0/459 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 24 (OVERLAPS) 2/805 variables, 1/460 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/805 variables, 0/460 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 26 (OVERLAPS) 3/808 variables, 4/464 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/808 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 28 (OVERLAPS) 13/821 variables, 12/476 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/821 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 30 (OVERLAPS) 13/834 variables, 13/489 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/834 variables, 0/489 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 32 (OVERLAPS) 7/841 variables, 10/499 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/841 variables, 2/501 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/841 variables, 0/501 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 35 (OVERLAPS) 7/848 variables, 7/508 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/848 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 37 (OVERLAPS) 0/848 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 848/851 variables, and 508 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1307 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 182/183 constraints, ReadFeed: 325/325 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 92/108 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/108 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/108 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 463/571 variables, 53/70 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/571 variables, 129/199 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/571 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 141/712 variables, 52/251 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/712 variables, 109/360 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/712 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 35/747 variables, 11/371 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/747 variables, 17/388 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/747 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 5/752 variables, 2/390 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/752 variables, 10/400 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/752 variables, 1/401 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/752 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 4/756 variables, 2/403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/756 variables, 2/405 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/756 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (OVERLAPS) 20/776 variables, 31/436 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/776 variables, 2/438 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/776 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 23 (OVERLAPS) 27/803 variables, 22/460 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/803 variables, 5/465 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/803 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 26 (OVERLAPS) 2/805 variables, 1/466 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/805 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 28 (OVERLAPS) 3/808 variables, 4/470 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/808 variables, 0/470 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 30 (OVERLAPS) 13/821 variables, 12/482 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/821 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 32 (OVERLAPS) 13/834 variables, 13/495 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/834 variables, 0/495 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 34 (OVERLAPS) 7/841 variables, 10/505 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 35 (INCLUDED_ONLY) 0/841 variables, 2/507 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/841 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 37 (OVERLAPS) 7/848 variables, 7/514 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/848 variables, 0/514 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 39 (OVERLAPS) 0/848 variables, 0/514 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 848/851 variables, and 514 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1788 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 182/183 constraints, ReadFeed: 325/325 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 3146ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Finished Parikh walk after 192 steps, including 1 resets, run visited all 6 properties in 9 ms. (steps per millisecond=21 )
Parikh walk visited 6 properties in 24 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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&&(p1||X(p2)))))'
Support contains 6 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 0 with 125 rules applied. Total rules applied 125 place count 173 transition count 1462
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 133 place count 165 transition count 1414
Iterating global reduction 1 with 8 rules applied. Total rules applied 141 place count 165 transition count 1414
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 193 place count 165 transition count 1362
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 196 place count 162 transition count 1359
Iterating global reduction 2 with 3 rules applied. Total rules applied 199 place count 162 transition count 1359
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 200 place count 162 transition count 1358
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 202 place count 160 transition count 1356
Iterating global reduction 3 with 2 rules applied. Total rules applied 204 place count 160 transition count 1356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 205 place count 160 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 206 place count 159 transition count 1354
Iterating global reduction 4 with 1 rules applied. Total rules applied 207 place count 159 transition count 1354
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 208 place count 158 transition count 1353
Iterating global reduction 4 with 1 rules applied. Total rules applied 209 place count 158 transition count 1353
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 210 place count 158 transition count 1352
Drop transitions (Redundant composition of simpler transitions.) removed 131 transitions
Redundant transition composition rules discarded 131 transitions
Iterating global reduction 5 with 131 rules applied. Total rules applied 341 place count 158 transition count 1221
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 350 place count 156 transition count 1214
Applied a total of 350 rules in 35 ms. Remains 156 /183 variables (removed 27) and now considering 1214/1577 (removed 363) transitions.
[2024-05-28 01:04:41] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
Normalized transition count is 562 out of 564 initially.
// Phase 1: matrix 562 rows 156 cols
[2024-05-28 01:04:41] [INFO ] Computed 1 invariants in 5 ms
[2024-05-28 01:04:41] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-28 01:04:41] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-05-28 01:04:41] [INFO ] Invariant cache hit.
[2024-05-28 01:04:41] [INFO ] State equation strengthened by 269 read => feed constraints.
[2024-05-28 01:04:42] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 539 ms to find 0 implicit places.
Running 924 sub problems to find dead transitions.
[2024-05-28 01:04:42] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-05-28 01:04:42] [INFO ] Invariant cache hit.
[2024-05-28 01:04:42] [INFO ] State equation strengthened by 269 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 924 unsolved
At refinement iteration 1 (OVERLAPS) 2/152 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 924 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 924 unsolved
At refinement iteration 3 (OVERLAPS) 559/711 variables, 152/153 constraints. Problems are: Problem set: 0 solved, 924 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/711 variables, 268/421 constraints. Problems are: Problem set: 0 solved, 924 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/711 variables, 0/421 constraints. Problems are: Problem set: 0 solved, 924 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 6/717 variables, 3/424 constraints. Problems are: Problem set: 0 solved, 924 unsolved
SMT process timed out in 30812ms, After SMT, problems are : Problem set: 0 solved, 924 unsolved
Search for dead transitions found 0 dead transitions in 30821ms
Starting structural reductions in LTL mode, iteration 1 : 156/183 places, 1214/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31401 ms. Remains : 156/183 places, 1214/1577 transitions.
Stuttering acceptance computed with spot in 231 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-01
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-01 finished in 31703 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((p0||G(p1))))'
Support contains 6 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 165 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.13 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 199 rules applied. Total rules applied 200 place count 164 transition count 1374
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 208 place count 156 transition count 1326
Iterating global reduction 1 with 8 rules applied. Total rules applied 216 place count 156 transition count 1326
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 268 place count 156 transition count 1274
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 272 place count 152 transition count 1270
Iterating global reduction 2 with 4 rules applied. Total rules applied 276 place count 152 transition count 1270
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 280 place count 148 transition count 1266
Iterating global reduction 2 with 4 rules applied. Total rules applied 284 place count 148 transition count 1266
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 148 transition count 1265
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 288 place count 145 transition count 1262
Iterating global reduction 3 with 3 rules applied. Total rules applied 291 place count 145 transition count 1262
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 293 place count 143 transition count 1260
Iterating global reduction 3 with 2 rules applied. Total rules applied 295 place count 143 transition count 1260
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 297 place count 143 transition count 1258
Drop transitions (Redundant composition of simpler transitions.) removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 4 with 78 rules applied. Total rules applied 375 place count 143 transition count 1180
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1608 edges and 141 vertex of which 140 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 4 with 8 rules applied. Total rules applied 383 place count 140 transition count 1174
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 393 place count 140 transition count 1164
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 398 place count 138 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 400 place count 136 transition count 1158
Iterating global reduction 6 with 2 rules applied. Total rules applied 402 place count 136 transition count 1158
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 405 place count 136 transition count 1155
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 406 place count 135 transition count 1154
Iterating global reduction 7 with 1 rules applied. Total rules applied 407 place count 135 transition count 1154
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 409 place count 133 transition count 1152
Iterating global reduction 7 with 2 rules applied. Total rules applied 411 place count 133 transition count 1152
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 413 place count 133 transition count 1150
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 432 place count 133 transition count 1131
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 462 place count 129 transition count 1105
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 463 place count 128 transition count 1104
Iterating global reduction 9 with 1 rules applied. Total rules applied 464 place count 128 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 465 place count 127 transition count 1103
Iterating global reduction 9 with 1 rules applied. Total rules applied 466 place count 127 transition count 1103
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 467 place count 127 transition count 1102
Drop transitions (Redundant composition of simpler transitions.) removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 10 with 34 rules applied. Total rules applied 501 place count 127 transition count 1068
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 518 place count 122 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 519 place count 121 transition count 1054
Iterating global reduction 11 with 1 rules applied. Total rules applied 520 place count 121 transition count 1054
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 523 place count 121 transition count 1051
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 535 place count 121 transition count 1039
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 536 place count 120 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 537 place count 119 transition count 1011
Iterating global reduction 13 with 1 rules applied. Total rules applied 538 place count 119 transition count 1011
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 548 place count 119 transition count 1001
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 549 place count 119 transition count 1000
Applied a total of 549 rules in 391 ms. Remains 119 /183 variables (removed 64) and now considering 1000/1577 (removed 577) transitions.
[2024-05-28 01:05:13] [INFO ] Flow matrix only has 441 transitions (discarded 559 similar events)
Normalized transition count is 439 out of 441 initially.
// Phase 1: matrix 439 rows 119 cols
[2024-05-28 01:05:13] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 01:05:13] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-28 01:05:13] [INFO ] Flow matrix only has 441 transitions (discarded 559 similar events)
[2024-05-28 01:05:13] [INFO ] Invariant cache hit.
[2024-05-28 01:05:13] [INFO ] State equation strengthened by 184 read => feed constraints.
[2024-05-28 01:05:14] [INFO ] Implicit Places using invariants and state equation in 288 ms returned []
Implicit Place search using SMT with State Equation took 401 ms to find 0 implicit places.
[2024-05-28 01:05:14] [INFO ] Redundant transitions in 952 ms returned [19, 24, 26, 30, 32, 34, 39, 40, 41, 48, 50, 51, 58, 60, 70, 72, 73, 74, 75, 76, 78, 79, 83, 85, 86, 89, 90, 91, 92, 97, 98, 100, 101, 102, 104, 107, 111, 114, 116, 117, 127, 129, 131, 138, 140, 141, 142, 146, 147, 148, 149, 151, 153, 154, 157, 158, 159, 161, 162, 164, 165, 168, 170, 172, 174, 176, 177, 178, 179, 180, 184, 191, 192, 193, 194, 195, 207, 209, 218, 219, 223, 226, 227, 228, 229, 235, 236, 237, 240, 242, 247, 248, 249, 255, 263, 293, 295, 314, 317, 324, 332, 333, 334, 335, 342, 344, 345, 346, 347, 348, 349, 354, 356, 358, 359, 360, 361, 362, 366, 369, 371, 372, 376, 379, 381, 382, 383, 388, 389, 390, 399, 405, 407, 412, 413, 414, 415, 416, 417, 418, 419, 423, 426, 427, 428, 432, 433, 434, 439, 483, 490, 491, 494, 497, 501, 506, 511, 516, 518, 519, 521, 522, 525, 527, 528, 531, 534, 537, 538, 541, 544, 548, 557, 558, 559, 560, 569, 570, 572, 573, 574, 576, 577, 579, 580, 583, 584, 586, 587, 589, 590, 593, 595, 596, 599, 602, 618, 619, 620, 621, 622, 623, 636, 637, 638, 640, 641, 642, 643, 645, 646, 647, 649, 650, 652, 653, 656, 673, 674, 675, 676, 690, 691, 692, 693, 695, 696, 706, 717, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 763, 764, 765, 766, 767, 768, 769, 775, 776, 777, 778, 779, 780, 781, 782, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 799, 800, 802, 803, 804, 805, 806, 807, 813, 814, 815, 816, 818, 821, 822, 823, 826, 827, 830, 831, 832, 835, 836, 837, 838, 842, 844, 846, 847, 849, 850, 851, 854, 856, 859, 861, 863, 864, 865, 867, 870, 873, 876, 877, 882]
Found 329 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 329 transitions
Redundant transitions reduction (with SMT) removed 329 transitions.
Running 508 sub problems to find dead transitions.
[2024-05-28 01:05:15] [INFO ] Flow matrix only has 284 transitions (discarded 387 similar events)
// Phase 1: matrix 284 rows 119 cols
[2024-05-28 01:05:15] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 01:05:15] [INFO ] State equation strengthened by 121 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (OVERLAPS) 275/386 variables, 111/111 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/386 variables, 119/230 constraints. Problems are: Problem set: 0 solved, 508 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/386 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 4/390 variables, 2/232 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/390 variables, 1/233 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/390 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (OVERLAPS) 1/391 variables, 1/234 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/391 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (OVERLAPS) 1/392 variables, 1/235 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/392 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 11 (OVERLAPS) 0/392 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 508 unsolved
No progress, stopping.
After SMT solving in domain Real declared 392/403 variables, and 235 constraints, problems are : Problem set: 0 solved, 508 unsolved in 21409 ms.
Refiners :[State Equation: 114/119 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 508 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (OVERLAPS) 275/386 variables, 111/111 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/386 variables, 119/230 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/386 variables, 414/644 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/386 variables, 0/644 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (OVERLAPS) 4/390 variables, 2/646 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/390 variables, 1/647 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/390 variables, 92/739 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/390 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (OVERLAPS) 1/391 variables, 1/740 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/391 variables, 0/740 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 11 (OVERLAPS) 1/392 variables, 1/741 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/392 variables, 0/741 constraints. Problems are: Problem set: 0 solved, 508 unsolved
SMT process timed out in 51627ms, After SMT, problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 51639ms
Starting structural reductions in SI_LTL mode, iteration 1 : 119/183 places, 671/1577 transitions.
Graph (complete) has 1221 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 118 transition count 670
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 115 transition count 653
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 115 transition count 653
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 18 place count 115 transition count 643
Applied a total of 18 rules in 25 ms. Remains 115 /119 variables (removed 4) and now considering 643/671 (removed 28) transitions.
[2024-05-28 01:06:06] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
// Phase 1: matrix 275 rows 115 cols
[2024-05-28 01:06:06] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 01:06:06] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-28 01:06:06] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
[2024-05-28 01:06:06] [INFO ] Invariant cache hit.
[2024-05-28 01:06:06] [INFO ] State equation strengthened by 118 read => feed constraints.
[2024-05-28 01:06:06] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 115/183 places, 643/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 53754 ms. Remains : 115/183 places, 643/1577 transitions.
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-02
Product exploration explored 100000 steps with 0 reset in 1195 ms.
Product exploration explored 100000 steps with 0 reset in 1087 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Property proved to be false thanks to negative knowledge :(X (X (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 5 factoid took 155 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-02 FALSE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-02 finished in 56330 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))'
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 163 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.3 ms
Discarding 20 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 162 transition count 1371
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 212 place count 153 transition count 1322
Iterating global reduction 1 with 9 rules applied. Total rules applied 221 place count 153 transition count 1322
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 273 place count 153 transition count 1270
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 278 place count 148 transition count 1265
Iterating global reduction 2 with 5 rules applied. Total rules applied 283 place count 148 transition count 1265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 284 place count 148 transition count 1264
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 288 place count 144 transition count 1260
Iterating global reduction 3 with 4 rules applied. Total rules applied 292 place count 144 transition count 1260
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 293 place count 144 transition count 1259
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 296 place count 141 transition count 1256
Iterating global reduction 4 with 3 rules applied. Total rules applied 299 place count 141 transition count 1256
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 302 place count 138 transition count 1253
Iterating global reduction 4 with 3 rules applied. Total rules applied 305 place count 138 transition count 1253
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 308 place count 138 transition count 1250
Drop transitions (Redundant composition of simpler transitions.) removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 470 place count 138 transition count 1088
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1474 edges and 134 vertex of which 133 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 487 place count 133 transition count 1075
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 497 place count 133 transition count 1065
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 506 place count 130 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 129 transition count 1058
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 129 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 128 transition count 1057
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 128 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 511 place count 127 transition count 1056
Iterating global reduction 7 with 1 rules applied. Total rules applied 512 place count 127 transition count 1056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 513 place count 127 transition count 1055
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 532 place count 127 transition count 1036
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 566 place count 123 transition count 1006
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 567 place count 122 transition count 1005
Iterating global reduction 9 with 1 rules applied. Total rules applied 568 place count 122 transition count 1005
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 570 place count 120 transition count 1003
Iterating global reduction 9 with 2 rules applied. Total rules applied 572 place count 120 transition count 1003
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 574 place count 120 transition count 1001
Drop transitions (Redundant composition of simpler transitions.) removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 607 place count 120 transition count 968
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 624 place count 115 transition count 956
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 625 place count 114 transition count 954
Iterating global reduction 11 with 1 rules applied. Total rules applied 626 place count 114 transition count 954
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 629 place count 114 transition count 951
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 12 with 11 rules applied. Total rules applied 640 place count 114 transition count 940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 641 place count 113 transition count 940
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 642 place count 112 transition count 932
Iterating global reduction 13 with 1 rules applied. Total rules applied 643 place count 112 transition count 932
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 653 place count 112 transition count 922
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 654 place count 112 transition count 921
Applied a total of 654 rules in 239 ms. Remains 112 /183 variables (removed 71) and now considering 921/1577 (removed 656) transitions.
[2024-05-28 01:06:09] [INFO ] Flow matrix only has 419 transitions (discarded 502 similar events)
Normalized transition count is 417 out of 419 initially.
// Phase 1: matrix 417 rows 112 cols
[2024-05-28 01:06:09] [INFO ] Computed 0 invariants in 6 ms
[2024-05-28 01:06:09] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 01:06:09] [INFO ] Flow matrix only has 419 transitions (discarded 502 similar events)
[2024-05-28 01:06:09] [INFO ] Invariant cache hit.
[2024-05-28 01:06:10] [INFO ] State equation strengthened by 178 read => feed constraints.
[2024-05-28 01:06:10] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
[2024-05-28 01:06:11] [INFO ] Redundant transitions in 929 ms returned [18, 23, 25, 29, 31, 33, 38, 39, 40, 46, 48, 49, 55, 57, 65, 67, 68, 69, 70, 71, 73, 74, 75, 80, 81, 84, 85, 86, 87, 92, 93, 95, 96, 97, 99, 102, 106, 109, 111, 112, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 182, 183, 184, 197, 206, 207, 211, 214, 215, 216, 217, 221, 222, 223, 226, 228, 231, 232, 233, 239, 247, 274, 276, 295, 298, 305, 313, 314, 315, 316, 323, 325, 326, 327, 328, 329, 330, 335, 337, 339, 340, 341, 342, 343, 347, 350, 352, 353, 357, 360, 361, 362, 363, 365, 366, 367, 372, 386, 388, 393, 394, 395, 396, 397, 398, 399, 400, 404, 407, 408, 409, 413, 414, 415, 420, 464, 471, 472, 475, 478, 482, 487, 492, 497, 499, 500, 502, 503, 506, 508, 509, 512, 515, 518, 519, 522, 525, 529, 538, 539, 540, 541, 550, 551, 553, 554, 555, 557, 558, 560, 561, 564, 565, 567, 568, 570, 571, 574, 576, 577, 580, 583, 599, 600, 601, 602, 603, 604, 617, 618, 619, 621, 622, 623, 624, 626, 627, 628, 630, 631, 633, 634, 637, 654, 655, 656, 657, 671, 672, 673, 674, 676, 677, 687, 698, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 744, 745, 746, 747, 748, 749, 750, 756, 757, 758, 759, 760, 761, 762, 763, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 780, 781, 783, 784, 785, 786, 787, 788, 794, 795, 796, 797, 799, 802, 803, 804, 807, 808, 811, 812, 813, 816, 817, 818, 819, 823, 825, 827, 828, 830, 831, 832, 835, 837, 840, 842, 844, 845, 846, 848, 851, 854, 857, 858, 863]
Found 323 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 323 transitions
Redundant transitions reduction (with SMT) removed 323 transitions.
Running 445 sub problems to find dead transitions.
[2024-05-28 01:06:11] [INFO ] Flow matrix only has 268 transitions (discarded 330 similar events)
// Phase 1: matrix 268 rows 112 cols
[2024-05-28 01:06:11] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 01:06:11] [INFO ] State equation strengthened by 115 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (OVERLAPS) 262/369 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/369 variables, 115/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/369 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 4/373 variables, 2/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/373 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (OVERLAPS) 0/373 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Real declared 373/380 variables, and 224 constraints, problems are : Problem set: 0 solved, 445 unsolved in 12606 ms.
Refiners :[State Equation: 109/112 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (OVERLAPS) 262/369 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/369 variables, 115/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/369 variables, 392/614 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/369 variables, 0/614 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (OVERLAPS) 4/373 variables, 2/616 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/373 variables, 52/668 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/373 variables, 0/668 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 8 (OVERLAPS) 1/374 variables, 1/669 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/374 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 10 (OVERLAPS) 1/375 variables, 1/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/375 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 12 (OVERLAPS) 0/375 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Int declared 375/380 variables, and 670 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30020 ms.
Refiners :[State Equation: 110/112 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
After SMT, in 42837ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 42843ms
Starting structural reductions in SI_LTL mode, iteration 1 : 112/183 places, 598/1577 transitions.
Graph (complete) has 1110 edges and 112 vertex of which 110 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 110 transition count 596
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 107 transition count 579
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 107 transition count 579
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 107 transition count 569
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 107 transition count 563
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 105 transition count 560
Applied a total of 30 rules in 35 ms. Remains 105 /112 variables (removed 7) and now considering 560/598 (removed 38) transitions.
[2024-05-28 01:06:54] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
// Phase 1: matrix 253 rows 105 cols
[2024-05-28 01:06:54] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 01:06:54] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-28 01:06:54] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
[2024-05-28 01:06:54] [INFO ] Invariant cache hit.
[2024-05-28 01:06:54] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-28 01:06:54] [INFO ] Implicit Places using invariants and state equation in 210 ms returned []
Implicit Place search using SMT with State Equation took 296 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 105/183 places, 560/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 44763 ms. Remains : 105/183 places, 560/1577 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-03
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 44824 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((p0||F(p1)) U (G((p0||F(p1)))||(p2&&(p0||F(p1))))))))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 181 transitions
Reduce isomorphic transitions removed 181 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 194 place count 170 transition count 1396
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 202 place count 162 transition count 1343
Iterating global reduction 1 with 8 rules applied. Total rules applied 210 place count 162 transition count 1343
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 272 place count 162 transition count 1281
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 275 place count 159 transition count 1278
Iterating global reduction 2 with 3 rules applied. Total rules applied 278 place count 159 transition count 1278
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 279 place count 159 transition count 1277
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 280 place count 158 transition count 1276
Iterating global reduction 3 with 1 rules applied. Total rules applied 281 place count 158 transition count 1276
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 282 place count 158 transition count 1275
Drop transitions (Redundant composition of simpler transitions.) removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 416 place count 158 transition count 1141
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 431 place count 155 transition count 1129
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 440 place count 155 transition count 1120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 448 place count 153 transition count 1114
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 460 place count 153 transition count 1102
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 493 place count 150 transition count 1072
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 501 place count 150 transition count 1064
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 517 place count 146 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 518 place count 145 transition count 1050
Iterating global reduction 8 with 1 rules applied. Total rules applied 519 place count 145 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 522 place count 145 transition count 1047
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 528 place count 145 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 529 place count 144 transition count 1029
Iterating global reduction 9 with 1 rules applied. Total rules applied 530 place count 144 transition count 1029
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 540 place count 144 transition count 1019
Applied a total of 540 rules in 36 ms. Remains 144 /183 variables (removed 39) and now considering 1019/1577 (removed 558) transitions.
[2024-05-28 01:06:54] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
Normalized transition count is 461 out of 463 initially.
// Phase 1: matrix 461 rows 144 cols
[2024-05-28 01:06:54] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 01:06:54] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-05-28 01:06:54] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-05-28 01:06:54] [INFO ] Invariant cache hit.
[2024-05-28 01:06:54] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-05-28 01:06:54] [INFO ] Implicit Places using invariants and state equation in 330 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 776 sub problems to find dead transitions.
[2024-05-28 01:06:54] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-05-28 01:06:54] [INFO ] Invariant cache hit.
[2024-05-28 01:06:54] [INFO ] State equation strengthened by 215 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 1 (OVERLAPS) 2/143 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 3 (OVERLAPS) 461/604 variables, 143/144 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 215/359 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 776 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 2/606 variables, 1/360 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/606 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 776 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 606/607 variables, and 360 constraints, problems are : Problem set: 0 solved, 776 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 144/144 constraints, ReadFeed: 215/215 constraints, PredecessorRefiner: 776/776 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 776 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 1 (OVERLAPS) 2/143 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 3 (OVERLAPS) 461/604 variables, 143/144 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 215/359 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 628/987 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/604 variables, 0/987 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 7 (OVERLAPS) 2/606 variables, 1/988 constraints. Problems are: Problem set: 0 solved, 776 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/606 variables, 148/1136 constraints. Problems are: Problem set: 0 solved, 776 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 606/607 variables, and 1136 constraints, problems are : Problem set: 0 solved, 776 unsolved in 30060 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 144/144 constraints, ReadFeed: 215/215 constraints, PredecessorRefiner: 776/776 constraints, Known Traps: 0/0 constraints]
After SMT, in 60621ms problems are : Problem set: 0 solved, 776 unsolved
Search for dead transitions found 0 dead transitions in 60631ms
Starting structural reductions in LTL mode, iteration 1 : 144/183 places, 1019/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61109 ms. Remains : 144/183 places, 1019/1577 transitions.
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-04
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-04 finished in 61275 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||F(p1)) U (p0&&X(F(p2)))))'
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1327
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1327
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 261 place count 161 transition count 1298
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 264 place count 158 transition count 1295
Iterating global reduction 2 with 3 rules applied. Total rules applied 267 place count 158 transition count 1295
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 268 place count 158 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 270 place count 156 transition count 1292
Iterating global reduction 3 with 2 rules applied. Total rules applied 272 place count 156 transition count 1292
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 273 place count 156 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 274 place count 155 transition count 1290
Iterating global reduction 4 with 1 rules applied. Total rules applied 275 place count 155 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 276 place count 154 transition count 1289
Iterating global reduction 4 with 1 rules applied. Total rules applied 277 place count 154 transition count 1289
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 278 place count 154 transition count 1288
Drop transitions (Redundant composition of simpler transitions.) removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 5 with 134 rules applied. Total rules applied 412 place count 154 transition count 1154
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 427 place count 151 transition count 1142
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 436 place count 151 transition count 1133
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 444 place count 149 transition count 1127
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 456 place count 149 transition count 1115
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 489 place count 146 transition count 1085
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 497 place count 146 transition count 1077
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 513 place count 142 transition count 1065
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 514 place count 141 transition count 1063
Iterating global reduction 9 with 1 rules applied. Total rules applied 515 place count 141 transition count 1063
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 518 place count 141 transition count 1060
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 524 place count 141 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 525 place count 140 transition count 1042
Iterating global reduction 10 with 1 rules applied. Total rules applied 526 place count 140 transition count 1042
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 536 place count 140 transition count 1032
Applied a total of 536 rules in 48 ms. Remains 140 /183 variables (removed 43) and now considering 1032/1577 (removed 545) transitions.
[2024-05-28 01:07:55] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
Normalized transition count is 459 out of 461 initially.
// Phase 1: matrix 459 rows 140 cols
[2024-05-28 01:07:55] [INFO ] Computed 1 invariants in 4 ms
[2024-05-28 01:07:55] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-28 01:07:55] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-05-28 01:07:55] [INFO ] Invariant cache hit.
[2024-05-28 01:07:55] [INFO ] State equation strengthened by 217 read => feed constraints.
[2024-05-28 01:07:56] [INFO ] Implicit Places using invariants and state equation in 344 ms returned []
Implicit Place search using SMT with State Equation took 464 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-28 01:07:56] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-05-28 01:07:56] [INFO ] Invariant cache hit.
[2024-05-28 01:07:56] [INFO ] State equation strengthened by 217 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (OVERLAPS) 2/140 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (OVERLAPS) 460/600 variables, 140/141 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/600 variables, 217/358 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/600 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (OVERLAPS) 0/600 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 793 unsolved
No progress, stopping.
After SMT solving in domain Real declared 600/601 variables, and 358 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 140/140 constraints, ReadFeed: 217/217 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (OVERLAPS) 2/140 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (OVERLAPS) 460/600 variables, 140/141 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/600 variables, 217/358 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/600 variables, 793/1151 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/600 variables, 0/1151 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (OVERLAPS) 0/600 variables, 0/1151 constraints. Problems are: Problem set: 0 solved, 793 unsolved
No progress, stopping.
After SMT solving in domain Int declared 600/601 variables, and 1151 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 140/140 constraints, ReadFeed: 217/217 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60535ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60549ms
Starting structural reductions in LTL mode, iteration 1 : 140/183 places, 1032/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61067 ms. Remains : 140/183 places, 1032/1577 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-05
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-05 finished in 61205 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0))||F(p1)))))'
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 225 place count 160 transition count 1321
Iterating global reduction 1 with 9 rules applied. Total rules applied 234 place count 160 transition count 1321
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 296 place count 160 transition count 1259
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 299 place count 157 transition count 1256
Iterating global reduction 2 with 3 rules applied. Total rules applied 302 place count 157 transition count 1256
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 303 place count 157 transition count 1255
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 305 place count 155 transition count 1253
Iterating global reduction 3 with 2 rules applied. Total rules applied 307 place count 155 transition count 1253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 308 place count 155 transition count 1252
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 309 place count 154 transition count 1251
Iterating global reduction 4 with 1 rules applied. Total rules applied 310 place count 154 transition count 1251
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 311 place count 153 transition count 1250
Iterating global reduction 4 with 1 rules applied. Total rules applied 312 place count 153 transition count 1250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 313 place count 153 transition count 1249
Drop transitions (Redundant composition of simpler transitions.) removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 5 with 134 rules applied. Total rules applied 447 place count 153 transition count 1115
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 462 place count 150 transition count 1103
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 471 place count 150 transition count 1094
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 479 place count 148 transition count 1088
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 491 place count 148 transition count 1076
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 524 place count 145 transition count 1046
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 532 place count 145 transition count 1038
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 548 place count 141 transition count 1026
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 549 place count 140 transition count 1024
Iterating global reduction 9 with 1 rules applied. Total rules applied 550 place count 140 transition count 1024
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 553 place count 140 transition count 1021
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 559 place count 140 transition count 1015
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 560 place count 139 transition count 1003
Iterating global reduction 10 with 1 rules applied. Total rules applied 561 place count 139 transition count 1003
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 571 place count 139 transition count 993
Applied a total of 571 rules in 44 ms. Remains 139 /183 variables (removed 44) and now considering 993/1577 (removed 584) transitions.
[2024-05-28 01:08:56] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
Normalized transition count is 450 out of 452 initially.
// Phase 1: matrix 450 rows 139 cols
[2024-05-28 01:08:56] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 01:08:57] [INFO ] Implicit Places using invariants in 100 ms returned []
[2024-05-28 01:08:57] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-05-28 01:08:57] [INFO ] Invariant cache hit.
[2024-05-28 01:08:57] [INFO ] State equation strengthened by 209 read => feed constraints.
[2024-05-28 01:08:57] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 392 ms to find 0 implicit places.
Running 755 sub problems to find dead transitions.
[2024-05-28 01:08:57] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-05-28 01:08:57] [INFO ] Invariant cache hit.
[2024-05-28 01:08:57] [INFO ] State equation strengthened by 209 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (OVERLAPS) 2/139 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/139 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (OVERLAPS) 451/590 variables, 139/140 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/590 variables, 209/349 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/590 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 755 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/590 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 755 unsolved
No progress, stopping.
After SMT solving in domain Real declared 590/591 variables, and 349 constraints, problems are : Problem set: 0 solved, 755 unsolved in 28793 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 139/139 constraints, ReadFeed: 209/209 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (OVERLAPS) 2/139 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/139 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (OVERLAPS) 451/590 variables, 139/140 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/590 variables, 209/349 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/590 variables, 755/1104 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/590 variables, 0/1104 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 7 (OVERLAPS) 0/590 variables, 0/1104 constraints. Problems are: Problem set: 0 solved, 755 unsolved
No progress, stopping.
After SMT solving in domain Int declared 590/591 variables, and 1104 constraints, problems are : Problem set: 0 solved, 755 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 139/139 constraints, ReadFeed: 209/209 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
After SMT, in 59234ms problems are : Problem set: 0 solved, 755 unsolved
Search for dead transitions found 0 dead transitions in 59240ms
Starting structural reductions in LTL mode, iteration 1 : 139/183 places, 993/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59679 ms. Remains : 139/183 places, 993/1577 transitions.
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-07
Stuttering criterion allowed to conclude after 134 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 59868 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(p0))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 175 transitions
Reduce isomorphic transitions removed 175 transitions.
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 172 transition count 1402
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 195 place count 163 transition count 1348
Iterating global reduction 1 with 9 rules applied. Total rules applied 204 place count 163 transition count 1348
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 266 place count 163 transition count 1286
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 269 place count 160 transition count 1283
Iterating global reduction 2 with 3 rules applied. Total rules applied 272 place count 160 transition count 1283
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 273 place count 160 transition count 1282
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 275 place count 158 transition count 1280
Iterating global reduction 3 with 2 rules applied. Total rules applied 277 place count 158 transition count 1280
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 278 place count 158 transition count 1279
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 279 place count 157 transition count 1278
Iterating global reduction 4 with 1 rules applied. Total rules applied 280 place count 157 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 281 place count 156 transition count 1277
Iterating global reduction 4 with 1 rules applied. Total rules applied 282 place count 156 transition count 1277
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 283 place count 156 transition count 1276
Drop transitions (Redundant composition of simpler transitions.) removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 5 with 118 rules applied. Total rules applied 401 place count 156 transition count 1158
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 416 place count 153 transition count 1146
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 425 place count 153 transition count 1137
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 433 place count 151 transition count 1131
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 445 place count 151 transition count 1119
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 478 place count 148 transition count 1089
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 486 place count 148 transition count 1081
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 502 place count 144 transition count 1069
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 503 place count 143 transition count 1067
Iterating global reduction 9 with 1 rules applied. Total rules applied 504 place count 143 transition count 1067
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 509 place count 143 transition count 1062
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 515 place count 143 transition count 1056
Applied a total of 515 rules in 30 ms. Remains 143 /183 variables (removed 40) and now considering 1056/1577 (removed 521) transitions.
[2024-05-28 01:09:56] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
Normalized transition count is 470 out of 472 initially.
// Phase 1: matrix 470 rows 143 cols
[2024-05-28 01:09:56] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 01:09:56] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-28 01:09:56] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-05-28 01:09:56] [INFO ] Invariant cache hit.
[2024-05-28 01:09:56] [INFO ] State equation strengthened by 218 read => feed constraints.
[2024-05-28 01:09:57] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
Running 807 sub problems to find dead transitions.
[2024-05-28 01:09:57] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-05-28 01:09:57] [INFO ] Invariant cache hit.
[2024-05-28 01:09:57] [INFO ] State equation strengthened by 218 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 1 (OVERLAPS) 2/140 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 3 (OVERLAPS) 469/609 variables, 140/141 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/609 variables, 218/359 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/609 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 807 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 5/614 variables, 3/362 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/614 variables, 0/362 constraints. Problems are: Problem set: 0 solved, 807 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 614/615 variables, and 362 constraints, problems are : Problem set: 0 solved, 807 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 143/143 constraints, ReadFeed: 218/218 constraints, PredecessorRefiner: 807/807 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 807 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 1 (OVERLAPS) 2/140 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 3 (OVERLAPS) 469/609 variables, 140/141 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/609 variables, 218/359 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/609 variables, 574/933 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/609 variables, 0/933 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 7 (OVERLAPS) 5/614 variables, 3/936 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/614 variables, 233/1169 constraints. Problems are: Problem set: 0 solved, 807 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 614/615 variables, and 1169 constraints, problems are : Problem set: 0 solved, 807 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 143/143 constraints, ReadFeed: 218/218 constraints, PredecessorRefiner: 807/807 constraints, Known Traps: 0/0 constraints]
After SMT, in 60542ms problems are : Problem set: 0 solved, 807 unsolved
Search for dead transitions found 0 dead transitions in 60552ms
Starting structural reductions in LTL mode, iteration 1 : 143/183 places, 1056/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61017 ms. Remains : 143/183 places, 1056/1577 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 344 ms.
Product exploration explored 100000 steps with 50000 reset in 357 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 21 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-08 finished in 61854 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((G(p0)||X(F(p1))))))'
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1322
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1322
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 294 place count 161 transition count 1260
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 296 place count 159 transition count 1258
Iterating global reduction 2 with 2 rules applied. Total rules applied 298 place count 159 transition count 1258
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 299 place count 159 transition count 1257
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 300 place count 158 transition count 1256
Iterating global reduction 3 with 1 rules applied. Total rules applied 301 place count 158 transition count 1256
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 302 place count 157 transition count 1255
Iterating global reduction 3 with 1 rules applied. Total rules applied 303 place count 157 transition count 1255
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 304 place count 156 transition count 1254
Iterating global reduction 3 with 1 rules applied. Total rules applied 305 place count 156 transition count 1254
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 306 place count 156 transition count 1253
Drop transitions (Redundant composition of simpler transitions.) removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 440 place count 156 transition count 1119
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 455 place count 153 transition count 1107
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 464 place count 153 transition count 1098
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 472 place count 151 transition count 1092
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 484 place count 151 transition count 1080
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 517 place count 148 transition count 1050
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 525 place count 148 transition count 1042
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 541 place count 144 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 542 place count 143 transition count 1028
Iterating global reduction 8 with 1 rules applied. Total rules applied 543 place count 143 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 546 place count 143 transition count 1025
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 552 place count 143 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 553 place count 142 transition count 1007
Iterating global reduction 9 with 1 rules applied. Total rules applied 554 place count 142 transition count 1007
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 564 place count 142 transition count 997
Applied a total of 564 rules in 34 ms. Remains 142 /183 variables (removed 41) and now considering 997/1577 (removed 580) transitions.
[2024-05-28 01:10:58] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
Normalized transition count is 453 out of 455 initially.
// Phase 1: matrix 453 rows 142 cols
[2024-05-28 01:10:58] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 01:10:58] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-28 01:10:58] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-05-28 01:10:58] [INFO ] Invariant cache hit.
[2024-05-28 01:10:58] [INFO ] State equation strengthened by 212 read => feed constraints.
[2024-05-28 01:10:59] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 412 ms to find 0 implicit places.
Running 759 sub problems to find dead transitions.
[2024-05-28 01:10:59] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-05-28 01:10:59] [INFO ] Invariant cache hit.
[2024-05-28 01:10:59] [INFO ] State equation strengthened by 212 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 1 (OVERLAPS) 2/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 3 (OVERLAPS) 454/596 variables, 142/143 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 212/355 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 759 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/596 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 759 unsolved
No progress, stopping.
After SMT solving in domain Real declared 596/597 variables, and 355 constraints, problems are : Problem set: 0 solved, 759 unsolved in 28787 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 759/759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 1 (OVERLAPS) 2/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 3 (OVERLAPS) 454/596 variables, 142/143 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 212/355 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 759/1114 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/596 variables, 0/1114 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 7 (OVERLAPS) 0/596 variables, 0/1114 constraints. Problems are: Problem set: 0 solved, 759 unsolved
No progress, stopping.
After SMT solving in domain Int declared 596/597 variables, and 1114 constraints, problems are : Problem set: 0 solved, 759 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 759/759 constraints, Known Traps: 0/0 constraints]
After SMT, in 59255ms problems are : Problem set: 0 solved, 759 unsolved
Search for dead transitions found 0 dead transitions in 59265ms
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 997/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59713 ms. Remains : 142/183 places, 997/1577 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-09
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-09 finished in 59847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((p0||X(p1)))&&F((p1||X(p1))))))'
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1345
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1345
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 290 place count 161 transition count 1287
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 293 place count 158 transition count 1284
Iterating global reduction 2 with 3 rules applied. Total rules applied 296 place count 158 transition count 1284
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 297 place count 158 transition count 1283
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 299 place count 156 transition count 1281
Iterating global reduction 3 with 2 rules applied. Total rules applied 301 place count 156 transition count 1281
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 302 place count 156 transition count 1280
Drop transitions (Redundant composition of simpler transitions.) removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 436 place count 156 transition count 1146
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 451 place count 153 transition count 1134
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 460 place count 153 transition count 1125
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 468 place count 151 transition count 1119
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 480 place count 151 transition count 1107
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 513 place count 148 transition count 1077
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 521 place count 148 transition count 1069
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 537 place count 144 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 538 place count 143 transition count 1055
Iterating global reduction 8 with 1 rules applied. Total rules applied 539 place count 143 transition count 1055
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 542 place count 143 transition count 1052
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 548 place count 143 transition count 1046
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 549 place count 142 transition count 1034
Iterating global reduction 9 with 1 rules applied. Total rules applied 550 place count 142 transition count 1034
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 560 place count 142 transition count 1024
Applied a total of 560 rules in 34 ms. Remains 142 /183 variables (removed 41) and now considering 1024/1577 (removed 553) transitions.
[2024-05-28 01:11:58] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
Normalized transition count is 456 out of 458 initially.
// Phase 1: matrix 456 rows 142 cols
[2024-05-28 01:11:58] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 01:11:58] [INFO ] Implicit Places using invariants in 100 ms returned []
[2024-05-28 01:11:58] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-05-28 01:11:58] [INFO ] Invariant cache hit.
[2024-05-28 01:11:58] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-05-28 01:11:58] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
Running 786 sub problems to find dead transitions.
[2024-05-28 01:11:58] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-05-28 01:11:58] [INFO ] Invariant cache hit.
[2024-05-28 01:11:58] [INFO ] State equation strengthened by 215 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 1 (OVERLAPS) 2/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 3 (OVERLAPS) 457/599 variables, 142/143 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/599 variables, 215/358 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/599 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 6 (OVERLAPS) 0/599 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 786 unsolved
No progress, stopping.
After SMT solving in domain Real declared 599/600 variables, and 358 constraints, problems are : Problem set: 0 solved, 786 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 215/215 constraints, PredecessorRefiner: 786/786 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 786 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 1 (OVERLAPS) 2/142 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/142 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 3 (OVERLAPS) 457/599 variables, 142/143 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/599 variables, 215/358 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/599 variables, 786/1144 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/599 variables, 0/1144 constraints. Problems are: Problem set: 0 solved, 786 unsolved
At refinement iteration 7 (OVERLAPS) 0/599 variables, 0/1144 constraints. Problems are: Problem set: 0 solved, 786 unsolved
No progress, stopping.
After SMT solving in domain Int declared 599/600 variables, and 1144 constraints, problems are : Problem set: 0 solved, 786 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 142/142 constraints, ReadFeed: 215/215 constraints, PredecessorRefiner: 786/786 constraints, Known Traps: 0/0 constraints]
After SMT, in 60491ms problems are : Problem set: 0 solved, 786 unsolved
Search for dead transitions found 0 dead transitions in 60500ms
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 1024/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60976 ms. Remains : 142/183 places, 1024/1577 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-10 finished in 61164 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 163 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.2 ms
Discarding 20 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 162 transition count 1371
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 213 place count 152 transition count 1316
Iterating global reduction 1 with 10 rules applied. Total rules applied 223 place count 152 transition count 1316
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 285 place count 152 transition count 1254
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 290 place count 147 transition count 1249
Iterating global reduction 2 with 5 rules applied. Total rules applied 295 place count 147 transition count 1249
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 296 place count 147 transition count 1248
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 300 place count 143 transition count 1244
Iterating global reduction 3 with 4 rules applied. Total rules applied 304 place count 143 transition count 1244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 305 place count 143 transition count 1243
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 140 transition count 1240
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 140 transition count 1240
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 314 place count 137 transition count 1237
Iterating global reduction 4 with 3 rules applied. Total rules applied 317 place count 137 transition count 1237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 320 place count 137 transition count 1234
Drop transitions (Redundant composition of simpler transitions.) removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 482 place count 137 transition count 1072
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1460 edges and 133 vertex of which 132 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 499 place count 132 transition count 1059
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 509 place count 132 transition count 1049
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 518 place count 129 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 519 place count 128 transition count 1042
Iterating global reduction 7 with 1 rules applied. Total rules applied 520 place count 128 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 521 place count 127 transition count 1041
Iterating global reduction 7 with 1 rules applied. Total rules applied 522 place count 127 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 523 place count 126 transition count 1040
Iterating global reduction 7 with 1 rules applied. Total rules applied 524 place count 126 transition count 1040
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 525 place count 126 transition count 1039
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 538 place count 126 transition count 1026
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 572 place count 122 transition count 996
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 573 place count 121 transition count 995
Iterating global reduction 9 with 1 rules applied. Total rules applied 574 place count 121 transition count 995
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 576 place count 119 transition count 993
Iterating global reduction 9 with 2 rules applied. Total rules applied 578 place count 119 transition count 993
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 580 place count 119 transition count 991
Drop transitions (Redundant composition of simpler transitions.) removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 613 place count 119 transition count 958
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 630 place count 114 transition count 946
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 631 place count 113 transition count 944
Iterating global reduction 11 with 1 rules applied. Total rules applied 632 place count 113 transition count 944
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 635 place count 113 transition count 941
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 12 with 11 rules applied. Total rules applied 646 place count 113 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 647 place count 112 transition count 930
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 648 place count 111 transition count 922
Iterating global reduction 13 with 1 rules applied. Total rules applied 649 place count 111 transition count 922
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 659 place count 111 transition count 912
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 660 place count 111 transition count 911
Applied a total of 660 rules in 202 ms. Remains 111 /183 variables (removed 72) and now considering 911/1577 (removed 666) transitions.
[2024-05-28 01:12:59] [INFO ] Flow matrix only has 409 transitions (discarded 502 similar events)
Normalized transition count is 407 out of 409 initially.
// Phase 1: matrix 407 rows 111 cols
[2024-05-28 01:12:59] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 01:12:59] [INFO ] Implicit Places using invariants in 130 ms returned []
[2024-05-28 01:12:59] [INFO ] Flow matrix only has 409 transitions (discarded 502 similar events)
[2024-05-28 01:12:59] [INFO ] Invariant cache hit.
[2024-05-28 01:13:00] [INFO ] State equation strengthened by 170 read => feed constraints.
[2024-05-28 01:13:00] [INFO ] Implicit Places using invariants and state equation in 300 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
[2024-05-28 01:13:01] [INFO ] Redundant transitions in 808 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 120, 122, 124, 131, 133, 134, 138, 139, 140, 142, 144, 145, 148, 149, 150, 152, 153, 155, 156, 159, 161, 163, 165, 167, 168, 169, 170, 174, 180, 181, 182, 195, 204, 205, 209, 212, 213, 214, 215, 219, 220, 221, 224, 226, 229, 230, 231, 237, 245, 272, 274, 293, 296, 303, 311, 312, 313, 314, 321, 323, 324, 325, 326, 327, 328, 333, 335, 337, 338, 339, 340, 341, 345, 348, 350, 351, 355, 376, 378, 383, 384, 385, 386, 387, 388, 389, 390, 394, 397, 398, 399, 403, 404, 405, 410, 454, 461, 462, 465, 468, 472, 477, 482, 487, 489, 490, 492, 493, 496, 498, 499, 502, 505, 508, 509, 512, 515, 519, 528, 529, 530, 531, 540, 541, 543, 544, 545, 547, 548, 550, 551, 554, 555, 557, 558, 560, 561, 564, 566, 567, 570, 573, 589, 590, 591, 592, 593, 594, 607, 608, 609, 611, 612, 613, 614, 616, 617, 618, 620, 621, 623, 624, 627, 644, 645, 646, 647, 661, 662, 663, 664, 666, 667, 677, 688, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 734, 735, 736, 737, 738, 739, 740, 746, 747, 748, 749, 750, 751, 752, 753, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 770, 771, 773, 774, 775, 776, 777, 778, 784, 785, 786, 787, 789, 792, 793, 794, 797, 798, 801, 802, 803, 806, 807, 808, 809, 813, 815, 817, 818, 820, 821, 822, 825, 827, 830, 832, 834, 835, 836, 838, 841, 844, 847, 848, 853]
Found 314 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 314 transitions
Redundant transitions reduction (with SMT) removed 314 transitions.
Running 445 sub problems to find dead transitions.
[2024-05-28 01:13:01] [INFO ] Flow matrix only has 267 transitions (discarded 330 similar events)
// Phase 1: matrix 267 rows 111 cols
[2024-05-28 01:13:01] [INFO ] Computed 0 invariants in 0 ms
[2024-05-28 01:13:01] [INFO ] State equation strengthened by 115 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (OVERLAPS) 262/369 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/369 variables, 115/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/369 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 4/373 variables, 2/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/373 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (OVERLAPS) 0/373 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Real declared 373/378 variables, and 224 constraints, problems are : Problem set: 0 solved, 445 unsolved in 12340 ms.
Refiners :[State Equation: 109/111 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (OVERLAPS) 262/369 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/369 variables, 115/222 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/369 variables, 392/614 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/369 variables, 0/614 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (OVERLAPS) 4/373 variables, 2/616 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/373 variables, 52/668 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/373 variables, 0/668 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 8 (OVERLAPS) 1/374 variables, 1/669 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/374 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 10 (OVERLAPS) 1/375 variables, 1/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/375 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 12 (OVERLAPS) 0/375 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 445 unsolved
No progress, stopping.
After SMT solving in domain Int declared 375/378 variables, and 670 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30011 ms.
Refiners :[State Equation: 110/111 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
After SMT, in 42529ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 42533ms
Starting structural reductions in SI_LTL mode, iteration 1 : 111/183 places, 597/1577 transitions.
Graph (complete) has 1110 edges and 111 vertex of which 109 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 109 transition count 595
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 106 transition count 578
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 106 transition count 578
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 106 transition count 568
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 106 transition count 562
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 104 transition count 559
Applied a total of 30 rules in 34 ms. Remains 104 /111 variables (removed 7) and now considering 559/597 (removed 38) transitions.
[2024-05-28 01:13:43] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
// Phase 1: matrix 252 rows 104 cols
[2024-05-28 01:13:43] [INFO ] Computed 0 invariants in 0 ms
[2024-05-28 01:13:43] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-05-28 01:13:43] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
[2024-05-28 01:13:43] [INFO ] Invariant cache hit.
[2024-05-28 01:13:43] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-28 01:13:43] [INFO ] Implicit Places using invariants and state equation in 213 ms returned []
Implicit Place search using SMT with State Equation took 323 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 104/183 places, 559/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 44340 ms. Remains : 104/183 places, 559/1577 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-12
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-12 finished in 44423 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(p0)||G((F(p1)&&F(G(!p0))))))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 164 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.3 ms
Discarding 19 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 197 place count 163 transition count 1377
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 207 place count 153 transition count 1322
Iterating global reduction 1 with 10 rules applied. Total rules applied 217 place count 153 transition count 1322
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 279 place count 153 transition count 1260
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 284 place count 148 transition count 1255
Iterating global reduction 2 with 5 rules applied. Total rules applied 289 place count 148 transition count 1255
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 290 place count 148 transition count 1254
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 294 place count 144 transition count 1250
Iterating global reduction 3 with 4 rules applied. Total rules applied 298 place count 144 transition count 1250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 299 place count 144 transition count 1249
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 301 place count 142 transition count 1247
Iterating global reduction 4 with 2 rules applied. Total rules applied 303 place count 142 transition count 1247
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 304 place count 141 transition count 1246
Iterating global reduction 4 with 1 rules applied. Total rules applied 305 place count 141 transition count 1246
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 306 place count 141 transition count 1245
Drop transitions (Redundant composition of simpler transitions.) removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 468 place count 141 transition count 1083
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1471 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 485 place count 136 transition count 1070
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 495 place count 136 transition count 1060
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 504 place count 133 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 505 place count 132 transition count 1053
Iterating global reduction 7 with 1 rules applied. Total rules applied 506 place count 132 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 131 transition count 1052
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 131 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 130 transition count 1051
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 130 transition count 1051
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 511 place count 130 transition count 1050
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 524 place count 130 transition count 1037
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 558 place count 126 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 559 place count 125 transition count 1006
Iterating global reduction 9 with 1 rules applied. Total rules applied 560 place count 125 transition count 1006
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 562 place count 123 transition count 1004
Iterating global reduction 9 with 2 rules applied. Total rules applied 564 place count 123 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 566 place count 123 transition count 1002
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 602 place count 123 transition count 966
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 619 place count 118 transition count 954
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 620 place count 117 transition count 952
Iterating global reduction 11 with 1 rules applied. Total rules applied 621 place count 117 transition count 952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 624 place count 117 transition count 949
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 636 place count 117 transition count 937
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 637 place count 116 transition count 937
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 638 place count 115 transition count 929
Iterating global reduction 13 with 1 rules applied. Total rules applied 639 place count 115 transition count 929
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 649 place count 115 transition count 919
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 650 place count 115 transition count 918
Applied a total of 650 rules in 193 ms. Remains 115 /183 variables (removed 68) and now considering 918/1577 (removed 659) transitions.
[2024-05-28 01:13:44] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
Normalized transition count is 414 out of 416 initially.
// Phase 1: matrix 414 rows 115 cols
[2024-05-28 01:13:44] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 01:13:44] [INFO ] Implicit Places using invariants in 97 ms returned []
[2024-05-28 01:13:44] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
[2024-05-28 01:13:44] [INFO ] Invariant cache hit.
[2024-05-28 01:13:44] [INFO ] State equation strengthened by 173 read => feed constraints.
[2024-05-28 01:13:44] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 392 ms to find 0 implicit places.
[2024-05-28 01:13:45] [INFO ] Redundant transitions in 872 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 111, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 183, 184, 185, 198, 208, 209, 213, 216, 217, 218, 219, 223, 224, 225, 228, 230, 233, 234, 235, 241, 249, 277, 279, 298, 301, 308, 316, 317, 318, 319, 326, 328, 329, 330, 331, 332, 333, 338, 340, 342, 343, 344, 345, 346, 350, 353, 355, 356, 360, 381, 382, 384, 385, 390, 391, 392, 393, 394, 395, 396, 397, 401, 404, 405, 406, 410, 411, 412, 417, 461, 468, 469, 472, 475, 479, 484, 489, 494, 496, 497, 499, 500, 503, 505, 506, 509, 512, 515, 516, 519, 522, 526, 535, 536, 537, 538, 547, 548, 550, 551, 552, 554, 555, 557, 558, 561, 562, 564, 565, 567, 568, 571, 573, 574, 577, 580, 596, 597, 598, 599, 600, 601, 614, 615, 616, 618, 619, 620, 621, 623, 624, 625, 627, 628, 630, 631, 634, 651, 652, 653, 654, 668, 669, 670, 671, 673, 674, 684, 695, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 741, 742, 743, 744, 745, 746, 747, 753, 754, 755, 756, 757, 758, 759, 760, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 777, 778, 780, 781, 782, 783, 784, 785, 791, 792, 793, 794, 796, 799, 800, 801, 804, 805, 808, 809, 810, 813, 814, 815, 816, 820, 822, 824, 825, 827, 828, 829, 832, 834, 837, 839, 841, 842, 843, 845, 848, 851, 854, 855, 860]
Found 317 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 317 transitions
Redundant transitions reduction (with SMT) removed 317 transitions.
Running 446 sub problems to find dead transitions.
[2024-05-28 01:13:45] [INFO ] Flow matrix only has 271 transitions (discarded 330 similar events)
// Phase 1: matrix 271 rows 115 cols
[2024-05-28 01:13:45] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 01:13:45] [INFO ] State equation strengthened by 116 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 1 (OVERLAPS) 263/371 variables, 108/108 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/371 variables, 115/223 constraints. Problems are: Problem set: 0 solved, 446 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/371 variables, 0/223 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 4 (OVERLAPS) 4/375 variables, 2/225 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/375 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 6 (OVERLAPS) 1/376 variables, 1/226 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/376 variables, 0/226 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 8 (OVERLAPS) 1/377 variables, 1/227 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/377 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 10 (OVERLAPS) 0/377 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 446 unsolved
No progress, stopping.
After SMT solving in domain Real declared 377/386 variables, and 227 constraints, problems are : Problem set: 0 solved, 446 unsolved in 18018 ms.
Refiners :[State Equation: 111/115 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 446/446 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 446 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 1 (OVERLAPS) 263/371 variables, 108/108 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/371 variables, 115/223 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/371 variables, 392/615 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/371 variables, 0/615 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 5 (OVERLAPS) 4/375 variables, 2/617 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/375 variables, 52/669 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/375 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 8 (OVERLAPS) 1/376 variables, 1/670 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/376 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 10 (OVERLAPS) 1/377 variables, 1/671 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/377 variables, 0/671 constraints. Problems are: Problem set: 0 solved, 446 unsolved
At refinement iteration 12 (OVERLAPS) 1/378 variables, 2/673 constraints. Problems are: Problem set: 0 solved, 446 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 378/386 variables, and 673 constraints, problems are : Problem set: 0 solved, 446 unsolved in 30020 ms.
Refiners :[State Equation: 111/115 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 446/446 constraints, Known Traps: 0/0 constraints]
After SMT, in 48238ms problems are : Problem set: 0 solved, 446 unsolved
Search for dead transitions found 0 dead transitions in 48243ms
Starting structural reductions in SI_LTL mode, iteration 1 : 115/183 places, 601/1577 transitions.
Graph (complete) has 1114 edges and 115 vertex of which 113 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 113 transition count 599
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 110 transition count 582
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 110 transition count 582
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 110 transition count 572
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 110 transition count 566
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 108 transition count 563
Applied a total of 30 rules in 19 ms. Remains 108 /115 variables (removed 7) and now considering 563/601 (removed 38) transitions.
[2024-05-28 01:14:33] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
// Phase 1: matrix 256 rows 108 cols
[2024-05-28 01:14:33] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 01:14:33] [INFO ] Implicit Places using invariants in 77 ms returned []
[2024-05-28 01:14:33] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 01:14:33] [INFO ] Invariant cache hit.
[2024-05-28 01:14:33] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-05-28 01:14:34] [INFO ] Implicit Places using invariants and state equation in 200 ms returned []
Implicit Place search using SMT with State Equation took 290 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/183 places, 563/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 50022 ms. Remains : 108/183 places, 563/1577 transitions.
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-13
Product exploration explored 100000 steps with 0 reset in 863 ms.
Product exploration explored 100000 steps with 0 reset in 952 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 272 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 248 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
RANDOM walk for 33613 steps (7 resets) in 352 ms. (95 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p1 p0))), (F p1), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 358 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 269 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 563/563 transitions.
Applied a total of 0 rules in 11 ms. Remains 108 /108 variables (removed 0) and now considering 563/563 (removed 0) transitions.
[2024-05-28 01:14:37] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 01:14:37] [INFO ] Invariant cache hit.
[2024-05-28 01:14:37] [INFO ] Implicit Places using invariants in 77 ms returned []
[2024-05-28 01:14:37] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 01:14:37] [INFO ] Invariant cache hit.
[2024-05-28 01:14:37] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-05-28 01:14:37] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 275 ms to find 0 implicit places.
[2024-05-28 01:14:38] [INFO ] Redundant transitions in 463 ms returned [19, 60, 65, 71, 147, 167, 169, 171, 173, 492, 497, 503]
Found 12 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 12 transitions
Redundant transitions reduction (with SMT) removed 12 transitions.
Running 410 sub problems to find dead transitions.
[2024-05-28 01:14:38] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
// Phase 1: matrix 249 rows 108 cols
[2024-05-28 01:14:38] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 01:14:38] [INFO ] State equation strengthened by 108 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 1 (OVERLAPS) 243/346 variables, 103/103 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 107/210 constraints. Problems are: Problem set: 0 solved, 410 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 4 (OVERLAPS) 2/348 variables, 1/211 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 6 (OVERLAPS) 1/349 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/349 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 8 (OVERLAPS) 1/350 variables, 1/213 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/350 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 10 (OVERLAPS) 0/350 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 410 unsolved
No progress, stopping.
After SMT solving in domain Real declared 350/357 variables, and 213 constraints, problems are : Problem set: 0 solved, 410 unsolved in 15614 ms.
Refiners :[State Equation: 105/108 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 410 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/103 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 1 (OVERLAPS) 243/346 variables, 103/103 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 107/210 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 408/618 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/346 variables, 0/618 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 5 (OVERLAPS) 2/348 variables, 1/619 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 0/619 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 7 (OVERLAPS) 1/349 variables, 1/620 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/349 variables, 0/620 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 9 (OVERLAPS) 1/350 variables, 1/621 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/350 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 11 (OVERLAPS) 1/351 variables, 2/623 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/351 variables, 0/623 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 13 (OVERLAPS) 1/352 variables, 1/624 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/352 variables, 0/624 constraints. Problems are: Problem set: 0 solved, 410 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 352/357 variables, and 624 constraints, problems are : Problem set: 0 solved, 410 unsolved in 30019 ms.
Refiners :[State Equation: 106/108 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
After SMT, in 45822ms problems are : Problem set: 0 solved, 410 unsolved
Search for dead transitions found 0 dead transitions in 45831ms
Starting structural reductions in SI_LTL mode, iteration 1 : 108/108 places, 551/563 transitions.
Applied a total of 0 rules in 6 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 46596 ms. Remains : 108/108 places, 551/563 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 325 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
RANDOM walk for 30404 steps (6 resets) in 205 ms. (147 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p1 p0))), (F p1), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 310 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering criterion allowed to conclude after 195 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 101373 ms.
All properties solved by simple procedures.
Total runtime 712984 ms.

BK_STOP 1716858925454

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P12, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r334-tall-171679080600587"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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