메뉴 건너뛰기




Volumn 50, Issue 3-4, 2007, Pages 231-254

Decision procedures for extensions of the theory of arrays

Author keywords

Combination methods; Constraint satisfiability problems; Decision procedures; Instantiation strategies; Presburger arithmetic; Theory of arrays with extensionality

Indexed keywords


EID: 34548212807     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-007-9078-x     Document Type: Conference Paper
Times cited : (36)

References (27)
  • 2
    • 0038070233 scopus 로고    scopus 로고
    • A rewriting approach to satisfiability procedures
    • Armando, A., Ranise, S., Rusinowitch,M.: A rewriting approach to satisfiability procedures. Inf. Comput. 183(2), 140-164 (2003)
    • (2003) Inf. Comput. , vol.183 , Issue.2 , pp. 140-164
    • Armando, A.1    Ranise, S.2    Rusinowitch, M.3
  • 9
    • 0018020102 scopus 로고
    • Assignment commands with array references
    • Downey, P.J., Sethi, R.: Assignment commands with array references. J. ACM 25(4), 652-666 (1978)
    • (1978) J. ACM , vol.25 , Issue.4 , pp. 652-666
    • Downey, P.J.1    Sethi, R.2
  • 13
    • 9444252425 scopus 로고    scopus 로고
    • Model-theoretic methods in combined constraint satisfiability
    • Ghilardi, S.: Model-theoretic methods in combined constraint satisfiability. J. Autom. Reason. 33(3-4), 221-249 (2004)
    • (2004) J. Autom. Reason. , vol.33 , Issue.3-4 , pp. 221-249
    • Ghilardi, S.1
  • 14
    • 84941160850 scopus 로고    scopus 로고
    • Deciding extension of the theory of arrays by integrating decision procedures and instantiation strategies
    • Milano (Italy)
    • Ghilardi, S., Nicolini, E., Ranise, S., Zucchelli, D.: Deciding extension of the theory of arrays by integrating decision procedures and instantiation strategies. Rapporto Interno DSI 309-06, Università degli Studi di Milano, Milano (Italy) (2006) Available at http://homes.dsi.unimi.it/~zucchell/ publications/techreport/GhiNiRaZu-RI309-06.pdf
    • (2006) Rapporto Interno DSI 309-06
    • Ghilardi, S.1    Nicolini, E.2    Ranise, S.3    Zucchelli, D.4
  • 15
    • 26444576751 scopus 로고
    • Presburger arithmetic with array segments
    • Jaffar, J.: Presburger arithmetic with array segments. Inf. Process. Lett. 12(2), 79-82 (1981)
    • (1981) Inf. Process. Lett. , vol.12 , Issue.2 , pp. 79-82
    • Jaffar, J.1
  • 16
    • 0019552963 scopus 로고
    • A decision procedure for the correctness of a class of programs
    • Mateti, P.: A decision procedure for the correctness of a class of programs. J. ACM 28(2), 215-232 (1981)
    • (1981) J. ACM , vol.28 , Issue.2 , pp. 215-232
    • Mateti, P.1
  • 17
    • 0002891241 scopus 로고
    • Towards a mathematical theory of computation
    • McCarthy, J.: Towards a mathematical theory of computation. In: Proceedings of IFIP Congress, pp. 21-28 (1962)
    • (1962) Proceedings of IFIP Congress , pp. 21-28
    • McCarthy, J.1
  • 19
    • 84976700950 scopus 로고
    • Simplification by cooperating decision procedures
    • Nelson, G., Oppen, D.C.: Simplification by cooperating decision procedures. ACM Trans. Program. Lang. Syst. 1(2), 245-257 (1979)
    • (1979) ACM Trans. Program. Lang. Syst. , vol.1 , Issue.2 , pp. 245-257
    • Nelson, G.1    Oppen, D.C.2
  • 20
    • 0000872752 scopus 로고    scopus 로고
    • Paramodulation-based theorem proving
    • Robinson, A., Voronkov, A. (eds.), chapter 7, Elsevier Science
    • Nieuwenhuis, R., Rubio, A.: Paramodulation-based theorem proving. In: Robinson, A., Voronkov, A. (eds.) Handbook of Automated Reasoning, vol. I, chapter 7, pp. 371-443. Elsevier Science (2001)
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 371-443
    • Nieuwenhuis, R.1    Rubio, A.2
  • 21
    • 0018467317 scopus 로고
    • Reasoning about arrays
    • Reynolds, J.C.: Reasoning about arrays. Commun. ACM 22(5), 290-299 (1979)
    • (1979) Commun. ACM , vol.22 , Issue.5 , pp. 290-299
    • Reynolds, J.C.1
  • 26
    • 0018918879 scopus 로고
    • Verification decidability of Presburger array programs
    • Suzuki, N., Jefferson, D.R.: Verification decidability of Presburger array programs. J. ACM 27(1), 191-205 (1980)
    • (1980) J. ACM , vol.27 , Issue.1 , pp. 191-205
    • Suzuki, N.1    Jefferson, D.R.2


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