Introduccin a los Mtodos Formales

Tabla de contenidos
[ocultar]

1 Qu es un Mtodo Formal? 2 El papel de los mtodos formales en la Ingeniera del Software 3 Ventajas de los mtodos formales 4 Problemtica actual de los mtodos formales 5 Clasificacin de los mtodos formales 6 Licencia

Qu es un Mtodo Formal?
Definicin: "Mtodo formal es cualquier tcnica que trate la construccin y/o el anlisis de modelos matemticos que contribuyen a la automatizacin del desarrollo de sistemas informticos"

El papel de los mtodos formales en la Ingeniera del Software

Los mtodos formales se basan en el empleo de tcnicas, lenguajes y herramientas definidos matemticamente para cumplir objetivos tales como facilitar el anlisis y construccin de sistemas confiables independientemente de su complejidad, delatando posibles inconsistencias o ambigedades que de otra forma podran pasar inadvertidas. En los ltimos aos, la idea de que la formalizacin matemtica del SW es el enfoque ms apropiado para conseguir mejorar su calidad va adquiriendo cada vez ms fuerza. Los partidarios de los mtodos formales defienden que su empleo, a lo largo de todo el ciclo de vida, facilita el desarrollo de especificaciones claras, concisas y no ambiguas, permite el anlisis funcional de la especificacin y posibilita el desarrollo de implementaciones correctas respecto a su especificacin. Sin embargo los detractores aseguran que el empleo de mtodos formales supone un volumen de trabajo considerable, aumento en los costes y tiempo de desarrollo y que debe quedar supeditado a herramientas que lo automaticen.

Ventajas de los mtodos formales

Se comprende mejor el sistema. La comunicacin con el cliente mejora ya que se dispone de una descripcin clara y no ambigua de los requisitos del usuario. El sistema se describe de manera ms precisa. El sistema se asegura matemticamente que es correcto segn las especificaciones. Mayor calidad software respecto al cumplimiento de las especificaciones. Mayor productividad

Problemtica actual de los mtodos formales

La falta de madurez en la prctica de los mtodos formales es la causa de la imposibilidad de utilizarlos a nivel industrial tal y como se utilizan otros mtodos de la Ingeniera del Software. Algunas de estas causas son las siguientes: El desarrollo de herramientas que apoyen la aplicacin de mtodos formales es complicado y los programas resultantes son incmodos para los usuarios. Los investigadores por lo general no conocen la realidad industrial. Es escasa la colaboracin entre la industria y el mundo acadmico, que en ocasiones se muestra demasiado dogmtico. Se considera que la aplicacin de mtodos formales encarece los productos y ralentiza su desarrollo. Conclusin: Los mtodos formales se implantarn en la industria probablemente a travs de nuevos profesionales con conocimientos slidos de las tcnicas matemticas. An as, como ya veremos ms adelante, los mtodos formales estn presentes en bastantes campos y no solo los referidos a la ingeniera y la ciencia informtica.

Clasificacin de los mtodos formales

Se pueden encontrar multitud de mtodos y tcnicas formales con lo que los criterios de clasificacin son bastante variados. La clasificacin ms comn se realiza en base al modelo matemtico subyacente en cada mtodo, de esta manera podran clasificarse en: Especificaciones basadas en lgica de primer orden y teora de conjuntos: permiten especificar el sistema mediante un concepto formal de estados y operaciones sobre estados. Los datos y relaciones/funciones se describen en detalle y sus propiedades se expresan en lgica de primer orden. La semntica de los lenguajes est basada en la teora de conjuntos. Los mtodos de este tipo ms conocidos son: Z, VDM y B. Especificaciones algebraicas: proponen una descripcin de estructuras de datos estableciendo tipos y operaciones sobre esos tipos. Para cada tipo se define un conjunto de valores y operaciones sobre dichos valores. Las operaciones de un tipo se definen a travs de un conjunto de axiomas o ecuaciones que especifican las restricciones que deben satisfacer las operaciones. Mtodos ms conocidos: Larch, OBJ, TADs. Especificacin de comportamiento: Mtodos basados en lgebra de procesos: modelan la interaccin entre procesos concurrentes. Esto ha potenciado su difusin en la especificacin de sistemas de comunicacin (protocolos y servicios de telecomunicaciones) y de sistemas distribuidos y concurrentes. Los ms conocidos son: CCS,CSP y LOTOS. Mtodos basados en Redes de Petri: una red de petri es un formalismo basado en autmatas, es decir, un modelo formal basado en flujos de informacin. Permiten expresar eventos concurrentes. Los formalismos basados en redes de petri establecen la nocin de estado de un sistema mediante lugares que pueden contener marcas. Un conjunto de transiciones (con pre y post condiciones) describe la evolucin del sistema entendida como la produccin y consumo de marcas en varios puntos de la red. Mtodos basados en lgica temporal: se usan para especificar sistemas concurrentes y reactivos. Los sistemas reactivos son aquellos

que mantienen una continua interaccin con su entorno respondiendo a los estmulos externos y produciendo salidas en respuestas a los mismos, por lo tanto el orden de los eventos en el sistema no es predecible y su ejecucin no tiene por qu terminar. Una especificacin escrita en lgica temporal describe las secuencias admisibles de estado (incluyendo estados concurrentes) para el sistema especificado. En este trabajo nos centraremos en el uso de mtodos formales en la gestin de la calidad de un proyecto software y mtodos formales aplicados por todos sitios.