.png){kind=icon}
返回
Playing with state-based models for designing better algorithms
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2016.04.019.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
State-based models provide a very convenient framework for analyzing, verifying, validating and designing sequential as well as concurrent or distributed algorithms. Each state-based model is considered as an abstraction, which is more or less close to the target algorithmic entity. The problem is then to organize the relationship between an initial abstract state-based model expressing requirements and a final concrete state-based model expressing a structured algorithmic state-based model. A simulation (or refinement) relation between two state-based models allows to structure these models from an abstract view to a concrete view. Moreover, state-based models can be extended by assertion languages for expressing correctness properties as pre/post specification, safety properties or even temporal properties. In this work, we review state-based models and play scores for verifying and designing concurrent or distributed algorithms. We choose the Event-B modeling language for expressing state-based models and we show how we can play Event-B scores using Rodin and methodological elements to guarantee that the resulting algorithm is correct with respect to initial requirements. First, we show how annotation-based verification can be handled in the Event-B modeling language and we propose an extension to handle the verification of concurrent programs. In a second step, we show how important is the concept of refinement and how it can be used to found a methodology for designing concurrent programs using the coordination paradigm. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Modeling languages
Verification
Refinement
Coordination
Algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Influence of Flow and Temperature on Survival of Wild Subyearling Fall Chinook Salmon in the Snake River流量和温度对蛇河野生一岁秋季奇努克鲑鱼生存的影响
.png){kind=icon}
PREAI
分享收藏
π-Bonding and tetragonality in dchloro- and dibromo-tetrapyridinecobalt(II) and diacetylacetonatodipyridinecobalt(II)D-氯-和二溴-四吡啶ecobalt(II) 和二乙酰基丙酮二吡啶ecobalt(II) 中的 π-键合和四方性
PREAI
分享收藏分享收藏
查看更多内容