{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:29:32Z","timestamp":1752985772169},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540272311"},{"type":"electronic","value":"9783540316862"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11513988_7","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:33:28Z","timestamp":1268400808000},"page":"52-66","source":"Crossref","is-referenced-by-count":31,"title":["Concrete Model Checking with Abstract Matching and Refinement"],"prefix":"10.1007","author":[{"given":"Corina S.","family":"P\u0103s\u0103reanu","sequence":"first","affiliation":[]},{"given":"Radek","family":"Pel\u00e1nek","sequence":"additional","affiliation":[]},{"given":"Willem","family":"Visser","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Ball, T.: A theory of predicate-complete test coverage and generation. Technical Report MSR-TR-2004-28, Microsoft Research (2004)","key":"7_CR1"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/3-540-45319-9_19","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"T. Ball","year":"2001","unstructured":"Ball, T., Podelski, A., Rajamani, S.: Boolean and cartesian abstractions for model checking C programs. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol.\u00a02031, p. 268. Springer, Heidelberg (2001)"},{"issue":"6","key":"7_CR3","first-page":"388","volume":"30","author":"S. Chaki","year":"2004","unstructured":"Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in C. ACM Trans. Computer Systems\u00a030(6), 388\u2013402 (2004)","journal-title":"ACM Trans. Computer Systems"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-540-39724-3_5","volume-title":"Correct Hardware Design and Verification Methods","author":"S. Chaki","year":"2003","unstructured":"Chaki, S., Clarke, E., Groce, A., Strichman, O.: Predicate abstraction with minimum predicates. In: Geist, D., Tronci, E. (eds.) CHARME 2003. LNCS, vol.\u00a02860, pp. 19\u201334. Springer, Heidelberg (2003)"},{"issue":"2","key":"7_CR5","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/logcom\/2.4.511","volume":"4","author":"P. Cousot","year":"1992","unstructured":"Cousot, P., Cousot, R.: Abstract interpretation frameworks. Journal of Logic and Computation\u00a04(2), 511\u2013547 (1992)","journal-title":"Journal of Logic and Computation"},{"doi-asserted-by":"crossref","unstructured":"Dams, D., Namjoshi, K.S.: The existence of finite abstractions for branching time model checking. In: Proc. 19th Symposium on Logic in Computer Science, LICS 2004 (2004)","key":"7_CR6","DOI":"10.1109\/LICS.2004.1319628"},{"doi-asserted-by":"crossref","unstructured":"de Alfaro, L., Godefroid, P., Jagadeesan, R.: Three-valued abstractions of games: Uncertainty, but with precision. In: Proc. 19th Symposium on Logic in Computer Science, LICS 2004 (2004)","key":"7_CR7","DOI":"10.1109\/LICS.2004.1319611"},{"unstructured":"Detlefs, D.L., Leino, K.R.M., Nelson, G., Saxe, J.B.: Extended static checking. Research Report 159, Compaq Systems Research Center (1998)","key":"7_CR8"},{"doi-asserted-by":"crossref","unstructured":"Ernst, M.D., Czeisler, A., Griswold, W.G., Notkin, D.: Quickly detecting relevant program invariants. In: Proc. 22nd International Conference on Software Engineering, ICSE 2000 (2000)","key":"7_CR9","DOI":"10.1109\/ICSE.2000.870435"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/3-540-47764-0_20","volume-title":"Static Analysis","author":"R. Giacobazzi","year":"2001","unstructured":"Giacobazzi, R., Quintarelli, E.: Incompleteness, counterexamples and refinements in abstract model checking. In: Cousot, P. (ed.) SAS 2001. LNCS, vol.\u00a02126, p. 356. Springer, Heidelberg (2001)"},{"doi-asserted-by":"crossref","unstructured":"Godefroid, P.: Software Model Checking: the Verisoft Approach. Formal Methods in Systems Design (to appear)","key":"7_CR11","DOI":"10.1007\/s10703-005-1489-x"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/3-540-44685-0_29","volume-title":"CONCUR 2001 - Concurrency Theory","author":"P. Godefroid","year":"2001","unstructured":"Godefroid, P., Huth, M., Jagadeesan, R.: Abstraction-based model checking using modal transition systems. In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol.\u00a02154, p. 426. Springer, Heidelberg (2001)"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Aided Verification","author":"S. Graf","year":"1997","unstructured":"Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol.\u00a01254. Springer, Heidelberg (1997)"},{"unstructured":"Grieskamp, W., Gurevich, Y., Schulte, W., Veanes, M.: Generating finite state machines from abstract state machines. In: Proc. International Symposium on Software Testing and Analysis, ISSTA 2004 (July 2004)","key":"7_CR14"},{"doi-asserted-by":"crossref","unstructured":"Grumberg, O., Lerda, F., Strichman, O., Theobald, M.: Proof-guided underapproximation-widening for multi-process systems. In: Proc. 32nd Symposium on Principles of Programming Languages, POPL 2005 (2005)","key":"7_CR15","DOI":"10.1145\/1040305.1040316"},{"doi-asserted-by":"crossref","unstructured":"Henzinger, T.A., Jhala, R., Majumdar, R., McMillan, K.: Abstractions from proofs. In: Proc. 31st Symposium on Principles of Programming Languages, POPL 2004 (2004)","key":"7_CR16","DOI":"10.1145\/964001.964021"},{"doi-asserted-by":"crossref","unstructured":"Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: Proc. 29th Symposium on Principles of Programming Languages (2002)","key":"7_CR17","DOI":"10.1145\/503272.503279"},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-540-24732-6_6","volume-title":"Model Checking Software","author":"G.J. Holzmann","year":"2004","unstructured":"Holzmann, G.J., Joshi, R.: Model-driven software verification. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol.\u00a02989, pp. 76\u201391. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Lee, D., Yannakakis, M.: Online minimization of transition systems. In: Proc. 24th ACM Symposium on Theory of Computing (1992)","key":"7_CR19","DOI":"10.1145\/129712.129738"},{"doi-asserted-by":"crossref","unstructured":"Musuvathi, M., Park, D.Y.W., Chou, A., Engler, D.R., Dill, D.L.: CMC: A pragmatic approach to model checking real code. In: Proc. 5th Symposium on Operating Systems Design and Implementation, OSDI 2002 (2002)","key":"7_CR20","DOI":"10.1145\/1060289.1060297"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Aided Verification","author":"K.S. Namjoshi","year":"2000","unstructured":"Namjoshi, K.S., Kurshan, R.P.: Syntactic program transformations for automatic abstraction. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol.\u00a01855, Springer, Heidelberg (2000)"},{"issue":"1","key":"7_CR22","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/s10009-002-0088-z","volume":"5","author":"C.S. P\u0103s\u0103reanu","year":"2003","unstructured":"P\u0103s\u0103reanu, C.S., Dwyer, M.B., Visser, W.: Finding feasible abstract counter-examples. STTT\u00a05(1), 34\u201348 (2003)","journal-title":"STTT"},{"doi-asserted-by":"crossref","unstructured":"P\u0103s\u0103reanu, C.S., Pel\u00e1nek, R., Visser, W.: Concrete model checking with abstract matching and refinement (extended version). RIACS Technical Report, 05.04 (2005)","key":"7_CR23","DOI":"10.1007\/11513988_7"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/978-3-540-24730-2_40","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"S. Shoham","year":"2004","unstructured":"Shoham, S., Grumberg, O.: Monotonic abstraction-refinement for CTL. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol.\u00a02988, pp. 546\u2013560. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Venet, A., Brat, G.: Precise and efficient static array bound checking for large embedded C programs. In: Proc. Programming Language Design and Implementation, PLDI 2004 (2004)","key":"7_CR25","DOI":"10.1145\/996841.996869"},{"doi-asserted-by":"crossref","unstructured":"Visser, W., Havelund, K., Brat, G., Park, S.J., Lerda, F.: Model checking programs. Automated Software Engineering Journal\u00a010(2) (April 2003)","key":"7_CR26","DOI":"10.1023\/A:1022920129859"},{"doi-asserted-by":"crossref","unstructured":"Visser, W., Park, S., Penix, J.: Applying predicate abstraction to model check object-oriented programs. In: 3rd ACM SIGSOFT Workshop on Formal Methods in Software Practice (2000)","key":"7_CR27","DOI":"10.1145\/349360.351125"},{"unstructured":"Xie, T., Marinov, D., Notkin, D.: Rostra: A framework for detecting redundant object-oriented unit tests. In: Proc. 19th Automated Software Engineering (2004)","key":"7_CR28"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11513988_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:05:15Z","timestamp":1605643515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11513988_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540272311","9783540316862"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/11513988_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}