TY - GEN
T1 - Test case generation for ultimately periodic paths
AU - Bensalem, Saddek
AU - Peled, Doron
AU - Qu, Hongyang
AU - Tripakis, Stavros
AU - Zuck, Lenore
PY - 2008
Y1 - 2008
N2 - Software verification is a hard yet important challenge. In general, the problem is undecidable. Nevertheless, it is still beneficial to look at solutions that either restrict the generality or are heuristic in nature (and do not guarantee to terminate). In this paper, we concentrate on a related problem, that of verifying that a cycle in the flow chart of a program does not terminate. We show some exact and sufficient conditions for cycle nontermination, and provide application for program verification. This allows us to check sequential and concurrent programs against temporal properties, using a truly symbolic approach, and to use temporal logic to guide the selection of test cases in such programs.
AB - Software verification is a hard yet important challenge. In general, the problem is undecidable. Nevertheless, it is still beneficial to look at solutions that either restrict the generality or are heuristic in nature (and do not guarantee to terminate). In this paper, we concentrate on a related problem, that of verifying that a cycle in the flow chart of a program does not terminate. We show some exact and sufficient conditions for cycle nontermination, and provide application for program verification. This allows us to check sequential and concurrent programs against temporal properties, using a truly symbolic approach, and to use temporal logic to guide the selection of test cases in such programs.
UR - http://www.scopus.com/inward/record.url?scp=49949107830&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77966-7_12
DO - 10.1007/978-3-540-77966-7_12
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:49949107830
SN - 3540779647
SN - 9783540779643
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 120
EP - 135
BT - Hardware and Software
T2 - 3rd International Haifa Verification Conference, HVC 2007
Y2 - 23 October 2007 through 25 October 2007
ER -