Professional Documents
Culture Documents
* Un lenguaje de especificacin. para describir las propiedades * Un mtodo de verificacin. para establecer si la descripcin
de un sistema satisface la especificacin.
*El
forma automtica son totalmente automtica y manual. Muchos de las tcnicas asistidas por computadora estn en algn lugar. describir una sola propiedad del sistema, o puede describir su comportamiento completo. Este ltimo es generalmente muy caro para verificar.
*Full-vs
*Dominio
software; Un sistema de forma secuencial o concurrente es uno que reacciona a su entorno y no est destinado a terminar (por ejemplo, sistemas operativos, sistemas integrados y hardware). beneficio si se introducen en las primeras fases del desarrollo del sistema, ya que los errores detectado a tiempo en el ciclo de produccin son menos costosos de corregir
Los modelos (M) son sistemas de transicin y las propiedades son frmulas en lgica temporal. Para verificar que un sistema cumple una propiedad, hay que hacer tres cosas:
Por lo tanto, los smbolos T y son frmulas LTL, como son todos y es una frmula LTL si es uno, Las conectivas X, F, G, T, R, y W se llaman conjunciones temporales. X significa "estado siguiente, 'F significa" algunos Estado Futuro 'y G significa "todos los estados futuros, Los tres siguientes, U, R y W son llamados 'Hasta', 'Release' y 'dbil-hasta' respectivamente. Estos son algunos ejemplos de frmulas LTL
Con el fin de omitir algunos de los que, se supone prioridades de unin similares para las conectivas LTL a los que asumieron para proposicional y la lgica de predicados
Definicion 3.2 Las conectivas unarios (que consiste en y lo temporal conectivas X, F y G) se unen ms fuertemente. Siguiente en el orden que vienen U, R y W, y entonces ven y , y despus de eso viene .
Estas prioridades obligatorias permiten que dejemos algunos soportes sin introducir ambigedad. Los ejemplos anteriores se puede escribir:
Los soportes que fueron retenidas con el fin de anular las prioridades de la figura 3.2, o para eliminar la ambigedad de los casos que por convencin no se resuelve. Por ejemplo, con soportes no en todos, la segunda frmula se convertira F p Gr. q U p, correspondiente a la rbol de anlisis sintctico de la Figura 3.2, que es muy diferente