TEMA II: Modelado Formal del Software

1. El Lenguaje Z de especificació
especificación formal: conceptos bábásicos.
2. Ejemplo
3. Descripció
Descripción formal del lenguaje y sus aplicaciones:
1. Lógica proposicional
2. Lógica de predicados
3. Igualdad y Descripció
Descripción definida (Definite
(Definite Description)
Description)
4. Conjuntos
5. Definiciones
6. Relaciones
7. Funciones
8. Secuencias
9. Tipos Libres
10. Esquemas
11. Operadores de esquemas
12. Precondiciones

Curso 2008/09 TEMA II: Modelado Formal del Software 1

1. Conceptos básicos de Z
„ La notació
notación de Z se basa en teorí
teoría de conjuntos y ló
lógica de
predicados

„ Las descripciones se estructuran en esquemas: está

estática (estado e
invariantes) y diná
dinámica (operaciones)

„ Usa:
„ Concepto de Tipo (conjunto maximal)
maximal)
„ Lenguaje natural (comentarios, nombres variables, etc.)
„ Refinamiento sucesivo (transició
(transición entre etapas)

„ No puede describir propiedades no funcionales o manejar la

concurrencia.

Curso 2008/09 TEMA II: Modelado Formal del Software 2

1
 2. Ejemplo
„ Se describe un sistema de agenda para cumpleaños

„ Tipos y definición del estado

[NAME, DATE]

Curso 2008/09 TEMA II: Modelado Formal del Software 3

2. Ejemplo
„ Operació
Operación de añ
añadir un cumpleañ
cumpleaños

„ Se puede deducir:

Curso 2008/09 TEMA II: Modelado Formal del Software 4

2
 2. Ejemplo
„ Encontrar el cumpleañ
cumpleaños de una persona

„ Recordar los cumpleañ

cumpleaños de un dí
día

Curso 2008/09 TEMA II: Modelado Formal del Software 5

2. Ejemplo
„ Refinar el ejemplo (añ
(añadir mensajes de éxito o error)

Curso 2008/09 TEMA II: Modelado Formal del Software 6

3
 2. Ejemplo
„ Los esquemas anteriores son equivalentes a:

Curso 2008/09 TEMA II: Modelado Formal del Software 7

2. Ejemplo
„ Paso a implementació
implementación

Curso 2008/09 TEMA II: Modelado Formal del Software 8

4
 3. Bibliografía

„ Página de métodos formales: http://vl.fmnet.info/

„ Página de usuarios de Z: http://vl.zuser.org/
„ Libros de Z:
„ http://www.usingz.com/
„ Spivey, J.M. “ Understanding Z: a specification language
and its formal semantics. Cambridge University Press.
Press.
1988.
„ Rosalind Barden, Susan Stepney,
Stepney, and David Cooper.
Cooper. “Z
in Practice”
Practice”. BCS Practitioner Series. Prentice-
Prentice-Hall, 1994.

Curso 2008/09 TEMA II: Modelado Formal del Software 9