메뉴 건너뛰기




Volumn 15, Issue 1, 2002, Pages 91-131

Dependent types for program termination verification

Author keywords

Dependent types; Termination

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; FUNCTIONS; HEURISTIC METHODS; INFORMATION SCIENCE; THEOREM PROVING;

EID: 0036521845     PISSN: 13883690     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019916231463     Document Type: Article
Times cited : (53)

References (30)
  • 1
    • 84977479266 scopus 로고    scopus 로고
    • A predicative strong normalisation proof for a λ-calculus with interleaving inductive types
    • T. Coquand, P. Dybjer, B. Nordström, and J. Smith (Eds.). LNCS, Springer-Verlag
    • Abel, A. and Altenkirch, T. A predicative strong normalisation proof for a λ-calculus with interleaving inductive types. In Proceedings of International Workshop on Types for Proof and Programs (TYPES '99), T. Coquand, P. Dybjer, B. Nordström, and J. Smith (Eds.). LNCS, Vol. 1956, Springer-Verlag, 2000, pp. 21-40.
    • (2000) Proceedings of International Workshop on Types for Proof and Programs (TYPES '99) , vol.1956 , pp. 21-40
    • Abel, A.1    Altenkirch, T.2
  • 2
    • 0023437488 scopus 로고
    • Termination of rewriting systems by polynomial interpretations and its implementation
    • BenCherifa, A. and Lescanne, P. Termination of rewriting systems by polynomial interpretations and its implementation. SCP, 9(2) (1987) 137-160.
    • (1987) SCP , vol.9 , Issue.2 , pp. 137-160
    • BenCherifa, A.1    Lescanne, P.2
  • 7
    • 0001138255 scopus 로고
    • Orderings for term rewriting systems
    • Dershowitz, N. Orderings for term rewriting systems. Theoretical Computer Science, 17(3) (1982) 279-301.
    • (1982) Theoretical Computer Science , vol.17 , Issue.3 , pp. 279-301
    • Dershowitz, N.1
  • 22
    • 0001748856 scopus 로고
    • Intensional interpretations of functionals of finite type I
    • Tait, W.W. Intensional interpretations of functionals of finite type I. Journal of Symbolic Logic, 32(2) (1967) 198-212.
    • (1967) Journal of Symbolic Logic , vol.32 , Issue.2 , pp. 198-212
    • Tait, W.W.1
  • 23
    • 0023994541 scopus 로고
    • Efficient tests for top-down termination of logic rules
    • Ullman, J.D. and Van Gelder, A. Efficient tests for top-down termination of logic rules. Journal of the ACM, 35(2) (1988) 345-373.
    • (1988) Journal of the ACM , vol.35 , Issue.2 , pp. 345-373
    • Ullman, J.D.1    Van Gelder, A.2
  • 24
    • 0003584855 scopus 로고    scopus 로고
    • Ph.D. Thesis, Carnegie Mellon University, pp. viii+189
    • Xi, H. Dependent types in practical programming. Ph.D. Thesis, Carnegie Mellon University, 1998, pp. viii+189. Available as http://www.cs.cmu.edu/̃hwxi/DML/thesis.ps.
    • (1998) Dependent types in practical programming
    • Xi, H.1
  • 25
    • 0010785593 scopus 로고    scopus 로고
    • Xi, H. Dependent ML, 1999. Available at http://www.cs.bu.edu/̃hwxi/DML/DML.html.
    • (1999)
    • Xi, H.1
  • 30
    • 0002204834 scopus 로고
    • Termination of term rewriting by semantic labelling
    • Zantema, H. Termination of term rewriting by semantic labelling. Fundamenta Informaticae, 24 (1995) 89-105.
    • (1995) Fundamenta Informaticae , vol.24 , pp. 89-105
    • Zantema, H.1


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