Relaxed Effective Callback Freedom: A Parametric Correctness Condition for Sequential Modules with Callbacks

Elvira Albert, Shelly Grossman, Noam Rinetzky, Clara Rodriguez Nunez, Albert Rubio, Mooly Sagiv

Research output: Contribution to journalArticlepeer-review

Abstract

Callbacks are an essential mechanism for event-driven programming. Unfortunately, callbacks make reasoning challenging because they introduce behaviors where calls to the module are interleaved. We present a parametric method that, from a particular invariant of the program, allows reducing the problem of verifying the invariant in the presence of callbacks, to the callback-free setting. Intuitively, we allow callbacks to introduce behaviors that cannot be produced by callback free executions, as long as they do not affect correctness. A chief insight is that the user is aware of the potential effect of the callbacks on the program state. To this end, we present a parametric verification technique which accepts this insight as a relation between callback and callback free executions. We implemented our approach and applied it successfully to a large set of real-world programs.

Original languageEnglish
Pages (from-to)1
Number of pages1
JournalIEEE Transactions on Dependable and Secure Computing
DOIs
StateAccepted/In press - 2022

Keywords

  • Codes
  • Cognition
  • Contracts
  • Programming
  • Safety
  • Smart contracts
  • Static analysis

Cite this