[an error occurred while processing this directive]<meta name="keywords" content="Department of Computer Science, publications, by type, Software Model Checking"></meta><meta name="description" content="Publications, by type,Software Model Checking, Department of Computer Science, Oxford"></meta><title>Department of Computer Science: Software Model Checking: Publications
</title><style type="text/css">
			  .btn-toolbar::after, .btn-toolbar::before
			  {
			    content: " ";
			    display: table;
			  }

			
			.btn-toolbar
			{
			    margin-bottom: 2em;
			}

			  .btn-toolbar::after, .btn-group::after
			  {
			    clear: both;
			  }


			.btn-toolbar .btn, .btn-toolbar .btn-group
			  {
			    float: left;
			}
			
			.btn-group
			  {
			    display: inline-block;
			    position: relative;
			    vertical-align: middle;
			}

			  .btn-group > .btn:first-child:not(:last-child)
			  {
			    border-bottom-right-radius: 0;
			    border-top-right-radius: 0;
			}
			
			.btn-group > .btn:first-child
			  {
			    margin-left: 0;
			}

			.btn-group > .btn
			  {
			    float: left;
			    position: relative;
			}

			  .btn-group > .btn:not(:first-child):not(:last-child)
			  {
			    border-radius: 0;
			}
			
			  .btn-group > .btn:last-child:not(:first-child)
			  {
			    border-bottom-left-radius: 0;
			    border-top-left-radius: 0;
			}
			
			.btn-group .btn + .btn, .btn-group .btn + .btn-group, .btn-group .btn-group + .btn, .btn-group .btn-group + .btn-group
			  {
			    margin-left: -2px;
			}
			</style>[an error occurred while processing this directive]<div class="content-width"><ol class="breadcrumb text-uppercase"><li><a href="/">Home</a></li><li><a href="/research/">Research</a></li><li><a href="/research/verification/">Automated Verification</a></li><li><a href="/research/verification/activities.html">activities</a></li><li><a href="/activities/SW-MC/">Software Model Checking</a></li><li class="active">Publications</li></ol></div><!-- MOBILE NAVIGATION --><div class="content-width space-below mobile-menu-placeholder visible-xs visible-sm"></div><!-- COLUMNS --><div class="container-fluid content-width"><div class="row"><div class="col-xs-12 col-md-9 col-md-push-3" id="maincontent"><!-- CONTENT (Column 2) --><div class="page-title"><h1>Software Model Checking: Publications
</h1></div><div role="toolbar" class="btn-toolbar"><div class="btn-group"><a href="/activities/publications/date/SW-MC.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-sort-by-attributes"></span> By date</a><a href="/activities/publications/title/SW-MC.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-sort-by-attributes"></span> By title</a><a href="/activities/publications/type/SW-MC.html" aria-hidden="true" type="button" class="btn btn-oxford-blue"><span class="glyphicon glyphicon-sort-by-attributes"></span> By type</a><a href="/activities/publications/bibtex/SW-MC.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-file"></span> BibTex</a></div></div><h2>
      Books
      </h2><ul class="list-unbulleted list-unbulleted-spaced"><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[1] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Decision Procedures &#x2013; an Algorithmic Point of View </strong> </p>
	    <p class="publicationAuthors"> <em> Daniel Kroening and Ofer Strichman  </em> </p>
	
	<p class="publicationDetails"> Springer.
        2008.
        </p> <p
            class="publicationNote"> To appear</p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication712-abstract.html">
			Details <span class="sr-only" > about <em> Decision Procedures &#x2013; an Algorithmic Point of View  </em></span> </a> |
			<a href="/publications/publication712.bib">
			BibTeX  <span class="sr-only" > data for <em> Decision Procedures &#x2013; an Algorithmic Point of View  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li></ul><h2>
      Journal papers
      </h2><ul class="list-unbulleted list-unbulleted-spaced"><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[1] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            A Survey of Automated Techniques for Formal Software Verification </strong> </p>
	    <p class="publicationAuthors"> <em> Vijay D'Silva&#x201a; Daniel Kroening and Georg Weissenbacher  </em> </p>
	
	<p class="publicationDetails"> 
        In <em>IEEE Transactions on Computer&#x2212;Aided Design of Integrated Circuits and Systems (TCAD)</em>.
        
            Vol. 27.
        
            No. 7.
        
                Pages 1165&#x2212;1178.
            July,
            2008.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication696-abstract.html">
			Details <span class="sr-only" > about <em> A Survey of Automated Techniques for Formal Software Verification  </em></span> </a> |
			<a href="/publications/publication696.bib">
			BibTeX  <span class="sr-only" > data for <em> A Survey of Automated Techniques for Formal Software Verification  </em></span>   </a>
			
			 | <a
		href="http://dx.doi.org/10.1109/TCAD.2008.923410">
		DOI (10.1109/TCAD.2008.923410)
		</a> 
					| <a href="http://dx.doi.org/10.1109/TCAD.2008.923410"> Link <span class="sr-only" > to <em> A Survey of Automated Techniques for Formal Software Verification  </em></span> </a>
  				
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[2] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Verification of Boolean Programs with Unbounded Thread Creation </strong> </p>
	    <p class="publicationAuthors"> <em> Byron Cook&#x201a; Daniel Kroening and Natasha Sharygina  </em> </p>
	
	<p class="publicationDetails"> 
        In <em>Theoretical Computer Science (TCS)</em>.
        
            Vol. 388.
        
                Pages 227&#x2013;242.
            2007.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication705-abstract.html">
			Details <span class="sr-only" > about <em> Verification of Boolean Programs with Unbounded Thread Creation  </em></span> </a> |
			<a href="/publications/publication705.bib">
			BibTeX  <span class="sr-only" > data for <em> Verification of Boolean Programs with Unbounded Thread Creation  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[3] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Predicate Abstraction of ANSI&#x2013;C Programs using SAT </strong> </p>
	    <p class="publicationAuthors"> <em> Edmund Clarke&#x201a; Daniel Kroening&#x201a; Natasha Sharygina and Karen Yorav  </em> </p>
	
	<p class="publicationDetails"> 
        In <em>Formal Methods in System Design (FMSD)</em>.
        
            Vol. 25.
        
                Pages 105&#x2013;127.
            2004.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication731-abstract.html">
			Details <span class="sr-only" > about <em> Predicate Abstraction of ANSI&#x2013;C Programs using SAT  </em></span> </a> |
			<a href="/publications/publication731.bib">
			BibTeX  <span class="sr-only" > data for <em> Predicate Abstraction of ANSI&#x2013;C Programs using SAT  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li></ul><h2>
      Conference papers
      </h2><ul class="list-unbulleted list-unbulleted-spaced"><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[1] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Deciding Bit&#x2212;Vector Arithmetic with Abstraction </strong> </p>
	    <p class="publicationAuthors"> <em> Randal E. Bryant&#x201a; Daniel Kroening&#x201a; Joel Ouaknine&#x201a; Sanjit A. Seshia&#x201a; Ofer Strichman and Bryan Brady  </em> </p>
	
	<p class="publicationDetails"> 
            In  
            <em>
            Proceedings of TACAS 2007</em>.
        
            Vol. 4424
                of Lecture Notes in Computer Science.
        
                Pages 358&#x2013;372.
            Springer.
        2007.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication715-abstract.html">
			Details <span class="sr-only" > about <em> Deciding Bit&#x2212;Vector Arithmetic with Abstraction  </em></span> </a> |
			<a href="/publications/publication715.bib">
			BibTeX  <span class="sr-only" > data for <em> Deciding Bit&#x2212;Vector Arithmetic with Abstraction  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[2] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Accurate Theorem Proving for Program Verification </strong> </p>
	    <p class="publicationAuthors"> <em> Byron Cook&#x201a; Daniel Kroening and Natasha Sharygina  </em> </p>
	
	<p class="publicationDetails"> 
            In  
            <em>
            Proceedings of ISoLA 2004</em>.
        
            Vol. 4313
                of Lecture Notes in Computer Science.
        
                Pages 96&#x2013;114.
            Springer.
        2006.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication718-abstract.html">
			Details <span class="sr-only" > about <em> Accurate Theorem Proving for Program Verification  </em></span> </a> |
			<a href="/publications/publication718.bib">
			BibTeX  <span class="sr-only" > data for <em> Accurate Theorem Proving for Program Verification  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[3] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            SATABS: SAT&#x2212;based Predicate Abstraction for ANSI&#x2212;C </strong> </p>
	    <p class="publicationAuthors"> <em> Edmund Clarke&#x201a; Daniel Kroening&#x201a; Natasha Sharygina and Karen Yorav  </em> </p>
	
	<p class="publicationDetails"> 
            In  
            <em>
            Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2005)</em>.
        
            Vol. 3440
                of Lecture Notes in Computer Science.
        
                Pages 570&#x2013;574.
            Springer.
        2005.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication729-abstract.html">
			Details <span class="sr-only" > about <em> SATABS: SAT&#x2212;based Predicate Abstraction for ANSI&#x2212;C  </em></span> </a> |
			<a href="/publications/publication729.bib">
			BibTeX  <span class="sr-only" > data for <em> SATABS: SAT&#x2212;based Predicate Abstraction for ANSI&#x2212;C  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[4] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            A Tool for Checking ANSI&#x2212;C Programs </strong> </p>
	    <p class="publicationAuthors"> <em> Edmund Clarke&#x201a; Daniel Kroening and Flavio Lerda  </em> </p>
	
	<p class="publicationDetails"> 
            In Kurt Jensen and Andreas Podelski, editors,
             
            <em>
            Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004)</em>.
        
            Vol. 2988
                of Lecture Notes in Computer Science.
        
                Pages 168&#x2013;176.
            Springer.
        2004.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication740-abstract.html">
			Details <span class="sr-only" > about <em> A Tool for Checking ANSI&#x2212;C Programs  </em></span> </a> |
			<a href="/publications/publication740.bib">
			BibTeX  <span class="sr-only" > data for <em> A Tool for Checking ANSI&#x2212;C Programs  </em></span>   </a>
			
			
		
		</div> 
	</div> 
	
        </li></ul></div><div class="col-xs-12 col-md-3 col-md-pull-9 side-menu-col">[an error occurred while processing this directive]</div></div></div>[an error occurred while processing this directive]