PageRenderTime 40ms CodeModel.GetById 11ms RepoModel.GetById 0ms app.codeStats 0ms

/index.html

https://bitbucket.org/spacer/spacer.bitbucket.org
HTML | 68 lines | 58 code | 9 blank | 1 comment | 0 complexity | 33b7228c280f8e15cde24db94df45e11 MD5 | raw file
    

  1. <html>
    2. 

  2.   <head>
    3. 

  3.     <title>Abstraction in SMT-Based Unbounded Software Model Checking</title>
    4. 

  4.     <script type="text/javascript">
    5. 

  5.       
    6. 

  6.       var _gaq = _gaq || [];
    7. 

  7.       _gaq.push(['_setAccount', 'UA-26405292-1']);
    8. 

  8.       _gaq.push(['_trackPageview']);
    9. 

  9.       
    10. 

  10.       (function() {
    11. 

  11.       var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true;
    12. 

  12.       ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js';
    13. 

  13.       var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s);
    14. 

  14.       })();
    15. 

  15.       
    16. 

  16.     </script>
    17. 

  17. 

  18.     <!-- google analytics -->
    19. 

  19.     <link href="markdown.css" rel="stylesheet"></link>
    20. 

  20.   </head>
    21. 

  21.   <body>
    22. 

  22. <h1>SPACER</h1>
    23. 

  23. 

  24. <p><strong>SPACER</strong> stands for <strong>Software Proof-based Abstraction with CounterExample-based
    25. 

  25. Refinement</strong>. It is a new algorithmic framework for SMT-based software model checking
    26. 

  26. using proofs and counterexamples.</p>
    27. 

  27. 

  28. <h2>Publications</h2>
    29. 

  29. 

  30. <ol>
    31. 

  31. <li><p><em>SMT-Based Model Checking for Recursive Programs</em>, Anvesh Komuravelli, Arie
    32. 

  32. Gurfinkel and Sagar Chaki, CAV 2014 (<a href="http://arxiv.org/abs/1405.4028">arxiv</a>|<a href="http://www.cs.cmu.edu/~akomurav/publications/spacer2.pdf">pdf</a>|<a href="http://www.cs.cmu.edu/~akomurav/presentations/spacer_cav14.pptx">slides</a>|<a href="https://mh-engage.ltcc.tuwien.ac.at/engage/ui/watch.html?id=7166658e-124b-11e4-a196-00190f06384e&amp;t=21m03s">video</a>).</p>
    33. 

  33. 

  34. <ul>
    35. 

  35. <li>Source Code available from this <a href="https://bitbucket.org/spacer/code">fork</a> of Z3</li>
    36. 

  36. <li>Download (old) binaries: <a href="https://bitbucket.org/spacer/spacer.bitbucket.org/downloads/spacer-2.0-lnx-x86-64.tar.gz">Linux x86-64</a> <a href="https://bitbucket.org/spacer/spacer.bitbucket.org/downloads/spacer-2.0-osx-x86-64.tar.gz">OS X x86-64</a></li>
    37. 

  37. <li>Benchmarks
    38. 

  38. <ul>
    39. 

  39. <li>SLAM Benchmarks from SV-COMP <a href="https://svn.sosy-lab.org/software/sv-benchmarks/trunk/clauses/BOOL/slam.zip">repository</a></li>
    40. 

  40. <li>Python <a href="cav14/bebop.py">script</a> to generate the Boolean Program from <a href="http://dx.doi.org/10.1007/10722468_7">Bebop
    41. 

  41. paper</a> for a given number of procedures</li>
    42. 

  42. <li>Horn-SMT files for the C programs from <a href="http://sv-comp.sosy-lab.org/2014/">SV-COMP 2014</a> are available <a href="https://bitbucket.org/spacer/svcomp14-horn-smt2">here</a></li>
    43. 

  43. <li>Horn-SMT <a href="cav14/bd_cmplt.smt2">example</a> where GPDR diverges for bounded call-stack</li>
    44. 

  44. </ul></li>
    45. 

  45. </ul></li>
    46. 

  46. <li><p><em>Automated Abstraction in SMT-Based Unbounded Software Model
    47. 

  47. Checking</em>, Anvesh Komuravelli, Arie Gurfinkel, Sagar Chaki and Edmund M.
    48. 

  48. Clarke, CAV 2013 (<a href="http://arxiv.org/abs/1306.1945">arxiv</a>|<a href="http://www.cs.cmu.edu/~akomurav/publications/spacer.pdf">pdf</a>|<a href="http://www.cs.cmu.edu/~akomurav/presentations/spacer_cav13.pptx">slides</a>).</p>
    49. 

  49. 

  50. <ul>
    51. 

  51. <li>New version of tool: <a href="spacer_1.1.tar.gz">spacer v1.1</a>. Works with latest unstable version
    52. 

  52. of <a href="http://z3.codeplex.com">Z3</a>, as of July 2, 2013.</li>
    53. 

  53. <li>Download the tool: <a href="spacer_0.1.tar.gz">spacer v0.1</a>. Tested on Ubuntu 64bit 12.04.1. See
    54. 

  54. README file for details.</li>
    55. 

  55. <li>Benchmarks from Software Verification Competition (SV-COMP) are
    56. 

  56. available from the competition <a href="https://svn.sosy-lab.org/software/sv-benchmarks/tags/svcomp13">repository</a>.</li>
    57. 

  57. <li>SV-COMP benchmarks in SMT2 format (required to run SPACER) are
    58. 

  58. available at <a href="https://bitbucket.org/arieg/svb/downloads/svcomp13-full-smt.zip">https://bitbucket.org/arieg/svb/downloads/svcomp13-full-smt.zip</a>.</li>
    59. 

  59. <li>Experimental Results
    60. 

  60. <ul>
    61. 

  61. <li>Z3: <a href="cav13/z3-down-counter.html">down counter</a> and <a href="cav13/z3-up-counter.html">up counter</a>.</li>
    62. 

  62. <li>SPACER: <a href="cav13/spacer-down-counter.html">down counter</a>, <a href="cav13/spacer-up-counter.html">up counter</a>,
    63. 

  63. <a href="cav13/spacer-pba-only.html">PBA-only</a>, and <a href="cav13/spacer-sa.html">State-Abstraction</a></li>
    64. 

  64. </ul></li>
    65. 

  65. </ul></li>
    66. 

  66. </ol>
    67. 

  67.  </body>
    68. 

  68.  </html>
    69. 

  69.