English
Related papers

Related papers: Prioritized Variable-length Test Cases Generation …

200 papers

In the context of a large software testing company, we have deployed the model-based testing (MBT) approach to take the company's test automation practices to higher levels of maturity /and capability. We have chosen, from a set of…

Software Engineering · Computer Science 2021-04-07 Vahid Garousi , Alper Buğra Keleş , Yunus Balaman , Zeynep Özdemir Güler , Andrea Arcuri

Recent advances in decision-making policies have led to significant progress in fields such as autonomous driving and robotics. However, testing these policies remains crucial with the existence of critical scenarios that may threaten their…

Machine Learning · Computer Science 2024-12-17 Weichao Xu , Huaxin Pei , Jingxuan Yang , Yuchen Shi , Yi Zhang , Qianchuan Zhao

Testing is a significant aspect of software development. As systems become complex and their use becomes critical to the security and the function of society, the need for testing methodologies that ensure reliability and detect faults as…

Software Engineering · Computer Science 2021-12-09 Yeshayahu Weiss

Automatic synthesis of hardware components from declarative specifications is an ambitious endeavor in computer aided design. Existing synthesis algorithms are often implemented with Binary Decision Diagrams (BDDs), inheriting their…

Logic in Computer Science · Computer Science 2013-11-15 Roderick Bloem , Robert Koenighofer , Martina Seidl

We investigate the domain of satisfiable formulas in satisfiability modulo theories (SMT), in particular, automatic generation of a multitude of satisfying assignments to such formulas. Despite the long and successful history of SMT in…

Logic in Computer Science · Computer Science 2022-12-14 Matan Peled , Bat-Chen Rothenberg , Shachar Itzhaky

Precise test oracles for reactive systems such as critical control systems and communication protocols can be modelled with deterministic finite state machines (FSMs). Among other roles, they serve in evaluating the correctness of systems…

Software Engineering · Computer Science 2022-04-05 Omer Nguena Timo

The complexity of software in embedded systems has increased significantly over the last years so that software verification now plays an important role in ensuring the overall product quality. In this context, SAT-based bounded model…

Software Engineering · Computer Science 2009-11-20 Lucas Cordeiro , Bernd Fischer , Joao Marques-Silva

Large Language Models (LLMs) with chain-of-thought (COT) prompting have demonstrated impressive abilities on simple nature language inference tasks. However, they tend to perform poorly on Multi-hop Question Answering (MHQA) tasks due to…

Computation and Language · Computer Science 2024-07-04 Xiaochen Wang , Junqing He , Zhe yang , Yiru Wang , Xiangdi Meng , Kunhao Pan , Zhifang Sui

Self-driving cars require extensive testing, which can be costly in terms of time. To optimize this process, simple and straightforward tests should be excluded, focusing on challenging tests instead. This study addresses the test selection…

Robotics · Computer Science 2025-01-08 Ali Güllü , Faiz Ali Shah , Dietmar Pfahl

Finite-state models are widely used in software engineering, especially in control systems development. Commonly, in control applications such models are developed manually, hence, keeping them up-to-date requires extra effort. To simplify…

Formal Languages and Automata Theory · Computer Science 2020-02-05 Konstantin Chukharev , Daniil Chivilikhin

Behavior Driven Development (NORTH, 2006) is a specification technique that is growing in acceptance in the Agile methods communities. BDD allows to securely verify that all functional requirements were treated properly by source code, by…

Software Engineering · Computer Science 2010-05-28 Rogerio Atem de Carvalho , Rodrigo Soares Manhães , Fernando Luis de Carvalho e Silva

Simultaneous Machine Translation (SiMT) generates target outputs while receiving stream source inputs and requires a read/write policy to decide whether to wait for the next source token or generate a new target token, whose decisions form…

Computation and Language · Computer Science 2024-06-05 Donglei Yu , Xiaomian Kang , Yuchen Liu , Yu Zhou , Chengqing Zong

Among the wide variety of evolutionary computing models, Finite State Machines (FSMs) have several attractions for fundamental research. They are easy to understand in concept and can be visualised clearly in simple cases. They have a ready…

Neural and Evolutionary Computing · Computer Science 2023-10-23 Gabor Zoltai , Yue Xie , Frank Neumann

High-dimensional regression specification and analysis is a complex and active area of research in statistics, machine learning, and econometrics. This paper proposes a new approach, Boosting with Multiple Testing (BMT), which combines…

Econometrics · Economics 2026-02-24 George Kapetanios , Vasilis Sarafidis , Alexia Ventouri

In the automotive industry, the sequence of vehicles to be produced is determined ahead of the production day. However, there are some vehicles, failed vehicles, that cannot be produced due to some reasons such as material shortage or paint…

Computers and Society · Computer Science 2023-06-23 I. Ozan Yilmazlar , Mary E. Kurz , Hamed Rahimian

Model-based testing (MBT) is a well-known technology, which allows for automatic test case generation, execution and evaluation. To test non-functional properties, a number of test MBT frameworks have been developed to test systems with…

Logic in Computer Science · Computer Science 2015-04-10 Marcus Gerhold , Mariëlle Stoelinga

Finite-state reasoning, the ability to understand and implement state-dependent behavior, is central to hardware design. In this paper, we present LLM-FSM, a benchmark that evaluates how well large language models (LLMs) can recover…

Artificial Intelligence · Computer Science 2026-02-10 Yuheng Wu , Berk Gokmen , Zhouhua Xie , Peijing Li , Caroline Trippel , Priyanka Raina , Thierry Tambe

The process of testing any software system is an enormous task which is time consuming and costly. The time and required effort to do sufficient testing grow, as the size and complexity of the software grows, which may cause overrun of the…

Software Engineering · Computer Science 2012-06-05 Ranjita Kumari Swain , Prafulla Kumar Behera , Durga Prasad Mohapatra

The ability to generate test data is often a necessary prerequisite for automated software testing. For the generated data to be fit for its intended purpose, the data usually has to satisfy various logical constraints. When testing is…

Software Engineering · Computer Science 2020-05-19 Ghanem Soltana , Mehrdad Sabetzadeh , Lionel C. Briand

Recently there has been a great attention from the scientific community towards the use of the model-checking technique as a tool for test generation in the simulation field. This paper aims to provide a useful mean to get more insights…

Logic in Computer Science · Computer Science 2011-11-14 Margherita Napoli , Mimmo Parente