02.11.2014 Views

Symbolic Execution and Model Checking for Testing - NASA

Symbolic Execution and Model Checking for Testing - NASA

Symbolic Execution and Model Checking for Testing - NASA

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Example<br />

class Node {<br />

int elem;<br />

Node next;<br />

NullPointerException<br />

Input list + Constraint Output list<br />

? null<br />

none<br />

? null<br />

}<br />

Node swapNode() {<br />

if (next != null)<br />

if (elem > next.elem) {<br />

Node t = next;<br />

next = t.next;<br />

t.next = this;<br />

return t;<br />

}<br />

return this;<br />

}<br />

E0<br />

E0 E1<br />

E0 E1 null<br />

E0 E1<br />

E0 E1<br />

none<br />

E0 E1<br />

E0 > E1<br />

E0 > E1<br />

E0<br />

E0 E1<br />

E1 E0 null<br />

E1 E0<br />

E1 E0<br />

E0 E1 ?<br />

E0 > E1<br />

E1 E0 ?

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!