English

Necessity Specifications for Robustness

Programming Languages 2022-09-20 v1

Abstract

Robust modules guarantee to do only what they are supposed to do - even in the presence of untrusted, malicious clients, and considering not just the direct behaviour of individual methods, but also the emergent behaviour from calls to more than one method. Necessity is a language for specifying robustness, based on novel necessity operators capturing temporal implication, and a proof logic that derives explicit robustness specifications from functional specifications. Soundness and an exemplar proof are mechanised in Coq.

Keywords

Cite

@article{arxiv.2209.08205,
  title  = {Necessity Specifications for Robustness},
  author = {Julian Mackay and Sophia Drossopoulou and James Noble and Susan Eisenbach},
  journal= {arXiv preprint arXiv:2209.08205},
  year   = {2022}
}
R2 v1 2026-06-28T01:29:07.519Z