Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r524-tall-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 ltsminxred
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 r524-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 1717229077334

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 08:04:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 08:04:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 08:04:39] [INFO ] Load time of PNML (sax parser for PT used): 867 ms
[2024-06-01 08:04:39] [INFO ] Transformed 356 places.
[2024-06-01 08:04:39] [INFO ] Transformed 20464 transitions.
[2024-06-01 08:04:39] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 1123 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 37 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 417 ms. Remains 183 /342 variables (removed 159) and now considering 1577/7661 (removed 6084) transitions.
[2024-06-01 08:04:40] [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-06-01 08:04:40] [INFO ] Computed 1 invariants in 24 ms
[2024-06-01 08:04:41] [INFO ] Implicit Places using invariants in 442 ms returned []
[2024-06-01 08:04:41] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-06-01 08:04:41] [INFO ] Invariant cache hit.
[2024-06-01 08:04:41] [INFO ] State equation strengthened by 325 read => feed constraints.
[2024-06-01 08:04:41] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
Running 1239 sub problems to find dead transitions.
[2024-06-01 08:04:41] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-06-01 08:04:42] [INFO ] Invariant cache hit.
[2024-06-01 08:04:42] [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 30034 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 61552ms, After SMT, problems are : Problem set: 0 solved, 1239 unsolved
Search for dead transitions found 0 dead transitions in 61611ms
Starting structural reductions in LTL mode, iteration 1 : 183/342 places, 1577/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63408 ms. Remains : 183/342 places, 1577/7661 transitions.
Support contains 43 out of 183 places after structural reductions.
[2024-06-01 08:05:44] [INFO ] Flatten gal took : 176 ms
[2024-06-01 08:05:44] [INFO ] Flatten gal took : 162 ms
[2024-06-01 08:05:44] [INFO ] Input system was already deterministic with 1577 transitions.
RANDOM walk for 40055 steps (8 resets) in 3574 ms. (11 steps per ms) remains 4/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 65 ms. (606 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 22 ms. (1739 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 19 ms. (2000 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 30 ms. (1290 steps per ms) remains 4/4 properties
[2024-06-01 08:05:45] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-06-01 08:05:46] [INFO ] Invariant cache hit.
[2024-06-01 08:05:46] [INFO ] State equation strengthened by 325 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 83/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 445/541 variables, 47/60 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/541 variables, 96/156 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/541 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 159/700 variables, 56/212 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/700 variables, 124/336 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/700 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 43/743 variables, 14/350 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/743 variables, 35/385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/743 variables, 0/385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 5/748 variables, 2/387 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/748 variables, 10/397 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/748 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 4/752 variables, 2/399 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/752 variables, 2/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/752 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 15/767 variables, 28/429 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/767 variables, 1/430 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/767 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 18/785 variables, 16/446 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/785 variables, 0/446 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (OVERLAPS) 5/790 variables, 1/447 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/790 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (OVERLAPS) 6/796 variables, 6/453 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/796 variables, 0/453 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 27 (OVERLAPS) 4/800 variables, 2/455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/800 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 29 (OVERLAPS) 16/816 variables, 14/469 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/816 variables, 2/471 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/816 variables, 0/471 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 32 (OVERLAPS) 16/832 variables, 16/487 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/832 variables, 0/487 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 34 (OVERLAPS) 8/840 variables, 10/497 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 35 (INCLUDED_ONLY) 0/840 variables, 3/500 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/840 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 37 (OVERLAPS) 8/848 variables, 8/508 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/848 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 39 (OVERLAPS) 0/848 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 848/851 variables, and 508 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1381 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 182/183 constraints, ReadFeed: 325/325 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 83/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 445/541 variables, 47/60 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/541 variables, 96/156 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/541 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 159/700 variables, 56/212 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/700 variables, 124/336 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/700 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 43/743 variables, 14/350 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/743 variables, 35/385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/743 variables, 0/385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 5/748 variables, 2/387 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/748 variables, 10/397 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/748 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 4/752 variables, 2/399 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/752 variables, 2/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/752 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 15/767 variables, 28/429 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/767 variables, 1/430 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/767 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 18/785 variables, 16/446 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/785 variables, 4/450 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/785 variables, 0/450 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 24 (OVERLAPS) 5/790 variables, 1/451 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/790 variables, 0/451 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (OVERLAPS) 6/796 variables, 6/457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/796 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 28 (OVERLAPS) 4/800 variables, 2/459 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/800 variables, 0/459 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 30 (OVERLAPS) 16/816 variables, 14/473 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/816 variables, 2/475 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/816 variables, 0/475 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 33 (OVERLAPS) 16/832 variables, 16/491 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/832 variables, 0/491 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 35 (OVERLAPS) 8/840 variables, 10/501 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/840 variables, 3/504 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 37 (INCLUDED_ONLY) 0/840 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 38 (OVERLAPS) 8/848 variables, 8/512 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 39 (INCLUDED_ONLY) 0/848 variables, 0/512 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 40 (OVERLAPS) 0/848 variables, 0/512 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 848/851 variables, and 512 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1491 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 182/183 constraints, ReadFeed: 325/325 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 2976ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 186 steps, including 1 resets, run visited all 4 properties in 11 ms. (steps per millisecond=16 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 28 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 45 ms. Remains 156 /183 variables (removed 27) and now considering 1214/1577 (removed 363) transitions.
[2024-06-01 08:05:49] [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-06-01 08:05:49] [INFO ] Computed 1 invariants in 38 ms
[2024-06-01 08:05:49] [INFO ] Implicit Places using invariants in 279 ms returned []
[2024-06-01 08:05:49] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-06-01 08:05:49] [INFO ] Invariant cache hit.
[2024-06-01 08:05:50] [INFO ] State equation strengthened by 269 read => feed constraints.
[2024-06-01 08:05:50] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
Running 924 sub problems to find dead transitions.
[2024-06-01 08:05:50] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-06-01 08:05:50] [INFO ] Invariant cache hit.
[2024-06-01 08:05:50] [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
At refinement iteration 6 (OVERLAPS) 6/717 variables, 3/424 constraints. Problems are: Problem set: 0 solved, 924 unsolved
SMT process timed out in 30871ms, After SMT, problems are : Problem set: 0 solved, 924 unsolved
Search for dead transitions found 0 dead transitions in 30883ms
Starting structural reductions in LTL mode, iteration 1 : 156/183 places, 1214/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31929 ms. Remains : 156/183 places, 1214/1577 transitions.
Stuttering acceptance computed with spot in 214 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 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-01 finished in 32206 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.10 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 379 ms. Remains 119 /183 variables (removed 64) and now considering 1000/1577 (removed 577) transitions.
[2024-06-01 08:06:21] [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-06-01 08:06:21] [INFO ] Computed 0 invariants in 5 ms
[2024-06-01 08:06:21] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-06-01 08:06:21] [INFO ] Flow matrix only has 441 transitions (discarded 559 similar events)
[2024-06-01 08:06:21] [INFO ] Invariant cache hit.
[2024-06-01 08:06:22] [INFO ] State equation strengthened by 184 read => feed constraints.
[2024-06-01 08:06:22] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
[2024-06-01 08:06:23] [INFO ] Redundant transitions in 1053 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-06-01 08:06:23] [INFO ] Flow matrix only has 284 transitions (discarded 387 similar events)
// Phase 1: matrix 284 rows 119 cols
[2024-06-01 08:06:23] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:06:23] [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 20711 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 50925ms, After SMT, problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 50932ms
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.3 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 28 ms. Remains 115 /119 variables (removed 4) and now considering 643/671 (removed 28) transitions.
[2024-06-01 08:07:14] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
// Phase 1: matrix 275 rows 115 cols
[2024-06-01 08:07:14] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:07:14] [INFO ] Implicit Places using invariants in 93 ms returned []
[2024-06-01 08:07:14] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
[2024-06-01 08:07:14] [INFO ] Invariant cache hit.
[2024-06-01 08:07:14] [INFO ] State equation strengthened by 118 read => feed constraints.
[2024-06-01 08:07:14] [INFO ] Implicit Places using invariants and state equation in 228 ms returned []
Implicit Place search using SMT with State Equation took 324 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 53115 ms. Remains : 115/183 places, 643/1577 transitions.
Stuttering acceptance computed with spot in 87 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 1230 ms.
Product exploration explored 100000 steps with 0 reset in 1326 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 162 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 55974 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.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 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.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 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 206 ms. Remains 112 /183 variables (removed 71) and now considering 921/1577 (removed 656) transitions.
[2024-06-01 08:07:17] [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-06-01 08:07:17] [INFO ] Computed 0 invariants in 2 ms
[2024-06-01 08:07:17] [INFO ] Implicit Places using invariants in 96 ms returned []
[2024-06-01 08:07:17] [INFO ] Flow matrix only has 419 transitions (discarded 502 similar events)
[2024-06-01 08:07:17] [INFO ] Invariant cache hit.
[2024-06-01 08:07:17] [INFO ] State equation strengthened by 178 read => feed constraints.
[2024-06-01 08:07:18] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 390 ms to find 0 implicit places.
[2024-06-01 08:07:18] [INFO ] Redundant transitions in 878 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-06-01 08:07:18] [INFO ] Flow matrix only has 268 transitions (discarded 330 similar events)
// Phase 1: matrix 268 rows 112 cols
[2024-06-01 08:07:18] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:07:18] [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 11969 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 30006 ms.
Refiners :[State Equation: 110/112 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
After SMT, in 42155ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 42159ms
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.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 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 25 ms. Remains 105 /112 variables (removed 7) and now considering 560/598 (removed 38) transitions.
[2024-06-01 08:08:01] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
// Phase 1: matrix 253 rows 105 cols
[2024-06-01 08:08:01] [INFO ] Computed 0 invariants in 0 ms
[2024-06-01 08:08:01] [INFO ] Implicit Places using invariants in 223 ms returned []
[2024-06-01 08:08:01] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
[2024-06-01 08:08:01] [INFO ] Invariant cache hit.
[2024-06-01 08:08:01] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-06-01 08:08:01] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 539 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 44206 ms. Remains : 105/183 places, 560/1577 transitions.
Stuttering acceptance computed with spot in 65 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 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 44285 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 52 ms. Remains 144 /183 variables (removed 39) and now considering 1019/1577 (removed 558) transitions.
[2024-06-01 08:08:01] [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-06-01 08:08:01] [INFO ] Computed 1 invariants in 9 ms
[2024-06-01 08:08:02] [INFO ] Implicit Places using invariants in 193 ms returned []
[2024-06-01 08:08:02] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-06-01 08:08:02] [INFO ] Invariant cache hit.
[2024-06-01 08:08:02] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-06-01 08:08:02] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 583 ms to find 0 implicit places.
Running 776 sub problems to find dead transitions.
[2024-06-01 08:08:02] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-06-01 08:08:02] [INFO ] Invariant cache hit.
[2024-06-01 08:08:02] [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 30019 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 30025 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 60553ms problems are : Problem set: 0 solved, 776 unsolved
Search for dead transitions found 0 dead transitions in 60563ms
Starting structural reductions in LTL mode, iteration 1 : 144/183 places, 1019/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61201 ms. Remains : 144/183 places, 1019/1577 transitions.
Stuttering acceptance computed with spot in 150 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 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-04 finished in 61375 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 40 ms. Remains 140 /183 variables (removed 43) and now considering 1032/1577 (removed 545) transitions.
[2024-06-01 08:09:03] [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-06-01 08:09:03] [INFO ] Computed 1 invariants in 3 ms
[2024-06-01 08:09:03] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-06-01 08:09:03] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-06-01 08:09:03] [INFO ] Invariant cache hit.
[2024-06-01 08:09:03] [INFO ] State equation strengthened by 217 read => feed constraints.
[2024-06-01 08:09:03] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-06-01 08:09:03] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-06-01 08:09:03] [INFO ] Invariant cache hit.
[2024-06-01 08:09:03] [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 30021 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
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 600/601 variables, and 1151 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30033 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 60561ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60572ms
Starting structural reductions in LTL mode, iteration 1 : 140/183 places, 1032/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61053 ms. Remains : 140/183 places, 1032/1577 transitions.
Stuttering acceptance computed with spot in 123 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 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-05 finished in 61198 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 39 ms. Remains 139 /183 variables (removed 44) and now considering 993/1577 (removed 584) transitions.
[2024-06-01 08:10:04] [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-06-01 08:10:04] [INFO ] Computed 1 invariants in 2 ms
[2024-06-01 08:10:04] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-06-01 08:10:04] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-06-01 08:10:04] [INFO ] Invariant cache hit.
[2024-06-01 08:10:04] [INFO ] State equation strengthened by 209 read => feed constraints.
[2024-06-01 08:10:04] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 431 ms to find 0 implicit places.
Running 755 sub problems to find dead transitions.
[2024-06-01 08:10:04] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-06-01 08:10:04] [INFO ] Invariant cache hit.
[2024-06-01 08:10:04] [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 28871 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 30021 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 59355ms problems are : Problem set: 0 solved, 755 unsolved
Search for dead transitions found 0 dead transitions in 59362ms
Starting structural reductions in LTL mode, iteration 1 : 139/183 places, 993/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59835 ms. Remains : 139/183 places, 993/1577 transitions.
Stuttering acceptance computed with spot in 338 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 150 steps with 0 reset in 4 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 60196 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 38 ms. Remains 143 /183 variables (removed 40) and now considering 1056/1577 (removed 521) transitions.
[2024-06-01 08:11:04] [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-06-01 08:11:04] [INFO ] Computed 1 invariants in 3 ms
[2024-06-01 08:11:04] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-06-01 08:11:04] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-06-01 08:11:04] [INFO ] Invariant cache hit.
[2024-06-01 08:11:04] [INFO ] State equation strengthened by 218 read => feed constraints.
[2024-06-01 08:11:05] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 457 ms to find 0 implicit places.
Running 807 sub problems to find dead transitions.
[2024-06-01 08:11:05] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-06-01 08:11:05] [INFO ] Invariant cache hit.
[2024-06-01 08:11:05] [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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 614/615 variables, and 362 constraints, problems are : Problem set: 0 solved, 807 unsolved in 30026 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 30026 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 60589ms problems are : Problem set: 0 solved, 807 unsolved
Search for dead transitions found 0 dead transitions in 60602ms
Starting structural reductions in LTL mode, iteration 1 : 143/183 places, 1056/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61101 ms. Remains : 143/183 places, 1056/1577 transitions.
Stuttering acceptance computed with spot in 105 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 370 ms.
Product exploration explored 100000 steps with 50000 reset in 368 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 16 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 61986 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 38 ms. Remains 142 /183 variables (removed 41) and now considering 997/1577 (removed 580) transitions.
[2024-06-01 08:12:06] [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-06-01 08:12:06] [INFO ] Computed 1 invariants in 3 ms
[2024-06-01 08:12:06] [INFO ] Implicit Places using invariants in 112 ms returned []
[2024-06-01 08:12:06] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-06-01 08:12:06] [INFO ] Invariant cache hit.
[2024-06-01 08:12:06] [INFO ] State equation strengthened by 212 read => feed constraints.
[2024-06-01 08:12:07] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
Running 759 sub problems to find dead transitions.
[2024-06-01 08:12:07] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-06-01 08:12:07] [INFO ] Invariant cache hit.
[2024-06-01 08:12:07] [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 29922 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 30029 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 60457ms problems are : Problem set: 0 solved, 759 unsolved
Search for dead transitions found 0 dead transitions in 60467ms
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 997/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60953 ms. Remains : 142/183 places, 997/1577 transitions.
Stuttering acceptance computed with spot in 115 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 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-09 finished in 61088 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 27 ms. Remains 142 /183 variables (removed 41) and now considering 1024/1577 (removed 553) transitions.
[2024-06-01 08:13:07] [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-06-01 08:13:07] [INFO ] Computed 1 invariants in 1 ms
[2024-06-01 08:13:07] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-06-01 08:13:07] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-06-01 08:13:07] [INFO ] Invariant cache hit.
[2024-06-01 08:13:07] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-06-01 08:13:08] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
Running 786 sub problems to find dead transitions.
[2024-06-01 08:13:08] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-06-01 08:13:08] [INFO ] Invariant cache hit.
[2024-06-01 08:13:08] [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 30023 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
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 599/600 variables, and 1144 constraints, problems are : Problem set: 0 solved, 786 unsolved in 30020 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 60616ms problems are : Problem set: 0 solved, 786 unsolved
Search for dead transitions found 0 dead transitions in 60624ms
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 1024/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61123 ms. Remains : 142/183 places, 1024/1577 transitions.
Stuttering acceptance computed with spot in 187 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 61335 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.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 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 210 ms. Remains 111 /183 variables (removed 72) and now considering 911/1577 (removed 666) transitions.
[2024-06-01 08:14:09] [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-06-01 08:14:09] [INFO ] Computed 0 invariants in 3 ms
[2024-06-01 08:14:09] [INFO ] Implicit Places using invariants in 98 ms returned []
[2024-06-01 08:14:09] [INFO ] Flow matrix only has 409 transitions (discarded 502 similar events)
[2024-06-01 08:14:09] [INFO ] Invariant cache hit.
[2024-06-01 08:14:09] [INFO ] State equation strengthened by 170 read => feed constraints.
[2024-06-01 08:14:09] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
[2024-06-01 08:14:10] [INFO ] Redundant transitions in 875 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-06-01 08:14:10] [INFO ] Flow matrix only has 267 transitions (discarded 330 similar events)
// Phase 1: matrix 267 rows 111 cols
[2024-06-01 08:14:10] [INFO ] Computed 0 invariants in 4 ms
[2024-06-01 08:14:10] [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 12256 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 30033 ms.
Refiners :[State Equation: 110/111 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints]
After SMT, in 42490ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 42495ms
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.4 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 47 ms. Remains 104 /111 variables (removed 7) and now considering 559/597 (removed 38) transitions.
[2024-06-01 08:14:52] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
// Phase 1: matrix 252 rows 104 cols
[2024-06-01 08:14:52] [INFO ] Computed 0 invariants in 0 ms
[2024-06-01 08:14:53] [INFO ] Implicit Places using invariants in 181 ms returned []
[2024-06-01 08:14:53] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
[2024-06-01 08:14:53] [INFO ] Invariant cache hit.
[2024-06-01 08:14:53] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-06-01 08:14:53] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 446 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 44482 ms. Remains : 104/183 places, 559/1577 transitions.
Stuttering acceptance computed with spot in 72 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 44571 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.2 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 242 ms. Remains 115 /183 variables (removed 68) and now considering 918/1577 (removed 659) transitions.
[2024-06-01 08:14:53] [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-06-01 08:14:53] [INFO ] Computed 0 invariants in 3 ms
[2024-06-01 08:14:53] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-06-01 08:14:53] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
[2024-06-01 08:14:53] [INFO ] Invariant cache hit.
[2024-06-01 08:14:53] [INFO ] State equation strengthened by 173 read => feed constraints.
[2024-06-01 08:14:54] [INFO ] Implicit Places using invariants and state equation in 273 ms returned []
Implicit Place search using SMT with State Equation took 405 ms to find 0 implicit places.
[2024-06-01 08:14:54] [INFO ] Redundant transitions in 829 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-06-01 08:14:55] [INFO ] Flow matrix only has 271 transitions (discarded 330 similar events)
// Phase 1: matrix 271 rows 115 cols
[2024-06-01 08:14:55] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:14:55] [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 17895 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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 378/386 variables, and 673 constraints, problems are : Problem set: 0 solved, 446 unsolved in 30018 ms.
Refiners :[State Equation: 111/115 constraints, ReadFeed: 116/116 constraints, PredecessorRefiner: 446/446 constraints, Known Traps: 0/0 constraints]
After SMT, in 48145ms problems are : Problem set: 0 solved, 446 unsolved
Search for dead transitions found 0 dead transitions in 48150ms
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 23 ms. Remains 108 /115 variables (removed 7) and now considering 563/601 (removed 38) transitions.
[2024-06-01 08:15:43] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
// Phase 1: matrix 256 rows 108 cols
[2024-06-01 08:15:43] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:15:43] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-06-01 08:15:43] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-06-01 08:15:43] [INFO ] Invariant cache hit.
[2024-06-01 08:15:43] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-06-01 08:15:43] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 289 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 49949 ms. Remains : 108/183 places, 563/1577 transitions.
Stuttering acceptance computed with spot in 188 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 995 ms.
Product exploration explored 100000 steps with 0 reset in 1105 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 276 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 28263 steps (7 resets) in 523 ms. (53 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 352 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 147 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 154 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 8 ms. Remains 108 /108 variables (removed 0) and now considering 563/563 (removed 0) transitions.
[2024-06-01 08:15:47] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-06-01 08:15:47] [INFO ] Invariant cache hit.
[2024-06-01 08:15:47] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-06-01 08:15:47] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-06-01 08:15:47] [INFO ] Invariant cache hit.
[2024-06-01 08:15:47] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-06-01 08:15:47] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 323 ms to find 0 implicit places.
[2024-06-01 08:15:47] [INFO ] Redundant transitions in 438 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-06-01 08:15:47] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
// Phase 1: matrix 249 rows 108 cols
[2024-06-01 08:15:47] [INFO ] Computed 0 invariants in 1 ms
[2024-06-01 08:15:47] [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 15592 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 30020 ms.
Refiners :[State Equation: 106/108 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
After SMT, in 45790ms problems are : Problem set: 0 solved, 410 unsolved
Search for dead transitions found 0 dead transitions in 45795ms
Starting structural reductions in SI_LTL mode, iteration 1 : 108/108 places, 551/563 transitions.
Applied a total of 0 rules in 7 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 46590 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 374 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 246 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
RANDOM walk for 24276 steps (5 resets) in 195 ms. (123 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 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 177 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Product exploration explored 100000 steps with 0 reset in 952 ms.
Product exploration explored 100000 steps with 0 reset in 1051 ms.
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 551/551 transitions.
Applied a total of 0 rules in 8 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
[2024-06-01 08:16:37] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-06-01 08:16:37] [INFO ] Invariant cache hit.
[2024-06-01 08:16:37] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-06-01 08:16:37] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-06-01 08:16:37] [INFO ] Invariant cache hit.
[2024-06-01 08:16:37] [INFO ] State equation strengthened by 108 read => feed constraints.
[2024-06-01 08:16:37] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
[2024-06-01 08:16:38] [INFO ] Redundant transitions in 470 ms returned []
Running 410 sub problems to find dead transitions.
[2024-06-01 08:16:38] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-06-01 08:16:38] [INFO ] Invariant cache hit.
[2024-06-01 08:16: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 15461 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 30016 ms.
Refiners :[State Equation: 106/108 constraints, ReadFeed: 108/108 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
After SMT, in 45653ms problems are : Problem set: 0 solved, 410 unsolved
Search for dead transitions found 0 dead transitions in 45657ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 46431 ms. Remains : 108/108 places, 551/551 transitions.
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 150342 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))))))'
[2024-06-01 08:17:24] [INFO ] Flatten gal took : 51 ms
[2024-06-01 08:17:24] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2024-06-01 08:17:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 183 places, 1577 transitions and 10236 arcs took 17 ms.
Total runtime 765658 ms.
There are residual formulas that ITS could not solve within timeout
Could not compute solution for formula : SemanticWebServices-PT-S256P12-LTLCardinality-13

BK_STOP 1717229852643

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2024
ltl formula name SemanticWebServices-PT-S256P12-LTLCardinality-13
ltl formula formula --ltl=/tmp/1188/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 183 places, 1577 transitions and 10236 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.160 real 0.060 user 0.050 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1188/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1188/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1188/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1188/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): There are 170 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 184, there are 1588 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 3/ 4): ~2500 levels ~10000 states ~3380004 transitions
pnml2lts-mc( 3/ 4): ~5000 levels ~20000 states ~6760004 transitions
pnml2lts-mc( 2/ 4): Error: tree leafs table full! Change -s/--ratio.
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 0
pnml2lts-mc( 0/ 4): unique states count: 24804
pnml2lts-mc( 0/ 4): unique transitions count: 8383752
pnml2lts-mc( 0/ 4): - self-loop count: 24807
pnml2lts-mc( 0/ 4): - claim dead count: 0
pnml2lts-mc( 0/ 4): - claim found count: 0
pnml2lts-mc( 0/ 4): - claim success count: 24807
pnml2lts-mc( 0/ 4): - cum. max stack depth: 24807
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 24807 states 8383978 transitions, fanout: 337.968
pnml2lts-mc( 0/ 4): Total exploration time 7.590 sec (4.190 sec minimum, 6.330 sec on average)
pnml2lts-mc( 0/ 4): States per second: 3268, Transitions per second: 1104608
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 127.7MB, 16.0 B/state, compr.: 2.2%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 24.0%/100.0%
pnml2lts-mc( 0/ 4): Stored 1607 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 127.7MB (~256.0MB paged-in)

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is 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 r524-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 ;