Latticed simulation relations and games

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

Volumn 4762 LNCS, Issue , 2007, Pages 316-330

  Kupferman, Orna ^a   Lustig, Yoad ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; BOOLEAN FUNCTIONS; COMPUTER SIMULATION; GRAPH THEORY; POLYNOMIALS; QUERY PROCESSING;

ATOMIC PROPOSITIONS; KRIPKE STRUCTURES; QUERY CHECKING; SIMULATION RELATIONS;

GAME THEORY;

EID: 38149124754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75596-8_23     Document Type: Conference Paper

References (29)

1. Bensalem, S., Bouajjani, A., Loiseaux, C., Sifakis, J.: Property preserving simulations. In: Probst, D.K., von Bochmann, G. (eds.) CAV 1992. LNCS, vol. 663, pp. 260-273. Springer, Heidelberg (1993)
2. Bruns, G., Godefroid, P.: Model checking partial state spaces with 3-valued temporal logics. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 274-287. Springer, Heidelberg (1999)
3. Bruns, G., Godefroid, P.: Temporal logic query checking. In: Proc. 16th LICS, pp. 409-420. IEEE Computer Society Press, Los Alamitos (2001)
4. Bruns, Godefroid: Model checking with multi-valued logics. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 281-293. Springer, Heidelberg (2004)
5. Chechik, M., Devereux, B., Easterbrook, S.: Implementing a multi-valued symbolic model checker. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 404-419. Springer, Heidelberg (2001)
6. Chechik, M., Devereux, B., Gurfinkel, A.: Model-checking infinite state-space systems with fine-grained abstractions using SPIN. In: Dwyer, M.B. (ed.) SPIN. LNCS, vol. 2057, pp. 16-36. Springer, Heidelberg (2001)
7. Chechik, M., Easterbrook, S., Petrovykh, V.: Model checking over multi-valued logics. In: Formal Methods Europe (2001)
8. Chan, W.: Temporal-logic queries. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 450-463. Springer, Heidelberg (2000)
9. Cleaveland, R., Parrow, J., Steffen, B.: The concurrency workbench: A semantics-based tool for the verification of concurrent systems. ACM TOPLAS 15, 36-72 (1993)
10. Dams, D., Gerth, R., Grumberg, O.: Abstract interpretation of reactive systems. ACM TOPLAS 19(2), 253-291 (1997)
11. Easterbrook, S., Chechik, M.: A framework for multi-valued reasoning over inconsistent viewpoints. In: Proc. 23rd Int. Conf. on Software Engineering, pp. 411-420. IEEE Computer Society Press, Los Alamitos (2001)
12. Fitting, M.C.: Many-valued modal logics. Fundamenta Informaticae XV, 235-254 (1991)
13. Godefroid, P., Jagadeesan, R.: Automatic abstraction using generalized model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 137-150. Springer, Heidelberg (2002)
14. Grumberg, O., Long, D.E.: Model checking and modular verification. ACM TOPLAS 16(3), 843-871 (1994)
15. Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72-83. Springer, Heidelberg (1997)
16. Hähnle, R.: Automated deduction in multiple-valued logics. International Series of Monographs on Computer Science 10 (1994)
17. Henzinger, M.R., Henzinger, T.A., Kopke, P.W.: Computing simulations on finite and infinite graphs. In: Proc. 36th FOCS, pp. 453-462 (1995)
18. Henzinger, T.A., Kupferman, O., Rajamani, S.: Fair simulation. I& C 173(1), 64-81 (2002)
19. Hussain, A., Pradhan, S.: Consistent partial model checking. ENTCS 73, 45-85 (2004)
20. IEEE. IEEE standard multivalue logic system for VHDL model interoperability (Std_logic_1164) (1993)
21. Kupferman, O., Lustig, Y.: Lattice automata. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 199-213. Springer, Heidelberg (2007)
22. Kozen, D.: Results on the propositional μ-calculus. TCS 27, 333-354 (1983)
23. Larsen, K.G., Thomsen, G.B.: A modal process logic. In: Proc. 3rd LICS (1988)
24. Martin, D.A.: Borel determinacy. Annals of Mathematics 65, 363-371 (1975)
25. Milner, R.: An algebraic definition of simulation between programs. In: Proc. 2nd Int. Joint Conf. on Artificial Intelligence, pp. 481-489. British Computer Society (1971)
26. Pnueli, A.: Linear and branching structures in the semantics and logics of reactive systems. In: Brauer, W. (ed.) ICALP. LNCS, vol. 194, pp. 15-32. Springer, Heidelberg (1985)
27. Shoham, S., Grumberg, O.: Multi-valued model checking games. In: Peled, D.A., Tsay, Y.K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 354-369. Springer, Heidelberg (2005)
28. Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time. In: Proc. 5th STOC, pp. 1-9 (1973)
29. Sofronie-Stokkermans, V.: Automated theorem proving by resolution for finitely-valued logics based on distributive lattices with operations. Multiple-Valued Logics: An International Journal 5(2) (2000)