.png){kind=icon}
返回
Combining symbolic execution with model checking to verify parallel numerical programs
.png){kind=icon}
PRE
AI
DOI：10.1145/1348250.1348256.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a method to verify the correctness of parallel programs that perform complex numerical computations, including computations involving floating-point arithmetic. This method requires that a sequential version of the program be provided, to serve as the specification for the parallel one. The key idea is to use model checking, together with symbolic execution, to establish the equivalence of the two programs. In this approach the path condition from symbolic execution of the sequential program is used to constrain the search through the parallel program. To handle floating-point operations, three different types of equivalence are supported. Several examples are presented, demonstrating the approach and actual errors that were found. Limitations and directions for future research are also described.
Keyword:
verification
finite-state verification
numerical program
floating-point
model checking
concurrency
parallel programming
high performance computing
symbolic execution
MPI
Message Passing Interface
Spin
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
A
IF:
6.2
论文数:
1.2K
被引数:
3.4K
机构
引用论文
Mapping the Way to Good Health: The Interdisciplinary Challenges of Geographers in Medical Research
OAAI
OAAI分享收藏Flying Over an Infected Landscape: Distribution of Highly Pathogenic Avian Influenza H5N1 Risk in South Asia and Satellite Tracking of Wild Waterfowl.png)
EcoHealth
OAAI
EcoHealthIF0
OAAI分享收藏Association between pulmonary artery to aorta diameter ratio with pulmonary hypertension and outcomes in diffuse cystic lung diseasesMedicineOAAI
MedicineIF0
OAAI分享收藏19. Paleomagnetic constraints on the Atapuerca karst development (N Spain)19。古地磁对Atapuerca岩溶发育的限制 (西班牙)
PREAI
分享收藏HYBRID ORIGIN OF POLYPLOIDY IN FRESHWATER SNAILS OF THE GENUSBULINUS(MOLLUSCA: PLANORBIDAE)EvolutionOAAI
EvolutionIF0
OAAI分享收藏
查看更多内容