Skip to content

New lemmas for List - #1072

Merged
namasikanam merged 1 commit into
mainfrom
oram-new-lemmas-list
Sep 4, 2026
Merged

namasikanam merged 1 commit into
mainfrom
oram-new-lemmas-list

Conversation

@namasikanam

Copy link
Copy Markdown
Collaborator

There are a few new lemmas and four new operators:

  • isprefix: whether one list is a prefix of the other list
  • prefixes: the sets of all prefixes of a list
  • interval: a consecutive subsequence of a list
  • rfind: reverse finding (start from the end of the list)

Also, I reduced smt usage in some old proofs, as smt solving in those proof fails on my machine. I believe these updates only make proofs better :)

@strub

strub commented Jul 15, 2026

Copy link
Copy Markdown
Member

@namasikanam Did you change some lemmas?

@fdupress

Copy link
Copy Markdown
Member

The SHA3 one could be a smt(@List) that blows up with new lemmas. The stdlib failure is inside List itself, so likely one of the new lemmas. (Different SMT environment between @namasikanam's machine and the docker?)

@namasikanam

namasikanam commented Jul 17, 2026 •

Copy link
Copy Markdown
Collaborator Author

I didn't change any statement of existing lemmas (only update some proofs when they are not running on my machine). I coudn't find smt(@List) in SHA3, either. Do not understand why sha-3 is broken. I will try to reproduce the failure in a local docker.

@strub

strub commented Jul 17, 2026

Copy link
Copy Markdown
Member

I didn't change any statement of existing lemmas (only update some proofs when they are not running on my machine). I didn't find smt(@List). Do not understand why sha-3 is broken. I will try to reproduce the failure in a local docker.

Maybe the sha3 dev contains rogue smt?

@namasikanam
namasikanam force-pushed the oram-new-lemmas-list branch from e221166 to e211fc2 Compare July 18, 2026 09:44
@namasikanam

Copy link
Copy Markdown
Collaborator Author

Maybe the sha3 dev contains rogue smt?

I fixed the inconsistency in docker. I couldn't reproduce the failure for SHA3. But it turned out that the failure in SHA3 gets also resolved magically :)

@namasikanam

Copy link
Copy Markdown
Collaborator Author

I will always test within docker before creating a PR in the future :)

Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
@namasikanam
namasikanam force-pushed the oram-new-lemmas-list branch 2 times, most recently from 4e5de52 to 601f53a Compare September 1, 2026 08:09
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
Comment thread theories/datatypes/List.ec Resolved
@namasikanam
namasikanam force-pushed the oram-new-lemmas-list branch 2 times, most recently from f8d6c8d to 354ea87 Compare September 4, 2026 11:58
@namasikanam
namasikanam added this pull request to the merge queue Sep 4, 2026
Merged via the queue into main with commit 44fc30e Sep 4, 2026
17 checks passed
@namasikanam
namasikanam deleted the oram-new-lemmas-list branch September 4, 2026 13:46
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

Successfully merging this pull request may close these issues.

4 participants