English
Related papers

Related papers: Systematicity, Compositionality and Transitivity o…

200 papers

Recent natural language processing (NLP) techniques have accomplished high performance on benchmark datasets, primarily due to the significant improvement in the performance of deep learning. The advances in the research community have led…

Computation and Language · Computer Science 2022-10-24 Marwan Omar , Soohyeon Choi , DaeHun Nyang , David Mohaisen

Metamorphic Testing (MT) addresses the test oracle problem by examining the relationships between input-output pairs in consecutive executions of the System Under Test (SUT). These relations, known as Metamorphic Relations (MRs), specify…

Software Engineering · Computer Science 2023-10-23 Alejandra Duque-Torres , Dietmar Pfahl

Qualitative causal relationships compactly express the direction, dependency, temporal constraints, and monotonicity constraints of discrete or continuous interactions in the world. In everyday or academic language, we may express…

Machine Learning · Computer Science 2021-08-31 Scott E. Friedman , Ian H. Magnusson , Sonja M. Schmer-Galunder

Automated testing is essential for evaluating and improving the reliability of Large Language Models (LLMs), yet the lack of automated oracles for verifying output correctness remains a key challenge. We present LLMORPH, an automated…

Software Engineering · Computer Science 2026-03-26 Steven Cho , Stefano Ruberto , Valerio Terragni

Natural Language Inference is a challenging task that has received substantial attention, and state-of-the-art models now achieve impressive test set performance in the form of accuracy scores. Here, we go beyond this single evaluation…

Computation and Language · Computer Science 2018-05-14 Vicente Ivan Sanchez Carmona , Jeff Mitchell , Sebastian Riedel

Large-Language Models (LLMs) have shifted the paradigm of natural language data processing. However, their black-boxed and probabilistic characteristics can lead to potential risks in the quality of outputs in diverse LLM applications.…

Software Engineering · Computer Science 2023-12-12 Sangwon Hyun , Mingyu Guo , M. Ali Babar

Linguistic typology aims to capture structural and semantic variation across the world's languages. A large-scale typology could provide excellent guidance for multilingual Natural Language Processing (NLP), particularly for languages that…

Computation and Language · Computer Science 2020-10-28 Edoardo Maria Ponti , Helen O'Horan , Yevgeni Berzak , Ivan Vulić , Roi Reichart , Thierry Poibeau , Ekaterina Shutova , Anna Korhonen

Genetic Algorithms are a popular set of optimization algorithms often used to aid software testing. However, no work has been done to apply systematic software testing techniques to genetic algorithms because of the stochasticity and the…

Software Engineering · Computer Science 2018-08-06 Janette Rounds , Upulee Kanewala

An oracle is a mechanism to decide whether the outputs of the program for the executed test cases are correct. For machine learning programs, such oracle is not available or too difficult to apply. Metamorphic testing is a testing approach…

Software Engineering · Computer Science 2022-09-02 Madhusudan Srinivasan , Upulee Kanewala

An oracle determines whether the output of a program for executed test cases is correct. For machine learning programs, such an oracle is often unavailable or impractical to apply. Metamorphic testing addresses this by using metamorphic…

Software Engineering · Computer Science 2024-11-15 Madhusudan Srinivasan , Upulee Kanewala

This paper presents a data-driven framework to improve the trustworthiness of US tax preparation software systems. Given the legal implications of bugs in such software on its users, ensuring compliance and trustworthiness of tax…

Software Engineering · Computer Science 2023-02-14 Saeid Tizpaz-Niari , Verya Monjezi , Morgan Wagner , Shiva Darian , Krystia Reed , Ashutosh Trivedi

In this paper, we present the Metamorphic Testing of an in-use deep learning based forecasting application. The application looks at the past data of system characteristics (e.g. `memory allocation') to predict outages in the future. We…

Machine Learning · Computer Science 2019-07-17 Anurag Dwarakanath , Manish Ahuja , Sanjay Podder , Silja Vinu , Arijit Naskar , Koushik MV

Genetic programming is an evolutionary approach known for its performance in program synthesis. However, it is not yet mature enough for a practical use in real-world software development, since usually many training cases are required to…

Software Engineering · Computer Science 2023-01-23 Dominik Sobania , Martin Briesch , Philipp Röchner , Franz Rothlauf

This work proposes a novel methodology for measuring compositional behavior in contemporary language embedding models. Specifically, we focus on adjectival modifier phenomena in adjective-noun phrases. In recent years, distributional…

Computation and Language · Computer Science 2024-12-19 Danilo S. Carvalho , Edoardo Manino , Julia Rozanova , Lucas Cordeiro , André Freitas

We investigate two specific manifestations of compositionality in Neural Machine Translation (NMT) : (1) Productivity - the ability of the model to extend its predictions beyond the observed length in training data and (2) Systematicity -…

Computation and Language · Computer Science 2019-12-17 Vikas Raunak , Vaibhav Kumar , Florian Metze

This paper explores the topic of transportability, as a sub-area of generalisability. By proposing the utilisation of metrics based on well-established statistics, we are able to estimate the change in performance of NLP models in new…

Computation and Language · Computer Science 2021-05-04 Guy Marshall , Mokanarangan Thayaparan , Philip Osborne , Andre Freitas

Compositionality is a pivotal property of symbolic reasoning. However, how well recent neural models capture compositionality remains underexplored in the symbolic reasoning tasks. This study empirically addresses this question by…

Computation and Language · Computer Science 2023-02-16 Keito Kudo , Yoichi Aoki , Tatsuki Kuribayashi , Ana Brassard , Masashi Yoshikawa , Keisuke Sakaguchi , Kentaro Inui

Deep transformer models have pushed performance on NLP tasks to new limits, suggesting sophisticated treatment of complex linguistic inputs, such as phrases. However, we have limited understanding of how these models handle representation…

Computation and Language · Computer Science 2020-10-15 Lang Yu , Allyson Ettinger

Large Language Models (LLMs) are increasingly deployed in various applications, raising critical concerns about fairness and potential biases in their outputs. This paper explores the prioritization of metamorphic relations (MRs) in…

Computation and Language · Computer Science 2025-05-14 Suavis Giramata , Madhusudan Srinivasan , Venkat Naidu Gudivada , Upulee Kanewala

Modern Natural Language Processing (NLP) models are known to be sensitive to input perturbations and their performance can decrease when applied to real-world, noisy data. However, it is still unclear why models are less robust to some…

Computation and Language · Computer Science 2022-03-21 Yunxiang Zhang , Liangming Pan , Samson Tan , Min-Yen Kan