Thread View: comp.specification
3 messages
3 total messages
Started by Jim Grundy
Thu, 20 Dec 1990 12:19
A Mistake in "The Z Notation"?
Author: Jim Grundy
Date: Thu, 20 Dec 1990 12:19
Date: Thu, 20 Dec 1990 12:19
46 lines
2201 bytes
2201 bytes
I'm wondering if there is not a tiny mistake in Mike Spivey's
"The Z Notation". I believe it occurs on page 140 in section 5.6 on
Data Refinement.
Mike is describing the necessary conditions for a concrete state (Cstate)
to be a good refinement of an abstract state (Astate). The second condition
he gives is this:
If an abstract state and a concrete state are releated by $Abs$, and
both the abstract and concrete operations are guarenteed to terminate,
then ever possible state after the concrete operation must be related
by $Abs'$ to a possible operation after the abstract operation. In
symbols:
\begin{zed}
\all Astate; Cstate; Cstate'; x? : X; y? : Y @
\pre Aop \land Abs \land Cop \implies
(\exists Astate' @ Abs' \and Aop)
\end{zed}
I think this prediciate is slightly off; should it read:
\begin{zed}
\all Astate; Cstate; Cstate'; x? : X; y? : Y @
(\exists Astate' @ Aop) \land Abs \land Cop \implies
(\exists Astate' @ Abs' \and Aop)
\end{zed}
The problem I think lies with "\pre Aop" as this is defined to be
"\exists Astate'; y! : Y @ Aop" having the y! locally quantified in there
is not what is wanted (is it?)
I think I would rephrase the whole thing like this though:
\begin{zed}
\all Astate; Cstate; x? : X @
\pre Aop \land Abs \implies
(\exists Astate'; Cstate'; y! : Y @ Aop \land Cop \land Abs')
\end{zed}
Soooo Am I right?, or do I need a brain transplant?
If I am right then there is probably a similar mistake in the second condition
in section 5.7
Jim
Re: A Mistake in "The Z Notation"?
Author: Jim Grundy
Date: Thu, 20 Dec 1990 12:49
Date: Thu, 20 Dec 1990 12:49
13 lines
910 bytes
910 bytes
Forget the bit where I say
I think I would rephrase the whole thing like this though:
\begin{zed}
\all Astate; Cstate; x? : X @
\pre Aop \land Abs \implies
(\exists Astate'; Cstate'; y! : Y @ Aop \land Cop \land Abs')
\end{zed}
the rest stands though.
Jim
No Mistake in "The Z Notation"?
Author: Jim Grundy
Date: Thu, 20 Dec 1990 16:03
Date: Thu, 20 Dec 1990 16:03
4 lines
718 bytes
718 bytes
Just a mistake in my head Never mind, next time I'll just have a bit of a think first shall I Jim
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads