메뉴 건너뛰기




Volumn 3668, Issue , 2005, Pages 235-249

Symbolic support graph: A space efficient data structure for incremental tabled evaluation

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; DATA STRUCTURES; EVALUATION; INFORMATION ANALYSIS; LOGIC PROGRAMMING;

EID: 27144558616     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11562931_19     Document Type: Conference Paper
Times cited : (10)

References (31)
  • 1
    • 0036039865 scopus 로고    scopus 로고
    • Adaptive functional programming
    • ACM Press
    • U. A. Acar, G. E. Blelloch, and R. Harper. Adaptive functional programming. In POPL, pages 247-259. ACM Press, 2002.
    • (2002) POPL , pp. 247-259
    • Acar, U.A.1    Blelloch, G.E.2    Harper, R.3
  • 3
    • 0023594658 scopus 로고
    • Maintenance of stratified databases viewed as a belief revision system
    • ACM Press
    • K. Apt and J. M. Pugin. Maintenance of stratified databases viewed as a belief revision system. In Principles of Database Systems, pages 136-145. ACM Press, 1987.
    • (1987) Principles of Database Systems , pp. 136-145
    • Apt, K.1    Pugin, J.M.2
  • 4
    • 26844574665 scopus 로고    scopus 로고
    • Resource-constrained model checking of recursive programs
    • TACAS
    • S. Basu, K. N. Kumar, L. R. Pokorny, and C. R. Ramakrishnan. Resource-constrained model checking of recursive programs. In TACAS, volume 2280 of LNCS, pages 236-250, 2002.
    • (2002) LNCS , vol.2280 , pp. 236-250
    • Basu, S.1    Kumar, K.N.2    Pokorny, L.R.3    Ramakrishnan, C.R.4
  • 5
    • 0040308015 scopus 로고
    • Tabulated resolution for well-founded semantics
    • R. Bol and L. Degerstadt. Tabulated resolution for well-founded semantics. In ILPS, 1993.
    • (1993) ILPS
    • Bol, R.1    Degerstadt, L.2
  • 6
    • 0022769976 scopus 로고
    • Graph-based algorithms for Boolean function manipulation
    • R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691, 1986.
    • (1986) IEEE Transactions on Computers , vol.C-35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 7
    • 0029695436 scopus 로고    scopus 로고
    • Tabled evaluation with delaying for general logic programs
    • W. Chen and D. S. Warren. Tabled evaluation with delaying for general logic programs. JACM, 43(1):20-74, 1996.
    • (1996) JACM , vol.43 , Issue.1 , pp. 20-74
    • Chen, W.1    Warren, D.S.2
  • 8
    • 17144396756 scopus 로고    scopus 로고
    • Practical program analysis using general purpose logic programming systems - A case study
    • S. Dawson, C. R. Ramakrishnan, and D. S. Warren. Practical program analysis using general purpose logic programming systems - a case study. In ACM PLDI, pages 117-126, 1996.
    • (1996) ACM PLDI , pp. 117-126
    • Dawson, S.1    Ramakrishnan, C.R.2    Warren, D.S.3
  • 9
    • 0018544688 scopus 로고
    • A truth maintenance system
    • J. Doyle. A truth maintenance system. Artificial Intelligence, 12:231-272, 1979.
    • (1979) Artificial Intelligence , vol.12 , pp. 231-272
    • Doyle, J.1
  • 10
    • 84937210915 scopus 로고    scopus 로고
    • A simple scheme for implementing tabled logic programming systems based on dynamic reordering of alternatives
    • Springer
    • H. Guo and G. Gupta. A simple scheme for implementing tabled logic programming systems based on dynamic reordering of alternatives. In ICLP, pages 181-196. Springer, 2001.
    • (2001) ICLP , pp. 181-196
    • Guo, H.1    Gupta, G.2
  • 12
    • 0002658844 scopus 로고
    • Maintenance of materialized views: Problems, techniques, and applications
    • A. Gupta and I.S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin, 18(2):3-18, 1995.
    • (1995) IEEE Data Engineering Bulletin , vol.18 , Issue.2 , pp. 3-18
    • Gupta, A.1    Mumick, I.S.2
  • 13
    • 84976739173 scopus 로고
    • Efficient maintenance of materialized mediated views
    • J. Lu, G. Moerkotte, J. Schue, and V. S. Subrahmanian. Efficient maintenance of materialized mediated views. In ACM SIGMOD, pages 340-351, 1995.
    • (1995) ACM SIGMOD , pp. 340-351
    • Lu, J.1    Moerkotte, G.2    Schue, J.3    Subrahmanian, V.S.4
  • 14
    • 84959039613 scopus 로고    scopus 로고
    • CIL: Intermediate language and tools for analysis and transformation of C programs
    • Springer-Verlag
    • G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer. CIL: Intermediate language and tools for analysis and transformation of C programs. In Compiler Construction, pages 213-228. Springer-Verlag, 2002.
    • (2002) Compiler Construction , pp. 213-228
    • Necula, G.C.1    McPeak, S.2    Rahul, S.P.3    Weimer, W.4
  • 16
    • 0024946524 scopus 로고
    • An incremental version of iterative data flow analysis
    • L. L. Pollock and M. L. Soffa. An incremental version of iterative data flow analysis. IEEE Trans. Softw. Eng., 15(12):1537-1549, 1989.
    • (1989) IEEE Trans. Softw. Eng. , vol.15 , Issue.12 , pp. 1537-1549
    • Pollock, L.L.1    Soffa, M.L.2
  • 17
    • 84944401730 scopus 로고    scopus 로고
    • XMC: A logic-programming-based verification toolset
    • number 1855 in LNCS
    • C. R. Ramakrishnan et al. XMC: A logic-programming-based verification toolset. In CAV, number 1855 in LNCS, pages 576-580, 2000.
    • (2000) CAV , pp. 576-580
    • Ramakrishnan, C.R.1
  • 18
    • 84976827167 scopus 로고
    • Incremental context-dependent analysis for language-based editors
    • T. Reps, T. Teitelbaum, and A. Demers. Incremental context-dependent analysis for language-based editors. TOPLAS, 5(3):449-477, 1983.
    • (1983) TOPLAS , vol.5 , Issue.3 , pp. 449-477
    • Reps, T.1    Teitelbaum, T.2    Demers, A.3
  • 21
    • 0348155876 scopus 로고    scopus 로고
    • Incremental evaluation of tabled logic programs
    • ICLP
    • D. Saha and C. R. Ramakrishnan. Incremental evaluation of tabled logic programs. In ICLP, volume 2916 of LNCS, pages 389-406, 2003.
    • (2003) LNCS , vol.2916 , pp. 389-406
    • Saha, D.1    Ramakrishnan, C.R.2
  • 22
    • 27144462184 scopus 로고    scopus 로고
    • Incremental and demand-driven points-to analysis using logic programming
    • ACM Press
    • D. Saha and C. R. Ramakrishnan. Incremental and demand-driven points-to analysis using logic programming. In PPDP, pages 117-128. ACM Press, 2005.
    • (2005) PPDP , pp. 117-128
    • Saha, D.1    Ramakrishnan, C.R.2
  • 25
    • 84947984355 scopus 로고
    • Incremental model checking in the modal mu-calculus
    • CAV
    • O. V. Sokolsky and S. A. Smolka. Incremental model checking in the modal mu-calculus. In CAV, volume 818 of LNCS, pages 351-363, 1994.
    • (1994) LNCS , vol.818 , pp. 351-363
    • Sokolsky, O.V.1    Smolka, S.A.2
  • 28
    • 85034427623 scopus 로고
    • OLDT resolution with tabulation
    • H. Tamaki and T. Sato. OLDT resolution with tabulation. In ICLP, pages 84-98, 1986.
    • (1986) ICLP , pp. 84-98
    • Tamaki, H.1    Sato, T.2
  • 30
    • 0032673999 scopus 로고    scopus 로고
    • An incremental flow- and context-sensitive pointer aliasing analysis
    • J. Yur, B. G. Ryder, and W. Landi. An incremental flow- and context-sensitive pointer aliasing analysis. In ICSE, pages 442-451, 1999.
    • (1999) ICSE , pp. 442-451
    • Yur, J.1    Ryder, B.G.2    Landi, W.3


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