An approach to formal verification of python software transactional memory

Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems Pub Date : 2017-08-31 DOI:10.1145/3123779.3123788

B. Kordic, M. Popovic, S. Ghilezan, I. Basicevic

{"title":"An approach to formal verification of python software transactional memory","authors":"B. Kordic, M. Popovic, S. Ghilezan, I. Basicevic","doi":"10.1145/3123779.3123788","DOIUrl":null,"url":null,"abstract":"Although Python is one of the most widely used programming languages, and it is a foundation for a variety of parallel and distributed computing frameworks, it still lacks an applicable and reliable software transactional memory. In this paper, we present an approach to formal verification of a Python Software Transactional Memory (PSTM) solution using UPPAAL tool. The aims are (i) to apply a formal verification process to a real STM implementation in order to derive a faithful STM model based on a PSTM design and (ii) to use developed PSTM model for automated machine-checked formal verification of core system properties such as safety and liveness using a model checker tool. Firstly, an architecture of PSTM solution is introduced. Secondly, formalization and a PSTM system model are analyzed. Finally, core PSTM system's properties are verified, namely safety, liveness, and reachability. Utilizing a UPPAAL's model checker tool it is successfully verified that the PSTM system model satisfies each of the three formerly mentioned properties.","PeriodicalId":405980,"journal":{"name":"Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3123779.3123788","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

Abstract

Although Python is one of the most widely used programming languages, and it is a foundation for a variety of parallel and distributed computing frameworks, it still lacks an applicable and reliable software transactional memory. In this paper, we present an approach to formal verification of a Python Software Transactional Memory (PSTM) solution using UPPAAL tool. The aims are (i) to apply a formal verification process to a real STM implementation in order to derive a faithful STM model based on a PSTM design and (ii) to use developed PSTM model for automated machine-checked formal verification of core system properties such as safety and liveness using a model checker tool. Firstly, an architecture of PSTM solution is introduced. Secondly, formalization and a PSTM system model are analyzed. Finally, core PSTM system's properties are verified, namely safety, liveness, and reachability. Utilizing a UPPAAL's model checker tool it is successfully verified that the PSTM system model satisfies each of the three formerly mentioned properties.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

python软件事务性内存的形式化验证方法

尽管Python是使用最广泛的编程语言之一，并且它是各种并行和分布式计算框架的基础，但它仍然缺乏适用且可靠的软件事务性内存。在本文中，我们提出了一种使用UPPAAL工具对Python软件事务性内存(PSTM)解决方案进行形式化验证的方法。目标是(i)将正式验证过程应用于真实的STM实现，以便基于PSTM设计推导出忠实的STM模型;(ii)使用开发的PSTM模型，使用模型检查工具对核心系统属性(如安全性和活动性)进行自动机器检查的正式验证。首先，介绍了PSTM方案的体系结构。其次，分析了系统的形式化和系统模型。最后，验证了核心PSTM系统的安全性、活动性和可达性。利用UPPAAL的模型检查工具，成功地验证了PSTM系统模型满足前面提到的三个属性中的每一个。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems

自引率

0.00%

发文量

期刊最新文献

Optimal smart mobile access point placement for maximal coverage and minimal communication Dual channel security Information system evolution management: a complex evaluation Towards analysis of IP communication in a constrained environment of tactical radio networks Instructions energy consumption on a heterogeneous multicore platform