\documentclass{minimal}
\pagestyle{empty}

\usepackage{pstricks}
\usepackage{pst-node}

\begin{document}

\begin{psmatrix}[mnode=oval, colsep=2cm, rowsep=2cm]
[mnode=R,name=vars]{int z:=0, s;} &
[name=eingaddr]{\shortstack{\textbf{addr\_eingabe}}} \\
%%
[mnode=R,name=res]{sys\_res\_n} &
[name=idle]{\shortstack{\textbf{idle}\\s:=0;}} &
[name=zeile]{\shortstack{\textbf{read/put}\\s++;}} \\
%%
& [name=ergaddr]{\shortstack{\textbf{addr\_result}}} \\
\end{psmatrix}

\psset{arrows=->, shortput=nab}

\ncline[linestyle=dotted]{res}{idle}

\ncarc[arcangle=0]{zeile}{idle}\ncput*[npos=.50]{$s>71$}
\nccircle[angleA=0]{zeile}{.80cm}\ncput*[npos=0.5]{$s\le71$}

\ncarc[arcangle=0]{idle}{eingaddr}\ncput*[npos=.50]{d\_new\_eingabe$\uparrow$}
\ncarc[arcangle=0]{idle}{ergaddr}\ncput*[npos=.50]{d\_new\_result$\uparrow$}

\ncarc[arcangle=0]{eingaddr}{zeile}
\ncarc[arcangle=0]{ergaddr}{zeile}
\end{document}