Preguntas etiquetadas con model-checking

Estoy buscando un ejemplo sencillo de dos sistemas de transición que sean equivalentes a LTL, pero que no sean equivalentes de rastreo. He leído la prueba de que Trace Equivalence es más fina que LTL Equivalence en el libro "Principles of Model Checking" (Baier / Katoen) pero no estoy seguro …

17 lo.logic  model-checking  linear-temporal-logic 

Encontré que los sistemas de transición etiquetados son un buen modelo para mi aplicación, es decir, hay un documento sobre modelos de casos de uso con LTS. La pregunta es, ¿qué se puede probar fácilmente sobre los LTS? Me gustaría reutilizar las soluciones existentes para ver si son útiles para …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

¿Cuál es la relación entre la expresividad de LTL , Büchi / QPTL , CTL y CTL * ? ¿Puede dar algunas referencias que cubran tantas de estas lógicas temporales como sea posible (especialmente entre el tiempo lineal y el de ramificación)? Un diagrama de Venn con esas lógicas temporales …

12 lo.logic  automata-theory  model-checking  temporal-logic 

Ya leí ejemplos de fórmulas en CTL pero no en LTL y viceversa, pero tengo problemas para comprender mentalmente las fórmulas de LTL y realmente cuál es, en el fondo, la diferencia.

12 lo.logic  model-checking  temporal-logic 

Estoy especialmente interesado en su uso en aplicaciones de verificación de modelos. Tengo redes de colas abiertas, cerradas y mixtas con diferentes clases de clientes por Baskett et al. ¿Alguna otra sugerencia para leer material? Gracias.

11 reference-request  markov-chains  queueing-theory  model-checking 

Los intentos permiten el almacenamiento eficiente de listas de elementos. Los prefijos se comparten, por lo que ahorra espacio. Estoy buscando una forma similar de almacenar árboles de manera eficiente. Me gustaría poder verificar la membresía y agregar elementos, sabiendo si un árbol dado es un subárbol de algunos árboles …

10 ds.data-structures  tree  model-checking 

es bien sabido que el cálculo μ modalμμ\mu es una de las lógicas temporales más expresivas para expresar las propiedades de los árboles / gráficos, y que CTL * es estrictamente menos expresivo que el cálculo .μμ\mu Aquí me gustaría pedir un ejemplo de fórmula de cálculo , tan simple …

9 lo.logic  model-checking  temporal-logic  mu-calculus 

Estoy tratando de desarrollar algunas nociones de un cálculo de diferencia entre una máquina ideal de Turing ideal concebida por un desarrollador (por ejemplo, lo que sea que pretenda un desarrollador de software), llámelo y las máquinas que representan el software que realmente se diseñó y implementado, digamos M α …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Estoy escribiendo un modelo de juguete , y estoy en el punto en que es hora de implementar la traducción de autómatas LTL a Buchi. Por una variedad de razones obvias, deseo que el algoritmo sea simple :) por ejemplo, quiero que el código permanezca extremadamente claro y conciso durante …

8 lo.logic  automata-theory  model-checking  program-verification  linear-temporal-logic