Professional Documents
Culture Documents
El sistema se describe de manera ms precisa. Un caso especial son los bucles, donde los predicados de-
ben mostrar una relacin invariante, es decir, deben ser
El sistema se asegura matemticamente que es co- ciertos independientemente del nmero de vueltas del bu-
rrecto segn las especicaciones. cle, por lo tanto el predicado debe cumplir lo siguiente:
Mayor calidad en el software respecto al cumpli-
miento de las especicaciones. Es cierto a la entrada del bucle
1
2 5 VASE TAMBIN
Junto con la negacin de la condicin del bucle, im- y operaciones sobre esos tipos. Para cada tipo se de-
plica que el predicado se cumple a la salida del bu- ne un conjunto de valores y operaciones sobre di-
cle. chos valores. Las operaciones de un tipo se denen a
travs de un conjunto de axiomas o ecuaciones que
especican las restricciones que deben satisfacer las
3.2 Precondicin ms dbil operaciones. Mtodos ms conocidos: Larch, OBJ,
TADs.
Bsicamente, consiste en dada una poscondicin POST,
encontrar, operando hacia atrs, un programa S tal que Especicacin de comportamiento:
wp(S, POST) (la precondicin) se satisfaga en un amplio
conjunto de situaciones
Mtodos basados en lgebra de procesos: modelan la
Dada una proposicin (P) S (Q) donde S es un conjunto interaccin entre procesos concurrentes. Esto ha po-
de sentencias de un mdulo de un programa, y donde P y tenciado su difusin en la especicacin de sistemas
Q son los predicados que se cumplen antes y despus de de comunicacin (protocolos y servicios de teleco-
S respectivamente, se dice que P es la precondicin ms municaciones) y de sistemas distribuidos y concu-
dbil (wp) de S, si es la condicin mnima que garantiza rrentes. Los ms conocidos son: CCS, CSP y LO-
que Q es cierto tras la ejecucin de S. TOS.
3.3 Induccin estructural Mtodos basados en Redes de Petri: una red de pe-
tri es un formalismo basado en autmatas, es decir,
un modelo formal basado en ujos de informacin.
La induccin estructural es una tcnica de vericacin
Permiten expresar eventos concurrentes. Los forma-
formal que se basa en el principio de induccin matem-
lismos basados en redes de petri establecen la nocin
tica.
de estado de un sistema mediante lugares que pue-
Dado un conjunto S con una serie de propiedades y una den contener marcas. Un conjunto de transiciones
proposicin P que se desea probar, la induccin matem- (con pre y post condiciones) describe la evolucin
tica: del sistema entendida como la produccin y consu-
mo de marcas en varios puntos de la red.
Demuestra que P es cierto para el mnimo nmero
de elementos (o casos triviales) de S. Mtodos basados en lgica temporal: se usan para
especicar sistemas concurrentes y reactivos. Los
Asume que P es cierto para un nmero de elementos sistemas reactivos son aquellos que mantienen una
(o casos posibles) de S menores o iguales a N. continua interaccin con su entorno respondiendo a
los estmulos externos y produciendo salidas en res-
Demuestra que entonces P es cierto para el elemento puestas a los mismos, por lo tanto el orden de los
N+1 de S. eventos en el sistema no es predecible y su ejecu-
cin no tiene por qu terminar.
4 Clasicacin
5 Vase tambin
La clasicacin ms comn se realiza en base al modelo
matemtico subyacente en cada mtodo, de esta manera Lenguajes formales
podran clasicarse en:
Especicacin formal
Especicaciones basadas en lgica de primer or-
Demostracin automtica de teoremas
den y teora de conjuntos: permiten especicar
el sistema mediante un concepto formal de estados Vericacin formal
y operaciones sobre estados. Los datos y relacio-
nes/funciones se describen en detalle y sus propie- Diseo por contrato
dades se expresan en lgica de primer orden. La se-
mntica de los lenguajes est basada en la teora de Sistema formal
conjuntos. Los mtodos de este tipo ms conocidos
son: Z, VDM y B. Model checking
Ingeniera de software
Especicaciones algebraicas: proponen una des-
cripcin de estructuras de datos estableciendo tipos Lenguaje de especicacin
3
6 Referencias
[1] R. W. Butler (6 de agosto de 2001). What is Formal Met-
hods?. Consultado el 16 de noviembre de 2006.
7 Bibliografa
Jean Franois Monin and Michael G. Hinchey, Un-
derstanding formal methods, Springer, 2003, ISBN
1-85233-247-6.
Jonathan P. Bowen and Michael G. Hinchey, For-
mal Methods. In Allen B. Tucker, Jr. (ed.), Computer
Science Handbook, 2nd edition, Section XI, Softwa-
re Engineering, Chapter 106, pages 106-1 106-25,
Chapman & Hall / CRC Press, Association for Com-
puting Machinery, 2004.
8 Enlaces externos
Formal Methods Wiki
List of formal methods and tools
Formal methods publications
Whos who in formal methods
Foldoc:formal methods
Evidence on Formal Methods uses and impact on
Industry soportado por el proyecto DEPLOY
Mtodos formales
4 9 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS
9.2 Imgenes