Filters








48,955 Hits in 3.0 sec

Generating tests from counterexamples

D. Beyer, A.J. Chlipala, T.A. Henzinger, R. Jhala, R. Majumdar
<i title="IEEE Comput. Soc"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wvv27s77dvd5flktsj246kcxwu" style="color: black;">Proceedings. 26th International Conference on Software Engineering</a> </i> &nbsp;
We have used BLAST to generate test suites and to detect dead code in C programs with up to 30 K lines of code.  ...  The analysis and test-vector generation is fully automatic (no user intervention) and exact (no false positives).  ...  Tests from counterexamples.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icse.2004.1317455">doi:10.1109/icse.2004.1317455</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icse/BeyerCM04.html">dblp:conf/icse/BeyerCM04</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bdqtrin2tnf2vpmyayv5mo6rhy">fatcat:bdqtrin2tnf2vpmyayv5mo6rhy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808164828/http://swtv.kaist.ac.kr/courses/cs750b-sw-model-checking-fall-06/2004-ICSE.Generating_Tests_from_Counterexamples.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/40/1b/401bcb869e24410fdd45809ddacd95d8c44d346a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icse.2004.1317455"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Functional test generation using design and property decomposition techniques

Heon-Mo Koo, Prabhat Mishra
<span title="2009-07-01">2009</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3yu4mbaainhw5gol4yayc35pfe" style="color: black;">ACM Transactions on Embedded Computing Systems</a> </i> &nbsp;
Functional test generation using design and property decomposition techniques.  ...  This article presents an efficient test-generation technique using decompositional model checking.  ...  This algorithm takes the model M generated from design specification and properties derived form the faults F as inputs and generates test suite extracted from the counterexamples.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1550987.1550995">doi:10.1145/1550987.1550995</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tnmb4owuhjamzhbqqycakka2mq">fatcat:tnmb4owuhjamzhbqqycakka2mq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401050755/http://www.cise.ufl.edu/~prabhat/Publications/tecs09.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/ce/34/ce34eb0c9a0a37e1133efcc300e40a1a50d18b67.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1550987.1550995"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Towards coverage closure: Using GoldMine assertions for generating design validation stimulus

Lingyi Liu, D Sheridan, W Tuohy, S Vasudevan
<span title="">2011</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qjrrvry5ubgdlarkymvlxuip6m" style="color: black;">2011 Design, Automation &amp; Test in Europe</a> </i> &nbsp;
If a candidate assertion is false, a counterexample trace is generated. In this work, we feed these counterexample traces to iteratively refine the original simulation trace data.  ...  We present a methodology to generate input stimulus for design validation using GoldMine, an automatic assertion generation engine that uses data mining and formal verification.  ...  The idea of generating tests from counterexamples using model checking has been Fig. 9 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/date.2011.5763038">doi:10.1109/date.2011.5763038</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/date/LiuSTV11.html">dblp:conf/date/LiuSTV11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xlpofiyhdndvxfiltrxgflzu7e">fatcat:xlpofiyhdndvxfiltrxgflzu7e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170819095041/https://www.computer.org/csdl/proceedings/date/2011/4208/00/05763038.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/0b/67/0b672ebe5cd66987a5948000331907dcec4944d5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/date.2011.5763038"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Integrating Testing and Interactive Theorem Proving

Harsh Raju Chamarthi, Peter C. Dillinger, Matt Kaufmann, Panagiotis Manolios
<span title="2011-10-20">2011</span> <i title="Open Publishing Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qzezkwolyvf33pglm2jldjklca" style="color: black;">Electronic Proceedings in Theoretical Computer Science</a> </i> &nbsp;
We present a synergistic integration of testing with theorem proving, implemented in the ACL2 Sedan (ACL2s), for automatically generating concrete counterexamples.  ...  In fact, our approach even leads to better theorem proving, e.g. if testing shows that a generalization step leads to a false conjecture, we force the theorem prover to backtrack, allowing it to pursue  ...  If testing finds a counterexample, then the generalization is discarded, ACL2 backtracks to the state before the generalization, and from there it proceeds without generalizing that particular subgoal.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.70.1">doi:10.4204/eptcs.70.1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mrs4pqwgnzcfdc7id2pxusltqm">fatcat:mrs4pqwgnzcfdc7id2pxusltqm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200905150700/https://arxiv.org/pdf/1105.4394v1.pdf" title="fulltext PDF download [not primary version]" 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] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/41/6f/416f7c5909427e3e68664269d2898030b0f6aa4a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.70.1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Counterexample-Guided Data Augmentation [article]

Tommaso Dreossi, Shromona Ghosh, Xiangyu Yue, Kurt Keutzer, Alberto Sangiovanni-Vincentelli, Sanjit A. Seshia
<span title="2018-05-17">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Error tables can be used to explain the model's vulnerabilities and are used to efficiently generate counterexamples for augmentation.  ...  Key components of our framework include a counterexample generator, which produces data items that are misclassified by the model and error tables, a novel data structure that stores information pertaining  ...  Note that, despite the high accuracy of the model on the original test set (acc f X (T) = (0.9847, 0.9843)), we were able to generate several test sets from the same distribution of X and T on which the  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1805.06962v1">arXiv:1805.06962v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kwnl2ulwwndxfgd2bwugbfrddm">fatcat:kwnl2ulwwndxfgd2bwugbfrddm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200823155253/https://arxiv.org/pdf/1805.06962v1.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/f3/1a/f31af7c0a074631ef4e913a76454c9e294642b2f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1805.06962v1" 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>

Counterexample-Guided Data Augmentation

Tommaso Dreossi, Shromona Ghosh, Xiangyu Yue, Kurt Keutzer, Alberto Sangiovanni-Vincentelli, Sanjit A. Seshia
<span title="">2018</span> <i title="International Joint Conferences on Artificial Intelligence Organization"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vfwwmrihanevtjbbkti2kc3nke" style="color: black;">Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence</a> </i> &nbsp;
Error tables can be used to explain the model's vulnerabilities and are used to efficiently generate counterexamples for augmentation.  ...  Key components of our framework include a \textit{counterexample generator}, which produces data items that are misclassified by the model and error tables, a novel data structure that stores information  ...  Note that, despite the high accuracy of the model on the original test set (acc f X (T) = (0.9847, 0.9843)), we were able to generate several test sets from the same distribution of X and T on which the  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.24963/ijcai.2018/286">doi:10.24963/ijcai.2018/286</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ijcai/DreossiGYKSS18.html">dblp:conf/ijcai/DreossiGYKSS18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/slolr7ndlfhzxo7okpks2mxfye">fatcat:slolr7ndlfhzxo7okpks2mxfye</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190222094949/http://pdfs.semanticscholar.org/36f1/ab72226da5a2392e24d199cabd6b6b0aee43.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/36/f1/36f1ab72226da5a2392e24d199cabd6b6b0aee43.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.24963/ijcai.2018/286"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Enhancing Test Coverage by Back-tracing Model-checker Counterexamples

A. Fantechi, S. Gnesi, A. Maggiore
<span title="">2005</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
The automatic detection of unreachable coverage goals and generation of tests for "corner-case" scenarios is crucial to make testing and simulation based verification more effective.  ...  In this paper we address the problem of coverability analysis and test case generation in modular and component based systems.  ...  to two successive counterexample automata; • Counterexample automata (AC) tend to be small, since they generate new test cases: if we assume that the approach is applied only when the "easiest" test cases  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2004.02.077">doi:10.1016/j.entcs.2004.02.077</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oxg2nrmw7vaz5gpurus62srffa">fatcat:oxg2nrmw7vaz5gpurus62srffa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070920091252/http://matrix.iei.pi.cnr.it/FMT/WEBPAPER/TACOS_maggiore.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/9e/bd/9ebde3dac57b923e7587772b33b89ec35cecde6e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2004.02.077"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

Directed Micro-architectural Test Generation for an Industrial Processor: A Case Study

Heon-Mo Koo, Prabhat Mishra, Jayanta Bhadra, Magdy Abadir
<span title="">2006</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3oppyhkpfrbzpipvfilo5id3jq" style="color: black;">Seventh International Workshop on Microprocessor Test and Verification (MTV&#39;06)</a> </i> &nbsp;
We use decompositional model checking for systematic test generation.  ...  Therefore, it is necessary to use micro-architectural details during test generation.  ...  Counterexamples generated from multiple RS at the cycle k are merged for creating the output property of Issue stage.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mtv.2006.10">doi:10.1109/mtv.2006.10</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/mtv/KooMBA06.html">dblp:conf/mtv/KooMBA06</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4snlv6wvlrfmjhuhajmaazi5vu">fatcat:4snlv6wvlrfmjhuhajmaazi5vu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829163726/http://esl.cise.ufl.edu/Publications/mtv06.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/1c/fd/1cfd717261ba4876f452534f4960cbb1bb1113c5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mtv.2006.10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

CoVeriTest with Adaptive Time Scheduling (Competition Contribution) [chapter]

Marie-Christine Jakobs, Cedric Richter
<span title="">2021</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;
AbstractCoVeriTest, which is integrated in the analysis framework CPAchecker, adopts verification technology for test-case generation.  ...  It encodes individual test goals as reachability queries, which are then processed by verifiers.  ...  For test-case generation, we rely on two instances of CPAchecker's test-case generation algorithm, which extracts test cases from counterexamples [1] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-71500-7_18">doi:10.1007/978-3-030-71500-7_18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rebuxh6hjvd4zf2c5mq2lno5pu">fatcat:rebuxh6hjvd4zf2c5mq2lno5pu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210717124155/https://link.springer.com/content/pdf/10.1007%2F978-3-030-71500-7_18.pdf?error=cookies_not_supported&amp;code=800b6f2b-cbdb-456d-815a-5cada931d194" 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/8c/74/8c745e59f168003d164cde1fb7a3f1b908cb88f9.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-71500-7_18"> <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>

Witness and Counterexample Automata for ACTL [chapter]

Robert Meolic, Alessandro Fantechi, Stefania Gnesi
<span title="">2004</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;
Our work in this area is motivated by the application of action-based model checking algorithms to the test case generation for models formally specified with a CCS-like process algebra.  ...  An algorithm for generating such automata is given.  ...  The first author has been partially supported by a grant from Government of Italy through Italian Cultural Institute in Slovenia.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30232-2_17">doi:10.1007/978-3-540-30232-2_17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/m7ia3qo5g5el3ohl5nwkyhkgwy">fatcat:m7ia3qo5g5el3ohl5nwkyhkgwy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190505091946/https://link.springer.com/content/pdf/10.1007%2F978-3-540-30232-2_17.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/da/fa/dafac34d7d8d5caa2a6b00f431dc90525412722c.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-540-30232-2_17"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Incremental test case generation using bounded model checking: an application to automatic rating

Grzegorz Anielak, Grzegorz Jakacki, Sławomir Lasota
<span title="2014-05-15">2014</span> <i title="Springer Nature"> <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;
We propose the application of bounded model checking to the automatic generation of test cases.  ...  State-of-the-art rating methods generally examine each solution against an exhaustive set of test cases, typically designed manually. Hence an issue of completeness arises.  ...  From such a perspective, our approach may be seen as a incremental variant of a model-based generation of test cases.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-014-0317-2">doi:10.1007/s10009-014-0317-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/msuu2w35ifdfxmabbwnrccezv4">fatcat:msuu2w35ifdfxmabbwnrccezv4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171009064833/http://publisher-connector.core.ac.uk/resourcesync/data/Springer-OA/pdf/14e/aHR0cDovL2xpbmsuc3ByaW5nZXIuY29tLzEwLjEwMDcvczEwMDA5LTAxNC0wMzE3LTIucGRm.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/fd/1a/fd1ab768d269d1ee034e8830722a3368fd1d053e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-014-0317-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Test generation using SAT-based bounded model checking for validation of pipelined processors

Heon-Mo Koo, Prabhat Mishra
<span title="">2006</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cuck3arl5zcl5nv2jjpeyumj44" style="color: black;">Proceedings of the 16th ACM Great Lakes symposium on VLSI - GLSVLSI &#39;06</a> </i> &nbsp;
Efficient test generation is crucial for the simulation-based verification. We present an efficient test generation methodology using SAT-based bounded model checking (BMC).  ...  This paper addresses two important challenges in test generation using SAT-based BMC: determination of bound for each property, and application of design and property decompositions to improve test generation  ...  In the worst case, test generation may not be possible. For example, we can increase the bound iteratively starting from a small bound until a counterexample is found.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1127908.1127991">doi:10.1145/1127908.1127991</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/glvlsi/KooM06.html">dblp:conf/glvlsi/KooM06</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/epwys6ilmbflfhgctkr4ecbmua">fatcat:epwys6ilmbflfhgctkr4ecbmua</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070418143136/http://www.cise.ufl.edu/~prabhat/Publications/glsvlsi2006.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/94/98/9498db201b403eb500a059061a85e407862d3650.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1127908.1127991"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Using JULE to generate a compliance test suite for the UML standard

Panuchart Bunyakiati, Anthony Finkelstein, James Skene, Clovis Chapman
<span title="">2008</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wvv27s77dvd5flktsj246kcxwu" style="color: black;">Proceedings of the 13th international conference on Software engineering - ICSE &#39;08</a> </i> &nbsp;
The Java-UML Lightweight Enumerator (JULE) tool implements a vitally important aspect of the framework for software tool certification -test suite generation.  ...  Hence, JULE efficiently generates a very small test suite while increasing the bound on the input size to the extent that is practical for certification purpose.  ...  TestEra and Korat [3] use pre/post models to generate test data from the precondition and use the post condition as a test oracle. In TestEra, the test data is reduced by breaking the symmetry.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1368088.1368212">doi:10.1145/1368088.1368212</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icse/BunyakiatiFSC08.html">dblp:conf/icse/BunyakiatiFSC08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o7cev5ckdnbslhf2igpb7vkmc4">fatcat:o7cev5ckdnbslhf2igpb7vkmc4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081015151127/http://www.cs.ucl.ac.uk/staff/A.Finkelstein/papers/icsedepanu.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/1e/b01ec2f6d2611dfd48acc214d9c65a318b8a4e89.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1368088.1368212"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Bounded Model Checking and Feature Omission Diversity [article]

Mohammad Amin Alipour, Alex Groce
<span title="2016-09-20">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Adapting a technique developed in software testing to this problem provides a simple way to produce useful partial verification problems, with a resulting decrease in average time until a counterexample  ...  If no counterexample is found, partial verification results can also be useful in practice.  ...  In the context of random testing, this means that, rather than using the entire test computation budget to generate and execute test cases drawn from a single distribution in which every test feature is  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1610.08020v1">arXiv:1610.08020v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4swgc2guybgb7owjagpqwjnbzi">fatcat:4swgc2guybgb7owjagpqwjnbzi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191027114529/https://arxiv.org/pdf/1610.08020v1.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/97/01/97019fe3650b833c34342f26ab9ae0adf231d3d9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1610.08020v1" 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>

Relating counterexamples to test cases in CTL model checking specifications

Duminda Wijesekera, Paul Ammann, Lingya Sun, Gordon Fraser
<span title="">2007</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pvwsfpcffzc43evnoins3m5lm4" style="color: black;">Proceedings of the 3rd international workshop on Advances in model-based testing - A-MOST &#39;07</a> </i> &nbsp;
Counterexamples and test cases are generally treated as essentially the same thing, while in fact they can differ significantly.  ...  This result can not only be used in the generation of a test set that satisfies a given test coverage criterion, but also in the determination of whether an extant test set satisfies the criterion.  ...  In general, we would like to get as many test cases from a counterexample as are demanded by the underlying test criterion.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1291535.1291543">doi:10.1145/1291535.1291543</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/amost/WijesekeraASF07.html">dblp:conf/amost/WijesekeraASF07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xwvdh7rx3zcs5ooa4dfb3mjtpq">fatcat:xwvdh7rx3zcs5ooa4dfb3mjtpq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080221155603/http://www.ist.tugraz.at/staff/fraser/papers/amost07_ctl.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/af/84/af84ec62c29433e87b2ff8d5b7aa27c054d1593b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1291535.1291543"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 48,955 results