{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:04:56Z","timestamp":1725663896209},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540581796"},{"type":"electronic","value":"9783540484691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58179-0_70","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:25:26Z","timestamp":1330269926000},"page":"391-403","source":"Crossref","is-referenced-by-count":1,"title":["Improving language containment using fairness graphs"],"prefix":"10.1007","author":[{"given":"Ramin","family":"Hojati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Mueller-Thuns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert K.","family":"Brayton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"issue":"8","key":"32_CR1","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R. E. Bryant","year":"1986","unstructured":"R. E. Bryant, \u201cGraph Based Algorithms for Boolean Function Manipulation\u201d, IEEE Trans. on Computers, C-35(8):677\u2013691, August 1986.","journal-title":"IEEE Trans. on Computers"},{"issue":"2","key":"32_CR2","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1145\/5397.5399","volume":"8","author":"E. M. Clarke","year":"1986","unstructured":"E. M. Clarke, E. A. Emerson, and A. P. Sistla. \u201cAutomatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications\u201d, ACM Transactions on Programming Languages and Systems. 8(2), pp. 244\u2013263, 1986.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"32_CR3","unstructured":"D. L. Dill, A. G. Nowatzyk, S. Park, \u201cFormal Specification and Verification of Abstract Memory Models\u201d, Conference on Hardware Description Languages, 1993."},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Ramin Hojati, Herve Touati, Robert P. Kurshan, Robert K. Brayton, \u201cEfficient \u03a9-Regular Language Containment\u201d, Computer-Aided Verification, 1992.","DOI":"10.1007\/3-540-56496-9_31"},{"key":"32_CR5","unstructured":"Ramin Hojati, Vigyan Singhal, Robert Brayton, \u201cEdge-Streett\/Edge-Rabin Automata Environment for Formal Verification Using Language Containment\u201d, UCB\/ERL Tech. Report, M94\/12, 1994."},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"R.P. Kurshan, \u201cReducibility in Analysis of Coordination\u201d, In Discrete Event Systems: Models and Applications, volume 103 of LINCS, pages 19\u201339, 1987.","DOI":"10.1007\/BFb0042302"},{"key":"32_CR7","unstructured":"Michael R Garey, David S. Johnson, \u201cComputers and Intractability, A Guide to the Theory of NP-Completeness\u201d, Freeman and Co., 1979"},{"key":"32_CR8","unstructured":"The SPARC Architecture Manual, Version 8, SPARC International Inc., Menlo Park, CA, 1992."},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"H. Touati, H. Savoj, B. Lin, R. K. Brayton, A. S. Vincentelli, \u201cImplicit State Enumeration of Finite State Machines Using BDD's\u201d, International Conference on Computer-Aided Design, 1990.","DOI":"10.1109\/ICCAD.1990.129860"},{"key":"32_CR10","unstructured":"M.Y. Vardi and P.L. Wolper, \u201cAn Automata-Theoretic Approach to Program Verification\u201d, Logic in Computer Science, pages 332\u2013334, 1986"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58179-0_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:59Z","timestamp":1605647879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58179-0_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540581796","9783540484691"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-58179-0_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}