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
|
/*
* SPDX-FileCopyrightText: 2023 The Refinery Authors <https://refinery.tools/>
*
* SPDX-License-Identifier: EPL-2.0
*/
package tools.refinery.store.query.dnf;
import org.junit.jupiter.api.Test;
import tools.refinery.store.query.InvalidQueryException;
import tools.refinery.store.query.term.NodeVariable;
import tools.refinery.store.query.term.ParameterDirection;
import tools.refinery.store.query.term.Variable;
import tools.refinery.store.query.view.AnySymbolView;
import tools.refinery.store.query.view.KeyOnlyView;
import tools.refinery.store.representation.Symbol;
import java.util.List;
import static org.hamcrest.MatcherAssert.assertThat;
import static org.junit.jupiter.api.Assertions.assertThrows;
import static tools.refinery.store.query.literal.Literals.not;
import static tools.refinery.store.query.tests.QueryMatchers.structurallyEqualTo;
class TopologicalSortTest {
private static final Symbol<Boolean> friend = Symbol.of("friend", 2);
private static final AnySymbolView friendView = new KeyOnlyView<>(friend);
private static final Dnf example = Dnf.of("example", builder -> {
var a = builder.parameter("a", ParameterDirection.IN);
var b = builder.parameter("b", ParameterDirection.IN);
var c = builder.parameter("c", ParameterDirection.OUT);
var d = builder.parameter("d", ParameterDirection.OUT);
builder.clause(
friendView.call(a, b),
friendView.call(b, c),
friendView.call(c, d)
);
});
private static final NodeVariable p = Variable.of("p");
private static final NodeVariable q = Variable.of("q");
private static final NodeVariable r = Variable.of("r");
private static final NodeVariable s = Variable.of("s");
private static final NodeVariable t = Variable.of("t");
@Test
void topologicalSortTest() {
var actual = Dnf.builder("Actual")
.parameter(p, ParameterDirection.IN)
.parameter(q, ParameterDirection.OUT)
.clause(
not(friendView.call(p, q)),
example.call(p, q, r, s),
example.call(r, t, q, s),
friendView.call(r, t)
)
.build();
assertThat(actual, structurallyEqualTo(
List.of(
new SymbolicParameter(p, ParameterDirection.IN),
new SymbolicParameter(q, ParameterDirection.OUT)
),
List.of(
List.of(
friendView.call(r, t),
example.call(r, t, q, s),
not(friendView.call(p, q)),
example.call(p, q, r, s)
)
)
));
}
@Test
void missingInputTest() {
var builder = Dnf.builder("Actual")
.parameter(p, ParameterDirection.OUT)
.parameter(q, ParameterDirection.OUT)
.clause(
not(friendView.call(p, q)),
example.call(p, q, r, s),
example.call(r, t, q, s),
friendView.call(r, t)
);
assertThrows(InvalidQueryException.class, builder::build);
}
@Test
void missingVariableTest() {
var builder = Dnf.builder("Actual")
.parameter(p, ParameterDirection.IN)
.parameter(q, ParameterDirection.OUT)
.clause(
not(friendView.call(p, q)),
example.call(p, q, r, s),
example.call(r, t, q, s)
);
assertThrows(InvalidQueryException.class, builder::build);
}
@Test
void circularDependencyTest() {
var builder = Dnf.builder("Actual")
.parameter(p, ParameterDirection.IN)
.parameter(q, ParameterDirection.OUT)
.clause(
not(friendView.call(p, q)),
example.call(p, q, r, s),
example.call(r, t, q, s),
example.call(p, q, r, t)
);
assertThrows(InvalidQueryException.class, builder::build);
}
}
|
