Max Hernandez

Laberinto - Ejemplo de Canvas en HTML5
Mostrando las entradas con la etiqueta Verificación y validación de software. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Verificación y validación de software. Mostrar todas las entradas

miércoles, 31 de octubre de 2012

Lógica temporal linea

Para esta semana en la clase de validación hablamos del tema de la lógica temporal lineal, en la cual se habla sobre operadores lógicos asociados con eventos en tiempo.
 


[Imagen obtenida de:"http://www.moma.org/collection_images/resized/051/w500h420/CRI_151051.jpg"]

Símbolos aprendidos de lógica temporal

Este símbolo representa un evento que en algún momento se cumple.
 
Este símbolo representa un evento que se cumple en el siguiente estado.

Este símbolo representa un evento que en cualquier estado se cumple.

Mi problema
Como tarea se nos encargo resolver un inciso de los problemas del capitulo 14 del siguiente curso del profesor Andrei Voronkov:
http://www.voronkov.com/lics.cgi

El inciso que elegí es el siguiente:
Ejercicio 14.7 inciso (3).
Considerando el sistema de transición con el siguiente grafo de transiciones de estados.
Es verdadero el siguiente enunciado?

Conclusión
El enunciado es verdadero ya que el enunciado denota que existe algún estado para el cuál se cumple el evento y en al menos en el estado inferior derecho "y" cumple que tiene valor uno.

Referencias:
http://www.voronkov.com/lics_doc.cgi?what=chapter&n=14
http://es.wikipedia.org/wiki/L%C3%B3gica_temporal

domingo, 28 de octubre de 2012

Sistema de transiciones

Para esta semana en la clase de verificación nos fue encargada como tarea elegir o inventar un sistema y después modelarlo como un sistema de transiciones para crear un grafo del mismo. Sin mas el sistema de mi elección fue el siguiente:


Una partida de Póquer 
Bueno como todos sabemos el póquer es un juego muy conocido de apuestas, donde se juega con 52 cartas, donde al inició del juego a cada jugador se le asignan cinco cartas de las cuales durante el juego se le da la oportunidad de cambiar cualquier cantidad de ellas por otra del mazo de baraja y después se comparan las cartas de todos y se decide quien es el ganador.

En mi caso sera una partida entre dos jugadores y habrá un  tercer participante que servirá como juez a final del juego y sera quien reparta las cartas y haga cambios en las mismas, a este ente le llamaremos "Mazo" por que es el responsable del mazo de cartas.

Ahora mostrare las diferentes transiciones entre los componentes del sistema, de el lado izquierdo de el símbolo ":" pongo la transición y del lado derecho el estado al que lleva esta.

Jugadores:
  • Recibir cartas : Pensando jugada, al cual llamaremos A.
  • Cambiar cartas : Esperando oponente, al cual llamaremos B .
  • Abrir mano o enseñar cartas : Esperando ganador, al cual llamaremos C.
Mazo:
  1. Repartir cartas : Estado 2.
  2. Cambiar cartas : Estado 3.
  3. Elegir ganador : Estado 4.
  4. Barajar cartas : Estado 1.
 El circulo denota el estado y la flecha la transición para llegar a dicho estado el primer estado es el cual tiene una flecha curvada que no tiene origen en ningún lugar.
 Una vez hecho esto no es posible mas fácilmente representar el sistema completo modelando las interacciones entre cada uno de los componentes. la notación "(A,A,1)" indica el estado actual y las flechas indican la transición para llegar a dicho estado.

Referencias:
http://is.ifmo.ru/books/_principles_of_model_checking.pdf

lunes, 17 de septiembre de 2012

Sexta tarea

Como tarea para esta semana nos encargamos de contestar uno de los ejercicios que se encuentran en el siguiente articulo: http://www.logicinaction.org/docs/ch4.pdf

El ejercicio que escogí yo es el siguiente:

Assume the domain of discourse is human beings.
(1) Every boy loves Mary.
(2) Not all girls love themselves.
(3) No boy or girl loves Peter.
(4) Peter loves some girl that loves John.
Exercise 4.12 For each sentence from the previous exercise, draw a picture that makes it true.

Resolviendo el ejercicio
Asumiendo que nuestro universo o dominio son los seres humanos, para cada enunciado de los mostrados en la parte superior, realizar un dibujo que hace el enunciado verdadero.
 Para resolver el ejercicio, dibujare la respuesta como un diagrama de Venn

1.- Todos los hombres aman a Mary.
Ax = Seres humanos que son hombres
Bx = seres humanos que aman a mary


∀x( Ax → Bx)

En este diagrama:
  • El color blanco representa todos los seres humanos.
  • El color naranja representa los seres humanos que Aman a Mary.
  • El color Azul representa los seres humanos que son hombres.
  • El color morado representa a los seres humanos que son hombres y que ademas aman a Mary.
  • La flecha apunta al lugar donde la sentencia es correcta.


lunes, 10 de septiembre de 2012

Ejercicio Lógica Predicativa

Para esta semana en la clase de verificación a manera de ejercicio nos toco hacer escoger dos enunciados de el libro "Symbolic Logic" de Lewis Carroll y pasarlas a su forma predicativa. Como ejercicio yo seleccione el #23 de la página 102, el cuál es el siguiente:

"All clever people are popular;
All obliging people are popular."

Traducido al español:

"Toda la gente inteligente es popular;
Toda la gente servicial es popular."

Lo primero que haré sera descomponer estos enunciados usando notación de lógica formal.
Lo primero 
I(x) =  Ser gente inteligente
P(x) = Ser popular
S(x) = Ser gente servicial

La palabra "Toda" implica un cuantificador universal lo cual se representa con el siguiente símbolo " \forall " y la palabra "es" puede traducirse como una implicación, "Si es inteligente entonces es popular" que se representa con el signo "→".

Entonces las expresión quedaría de la siguiente manera:

"Toda la gente inteligente es popular." entonces aplica que para cada persona que tenga la cualidad de ser inteligente debe ser popular:
 \forall x(  I(x) → P(x) )

"Toda la gente servicial es popular." entonces aplica que para cada persona que tenga la cualidad de ser servicial debe ser inteligente.
 \forall x(  S(x) → P(x) )
Con esto podemos sacar conclusiones, pues si cada persona inteligente es popular y cada persona servicial  es popular, entonces una persona que es popular debería tener ambas características:
 \forall x(  P(x) → ( S(x)^I(x) ) )

Referencias:

domingo, 2 de septiembre de 2012

Diagrama de decisión binario

¿Qué es?
Es una estructura de datos utilizada para representar una función booleana. Estos pueden ser considerados como una representación comprimida de conjuntos o relaciones, donde las operaciones se realizan directamente en los diagramas, sin necesidad de descomprimirlos.

Mi Proposición

Para esta tarea nuestro trabajo fue construir una expresión booleana con al menos tres variables y cuatro conectivos lógicos, para hacer su diagrama de decisión binario y después minimizar el mismo. La expresión que escogí fue la siguiente:
(A→B)^(A+¬B+¬C)
Para construir el BDD(Binary desition Diagram) me base en el PDF de la liga de referencias, donde se muestran el método en unos pasos simples de comprender.
Para realizar el dibujo utilice OpenOffice y el método fue el siguiente:
  • (0) Primero construí una tabla de verdad con la expresión elegida que me sirvió como base para construir el BDD inicial.
  • (1) Después se remueven terminales duplicadas.
  • (2) Después se unen los nodos duplicados.
  • (3) Se remueven los nodos redundantes.
Mi tabla de verdad
^ = conjuncion
+ = disyuncion
→ = condicional
¬ = negacion


(A→B)^(A+¬B+¬C)

ABC F
-----
000 1
001 1
010 1
011 0
100 0
101 0
110 1
111 1

miércoles, 15 de agosto de 2012

Tautología

Buen día.

Esta semana en la clase de verificación y validación de software estudiamos algunos elementos básicos de la lógica proposicional y como ejercicio, nos fue encargado encontrar una tautología con al menos 3 átomos y algunos conectivos lógicos.

Pero primera ¿Qué es una Tautología?

Según wikipedia:
"En lógica, una tautología es una fórmula bien formada de un sistema de lógica proposicional que resulta verdadera para cualquier interpretación."


Solución

Bueno ahora explicare como encontré una tautología con las características requeridas para el ejercicio en clase.
Lo primero que hice fue construir una tabla de verdad con las características que buscaba osea que tuviera tres átomos lógicos y que en la proposición osea F(A,B,C) cada entrada nos diera como salida "Verdadero" o "1", y a partir de ahí construí preposiciones modulares que sean verdaderas únicamente cuando la entrada es la que le corresponde en la tabla.



Una vez teniendo estos módulos de proposiciones los uní todos con conexiones "or"  o "|" para construir una proposición que con cualquier entrada posible siempre su salida sea verdadero.

F(A,B,C) = ¬A^¬B^¬C | ¬A^¬B^C | ¬A^B^¬C | ¬A^B^C | A^¬B^¬C | A^¬B^C | A^B^¬C | A^B^C

martes, 7 de agosto de 2012

¿Qué es la verificación y validación formal de software?


[Imagen obtenida de: "http://www.ackinva.com/img/foto-proyectos-validacion-instalaciones.jpg"]

Se dice que la verificación y validación formal de software es el proceso de control que asegura que el software cumple con su espesificación y satisface las necesidades del usuario.

Diferencias entre validación y verificación

Según Boehm(1979) las diferencias consisten en:
  • Validación: Se ocuppa de controlar si el producto satisface los requerimientos del usuario.
  • Verificación: Implica controlar que el producto conforma su especificación inicial.
Esto quiere decir que la verificación se refiere a que construyamos el producto de la forma planeada y validación que el producto se construya de forma correcta.

Otros conceptos a tomar en cuenta son los de defectos:
  • Defectos: Una función que esta incorrecta o que no se encuentra en el código
  • Falla: Cuando se prefenta un defecto durante la ejecución
  • Funcionamiento defectuoso: Qué deacuerdo a la especificación el sistema no cumple con la funcionalidad especificada.

Verificación y validación de software

Hola