Ecdar / Ecdar/j-Ecdar

Pruning should not look at location names to determine which ones are inconsistant

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

Description

The theoretical definition of error states and inconsistant states do not care about the label given to a state. Thus the location label in an automaton should not matter, but currently it does.

In the example below, a user has given one location the name `inc` (for some unknown reason). But this location is completely consistant, as one can delay infinitely long.
![Screenshot 2022-08-05 at 11 09 00](https://user-images.githubusercontent.com/36483423/183044513-d4ba1cd0-b32f-4107-ac21-b76814f9b5ef.png)

When pruning is applied on this example, the edge labeled with `a!` is removed, see below.
![Screenshot 2022-08-05 at 11 08 43](https://user-images.githubusercontent.com/36483423/183044622-9c7b63fb-64ef-4a10-ba81-6822cbe1ccd8.png)

Contributor guide

No contributing guide indexed for this repository

Research direction

No source file, test, or entry point is named in the issue. Start by locating the pruning implementation and the consistency/error-state logic, then reproduce the attached automaton with a location named `inc`. Done means pruning no longer uses location labels and the `a!` edge remains when the state is theoretically consistent.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
tooling
Issue type
Bug
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.