.png){kind=icon}
返回
Relaxed Effective Callback Freedom: A Parametric Correctness Condition for Sequential Modules With Callbacks
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2022.3178836.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Contracts
Cognition
Codes
Programming
Static analysis
Smart contracts
Safety
Smart contract verification
Event-driven programming
Unbounded re-entrancy
Callbacks
期刊
IF:
7.5
论文数:
2.6K
被引数:
9.6K
机构
引用论文
Ultrafast Absorption Changes of the Lhcii Carotenoids upon Selective Excitation of the Chlorophylls
.png){kind=icon}
PREAI
分享收藏
Crystal structure of extracellular human BAFF, a TNF family member that stimulates B lymphocytes细胞外人BAFF的晶体结构，刺激B淋巴细胞的TNF家族成员
PREAI
分享收藏
查看更多内容