A Protein Structure Prediction Program Architecture Based on a Software Transactional Memory

Kordic, Branislav; Popović, Maja; Popović, Miroslav; Goldstein, Moshe; Amitay, Moshe; Dayan, David

doi:10.1145/3352700.3352701

Cited by 2 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Software TM (STM) appeared as a TM implemented in software [11]. Python STM (PSTM) [12] is a general purpose STM for Python, which is applicable in a wide range of application-specific domains, from computational chemistry simulations [13], to data science, to IoT-based systems such as smart homes, vehicles, and cities.…”

Section: Related Workmentioning

confidence: 99%

Complete formal verification of the PSTM transaction Scheduler

Popović

Kordic

et al. 2023

ComSIS

View full text Add to dashboard Cite

State of the art formal verification is based on formal methods and its goal is proving given correctness properties. For example, a PSTM scheduler was modeled in CSP in order to prove deadlock-freeness and starvation-freeness. However, as this paper shows, using solely formal methods is not sufficient. Therefore, in this paper we propose a complete formal verification of trustworthy software, which jointly uses formal verification and formal model testing. As an example, we first test the previous CSP model of PSTM transaction scheduler by comparing the model checker PAT results with the manually derived expected results, for the given test workloads. Next, according to the results of this testing, we correct and extend the CSP model. Finally, using PAT results for the new CSP model, we analyze the performance of the PSTM online transaction scheduling algorithms from the perspective of the relative speedup.

show abstract

Section: Related Workmentioning

confidence: 99%