English
Related papers

Related papers: PTSG: a test generation tool based on extended fin…

200 papers

Model-based Testing (MBT) is an effective approach for testing when parts of a system-under-test have the characteristics of a finite state machine (FSM). Despite various strategies in the literature on this topic, little work exists to…

Software Engineering · Computer Science 2022-04-05 Vaclav Rechtberger , Miroslav Bures , Bestoun S. Ahmed , Youcef Belkhier , Jiri Nema , Hynek Schvach

Finite State Machine is a popular modeling notation for various systems, especially software and electronic. Test paths can be automatically generated from the system model to test such systems using a suitable algorithm. This paper…

Software Engineering · Computer Science 2022-07-26 Vaclav Rechtberger , Miroslav Bures , Bestoun S. Ahmed , Hynek Schvach

The Gaussian process state-space model (GPSSM) has attracted extensive attention for modeling complex nonlinear dynamical systems. However, the existing GPSSM employs separate Gaussian processes (GPs) for each latent state dimension,…

Machine Learning · Computer Science 2023-09-06 Zhidi Lin , Juan Maroñas , Ying Li , Feng Yin , Sergios Theodoridis

Finite-state models, such as finite-state machines (FSMs), aid software engineering in many ways. They are often used in formal verification and also can serve as visual software models. The latter application is associated with the…

Software Engineering · Computer Science 2016-11-22 Vladimir Ulyantsev , Igor Buzhinsky , Anatoly Shalyto

We are investigating on-line model-based test generation from non-deterministic output-observable Input/Output Extended Finite State Machine (I/O EFSM) models of Systems Under Test (SUTs). We propose a novel constraint-based heuristic…

Software Engineering · Computer Science 2012-02-29 Danel Ahman , Marko Kääramees

Extended finite state machines (EFSMs) model stateful systems with internal data variables and have numerous applications in software engineering. A major advantage of this type of model lies in its ability to model both the data flow and…

Formal Languages and Automata Theory · Computer Science 2026-04-24 Roland Groz , German Eduardo Vega Baez , Adenilso Simao , Catherine Oriat , Neil Walkinshaw , Michael Foster

Generative, pre-trained transformers (GPTs, a.k.a. "Foundation Models") have reshaped natural language processing (NLP) through their versatility in diverse downstream tasks. However, their potential extends far beyond NLP. This paper…

Machine Learning · Computer Science 2023-06-22 Matthew B. A. McDermott , Bret Nestor , Peniel Argaw , Isaac Kohane

Generating tests automatically is a key and ongoing area of focus in software engineering research. The emergence of Large Language Models (LLMs) has opened up new opportunities, given their ability to perform a wide spectrum of tasks.…

Software Engineering · Computer Science 2025-01-20 Azat Abdullin , Pouria Derakhshanfar , Annibale Panichella

Temporally indexed data are essential in a wide range of fields and of interest to machine learning researchers. Time series data, however, are often scarce or highly sensitive, which precludes the sharing of data between researchers and…

Machine Learning · Computer Science 2024-07-10 Alexander Nikitin , Letizia Iannucci , Samuel Kaski

Gaussian process state-space models (GPSSMs) offer a principled framework for learning and inference in nonlinear dynamical systems with uncertainty quantification. However, existing GPSSMs are limited by the use of multiple independent…

Machine Learning · Statistics 2025-12-11 Zhidi Lin , Ying Li , Feng Yin , Juan Maroñas , Alexandre H. Thiéry

Empirical software engineering faces a critical gap: the lack of standardized tools for rapid development and execution of Test-Driven Software Experiments (TDSEs) -- that is, experiments that involve the execution of software subjects and…

Software Engineering · Computer Science 2025-06-10 Marcus Kessel

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

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 Gaussian process state-space model (GPSSM) has garnered considerable attention over the past decade. However, the standard GP with a preliminary kernel, such as the squared exponential kernel or Mat\'{e}rn kernel, that is commonly used…

Machine Learning · Computer Science 2023-04-07 Zhid Lin , Feng Yin , Juan Maroñas

Testing from Input/Output Transition Systems has been intensely investigated. The conformance between the implementation and the specification is often determined by the so-called ioco-relation. However, generating tests for ioco is usually…

Software Engineering · Computer Science 2014-03-31 Adenilso Simao , Alexandre Petrenko

Automated unit test generators, particularly search-based software testing tools like EvoSuite, are capable of generating tests with high coverage. Although these generators alleviate the burden of writing unit tests, they often pose…

Software Engineering · Computer Science 2024-08-22 Amirhossein Deljouyi , Roham Koohestani , Maliheh Izadi , Andy Zaidman

Symbolic execution is a widely used technique for test generation, offering systematic exploration of program paths through constraint solving. However, it is fundamentally constrained by the capability to model the target code, including…

Software Engineering · Computer Science 2026-02-12 Yaoxuan Wu , Xiaojie Zhou , Ahmad Humayun , Muhammad Ali Gulzar , Miryung Kim

Appropriate test case generation is critical in software testing, significantly impacting the quality of the testing. Requirements-Based Test Generation (RBTG) derives test cases from software requirements, aiming to verify whether or not…

Software Engineering · Computer Science 2025-12-09 Zhenzhen Yang , Chenhui Cui , Tao Li , Rubing Huang , Nan Niu , Dave Towey , Shikai Guo

Software test cases can be defined as a set of condition where a tester needs to test and determine that the System Under Test (SUT) satisfied with the expected result correctly. This paper discusses the optimization technique in generating…

Software Engineering · Computer Science 2020-07-23 Rosziati Ibrahim , Ammar Aminuddin Bani Amin , Sapiee Jamel , Jahari Abdul Wahab

This paper presents an active inference method for Extended Finite State Machines, where inputs and outputs are parametrized, and transitions can be conditioned by guards involving input parameters and internal variables called registers.…

Formal Languages and Automata Theory · Computer Science 2024-06-12 Germán Vega , Roland Groz , Catherine Oriat , Michael Foster , Neil Walkinshaw , Adenilso Simão
‹ Prev 1 2 3 10 Next ›