Ecdar / Ecdar/Reveaal

Implement clock reduction on SystemRecipe

Open
#155 0 comments 0 reactions 0 assignees View on GitHub
enhancement large endeavour
Dominant language
Rust
Stars
4
Forks
6
PR merge metrics
No merged PRs in 30d

Description

Currently clock reduction is performed on `TransitionSystem`, and before it can be performed, a `SystemRecipe` has to be cloned and then compiled into a `TransitionSystem`. This (somewhat) contradicts the point of clock reuctions, since we construct the entire `TranstionSystem` without clock reduction to perform it.
To improve the performance of `Reveaal`, this analysis could be moved to `SystemRecipe`. The current implementation is very vigorous, and could be used as a benchmarking/comparison tool for a future version.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by tracing the existing clock-reduction analysis on TransitionSystem and the path that clones and compiles a SystemRecipe. Compare the current vigorous implementation as a benchmark, then verify that reduction can happen on SystemRecipe before constructing the full TransitionSystem while preserving the existing implementation for comparison.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
backend, performance
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.