[CST-2] Spec&Ver I
Barnaby Gray
bgrg2@cam.ac.uk
Mon, 27 May 2002 11:40:38 +0100
On Mon, May 27, 2002 at 11:37:57AM +0100, Jamie Shotton wrote:
> >
> > On Mon, May 27, 2002 at 11:22:33AM +0100, Matt Williams wrote:
> > > I think that in fact there's a mistake in my proof. I suspect that
> > > you need to use pre-condition strengthening and post-condition
> > > weakening so that you convert (X=0 n 0=1) into (X=0 n 0=1 n
> > 0=0) and
> > > you convert (X=0 n 0=1 n Y=0) into (Y=0). You then apply the
> > > assignment axiom.
> >
> > I think it's clearer just to say (X=0 n 0=1) is clearly
> > false, and since F => anything, then choose the anything to
> > be 0=0, and by precondition strengthening you then get the
> > assignment axiom.
>
> But then that's not technically following the rules of the system...
Yes it is:
X=0 n 0=1 => X=0 n F => F
I'm sure you can do that?
Barnaby