메뉴 건너뛰기




Volumn 3920 LNCS, Issue , 2006, Pages 90-104

New metrics for static variable ordering in decision diagrams

Author keywords

[No Author keywords available]

Indexed keywords

DECISION DIAGRAMS; SATURATION ALGORITHMS; STATE-SPACE GENERATION ALGORITHMS; SYMBOLIC STATE-SPACE GENERATION;

EID: 33745769547     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691372_6     Document Type: Conference Paper
Times cited : (20)

References (26)
  • 1
    • 0028602204 scopus 로고
    • BDD variable ordering for interacting finite state machines
    • San Diego, CA, June. San Diego Convention Center, ch. 18.3
    • A. Aziz, S. Tasiran, and R.K. Brayton. BDD Variable Ordering for Interacting Finite State Machines. In 31st ACM/IEEE Design Automation Conference (DAC), San Diego, CA, June 1994. San Diego Convention Center, ch. 18.3.
    • (1994) 31st ACM/IEEE Design Automation Conference (DAC)
    • Aziz, A.1    Tasiran, S.2    Brayton, R.K.3
  • 2
    • 23844509123 scopus 로고    scopus 로고
    • MINCE: A static global variable-ordering heuristic for SAT search and BDD manipulation
    • F. A. Aloul, I. L. Markov, and K. A. Sakallah. MINCE: A static global variable-ordering heuristic for SAT search and BDD manipulation. J. UCS, 10(12):1562-1596, 2004.
    • (2004) J. UCS , vol.10 , Issue.12 , pp. 1562-1596
    • Aloul, F.A.1    Markov, I.L.2    Sakallah, K.A.3
  • 4
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • Aug.
    • R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Trans. Comput., 35(8):677-691, Aug. 1986.
    • (1986) IEEE Trans. Comput. , vol.35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 5
    • 0026913667 scopus 로고
    • Symbolic boolean manipulation with ordered binary-decision diagrams
    • R. E. Bryant. Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Comp. Surv., 24(3):293-318, 1992.
    • (1992) ACM Comp. Surv. , vol.24 , Issue.3 , pp. 293-318
    • Bryant, R.E.1
  • 6
    • 0003347456 scopus 로고
    • Symbolic model checking with partitioned transistion relations
    • J. R. Burch, E. M. Clarke, and D. E. Long. Symbolic model checking with partitioned transistion relations. In VLSI, pages 49-58, 1991.
    • (1991) VLSI , pp. 49-58
    • Burch, J.R.1    Clarke, E.M.2    Long, D.E.3
  • 9
    • 84947211257 scopus 로고    scopus 로고
    • Efficient symbolic state-space construction for asynchronous systems
    • LNCS 1825, Aarhus, Denmark, June. Springer-Verlag
    • G. Ciardo, G. Lüttgen, and R. Siminiceanu. Efficient symbolic state-space construction for asynchronous systems. In Proc. 21th Int. Conf. on Applications and Theory of Petri Nets, LNCS 1825, pages 103-122, Aarhus, Denmark, June 2000. Springer-Verlag.
    • (2000) Proc. 21th Int. Conf. on Applications and Theory of Petri Nets , pp. 103-122
    • Ciardo, G.1    Lüttgen, G.2    Siminiceanu, R.3
  • 10
    • 84903156410 scopus 로고    scopus 로고
    • Saturation: An efficient iteration strategy for symbolic state space generation
    • T. Margaria and W. Yi, editors, LNCS 2031, Genova, Italy, Apr. Springer-Verlag
    • G. Ciardo, G. Lüttgen, and R. Siminiceanu. Saturation: An efficient iteration strategy for symbolic state space generation. In T. Margaria and W. Yi, editors, Proc. TACAS, LNCS 2031, pages 328-342, Genova, Italy, Apr. 2001. Springer-Verlag.
    • (2001) Proc. TACAS , pp. 328-342
    • Ciardo, G.1    Lüttgen, G.2    Siminiceanu, R.3
  • 12
    • 33646162239 scopus 로고    scopus 로고
    • Saturation-based symbolic reachability analysis using conjunctive and disjunctive partitioning
    • Saarbrücken, Germany, Oct. Springer-Verlag. To appear
    • G. Ciardo and J. Yu. Saturation-based symbolic reachability analysis using conjunctive and disjunctive partitioning. In Proc. CHARME, Saarbrücken, Germany, Oct. 2005. Springer-Verlag. To appear.
    • (2005) Proc. CHARME
    • Ciardo, G.1    Yu, J.2
  • 13
    • 84968448732 scopus 로고
    • Efficient model checking by automated ordering of transition relation
    • David L. Dill, editor, Standford, California, USA. Springer-Verlag
    • D. Geist and I. Beer. Efficient model checking by automated ordering of transition relation. In David L. Dill, editor, Proceedings of the sixth International Conference on Computer-Aided Verification CAV, volume 818, pages 299-310, Standford, California, USA, 1994. Springer-Verlag.
    • (1994) Proceedings of the Sixth International Conference on Computer-aided Verification CAV , vol.818 , pp. 299-310
    • Geist, D.1    Beer, I.2
  • 18
    • 0035189556 scopus 로고    scopus 로고
    • BDD variable ordering by scatter search
    • W. N. N. Hung and X. Song. BDD variable ordering by scatter search. In ICCD, pages 368-373, 2001.
    • (2001) ICCD , pp. 368-373
    • Hung, W.N.N.1    Song, X.2
  • 24
    • 0027841555 scopus 로고
    • Dynamic variable ordering for ordered binary decision diagrams
    • Santa Clara, California, Nov. ACM/IEEE, IEEE Computer Society Press
    • R. Rudell. Dynamic Variable Ordering for Ordered Binary Decision Diagrams. In IEEE / ACM International Conference on CAD, pages 42-47, Santa Clara, California, Nov. 1993. ACM/IEEE, IEEE Computer Society Press.
    • (1993) IEEE / ACM International Conference on CAD , pp. 42-47
    • Rudell, R.1
  • 26
    • 33745803915 scopus 로고    scopus 로고
    • Personal communication, Oct.
    • Y. Wu and J. Robert. Personal communication, Oct. 2005.
    • (2005)
    • Wu, Y.1    Robert, J.2


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