*spurious* when no real concrete path is abstracted to $\pi$. Assume that a given abstract state space $A$ of a system ${\mathcal{A}}$ gets simplified to $A_s$ and thus gives rise to a more abstract system ${\mathcal{A}}_s$. Then, we say that ${\mathcal{A}}_s$ keeps the same examples of ${\mathcal{A}}$ when the following condition is satisfied: if $\pi_{A_s}$ is a spurious path in the simplified abstract system ${\mathcal{A}}_s$ then there exists a spurious path $\pi_A$ in the original system ${\mathcal{A}}$ that is abstracted to $\pi_{A_s}$. Such a methodology is called EGAS, Example-Guided Abstraction Simplification, since this abstraction simplification does not add spurious paths, namely, it does keep examples, since each spurious path in ${\mathcal{A}}_s$ comes as an abstraction of a spurious path in ${\mathcal{A}}$.

=\[-&gt;,&gt;=latex’\] (0,2) node\[name=1\][1]{} (2,5) node\[name=2\][2]{} (2,3) node\[name=3\][3]{} (2,1) node\[name=4\][4]{} (2,-1) node\[name=5\][5]{} (4,3) node\[name=6\][6]{} (4,1) node\[name=7\][7]{} (6,3) node\[name=8\][8]{} (6,1) node\[name=9\][9]{}; (8,2) node\[name=f\][$\Rightarrow$]{}; (0,5) node\[name=a\][$\mathcal{A}$]{}; (1) to (2); (1) to (4); (2) to (6); (3) to (7); (4) to (6); (5) to (7); (6) to (8); (7) to (9);

(1.north west) ++(-0.1,0.1) node\[name=a1\] (1.south east) ++(0.1,-0.1) node\[name=a2\]; (a1) rectangle (a2);

(2.north west) ++(-0.1,0.1) node\[name=b1\] (3.south east) ++(0.1,-0.1) node\[name=b2\]; (b1) rectangle (b2);

(4.north west) ++(-0.1,0.1) node\[name=b3\] (5.south east) ++(0.1,-0.1) node\[name=b4\]; (b3) rectangle 