Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Start Bit Machine evaluation with TCOon #45

Open
roconnor-blockstream opened this issue Apr 6, 2020 · 1 comment
Open

Start Bit Machine evaluation with TCOon #45

roconnor-blockstream opened this issue Apr 6, 2020 · 1 comment

Comments

@roconnor-blockstream
Copy link
Collaborator

roconnor-blockstream commented Apr 6, 2020

There is no good reason not to start with TCOon at https://github.com/ElementsProject/simplicity/blob/6adfd252ececd613203d051d4fc75dd427578e2c/C/eval.c#L357. This could potentially reduce the maximum number of frames needed by 1. It could also reduce the number of cells needed in cases where the Bit Machine is started with a non-trivial input.

Update the Simplicity Tech Report's correctness theorems (e.g. Theorem 3.8 an any copies of it and the theorems about the correctness of static analysis) to focus on the TCOon special case instead of the TCOoff special case

@roconnor-blockstream
Copy link
Collaborator Author

I suppose there is an issue that the current definition of the Bit Machine requires that there is always some active read frame, and starting with TCOon would end in a state where there is no active read frame.

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

No branches or pull requests

1 participant