def _create_reachability_graph(self):
queue = [(0, 0, self.transitions)]
states_list = [(0, 0, self._get_network_state(self.transitions), {}, None)]
stop_condition = 20
state_id = 0
while queue and state_id < stop_condition:
state = queue.pop(0)
parent_state_id = state[0]
transitions = state[2]
transitions_ids_to_do = []
for transition in transitions:
if transition.is_doable():
priority_queue = Helper.get_competitive_transitions_priority_queue(transitions, transition)
if priority_queue.get() is transition:
transitions_ids_to_do.append(transition.id)
for transition_id in transitions_ids_to_do:
new_transitions_state = deepcopy(transitions)
transition = Helper.find_transition_by_id(new_transitions_state, transition_id)
transition.run_transition()
new_network_state = self._get_network_state(new_transitions_state)
found_state = self._find_state_based_on_network_state(states_list, new_network_state)
if found_state is not None:
id = found_state[0]
parent_network_state = self._find_state_by_id(states_list, parent_state_id)
parent_network_state[3][id] = transition.id
else:
state_id += 1
states_list.append((state_id, parent_state_id, new_network_state, {}, transition.id))
queue.append((state_id, parent_state_id, new_transitions_state))
return states_list
def _create_coverability_graph(self):
queue = [(0, 0, self.transitions)]
states_list = [(0, 0, self._get_network_state(self.transitions), {},
None)]
stop_condition = 20
state_id = 0
while queue and state_id < stop_condition:
state = queue.pop(0)
parent_state_id = state[0]
transitions = state[2]
transitions_ids_to_do = []
for transition in transitions:
if transition.is_doable():
priority_queue = Helper.get_competitive_transitions_priority_queue(
transitions, transition)
if priority_queue.get() is transition:
transitions_ids_to_do.append(transition.id)
for transition_id in transitions_ids_to_do:
new_transitions_state = deepcopy(transitions)
transition = Helper.find_transition_by_id(
new_transitions_state, transition_id)
transition.run_transition()
new_network_state = self._get_network_state(
new_transitions_state)
state_id += 1
states_list_element = (state_id, parent_state_id,
new_network_state, {}, transition.id)
predecessors = self._get_predecessors(states_list,
states_list_element)
self._check_infinite_state(predecessors, new_network_state)
found_state = self._find_state_based_on_network_state(
states_list, new_network_state)
if found_state is not None:
state_id -= 1
id = found_state[0]
parent_network_state = self._find_state_by_id(
states_list, parent_state_id)
parent_network_state[3][id] = transition.id
else:
states_list.append(states_list_element)
queue.append(
(state_id, parent_state_id, new_transitions_state))
return states_list
def run_selected_transitions(self, transition_id):
transition = Helper.find_transition_by_id(self.transitions, transition_id)
transition.run_transition()
return self.__json_type_wrapper(RequestType.RUN_SELECTED_TRANSITION, transition.to_json(), True)
def __get_live_transitions(self):
live_transitions_ids = self.__get_live_transitions_ids()
return [Helper.find_transition_by_id(self.transitions, id) for id in live_transitions_ids]
