메뉴 건너뛰기




Volumn 6538 LNCS, Issue , 2011, Pages 248-262

An evaluation of automata algorithms for string analysis

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS AND DATA STRUCTURES; AUTOMATED REASONING; AUTOMATED TESTING; COMPLEMENTATION; CONSTRAINT SOLVERS; CONSTRAINT SOLVING; CORE ALGORITHMS; DETERMINIZATION; REGULAR EXPRESSIONS; STRING ANALYSIS; TOOL DESIGNS;

EID: 79251545171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18275-4_18     Document Type: Conference Paper
Times cited : (47)

References (31)
  • 1
    • 33745893080 scopus 로고    scopus 로고
    • Regular language matching and other decidable cases of the satisfiability problem for constraints between regular open terms
    • Diekert, V., Habib, M. (eds.) STACS 2004. Springer, Heidelberg
    • Bala, S.: Regular language matching and other decidable cases of the satisfiability problem for constraints between regular open terms. In: Diekert, V., Habib, M. (eds.) STACS 2004. LNCS, vol. 2996, pp. 596-607. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.2996 , pp. 596-607
    • Bala, S.1
  • 2
    • 70350490611 scopus 로고    scopus 로고
    • Path feasibility analysis for string-manipulating programs
    • Kowalewski, S., Philippou, A. (eds.) TACAS 2009. Springer, Heidelberg
    • Bjørner, N., Tillmann, N., Voronkov, A.: Path feasibility analysis for string-manipulating programs. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol. 5505, pp. 307-321. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5505 , pp. 307-321
    • Bjørner, N.1    Tillmann, N.2    Voronkov, A.3
  • 4
    • 84888221799 scopus 로고    scopus 로고
    • Representing arithmetic constraints with finite automata: An overview
    • Stuckey, P.J. (ed.) ICLP 2002. Springer, Heidelberg
    • Boigelot, B., Wolper, P.: Representing arithmetic constraints with finite automata: An overview. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, pp. 1-19. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2401 , pp. 1-19
    • Boigelot, B.1    Wolper, P.2
  • 5
    • 35248891044 scopus 로고    scopus 로고
    • Precise Analysis of String Expressions
    • Cousot, R. (ed.) SAS 2003. Springer, Heidelberg
    • Christensen, A.S., Møller, A., Schwartzbach, M.I.: Precise Analysis of String Expressions. In: Cousot, R. (ed.) SAS 2003. LNCS, vol. 2694, pp. 1-18. Springer, Heidelberg (2003)
    • (2003) LNCS , vol.2694 , pp. 1-18
    • Christensen, A.S.1    Møller, A.2    Schwartzbach, M.I.3
  • 7
    • 45749085681 scopus 로고    scopus 로고
    • Z3: An Efficient SMT Solver
    • Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. Springer, Heidelberg
    • de Moura, L., Bjørner, N.S.: Z3: An Efficient SMT Solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4963 , pp. 337-340
    • De Moura, L.1    Bjørner, N.S.2
  • 9
    • 31844450371 scopus 로고    scopus 로고
    • DART: Directed automated random testing
    • Godefroid, P., Klarlund, N., Sen, K.: DART: directed automated random testing. In: PLDI 2005, pp. 213-223 (2005)
    • (2005) PLDI 2005 , pp. 213-223
    • Godefroid, P.1    Klarlund, N.2    Sen, K.3
  • 10
    • 84957808228 scopus 로고
    • MONA: Monadic second-order logic in practice
    • Tools and Algorithms for the Construction and Analysis of Systems
    • Henriksen, J.G., Jensen, J., Jørgensen, M., Klarlund, N., Paige, B., Rauhe, T., Sandholm, A.: Mona: Monadic second-order logic in practice. In: Brinksma, E., Steffen, B., Cleaveland, W.R., Larsen, K.G., Margaria, T. (eds.) TACAS 1995. LNCS, vol. 1019. Springer, Heidelberg (1995) (Pubitemid 126004023)
    • (1995) LECTURE NOTES in COMPUTER SCIENCE , Issue.1019 , pp. 89-110
    • Henriksen, J.G.1    Jensen, J.2    Joergensen, M.3    Klarlund, N.4    Paige, R.5    Rauhe, T.6    Sandholm, A.7
  • 11
    • 67650805412 scopus 로고    scopus 로고
    • A decision procedure for subset constraints over regular languages
    • Hooimeijer, P., Weimer, W.: A decision procedure for subset constraints over regular languages. In: PLDI, pp. 188-198 (2009)
    • (2009) PLDI , pp. 188-198
    • Hooimeijer, P.1    Weimer, W.2
  • 12
    • 78649793709 scopus 로고    scopus 로고
    • Solving string constraints lazily
    • Hooimeijer, P., Weimer, W.: Solving string constraints lazily. In: ASE 2010 (2010)
    • (2010) ASE 2010
    • Hooimeijer, P.1    Weimer, W.2
  • 17
    • 34548072632 scopus 로고    scopus 로고
    • What do we know about language equations?
    • Harju, T., Karhumäki, J., Lepistö, A. (eds.) DLT 2007. Springer, Heidelberg
    • Kunc, M.: What do we know about language equations? In: Harju, T., Karhumäki, J., Lepistö, A. (eds.) DLT 2007. LNCS, vol. 4588, pp. 23-27. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4588 , pp. 23-27
    • Kunc, M.1
  • 18
    • 77952182673 scopus 로고    scopus 로고
    • Reggae: Automated test generation for programs using complex regular expressions
    • Li, N., Xie, T., Tillmann, N., de Halleux, P., Schulte, W.: Reggae: Automated test generation for programs using complex regular expressions. In: ASE 2009 (2009)
    • (2009) ASE 2009
    • Li, N.1    Xie, T.2    Tillmann, N.3    De Halleux, P.4    Schulte, W.5
  • 19
    • 79251569347 scopus 로고    scopus 로고
    • MSDN Library. System.text namespace, http://msdn.microsoft.com/en-us/ library/system.text.aspx
    • System.text Namespace
  • 21
    • 33749823368 scopus 로고    scopus 로고
    • Static approximation of dynamically generated web pages
    • Minamide, Y.: Static approximation of dynamically generated web pages. In: WWW 2005, pp. 432-441 (2005)
    • (2005) WWW 2005 , pp. 432-441
    • Minamide, Y.1
  • 22
    • 0038137759 scopus 로고    scopus 로고
    • Finite state transducers with predicates and identities
    • Van Noord, G., Gerdemann, D.: Finite state transducers with predicates and identities. Grammars 4 (2001) (Pubitemid 33749638)
    • (2001) Grammars , vol.4 , Issue.3 , pp. 263-286
    • Van, N.G.1    Gerdemann, D.2
  • 23
    • 79251555052 scopus 로고    scopus 로고
    • Pex, http://research.microsoft.com/projects/pex
    • Pex
  • 24
    • 77955220343 scopus 로고    scopus 로고
    • A symbolic execution framework for javascript
    • IEEE Computer Society, Los Alamitos
    • Saxena, P., Akhawe, D., Hanna, S., Mao, F., McCamant, S., Song, D.: A symbolic execution framework for javascript. In: SP 2010. IEEE Computer Society, Los Alamitos (2010)
    • (2010) SP 2010
    • Saxena, P.1    Akhawe, D.2    Hanna, S.3    Mao, F.4    McCamant, S.5    Song, D.6
  • 26
    • 85037537339 scopus 로고    scopus 로고
    • Symbolic automata constraint solving
    • Fermüller, C.G., Voronkov, A. (eds.) LPAR-17 Springer, Heidelberg
    • Veanes, M., Bjørner, N., de Moura, L.: Symbolic automata constraint solving. In: Fermüller, C.G., Voronkov, A. (eds.) LPAR-17. LNCS, vol. 6397, pp. 640-654. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6397 , pp. 640-654
    • Veanes, M.1    Bjørner, N.2    De Moura, L.3
  • 28
    • 35449004893 scopus 로고    scopus 로고
    • Sound and precise analysis of web applications for injection vulnerabilities
    • ACM, New York
    • Wassermann, G., Su, Z.: Sound and precise analysis of web applications for injection vulnerabilities. In: PLDI 2007, pp. 32-41. ACM, New York (2007)
    • (2007) PLDI 2007 , pp. 32-41
    • Wassermann, G.1    Su, Z.2
  • 29
    • 77951574421 scopus 로고    scopus 로고
    • An automata-based string analysis tool for PHP
    • Esparza, J., Majumdar, R. (eds.) TACAS 2010. Springer, Heidelberg
    • Yu, F., Alkhalaf, M., Bultan, T.: An automata-based string analysis tool for PHP. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 154-157. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6015 , pp. 154-157
    • Yu, F.1    Alkhalaf, M.2    Bultan, T.3
  • 30
    • 70350625500 scopus 로고    scopus 로고
    • Symbolic string verification: Combining string analysis and size analysis
    • Kowalewski, S., Philippou, A. (eds.) TACAS 2009. Springer, Heidelberg
    • Yu, F., Bultan, T., Ibarra, O.H.: Symbolic string verification: Combining string analysis and size analysis. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol. 5505, pp. 322-336. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5505 , pp. 322-336
    • Yu, F.1    Bultan, T.2    Ibarra, O.H.3
  • 31
    • 79251565321 scopus 로고    scopus 로고
    • Z3, http://research.microsoft.com/projects/z3
    • Z3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.