blob: cacba3c60c85628108090809d475c7dc20c63282 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
package hu.bme.mit.inf.dslreasoner.viatrasolver.logic2viatra.cardinality
import hu.bme.mit.inf.dslreasoner.logic.model.logiclanguage.Relation
import hu.bme.mit.inf.dslreasoner.viatrasolver.logic2viatra.ModelGenerationStatistics
import hu.bme.mit.inf.dslreasoner.viatrasolver.partialinterpretationlanguage.partialinterpretation.PartialComplexTypeInterpretation
import hu.bme.mit.inf.dslreasoner.viatrasolver.partialinterpretationlanguage.partialinterpretation.PartialInterpretation
import hu.bme.mit.inf.dslreasoner.viatrasolver.partialinterpretationlanguage.partialinterpretation.PartialPrimitiveInterpretation
import hu.bme.mit.inf.dslreasoner.viatrasolver.partialinterpretationlanguage.partialinterpretation.PartialTypeInterpratation
import hu.bme.mit.inf.dslreasoner.viatrasolver.partialinterpretationlanguage.partialinterpretation.Scope
import java.util.HashMap
import java.util.HashSet
import java.util.Map
import java.util.Set
import org.eclipse.xtend.lib.annotations.Accessors
class ScopePropagator {
@Accessors(PROTECTED_GETTER) val PartialInterpretation partialInterpretation
@Accessors(PROTECTED_GETTER) val ModelGenerationStatistics statistics
val Map<PartialTypeInterpratation, Scope> type2Scope
@Accessors(PROTECTED_GETTER) val Map<Scope, Set<Scope>> superScopes
@Accessors(PROTECTED_GETTER) val Map<Scope, Set<Scope>> subScopes
@Accessors(PUBLIC_GETTER) var scopePropagationNeeded = false
new(PartialInterpretation p, ModelGenerationStatistics statistics) {
partialInterpretation = p
this.statistics = statistics
type2Scope = new HashMap
for (scope : p.scopes) {
type2Scope.put(scope.targetTypeInterpretation, scope)
}
superScopes = new HashMap
subScopes = new HashMap
for (scope : p.scopes) {
superScopes.put(scope, new HashSet)
subScopes.put(scope, new HashSet)
}
for (scope : p.scopes) {
val target = scope.targetTypeInterpretation
if (target instanceof PartialComplexTypeInterpretation) {
val supertypeInterpretations = target.supertypeInterpretation
for (supertypeInterpretation : supertypeInterpretations) {
val supertypeScope = type2Scope.get(supertypeInterpretation)
superScopes.get(scope).add(supertypeScope)
subScopes.get(supertypeScope).add(scope)
}
}
}
var boolean changed
do {
changed = false
for (scope : p.scopes) {
val subScopeSet = subScopes.get(scope)
val superScopeSet = superScopes.get(scope)
for (subScope : subScopeSet) {
changed = changed || superScopes.get(subScope).addAll(superScopeSet)
}
for (superScope : superScopeSet) {
changed = changed || subScopes.get(superScope).addAll(subScopeSet)
}
}
} while (changed)
copyScopeBoundsToHeuristic()
}
def void propagateAllScopeConstraints() {
scopePropagationNeeded = false
if (!valid) {
return
}
statistics.incrementScopePropagationCount()
doPropagateAllScopeConstraints()
}
def isValid() {
partialInterpretation.maxNewElements == -1 ||
partialInterpretation.minNewElements <= partialInterpretation.maxNewElements
}
protected def copyScopeBoundsToHeuristic() {
partialInterpretation.minNewElementsHeuristic = partialInterpretation.minNewElements
for (scope : partialInterpretation.scopes) {
scope.minNewElementsHeuristic = scope.minNewElements
}
}
protected def void doPropagateAllScopeConstraints() {
// Nothing to propagate.
}
def decrementTypeScope(PartialTypeInterpratation t) {
val isPrimitive = t instanceof PartialPrimitiveInterpretation || t === null
if (isPrimitive) {
return
}
scopePropagationNeeded = true
// println('''Adding to «(t as PartialComplexTypeInterpretation).interpretationOf.name»''')
val targetScope = type2Scope.get(t)
if (targetScope !== null) {
targetScope.removeOne
val sups = superScopes.get(targetScope)
sups.forEach[removeOne]
}
if (this.partialInterpretation.minNewElements > 0) {
this.partialInterpretation.minNewElements = this.partialInterpretation.minNewElements - 1
}
if (this.partialInterpretation.minNewElementsHeuristic > 0) {
this.partialInterpretation.minNewElementsHeuristic = this.partialInterpretation.minNewElementsHeuristic - 1
}
if (this.partialInterpretation.maxNewElements > 0) {
this.partialInterpretation.maxNewElements = this.partialInterpretation.maxNewElements - 1
} else if (this.partialInterpretation.maxNewElements === 0) {
setScopesInvalid()
}
// println('''Target Scope: «targetScope.minNewElements» - «targetScope.maxNewElements»''')
// println(''' «this.partialInterpretation.minNewElements» - «this.partialInterpretation.maxNewElements»''')
// this.partialInterpretation.scopes.forEach[println(''' «(it.targetTypeInterpretation as PartialComplexTypeInterpretation).interpretationOf.name»: «it.minNewElements»-«it.maxNewElements»''')]
// println('''All constraints are propagated upon increasing «(t as PartialComplexTypeInterpretation).interpretationOf.name»''')
}
def addedToRelation(Relation r) {
if (isPropagationNeededAfterAdditionToRelation(r)) {
scopePropagationNeeded = true
}
}
protected def setScopesInvalid() {
partialInterpretation.minNewElements = Integer.MAX_VALUE
partialInterpretation.maxNewElements = 0
for (scope : partialInterpretation.scopes) {
scope.minNewElements = Integer.MAX_VALUE
scope.maxNewElements = 0
}
}
protected def isPropagationNeededAfterAdditionToRelation(Relation r) {
false
}
def isQueryEngineFlushRequiredBeforePropagation() {
false
}
private def removeOne(Scope scope) {
if (scope.minNewElements > 0) {
scope.minNewElements = scope.minNewElements - 1
}
if (scope.minNewElementsHeuristic > 0) {
scope.minNewElementsHeuristic = scope.minNewElementsHeuristic - 1
}
if (scope.maxNewElements > 0) {
scope.maxNewElements = scope.maxNewElements - 1
} else if (scope.maxNewElements === 0) {
setScopesInvalid()
}
}
}
|