Please enable JavaScript.
Coggle requires JavaScript to display documents.
L06_07 - Coggle Diagram
L06_07
Lecture 06
Sets
Introduz novos tipos que podem ser usados na máquina
Obs: Tipos de diferentes sets não podem ser usados na mesma máquina
-
-
-
Visibilidade
-
Invariants, assertions, initialisation, operations
podem ver sets, constants e variáveis
Machine Consistency
Factibilidade
-
Máquinas Milagrosas
São máquinas que possuem contradição em sua definição, por exemplo um número maior e menor que 10 ao mesmo tempo
Como evitar?
-
-
Checador de consistência
Uma máquina separada que possui assertions que provam que as clausulas propostas no invariants da máquina desejada são verdadeiras
Invariant Consistency
Utilizar as propriedades do modelo para provar que existem valores para o Invariant que o tornam verdadeiro
-
Operation Consistency
Uma vez que pré-condições, invariant, inicialização são verdadeiras é preciso checar também se as propriedades são verdadeiras para que então as futuras operações aplicadas sejam verdadeiras
Lecture 07
Relations
Produto Cartesiano
S * T = {(x,y) | x : S & y : T}
notação x |-> y em B
-
Domain: dom(R)
R : S <-> T
o domínio de R é o set contendo todos os elementos de S que são relacionados (Por R) com alguns elementos de T
Range: ran(R)
R : S <-> T
O range de R é set contendo todos os elementos de T que são relacionados (Por R) com alguns elementos de S
-
-
-
-
Relational Image: R[U]
R : S <-> T
A relational image de R sobre U é o set contendo todos os elemento de T que são relacionados (por R) com alguns elementos de U
Relational Inverse: R-
R : S <-> T
é o set contendo todos os pares (y,x) tais que (x,y) pertencem a R
-
-