Tootfinder

The Idempotency-Key HTTP Header Field
https://datatracker.ietf.org/doc/draft-ietf-httpapi-idempotency-key-header/

Last week, I wrote an analysis of the #ITEF #Idempotency-Key specification. The specification aims to avoid duplicated requests. In short, the idea is for the client to send a unique key along with the request:
* If the server doesn’t know the key, it proceeds as usual and then stores the respons…

KestRel: Relational Verification Using E-Graphs for Program Alignment
Robert Dickerson, Prasita Mukherjee, Benjamin Delaware
https://arxiv.org/abs/2404.08106

KestRel: Relational Verification Using E-Graphs for Program Alignment
Many interesting program properties involve the execution of multiple programs, including observational equivalence, noninterference, co-termination, monotonicity, and idempotency. One popular approach to reasoning about these sorts of relational properties is to construct and verify a product program: a program whose correctness implies that the individual programs exhibit the desired relational property. A key challenge in product program construction is finding a good alignment of the origin…

This https://arxiv.org/abs/2401.14126 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

An Indexed Linear Logic for Idempotent Intersection Types (Long version)
Indexed Linear Logic has been introduced by Ehrhard and Bucciarelli, it can be seen as a logical presentation of non-idempotent intersection types extended through the relational semantics to the full linear logic. We introduce an idempotent variant of Indexed Linear Logic. We give a fine-grained reformulation of the syntax by exposing implicit parameters and by unifying several operations on formulae via the notion of base change. Idempotency is achieved by means of an appropriate subtyping re…

The first rule of #distributedsystems is "Don’t distribute your system". Designing distributed systems right is infamously hard for multiple reasons.
Imagine that the client sending a request sends a unique key along. The server keeps track of key-request pairs.
It’s precisely the idea behind the

This https://arxiv.org/abs/2401.14126 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

An Indexed Linear Logic for Idempotent Intersection Types (Long version)
Indexed Linear Logic has been introduced by Ehrhard and Bucciarelli, it can be seen as a logical presentation of non-idempotent intersection types extended through the relational semantics to the full linear logic. We introduce an idempotent variant of Indexed Linear Logic. We give a fine-grained reformulation of the syntax by exposing implicit parameters and by unifying several operations on formulae via the notion of base change. Idempotency is achieved by means of an appropriate subtyping re…