English
Related papers

Related papers: Conformance Testing of Mealy Machines Under Input …

200 papers

AI-powered systems have gained widespread popularity in various domains, including Autonomous Vehicles (AVs). However, ensuring their reliability and safety is challenging due to their complex nature. Conventional test adequacy metrics,…

Software Engineering · Computer Science 2023-11-15 Neelofar Neelofar , Aldeida Aleti

Grey-box fuzzing is the lightweight approach of choice for finding bugs in sequential programs. It provides a balance between efficiency and effectiveness by conducting a biased random search over the domain of program inputs using a…

Software Engineering · Computer Science 2023-08-15 Ruijie Meng , George Pîrlea , Abhik Roychoudhury , Ilya Sergey

With the need for optimisation based supervisory controllers for complex energy systems, comes the need for reduced order system models representing not only the non-linear characteristics of the components, but also certain unknown process…

Systems and Control · Computer Science 2020-10-22 Parantapa Sawant , Adrian Bürger , Minh Dang Doan , Clemens Felsmann , Jens Pfafferott

After decades of research, cascading blackouts remain one of the unresolved challenges in the bulk power system operations. A new perspective for measuring the susceptibility of the system to cascading failures is clearly needed. The newly…

Signal Processing · Electrical Eng. & Systems 2021-01-06 Sayed Abdullah Sadat , Mostafa Sahraei-Ardakani

Measurement incompatibility has proved to be an important resource for quantum information processing. In this work, we present an operational approach that leverages classical operations on the inputs (pre-processing) and outputs…

Quantum Physics · Physics 2026-01-16 Arun Kumar Das , Saheli Mukherjee , Debashis Saha , Debarshi Das , A. S. Majumdar

Metamorphic testing is a testing method for problems without test oracles. Integration testing allows for detecting errors in complex systems that may not be found during the testing of their components. In this paper, we propose a novel…

Software Engineering · Computer Science 2023-05-02 Sofia F. Yakusheva , Anton S. Khritankov

In this paper, we introduce the model of quantum Mealy machines and study the equivalence checking and minimisation problems of them. Two efficient algorithms are developed for checking equivalence of two states in the same machine and for…

Formal Languages and Automata Theory · Computer Science 2022-09-13 Qisheng Wang , Junyi Liu , Mingsheng Ying

We present a framework for merging unit tests for autonomous systems. Typically, it is intractable to test an autonomous system for every scenario in its operating environment. The question of whether it is possible to design a single test…

Systems and Control · Electrical Eng. & Systems 2022-04-07 Josefine Graebener , Apurva Badithela , Richard M. Murray

Modern malware detection pipelines rely on continuous data ingestion and machine learning to counter the high volume of novel threats. This work investigates a realistic gray-box poisoning threat model targeting these pipelines. Using the…

Cryptography and Security · Computer Science 2026-05-07 Jan Dolejš , Martin Jureček , Róbert Lórencz

In this paper, we study a fault-tolerant control for systems consisting of multiple homogeneous components such as parallel processing machines. This type of system is often more robust to uncertainty compared to those with a single…

Optimization and Control · Mathematics 2020-12-03 Jalal Arabneydi , Amir G. Aghdam

The present paper deals with the identification of nonlinear mechanical vibrations. A grey-box, or semi-physical, nonlinear state-space representation is introduced, expressing the nonlinear basis functions using a limited number of…

Systems and Control · Computer Science 2018-05-01 Jean-Philippe Noël , Johan Schoukens

In the context of some machine learning applications, obtaining data instances is a relatively easy process but labeling them could become quite expensive or tedious. Such scenarios lead to datasets with few labeled instances and a larger…

Machine Learning · Computer Science 2020-07-21 Isel Grau , Dipankar Sengupta , Maria M. Garcia Lorenzo , Ann Nowe

We provide a categorical notion called uncertain bisimilarity, which allows to reason about bisimilarity in combination with a lack of knowledge about the involved systems. Such uncertainty arises naturally in automata learning algorithms,…

Discrete Mathematics · Computer Science 2023-03-28 Jurriaan Rot , Thorsten Wißmann

New testing and development procedures and methods are needed to address topics like power system stability, operation and control in the context of grid integration of rapidly developing smart grid technologies. In this context, individual…

We develop a conformal inference method to construct a joint confidence region for a given group of missing entries within a sparsely observed matrix, focusing primarily on entries from the same column. Our method is model-agnostic and can…

Methodology · Statistics 2025-02-11 Ziyi Liang , Tianmin Xie , Xin Tong , Matteo Sesia

Computer models are widely used to study complex real world physical systems. However, there are major limitations to their direct use including: their complex structure; large numbers of inputs and outputs; and long evaluation times.…

Methodology · Statistics 2025-05-05 Jonathan Owen , Ian Vernon

Conformance checking is a set of process mining functions that compare process instances with a given process model. It identifies deviations between the process instances' actual behaviour ("as-is") and its modelled behaviour ("to-be").…

Software Engineering · Computer Science 2020-07-22 Sebastian Dunzer , Matthias Stierle , Martin Matzner , Stephan Baier

A systematic, language-independent method of finding a minimal set of paths covering the code of a sequential program is proposed for application in White Box testing. Execution of all paths from the set ensures also statement coverage.…

Software Engineering · Computer Science 2007-05-23 Hanna Makaruk , Robert Owczarek , Nikita Sakhanenko

Model based testing is a well-established approach to verify implementations modeled by I/O labeled transition systems (IOLTSs). One of the challenges stemming from model based testing is the conformance checking and the generation of test…

Software Engineering · Computer Science 2020-02-11 Adilson Luiz Bonifacio , Arnaldo Vieira Moura

We elaborate on a metamorphic approach for testing industrial control systems. The proposed approach consists of two phases: an exploration phase in which we learn about fault patterns of the system under test and an exploitation phase…

Software Engineering · Computer Science 2022-08-22 Gaadha Sudheerbabu , Tanwir Ahmad , Filip Sebek , Dragos Truscan , Jüri Vain , Ivan Porres