Atribuição e Composição Sequencial Programming from Specifications Carroll Morgan Prentice-Hall, 1994 Capítulo 3
Atribuição Atribuição Múltipla w0,..., wn := E0,..., En Atribuição simultânea Exemplos: x,y := 1,0 x,y := y,x Lei de refinamento 1.3 vale x,y:[x = 0 y = 1, x = 1 y = 0] x,y := 1,0 x :[x = 1] x := 1 x :[ false, x = 0] x := 17
O Comando skip skip Lei de refinamento Lei 3.2 Comando skip Se pre pos, então w :[ pre, pos] skip
Composição Sequencial Lei de refinamento Lei 3.3 Composição sequencial Para qualquer fórmula mid, w :[ pre, pos] w :[ pre, mid] ; w :[mid, pos] Exemplo: x,y :[x = 0 y = 1] x,y :[x = 0] ; x,y :[x = 0, x = 0 y = 1]
Composição Sequencial Composição com skip Lei 3.4 Composição com skip Para qualquer programa prog, prog ; skip = skip ; prog = prog
Atribuição e Composição Juntos Lei 3.4 Próxima atribuição Para qualquer termo E, w,x :[pre, pos] w,x :[pre, pos[x\E] ] ; x := E