ASE 2023
Mon 11 - Fri 15 September 2023 Kirchberg, Luxembourg
Wed 13 Sep 2023 10:54 - 11:06 at Room D - Program Analysis Chair(s): Domenico Bianculli

The satisfiability problem modulo the nonlinear real arithmetic (NRA) theory serves as the foundation for a wide range of important applications, such as model checking, program analysis, and software testing. However, due to the high computational complexity, developing efficient solving algorithms for this problem has consistently presented a substantial challenge. We present a hybrid SMT(NRA) solver, called NRAgo, which combines the efficiency of gradient-based optimization method with the completeness of algebraic solving algorithm. With our approach, the practical performance on many satisfiable instances is substantially improved. The experimental evaluation shows that NRAgo achieves remarkable acceleration effects on a set of challenging SMT(NRA) benchmarks that are hard to solve for state-of-the-art SMT solvers.

NRAgo (NRAgo_Demo_ASE23.pptx)526KiB

Wed 13 Sep

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

10:30 - 12:00
Program AnalysisResearch Papers / Tool Demonstrations / NIER Track / Journal-first Papers at Room D
Chair(s): Domenico Bianculli University of Luxembourg
10:30
12m
Talk
An Integrated Program Analysis Framework for Graduate Courses in Programming Languages and Software Engineering
Research Papers
Prantik Chatterjee Indian Institute Of Technology Kanpur and MathWorks, Pankaj Kumar Kalita IIT Kanpur, Sumit Lahiri Indian Institute Of Technology Kanpur, Sujit Kumar Muduli IIT Kanpur, Vishal Singh Indian Institute of Technology Kanpur, Gourav Takhar Indian Institute of Technology Kanpur, Subhajit Roy IIT Kanpur
10:42
12m
Talk
Two Birds with One Stone: Multi-Derivation for Fast Context-Free Language Reachability Analysis
Research Papers
Chenghang Shi SKLP, Institute of Computing Technology, CAS, Haofeng Li , Yulei Sui University of New South Wales, Sydney, Jie Lu SKLP, Institute of Computing Technology, CAS, Lian Li Institute of Computing Technology at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Jingling Xue UNSW
Pre-print File Attached
10:54
12m
Talk
NRAgo: Solving SMT(NRA) Formulas with Gradient-based Optimization
Tool Demonstrations
Minghao Liu Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Kunhang Lv Institute of Software, Chinese Academy of Sciences, Pei Huang Stanford University, Rui Han Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Fuqi Jia Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Yu Zhang Institute of Software, Chinese Academy of Sciences, Feifei Ma Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Jian Zhang Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences
File Attached
11:06
12m
Talk
Live Programming for Finite Model Finders
NIER Track
Allison Sullivan University of Texas at Arlington
Pre-print File Attached
11:18
12m
Talk
Towards Robustness of Deep Program Processing Models -- Detection, Estimation and Enhancement
Journal-first Papers
Huangzhao Zhang Peking University, Zhiyi Fu Peking University, Ge Li Peking University, Lei Ma University of Alberta, Zhehao Zhao Peking University, Hua'an Yang Peking University, Yizhe Sun Peking University, Yang Liu Nanyang Technological University, Zhi Jin Peking University
Link to publication DOI File Attached
11:30
12m
Talk
Precise Data-Driven Approximation for Program Analysis via FuzzingRecorded talk
Research Papers
Nikhil Parasaram University College London; ConsenSys Diligence, Earl T. Barr University College London; Google DeepMind, Sergey Mechtaev University College London, Marcel Böhme MPI-SP; Monash University
Pre-print Media Attached
11:42
12m
Talk
Contrastive Learning for API Aspect AnalysisRecorded talk
Research Papers
G. M. Shahariar Ahsanullah University of Science and Technology, Tahmid Hasan Bangladesh University of Engineering and Technology, Anindya Iqbal Bangladesh University of Engineering and Technology Dhaka, Bangladesh, Gias Uddin York University, Canada
Pre-print Media Attached