Formalization and Verification of the PSTM Architecture

Ailun Liu, Miroslav Popovic*, Huibiao Zhu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

Python Software Transactional Memory (PSTM), was proposed to break the limiting factors which restrict diffusion of the TM paradigm into more application fields. Since the widespread use of the PSTM, it is of great significance to formally analyze and verify relevant transactional properties of this architecture. In this paper, we apply Communicating Sequential Processes (CSP) to model the PSTM. Moreover, we use the model checker Process Analysis Toolkit (PAT) to automatically simulate the developed model, and verify whether the model caters for some relevant properties, e.g. ACID. Our modeling and verification show that the PSTM can guarantee some transactional properties.

Original languageEnglish
Title of host publicationProceedings - 24th Asia-Pacific Software Engineering Conference, APSEC 2017
EditorsJian Lv, He Zhang, Mike Hinchey, Xiao Liu
PublisherIEEE Computer Society
Pages427-435
Number of pages9
ISBN (Electronic)9781538636817
DOIs
StatePublished - 2 Jul 2017
Event24th Asia-Pacific Software Engineering Conference, APSEC 2017 - Nanjing, Jiangsu, China
Duration: 4 Dec 20178 Dec 2017

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
Volume2017-December
ISSN (Print)1530-1362

Conference

Conference24th Asia-Pacific Software Engineering Conference, APSEC 2017
Country/TerritoryChina
CityNanjing, Jiangsu
Period4/12/178/12/17

Keywords

  • Formalization
  • PSTM
  • Verification

Fingerprint

Dive into the research topics of 'Formalization and Verification of the PSTM Architecture'. Together they form a unique fingerprint.

Cite this