68 0

An empirical study over correctness properties for multithreaded programs

Title
An empirical study over correctness properties for multithreaded programs
Author
Lee, Scott Uk-Jin
Keywords
Correctness; Multithread; Non-deterministic; Properties; Verification tools
Issue Date
2016-05
Publisher
Indian Society for Education and Environment
Citation
Indian Journal of Science and Technology, v. 9, No. 17, Page. 1-8
Abstract
Developing multithreaded programs has been difficult, especially when dealing with non-deterministic programs. It is nearly impossible to achieve completeness and soundness for multithreaded programs. In recent years, a number of verification tools have been developed in order to support multithreaded programs to achieve completeness and soundness. Verification tools developed through analyzing correctness properties. However, existing tools are still unable to discover all possible correctness properties for multithreaded programs and most of the tools only verifies deterministic multithreaded programs. In this paper, we have given an empirical study on the correctness of multithreaded programs and analyzed all possible correctness properties in existing verification tools. We have compared existing tools with a number of possible properties and evaluated possible improvements for developing a correct multithreaded program. With the findings of these properties, we also analyzed the high-priority and low-priority correctness properties for multithreaded programs.
URI
http://www.indjst.org/index.php/indjst/article/view/92730https://repository.hanyang.ac.kr/handle/20.500.11754/102442
ISSN
0974-6846; 0974-5645
DOI
10.17485/ijst/2016/v9i17/92730
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE