path: root/ref.bib

@article{entropy,
  author = {Claude Elwood Shannon},
  journal = {The Bell System Technical Journal},
  title = {A mathematical theory of communication},
  year = 1948,
  volume = {27},
  number = {3},
  pages = {379-423},
  note = {\doi{10.1002/j.1538-7305.1948.tb01338.x}}}

@article{tree-pattern,
  author = {Christoph M. Hoffmann and Michael J. O'Donnell},
  title = {Pattern Matching in Trees},
  year = 1982,
  publisher = {ACM},
  volume = 29,
  number = 1,
  issn = {0004-5411},
  note = {\doi{10.1145/322290.322295}},
  journal = {J. ACM},
  month = jan,
  pages = {68--95},
  numpages = 28}

@inproceedings{k-sat,
  author = {Russell Impagliazzo and Ramamohan Paturi},
  booktitle = {Proc. IEEE Conf. Comput. Complex. (CCC)},
  title = {Complexity of {k-SAT}},
  year = 1999,
  pages = {237--240},
  note = {\doi{10.1109/CCC.1999.766282}}}

@article{incremental,
  author = {Craig Larman and Victor R. Basili},
  journal = {Computer},
  publisher = {IEEE Computer Society},
  title = {Iterative and incremental developments: A brief history},
  year = 2003,
  volume = 36,
  number = 6,
  pages = {47--56},
  note = {\doi{10.1109/MC.2003.1204375}}}

@inproceedings{nix,
  author = {Eelco Dolstra and Armijn Hemel},
  title = {Purely Functional System Configuration Management},
  booktitle = {USENIX workshop on Hot top. oper. syst. (HotOS)},
  year = 2007,
  month = may,
  url = {https://www.usenix.org/conference/hotos-xi/purely-functional-system-configuration-management}}

@inproceedings{klee,
  author = {Cristian Cadar and Daniel Dunbar and Dawson Engler},
  title = {{KLEE}: Unassisted and Automatic Generation of High-Coverage Tests
           for Complex Systems Programs},
  booktitle = {USENIX Symp. Oper. Syst. Des. and Implement. (OSDI)},
  year = 2008,
  month = dec,
  url = {https://www.usenix.org/conference/osdi-08/klee-unassisted-and-automatic-generation-high-coverage-tests-complex-systems}}

@manual{klee-docs,
  title = {\klee{} documentation},
  organization = {{the \textsc{klee} team}},
  url = {https://klee.github.io/docs}}

@inproceedings{join-split,
  author = {Trevor Hansen and Peter Schachte and Harald S{\o}ndergaard},
  title = {State Joining and Splitting for the Symbolic Execution of Binaries},
  booktitle = {Runtime Verification},
  year = 2009,
  publisher = {Springer Berlin Heidelberg},
  pages = {76--92},
  note = {\doi{10.1007/978-3-642-04694-0\_6}}}

@inproceedings{smt,
  author = {Leonardo de Moura and Nikolaj Bj{\o}rner},
  title = {Satisfiability Modulo Theories: An Appetizer},
  booktitle = {Formal Methods: Foundations and Applications},
  year = 2009,
  publisher = {Springer Berlin Heidelberg},
  pages = {23--36},
  isbn = {978-3-642-10452-7},
  note = {\doi{10.1007/978-3-642-10452-7\_3}}}

@inproceedings{rsc,
  author = {Qi, Dawei and Nguyen, D.T. Hoang and Abhik Roychoudhury},
  title = {Path Exploration Based on Symbolic Output},
  year = 2011,
  isbn = {9781450304436},
  note = {\doi{10.1145/2025113.2025152}},
  booktitle = {Proc. ACM SIGSOFT Symp. and Eur. Conf. Found. Softw. Eng.},
  pages = {278--288},
  numpages = 11,
  keywords = {relevant slice condition, symbolic execution, path exploration}}

@inproceedings{directed,
  author = {Ma, Kin-Keung and Phang, Khoo Yit
            and Jeffrey S. Foster and Michael Hicks},
  title = {Directed Symbolic Execution},
  year = 2011,
  isbn = {9783642237010},
  booktitle = {Proc. Int. Conf. Static Analysis (SAS)},
  pages = {95--111},
  note = {\doi{10.5555/2041552.2041563}},
  numpages = 17}

@article{merge,
  author = {Volodymyr Kuznetsov and Johannes Kinder
            and Stefan Bucur and George Candea},
  title = {Efficient State Merging in Symbolic Execution},
  year = 2012,
  publisher = {ACM},
  address = {New York, NY, USA},
  volume = 47,
  number = 6,
  issn = {0362-1340},
  note = {\doi{10.1145/2345156.2254088}},
  journal = {SIGPLAN Not.},
  month = jun,
  pages = {193--204},
  numpages = 12,
  keywords = {verification, symbolic execution, bounded software model checking,
              state merging, testing}}

@inproceedings{cgs,
  author = {Seo, Hyunmin and Kim, Sunghun},
  title = {How We Get There:
           A Context-Guided Search Strategy in Concolic Testing},
  year = 2014,
  isbn = {9781450330565},
  publisher = {ACM},
  url = {https://doi.org/10.1145/2635868.2635872},
  doi = {10.1145/2635868.2635872},
  booktitle = {Proc. ACM SIGSOFT Int. Symp. Found. Softw. Eng. (FSE)},
  pages = {413-424},
  numpages = 12,
  keywords = {symbolic execution, search strategies, Concolic testing}}

@article{introclass,
  author = {Claire {Le Goues} and Neal Holtschulte and Edward K. Smith
            and Yuriy Brun and Premkumar Devanbu and Stephanie Forrest
            and Westley Weimer},
  title = {The {ManyBugs} and {IntroClass} Benchmarks
           for Automated Repair of {C} Programs},
  journal = {IEEE Trans. Softw. Eng. (TSE)},
  year = 2015,
  issn = {0098-5589},
  volume = {41},
  number = {12},
  month = dec,
  pages = {1236--1256},
  note = {\doi{10.1109/TSE.2015.2454513}}}

@inproceedings{overfit,
  author = {Edward K. Smith and Earl T. Barr
            and Claire {Le Goues} and Yuriy Brun},
  title = {Is the Cure Worse than the Disease?
           Overfitting in Automated Program Repair},
  year = 2015,
  isbn = {9781450336758},
  publisher = {ACM},
  note = {\doi{10.1145/2786805.2786825}},
  booktitle = {Proc. Joint Meet. Found. Softw. Eng. (FSE)},
  pages = {532--543},
  numpages = 12,
  keywords = {GenProg, TrpAutoRepair, independent evaluation, IntroClass,
              empirical evaluation, automated program repair}}

@inproceedings{parallel,
  author = {Emil Rakadjiev and Shimosawa, Taku
            and Mine, Hiroshi and Oshima, Satoshi},
  booktitle = {IEEE Trustcom/BigDataSE/ISPA},
  title = {Parallel SMT Solving and Concurrent Symbolic Execution},
  year = 2015,
  volume = 3,
  pages = {17--26},
  note = {\doi{10.1109/Trustcom.2015.608}}}

@article{fl-survey,
  author = {Wong, W. Eric and Gao, Ruizhi and Li, Yihao
            and Rui Abreu and Franz Wotawa},
  journal = {IEEE Trans. Softw. Eng. (TSE)},
  title = {A Survey on Software Fault Localization},
  year = 2016,
  volume = 42,
  number = 8,
  pages = {707--740},
  note = {\doi{10.1109/TSE.2016.2521368}}}

@inproceedings{angelix,
  author={Sergey Mechtaev and Yi, Jooyong and Abhik Roychoudhury},
  booktitle = {Proc. ACM/IEEE Int. Conf. Softw. Eng. (ICSE)},
  title = {Angelix: Scalable Multiline Program Patch Synthesis
           via Symbolic Analysis},
  year = 2016,
  pages = {691--701},
  note = {\doi{10.1145/2884781.2884807}}}

@inproceedings{prophet,
  author = {Long, Fan and Martin Rinard},
  title = {Automatic Patch Generation by Learning Correct Code},
  year = 2016,
  note = {\doi{10.1145/2837614.2837617}},
  booktitle = {Proc. ACM SIGPLAN-SIGACT Symp. Princ. Program. Lang. (POPL)},
  pages = {298--312},
  numpages = {15},
  keywords = {Program repair, Learning correct code, Code correctness model}}

@article{apr,
  author = {Claire {Le Goues} and Michael {Pradel} and Abhik Roychoudhury},
  title = {Automated Program Repair},
  year = 2019,
  volume = 62,
  number = 12,
  issn = {0001-0782},
  note = {\doi{10.1145/3318162}},
  journal = {Commun. ACM},
  month = nov,
  pages = {56--65},
  numpages = 10}

@article{repairnator,
  author = {Martin Monperrus and Simon Urli and Thomas Durieux
            and Matias Martinez and Benoit Baudry and Lionel Seinturier},
  title = {Repairnator Patches Programs Automatically},
  year = 2019,
  publisher = {ACM},
  volume = 2019,
  url = {https://doi.org/10.1145/3349589},
  doi = {10.1145/3349589},
  journal = {Ubiquity},
  month = jul,
  articleno = 2,
  numpages = 12}

@article{hypothesis,
  note = {\doi{10.21105/joss.01891}},
  year = 2019,
  publisher = {The Open Journal},
  volume = 4,
  number = 43,
  pages = {1891},
  author = {David R. MacIver and Zac Hatfield-Dodds
            and {many other contributors}},
  title = {Hypothesis: A new approach to property-based testing},
  journal = {Journal of Open Source Software}}

@inproceedings{nezha,
  author = {Theofilos Petsios and Adrian Tang and Salvatore Stolfo
            and Angelos D. Keromytis and Suman Jana},
  booktitle = {IEEE Symp. Secur. and Priv. (SP)},
  title = {Nezha: Efficient Domain-Independent Differential Testing},
  year = 2017,
  pages = {615--632},
  note = {\doi{10.1109/SP.2017.27}}}

@inproceedings{dbgbench,
  author = {Marcel B\"{o}hme and Ezekiel Olamide Soremekun
            and Sudipta Chattopadhyay and Emamurho Ugherughe
            and Andreas Zeller},
  title = {Where is the Bug and How is it Fixed?
           {An} Experiment with Practitioners},
  booktitle = {Proc. Joint Meet. Eur. Softw. Eng. Conf.
               and ACM Symp. Found. Softw. Eng. (ESEC/FSE)},
  year = 2017,
  note = {\doi{10.1145/3106237.3106255}}}

@inproceedings{fl-eval,
  author = {Spencer Pearson and Jos\'e Campos and Ren\'e Just
            and Gordon Fraser and Rui Abreu and Michael D. Ernst
            and Deric Pang and Benjamin Keller},
  booktitle = {Proc. ACM/IEEE Int. Conf. Softw. Eng. (ICSE)},
  title = {Evaluating and Improving Fault Localization},
  year = 2017,
  pages = {609--620},
  note = {\doi{10.1109/ICSE.2017.62}}}

@inbook{atoi,
  title = {The Open Group Base Specifications},
  year = 2018,
  author = {{IEEE} and {The Open Group}},
  chapter = {{atoi}},
  url = {https://pubs.opengroup.org/onlinepubs/9699919799/functions/atoi.html}}

@article{shadow,
  author = {Tomasz Kuchta and Hristina Palikareva and Cristian Cadar},
  title = {Shadow Symbolic Execution for Testing Software Patches},
  year = 2018,
  publisher = {ACM},
  volume = 27,
  number = 3,
  issn = {1049-331X},
  note = {\doi{10.1145/3208952}},
  journal = {ACM Trans. Softw. Eng. Methodol. (TOSEM)},
  month = sep,
  articleno = 10,
  numpages = 32,
  keywords = {regression bugs, cross-version checks, Symbolic patch testing}}

@inproceedings{homi,
  author = {Cha, Sooyoung and Oh, Hakjoo},
  title = {Making Symbolic Execution Promising
           by Learning Aggressive State-Pruning Strategy},
  year = 2020,
  isbn = {9781450370431},
  note = {\doi{10.1145/3368089.3409755}},
  booktitle = {Proc. Joint Meet. Eur. Softw. Eng. Conf.
               and ACM Symp. Found. Softw. Eng. (ESEC/FSE)},
  pages = {147--158},
  numpages = 12,
  keywords = {Online Learning, Dynamic Symbolic Execution}}

@inproceedings{hydiff,
  author = {Yannic Noller and Corina S. P\u{a}s\u{a}reanu and Marcel B\"{o}hme
            and Sun, Youcheng and Nguyen, Hoang Lam and Lars Grunske},
  title = {{HyDiff}: Hybrid Differential Software Analysis},
  year = 2020,
  isbn = {9781450371216},
  note = {\doi{10.1145/3377811.3380363}},
  booktitle = {Proc. ACM/IEEE Int. Conf. Softw. Eng. (ICSE)},
  pages = {1273--1285},
  numpages = 13,
  keywords = {fuzzing, symbolic execution, differential program analysis}}

@inproceedings{ddset,
  author = {Rahul Gopinath and Alexander Kampmann and Nikolas Havrikov
            and Ezekiel O. Soremekun and Andreas Zeller},
  title = {Abstracting Failure-Inducing Inputs},
  year = 2020,
  isbn = {9781450380089},
  publisher = {ACM},
  url = {https://doi.org/10.1145/3395363.3397349},
  doi = {10.1145/3395363.3397349},
  booktitle = {Proc. ACM SIGSOFT Int. Symp. Softw. Test. and Analysis (ISSTA)},
  pages = {237--248},
  numpages = 12,
  keywords = {failure-inducing inputs, debugging, error diagnosis, grammars}}

@inproceedings{test-based,
  author = {Liu, Kui and Wang, Shangwen and Anil Koyuncu and Kim, Kisub
            and Tegawend\'{e} F. Bissyand\'{e} and Kim, Dongsun and Wu, Peng
            and Jacques Klein and Mao, Xiaoguang and Le Traon, Yves},
  title = {On the Efficiency of Test Suite Based Program Repair:
           A Systematic Assessment of 16 Automated Repair Systems
           for Java Programs},
  year = 2020,
  isbn = {9781450371216},
  publisher = {ACM},
  doi = {10.1145/3377811.3380338},
  booktitle = {Proc. ACM/IEEE Int. Conf. Softw. Eng. (ICSE)},
  pages = {615--627},
  numpages = 13,
  keywords = {patch generation, program repair,
              empirical assessment, efficiency}}

@inproceedings{cpr,
  author = {Ridwan Salihin Shariffdeen and Yannic Noller
            and Lars Grunske and Abhik Roychoudhury},
  title = {Concolic Program Repair},
  year = 2021,
  note = {\doi{10.1145/3453483.3454051}},
  booktitle = {Proc. ACM SIGPLAN Int. Conf.
               Program. Lang. Des. and Implement. (PLDI)},
  pages = {390--405},
  numpages = 16,
  keywords = {program repair, program synthesis,
              symbolic execution, patch overfitting}}

@article{paradyse,
  author = {Cha, Sooyoung and Hong, Seongjoon and Bak, Jiseong
            and Kim, Jingyoung and Lee, Junhee and Oh, Hakjoo},
  journal = {IEEE Trans. Softw. Eng. (TSE)},
  title = {Enhancing Dynamic Symbolic Execution
           by Automatically Learning Search Heuristics},
  year = 2022,
  volume = 48,
  number = 9,
  pages = {3640--3663},
  note = {\doi{10.1109/TSE.2021.3101870}}}

@article{trident,
  author = {Nikhil Parasaram and Earl T. Barr and Sergey Mechtaev},
  journal = {IEEE Trans. Softw. Eng. (TSE)},
  title = {Trident: Controlling Side Effects in Automated Program Repair},
  year = 2022,
  pages = {4717-4732},
  note = {\doi{10.1109/TSE.2021.3124323}}}

@inbook{bc,
  title = {{LLVM} 13.0.1 documentation},
  month = feb,
  year = 2022,
  author = {{LLVM Project}},
  chapter = {LLVM Bitcode File Format},
  url = {https://releases.llvm.org/13.0.1/docs/BitCodeFormat.html}}

@inproceedings{semclone,
  author = {Kazusa Takemoto and Shingo Takada},
  title = {Applying Symbolic Execution to Semantic Code Clone Detection},
  booktitle = {Int. Conf. Softw. Eng. and Knowl. Eng. (SEKE)},
  pages = {118--122},
  publisher = {{KSI} Research Inc.},
  year = 2023,
  note = {\doi{10.18293/SEKE2023-070}}}

@inbook{unidiff,
  author = {David MacKenzie and Paul Eggert and Richard Stallman},
  title = {Comparing and Merging Files
           for Diffutils 3.10 and \texttt{patch} 2.5.4},
  publisher = {GNU Project},
  chapter = {\texttt{diff} Output Formats},
  pages = {13},
  month = jan,
  year = 2023,
  url = {https://www.gnu.org/software/diffutils/manual/html_node/Detailed-Unified.html}}

@online{msv,
  author = {Kim, Youngjae},
  title = {{MSV}},
  publisher = {Suresoft},
  url = {https://github.com/Suresoft-GLaDOS/MSV}}