Enhancing automated program repair with deductive verification

XBD Le, QL Le, D Lo… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
Automated program repair (APR) is a challenging process of detecting bugs, localizing
buggy code, generating fix candidates and validating the fixes. Effectiveness of program …

Satisfiability modulo heap-based programs

QL Le, J Sun, WN Chin - … International Conference, CAV 2016, Toronto, ON …, 2016 - Springer
In this work, we present a semi-decision procedure for a fragment of separation logic with
user-defined predicates and Presburger arithmetic. To check the satisfiability of a formula …

A decidable fragment in separation logic with inductive predicates and arithmetic

QL Le, M Tatsuta, J Sun, WN Chin - … , July 24-28, 2017, Proceedings, Part II …, 2017 - Springer
We consider the satisfiability problem for a fragment of separation logic including inductive
predicates with shape and arithmetic properties. We show that the fragment is decidable if …

Towards efficient and effective automatic program repair

XBD Le - Proceedings of the 31st IEEE/ACM International …, 2016 - dl.acm.org
Automatic Program Repair (APR) has recently been an emerging research area, addressing
an important challenge in software engi-neering. APR techniques, if effective and efficient …

S2TD: A separation logic verifier that supports reasoning of the absence and presence of bugs

QL Le, J Sun, LH Pham, S Qin - arXiv preprint arXiv:2209.09327, 2022 - arxiv.org
Heap-manipulating programs are known to be challenging to reason about. We present a
novel verifier for heap-manipulating programs called S2TD, which encodes programs …

Bi-abductive inference for shape and ordering properties

C Curry, QL Le, S Qin - 2019 24th International Conference on …, 2019 - ieeexplore.ieee.org
In separation logic, bi-abduction-a combination of abductive inference and frame inference-
is the key enabler for compositional reasoning, helping to scale up verification significantly …

Exploiting undefined behaviors for efficient symbolic execution

A Sharma - Companion Proceedings of the 36th International …, 2014 - dl.acm.org
Symbolic execution is an important and popular technique used in several software
engineering tools for test case generation, debugging and program analysis. As such …

A theory of change for prioritised resilient and evolvable software systems

G Primiero, F Raimondi, T Chen - Synthese, 2021 - Springer
The process of completing, correcting and prioritising specifications is an essential but very
complex task for the maintenance and improvement of software systems. The preservation of …

Bi-Abduction for Shapes with Ordered Data

C Curry, QL Le - arXiv preprint arXiv:2006.10439, 2020 - arxiv.org
Shape analysis is of great importance for the verification of the correctness and memory-
safety of heap-manipulating programs, yet such analyses have been shown to be highly …

Weak execution ordering-exploiting iterative methods on many-core gpus

J Chen, Z Huang, F Su, JK Peir, J Ho… - 2010 IEEE International …, 2010 - ieeexplore.ieee.org
On NVIDIA's many-core GPUs, there is no synchronization function among parallel thread
blocks. When fine-granularity of data communication and synchronization is required for …