Scalable multi-core LTL model-checking

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

Volumn 4595 LNCS, Issue , 2007, Pages 187-203

  Barnat, J ^a   Brim, L ^a   Rockai P ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; SCALABILITY;

DISTRIBUTED-MEMORY ALGORITHM; MODEL CHECKER; MULTI CORE SYSTEMS;

MODEL CHECKING;

EID: 38349063046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73370-6_13     Document Type: Conference Paper

References (22)

1. Barnat, J., Brim, L., Chaloupka, J.: Parallel Breadth-First Search LTL ModelChecking. In: Proc. 18th IEEE International Conference on Automated Software Engineering, pp. 106-115. IEEE Computer Society, Los Alamitos (2003)
2. Barnat, J., Brim, L., Černá, I.: Property Driven Distribution of Nested DFS. In: Proceedinfs of the 3rd International Workshop on Verification and Computational Logic (VCL'02 - held at the PLI 2002 Symposium), University of Southampton, UK, Technical Report DSSE-TR-2002-5 in DSSE, pp. 1-10 (2002)
3. Barnat, J., Brim, L., Černá, I., Moravec, P., Ročkai, P., Šimeček, P.: DiVinE - A Tool for Distributed Verification (Tool Paper). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 278-281. Springer, Heidelberg (2006)
4. Brim, L., Černá, I., Moravec, P., Šimša, J.: Accepting Predecessors are Better than Back Edges in Distributed LTL Model-Checking. In: Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. LNCS, vol. 3312, pp. 352-366. Springer, Heidelberg (2004)
5. Brim, L., Černá, I., Krčál, P., Pelánek, R.: Distributed LTL model checking based on negative cycle detection. In: Hariharan, R., Mukund, M., Vinay, V. (eds.) FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science. LNCS, vol. 2245, pp. 96-107. Springer, Heidelberg (2001)
6. Brim, L., Černá, I., Moravec, P., Šimša, J.: How to Order Vertices for Distributed LTL Model-Checking Based on Accepting Predecessors. In: Proceedings of the 4th International Workshop on Parallel and Distributed Methods in verification (PDMC 2005), pp. 1-12 (2005)
7. Černá, I., Pelánek, R.: Distributed explicit fair cycle detection (set based approach). In: Ball, T., Rajamani, S.K. (eds.) Model Checking Software. LNCS, vol. 2648, pp. 49-73. Springer, Heidelberg (2003)
8. Černa I., Pelánek, R.: Relating hierarchy of temporal properties to model checking. In: Rovan, B., Vojtáš, P. (eds.) MFCS 2003. LNCS, vol. 2747, pp. 318-327. Springer, Heidelberg (2003)
9. Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory-Efficient Algorithms for the Verification of Temporal Properties. Formal Methods in System Design 1, 275-288 (1992)
10. Dwyer, M., Avrunin, G., Corbett, J.: Property specification patterns for finitestate verification. In: Ardis, M. (ed.) Proc. 2nd Workshop on Formal Methods in Software Practice (FMSP-98), pp. 7-15. ACM Press, New York (1998)
11. Fisler, K., Fraer, R., Kamhi, G., Vardi, M.Y., Yang, Z.: Is there a best symbolic cycle-detection algorithm? In: Margaria, T., Yi, W. (eds.) ETAPS 2001 and TACAS 2001. LNCS, vol. 2031, pp. 420-434. Springer, Heidelberg (2001)
12. Holzmann, G.: The Design of a Distributed Model Checking Algorithm for SPIN. In: FMCAD, Invited Talk (2006)
13. Holzmann, G.J.: The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, London (2003)
14. Holzmann, G.J., Peled, D., Yannakakis, M.: On Nested Depth First Search. In: The SPIN Verification System, pp. 23-32. American Mathematical Society, 1996. Proc. of the 2nd SPIN Workshop (1996)
15. Inggs, C., Barringer, H.: Ctl* model checking on a shared memory architecture. Formal Methods in System Design 29(2), 135-155 (2006)
16. Lafuente, A.L.: Simplified distributed LTL model checking by localizing cycles. Technical Report 00176, Institut für Informatik, University Freiburg, Germany (July 2002)
17. Leung, H.-F., Ting, H.-F.: An optimal algorithm for global termination detection in shared-memory asynchronous multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 8(5), 538-543 (1997)
18. Manna, Z., Pnueli, A.: A hierarchy of temporal properties. In: Proc. ACM Symposium on Principles of Distributed Computing, pp. 377-410. ACM Press, New York (1990)
19. Michael, M.M.: Scalable lock-free dynamic memory allocation. SIGPLAN Not. 39(6), 35-46 (2004)
20. Michael, M.M., Scott, M.L.: Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In: Symposium on Principles of Distributed Computing, pp. 267-275 (1996)
21. Pelánek, R.: BEEM: BEnchmarks for Explicit Model checkers (February 2007) http://anna.fi.muni.cz/models/index.html
22. Tarjan, R.: Depth First Search and Linear Graph Algorithms. SIAM Journal on Computing, 146-160 (1972)