def test___repr__():
"""Test str(Context)."""
ahead_rs = RelationSymbol('Ahead', 4)
behind_rs = RelationSymbol('Behind', 4)
pm_rs = RelationSymbol('PM', 1)
am_rs = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'], [ahead_rs, behind_rs, pm_rs, am_rs],
['V1', 'V2'])
f = Formula(vocabulary, 'Ahead', 'C1', 'V1')
a = Attribute('hour', [Interval(0, 23)])
a2 = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(a, a2, r_ahead, r_behind, r_pm,
r_am)
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
assumption_base = AssumptionBase(f)
named_state = NamedState(attribute_system, p)
C = Context(assumption_base, named_state)
assert repr(C) == "hour(s1): {V(I(0, 23))}\n" + \
"hour(s2): {V(I(0, 23))}\n" + \
"minute(s1): {V(I(0, 59))}\n" + \
"minute(s2): {V(I(0, 59))}\n" + \
"CA{'C2': 's2', 'C1': 's1'}\n" + \
"AB(Ahead(C1, V1))"
def test___deepcopy__():
"""Test copy.deepcopy for Context object."""
ahead_rs = RelationSymbol('Ahead', 4)
behind_rs = RelationSymbol('Behind', 4)
pm_rs = RelationSymbol('PM', 1)
am_rs = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'], [ahead_rs, behind_rs, pm_rs, am_rs],
['V1', 'V2'])
f = Formula(vocabulary, 'Ahead', 'C1', 'V1')
a = Attribute('hour', [Interval(0, 23)])
a2 = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(a, a2, r_ahead, r_behind, r_pm,
r_am)
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
assumption_base = AssumptionBase(f)
named_state = NamedState(attribute_system, p)
C = Context(assumption_base, named_state)
from copy import deepcopy
C_copy = deepcopy(C)
def point_test():
"""Do test with Point object and its parser."""
from vivid.classes.point import Point
point = Attribute('point', [Point('x', 'x', 'x', 'x')])
r_is_on = Relation('R1(h1, h2, h3) <=> is_on(h1, h2, h3)',
['point', 'point', 'point'], 1)
r_not_same_point = Relation('R2(h1, h2) <=> not_same_point(h1, h2)',
['point', 'point'], 2)
r_clocks_unequal = Relation('R3(h1, h2) <=> clocks_unequal(h1, h2)',
['point', 'point'], 3)
r_can_observe = Relation(
'R4(p, sp_loc, wls, wle) <=> can_observe(p, sp_loc, wls, wle)',
['point', 'point', 'point', 'point'], 4)
attribute_structure = AttributeStructure(
point, r_is_on, r_not_same_point, r_clocks_unequal, r_can_observe)
rs_is_on = RelationSymbol('IS_ON', 3)
rs_not_same_point = RelationSymbol('NOT_SAME_POINT', 2)
rs_clocks_unequal = RelationSymbol('CLOCKS_UNEQUAL', 2)
rs_can_observe = RelationSymbol('CAN_OBSERVE', 4)
vocabulary = Vocabulary(['P1', 'P2', 'P3', 'P4'],
[rs_is_on, rs_not_same_point,
rs_clocks_unequal, rs_can_observe],
[])
profiles = [
[rs_is_on, ('point', 1), ('point', 2), ('point', 3)],
[rs_not_same_point, ('point', 1), ('point', 2)],
[rs_clocks_unequal, ('point', 1), ('point', 2)],
[rs_can_observe,
('point', 1), ('point', 2), ('point', 3), ('point', 4)]]
mapping = {rs_is_on: 1, rs_not_same_point: 2, rs_clocks_unequal: 3,
rs_can_observe: 4}
attribute_interpretation = AttributeInterpretation(vocabulary,
attribute_structure,
mapping,
profiles)
objects = ['p1', 'p2', 'p3', 'p4']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system,
{'P1': 'p1', 'P2': 'p2', 'P3': 'p3', 'P4': 'p4'})
named_state = NamedState(attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]})
f1 = Formula(vocabulary, 'IS_ON', 'P1', 'P3', 'P4')
f2 = Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P2')
f3 = Formula(vocabulary, 'CLOCKS_UNEQUAL', 'P1', 'P2')
f4 = Formula(vocabulary, 'CAN_OBSERVE', 'P1', 'P2', 'P3', 'P4')
VA = VariableAssignment(vocabulary, attribute_system, {}, dummy=True)
assumption_base = AssumptionBase(f2, f3, f4)
context = Context(assumption_base, named_state)
# A context always entails its own named state
assert context.entails_named_state(
named_state, attribute_interpretation)
named_state = NamedState(attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5),
Point(2.5, 2.5, 2.5, 2.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]})
# A context entails named states that when the worlds of the context
# extend the named state
assert context.entails_named_state(
named_state, attribute_interpretation)
named_state = NamedState(attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5),
Point(2.5, 2.5, 2.5, 2.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]})
context = Context(assumption_base, named_state)
named_state = NamedState(attribute_system, p, {
('point', 'p1'): [Point(4.25, 1.3, 5.4, 7.5)],
('point', 'p2'): [Point(2.0, 2.4, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 5.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 8.0)]})
# A context does not entail a named state when the worlds of the
# context do not extend the named state
assert not context.entails_named_state(
named_state, attribute_interpretation)
assumption_base = AssumptionBase(
Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P1'))
context = Context(assumption_base, named_state)
named_state = NamedState(attribute_system, p, {
('point', 'p1'): [Point(8.5, 1.4, 2.1, 3.6)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]})
# A context trivially entails a named state when no world of the
# context satisfies the context
assert context.entails_named_state(
named_state, attribute_interpretation)
def standard_test():
"""Do test with standard parser."""
hour = Attribute('hour', [Interval(0, 23)])
minute = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(
hour, minute, r_ahead, r_behind, r_pm, r_am)
rs_ahead = RelationSymbol('Ahead', 4)
rs_behind = RelationSymbol('Behind', 4)
rs_pm = RelationSymbol('PM', 1)
rs_am = RelationSymbol('AM', 1)
vocabulary = Vocabulary(
['C1', 'C2'], [rs_ahead, rs_behind, rs_pm, rs_am], ['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(
vocabulary, attribute_system, {'C1': 's1', 'C2': 's2'})
profiles = [
[rs_pm, ('hour', 1)],
[rs_am, ('hour', 1)],
[rs_behind, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)],
[rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure,
{rs_pm: 1, rs_am: 2, rs_ahead: 3, rs_behind: 4}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'C2')
f2 = Formula(vocabulary, 'Behind', 'C2', 'C1')
f3 = Formula(vocabulary, 'PM', 'C1')
f4 = Formula(vocabulary, 'AM', 'C2')
assumption_base = AssumptionBase(f1, f3, f4)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(6, 9)],
("minute", "s1"): [23],
("minute", "s2"): [23]})
context = Context(assumption_base, named_state)
# A context always entails its own named state
assert context.entails_named_state(
named_state, attribute_interpretation)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(4, 11)],
("minute", "s1"): [23],
("minute", "s2"): [23]})
# A context entails named states that when the worlds of the context
# extend the named state
assert context.entails_named_state(
named_state, attribute_interpretation)
f1 = Formula(vocabulary, 'PM', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(6, 9)],
("minute", "s1"): [23],
("minute", "s2"): [23]})
context = Context(assumption_base, named_state)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [23],
("hour", "s2"): [13],
("minute", "s1"): [23],
("minute", "s2"): [23]})
# A context does not entail a named state when the worlds of the
# context do not extend the named state
assert not context.entails_named_state(
named_state, attribute_interpretation)
f1 = Formula(vocabulary, 'PM', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(6, 9)],
("hour", "s2"): [Interval(15, 17)],
("minute", "s1"): [23],
("minute", "s2"): [23]})
context = Context(assumption_base, named_state)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [23],
("hour", "s2"): [13],
("minute", "s1"): [23],
("minute", "s2"): [23]})
# A context trivially entails a named state when no world of the
# context satisfies the context
assert context.entails_named_state(
named_state, attribute_interpretation)
def point_test():
"""Do test with Point object and its parser."""
from vivid.classes.point import Point
point = Attribute('point', [Point('x', 'x', 'x', 'x')])
r_is_on = Relation('R1(h1, h2, h3) <=> is_on(h1, h2, h3)',
['point', 'point', 'point'], 1)
r_not_same_point = Relation('R2(h1, h2) <=> not_same_point(h1, h2)',
['point', 'point'], 2)
r_clocks_unequal = Relation('R3(h1, h2) <=> clocks_unequal(h1, h2)',
['point', 'point'], 3)
r_can_observe = Relation(
'R4(p, sp_loc, wls, wle) <=> can_observe(p, sp_loc, wls, wle)',
['point', 'point', 'point', 'point'], 4)
attribute_structure = AttributeStructure(
point, r_is_on, r_not_same_point, r_clocks_unequal, r_can_observe)
rs_is_on = RelationSymbol('IS_ON', 3)
rs_not_same_point = RelationSymbol('NOT_SAME_POINT', 2)
rs_clocks_unequal = RelationSymbol('CLOCKS_UNEQUAL', 2)
rs_can_observe = RelationSymbol('CAN_OBSERVE', 4)
vocabulary = Vocabulary(['P1', 'P2', 'P3', 'P4', 'P5'],
[rs_is_on, rs_not_same_point,
rs_clocks_unequal, rs_can_observe],
[])
profiles = [
[rs_is_on, ('point', 1), ('point', 2), ('point', 3)],
[rs_not_same_point, ('point', 1), ('point', 2)],
[rs_clocks_unequal, ('point', 1), ('point', 2)],
[rs_can_observe,
('point', 1), ('point', 2), ('point', 3), ('point', 4)]]
mapping = {rs_is_on: 1, rs_not_same_point: 2, rs_clocks_unequal: 3,
rs_can_observe: 4}
attribute_interpretation = AttributeInterpretation(vocabulary,
attribute_structure,
mapping,
profiles)
objects = ['p1', 'p2', 'p3', 'p4', 'p5']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system,
{'P1': 'p1', 'P2': 'p2', 'P3': 'p3', 'P4': 'p4',
'P5': 'p5'})
world = NamedState(attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]})
f1 = Formula(vocabulary, 'IS_ON', 'P1', 'P3', 'P4')
f2 = Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P2')
f3 = Formula(vocabulary, 'CLOCKS_UNEQUAL', 'P1', 'P2')
f4 = Formula(vocabulary, 'CAN_OBSERVE', 'P1', 'P2', 'P3', 'P4')
VA = VariableAssignment(vocabulary, attribute_system, {}, dummy=True)
assumption_base = AssumptionBase(f2, f3, f4)
context = Context(assumption_base, world)
# Whenever we can observe a Point, we're either at that point or on
# same worldline so IS_ON should hold
assert context.entails_formula(f1, attribute_interpretation)
# We always entail our own formulae
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
assert context.entails_formula(f4, attribute_interpretation)
def standard_test():
"""Do test with standard parser."""
hour = Attribute('hour', [Interval(0, 23)])
minute = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(
hour, minute, r_ahead, r_behind, r_pm, r_am)
rs_ahead = RelationSymbol('Ahead', 4)
rs_behind = RelationSymbol('Behind', 4)
rs_pm = RelationSymbol('PM', 1)
rs_am = RelationSymbol('AM', 1)
vocabulary = Vocabulary(
['C1', 'C2'], [rs_ahead, rs_behind, rs_pm, rs_am], ['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(
vocabulary, attribute_system, {'C1': 's1', 'C2': 's2'})
profiles = [
[rs_pm, ('hour', 1)],
[rs_am, ('hour', 1)],
[rs_behind, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)],
[rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure,
{rs_pm: 1, rs_am: 2, rs_ahead: 3, rs_behind: 4}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'C2')
f2 = Formula(vocabulary, 'Behind', 'C2', 'C1')
f3 = Formula(vocabulary, 'PM', 'C1')
f4 = Formula(vocabulary, 'AM', 'C2')
assumption_base = AssumptionBase(f1, f3, f4)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [11],
("minute", "s1"): [23],
("minute", "s2"): [23]})
context = Context(assumption_base, named_state)
assert context.entails_formula(f1, attribute_interpretation)
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
assert context.entails_formula(f4, attribute_interpretation)
vocabulary = Vocabulary(
['C1'], [rs_ahead, rs_behind, rs_pm, rs_am], ['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(
vocabulary, attribute_system, {'C1': 's1'})
profiles = [
[rs_pm, ('hour', 1)],
[rs_am, ('hour', 1)],
[rs_behind, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)],
[rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2), ('minute', 2)]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure,
{rs_pm: 1, rs_am: 2, rs_ahead: 3, rs_behind: 4}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'V1')
f2 = Formula(vocabulary, 'PM', 'C1')
f3 = Formula(vocabulary, 'AM', 'V1')
f4 = Formula(vocabulary, 'AM', 'V2')
f5 = Formula(vocabulary, 'Behind', 'V1', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [11],
("minute", "s1"): [23],
("minute", "s2"): [23]})
context = Context(assumption_base, named_state)
assert context.entails_formula(f1, attribute_interpretation)
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
# assert not here as it does not hold for every variable assignment;
# e.g. the following configuration is valid but its truth value is unknown:
# profile: [('hour', 'V1')]
# CA{'C1': 's1'}
# VA{'V2': 's2'}, which means all terms are not defined
assert not context.entails_formula(f4, attribute_interpretation)
assert context.entails_formula(f5, attribute_interpretation)
def test___eq__():
"""Test == operator for Context."""
def test_TypeError(self, other):
"""Test TypeError raising in == operator of Context."""
with pytest.raises(TypeError) as excinfo:
self == other
ahead_rs = RelationSymbol('Ahead', 4)
behind_rs = RelationSymbol('Behind', 4)
pm_rs = RelationSymbol('PM', 1)
am_rs = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'], [ahead_rs, behind_rs, pm_rs, am_rs],
['V1', 'V2'])
f = Formula(vocabulary, 'Ahead', 'C1', 'V1')
f2 = Formula(vocabulary, 'Behind', 'C1', 'V1')
f_copy = Formula(vocabulary, 'Ahead', 'C1', 'V1')
a = Attribute('hour', [Interval(0, 23)])
a2 = Attribute('minute', [Interval(0, 59)])
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
attribute_structure = AttributeStructure(a, a2, r_ahead)
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
attribute_system_copy = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
p2 = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's2',
'C2': 's1'
})
p_copy = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
assumption_base = AssumptionBase(f)
assumption_base_copy = AssumptionBase(f_copy)
assumption_base2 = AssumptionBase(f, f2)
named_state = NamedState(attribute_system, p)
named_state_copy = NamedState(attribute_system_copy, p_copy)
named_state2 = NamedState(attribute_system, p2)
C = Context(assumption_base, named_state)
C2 = Context(assumption_base, named_state)
C3 = Context(assumption_base_copy, named_state_copy)
C4 = Context(assumption_base2, named_state)
C5 = Context(assumption_base, named_state2)
test_TypeError(C, None)
test_TypeError(C, object)
test_TypeError(C, named_state)
test_TypeError(C, assumption_base)
assert C == C
assert C is C
assert C == C2
assert C is not C2
assert C == C3
assert C is not C3
assert not C == C4
assert not C == C5
def point_test():
"""Do test with Point object and its parser."""
from vivid.classes.point import Point
point = Attribute('point', [Point('x', 'x', 'x', 'x')])
r_is_on = Relation('R1(h1, h2, h3) <=> is_on(h1, h2, h3)',
['point', 'point', 'point'], 1)
r_not_same_point = Relation('R2(h1, h2) <=> not_same_point(h1, h2)',
['point', 'point'], 2)
r_clocks_unequal = Relation('R3(h1, h2) <=> clocks_unequal(h1, h2)',
['point', 'point'], 3)
r_can_observe = Relation(
'R4(p, sp_loc, wls, wle) <=> can_observe(p, sp_loc, wls, wle)',
['point', 'point', 'point', 'point'], 4)
attribute_structure = AttributeStructure(point, r_is_on,
r_not_same_point,
r_clocks_unequal,
r_can_observe)
rs_is_on = RelationSymbol('IS_ON', 3)
rs_not_same_point = RelationSymbol('NOT_SAME_POINT', 2)
rs_clocks_unequal = RelationSymbol('CLOCKS_UNEQUAL', 2)
rs_can_observe = RelationSymbol('CAN_OBSERVE', 4)
vocabulary = Vocabulary(
['P1', 'P2', 'P3', 'P4'],
[rs_is_on, rs_not_same_point, rs_clocks_unequal, rs_can_observe],
[])
profiles = [[rs_is_on, ('point', 1), ('point', 2), ('point', 3)],
[rs_not_same_point, ('point', 1), ('point', 2)],
[rs_clocks_unequal, ('point', 1), ('point', 2)],
[
rs_can_observe, ('point', 1), ('point', 2),
('point', 3), ('point', 4)
]]
mapping = {
rs_is_on: 1,
rs_not_same_point: 2,
rs_clocks_unequal: 3,
rs_can_observe: 4
}
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure, mapping, profiles)
objects = ['p1', 'p2', 'p3', 'p4']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'P1': 'p1',
'P2': 'p2',
'P3': 'p3',
'P4': 'p4'
})
named_state = NamedState(
attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]
})
f1 = Formula(vocabulary, 'IS_ON', 'P1', 'P3', 'P4')
f2 = Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P2')
f3 = Formula(vocabulary, 'CLOCKS_UNEQUAL', 'P1', 'P2')
f4 = Formula(vocabulary, 'CAN_OBSERVE', 'P1', 'P2', 'P3', 'P4')
VA = VariableAssignment(vocabulary, attribute_system, {}, dummy=True)
assumption_base = AssumptionBase(f2, f3, f4)
context = Context(assumption_base, named_state)
# A context always entails its own named state
assert context.entails_named_state(named_state,
attribute_interpretation)
named_state = NamedState(
attribute_system, p, {
('point', 'p1'):
[Point(1.5, 1.5, 1.5, 1.5),
Point(2.5, 2.5, 2.5, 2.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]
})
# A context entails named states that when the worlds of the context
# extend the named state
assert context.entails_named_state(named_state,
attribute_interpretation)
named_state = NamedState(
attribute_system, p, {
('point', 'p1'):
[Point(1.5, 1.5, 1.5, 1.5),
Point(2.5, 2.5, 2.5, 2.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]
})
context = Context(assumption_base, named_state)
named_state = NamedState(
attribute_system, p, {
('point', 'p1'): [Point(4.25, 1.3, 5.4, 7.5)],
('point', 'p2'): [Point(2.0, 2.4, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 5.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 8.0)]
})
# A context does not entail a named state when the worlds of the
# context do not extend the named state
assert not context.entails_named_state(named_state,
attribute_interpretation)
assumption_base = AssumptionBase(
Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P1'))
context = Context(assumption_base, named_state)
named_state = NamedState(
attribute_system, p, {
('point', 'p1'): [Point(8.5, 1.4, 2.1, 3.6)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]
})
# A context trivially entails a named state when no world of the
# context satisfies the context
assert context.entails_named_state(named_state,
attribute_interpretation)
def standard_test():
"""Do test with standard parser."""
hour = Attribute('hour', [Interval(0, 23)])
minute = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(hour, minute, r_ahead,
r_behind, r_pm, r_am)
rs_ahead = RelationSymbol('Ahead', 4)
rs_behind = RelationSymbol('Behind', 4)
rs_pm = RelationSymbol('PM', 1)
rs_am = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'],
[rs_ahead, rs_behind, rs_pm, rs_am],
['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
profiles = [[rs_pm, ('hour', 1)], [rs_am, ('hour', 1)],
[
rs_behind, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
],
[
rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure, {
rs_pm: 1,
rs_am: 2,
rs_ahead: 3,
rs_behind: 4
}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'C2')
f2 = Formula(vocabulary, 'Behind', 'C2', 'C1')
f3 = Formula(vocabulary, 'PM', 'C1')
f4 = Formula(vocabulary, 'AM', 'C2')
assumption_base = AssumptionBase(f1, f3, f4)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(6, 9)],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
context = Context(assumption_base, named_state)
# A context always entails its own named state
assert context.entails_named_state(named_state,
attribute_interpretation)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(4, 11)],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
# A context entails named states that when the worlds of the context
# extend the named state
assert context.entails_named_state(named_state,
attribute_interpretation)
f1 = Formula(vocabulary, 'PM', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [Interval(6, 9)],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
context = Context(assumption_base, named_state)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [23],
("hour", "s2"): [13],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
# A context does not entail a named state when the worlds of the
# context do not extend the named state
assert not context.entails_named_state(named_state,
attribute_interpretation)
f1 = Formula(vocabulary, 'PM', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(6, 9)],
("hour", "s2"): [Interval(15, 17)],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
context = Context(assumption_base, named_state)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [23],
("hour", "s2"): [13],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
# A context trivially entails a named state when no world of the
# context satisfies the context
assert context.entails_named_state(named_state,
attribute_interpretation)
def point_test():
"""Do test with Point object and its parser."""
from vivid.classes.point import Point
point = Attribute('point', [Point('x', 'x', 'x', 'x')])
r_is_on = Relation('R1(h1, h2, h3) <=> is_on(h1, h2, h3)',
['point', 'point', 'point'], 1)
r_not_same_point = Relation('R2(h1, h2) <=> not_same_point(h1, h2)',
['point', 'point'], 2)
r_clocks_unequal = Relation('R3(h1, h2) <=> clocks_unequal(h1, h2)',
['point', 'point'], 3)
r_can_observe = Relation(
'R4(p, sp_loc, wls, wle) <=> can_observe(p, sp_loc, wls, wle)',
['point', 'point', 'point', 'point'], 4)
attribute_structure = AttributeStructure(point, r_is_on,
r_not_same_point,
r_clocks_unequal,
r_can_observe)
rs_is_on = RelationSymbol('IS_ON', 3)
rs_not_same_point = RelationSymbol('NOT_SAME_POINT', 2)
rs_clocks_unequal = RelationSymbol('CLOCKS_UNEQUAL', 2)
rs_can_observe = RelationSymbol('CAN_OBSERVE', 4)
vocabulary = Vocabulary(
['P1', 'P2', 'P3', 'P4', 'P5'],
[rs_is_on, rs_not_same_point, rs_clocks_unequal, rs_can_observe],
[])
profiles = [[rs_is_on, ('point', 1), ('point', 2), ('point', 3)],
[rs_not_same_point, ('point', 1), ('point', 2)],
[rs_clocks_unequal, ('point', 1), ('point', 2)],
[
rs_can_observe, ('point', 1), ('point', 2),
('point', 3), ('point', 4)
]]
mapping = {
rs_is_on: 1,
rs_not_same_point: 2,
rs_clocks_unequal: 3,
rs_can_observe: 4
}
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure, mapping, profiles)
objects = ['p1', 'p2', 'p3', 'p4', 'p5']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'P1': 'p1',
'P2': 'p2',
'P3': 'p3',
'P4': 'p4',
'P5': 'p5'
})
world = NamedState(
attribute_system, p, {
('point', 'p1'): [Point(1.5, 1.5, 1.5, 1.5)],
('point', 'p2'): [Point(2.0, 2.0, 2.0, 2.0)],
('point', 'p3'): [Point(1.0, 1.0, 1.0, 1.0)],
('point', 'p4'): [Point(3.0, 3.0, 3.0, 3.0)]
})
f1 = Formula(vocabulary, 'IS_ON', 'P1', 'P3', 'P4')
f2 = Formula(vocabulary, 'NOT_SAME_POINT', 'P1', 'P2')
f3 = Formula(vocabulary, 'CLOCKS_UNEQUAL', 'P1', 'P2')
f4 = Formula(vocabulary, 'CAN_OBSERVE', 'P1', 'P2', 'P3', 'P4')
VA = VariableAssignment(vocabulary, attribute_system, {}, dummy=True)
assumption_base = AssumptionBase(f2, f3, f4)
context = Context(assumption_base, world)
# Whenever we can observe a Point, we're either at that point or on
# same worldline so IS_ON should hold
assert context.entails_formula(f1, attribute_interpretation)
# We always entail our own formulae
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
assert context.entails_formula(f4, attribute_interpretation)
def standard_test():
"""Do test with standard parser."""
hour = Attribute('hour', [Interval(0, 23)])
minute = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(hour, minute, r_ahead,
r_behind, r_pm, r_am)
rs_ahead = RelationSymbol('Ahead', 4)
rs_behind = RelationSymbol('Behind', 4)
rs_pm = RelationSymbol('PM', 1)
rs_am = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'],
[rs_ahead, rs_behind, rs_pm, rs_am],
['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
profiles = [[rs_pm, ('hour', 1)], [rs_am, ('hour', 1)],
[
rs_behind, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
],
[
rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure, {
rs_pm: 1,
rs_am: 2,
rs_ahead: 3,
rs_behind: 4
}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'C2')
f2 = Formula(vocabulary, 'Behind', 'C2', 'C1')
f3 = Formula(vocabulary, 'PM', 'C1')
f4 = Formula(vocabulary, 'AM', 'C2')
assumption_base = AssumptionBase(f1, f3, f4)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [11],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
context = Context(assumption_base, named_state)
assert context.entails_formula(f1, attribute_interpretation)
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
assert context.entails_formula(f4, attribute_interpretation)
vocabulary = Vocabulary(['C1'], [rs_ahead, rs_behind, rs_pm, rs_am],
['V1', 'V2'])
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {'C1': 's1'})
profiles = [[rs_pm, ('hour', 1)], [rs_am, ('hour', 1)],
[
rs_behind, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
],
[
rs_ahead, ('hour', 1), ('minute', 1), ('hour', 2),
('minute', 2)
]]
attribute_interpretation = AttributeInterpretation(
vocabulary, attribute_structure, {
rs_pm: 1,
rs_am: 2,
rs_ahead: 3,
rs_behind: 4
}, profiles)
f1 = Formula(vocabulary, 'Ahead', 'C1', 'V1')
f2 = Formula(vocabulary, 'PM', 'C1')
f3 = Formula(vocabulary, 'AM', 'V1')
f4 = Formula(vocabulary, 'AM', 'V2')
f5 = Formula(vocabulary, 'Behind', 'V1', 'C1')
assumption_base = AssumptionBase(f1)
named_state = NamedState(
attribute_system, p, {
("hour", "s1"): [Interval(15, 17)],
("hour", "s2"): [11],
("minute", "s1"): [23],
("minute", "s2"): [23]
})
context = Context(assumption_base, named_state)
assert context.entails_formula(f1, attribute_interpretation)
assert context.entails_formula(f2, attribute_interpretation)
assert context.entails_formula(f3, attribute_interpretation)
# assert not here as it does not hold for every variable assignment;
# e.g. the following configuration is valid but its truth value is unknown:
# profile: [('hour', 'V1')]
# CA{'C1': 's1'}
# VA{'V2': 's2'}, which means all terms are not defined
assert not context.entails_formula(f4, attribute_interpretation)
assert context.entails_formula(f5, attribute_interpretation)
def test_ValueError(assumption_base, named_state):
"""Test ValueError raising in Context construction."""
with pytest.raises(ValueError) as excinfo:
Context(assumption_base, named_state)
def test___init__():
"""Test Context construction."""
def test_TypeError(assumption_base, named_state):
"""Test TypeError raising in Context construction."""
with pytest.raises(TypeError) as excinfo:
Context(assumption_base, named_state)
def test_ValueError(assumption_base, named_state):
"""Test ValueError raising in Context construction."""
with pytest.raises(ValueError) as excinfo:
Context(assumption_base, named_state)
ahead_rs = RelationSymbol('Ahead', 4)
behind_rs = RelationSymbol('Behind', 4)
pm_rs = RelationSymbol('PM', 1)
am_rs = RelationSymbol('AM', 1)
vocabulary = Vocabulary(['C1', 'C2'], [ahead_rs, behind_rs, pm_rs, am_rs],
['V1', 'V2'])
bad_vocabulary = Vocabulary(['C1', 'C2'],
[ahead_rs, behind_rs, pm_rs, am_rs], ['V1'])
f = Formula(vocabulary, 'Ahead', 'C1', 'V1')
f2 = Formula(vocabulary, 'Behind', 'C1', 'V1')
f_bad = Formula(bad_vocabulary, 'Ahead', 'C1', 'V1')
a = Attribute('hour', [Interval(0, 23)])
a2 = Attribute('minute', [Interval(0, 59)])
r_pm = Relation('R1(h1) <=> h1 > 11', ['hour'], 1)
r_am = Relation('R2(h1) <=> h1 <= 11', ['hour'], 2)
r_ahead = Relation(
'R3(h1,m1,hhh2,mm2) <=> h1 > hhh2 or (h1 = hhh2 and m1 > mm2)',
['hour', 'minute', 'hour', 'minute'], 3)
r_behind = Relation(
'R4(h1,m1,h2,m2) <=> h1 <= h2 or (h1 = h2 and m1 < m2)',
['hour', 'minute', 'hour', 'minute'], 4)
attribute_structure = AttributeStructure(a, a2, r_ahead, r_behind, r_pm,
r_am)
objects = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, objects)
p = ConstantAssignment(vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
bad_p = ConstantAssignment(bad_vocabulary, attribute_system, {
'C1': 's1',
'C2': 's2'
})
assumption_base = AssumptionBase(f, f2)
named_state = NamedState(attribute_system, p)
bad_assumption_base = AssumptionBase(f_bad)
bad_named_state = NamedState(attribute_system, bad_p)
test_TypeError(assumption_base, None)
test_TypeError(assumption_base, object)
test_TypeError(None, named_state)
test_TypeError(object, named_state)
test_ValueError(bad_assumption_base, named_state)
test_ValueError(assumption_base, bad_named_state)
C = Context(assumption_base, named_state)
assert C._assumption_base == assumption_base
# assert C._assumption_base is not assumption_base
assert C._named_state == named_state
def test_memory_binding():
"""Test that a vocabulary is shared across all objects that use it."""
from vivid.classes.attribute import Attribute
from vivid.classes.relation import Relation
from vivid.classes.attribute_structure import AttributeStructure
from vivid.classes.attribute_system import AttributeSystem
from vivid.classes.constant_assignment import ConstantAssignment
from vivid.classes.variable_assignment import VariableAssignment
from vivid.classes.named_state import NamedState
from vivid.classes.formula import Formula
from vivid.classes.assumption_base import AssumptionBase
from vivid.classes.attribute_interpretation import AttributeInterpretation
from vivid.classes.context import Context
color = Attribute("color", ['R', 'G', 'B'])
size = Attribute("size", ['S', 'M', 'L'])
r = Relation('R1(c) <=> c', ['color'], 1)
attribute_structure = AttributeStructure(color, size, r)
o = ['s1', 's2']
attribute_system = AttributeSystem(attribute_structure, o)
dummy_rs = RelationSymbol('DUMMY', 3)
vocabulary = Vocabulary(["dummy"], [dummy_rs], [])
p = ConstantAssignment(vocabulary, attribute_system, {})
p2 = ConstantAssignment(vocabulary, attribute_system, {})
X = VariableAssignment(vocabulary, attribute_system, {})
s = NamedState(attribute_system, p)
s2 = NamedState(attribute_system, p2)
f = Formula(vocabulary, 'DUMMY', "dummy")
assumption_base = AssumptionBase(f)
context = Context(assumption_base, s)
profiles = [[dummy_rs, ('color', 1)]]
mapping = {dummy_rs: 1}
attribute_interpretation = AttributeInterpretation(vocabulary,
attribute_structure,
mapping, profiles)
vocabulary.add_constant("Vocabulary")
p._vocabulary.add_constant("constant")
X._vocabulary.add_variable("variable")
s._p._vocabulary.add_constant("named_state")
f._vocabulary.add_constant("formula")
assumption_base._vocabulary.add_constant("assumption_base")
context._named_state._p._vocabulary.add_constant("context")
attribute_interpretation._vocabulary.add_constant(
"attribute_interpretation")
assert str(vocabulary) == str(p._vocabulary) == str(X._vocabulary) == \
str(s._p._vocabulary) == str(f._vocabulary) == \
str(assumption_base._vocabulary) == \
str(context._named_state._p._vocabulary) == \
str(attribute_interpretation._vocabulary)
assert vocabulary is p._vocabulary
assert vocabulary is X._vocabulary
assert vocabulary is s._p._vocabulary
assert vocabulary is f._vocabulary
assert vocabulary is assumption_base._vocabulary
assert vocabulary is context._named_state._p._vocabulary
assert vocabulary is attribute_interpretation._vocabulary
from copy import deepcopy
p_copy = deepcopy(p)
X_copy = deepcopy(X)
s_copy = deepcopy(s)
f_copy = deepcopy(f)
assumption_base_copy = deepcopy(assumption_base)
context_copy = deepcopy(context)
attribute_interpretation_copy = deepcopy(attribute_interpretation)
assert vocabulary is p_copy._vocabulary
assert vocabulary is X_copy._vocabulary
assert vocabulary is s_copy._p._vocabulary
assert vocabulary is f_copy._vocabulary
assert vocabulary is assumption_base_copy._vocabulary
assert vocabulary is context_copy._named_state._p._vocabulary
assert vocabulary is attribute_interpretation_copy._vocabulary
