English
Related papers

Related papers: Syntax-Guided Program Reduction for Understanding …

200 papers

Artificial Intelligence (AI) models have emerged as another important audience for programming languages alongside humans and machines, as we enter the era of large language models (LLMs). LLMs can now perform well in coding competitions…

Software Engineering · Computer Science 2024-08-15 Zhensu Sun , Xiaoning Du , Zhou Yang , Li Li , David Lo

Brain-Computer Interfaces (BCI) help patients with faltering communication abilities due to neurodegenerative diseases produce text or speech output by direct neural processing. However, practical implementation of such a system has proven…

Human-Computer Interaction · Computer Science 2019-07-10 Janaki Sheth , Ariel Tankus , Michelle Tran , Nader Pouratian , Itzhak Fried , William Speier

Neural Language Models of Code, or Neural Code Models (NCMs), are rapidly progressing from research prototypes to commercial developer tools. As such, understanding the capabilities and limitations of such models is becoming critical.…

Software Engineering · Computer Science 2024-03-29 David N. Palacio , Alejandro Velasco , Nathan Cooper , Alvaro Rodriguez , Kevin Moran , Denys Poshyvanyk

While instruction-tuned language models have demonstrated impressive zero-shot generalization, these models often struggle to generate accurate responses when faced with instructions that fall outside their training set. This paper presents…

Computation and Language · Computer Science 2024-02-20 Taehyeon Kim , Joonkee Kim , Gihun Lee , Se-Young Yun

Automation of tasks can have critical consequences when humans lose agency over decision processes. Deep learning models are particularly susceptible since current black-box approaches lack explainable reasoning. We argue that both the…

Human-Computer Interaction · Computer Science 2019-07-26 Sebastian Gehrmann , Hendrik Strobelt , Robert Krüger , Hanspeter Pfister , Alexander M. Rush

Recent progress in large-scale language models has enabled breakthroughs in previously intractable computer programming tasks. Prior work in meta-learning and neural architecture search has led to substantial successes across various task…

Artificial Intelligence · Computer Science 2023-02-06 Alex Sheng , Shankar Padmanabhan

Unsupervised parsing, also known as grammar induction, aims to infer syntactic structure from raw text. Recently, binary representation has exhibited remarkable information-preserving capabilities at both lexicon and syntax levels. In this…

Computation and Language · Computer Science 2024-10-08 Yiran Wang , Masao Utiyama

Traditionally, computer programming has been the prerogative of professional developers using textual programming languages such as C, Java, or Python. Low-code programming promises an alternative: letting citizen developers create programs…

Programming Languages · Computer Science 2023-09-26 Martin Hirzel

Neural combinatorial optimization (NCO) has achieved remarkable performance, yet its learned model representations and decision rationale remain a black box. This impedes both academic research and practical deployment, since researchers…

Machine Learning · Computer Science 2025-10-28 Zhiqin Zhang , Yining Ma , Zhiguang Cao , Hoong Chuin Lau

The objective of pre-trained language models is to learn contextual representations of textual data. Pre-trained language models have become mainstream in natural language processing and code modeling. Using probes, a technique to study the…

Computation and Language · Computer Science 2022-09-13 José Antonio Hernández López , Martin Weyssow , Jesús Sánchez Cuadrado , Houari Sahraoui

How do neural network image classifiers respond to simpler and simpler inputs? And what do such responses reveal about the learning process? To answer these questions, we need a clear measure of input simplicity (or inversely, complexity),…

Machine Learning · Computer Science 2022-02-02 Robin Tibor Schirrmeister , Rosanne Liu , Sara Hooker , Tonio Ball

White-box monitors are a popular technique for detecting potentially harmful behaviours in language models. While they perform well in general, their effectiveness in detecting text-ambiguous behaviour is disputed. In this work, we find…

Artificial Intelligence · Computer Science 2026-03-10 Gerard Boxo , Aman Neelappa , Shivam Raval

Ensuring trustworthiness in open-world visual recognition requires models that are interpretable, fair, and robust to distribution shifts. Yet modern vision systems are increasingly deployed as proprietary black-box APIs, exposing only…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Simone Carnemolla , Chiara Russo , Simone Palazzo , Quentin Bouniot , Daniela Giordano , Zeynep Akata , Matteo Pennisi , Concetto Spampinato

Syntax-guided synthesis is a paradigm in program synthesis in which the search space of candidate solutions is constrained by a syntactic template in the form of a grammar. These syntactic constraints serve two purposes: constraining the…

Software Engineering · Computer Science 2023-06-06 Yixuan Li , Federico Mora , Elizabeth Polgreen , Sanjit A. Seshia

Code intelligence is an emerging domain in software engineering, aiming to improve the effectiveness and efficiency of various code-related tasks. Recent research suggests that incorporating contextual information beyond the basic original…

Software Engineering · Computer Science 2026-02-10 Yanlin Wang , Kefeng Duan , Dewu Zheng , Ensheng Shi , Fengji Zhang , Yanli Wang , Jiachi Chen , Xilin Liu , Yuchi Ma , Hongyu Zhang , Qianxiang Wang , Zibin Zheng

Deep learning techniques are rapidly advanced recently, and becoming a necessity component for widespread systems. However, the inference process of deep learning is black-box, and not very suitable to safety-critical systems which must…

Machine Learning · Computer Science 2019-03-14 Hiroshi Kuwajima , Masayuki Tanaka , Masatoshi Okutomi

Synthesizing user-intended programs from a small number of input-output examples is a challenging problem with several important applications like spreadsheet manipulation, data wrangling and code refactoring. Existing synthesis systems…

Artificial Intelligence · Computer Science 2018-09-17 Ashwin Kalyan , Abhishek Mohta , Oleksandr Polozov , Dhruv Batra , Prateek Jain , Sumit Gulwani

Language models often struggle with idiomatic, figurative, or context-sensitive inputs, not because they produce flawed outputs, but because they misinterpret the input from the outset. We propose an input-only method for anticipating such…

Computation and Language · Computer Science 2025-09-25 Maggie Mi , Aline Villavicencio , Nafise Sadat Moosavi

For machine reading comprehension, the capacity of effectively modeling the linguistic knowledge from the detail-riddled and lengthy passages and getting ride of the noises is essential to improve its performance. Traditional attentive…

Computation and Language · Computer Science 2019-11-21 Zhuosheng Zhang , Yuwei Wu , Junru Zhou , Sufeng Duan , Hai Zhao , Rui Wang

Machine-specific optimizations command the machine to behave in a specific way. As current programming models largely leave machine details unexposed, they cannot accommodate direct encoding of such commands. In previous work we have…

Programming Languages · Computer Science 2018-03-30 Benjamin Andreassen Bjørnseth , Jan Christian Meyer , Lasse Natvig