메뉴 건너뛰기




Volumn , Issue , 2008, Pages 339-348

Discovering properties about arrays in simple programs

Author keywords

"Sentinel"; Abstract interpretation; Arrays; Invariant synthesis; Program verification; Sorting algorithms

Indexed keywords

ABSTRACTING; BASIC (PROGRAMMING LANGUAGE); C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; COMPUTERS; INFORMATION THEORY; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; PROGRAM INTERPRETERS;

EID: 57349124514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375581.1375623     Document Type: Conference Paper
Times cited : (89)

References (24)
  • 1
    • 44949269544 scopus 로고    scopus 로고
    • [ACD93] R. Alur, C. Courcoubetis, and D. L. Dill. Model-checking in dense real-time. Information and Computation, 104(1):2-34, 1993. Preliminary version appears in the Proc. of 5th LICS, 1990.
    • [ACD93] R. Alur, C. Courcoubetis, and D. L. Dill. Model-checking in dense real-time. Information and Computation, 104(1):2-34, 1993. Preliminary version appears in the Proc. of 5th LICS, 1990.
  • 2
    • 33749842015 scopus 로고    scopus 로고
    • +06] A. Bouajjani, M. Bozga, P. Habermehl, R. Iosif, P. Moro, and T. Vojnar. Programs with lists are counter automata. In Computer Aided Verification (CAV 2006), pages 517-531. LNCS 4144, Springer Verlag, July 2006.
    • +06] A. Bouajjani, M. Bozga, P. Habermehl, R. Iosif, P. Moro, and T. Vojnar. Programs with lists are counter automata. In Computer Aided Verification (CAV 2006), pages 517-531. LNCS 4144, Springer Verlag, July 2006.
  • 3
    • 0038039865 scopus 로고    scopus 로고
    • +03] B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI 2003, ACM SIGPLAN SIGSOFT Conference on Programming Language Design and Implementation, pages 196-207, San Diego (Ca.), June 2003.
    • +03] B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI 2003, ACM SIGPLAN SIGSOFT Conference on Programming Language Design and Implementation, pages 196-207, San Diego (Ca.), June 2003.
  • 4
    • 35449001194 scopus 로고    scopus 로고
    • Path invariants
    • BHMR07, J. Ferrante and K. S. McKinley, editors, ACM
    • [BHMR07] D. Beyer, T. A. Henzinger, R. Majumdar, and A. Rybalchenko. Path invariants. In J. Ferrante and K. S. McKinley, editors, PLDI2007, pages 300-309. ACM, 2007.
    • (2007) PLDI2007 , pp. 300-309
    • Beyer, D.1    Henzinger, T.A.2    Majumdar, R.3    Rybalchenko, A.4
  • 5
    • 33749860386 scopus 로고    scopus 로고
    • [BLP06] S. Bardin, J. Leroux, and G. Point. Tool presentation: Fast extended release. In 18th Conf. Computer Aided Verification (CAV2006), pages 63-66, Seattle (Washington), 2006. LNCS 4144, Springer-Verlag.
    • [BLP06] S. Bardin, J. Leroux, and G. Point. Tool presentation: Fast extended release. In 18th Conf. Computer Aided Verification (CAV2006), pages 63-66, Seattle (Washington), 2006. LNCS 4144, Springer-Verlag.
  • 6
    • 33745653311 scopus 로고    scopus 로고
    • [BMS061 A. R. Bradley, Z. Manna, and H. B. Sipma. What's decidable about arrays? In E. A. Emerson and K. S. Namjoshi, editors, VMCAI 06, pages 427-442. LNCS 3855, Springer Verlag, 2006.
    • [BMS061 A. R. Bradley, Z. Manna, and H. B. Sipma. What's decidable about arrays? In E. A. Emerson and K. S. Namjoshi, editors, VMCAI 06, pages 427-442. LNCS 3855, Springer Verlag, 2006.
  • 7
    • 0041987184 scopus 로고
    • Static determination of dynamic properties of programs
    • CC76, Dunod, Paris
    • [CC76] P. Cousot and R. Cousot. Static determination of dynamic properties of programs. In 2nd Int. Symp. on Programming. Dunod, Paris, 1976.
    • (1976) 2nd Int. Symp. on Programming
    • Cousot, P.1    Cousot, R.2
  • 8
    • 36349019128 scopus 로고    scopus 로고
    • Verification of parametric timed circuits using octahedra
    • CC04, Barcelona, March
    • [CC04] R. C. Claris and J. Cortadella. Verification of parametric timed circuits using octahedra. In Designing correct circuits, DCC'04. Barcelona, March 2004.
    • (2004) Designing correct circuits, DCC'04
    • Claris, R.C.1    Cortadella, J.2
  • 10
    • 33745891862 scopus 로고    scopus 로고
    • Verification by abstract interpretation
    • Cou03, N. Dershowitz, editor, Taormina, Italy, June 29, July 4, © Springer-Verlag, Berlin, Germany
    • [Cou03] P. Cousot. Verification by abstract interpretation. In N. Dershowitz, editor, Proc. Int. Symp. on Verification - Theory & Practice - Honoring Zohar Manna's 64th Birthday, pages 243-268, Taormina, Italy, June 29 - July 4 2003. © Springer-Verlag, Berlin, Germany.
    • (2003) Proc. Int. Symp. on Verification - Theory & Practice - Honoring Zohar Manna's 64th Birthday , pp. 243-268
    • Cousot, P.1
  • 11
    • 84944099472 scopus 로고
    • Timing assumptions and verification of finite state concurrent systems
    • Dil89, Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, Springer Verlag, June
    • [Dil89] D. L. Dill. Timing assumptions and verification of finite state concurrent systems. In Workshop on Automatic Verification Methods for Finite State Systems, Grenoble. LNCS 407, Springer Verlag, June 1989.
    • (1989) LNCS , vol.407
    • Dill, D.L.1
  • 12
    • 0036038631 scopus 로고    scopus 로고
    • Predicate abstraction for software verification
    • FQ02, ACM
    • [FQ02] C. Flanagan and S. Qadeer. Predicate abstraction for software verification. In POPL 2002, pages 191-202. ACM, 2002.
    • (2002) POPL 2002 , pp. 191-202
    • Flanagan, C.1    Qadeer, S.2
  • 13
    • 35048886087 scopus 로고    scopus 로고
    • +04] D. Gopan, F. Di Maio, N. Dor, T. Reps, and M. Sagiv. Numeric domains with summarized dimensions. In TACAS'04, pages 512-529, Barcelona, 2004.
    • +04] D. Gopan, F. Di Maio, N. Dor, T. Reps, and M. Sagiv. Numeric domains with summarized dimensions. In TACAS'04, pages 512-529, Barcelona, 2004.
  • 14
    • 84865647096 scopus 로고    scopus 로고
    • Lifting abstract interpreters to quantified logical domains
    • GMT08, G. C. Necula and P. Wadler. editors, ACM
    • [GMT08] S. Gulwani, B. McCloskey, and A. Tiwari. Lifting abstract interpreters to quantified logical domains. In G. C. Necula and P. Wadler. editors, POPL 2008, pages 235-246. ACM, 2008.
    • (2008) POPL 2008 , pp. 235-246
    • Gulwani, S.1    McCloskey, B.2    Tiwari, A.3
  • 15
    • 57349130072 scopus 로고    scopus 로고
    • Gop07, Numeric program analysis techniques with applications to array analysis and library summarization. PhD thesis, Computer Science Department, University of Wisconsin, Madison, WI, August
    • [Gop07] D. Gopan. Numeric program analysis techniques with applications to array analysis and library summarization. PhD thesis, Computer Science Department, University of Wisconsin, Madison, WI, August 2007.
    • (2007)
    • Gopan, D.1
  • 16
    • 29144456052 scopus 로고    scopus 로고
    • A framework for numeric analysis of array operations
    • GRS05, Long Beach, CA
    • [GRS05] D. Gopan, T. Reps, and M. Sagiv. A framework for numeric analysis of array operations. In Proc. of POPL'2005, pages 338 - 350, Long Beach, CA, 2005.
    • (2005) Proc. of POPL'2005 , pp. 338-350
    • Gopan, D.1    Reps, T.2    Sagiv, M.3
  • 17
    • 0014973676 scopus 로고
    • Proof of a program: Find
    • Hoa71
    • [Hoa71] C. A. R. Hoare. Proof of a program: Find. CACM, 14(1):39-45, 1971.
    • (1971) CACM , vol.14 , Issue.1 , pp. 39-45
    • Hoare, C.A.R.1
  • 18
    • 57349172228 scopus 로고    scopus 로고
    • What else is decidable about arrays?
    • IHV08, R. Amadio, editor, FOSSACS 2008, Springer Verlag
    • [IHV08] R. Iosif, P. Habermehl, and T. Vojnar. What else is decidable about arrays? In R. Amadio, editor, FOSSACS 2008. LNCS, Springer Verlag, 2008.
    • (2008) LNCS
    • Iosif, R.1    Habermehl, P.2    Vojnar, T.3
  • 19
    • 38149012113 scopus 로고    scopus 로고
    • Array abstractions from proofs
    • JM07, W. Damm and H. Hermanns, editors, CAV 2007, Springer Verlag
    • [JM07] R. Jhala and K. L. McMillan. Array abstractions from proofs. In W. Damm and H. Hermanns, editors, CAV 2007, pages 193-206. LNCS 4590, Springer Verlag, 2007.
    • (2007) LNCS , vol.4590 , pp. 193-206
    • Jhala, R.1    McMillan, K.L.2
  • 20
    • 35048885197 scopus 로고    scopus 로고
    • Indexed predicate discovery for unbounded system verification
    • LB04, R. Alur and D. Peled, editors, CAV 2004, Springer Verlag
    • [LB04] S. K. Lahiri and R. E. Bryant. Indexed predicate discovery for unbounded system verification. In R. Alur and D. Peled, editors, CAV 2004, pages 135-147. LNCS 3114, Springer Verlag, 2004.
    • (2004) LNCS , vol.3114 , pp. 135-147
    • Lahiri, S.K.1    Bryant, R.E.2
  • 21
    • 35248820231 scopus 로고    scopus 로고
    • A symbolic approach to predicate abstraction
    • LBC03, W. A. Hunt Jr. and F. Somenzi, editors, CAV 2003, Springer Verlag
    • [LBC03] S. K. Lahiri, R. E. Bryant, and B. Cook. A symbolic approach to predicate abstraction. In W. A. Hunt Jr. and F. Somenzi, editors, CAV 2003, pages 141-153. LNCS 2725, Springer Verlag, 2003.
    • (2003) LNCS , vol.2725 , pp. 141-153
    • Lahiri, S.K.1    Bryant, R.E.2    Cook, B.3
  • 23
    • 0034781047 scopus 로고    scopus 로고
    • The octagon abstract domain
    • MinO1, IEEE, IEEE CS Press, October
    • [MinO1] A. Miné. The octagon abstract domain. In AST 2001 in WCRE 2001, IEEE, pages 310-319. IEEE CS Press, October 2001.
    • (2001) AST 2001 in WCRE 2001 , pp. 310-319
    • Miné, A.1


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