Repository navigation
Expand file tree
/
Copy pathFiniteSetsExt.java
More file actions
111 lines (98 loc) · 4.08 KB
/
Copy pathFiniteSetsExt.java
File metadata and controls
111 lines (98 loc) · 4.08 KB
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
/*******************************************************************************
* Copyright (c) 2020 Microsoft Research. All rights reserved.
* Copyright (c) 2023, Oracle and/or its affiliates.
*
* The MIT License (MIT)
*
* Permission is hereby granted, free of charge, to any person obtaining a copy
* of this software and associated documentation files (the "Software"), to deal
* in the Software without restriction, including without limitation the rights
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
* of the Software, and to permit persons to whom the Software is furnished to do
* so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in all
* copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
* FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
* COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
* AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*
* Contributors:
* Markus Alexander Kuppe - initial API and implementation
******************************************************************************/
package tlc2.overrides;
import tlc2.output.EC;
import tlc2.tool.EvalControl;
import tlc2.tool.EvalException;
import tlc2.value.IBoolValue;
import tlc2.value.Values;
import tlc2.value.impl.BoolValue;
import tlc2.value.impl.Enumerable;
import tlc2.value.impl.EnumerableValue;
import tlc2.value.impl.IntValue;
import tlc2.value.impl.KSubsetValue;
import tlc2.value.impl.OpValue;
import tlc2.value.impl.SetEnumValue;
import tlc2.value.impl.UserValue;
import tlc2.value.impl.Value;
import tlc2.value.impl.ValueEnumeration;
public class FiniteSetsExt {
private FiniteSetsExt() {
// no-instantiation!
}
@TLAPlusOperator(identifier = "Quantify", module = "FiniteSetsExt", warn = false)
public static Value quantify(final Value set, final OpValue test) {
if (!(set instanceof EnumerableValue)) {
throw new EvalException(EC.TLC_MODULE_ARGUMENT_ERROR,
new String[] { "first", "Quantify", "set", Values.ppr(set.toString()) });
}
int size = 0;
final ValueEnumeration enumSet = ((SetEnumValue) set.toSetEnum()).elements();
Value elem;
final Value[] args = new Value[1];
while ((elem = enumSet.nextElement()) != null) {
args[0] = elem;
Value val = test.eval(args, EvalControl.Clear);
if (val instanceof IBoolValue) {
if (((BoolValue) val).val) {
size++;
}
} else {
throw new EvalException(EC.TLC_MODULE_ARGUMENT_ERROR, new String[] { "second", "Quantify",
"boolean-valued operator", Values.ppr(test.toString()) });
}
}
assert 0 <= size && size <= set.size();
return IntValue.gen(size);
}
@TLAPlusOperator(identifier = "kSubset", module = "FiniteSetsExt", warn = false)
public static Value kSubset(final Value kv, final Value set) {
if (!(kv instanceof IntValue)) {
throw new EvalException(EC.TLC_MODULE_ARGUMENT_ERROR,
new String[] { "first", "kSubset", "natural number", Values.ppr(kv.toString()) });
}
final int k = ((IntValue) kv).val;
// Reject non-sets such as 42, TRUE, "foo", <<1>>, [a |-> 1], [x \in {1} |-> x], and model values.
if (!(set instanceof Enumerable || set instanceof UserValue)) {
throw new EvalException(EC.TLC_MODULE_ARGUMENT_ERROR,
new String[] { "second", "kSubset", "set", Values.ppr(set.toString()) });
}
return new KSubsetValue(k, set, set.cm);
}
@TLAPlusOperator(identifier = "FoldSet", module = "FiniteSetsExt", warn = false)
public static Value foldSet(final OpValue op, final Value base, final Enumerable set) {
final Value[] args = new Value[2];
args[1] = base;
final ValueEnumeration ve = set.elements();
Value v;
while ((v = ve.nextElement()) != null) {
args[0] = v;
args[1] = op.eval(args, EvalControl.Clear);
}
return args[1];
}
}