Elektrine lite

← Feed

@tekknolagi@mastodon.social

2026-05-07 14:12 UTC

RE: https://mastodon.social/@tekknolagi/115879774232754368 Bumping this thread: is this separation logic? Some local reasoning thing? It feels very Hoare triple but I actually can't find anything about this because I have no idea what I'm talking about

Replies (1)

  • @burakemir@discuss.systems 2026-05-07 18:05

    @tekknolagi@mastodon.social People have come up with ways to add abstract effects into a logic: monoids / partially commutative monoids, monads, interaction trees, IRIS. If you can use separation logic and a frame rule for your effects but are looking for something that is not a deduction rule but a reasoning pattern that works in practice then possibly bi-abduction here (or abduction in general) might be the thing you are looking for: "In general, bi-abduction provides a way to infer a pre/post specs from bare code, as long as we know specs for the primitives at the base level of the code. The human does not need to write preconditions and postconditions for all the procedures, which is the key to having a high level of automation." https://fbinfer.com/docs/1.1.0/separation-logic-and-bi-abduction/

    Open ##5184597