메뉴 건너뛰기




Volumn 204, Issue 1, 2006, Pages 26-59

Buildingsmall equality graphs for decidingequality logic with Uninterpreted Functions

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED ANALYSIS; FORMAL VERIFICATION; FUNCTIONS; GRAPHIC METHODS;

EID: 84855198108     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2005.08.001     Document Type: Article
Times cited : (5)

References (23)
  • 4
    • 84958791713 scopus 로고    scopus 로고
    • Processor verification usingefficient reductions of the logic of uninterpreted functions to propositional logic
    • R. Bryant, S. German, M. Velev, Processor verification usingefficient reductions of the logic of uninterpreted functions to propositional logic, ACM Transactions on Computational Logic 2(1) (2001) 1-41.
    • (2001) ACM Transactions on Computational Logic , vol.2 , Issue.1 , pp. 1-41
    • Bryant, R.1    German, S.2    Velev, M.3
  • 6
    • 29144467296 scopus 로고    scopus 로고
    • Decidinga theory of positive equality with uninterpreted functions
    • CMU
    • R. Bryant, M. Velev, Decidinga theory of positive equality with uninterpreted functions, Tech. Rep. CMU-CS-98-141, CMU (1998).
    • (1998) Tech. Rep. CMU-CS-98-141
    • Bryant, R.1    Velev, M.2
  • 7
    • 84937570704 scopus 로고    scopus 로고
    • Modelingand verifyingsystems usinga logic of counter arithmetic with lambda expressions and uninterpreted functions
    • E. Brinksma, K. Larsen Eds., Springer-Verlag, Copenhagen, Denmark
    • R. Bryant, S. Lahiri, S. Seshia, Modelingand verifyingsystems usinga logic of counter arithmetic with lambda expressions and uninterpreted functions, in: E. Brinksma, K. Larsen (Eds.), Proc. 14th Intl. Conference on Computer Aided Verification (CAV'02), Lecture Notes in Computer Science, vol. 2404, Springer-Verlag, Copenhagen, Denmark, 2002, pp. 78-91.
    • (2002) Proc. 14th Intl. Conference on Computer Aided Verification (CAV'02), Lecture Notes in Computer Science , vol.2404 , pp. 78-91
    • Bryant, R.1    Lahiri, S.2    Seshia, S.3
  • 8
    • 0022769976 scopus 로고
    • Graph-based algorithms for Boolean function manipulation
    • R. Bryant, Graph-based algorithms for Boolean function manipulation, IEEE Transactions on Computers C-35(12) (1986) 1035-1044.
    • (1986) IEEE Transactions on Computers , vol.C-35 , Issue.12 , pp. 1035-1044
    • Bryant, R.1
  • 12
    • 84863922391 scopus 로고    scopus 로고
    • BDD based procedures for a theory of equality with uninterpreted functions
    • A. Hu, M. Vardi Eds., Springer-Verlag, Berlin
    • A. Goel, K. Sajid, H. Zhou, A. Aziz, V. Singhal, BDD based procedures for a theory of equality with uninterpreted functions, in: A. Hu, M. Vardi (Eds.), CAV98, Lecture Notes in Computer Science, vol. 1427, Springer-Verlag, Berlin, 1998.
    • (1998) CAV98, Lecture Notes in Computer Science , vol.1427
    • Goel, A.1    Sajid, K.2    Zhou, H.3    Aziz, A.4    Singhal, V.5
  • 15
    • 0037057861 scopus 로고    scopus 로고
    • The small model property: How small can it be?
    • DOI 10.1016/S0890-5401(02)93175-5
    • A. Pnueli, Y. Rodeh, O. Strichman, M. Siegel, The small model property: how small can it be?, Information and computation 178(1) (2002) 279-293. (Pubitemid 35312300)
    • (2002) Information and Computation , vol.178 , Issue.1 , pp. 279-293
    • Pnueli, A.1    Rodeh, Y.2    Strichman, O.3    Siegel, M.4
  • 22
    • 84958753231 scopus 로고    scopus 로고
    • EVC: A validity checker for the logic of equality with uninterpreted functions and memories, exploiting positive equality, and conservative transformations
    • Computer Aided Verification
    • M. Velev, R. Bryant, EVC: a validity checker for the logic of equality with uninterpreted functions and memories, exploitingpositive equality, and conservative transformations, in: G. Berry, H. Comon, A. Finkel (Eds.), Proc. 13th Intl. Conference on Computer Aided Verification (CAV'01), Lecture Notes in Computer Science, vol. 2102, Springer-Verlag, Berlin, 2001, pp. 235-240. (Pubitemid 33312918)
    • (2001) Lecture Notes in Computer Science , Issue.2102 , pp. 235-240
    • Velev, M.N.1    Bryant, R.E.2


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