English
Related papers

Related papers: Decomposability in Input Output Conformance Testin…

200 papers

Despite many advances that enable the application of model checking techniques to the verification of large systems, the state-explosion problem remains the main challenge for scalability. Compositional verification addresses this challenge…

Logic in Computer Science · Computer Science 2013-09-23 Dimitra Giannakopoulou , Corina S. Păsăreanu

As control systems become increasingly more complex, there exists a pressing need to find systematic ways of verifying them. To address this concern, there has been significant work in developing test generation schemes for black-box…

Systems and Control · Electrical Eng. & Systems 2020-09-29 Prithvi Akella , Ugo Rosolia , Andrew Singletary , Aaron D. Ames

Testing a database application is a challenging process where both the database and the user interaction have to be considered in the design of test cases. This paper describes a specification-based approach to guide the design of test…

Software Engineering · Computer Science 2023-04-26 Raquel Blanco , Javier Tuya , Ruben V. Seco

In two earlier papers we derived congruence formats with regard to transition system specifications for weak semantics on the basis of a decomposition method for modal formulas. The idea is that a congruence format for a semantics must…

Logic in Computer Science · Computer Science 2019-08-20 Wan Fokkink , Rob van Glabbeek , Bas Luttik

We introduce a logical framework for the specification and verification of component-based systems, in which finitely many component instances are active, but the bound on their number is not known. Besides specifying and verifying…

Logic in Computer Science · Computer Science 2019-08-30 Marius Bozga , Radu Iosif , Joseph Sifakis

Policy compliance detection is the task of ensuring that a scenario conforms to a policy (e.g. a claim is valid according to government rules or a post in an online platform conforms to community guidelines). This task has been previously…

Computation and Language · Computer Science 2021-09-09 Marzieh Saeidi , Majid Yazdani , Andreas Vlachos

Compositional automata learning is attracting attention as an analysis technique for complex black-box systems. It exploits a target system's internal compositional structure to reduce complexity. In this paper, we identify system…

Formal Languages and Automata Theory · Computer Science 2025-08-07 Hiroya Fujinami , Masaki Waga , Jie An , Kohei Suenaga , Nayuta Yanagisawa , Hiroki Iseri , Ichiro Hasuo

Learning decompositions of expensive-to-evaluate black-box functions promises to scale Bayesian optimisation (BO) to high-dimensional problems. However, the success of these techniques depends on finding proper decompositions that…

Machine Learning · Computer Science 2023-05-30 Juliusz Ziomek , Haitham Bou-Ammar

We introduce COCO, an open source platform for Comparing Continuous Optimizers in a black-box setting. COCO aims at automatizing the tedious and repetitive task of benchmarking numerical optimization algorithms to the greatest possible…

Artificial Intelligence · Computer Science 2020-09-10 Nikolaus Hansen , Anne Auger , Raymond Ros , Olaf Mersmann , Tea Tušar , Dimo Brockhoff

Logical specifications are widely used to represent software systems and their desired properties. Under system degradation or environmental changes, commonly seen in complex real-world robotic systems, these properties may no longer hold…

Logic in Computer Science · Computer Science 2025-10-20 Ben M. Andrew

This article proposes a test procedure that can be used to test ML models and ML-based systems independently of the actual training process. In this way, the typical quality statements such as accuracy and precision of these models and…

Machine Learning · Computer Science 2024-06-21 Hans-Werner Wiesbrock , Jürgen Großmann

How can we build recommender systems to take into account fairness? Real-world recommender systems are often composed of multiple models, built by multiple teams. However, most research on fairness focuses on improving fairness in a single…

Machine Learning · Computer Science 2021-01-27 Xuezhi Wang , Nithum Thain , Anu Sinha , Flavien Prost , Ed H. Chi , Jilin Chen , Alex Beutel

We study the connection of two problems within the planning and verification community: Conformant planning and model-checking of hyperproperties. Conformant planning is the task of finding a sequential plan that achieves a given objective…

Artificial Intelligence · Computer Science 2025-12-30 Raven Beutner , Bernd Finkbeiner

We study the faithfulness of an explanation system to the underlying prediction model. We show that this can be captured by two properties, consistency and sufficiency, and introduce quantitative measures of the extent to which these hold.…

Machine Learning · Computer Science 2022-02-03 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz

Dissipativity properties have proven to be very valuable for systems analysis and controller design. With the rising amount of available data, there has therefore been an increasing interest in determining dissipativity properties from…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Anne Koch , Julian Berberich , Frank Allgöwer

In this article we discuss a general information extraction scheme to gain knowledge of the state and the amount of decoherence based on indirect continuous measurement. The purpose of this information extraction is to determine the…

Quantum Physics · Physics 2007-05-23 Narayan Ganesan , Tzyh-Jong Tarn

Component selection is considered one of hard tasks in Component Based Software Engineering (CBSE). It is difficult to find the optimal component selection. CBSE is an approach that is used to develop a software system from pre-existing…

Software Engineering · Computer Science 2014-08-27 Weam Gaoud Alghabban , M. Rizwan Jameel Qureshi

Completeness is a desirable property of test suites. Roughly, completeness guarantees that a non-equivalent implementation under test will always be identified. Several approaches proposed sufficient, and sometimes also necessary,…

Software Engineering · Computer Science 2015-08-13 Adilson Luiz Bonifacio , Arnaldo Vieira Moura

This work provides a systematic study of the variational properties of decomposable functions which are compositions of an outer support function and an inner smooth mapping under certain constraint qualifications. A particular focus is put…

Optimization and Control · Mathematics 2024-08-20 Wenqing Ouyang , Andre Milzarek

One aspect of evaluating the design for an experiment is the discovery of the relationships between subspaces of the data space. Initially we establish the notation and methods for evaluating an experiment with a single randomization.…

Statistics Theory · Mathematics 2009-11-23 C. J. Brien , R. A. Bailey