Diagnostic information for realizability

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4905 LNCS, Issue , 2008, Pages 52-67

  Cimatti, A ^a   Roveri, M ^a   Schuppan, V ^b   Tchaltsev, A ^a  

^a ITC IRST   (Italy)

^b VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; PROBLEM SOLVING; SECURITY OF DATA;

DESIGN FLOW; DIAGNOSTIC INFORMATION; REALIZABILITY;

OPEN SYSTEMS;

EID: 40549116318     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78163-9_9     Document Type: Conference Paper

References (20)

1. Abadi, M., Lamport, L., Wolper, P.: Realizable and unrealizable specifications of reactive systems. In: Ronchi Della Rocca, S., Ausiello, G., Dezani-Ciancaglini, M. (eds.) ICALP 1989. LNCS, vol. 372, pp. 1-17. Springer, Heidelberg (1989)
2. European Railway Agency. Feasibility study for the formal specification of ETCS functions. Sep, Invitation to tender (2007), http://www.era.europa.eu
3. Behrmann, G., et al.: UPPAAL-Tiga: Time for playing games! In: Damm and Hermanns [11], pp. 121-125.
4. Bloem, R., et al.: RAT: Formal analysis of requirements. In: Damm and Hermanns [11], pp. 263-267.
5. Bloem, R., et al.: Interactive presentation: Automatic hardware synthesis from specifications: A case study. In: Lauwereins, R., Madsen, J. (eds.) DATE, pp. 1188-1193. ACM Press, New York (2007)
6. Bontemps, Y., Schobbens, P., Löding, C.: Synthesis of open reactive systems from scenario-based specifications. Fundam. Inform. 62(2), 139-169 (2004)
7. Clarke, E., et al.: NuSMV: A new symbolic model verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495-499. Springer, Heidelberg (1999)
8. Cimatti, A., et al: Diagnostic information for realizability. Technical Report FBK-092007-01, Fondazione Bruno Kessler (2007), http://es.fbk.eu/people/ roveri/tests/vmcai08
9. Cimatti, A., et al: Boolean abstraction for temporal logic satisfiability. In: Damm and Hermanns [11], pp. 532-546
10. Clarke, E., Veith, H.: Counterexamples Revisited: Principles, Algorithms, Applications. In: Dershowitz, N. (ed.) Verification: Theory and Practice. LNCS, vol. 2772, pp. 208-224. Springer, Heidelberg (2004)
11. Damm, W., Hermanns, H. (eds.): CAV 2007. LNCS, vol. 4590. Springer, Heidelberg (2007)
12. Groce, A.: Error Explanation and Fault Localization with Distance Metrics. PhD thesis, Carnegie Mellon University (2005)
13. Lynce, I., Marques Silva, J.: On computing minimum unsatisfiable cores. In: SAT (2004)
14. Pill, I., et al.: Formal analysis of hardware requirements. In: Sentovich, E. (ed.) DAC, pp. 821-826. ACM Press, New York (2006)
15. Pnueli, A., Piterman, N., Sa'ar, Y.: Synthesis of Reactive(1) Designs. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 364-380. Springer, Heidelberg (2005)
16. Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: 16th Annual ACM Symposium on Principles of Programming Languages, pp. 179-190 (1989)
17. Safra, S.: On the complexity of omega-automata. In: FOCS, pp. 319-327. IEEE, Los Alamitos (1988)
18. Tripakis, S., Altisen, K.: On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, Springer, Heidelberg (1999)
19. http://www.prosyd.org
20. Yoshiura, N.: Finding the causes of unrealizability of reactive system formal specifications. In: SEFM, pp. 34-43. IEEE Computer Society Press, Los Alamitos (2004)