Skip to content
This repository has been archived by the owner on Dec 13, 2022. It is now read-only.

[firmware/Uart] Need an invariant on maximum number of busy cycles #898

Open
dayeol opened this issue Aug 16, 2021 · 0 comments
Open

[firmware/Uart] Need an invariant on maximum number of busy cycles #898

dayeol opened this issue Aug 16, 2021 · 0 comments

Comments

@dayeol
Copy link
Contributor

dayeol commented Aug 16, 2021

#888 introduces ncycles_processing and fifo_depth parameters.
We should be able to prove the invariant that the number of busy cycles in the state BUSY cycles doesn't go over (fifo_depth + 1) * ncycles_processing.

@samuelgruetter proposed:
forall t s, execution t s -> forall tx, s = BUSY tx -> tx < (fifo_depth + 1) * ncycles_processing

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant