Ecdar / Ecdar/j-Ecdar

Automaton constructor does not check whether there is any path to a location

Open
#69 3 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Java
Stars
4
Forks
9
PR merge metrics
No merged PRs in 30d

Description

The ```Automaton``` constructor should consider checking whether all locations can be reached following the edges. If we find a location which cant be reached, then we should remove it, together with the clocks and boolean variables only present in the part of the Automaton we can remove.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start at the Automaton constructor and inspect how locations, edges, clocks, and boolean variables are represented. Determine how unreachable locations are identified and removed, including variables used only by the removed portion; done means every retained location is reachable and no removed-only variables remain.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
backend
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.