Biblioteca de la Universidad Complutense de Madrid

Una herramienta para el testeo de propiedades formales de programas basada en técnicas de demostración automática

Impacto



Lopéz Cuadrado, Javier y Peréz Jiménez, Sergio y Sánchez Manzano, Alberto (2007) Una herramienta para el testeo de propiedades formales de programas basada en técnicas de demostración automática. [Trabajo de curso] (No publicado)

[img]
Vista previa
PDF
1MB


Resumen

La aplicación permite demostrar la corrección de argumentaciones tanto en lógica proposicional como en lógica de primer orden por el método de los tableaux. El usuario puede introducir un conjunto de premisas o cláusulas y comprobar si de ellas se deduce una determinada propiedad que introducirá en la conclusión. La aplicación generará el árbol correspondiente y deducirá del mismo si la argumentación válida o falaz.
Por otra parte, permite la demostración de propiedades muy sencillas de algunos programas. Comprueba (también con el método de los tableaux) si de una precondición, una postcondición y un cierto valor (o rango de valores) de las variables de un programa se puede inferir una propiedad.
El uso de la aplicación es sencillo y está pensado para cualquier tipo de usuario interesado en el estudio de propiedades lógicas. No se requieren grandes conocimientos para poder hacer uso de ella.
[ABSTRACT]
The application allows to as much demonstrate the correction of argumentations in propositional logic as in logic of first order by the method of tableaux. The user can introduce a set of premises or clauses and verify if of them a certain property is deduced that will introduce in the conclusion. The application will generate the tree corresponding and will deduce if the argumentation is valid or not.
On the other hand, it allows the demonstration of very simple properties of some programs. It verifies (also with the method of tableaux) if a precondition, a postcondition and a certain value (or rank of values) of the variables of a program can infer a property.
The use of the application is simple and it is thought for any type of user interested in the study of logic properties. Great knowledge is not required to be able to make use of it.


Tipo de documento:Trabajo de curso
Información Adicional:

Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2006-2007)

Materias:Ciencias > Informática > Sistemas expertos
Código ID:9038
Depositado:01 Jun 2009 10:41
Última Modificación:06 Feb 2014 08:18

Sólo personal del repositorio: página de control del artículo