PET: An interactive software testing tool

Elsa Gunter; Robert Kurshan; Doron Peled

doi:10.1007/10722167_43

PET: An interactive software testing tool

Elsa Gunter, Robert Kurshan, Doron Peled

Lucent

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

We describe here the PET (standing for path exploration tool) system, developed in Bell Labs. This new tool allows an interactive testing of sequential or concurrent programs, using techniques taken from deductive program verification. It automatically generates and displays a graphical representation of the flow graph, and links the visual representation to the code. Testing is done by selecting execution paths, or, in the case of concurrent programs, interleaved sequences of code. The Pet system calculates the exact condition to execute path being selected, in terms of the program variables. It also calculates (when possible) whether this condition is vacuous (never satisfied) or universal (always satisfied). The user can then edit the path and select variants of it by either extending it, truncating it, or switching the order of appearance of concurrent events. This testing approach is not limited to finite state systems, and hence can be used in cases where a completely automatic verification cannot be applied.

Original language	English
Title of host publication	Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings
Editors	E. Allen Emerson, A. Prasad Sistla
Publisher	Springer Verlag
Pages	552-556
Number of pages	5
ISBN (Print)	3540677704
DOIs	https://doi.org/10.1007/10722167_43
State	Published - 2000
Externally published	Yes
Event	12th International Conference on Computer Aided Verification, CAV 2000 - Chicago, United States Duration: 15 Jul 2000 → 19 Jul 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1855
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Computer Aided Verification, CAV 2000
Country/Territory	United States
City	Chicago
Period	15/07/00 → 19/07/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Access to Document

10.1007/10722167_43

Cite this

Gunter, E., Kurshan, R., & Peled, D. (2000). PET: An interactive software testing tool. In E. Allen Emerson, & A. Prasad Sistla (Eds.), Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings (pp. 552-556). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1855). Springer Verlag. https://doi.org/10.1007/10722167_43

Gunter, Elsa ; Kurshan, Robert ; Peled, Doron. / PET : An interactive software testing tool. Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings. editor / E. Allen Emerson ; A. Prasad Sistla. Springer Verlag, 2000. pp. 552-556 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{72c96b14e49d4b569c1859c5d7feb9e6,

title = "PET: An interactive software testing tool",

abstract = "We describe here the PET (standing for path exploration tool) system, developed in Bell Labs. This new tool allows an interactive testing of sequential or concurrent programs, using techniques taken from deductive program verification. It automatically generates and displays a graphical representation of the flow graph, and links the visual representation to the code. Testing is done by selecting execution paths, or, in the case of concurrent programs, interleaved sequences of code. The Pet system calculates the exact condition to execute path being selected, in terms of the program variables. It also calculates (when possible) whether this condition is vacuous (never satisfied) or universal (always satisfied). The user can then edit the path and select variants of it by either extending it, truncating it, or switching the order of appearance of concurrent events. This testing approach is not limited to finite state systems, and hence can be used in cases where a completely automatic verification cannot be applied.",

author = "Elsa Gunter and Robert Kurshan and Doron Peled",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 12th International Conference on Computer Aided Verification, CAV 2000 ; Conference date: 15-07-2000 Through 19-07-2000",

year = "2000",

doi = "10.1007/10722167_43",

language = "אנגלית",

isbn = "3540677704",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "552--556",

editor = "{Allen Emerson}, E. and {Prasad Sistla}, A.",

booktitle = "Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings",

address = "גרמניה",

}

Gunter, E, Kurshan, R & Peled, D 2000, PET: An interactive software testing tool. in E Allen Emerson & A Prasad Sistla (eds), Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1855, Springer Verlag, pp. 552-556, 12th International Conference on Computer Aided Verification, CAV 2000, Chicago, United States, 15/07/00. https://doi.org/10.1007/10722167_43

PET: An interactive software testing tool. / Gunter, Elsa; Kurshan, Robert; Peled, Doron.
Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings. ed. / E. Allen Emerson; A. Prasad Sistla. Springer Verlag, 2000. p. 552-556 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1855).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - PET

T2 - 12th International Conference on Computer Aided Verification, CAV 2000

AU - Gunter, Elsa

AU - Kurshan, Robert

AU - Peled, Doron

PY - 2000

Y1 - 2000

N2 - We describe here the PET (standing for path exploration tool) system, developed in Bell Labs. This new tool allows an interactive testing of sequential or concurrent programs, using techniques taken from deductive program verification. It automatically generates and displays a graphical representation of the flow graph, and links the visual representation to the code. Testing is done by selecting execution paths, or, in the case of concurrent programs, interleaved sequences of code. The Pet system calculates the exact condition to execute path being selected, in terms of the program variables. It also calculates (when possible) whether this condition is vacuous (never satisfied) or universal (always satisfied). The user can then edit the path and select variants of it by either extending it, truncating it, or switching the order of appearance of concurrent events. This testing approach is not limited to finite state systems, and hence can be used in cases where a completely automatic verification cannot be applied.

AB - We describe here the PET (standing for path exploration tool) system, developed in Bell Labs. This new tool allows an interactive testing of sequential or concurrent programs, using techniques taken from deductive program verification. It automatically generates and displays a graphical representation of the flow graph, and links the visual representation to the code. Testing is done by selecting execution paths, or, in the case of concurrent programs, interleaved sequences of code. The Pet system calculates the exact condition to execute path being selected, in terms of the program variables. It also calculates (when possible) whether this condition is vacuous (never satisfied) or universal (always satisfied). The user can then edit the path and select variants of it by either extending it, truncating it, or switching the order of appearance of concurrent events. This testing approach is not limited to finite state systems, and hence can be used in cases where a completely automatic verification cannot be applied.

UR - http://www.scopus.com/inward/record.url?scp=84944386083&partnerID=8YFLogxK

U2 - 10.1007/10722167_43

DO - 10.1007/10722167_43

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84944386083

SN - 3540677704

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 552

EP - 556

BT - Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings

A2 - Allen Emerson, E.

A2 - Prasad Sistla, A.

PB - Springer Verlag

Y2 - 15 July 2000 through 19 July 2000

ER -

Gunter E, Kurshan R, Peled D. PET: An interactive software testing tool. In Allen Emerson E, Prasad Sistla A, editors, Computer Aided Verification - 12th International Conference, CAV 2000, Proceedings. Springer Verlag. 2000. p. 552-556. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/10722167_43

PET: An interactive software testing tool

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this