Edge labels below the edge

Hi all, is it possible in graphs an edge label below the edge as well as above it?
Like this: http://people.engr.ncsu.edu/efg/210/s99/Notes/fsm/horner.gif

My objective is to have the edge label above state a condition, and the label below an action.

I tried using xlabel, but the placement and overlapping is not as I intended (tried to correct it though, bu without luck).

Thank you for any help.

Sorry, at present Graphviz

Sorry, at present Graphviz does not support labels above and below edges. 

Recent comments