.png){kind=icon}
返回
Software Reliability Analysis Using Weakest Preconditions in Linear Assignment Programs
.png){kind=icon}
PRE
AI
DOI：10.1109/TSE.2016.2521379.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Weakest preconditions derived from triple axiomatic semantics have been widely used to prove the correctness of programs. They can also be applied to evaluate the reliability of software. However, deducing a weakest precondition, as well as determining its propagation path, encounters challenges such as unknown constraint conditions, symbol computation and means of representation. To address these challenges, in this paper, we utilize the disjunctive normal form of if-else branch structure to capture reasonable propagation paths of the weakest precondition. Meanwhile, by removing the sequential dependencies, we demonstrate how to get the weakest precondition of loop-structure by leveraging program function. Moreover, we extensively explore three modeling characteristics (i.e., path extension, innermost connection and condition leap) for deducing the weakest precondition of structured programs. Finally, taking the definition of program node and storage structure of weakest precondition as bases, we design a serial of modeling algorithms. Based on symbol computation and recursive call technology with Depth-First Search (DFS), our algorithms can not only be used to deduce the weakest precondition, but also to capture the propagate path of the weakest precondition. Experiments illustrate the efficacy and effectiveness of our proposed models and designed deductive algorithms.
Keyword:
Weakest precondition
path extension
innermost connection
condition leap
node
cell-structure
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.9K
被引数:
1.1W
机构
引用论文
Influence of Flow and Temperature on Survival of Wild Subyearling Fall Chinook Salmon in the Snake River流量和温度对蛇河野生一岁秋季奇努克鲑鱼生存的影响
PREAI
分享收藏Aspects of improved heat conduction relation and chemical processes in 3D Carreau fluid flow.png)
Pramana
PramanaIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容