DocumentCode :
2843805
Title :
How to make concurrent programs highly reliable-more than state space analysis
Author :
Uchihira, Naoshi
Author_Institution :
Syst. & Software Res. Lab., Toshiba Corp., Kawasaki, Japan
fYear :
1998
fDate :
23-26 Mar 1998
Firstpage :
16
Lastpage :
23
Abstract :
Several approaches to making concurrent programs highly reliable are surveyed. State space analysis including model checking is the most promising formal verification approach for concurrent programs. However, it is not the only such method for actual program development. The paper focuses on harmful nondeterministic behaviors of concurrent programs and introduces three advanced approaches (testing with verification, program adjustment, and hypersequential programming) to detect and remove them, which provide more than state space analysis. We also show our projects and tools going along with these approaches
Keywords :
parallel programming; program testing; program verification; software reliability; advanced approaches; formal verification approach; harmful nondeterministic behaviors; highly reliable concurrent programs; hypersequential programming; model checking; program adjustment; state space analysis; testing; Binary decision diagrams; Bismuth; Computer bugs; Laboratories; Logic; Rail to rail inputs; Software systems; State-space methods; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application of Concurrency to System Design, 1998. Proceedings., 1998 International Conference on
Conference_Location :
Fukushima
Print_ISBN :
0-8186-8350-3
Type :
conf
DOI :
10.1109/CSD.1998.657535
Filename :
657535
Link To Document :
بازگشت