Formal modeling of systems based on E/CapTP/(Water)Ken/Cap'n Proto ideas
Tony Arcieri <[email protected]> Mon, 6 Jul 2015 11:04:36 -0700
| Newsgroups | gmane.comp.capabilities.general |
|---|---|
| Message-ID | <CAHOTMVKsSCufc9Emx721m5CEcu3htxM3s8-naryXiESrPNuOeA@mail.gmail.com> |
One thing I've observed about distributed object capability systems is that things like handling errors and ensuring messages don't get dropped is generally described in terms of "guidelines". I'm thinking things like COVR here. This gives a developer a lot of expressiveness and flexibility, but not a lot of assurances that making a single misstep anywhere will break everything. Tools like temporal logic (with mechanically checked proofs) and (formally modeled) replicated state machines seem like they could help here, and ensure that all potential failure modes are handled in some way (even if it's surfacing an error). I'm thinking of something like TLA+ here, at least to model check an approach like COVR. Have there been any attempts at applying temporal logic to proving the correctness of object capability systems? -- Tony Arcieri _______________________________________________ cap-talk mailing list [email protected] http://www.eros-os.org/mailman/listinfo/cap-talk