메뉴 건너뛰기




Volumn 6015 LNCS, Issue , 2010, Pages 236-250

Ranking function synthesis for bit-vector relations

Author keywords

[No Author keywords available]

Indexed keywords

DEVICE DRIVER; EFFICIENT SYNTHESIS; IMPERATIVE PROGRAMS; LINEAR RANKING; NOVEL ALGORITHM; OPEN PROBLEMS; PRE-DEFINED CLASS; PRESBURGER ARITHMETIC; RANKING FUNCTIONS;

EID: 77951543872     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12002-2_19     Document Type: Conference Paper
Times cited : (37)

References (20)
  • 1
    • 47949122905 scopus 로고    scopus 로고
    • Proving termination by divergence
    • IEEE, Los Alamitos
    • Babic, D., Hu, A.J., Rakamaric, Z., Cook, B.: Proving termination by divergence. In: SEFM, pp. 93-102. IEEE, Los Alamitos (2007)
    • (2007) SEFM , pp. 93-102
    • Babic, D.1    Hu, A.J.2    Rakamaric, Z.3    Cook, B.4
  • 2
    • 38149091713 scopus 로고    scopus 로고
    • Leaping loops in the presence of abstraction
    • Damm, W., Hermanns, H. (eds.) CAV 2007. Springer, Heidelberg
    • Ball, T., Kupferman, O., Sagiv, M.: Leaping loops in the presence of abstraction. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 491-503. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4590 , pp. 491-503
    • Ball, T.1    Kupferman, O.2    Sagiv, M.3
  • 3
    • 26944497598 scopus 로고    scopus 로고
    • SKizzo: A suite to evaluate and certify QBFs
    • Nieuwenhuis, R. (ed.) CADE 2005. Springer, Heidelberg
    • Benedetti, M.: sKizzo: A suite to evaluate and certify QBFs. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS (LNAI), vol. 3632, pp. 369-376. Springer, Heidelberg (2005)
    • (2005) LNCS (LNAI) , vol.3632 , pp. 369-376
    • Benedetti, M.1
  • 4
    • 26444465027 scopus 로고    scopus 로고
    • Resolve and expand
    • Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004. Springer, Heidelberg
    • Biere, A.: Resolve and expand. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004. LNCS, vol. 3542, pp. 59-70. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3542 , pp. 59-70
    • Biere, A.1
  • 5
    • 2442452621 scopus 로고    scopus 로고
    • Liveness checking as safety checking
    • Elsevier, Amsterdam
    • Biere, A., Artho, C., Schuppan, V.: Liveness checking as safety checking. In: FMICS. ENTCS, vol. 66, pp. 160-177. Elsevier, Amsterdam (2002)
    • (2002) FMICS. ENTCS , vol.66 , pp. 160-177
    • Biere, A.1    Artho, C.2    Schuppan, V.3
  • 6
    • 27244439995 scopus 로고    scopus 로고
    • Termination analysis of integer linear loops
    • Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. Springer, Heidelberg
    • Bradley, A.R., Manna, Z., Sipma, H.B.: Termination analysis of integer linear loops. In: Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. LNCS, vol. 3653, pp. 488-502. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3653 , pp. 488-502
    • Bradley, A.R.1    Manna, Z.2    Sipma, H.B.3
  • 7
    • 4444250252 scopus 로고    scopus 로고
    • Predicate abstraction of ANSI-C programs using SAT
    • Clarke, E.M., Kroening, D., Sharygina, N., Yorav, K.: Predicate abstraction of ANSI-C programs using SAT. FMSD 25(2-3), 105-127 (2004)
    • (2004) FMSD , vol.25 , Issue.2-3 , pp. 105-127
    • Clarke, E.M.1    Kroening, D.2    Sharygina, N.3    Yorav, K.4
  • 8
    • 33646051280 scopus 로고    scopus 로고
    • Abstraction refinement for termination
    • Hankin, C., Siveroni, I. (eds.) SAS 2005. Springer, Heidelberg
    • Cook, B., Podelski, A., Rybalchenko, A.: Abstraction refinement for termination. In: Hankin, C., Siveroni, I. (eds.) SAS 2005. LNCS, vol. 3672, pp. 87-101. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3672 , pp. 87-101
    • Cook, B.1    Podelski, A.2    Rybalchenko, A.3
  • 9
    • 33746086704 scopus 로고    scopus 로고
    • Termination proofs for systems code
    • ACM, New York
    • Cook, B., Podelski, A., Rybalchenko, A.: Termination proofs for systems code. In: PLDI, pp. 415-426. ACM, New York (2006)
    • (2006) PLDI , pp. 415-426
    • Cook, B.1    Podelski, A.2    Rybalchenko, A.3
  • 10
    • 67649450064 scopus 로고    scopus 로고
    • Automatic verification of counter systems with ranking functions
    • Elsevier, Amsterdam
    • Encrenaz, E., Finkel, A.: Automatic verification of counter systems with ranking functions. In: INFINITY. ENTCS, pp. 85-103. Elsevier, Amsterdam (2009)
    • (2009) INFINITY. ENTCS , pp. 85-103
    • Encrenaz, E.1    Finkel, A.2
  • 11
    • 35048828305 scopus 로고    scopus 로고
    • QuBE++: An efficient QBF solver
    • Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. Springer, Heidelberg
    • Giunchiglia, E., Narizzano, M., Tacchella, A.: QuBE++: an efficient QBF solver. In: Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. LNCS, vol. 3312, pp. 201-213. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3312 , pp. 201-213
    • Giunchiglia, E.1    Narizzano, M.2    Tacchella, A.3
  • 12
    • 84956630483 scopus 로고
    • Interprocedural slicing using dependence graphs
    • ACM, New York
    • Horwitz, S., Reps, T.W., Binkley, D.: Interprocedural slicing using dependence graphs. In: PLDI, pp. 35-46. ACM, New York (1988)
    • (1988) PLDI , pp. 35-46
    • Horwitz, S.1    Reps, T.W.2    Binkley, D.3
  • 13
    • 38049115713 scopus 로고    scopus 로고
    • A first step towards a unified proof checker for QBF
    • Marques-Silva, J., Sakallah, K.A. (eds.) SAT 2007. Springer, Heidelberg
    • Jussila, T., Biere, A., Sinz, C., Kroening, D., Wintersteiger, C.M.: A first step towards a unified proof checker for QBF. In: Marques-Silva, J., Sakallah, K.A. (eds.) SAT 2007. LNCS, vol. 4501, pp. 201-214. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4501 , pp. 201-214
    • Jussila, T.1    Biere, A.2    Sinz, C.3    Kroening, D.4    Wintersteiger, C.M.5
  • 14
    • 84944228451 scopus 로고    scopus 로고
    • A complete method for the synthesis of linear ranking functions
    • Steffen, B., Levi, G. (eds.) VMCAI 2004. Springer, Heidelberg
    • Podelski, A., Rybalchenko, A.: A complete method for the synthesis of linear ranking functions. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol. 2937, pp. 239-251. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.2937 , pp. 239-251
    • Podelski, A.1    Rybalchenko, A.2
  • 15
    • 4544225317 scopus 로고    scopus 로고
    • Transition invariants
    • IEEE, Los Alamitos
    • Podelski, A., Rybalchenko, A.: Transition invariants. In: LICS, pp. 32-41. IEEE, Los Alamitos (2004)
    • (2004) LICS , pp. 32-41
    • Podelski, A.1    Rybalchenko, A.2
  • 16
    • 84887389810 scopus 로고    scopus 로고
    • ARMC: The logical choice for software model checking with abstraction refinement
    • Hanus, M. (ed.) PADL 2007. Springer, Heidelberg
    • Podelski, A., Rybalchenko, A.: ARMC: The logical choice for software model checking with abstraction refinement. In: Hanus, M. (ed.) PADL 2007. LNCS, vol. 4354, pp. 245-259. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4354 , pp. 245-259
    • Podelski, A.1    Rybalchenko, A.2
  • 17
    • 0002217486 scopus 로고
    • Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt
    • Presburger, M.: Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt. In: Sprawozdanie z I Kongresu metematyków slowiańskich, Warsaw 1929, pp. 92-101 (1930)
    • (1930) Sprawozdanie Z I Kongresu Metematyków Slowiańskich, Warsaw 1929 , pp. 92-101
    • Presburger, M.1
  • 18
    • 58049101617 scopus 로고    scopus 로고
    • A constraint sequent calculus for first-order logic with linear integer arithmetic
    • Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. Springer, Heidelberg
    • Rümmer, P.: A constraint sequent calculus for first-order logic with linear integer arithmetic. In: Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. LNCS (LNAI), vol. 5330, pp. 274-289. Springer, Heidelberg (2008)
    • (2008) LNCS (LNAI) , vol.5330 , pp. 274-289
    • Rümmer, P.1
  • 20
    • 48949099863 scopus 로고    scopus 로고
    • Scalable shape analysis for systems code. Gupta, A., Malik, S. (eds.) CAV 2008
    • Springer, Heidelberg
    • Yang, H., Lee, O., Berdine, J., Calcagno, C., Cook, B., Distefano, D., O'Hearn, P.W.: Scalable shape analysis for systems code. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 385-398. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5123 , pp. 385-398
    • Yang, H.1    Lee, O.2    Berdine, J.3    Calcagno, C.4    Cook, B.5    Distefano, D.6    O'Hearn, P.W.7


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