Software Open Access

Not All Bugs Are Created Equal, But Robust Reachability Can Tell The Difference

Guillaume Girol; Sébastien Bardin; Benjamin Farinier


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <datafield tag="041" ind1=" " ind2=" ">
    <subfield code="a">eng</subfield>
  </datafield>
  <controlfield tag="005">20210427122734.0</controlfield>
  <controlfield tag="001">4721753</controlfield>
  <datafield tag="711" ind1=" " ind2=" ">
    <subfield code="d">July 18-23, 2021</subfield>
    <subfield code="g">CAV 2021</subfield>
    <subfield code="a">33rd International Conference on Computer-Aided Verification</subfield>
    <subfield code="c">Online</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Université Paris-Saclay, CEA, List</subfield>
    <subfield code="a">Sébastien Bardin</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">TU Wien</subfield>
    <subfield code="a">Benjamin Farinier</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">5419506176</subfield>
    <subfield code="z">md5:d24a7b627807dffc2c3825c87d0fa8dc</subfield>
    <subfield code="u">https://zenodo.org/record/4721753/files/CavRobust3.ova</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="y">Conference website</subfield>
    <subfield code="u">http://i-cav.org/2021/</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2021-04-27</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="o">oai:zenodo.org:4721753</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Université Paris-Saclay, CEA, List</subfield>
    <subfield code="a">Guillaume Girol</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Not All Bugs Are Created Equal, But Robust Reachability Can Tell The Difference</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">https://opensource.org/licenses/GPL-2.0</subfield>
    <subfield code="a">GNU General Public License v2.0 or later</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;This paper introduces a new property called robust reachability which refines the standard notion of reachability in order to take replicability into account. A bug is robustly reachable if a controlled input can make it so the bug is reached whatever the value of uncontrolled input. Robust reachability is better suited than standard reachability in many realistic situations related to security (e.g., criticality assessment or bug prioritization) or software engineering (e.g., replicable test suites and flakiness). We propose a formal treatment of the concept, and we revisit existing symbolic bug finding methods through this new lens. Remarkably, robust reachability allows differentiating bounded model checking from symbolic execution while they have the same deductive power in the standard case. Finally, we propose the first symbolic verifoer dedicated to robust reachability: we use it for criticality assessment of existing vulnerabilities, and compare it with standard symbolic execution.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.4721752</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.4721753</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
</record>
273
32
views
downloads
All versions This version
Views 273273
Downloads 3232
Data volume 173.4 GB173.4 GB
Unique views 243243
Unique downloads 2929

Share

Cite as