{"acknowledgement":"This work was supported in part by the NSF grants CCR-0085949 and CCR-9988172, the DARPA PCES grant F33615-00-C-1693, the MARCO GSRC grant 98-DT-660, and a Microsoft Research Fellowship.","year":"2003","oa_version":"None","publication_identifier":{"isbn":["9783540401179"]},"month":"04","publisher":"Springer","title":"Software verification with BLAST","intvolume":"      2648","publication_status":"published","date_updated":"2024-01-08T14:05:29Z","extern":"1","abstract":[{"lang":"eng","text":"BLAST (the Berkeley Lazy Abstraction Software verification Tool) is a verification system for checking safety properties of C programs using automatic property-driven construction and model checking of software abstractions. Blast implements an abstract-model check-refine loop to check for reachability of a specified label in the program. The abstract model is built on the fly using predicate abstraction. This model is then checked for reachability. If there is no (abstract) path to the specified error label, Blast reports that the system is safe and produces a succinct proof. Otherwise, it checks if the path is feasible using symbolic execution of the program. If the path is feasible, Blast outputs the path as an error trace, otherwise, it uses the infeasibility of the path to refine the abstract model. Blast short-circuits the loop from abstraction to verification to refinement, integrating the three steps tightly through “lazy abstraction” [5]. This integration can offer significant advantages in performance by avoiding the repetition of work from one iteration of the loop to the next. "}],"conference":{"start_date":"2003-05-09","end_date":"2003-05-10","name":"SPIN: Model Checking Software","location":"Portland, OR, USA"},"quality_controlled":"1","date_created":"2018-12-11T12:09:00Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","language":[{"iso":"eng"}],"date_published":"2003-04-28T00:00:00Z","volume":2648,"alternative_title":["LNCS"],"scopus_import":"1","publication":"Proceedings of the 10th International SPIN Workshop ","page":"235 - 239","citation":{"chicago":"Henzinger, Thomas A, Ranjit Jhala, Ritankar Majumdar, and Grégoire Sutre. “Software Verification with BLAST.” In <i>Proceedings of the 10th International SPIN Workshop </i>, 2648:235–39. Springer, 2003. <a href=\"https://doi.org/10.1007/3-540-44829-2_17\">https://doi.org/10.1007/3-540-44829-2_17</a>.","short":"T.A. Henzinger, R. Jhala, R. Majumdar, G. Sutre, in:, Proceedings of the 10th International SPIN Workshop , Springer, 2003, pp. 235–239.","apa":"Henzinger, T. A., Jhala, R., Majumdar, R., &#38; Sutre, G. (2003). Software verification with BLAST. In <i>Proceedings of the 10th International SPIN Workshop </i> (Vol. 2648, pp. 235–239). Portland, OR, USA: Springer. <a href=\"https://doi.org/10.1007/3-540-44829-2_17\">https://doi.org/10.1007/3-540-44829-2_17</a>","ama":"Henzinger TA, Jhala R, Majumdar R, Sutre G. Software verification with BLAST. In: <i>Proceedings of the 10th International SPIN Workshop </i>. Vol 2648. Springer; 2003:235-239. doi:<a href=\"https://doi.org/10.1007/3-540-44829-2_17\">10.1007/3-540-44829-2_17</a>","ista":"Henzinger TA, Jhala R, Majumdar R, Sutre G. 2003. Software verification with BLAST. Proceedings of the 10th International SPIN Workshop . SPIN: Model Checking Software, LNCS, vol. 2648, 235–239.","mla":"Henzinger, Thomas A., et al. “Software Verification with BLAST.” <i>Proceedings of the 10th International SPIN Workshop </i>, vol. 2648, Springer, 2003, pp. 235–39, doi:<a href=\"https://doi.org/10.1007/3-540-44829-2_17\">10.1007/3-540-44829-2_17</a>.","ieee":"T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, “Software verification with BLAST,” in <i>Proceedings of the 10th International SPIN Workshop </i>, Portland, OR, USA, 2003, vol. 2648, pp. 235–239."},"status":"public","publist_id":"264","type":"conference","doi":"10.1007/3-540-44829-2_17","article_processing_charge":"No","day":"28","author":[{"orcid":"0000−0002−2985−7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A"},{"last_name":"Jhala","first_name":"Ranjit","full_name":"Jhala, Ranjit"},{"full_name":"Majumdar, Ritankar","first_name":"Ritankar","last_name":"Majumdar"},{"full_name":"Sutre, Grégoire","first_name":"Grégoire","last_name":"Sutre"}],"_id":"4467"}