Preguntas etiquetadas con model-checking

¿Existe alguna herramienta para la creación de prototipos de una semántica de lenguaje de programación y un sistema de tipos y que también permita algún tipo de verificación de modelo de propiedades estándar, como la solidez de tipo? Pregunto esto, porque estoy leyendo un libro sobre Alloy y proporciona la …

11 reference-request  programming-languages  semantics  model-checking 

Sé que la Comprobación de modelo simbólico es un recorrido de espacio de estado basado en representaciones de conjuntos de estados y relaciones de transición como fórmulas como en CTL usando modelos como Kripke Model. Conozco la teoría Pero me resulta difícil entender la aplicación real. ¿Dónde se usa exactamente? …

8 formal-methods  model-checking  software-verification 

Dejar x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) y y=(y1,…,yn)y=(y1,…,yn)y=(y_1,\dots,y_n) ser nnn-vectores de variables booleanas. Tengo un predicado booleanoQ(x,y)Q(x,y)Q(x,y) en x,yx,yx,y. Le doy a mi amiga PriscillaQ(x,y)Q(x,y)Q(x,y). En respuesta, ella me daP(x)P(x)P(x), un predicado booleano en , y ella afirma quexxx P(x)≡∃y.Q(x,y),P(x)≡∃y.Q(x,y),P(x) \equiv \exists y . Q(x,y), o en otras palabras, que ∀x.[P(x)⇔∃y.Q(x,y)].∀x.[P(x)⇔∃y.Q(x,y)].\forall x . [P(x) …

8 logic  satisfiability  first-order-logic  software-verification  model-checking