Skip to content

Commit 0e37c59

Browse files
🔬 test: Increase coverage.
1 parent 9787eb3 commit 0e37c59

1 file changed

Lines changed: 30 additions & 1 deletion

File tree

test/src/SAT.js

Lines changed: 30 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@ import test from 'ava';
22
import * as sat from '../../src/index.js';
33

44
import * as compare from '@aureooms/js-compare';
5-
import {list} from '@aureooms/js-itertools';
5+
import {list, map} from '@aureooms/js-itertools';
66

77
const lex = compare.lexicographical(compare.increasing);
88

@@ -77,3 +77,32 @@ test('#2', (t) => {
7777
['C', 1],
7878
]);
7979
});
80+
81+
test('#3', (t) => {
82+
const instance = sat.from.signs([
83+
[-1, 2, 3],
84+
[-2, -4, 5],
85+
[1, -5],
86+
]);
87+
const satisfying_assignments = list(
88+
map((certificate) => instance.assignment(certificate), sat.solve(instance)),
89+
);
90+
t.deepEqual(satisfying_assignments, [
91+
[0, 0, 0, 0, 0, 0],
92+
[0, 0, 0, 0, 1, 0],
93+
[0, 0, 0, 1, 0, 0],
94+
[0, 0, 0, 1, 1, 0],
95+
[0, 0, 1, 0, 0, 0],
96+
[0, 0, 1, 1, 0, 0],
97+
[0, 1, 0, 1, 0, 0],
98+
[0, 1, 0, 1, 0, 1],
99+
[0, 1, 0, 1, 1, 0],
100+
[0, 1, 0, 1, 1, 1],
101+
[0, 1, 1, 0, 0, 0],
102+
[0, 1, 1, 0, 0, 1],
103+
[0, 1, 1, 0, 1, 1],
104+
[0, 1, 1, 1, 0, 0],
105+
[0, 1, 1, 1, 0, 1],
106+
[0, 1, 1, 1, 1, 1],
107+
]);
108+
});

0 commit comments

Comments
 (0)