Filters








716 Hits in 5.2 sec

2LS: Memory Safety and Non-termination [chapter]

Viktor Malík, Štefan Martiček, Peter Schrammel, Mandayam Srivas, Tomáš Vojnar, Johanan Wahlang
<span title="">2018</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
2LS is a C program analyser built upon the CPROVER infrastructure. 2LS is bit-precise and it can verify and refute program assertions and termination. 2LS implements template-based synthesis techniques  ...  New features in this year's version are improved handling of heapallocated data structures using a template domain for shape analysis and two approaches to prove program non-termination.  ...  These improvements tackle weaknesses observed in previous years in the heap and memory safety categories, as well as they give a boost to 2LS' capabilities in non-termination analysis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-89963-3_24">doi:10.1007/978-3-319-89963-3_24</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/npxjj6yqubbazdmi7qn3umu2g4">fatcat:npxjj6yqubbazdmi7qn3umu2g4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719120635/http://sro.sussex.ac.uk/75981/3/10.1007%252F978-3-319-89963-3_24.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/51/54/51543d36249e0f906eab48daec41ddbf2dfe5867.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-89963-3_24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

2LS: Heap Analysis and Memory Safety (Competition Contribution) [article]

Viktor Malik, Martin Hruska, Peter Schrammel, Tomas Vojnar
<span title="2020-01-03">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
2LS is a framework for analysis of sequential C programs that can verify and refute program assertions and termination.  ...  safety properties.  ...  Moreover, there is an improved encoding of memory safety properties. Architecture. The architecture of 2LS has been described in previous competition contributions [6, 5] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1903.00712v2">arXiv:1903.00712v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dy3qn7vwuvgkvjxk2kqzxin3za">fatcat:dy3qn7vwuvgkvjxk2kqzxin3za</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321005006/https://arxiv.org/pdf/1903.00712v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1903.00712v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

2LS: Heap Analysis and Memory Safety [chapter]

Viktor Malík, Peter Schrammel, Tomáš Vojnar
<span title="">2020</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
2LS is a framework for analysis of sequential C programs based on the CPROVER infrastructure and template-based synthesis techniques for checking both safety and termination.  ...  The paper presents the main improvements done in 2LS since 2018, which concern mainly the way 2LS handles dynamically allocated objects and structures as well as combinations of abstract domains.  ...  The architecture of 2LS has been described in previous competition contributions [7, 5] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45237-7_22">doi:10.1007/978-3-030-45237-7_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/trxnjctgyjgbzh3c3ckjzjpbiy">fatcat:trxnjctgyjgbzh3c3ckjzjpbiy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200509220608/https://link.springer.com/content/pdf/10.1007%2F978-3-030-45237-7_22.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/42/8e/428e742b7042b3206ae0cb79d6f7f6914db09ff1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45237-7_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Advances in Automatic Software Verification: SV-COMP 2020 [chapter]

Dirk Beyer
<span title="">2020</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Each verification task consisted of a program and a property (reachability, memory safety, overflows, termination). SV-COMP 2020 had 28 participating verification systems from 11 countries.  ...  The competition was based on 11 052 verification tasks for C programs and 416 verification tasks for Java programs.  ...  Benchmark repositories of various competitions and challenges also contribute to each other.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45237-7_21">doi:10.1007/978-3-030-45237-7_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/puu4r3at5zgibduclvflgev7cq">fatcat:puu4r3at5zgibduclvflgev7cq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200510130934/https://link.springer.com/content/pdf/10.1007%2F978-3-030-45237-7_21.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/10/6d/106da5153b0419e0133a92ba16f4559b9657807a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45237-7_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Software Verification with Validation of Results [chapter]

Dirk Beyer
<span title="">2017</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The competition used 8 908 verification tasks that each consisted of a C program and a property (reachability, memory safety, termination).  ...  The categories Overflows and Termination were heavily extended, and the category SoftwareSystems now contains also verification tasks from the software system BusyBox.  ...  The termination competition termCOMP 6 [16] concentrates on termination but considers a broader range of systems, including logic and functional programs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54580-5_20">doi:10.1007/978-3-662-54580-5_20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6vthnumx5bbavkkpzg3dm2qita">fatcat:6vthnumx5bbavkkpzg3dm2qita</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218143913/http://pdfs.semanticscholar.org/0cfa/d0b07e75778534e1a091ed0b05f145a40e8d.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0c/fa/0cfad0b07e75778534e1a091ed0b05f145a40e8d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54580-5_20"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Synthesising Interprocedural Bit-Precise Termination Proofs (T)

Hong-Yi Chen, Cristina David, Daniel Kroening, Peter Schrammel, Bjorn Wachter
<span title="">2015</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hj24pr6lvba3dfi5muhp4mz5tm" style="color: black;">2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE)</a> </i> &nbsp;
Our experimental results show that our tool 2LS outperforms state-of-the-art alternatives, and demonstrate the clear advantage of interprocedural reasoning over monolithic analysis in terms of efficiency  ...  Proving program termination is key to guaranteeing absence of undesirable behaviour, such as hanging programs and even security vulnerabilities such as denial-of-service attacks.  ...  In order to prove both termination and non-termination, [54] compose several program analyses (termination provers for multi-path loops, non-termination provers for cycles, and safety provers).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2015.10">doi:10.1109/ase.2015.10</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kbse/ChenDKSW15.html">dblp:conf/kbse/ChenDKSW15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wdy64hsnpfb3zlq55czdp3v2x4">fatcat:wdy64hsnpfb3zlq55czdp3v2x4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151106091203/http://www.kroening.com:80/papers/ase2015.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b6/eb/b6eb4aba53682a0c861814d4f9f474ebf5193f81.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ase.2015.10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Incremental bounded model checking for embedded software

Peter Schrammel, Daniel Kroening, Martin Brain, Ruben Martins, Tino Teige, Tom Bienmüller
<span title="2017-02-22">2017</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/oeimezgcfbas7drzmyhogjmlb4" style="color: black;">Formal Aspects of Computing</a> </i> &nbsp;
We show that incremental BMC cuts runtimes by one order of magnitude in comparison to the standard non-incremental approach, enabling the application of formal verification to large and complex embedded  ...  This approach unnecessarily wastes time repeating work that has already been done and fails to exploit the power of incremental SAT solving.  ...  We compared the incremental BMC implementations of CBMC and 2LS with non-incremental CBMC on 83 benchmarks from the Software Verification Competition benchmark set (categories Simple and Control Flow).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00165-017-0419-1">doi:10.1007/s00165-017-0419-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mkzrl3km7bdapo54lrhlpvh2ye">fatcat:mkzrl3km7bdapo54lrhlpvh2ye</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171011060037/http://publisher-connector.core.ac.uk/resourcesync/data/Springer-OA/pdf/383/aHR0cDovL2xpbmsuc3ByaW5nZXIuY29tLzEwLjEwMDcvczAwMTY1LTAxNy0wNDE5LTEucGRm.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b1/3d/b13d19c8b2ffb9b802b1730f93d29c08979ff313.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00165-017-0419-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Beyond k-induction: Learning from Counterexamples to Bidirectionally Explore the State Space [article]

Mikhail R. Gadelha, Felipe R. Monteiro, Enrico Steffinlongo, Lucas C. Cordeiro, Denis A. Nicole
<span title="2019-04-04">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The bkind algorithm outperforms 2LS, another state-of-the-art k-induction verifier, and produces more than twice correct proofs and about 35% more correct alarms than when analysing a large set of public  ...  Experimental results show that bkind can considerably reduce the verification time compared to the naive k-induction proof rule, since it only requires half the number of steps to find a given safety property  ...  For each benchmark, we set time and memory limits of 900 seconds and 15GB, respectively, as per the competition definitions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1904.02501v1">arXiv:1904.02501v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fn5o4yinhnbxngzh6a6imq5hxi">fatcat:fn5o4yinhnbxngzh6a6imq5hxi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191019071940/https://arxiv.org/pdf/1904.02501v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/06/6b/066b3cf3a80dc37765d5e5d946612fae726feec3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1904.02501v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Verification and refutation of C programs based on k-induction and invariant inference

Omar M. Alhawi, Herbert Rocha, Mikhail R. Gadelha, Lucas C. Cordeiro, Eddie Batista
<span title="2020-05-18">2020</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zzy5ovlifvatfirg4js7u4uetq" style="color: black;">International Journal on Software Tools for Technology Transfer (STTT)</a> </i> &nbsp;
the existing implementations that use k-induction with an interval-invariant generator (e.g., 2LS and ESBMC), in the category ConcurrencySafety, and overcame, in others categories, such as SoftwareSystems  ...  Here, we describe and evaluate a proof-by-induction algorithm that combines k-induction with invariant inference to prove and refute safety properties.  ...  From the benchmarks above, we excluded properties for overflows, memory safety, and termination, which are not in the scope of this evaluation, and the categories ReachSafety-Recursive and ConcurrencySafety  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-020-00564-1">doi:10.1007/s10009-020-00564-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/let4uuegzbgvtllmdrswwzeqy4">fatcat:let4uuegzbgvtllmdrswwzeqy4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201108162651/https://link.springer.com/content/pdf/10.1007/s10009-020-00564-1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e7/3f/e73fa9a4d38d8f5fc01989a36ac7f40dc27ac39c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-020-00564-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>

Empirical Software Metrics for Benchmarking of Verification Tools [chapter]

Yulia Demyanova, Thomas Pani, Helmut Veith, Florian Zuleger
<span title="">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We show that this portfolio solver would be the (hypothetical) overall winner of the international competition on software verification (SV-COMP) in three consecutive years (2014)(2015)(2016).  ...  Our metrics comprise variable usage patterns, loop patterns, as well as indicators of control-flow complexity and are extracted by simple data-flow analyses.  ...  reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21690-4_39">doi:10.1007/978-3-319-21690-4_39</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/y7dktz6gfreq5dwhlck3ho3wwi">fatcat:y7dktz6gfreq5dwhlck3ho3wwi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171014094606/http://publisher-connector.core.ac.uk/resourcesync/data/Springer-OA/pdf/722/aHR0cDovL2xpbmsuc3ByaW5nZXIuY29tLzEwLjEwMDcvczEwNzAzLTAxNi0wMjY0LTUucGRm.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/02/5b/025b382e01ec403818e3b3d6851002cfa57aac83.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-21690-4_39"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Safety Verification and Refutation by k-Invariants and k-Induction [chapter]

Martin Brain, Saurabh Joshi, Daniel Kroening, Peter Schrammel
<span title="">2015</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Introduction The software verification literature contains a wide range of techniques which can be used to prove or disprove safety properties. These include: Bounded Model Checking.  ...  This creates a significant and fundamental usability problem as users may have to learn and use one technique to find potential problems but then need an entirely different one to show that they have been  ...  guard #3 (b) The annotated SSA -If an (over-approximating) abstract interpreter returns an inductive invariant AInv that is sufficient to show safety and A ⊆ T , then kIkI will terminate with k = 1 and  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-48288-9_9">doi:10.1007/978-3-662-48288-9_9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/psozjas6trdvlemq2ti6ai7t6i">fatcat:psozjas6trdvlemq2ti6ai7t6i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829112544/http://www.kroening.com/papers/sas2015-induction.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/00/9d/009dca568dab3ffce83b9792183c844458114d90.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-48288-9_9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Empirical software metrics for benchmarking of verification tools

Yulia Demyanova, Thomas Pani, Helmut Veith, Florian Zuleger
<span title="2017-01-10">2017</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/fyhr5xuigbfmdabfoqp2f7lbum" style="color: black;">Formal methods in system design</a> </i> &nbsp;
We show that this portfolio solver would be the (hypothetical) overall winner of the international competition on software verification (SV-COMP) in three consecutive years (2014-2016).  ...  Our metrics comprise variable usage patterns, loop patterns, as well as indicators of control-flow complexity and are extracted by simple data-flow analyses.  ...  reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-016-0264-5">doi:10.1007/s10703-016-0264-5</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/32103858">pmid:32103858</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC7010381/">pmcid:PMC7010381</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mgg2g4ltdnf5defpcbhe3sdlre">fatcat:mgg2g4ltdnf5defpcbhe3sdlre</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171014094606/http://publisher-connector.core.ac.uk/resourcesync/data/Springer-OA/pdf/722/aHR0cDovL2xpbmsuc3ByaW5nZXIuY29tLzEwLjEwMDcvczEwNzAzLTAxNi0wMjY0LTUucGRm.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/02/5b/025b382e01ec403818e3b3d6851002cfa57aac83.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-016-0264-5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7010381" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Safety Verification and Refutation by k-invariants and k-induction (extended version) [article]

Martin Brain, Saurabh Joshi, Daniel Kroening, Peter Schrammel
<span title="2015-06-29">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This creates a significant and fundamental usability problem as users may have to learn and use one technique to find potential problems but then need an entirely different one to show that they have been  ...  Most software verification tools can be classified into one of a number of established families, each of which has their own focus and strengths.  ...  -If k-induction terminates with a k-inductive invariant sufficient to show safety, then kIkI will terminate with a k-inductive invariant sufficient to show safety.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1506.05671v2">arXiv:1506.05671v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6o4gl4p3zvappic7jtuwk6xeua">fatcat:6o4gl4p3zvappic7jtuwk6xeua</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191021094454/https://arxiv.org/pdf/1506.05671v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/52/57/5257b3fa0c23caf104e7db8c7caa3ae73c4e067e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1506.05671v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Interpretation-Based Violation Witness Validation for C: NITWIT [chapter]

Jan Švejda, Philipp Berger, Joost-Pieter Katoen
<span title="">2020</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Second-generation execution-based validators traded speed for reduced strength in case of incomplete and non-exact witnesses.  ...  We present the nitwit tool, a new interpretation-based violation witness validator for C programs that is trimmed to be fast and memory efficient.  ...  Data Availability Statement and Acknowledgments. nitwit is available for free at https://github.com/moves-rwth/nitwit-validator and is licensed under the New BSD license.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45190-5_3">doi:10.1007/978-3-030-45190-5_3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7isjjgfvnvctvhmvb72zwjrgdy">fatcat:7isjjgfvnvctvhmvb72zwjrgdy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200510064208/https://link.springer.com/content/pdf/10.1007%2F978-3-030-45190-5_3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b0/56/b0561819ec81230b09051592bcbee0711479b833.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-45190-5_3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Proving LTL Properties of Bitvector Programs and Decompiled Binaries (Extended) [article]

Yuandong Cyrus Liu
<span title="2021-08-28">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We further show this exploitation of integer interpolation in the common case also enables competitive termination verification of bitvector programs and leads to the first effective technique for LTL  ...  We present a new tool DarkSea, the first tool capable of verifying reachability, termination, and LTL of lifted binaries.  ...  ., environment variables like $PATH) and the simulated constructs (e.g., registers and the stack).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.05159v2">arXiv:2105.05159v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nm55kcsplvekxmona4tc6ckoaq">fatcat:nm55kcsplvekxmona4tc6ckoaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210902070529/https://arxiv.org/pdf/2105.05159v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/27/9e/279ee184bcc8baad91e75d864c83ff9a08889709.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2105.05159v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 716 results