{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:09:05Z","timestamp":1794380945504,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540223429","type":"print"},{"value":"9783540278139","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27813-9_21","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T00:57:57Z","timestamp":1284425877000},"page":"268-280","source":"Crossref","is-referenced-by-count":15,"title":["Functional Dependency for Verification Reduction"],"prefix":"10.1007","author":[{"given":"Jie-Hong R.","family":"Jiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert K.","family":"Brayton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Ashar, P., Gupta, A., Malik, S.: Using complete-1-distinguishability for FSM equivalence checking. In: Proc. ICCAD, pp. 346\u2013353 (1996)","DOI":"10.1109\/ICCAD.1996.569807"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Berthet, C., Coudert, O., Madre, J.-C.: New ideas on symbolic manipulations of finite state machines. In: Proc. ICCD, pp. 224\u2013227 (1990)","DOI":"10.1109\/ICCD.1990.130210"},{"key":"21_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/3-540-40922-X_23","volume-title":"Formal Methods in Computer-Aided Design","author":"P. Bjesse","year":"2000","unstructured":"Bjesse, P., Claessen, K.: SAT-based verification without state space traversal. In: Johnson, S.D., Hunt Jr., W.A. (eds.) FMCAD 2000. LNCS, vol.\u00a01954, pp. 372\u2013389. Springer, Heidelberg (2000)"},{"key":"21_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1007\/3-540-61474-5_95","volume-title":"Computer Aided Verification","author":"R.K. Brayton","year":"1996","unstructured":"Brayton, R.K., et al.: VIS: a system for verification and synthesis. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol.\u00a01102, pp. 428\u2013432. Springer, Heidelberg (1996)"},{"key":"21_CR5","unstructured":"Brown, F.M.: Boolean Reasoning: The Logic of Boolean Equations. Dover Publications (2003)"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Trans. Computers, 677\u2013691 (August 1986)","DOI":"10.1109\/TC.1986.1676819"},{"key":"21_CR7","volume-title":"Model Checking","author":"E.M. Clarke","year":"1999","unstructured":"Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"van Eijk, C.A.J., Jess, J.A.G.: Exploiting functional dependencies in finite state machine verification. In: Proc. European Design & Test Conf., pp. 9\u201314 (1996)","DOI":"10.1109\/EDTC.1996.494119"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"van Eijk, C.A.J.: Sequential equivalence checking based on structural similarities. IEEE Trans. Computer-Aided Design, 814\u2013819 (July 2000)","DOI":"10.1109\/43.851997"},{"key":"21_CR10","unstructured":"Filkorn, T.: Symbolische methoden f\u00fcr die verifikation endlicher zustandssysteme. Ph.D. thesis. Institut f\u00fcr Informatik der Technischen Universit\u00e4t M\u00fcnchen (1992)"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Hu, A.J., Dill, D.L.: Reducing BDD size by exploiting functional dependencies. In: Proc. DAC, pp. 266\u2013271 (1993)","DOI":"10.1145\/157485.164888"},{"key":"21_CR12","volume-title":"Computer-Aided Verification of Coordinating Processes","author":"R.P. Kurshan","year":"1994","unstructured":"Kurshan, R.P.: Computer-Aided Verification of Coordinating Processes. Princeton University Press, Princeton (1994)"},{"key":"21_CR13","unstructured":"Lin, B., Newton, A.R.: Exact redundant state registers removal based on binary decision diagrams. In: Proc. Int\u2019l Conf. VLSI, pp. 277\u2013286 (1991)"},{"issue":"1","key":"21_CR14","first-page":"41","volume":"1","author":"C.E. Leiserson","year":"1983","unstructured":"Leiserson, C.E., Saxe, J.B.: Optimizing synchronous systems. J. VLSI Computer Syst.\u00a01(1), 41\u201367 (1983)","journal-title":"J. VLSI Computer Syst."},{"key":"21_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.4064\/fm-48-2-135-145","volume":"48","author":"E. Marczewski","year":"1960","unstructured":"Marczewski, E.: Independence in algebras of sets and Boolean algebra. Fundamenta Mathematicae\u00a048, 135\u2013145 (1960)","journal-title":"Fundamenta Mathematicae"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1008748802907","volume":"17","author":"S. Quer","year":"2000","unstructured":"Quer, S., Cabodi, G., Camurati, P., Lavagno, L., Brayton, R.: Verification of similar FSMs by mixing incremental re-encoding, reachability analysis, and combinational check. Formal Methods in System Design\u00a017, 107\u2013134 (2000)","journal-title":"Formal Methods in System Design"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Sentovich, E., Toma, H., Berry, G.: Latch optimization in circuits generated from high-level descriptions. In: Proc. ICCAD, pp. 428\u2013435 (1996)","DOI":"10.1109\/ICCAD.1996.569833"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Stoffel, D., Kunz, W.: Record & play: A structural fixed point iteration for sequential circuit verification. In: Proc. ICCAD, pp. 394\u2013399 (1997)","DOI":"10.1109\/ICCAD.1997.643566"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27813-9_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:22:01Z","timestamp":1605741721000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27813-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223429","9783540278139"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27813-9_21","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b98490","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}