72,407 Hits in 4.0 sec

Combining Model Checking and Symbolic Execution for Software Testing [chapter]

Corina S. Păsăreanu
2012 Lecture Notes in Computer Science  
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

Ting Su, Zhoulai Fu, Geguang Pu, Jifeng He, Zhendong Su
2015 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering  
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

Ting Su, Geguang Pu, Weikai Miao, Jifeng He, Zhendong Su
2016 Science China Information Sciences  
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]

Patrice Godefroid, Koushik Sen
2018 Handbook of Model Checking  
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]

Patrice Godefroid, Nils Klarlund
2005 Lecture Notes in Computer Science  
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

Corina S. Pǎsǎreanu, Peter C. Mehlitz, David H. Bushnell, Karen Gundy-Burlet, Michael Lowry, Suzette Person, Mark Pape
2008 Proceedings of the 2008 international symposium on Software testing and analysis - ISSTA '08  
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

Nicolas Rosner, Jaco Geldenhuys, Nazareno Aguirre, Willem Visser, Marcelo Frias
2015 IEEE Transactions on Software Engineering  
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]

Michal Young
2003 Lecture Notes in Computer Science  
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

Corina S. Păsăreanu, Willem Visser
2009 International Journal on Software Tools for Technology Transfer (STTT)  
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

Cristian Cadar, Patrice Godefroid, Sarfraz Khurshid, Corina S. Păsăreanu, Koushik Sen, Nikolai Tillmann, Willem Visser
2011 Proceeding of the 33rd international conference on Software engineering - ICSE '11  
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]

Ting Su, Chengyu Zhang, Yichen Yan, Lingling Fan, Geguang Pu, Yang Liu, Zhoulai Fu, Zhendong Su
2019 arXiv   pre-print
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]

Marie-Claude Gaudel
2011 Lecture Notes in Computer Science  
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

B. Schmidt, C. Villarraga, J. Bormann, D. Stoffel, M. Wedler, W. Kunz
2013 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)  
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

Corina S. Pasareanu, Johann Schumann, Peter Mehlitz, Mike Lowry, Gabor Karsai, Harmon Nine, Sandeep Neema
2009 2009 Third IEEE International Conference on Space Mission Challenges for Information Technology  
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]

Vladimir Levin, Hüsnü Yenigün
2001 Lecture Notes in Computer Science  
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