RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2016 Volume 28, Issue 5, Pages 27–54 (Mi tisp66)

This article is cited in 2 papers

Mechanically proved practical local null safety

A. V. Kogtenkov

ETH Zürich

Abstract: Null pointer dereferencing is a well-known bug in object-oriented programs. It can be avoided by adding special validity rules to a language in which programs are written. Are the rules sufficient to ensure absence of such exceptions? This work focuses on null safety for intra-procedural context where no additional type annotations are needed and formalizes the rules in Isabelle/HOL proof assistant. It then proves null-safety preservation theorem for big-step semantics in a computer-checkable way. Finally, it demonstrates that with such rules null-safe and null-unsafe semantics are equivalent.

Keywords: null safety, void safety, static analysis, Eiffel, formal methods, big-step operational semantics, preservation theorem, operational semantics equivalence.

Language: English

DOI: 10.15514/ISPRAS-2016-28(5)-2



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024