vix.ing · top · new · best · stats · spec

Necessity Specifications for Robustness

2022/09/17 by Julian Mackay, Mackay, Julian, Sophia Drossopoulou +5 · 2 citations
Business, Management and Accounting · Computer Science · #Business Process Modeling and Analysis #FOS: Computer and information sciences #Formal Methods in Verification #Programming Languages (cs.PL) #Security and Verification in Computing

paper · pdf · doi:10.48550/arxiv.2209.08205

openalex publication_date 2022/09/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

Related