메뉴 건너뛰기




Volumn 3855 LNCS, Issue , 2006, Pages 157-173

Field constraint analysis

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; FORMAL LOGIC; INFORMATION TECHNOLOGY; INVARIANCE; SHAPE MEMORY EFFECT;

EID: 33745654319     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (5)

References (37)
  • 2
    • 33646045272 scopus 로고    scopus 로고
    • Shape analysis by predicate abstraction
    • I. Balaban, A. Pnueli, and L. Zuck. Shape analysis by predicate abstraction. In VMCAI'05, 2005.
    • (2005) VMCAI'05
    • Balaban, I.1    Pnueli, A.2    Zuck, L.3
  • 3
    • 0018294932 scopus 로고
    • Systematic design of program analysis frameworks
    • P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In POPL, pages 269-282, 1979.
    • (1979) POPL , pp. 269-282
    • Cousot, P.1    Cousot, R.2
  • 4
    • 35248848251 scopus 로고    scopus 로고
    • Shape analysis through predicate abstraction and model checking
    • VMCAI'03
    • D. Dams and K. S. Namjoshi. Shape analysis through predicate abstraction and model checking. In VMCAI'03, volume 2575 of LNCS, pages 310-323, 2003.
    • (2003) LNCS , vol.2575 , pp. 310-323
    • Dams, D.1    Namjoshi, K.S.2
  • 7
    • 19044391126 scopus 로고    scopus 로고
    • Decidable fragments of first-order and fixed-point logic. from prefix-vocabulary classes to guarded logics
    • E. Grädel. Decidable fragments of first-order and fixed-point logic. From prefix-vocabulary classes to guarded logics. In Proceedings of Kalmar Workshop on Logic and Computer Science, Szeged, 2003.
    • (2003) Proceedings of Kalmar Workshop on Logic and Computer Science, Szeged
    • Grädel, E.1
  • 12
    • 0030712706 scopus 로고    scopus 로고
    • Automatic verification of pointer programs using monadic second order logic
    • Las Vegas, NV
    • J. L. Jensen, M. E. Jørgensen, N. Klarlund, and M. I. Schwartzbach. Automatic verification of pointer programs using monadic second order logic. In Proc. ACM PLDI, Las Vegas, NV, 1997.
    • (1997) Proc. ACM PLDI
    • Jensen, J.L.1    Jørgensen, M.E.2    Klarlund, N.3    Schwartzbach, M.I.4
  • 19
    • 33745833414 scopus 로고    scopus 로고
    • Verifying properties of well-founded linked lists
    • S. K. Lahiri and S. Qadeer. Verifying properties of well-founded linked lists. In POPL'06, 2006.
    • (2006) POPL'06
    • Lahiri, S.K.1    Qadeer, S.2
  • 22
    • 33745664392 scopus 로고    scopus 로고
    • Automatic verification of pointer programs using grammar-based shape analysis
    • O. Lee, H. Yang, and K. Yi. Automatic verification of pointer programs using grammar-based shape analysis. In ESOP, 2005.
    • (2005) ESOP
    • Lee, O.1    Yang, H.2    Yi, K.3
  • 23
    • 33745639281 scopus 로고    scopus 로고
    • Simulating reachability using first-order logic with applications to verification of linked data structures
    • T. Lev-Ami, N. Immerman, T. Reps, M. Sagiv, S. Srivastava, and G. Yorsh. Simulating reachability using first-order logic with applications to verification of linked data structures. In CADE-20, 2005.
    • (2005) CADE-20
    • Lev-Ami, T.1    Immerman, N.2    Reps, T.3    Sagiv, M.4    Srivastava, S.5    Yorsh, G.6
  • 25
    • 26444435643 scopus 로고    scopus 로고
    • Data structure specifications via local equality axioms
    • S. McPeak and G. C. Necula. Data structure specifications via local equality axioms. In CAV, pages 476-490, 2005.
    • (2005) CAV , pp. 476-490
    • McPeak, S.1    Necula, G.C.2
  • 27
    • 0004019724 scopus 로고
    • S. S. Muchnick and N. D. Jones, editors. Prentice-Hall, Inc.
    • S. S. Muchnick and N. D. Jones, editors. Program Flow Analysis: Theory and Applications. Prentice-Hall, Inc., 1981.
    • (1981) Program Flow Analysis: Theory and Applications
  • 28
    • 33745644805 scopus 로고
    • Verifying reachability invariants of linked structures
    • G. Nelson. Verifying reachability invariants of linked structures. In POPL, 1983.
    • (1983) POPL
    • Nelson, G.1
  • 30
    • 0025436383 scopus 로고
    • Skip lists: A probabilistic alternative to balanced trees
    • W. Pugh. Skip lists: A probabilistic alternative to balanced trees. In Communications of the ACM 33(6):668-676, 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.6 , pp. 668-676
    • Pugh, W.1
  • 31
    • 4544221174 scopus 로고    scopus 로고
    • Finite differencing of logical formulas for static analysis
    • T. Reps, M. Sagiv, and A. Loginov. Finite differencing of logical formulas for static analysis. In Proc. 12th ESOP, 2003.
    • (2003) Proc. 12th ESOP
    • Reps, T.1    Sagiv, M.2    Loginov, A.3
  • 32
    • 0039488517 scopus 로고    scopus 로고
    • Parametric shape analysis via 3-valued logic
    • M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM TOP/AS, 24(3):217-298, 2002.
    • (2002) ACM TOP/AS , vol.24 , Issue.3 , pp. 217-298
    • Sagiv, M.1    Reps, T.2    Wilhelm, R.3
  • 33
    • 19044395053 scopus 로고    scopus 로고
    • Master's thesis, Universität des Saarlandes, Saarbrücken, Germany, Sep
    • T. Wies. Symbolic shape analysis. Master's thesis, Universität des Saarlandes, Saarbrücken, Germany, Sep 2004.
    • (2004) Symbolic Shape Analysis
    • Wies, T.1
  • 34
    • 33745641138 scopus 로고    scopus 로고
    • On field constraint analysis
    • MIT-LCS-TR-1010, MIT CSAIL, November
    • T. Wies, V. Kuncak, P. Lam, A. Podelski, and M. Rinard. On field constraint analysis. Technical Report MIT-CSAIL-TR-2005-072, MIT-LCS-TR-1010, MIT CSAIL, November 2005.
    • (2005) Technical Report , vol.MIT-CSAIL-TR-2005-072
    • Wies, T.1    Kuncak, V.2    Lam, P.3    Podelski, A.4    Rinard, M.5
  • 35
    • 21144436625 scopus 로고    scopus 로고
    • Symbolically computing most-precise abstract operations for shape analysis
    • G. Yorsh, T. Reps, and M. Sagiv. Symbolically computing most-precise abstract operations for shape analysis. In 10th TACAS, 2004.
    • (2004) 10th TACAS
    • Yorsh, G.1    Reps, T.2    Sagiv, M.3
  • 36
    • 33745662702 scopus 로고    scopus 로고
    • Logical characterizations of heap abstractions
    • to appear
    • G. Yorsh, T. Reps, M. Sagiv, and R. Wilhelm. Logical characterizations of heap abstractions. TOCL, 2005. (to appear).
    • (2005) TOCL
    • Yorsh, G.1    Reps, T.2    Sagiv, M.3    Wilhelm, R.4
  • 37
    • 33745653949 scopus 로고    scopus 로고
    • Automatic assume/guarantee reasoning for heap-manupilating programs
    • G. Yorsh, A. Skidanov, T. Reps, and M. Sagiv. Automatic assume/guarantee reasoning for heap-manupilating programs. In 1st AIOOL Workshop, 2005.
    • (2005) 1st AIOOL Workshop
    • Yorsh, G.1    Skidanov, A.2    Reps, T.3    Sagiv, M.4


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