메뉴 건너뛰기




Volumn 6604 LNCS, Issue , 2011, Pages 260-274

A practical linear time algorithm for trivial automata model checking of higher-order recursion schemes

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA MODELS; CONSTANT FACTORS; FIXED-POINT COMPUTATION; HIGHER ORDER; LINEAR-TIME ALGORITHMS; PRACTICAL MODEL; PROGRAM VERIFICATION; RECURSION SCHEMES; TIME COMPLEXITY;

EID: 79953195556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19805-2_18     Document Type: Conference Paper
Times cited : (39)

References (22)
  • 2
    • 70350342625 scopus 로고    scopus 로고
    • A finite semantics of simply-typed lambda terms for infinite runs of automata
    • Aehlig, K.: A finite semantics of simply-typed lambda terms for infinite runs of automata. Logical Methods in Computer Science 3(3) (2007)
    • (2007) Logical Methods in Computer Science , vol.3 , Issue.3
    • Aehlig, K.1
  • 3
    • 0036039066 scopus 로고    scopus 로고
    • The SLAM project: Debugging system software via static analysis
    • Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis. In: Proc. of POPL, pp. 1-3 (2002)
    • (2002) Proc. of POPL , pp. 1-3
    • Ball, T.1    Rajamani, S.K.2
  • 5
    • 35048840700 scopus 로고    scopus 로고
    • System E: Expansion variables for flexible typing with linear and non-linear types and intersection types
    • Schmidt, D. (ed.) ESOP 2004. Springer, Heidelberg
    • Carlier, S., Polakow, J.,Wells, J.B., Kfoury, A.J.: System E: Expansion variables for flexible typing with linear and non-linear types and intersection types. In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986, pp. 294-309. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.2986 , pp. 294-309
    • Carlier, S.1    Polakow, J.2    Wells, J.B.3    Kfoury, A.J.4
  • 7
    • 0346969704 scopus 로고    scopus 로고
    • Principality and type inference for intersection types using expansion variables
    • Kfoury, A.J., Wells, J.B.: Principality and type inference for intersection types using expansion variables. Theor. Comput. Sci. 311(1-3), 1-70 (2004)
    • (2004) Theor. Comput. Sci. , vol.311 , Issue.1-3 , pp. 1-70
    • Kfoury, A.J.1    Wells, J.B.2
  • 8
    • 84888857398 scopus 로고    scopus 로고
    • Deciding monadic theories of hyperalgebraic trees
    • Abramsky, S. (ed.) TLCA 2001. Springer, Heidelberg
    • Knapik, T., Niwinski, D., Urzyczyn, P.: Deciding monadic theories of hyperalgebraic trees. In: Abramsky, S. (ed.) TLCA 2001. LNCS, vol. 2044, pp. 253-267. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2044 , pp. 253-267
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 9
    • 84948946239 scopus 로고    scopus 로고
    • Higher-order pushdown trees are easy
    • Nielsen, M., Engberg, U. (eds.) FOSSACS 2002. Springer, Heidelberg
    • Knapik, T., Niwinski, D., Urzyczyn, P.: Higher-order pushdown trees are easy. In: Nielsen, M., Engberg, U. (eds.) FOSSACS 2002. LNCS, vol. 2303, pp. 205-222. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2303 , pp. 205-222
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 10
    • 70450225396 scopus 로고    scopus 로고
    • Model-checking higher-order functions
    • ACM Press, New York see also [13]
    • Kobayashi, N.: Model-checking higher-order functions. In: Proceedings of PPDP 2009, pp. 25-36. ACM Press, New York (2009), see also [13]
    • (2009) Proceedings of PPDP 2009 , pp. 25-36
    • Kobayashi, N.1
  • 11
    • 77149161352 scopus 로고    scopus 로고
    • Kobayashi, N.: TRecS (2009), http://www.kb.ecei.tohoku.ac.jp/~koba/trecs/
    • (2009) TRecS
    • Kobayashi, N.1
  • 12
    • 67649842775 scopus 로고    scopus 로고
    • Types and higher-order recursion schemes for verification of higher-order programs
    • see also [13]
    • Kobayashi, N.: Types and higher-order recursion schemes for verification of higher-order programs. In: Proc. of POPL, pp. 416-428 (2009), see also [13]
    • (2009) Proc. of POPL , pp. 416-428
    • Kobayashi, N.1
  • 13
    • 79953167150 scopus 로고    scopus 로고
    • A revised and extended version of [12] and [10], available from the author's web page
    • Kobayashi, N.: Model checking higher-order programs. A revised and extended version of [12] and [10], available from the author's web page (2010)
    • (2010) Model Checking Higher-order Programs
    • Kobayashi, N.1
  • 15
    • 70449124302 scopus 로고    scopus 로고
    • Complexity of model checking recursion schemes for fragments of the modal mu-calculus
    • Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. Springer, Heidelberg
    • Kobayashi, N., Ong, C.-H.L.: Complexity of model checking recursion schemes for fragments of the modal mu-calculus. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol. 5556, pp. 223-234. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5556 , pp. 223-234
    • Kobayashi, N.1    Ong, C.-H.L.2
  • 16
    • 70350599810 scopus 로고    scopus 로고
    • A type system equivalent to the modal mu-calculus model checking of higher-order recursion schemes
    • IEEE Computer Society Press, Los Alamitos
    • Kobayashi, N., Ong, C.-H.L.: A type system equivalent to the modal mu-calculus model checking of higher-order recursion schemes. In: Proceedings of LICS 2009, pp. 179-188. IEEE Computer Society Press, Los Alamitos (2009)
    • (2009) Proceedings of LICS 2009 , pp. 179-188
    • Kobayashi, N.1    Ong, C.-H.L.2
  • 18
    • 77950907180 scopus 로고    scopus 로고
    • Higher-order multi-parameter tree transducers and recursion schemes for program verification
    • Kobayashi, N., Tabuchi, N., Unno, H.: Higher-order multi-parameter tree transducers and recursion schemes for program verification. In: Proc. of POPL, pp. 495-508 (2010)
    • (2010) Proc. of POPL , pp. 495-508
    • Kobayashi, N.1    Tabuchi, N.2    Unno, H.3
  • 20
    • 34547348202 scopus 로고    scopus 로고
    • On model-checking trees generated by higher-order recursion schemes
    • IEEE Computer Society Press, Los Alamitos
    • Ong, C.-H.L.: On model-checking trees generated by higher-order recursion schemes. In: LICS 2006, pp. 81-90. IEEE Computer Society Press, Los Alamitos (2006)
    • (2006) LICS 2006 , pp. 81-90
    • Ong, C.-H.L.1
  • 21
    • 79959869564 scopus 로고    scopus 로고
    • Verifying higher-order programs with pattern-matching algebraic data types
    • to appear
    • Ong, C.-H.L., Ramsay, S.: Verifying higher-order programs with pattern-matching algebraic data types. In: Proceedings of POPL 2011 (to appear, 2011)
    • (2011) Proceedings of POPL 2011
    • Ong, C.-H.L.1    Ramsay, S.2
  • 22
    • 0033225348 scopus 로고    scopus 로고
    • Tractable constraints in finite semilattices
    • Rehof, J., Mogensen, T.: Tractable constraints in finite semilattices. Science of Computer Programming 35(2), 191-221 (1999)
    • (1999) Science of Computer Programming , vol.35 , Issue.2 , pp. 191-221
    • Rehof, J.1    Mogensen, T.2


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