def test_automaton_configuration(self):
automaton = Automaton("test", 0, 10)
automaton\
.create_new_node("qi")\
.create_new_node("q0")\
.create_new_node("q1")\
.create_new_node("q2")\
.create_new_edge("q0", "q1")\
.create_new_edge("q1", "q2")\
.create_new_edge("qi", "q0")
automaton.set_node_invisible("qi")
automaton.find_initial_node()
manager = ReachManager(automaton)
reach = manager.get_reach("q0")
interval = reach.get_reachable_set("q0")
self.assertIsNotNone(reach)
self.assertIsNotNone(interval)
self.assertEqual("[0, 0]", str(interval))
reach = manager.get_reach("q1")
interval = reach.get_reachable_set("q1")
self.assertIsNotNone(reach)
self.assertIsNone(interval)
reach = manager.get_reach("q2")
interval = reach.get_reachable_set("q2")
self.assertIsNotNone(reach)
self.assertIsNone(interval)
def initialise_automaton(self,
file_name,
min=-float('inf'),
max=float('inf'),
initial=0):
file_name = self.build_file_path(file_name)
reader = DotReader(file_name)
automaton = reader.create_automaton()
automaton.set_lower_bound(min)
automaton.set_upper_bound(max)
automaton.set_initial_value(initial)
self.manager = ReachManager(automaton)
def test_one_node_configuration(self):
manager = ReachManager(Automaton("test", 0, 10))
manager.add_state("q0")
manager.add_interval("q0", "q0", 0, True, 0, True)
reach = manager.get_reach("q0")
interval = reach.get_reachable_set("q0")
self.assertIsNotNone(reach)
self.assertIsNotNone(interval)
self.assertEqual("[0, 0]", str(interval))
def analyze_reachability_with_interval(dot_file):
reader = DotReader(dot_file)
automaton = reader.create_automaton()
if args['debug']:
print(automaton)
automaton.set_lower_bound(args['low'])
automaton.set_upper_bound(args['high'])
automaton.set_initial_value(args['start'])
manager = ReachManager(automaton)
manager.set_debug(args['debug'])
while not manager.is_finished():
manager.update_automaton()
fully_reachable = True
not_reachable = list()
is_reachable = list()
for node in automaton.get_nodes():
if automaton.is_invisible(node):
continue
if node[0] != "Q":
continue
node_obj = automaton.get_node(node)
label = node_obj.get_label().split(".")[0]
if not manager.is_reachable(node) and label not in is_reachable:
fully_reachable = False
if label not in not_reachable:
not_reachable.append(label)
print('Line {} was found to be not '
'reachable.'.format(label))
else:
if label not in is_reachable:
is_reachable.append(label)
return fully_reachable
def test_no_node_configuration(self):
manager = ReachManager(Automaton("test", 0, 10))
self.assertIsNone(manager.get_reach("q0"))
class TestLoopAcceleration(unittest.TestCase):
@staticmethod
def build_file_path(file):
base = os.path.dirname(__file__)
return os.path.join(base, file)
def initialise_automaton(self, file_name):
file_name = self.build_file_path(file_name)
reader = DotReader(file_name)
self.automaton = reader.create_automaton()
self.manager = ReachManager(self.automaton)
def assert_interval_matches(self, state, origin, expected):
interval = self.manager.get_interval(state, origin)
if expected is not None:
self.assertEqual(expected, str(interval))
else:
self.assertIsNone(interval)
def test_accel_loop_upper_with_no_bounds(self):
self.initialise_automaton("input/simple_unbounded_upwards_loop.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, inf)")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, inf)")
self.assert_interval_matches("Q0", "Q1", "(0, inf)")
def test_accel_loop_up_with_bounds(self):
self.initialise_automaton("input/simple_bounded_upwards_loop.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 6]")
self.assert_interval_matches("Q0", "Q1", "(0, 200]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 202]")
self.assert_interval_matches("Q0", "Q1", "(0, 200]")
def test_accel_loop_down_with_no_bounds(self):
self.initialise_automaton("input/simple_unbounded_downwards_loop.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-inf, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-inf, 0)")
self.assert_interval_matches("Q0", "Q1", "(-inf, 0)")
def test_accel_loop_down_with_bounds(self):
self.initialise_automaton("input/simple_bounded_downwards_loop.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-202, 0)")
def test_accel_loop_up_down_with_no_bounds(self):
self.initialise_automaton(
"input/simple_unbounded_upwards_downwards_loop.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", "(-2, 2)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-inf, inf)")
self.assert_interval_matches("Q0", "Q1", "(-2, 2)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-inf, inf)")
self.assert_interval_matches("Q0", "Q1", "(-inf, inf)")
def test_accel_intersecting_loop_up(self):
self.initialise_automaton("input/simple_double_loop_up.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", None)
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", "(0, 1]")
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.assert_interval_matches("Q2", "Q0", "(0, 1]")
self.assert_interval_matches("Q3", "Q2", "(0, 2]")
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.assert_interval_matches("Q2", "Q0", "(0, 5]")
self.assert_interval_matches("Q3", "Q2", "(0, 2]")
self.assert_interval_matches("Q0", "Q3", "(0, 3]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 202]")
self.assert_interval_matches("Q2", "Q0", "(0, 400]")
self.assert_interval_matches("Q3", "Q2", "(0, 6]")
self.assert_interval_matches("Q0", "Q3", "(0, 3]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 202]")
self.assert_interval_matches("Q2", "Q0", "(0, 400]")
self.assert_interval_matches("Q3", "Q2", "(0, 401]")
self.assert_interval_matches("Q0", "Q3", "(0, 7]")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 202]")
self.assert_interval_matches("Q2", "Q0", "(0, 400]")
self.assert_interval_matches("Q3", "Q2", "(0, 401]")
self.assert_interval_matches("Q0", "Q3", "(0, 402]")
def test_accel_intersecting_loop_down(self):
self.initialise_automaton("input/simple_double_loop_down.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", None)
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-2, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-4, 0)")
self.assert_interval_matches("Q2", "Q0", "[-5, 0)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-202, 0)")
self.assert_interval_matches("Q2", "Q0", "[-400, 0)")
self.assert_interval_matches("Q3", "Q2", "[-6, 0)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-202, 0)")
self.assert_interval_matches("Q2", "Q0", "[-400, 0)")
self.assert_interval_matches("Q3", "Q2", "[-401, 0)")
self.assert_interval_matches("Q0", "Q3", "[-7, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[-200, 0)")
self.assert_interval_matches("Q0", "Q1", "[-202, 0)")
self.assert_interval_matches("Q2", "Q0", "[-400, 0)")
self.assert_interval_matches("Q3", "Q2", "[-401, 0)")
self.assert_interval_matches("Q0", "Q3", "[-402, 0)")
def test_accel_intersecting_loop_up_down(self):
self.initialise_automaton("input/simple_double_loop_up_down.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", None)
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 2]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(0, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 4]")
self.assert_interval_matches("Q2", "Q0", "[-1, 4)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-3, 200]")
self.assert_interval_matches("Q0", "Q1", "(0, 202]")
self.assert_interval_matches("Q2", "Q0", "[-400, 4)")
self.assert_interval_matches("Q3", "Q2", "[-2, 4)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-3, 200]")
self.assert_interval_matches("Q0", "Q1", "(-3, 202]")
self.assert_interval_matches("Q2", "Q0", "[-400, 202)")
self.assert_interval_matches("Q3", "Q2", "[-401, 4)")
self.assert_interval_matches("Q0", "Q3", "[-3, 4)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-3, 200]")
self.assert_interval_matches("Q0", "Q1", "(-3, 202]")
self.assert_interval_matches("Q2", "Q0", "[-400, 202)")
self.assert_interval_matches("Q3", "Q2", "[-401, 202)")
self.assert_interval_matches("Q0", "Q3", "[-402, 4)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-402, 200]")
self.assert_interval_matches("Q0", "Q1", "(-3, 202]")
self.assert_interval_matches("Q2", "Q0", "[-400, 202)")
self.assert_interval_matches("Q3", "Q2", "[-401, 202)")
self.assert_interval_matches("Q0", "Q3", "[-402, 202)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "(-402, 200]")
self.assert_interval_matches("Q0", "Q1", "(-402, 202]")
self.assert_interval_matches("Q2", "Q0", "[-400, 202)")
self.assert_interval_matches("Q3", "Q2", "[-401, 202)")
self.assert_interval_matches("Q0", "Q3", "[-402, 202)")
def test_accel_intersecting_loop_eq(self):
self.initialise_automaton("input/simple_double_loop_eq.dot")
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", None)
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", None)
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", None)
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", None)
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-1, 0)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", None)
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-1, 0) (3, 8)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 0) (3, 8)")
self.assert_interval_matches("Q3", "Q2", "[-2, 0) (2, 8)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 0) (3, 8)")
self.assert_interval_matches("Q3", "Q2", "[-401, 0) (2, 8)")
self.assert_interval_matches("Q0", "Q3", "[-3, 0) (1, 8)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 0) (0, 8)")
self.assert_interval_matches("Q3", "Q2", "[-401, 0) (2, 8)")
self.assert_interval_matches("Q0", "Q3", "[-402, 0) (1, 8)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 0) (0, 8)")
self.assert_interval_matches("Q3", "Q2", "[-401, 8)")
self.assert_interval_matches("Q0", "Q3", "[-402, 0) (1, 8)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 0) (0, 8)")
self.assert_interval_matches("Q3", "Q2", "[-401, 8)")
self.assert_interval_matches("Q0", "Q3", "[-402, 8)")
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[4, 4]")
self.assert_interval_matches("Q0", "Q1", "(4, 8]")
self.assert_interval_matches("Q2", "Q0", "[-400, 8)")
self.assert_interval_matches("Q3", "Q2", "[-401, 8)")
self.assert_interval_matches("Q0", "Q3", "[-402, 8)")
def initialise_automaton(self, file_name):
file_name = self.build_file_path(file_name)
reader = DotReader(file_name)
self.automaton = reader.create_automaton()
self.manager = ReachManager(self.automaton)
class TestPostUpdate(unittest.TestCase):
@staticmethod
def build_file_path(file):
base = os.path.dirname(__file__)
return os.path.join(base, file)
def initialise_automaton(self, file_name):
file_name = self.build_file_path(file_name)
reader = DotReader(file_name)
automaton = reader.create_automaton()
self.manager = ReachManager(automaton)
def assert_interval_matches(self, state, origin, expected):
interval = self.manager.get_interval(state, origin)
if expected is not None:
self.assertEqual(expected, str(interval))
else:
self.assertIsNone(interval)
def test_simple_scenario(self):
self.initialise_automaton("input/simple_automaton.dot")
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s0", None)
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", None)
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", None)
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", "(0, 1]")
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s2", "(0, 2]")
self.assert_interval_matches("s2", "s1", "(0, 1]")
def test_bounded_scenario(self):
self.initialise_automaton("input/bounded_automaton.dot")
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", None)
self.assert_interval_matches("s1", "s0", None)
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", None)
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", None)
self.assert_interval_matches("s1", "s0", "(0, 1]")
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", None)
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", "(0, 2]")
self.assert_interval_matches("s1", "s0", "(0, 1]")
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", "(0, 2]")
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", "(0, 2]")
self.assert_interval_matches("s1", "s0", "(0, 2]")
self.assert_interval_matches("s1", "s2", "(0, 2]")
self.assert_interval_matches("s2", "s1", "(0, 2]")
class TestFullScenarioWithoutParamters(unittest.TestCase):
@staticmethod
def build_file_path(file):
base = os.path.dirname(__file__)
return os.path.join(base, file)
def initialise_automaton(self,
file_name,
min=-float('inf'),
max=float('inf'),
initial=0):
file_name = self.build_file_path(file_name)
reader = DotReader(file_name)
automaton = reader.create_automaton()
automaton.set_lower_bound(min)
automaton.set_upper_bound(max)
automaton.set_initial_value(initial)
self.manager = ReachManager(automaton)
def assert_interval_matches(self, state, origin, expected):
interval = self.manager.get_interval(state, origin)
if expected is not None:
self.assertEqual(expected, str(interval))
else:
self.assertIsNone(interval)
def test_simple_automaton(self):
self.initialise_automaton("input/simple_automaton.dot")
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s0", "[0, 0]")
self.assert_interval_matches("s1", "s2", "(0, inf)")
self.assert_interval_matches("s2", "s1", "(0, inf)")
def test_bounded_node(self):
self.initialise_automaton("input/one_node_bounded_automaton.dot")
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", "(0, 201]")
self.assert_interval_matches("s1", "s0", "(0, 200]")
self.assert_interval_matches("s1", "s2", "(0, 200]")
self.assert_interval_matches("s2", "s1", "(0, 201]")
def test_bounded_automaton(self):
self.initialise_automaton("input/one_node_bounded_automaton.dot", -50,
150)
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[0, 0]")
self.assert_interval_matches("s0", "s1", "(0, 150]")
self.assert_interval_matches("s1", "s0", "(0, 150]")
self.assert_interval_matches("s1", "s2", "(0, 150]")
self.assert_interval_matches("s2", "s1", "(0, 150]")
def test_impossible_automaton(self):
self.initialise_automaton("input/one_node_bounded_automaton.dot", 50,
150)
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", None)
self.assert_interval_matches("s0", "s1", None)
self.assert_interval_matches("s1", "s0", None)
self.assert_interval_matches("s1", "s2", None)
self.assert_interval_matches("s2", "s1", None)
self.assertFalse(self.manager.is_reachable("s0"))
self.assertFalse(self.manager.is_reachable("s1"))
self.assertFalse(self.manager.is_reachable("s2"))
def test_mutated_initial_value(self):
self.initialise_automaton("input/one_node_bounded_automaton.dot", -50,
150, 5)
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("s0", "s0", "[5, 5]")
self.assert_interval_matches("s0", "s1", "(5, 150]")
self.assert_interval_matches("s1", "s0", "(5, 150]")
self.assert_interval_matches("s1", "s2", "(5, 150]")
self.assert_interval_matches("s2", "s1", "(5, 150]")
self.assertTrue(self.manager.is_reachable("s0"))
self.assertTrue(self.manager.is_reachable("s1"))
self.assertTrue(self.manager.is_reachable("s2"))
def test_downwards_acceleration(self):
self.initialise_automaton("input/downwards_acceleration_example.dot")
while not self.manager.is_finished():
self.manager.update_automaton()
self.assert_interval_matches("Q0", "Q0", "[0, 0]")
self.assert_interval_matches("Q1", "Q0", "[0, 0]")
self.assert_interval_matches("Q2", "Q1", "[0, 0]")
self.assert_interval_matches("Q2", "Q15", "(-inf, inf)")
self.assert_interval_matches("Q15", "Q2", "(-inf, inf)")
self.assert_interval_matches("Q6", "Q2", "(-inf, inf)")
self.assert_interval_matches("_0", "Q6", "[5, 5]")
self.assert_interval_matches("Q7", "_0", "[5, 5]")
self.assert_interval_matches("Q8", "Q7", "[5, 5]")
self.assert_interval_matches("Q8", "Q7", "[5, 5]")
self.assert_interval_matches("Q9", "Q6", "(-inf, inf)")
self.assert_interval_matches("_1", "Q9", "(-inf, 5]")
self.assert_interval_matches("Q10", "_1", "(-inf, 5]")
self.assert_interval_matches("Q13", "Q10", "(-inf, 5)")
self.assert_interval_matches("Q12", "_2", "[5, inf)")
self.assert_interval_matches("Q14", "Q13", "(-inf, 5) (5, inf)")
self.assert_interval_matches("Q11", "Q6", "(-inf, inf)")
self.assert_interval_matches("_2", "Q11", "[5, inf)")
self.assert_interval_matches("Q13", "Q12", "(5, inf)")