메뉴 건너뛰기




Volumn 44, Issue 1, 2009, Pages 416-428

Types and higher-order recursion schemes for verification of higher-order programs

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; SEMANTICS; TEMPORAL LOGIC;

EID: 70350345572     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1594834.1480933     Document Type: Conference Paper
Times cited : (46)

References (34)
  • 1
    • 70350342625 scopus 로고    scopus 로고
    • A finite semantics of simply-typed lambda terms for infinite runs of automata
    • K. Aehlig. 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
  • 2
    • 24944481687 scopus 로고    scopus 로고
    • The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable
    • of LNCS, Springer-Verlag
    • K. Aehlig, J. G. de Miranda, and C.-H. L. Ong. The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable. In TLCA 2005, volume 3461 of LNCS, pages 39-54. Springer-Verlag, 2005.
    • (2005) TLCA 2005 , vol.3461 , pp. 39-54
    • Aehlig, K.1    De Miranda, J.G.2    Ong, C.-H.L.3
  • 4
    • 0036039066 scopus 로고    scopus 로고
    • The SLAM project: Debugging system software via static analysis
    • T. Ball and S. K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL, pages 1-3, 2002.
    • (2002) POPL , pp. 1-3
    • Ball, T.1    Rajamani, S.K.2
  • 6
    • 0036041250 scopus 로고    scopus 로고
    • Types as models: Model checking message-passing programs
    • S. Chaki, S. Rajamani, and J. Rehof. Types as models: Model checking message-passing programs. In Proc. of POPL, pages 45-57, 2002.
    • (2002) Proc. of POPL , pp. 45-57
    • Chaki, S.1    Rajamani, S.2    Rehof, J.3
  • 8
    • 33745659267 scopus 로고    scopus 로고
    • Adoption and focus: Practical linear types for imperative programming
    • R. DeLine and M. Fähndrich. Adoption and focus: Practical linear types for imperative programming. In Proc. of PLDI, 2002.
    • (2002) Proc. of PLDI
    • DeLine, R.1    Fähndrich, M.2
  • 9
    • 0026368952 scopus 로고
    • Tree automata, mu-calculus and determinacy (extended abstract)
    • E. A. Emerson and C. S. Jutla. Tree automata, mu-calculus and determinacy (extended abstract). In FOCS 1991, pages 368-377, 1991.
    • (1991) FOCS 1991 , pp. 368-377
    • Emerson, E.A.1    Jutla, C.S.2
  • 10
    • 24344468654 scopus 로고    scopus 로고
    • Typestate verification: Abstraction techniques and complexity results
    • J. Field, D. Goyal, G. Ramalingam, and E. Yahav. Typestate verification: Abstraction techniques and complexity results. Sci. Comput. Program., 58(1-2):57-82, 2005.
    • (2005) Sci. Comput. Program. , vol.58 , Issue.1-2 , pp. 57-82
    • Field, J.1    Goyal, D.2    Ramalingam, G.3    Yahav, E.4
  • 13
    • 1442335810 scopus 로고    scopus 로고
    • Type error slicing in implicitly typed higher-order languages
    • C. Haack and J. B. Wells. Type error slicing in implicitly typed higher-order languages. Science of Computer Programming, 50(1-3):189-224, 2004.
    • (2004) Science of Computer Programming , vol.50 , Issue.1-3 , pp. 189-224
    • Haack, C.1    Wells, J.B.2
  • 14
    • 37149014224 scopus 로고    scopus 로고
    • Symbolic backwards-reachability analysis for higher-order pushdown systems
    • of LNCS, Springer-Verlag
    • M. Hague and C.-H. L. Ong. Symbolic backwards-reachability analysis for higher-order pushdown systems. In FoSSaCS 2007, volume 4423 of LNCS, pages 213-227. Springer-Verlag, 2007.
    • (2007) FoSSaCS 2007 , vol.4423 , pp. 213-227
    • Hague, M.1    Ong, C.-H.L.2
  • 15
    • 0030676687 scopus 로고    scopus 로고
    • Linear-time subtransitive control flow analysis
    • N. Heintze and D. A. McAllester. Linear-time subtransitive control flow analysis. In Proc. of PLDI, pages 261-272, 1997.
    • (1997) Proc. of PLDI , pp. 261-272
    • Heintze, N.1    McAllester, D.A.2
  • 18
    • 0346969701 scopus 로고    scopus 로고
    • A generic type system for the picalculus
    • A. Igarashi and N. Kobayashi. A generic type system for the picalculus. Theor. Comput. Sci., 311(1-3):121-163, 2004.
    • (2004) Theor. Comput. Sci. , vol.311 , Issue.1-3 , pp. 121-163
    • Igarashi, A.1    Kobayashi, N.2
  • 19
    • 27844447213 scopus 로고    scopus 로고
    • Resource usage analysis
    • Preliminary summary appeared in Proceedings of POPL 2002
    • A. Igarashi and N. Kobayashi. Resource usage analysis. ACM Trans. Prog. Lang. Syst., 27(2):264-313, 2005. Preliminary summary appeared in Proceedings of POPL 2002.
    • (2005) ACM Trans. Prog. Lang. Syst. , vol.27 , Issue.2 , pp. 264-313
    • Igarashi, A.1    Kobayashi, N.2
  • 21
    • 38149020088 scopus 로고    scopus 로고
    • Type-based verification of correspondence assertions for communication protocols
    • of LNCS, Springer-Verlag
    • D. Kikuchi and N. Kobayashi. Type-based verification of correspondence assertions for communication protocols. In Proceedings of APLAS 2007, volume 4807 of LNCS, pages 191-205. Springer-Verlag, 2007.
    • (2007) Proceedings of APLAS 2007 , vol.4807 , pp. 191-205
    • Kikuchi, D.1    Kobayashi, N.2
  • 22
    • 84888857398 scopus 로고    scopus 로고
    • Deciding monadic theories of hyperalgebraic trees
    • of LNCS, Springer-Verlag
    • T. Knapik, D. Niwinski, and P. Urzyczyn. Deciding monadic theories of hyperalgebraic trees. In TLCA 2001, volume 2044 of LNCS, pages 253-267. Springer-Verlag, 2001.
    • (2001) TLCA 2001 , vol.2044 , pp. 253-267
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 23
    • 84948946239 scopus 로고    scopus 로고
    • Higher-order pushdown trees are easy
    • of LNCS, Springer-Verlag
    • T. Knapik, D. Niwinski, and P. Urzyczyn. Higher-order pushdown trees are easy. In FoSSaCS 2002, volume 2303 of LNCS, pages 205-222. Springer-Verlag, 2002.
    • (2002) FoSSaCS 2002 , vol.2303 , pp. 205-222
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 24
    • 26644460416 scopus 로고    scopus 로고
    • Unsafe grammars and panic automata
    • of LNCS, Springer-Verlag
    • T. Knapik, D. Niwinski, P. Urzyczyn, and I. Walukiewicz. Unsafe grammars and panic automata. In ICALP 2005, volume 3580 of LNCS, pages 1450-1461. Springer-Verlag, 2005.
    • (2005) ICALP 2005 , vol.3580 , pp. 1450-1461
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3    Walukiewicz, I.4
  • 26
    • 24144476280 scopus 로고    scopus 로고
    • Generalized typestate checking for data structure consistency
    • Verification, Model Checking, and Abstract Interpretation - 6th International Conference, VMCAI 2005
    • P. Lam, V. Kuncak, and M. C. Rinard. Generalized typestate checking for data structure consistency. In VMCAI 2005, volume 3385 of LNCS, pages 430-447. Springer-Verlag, 2005. (Pubitemid 41231376)
    • (2005) Lecture Notes in Computer Science , vol.3385 , pp. 430-447
    • Lam, P.1    Kuncak, V.2    Rinard, M.3
  • 28
    • 24644450824 scopus 로고    scopus 로고
    • A type system equivalent to a model checker
    • of LNCS, Springer-Verlag
    • M. Naik and J. Palsberg. A type system equivalent to a model checker. In ESOP 2005, volume 3444 of LNCS, pages 374-388. Springer-Verlag, 2005.
    • (2005) ESOP 2005 , vol.3444 , pp. 374-388
    • Naik, M.1    Palsberg, J.2
  • 29
    • 34547348202 scopus 로고    scopus 로고
    • On model-checking trees generated by higher-order recursion schemes
    • IEEE Computer Society Press
    • C.-H. L. Ong. On model-checking trees generated by higher-order recursion schemes. In LICS 2006, pages 81-90. IEEE Computer Society Press, 2006.
    • (2006) LICS 2006 , pp. 81-90
    • Ong, C.-H.L.1
  • 30
    • 0033225348 scopus 로고    scopus 로고
    • Tractable constraints in finite semilattices
    • J. Rehof and T. Mogensen. 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
  • 32
    • 0022605097 scopus 로고
    • Typestate: A programming language concept for enhancing software reliability
    • R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. Transactions on Software Engineering, 12(1):157-171, 1986.
    • (1986) Transactions on Software Engineering , vol.12 , Issue.1 , pp. 157-171
    • Strom, R.E.1    Yemini, S.2
  • 33
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • W. Thomas. Languages, automata, and logic. In Handbook of formal languages, vol.3, pages 389-455, 1997.
    • (1997) Handbook of formal languages , vol.3 , pp. 389-455
    • Thomas, W.1
  • 34
    • 43149110188 scopus 로고    scopus 로고
    • On-demand refinement of dependent types
    • of LNCS, Springer-Verlag
    • H. Unno and N. Kobayashi. On-demand refinement of dependent types. In Proceedings of FLOPS 2008, volume 4989 of LNCS, pages 81-96. Springer-Verlag, 2008. 428
    • (2008) Proceedings of FLOPS 2008 , vol.4989 , Issue.428 , pp. 81-96
    • Unno, H.1    Kobayashi, N.2


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