A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Filters
Combining Model Checking and Symbolic Execution for Software Testing
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
j Pre-computed Check diff Summaries Equivalence common Extended V j V i V j • Framework for translating models into Java Symbolic Symbolic multi-threaded code Execution Summary V i V j -Modeling and analysis ...
put a limit on the search depth Symbolic PathFinder (SPF) Combining Symbolic Execution with Model Checking Implementation • Non-standard interpreter of byte-codes -Replaces concrete execution semantics ...
doi:10.1007/978-3-642-30473-6_2
fatcat:l4hkrwpqgja4xmab6cya2ex4nu
Combining Symbolic Execution and Model Checking for Data Flow Testing
2015
2015 IEEE/ACM 37th IEEE International Conference on Software Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
testing performance; and (2) we systematically cast the DFT problem as reachability checking in software model checking to complement our DSEbased approach, yielding a practical hybrid DFT technique that ...
This combined approach also enables the crosschecking of each component for reliable and robust testing results. ...
CONCLUSION We have proposed a combined symbolic execution and model checking approach to automate data flow testing. ...
doi:10.1109/icse.2015.81
dblp:conf/icse/SuFPHS15
fatcat:ts33nzyoubbinoaftwdyp5pyce
Automated coverage-driven testing: combining symbolic execution and model checking
2016
Science China Information Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Combining symbolic execution and model checking. ...
To this end, we propose a novel testing approach, which combines two state-of-the-art techniques, i.e., dynamic symbolic execution [5] and software model checking [6] , to automate coverage-driven white-box ...
doi:10.1007/s11432-016-5589-6
fatcat:5xxizvmy6jbcleijejrtw5zv6u
Combining Model Checking and Testing
[chapter]
2018
Handbook of Model Checking
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Model checking and testing have a lot in common. ...
One way to do this consists of adapting model checking into a form of systematic testing that is applicable to industrial-size software. ...
Other Related Work The techniques we presented for software model checking by systematic testing for concurrency (Section 2) and for data inputs (Section 3) can be combined and used together. ...
doi:10.1007/978-3-319-10575-8_19
fatcat:o7z7rus4ebesdlatlvgockypjy
Software Model Checking: Searching for Computations in the Abstract or the Concrete
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
yet effective technique for finding bugs in high-level hardware and software designs (examples: FormalCheck for Hardware, SPIN for Software, etc.) • Once thoroughly checked, models can be compiled and ...
Model Checking = systematic state-space exploration = exhaustive testing • "Model Checking" = "check whether the system satisfies a temporal-logic formula" -Example: G(p->Fq) is an LTL formula • Simple ...
techniques (including
theorem proving) for systematic test-input generation and execution
-Just one way to combine static and dynamic analysis for software model
checking…
DART: Directed Automated ...
doi:10.1007/11589976_3
fatcat:svubvae6tvfczkvbte2chrgy44
Combining unit-level symbolic execution and system-level concrete execution for testing nasa software
2008
Proceedings of the 2008 international symposium on Software testing and analysis - ISSTA '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We describe an approach to testing complex safety critical software that combines unit-level symbolic execution and system-level concrete execution for generating test cases that satisfy user-specified ...
We have developed Symbolic Java PathFinder, a symbolic execution framework that implements a non-standard bytecode interpreter on top of the Java PathFinder model checking tool. ...
We use a hybrid approach that combines model checking with symbolic execution and constraint solving for test case generation. ...
doi:10.1145/1390630.1390635
dblp:conf/issta/PasareanuMBGLPP08
fatcat:duit4idt4jeybm2qveshq2w76q
BLISS: Improved Symbolic Execution by\\ Bounded Lazy Initialization with SAT Support
2015
IEEE Transactions on Software Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
SPF combines symbolic execution with model checking and constraint solving, to systematically explore program paths for verification, as well as for automated test input generation by solving the path ...
A technique that offers better guarantees of correctness is model checking. ...
SPF combines symbolic execution with model checking and constraint solving, to systematically explore program paths for verification, as well as for automated test input generation by solving the path ...
doi:10.1109/tse.2015.2389225
fatcat:6vyxbn74m5e2dpcjtd25dcdwfu
Symbiosis of Static Analysis and Program Testing
[chapter]
2003
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The unsatisfying foundations of testing make exhaustive, static analyses seem more attractive. ...
Models are the common currrency of static analysis and dynamic testing. By accepting the inevitability of imperfect models, we open many opportunites for synergistic combinations. ...
Exhaustive static analyses are necessarily based on abstract models of the software to be checked. ...
doi:10.1007/3-540-36578-8_1
fatcat:5v3bt7tt6ffi3dkzja25nsaruy
A survey of new trends in symbolic execution for software testing and analysis
2009
International Journal on Software Tools for Technology Transfer (STTT)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
Furthermore, we describe recent hybrid techniques that combine concrete and symbolic execution to overcome some of the inherent limitations of symbolic execution, such as handling native code or availability ...
We provide here a survey of some of the new research trends in symbolic execution, with particular emphasis on applications to test generation and program analysis. ...
Automatic methods for ensuring software correctness range from static techniques, such as (software) model checking or static analysis, to dynamic techniques, such as testing. ...
doi:10.1007/s10009-009-0118-1
fatcat:xhgvbsnuwbd3xa7shj3au3qndq
Symbolic execution for software testing in practice
2011
Proceeding of the 33rd international conference on Software engineering - ICSE '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
We present results for the "Impact Project Focus Area" on the topic of symbolic execution as used in software testing. ...
We review classical symbolic execution and some modern extensions such as generalized symbolic execution and dynamic test generation. ...
Acknowledgements Sen's work was supported in part by Microsoft (Award #024263) and Intel (Award #024894) funding and by matching funding by U.C. ...
doi:10.1145/1985793.1985995
dblp:conf/icse/CadarGKPSTV11
fatcat:mb643zlyczcizdxtzkbbtnr7ha
Towards Efficient Data-flow Test Data Generation
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We implemented our framework for C programs on top of the state-of-the-art symbolic execution engine KLEE and instantiated with three different software model checkers. ...
strategy to improve testing performance; and (2) we systematically cast DFT as reachability checking in software model checking (SMC) to complement SE, yielding practical DFT that combines the two techniques ...
Answer to RQ3: In summary, the combined approach, which combines symbolic execution and software model checking, achieves more efficient data-flow testing. ...
arXiv:1803.10431v2
fatcat:cprh4dx44fhtfl2itbagcqovby
Checking Models, Proving Programs, and Testing Systems
[chapter]
2011
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
This paper considers the main terms and expressions currently in use on the subjects of model, specification, program, system, proof, checking, testing. ...
Some analysis of the use and combination of these terms is sketched, pointing out some confusions and discrepancies. This leads to a plea for clarification of the taxonomy and terminology. ...
This paper has greatly benefited from comments and discussions during the summer school of the Resist European Network of Excellence ...
doi:10.1007/978-3-642-21768-5_1
fatcat:uefp3k6pyrepro6tpi7rjnmycq
A computational model for SAT-based verification of hardware-dependent low-level embedded system software
2013
2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Formal verification (FV) of combined HW/SW behavior Objective of this work Computational model and algorithms for FV of hardware-dependent, low-level software Motivation ...
HW/SW Model Flow Advantages of Model Experiment Conclusion / Future Work 2 Content Embedded System Close interaction between HW and SW Examples: drivers, communication structures Goal ...
Păsăreanu and W. Visser, "A survey of new trends in symbolic execution for software testing and analysis" Int. J. Softw. Tools Technol. Transf., 2009. T. Arons, E. Elster, S. Ozer, J. ...
doi:10.1109/aspdac.2013.6509684
dblp:conf/aspdac/SchmidtVBSWK13
fatcat:ch62gwfgbnasdfyctkkgedit24
Model Based Analysis and Test Generation for Flight Software
2009
2009 Third IEEE International Conference on Space Mission Challenges for Information Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The framework is based on a common intermediate representation for different modeling formalisms and leverages and extends model checking and symbolic execution tools for model analysis and test case generation ...
We describe a framework for model-based analysis and test case generation in the context of a heterogeneous modelbased development paradigm that uses and combines Math-Works and UML 2.0 models and the ...
Conclusion We described a framework for model based analysis and test case generation based on Simulink/Stateflow and UML representations. ...
doi:10.1109/smc-it.2009.18
fatcat:iggsnqzubjdz3k6crjl3ewfply
SDLcheck: A Model Checking Tool
[chapter]
2001
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
For software verification, combining IF [5] and SPIN [6], as reported in [7], supports complementary sets of model checking optimizations. ...
SDLcheck combined with Cospan supports both software specific and hardware specific model checking optimizations. ...
For software verification, combining IF [5] and SPIN [6] , as reported in [7] , supports complementary sets of model checking optimizations. ...
doi:10.1007/3-540-44585-4_36
fatcat:3cros567yjfmti5tm2zi3h4hte
« Previous
Showing results 1 — 15 out of 72,407 results