English
Related papers

Related papers: Feature Specification and Refinement with State Tr…

200 papers

The controller design of the so-called "difference algebraic equation" (DAE) systems that are frequently shown in industrial processes, tend to be challenging because of the combination of algebraic equations and high state dimensions. In…

Systems and Control · Computer Science 2017-03-16 Fei Chen

Refinement types are a well-studied manner of performing in-depth analysis on functional programs. The dependency pair method is a very powerful method used to prove termination of rewrite systems; however its extension to higher order…

Logic in Computer Science · Computer Science 2011-01-25 Cody Roux

To warrant programmer productivity, type checker results should be correct and available quickly. Correctness can be provided when a type checker implementation corresponds to a declarative type system specification. Statix is a type system…

Programming Languages · Computer Science 2022-10-13 Aron Zwaan

Color Refinement, also known as Naive Vertex Classification, is a classical method to distinguish graphs by iteratively computing a coloring of their vertices. While it is mainly used as an imperfect way to test for isomorphism, the…

Data Structures and Algorithms · Computer Science 2026-02-05 Benjamin Scheidt , Nicole Schweikardt

Graphs and graph transformation systems are a frequently used modelling technique for a wide range of different domains, cover- ing areas as diverse as refactorings, network topologies or reconfigurable software. Being a formal method,…

Programming Languages · Computer Science 2015-03-17 Dominik Steenken , Heike Wehrheim , Daniel Wonisch

Most real-world networks are noisy and incomplete samples from an unknown target distribution. Refining them by correcting corruptions or inferring unobserved regions typically improves downstream performance. Inspired by the impressive…

Graph Domain Adaptation (GDA) aims to bridge distribution shifts between domains by transferring knowledge from well-labeled source graphs to given unlabeled target graphs. One promising recent approach addresses graph transfer by…

Machine Learning · Computer Science 2026-02-12 Wei Chen , Xingyu Guo , Shuang Li , Yan Zhong , Zhao Zhang , Fuzhen Zhuang , Hongrui Liu , Libang Zhang , Guo Ye , Huimei He

The feature interaction problem occurs when two or more independently developed components interact with each other in unanticipated ways, resulting in undesirable system behaviors. Feature interaction problems remain a challenge for…

Software Engineering · Computer Science 2023-10-30 Simon Chu , Emma Shedden , Changjian Zhang , Rômulo Meira-Góes , Gabriel A. Moreno , David Garlan , Eunsuk Kang

In graph modification problems, one is given a graph G and the goal is to apply a minimum number of modification operations (such as edge deletions) to G such that the resulting graph fulfills a certain property. For example, the Cluster…

Data Structures and Algorithms · Computer Science 2016-06-13 Christian Komusiewicz , André Nichterlein , Rolf Niedermeier

This paper discusses the system aspects of development of applied programming interfaces in Software-Defined Networking (SDN). Almost all existing SDN interfaces use so-called Representational State Transfer (REST) services as a basic…

Networking and Internet Architecture · Computer Science 2015-03-24 Dmitry Namiot , Manfred Sneps-Sneppe

Although existing semantic communication systems have achieved great success, they have not considered that the channel is time-varying wherein deep fading occurs occasionally. Moreover, the importance of each semantic feature differs from…

Signal Processing · Electrical Eng. & Systems 2023-05-08 Kequan Zhou , Guangyi Zhang , Yunlong Cai , Qiyu Hu , Guanding Yu

Given a discrete-state continuous-time reactive system, like a digital circuit, the classical approach is to first model it as a state transition system and then prove its properties. Our contribution advocates a different approach: to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Matthias Fuegger , Christoph Lenzen , Ulrich Schmid

We present a computational procedure to characterize the signs of sensitivities of steady states to parameter perturbations in chemical reaction networks.

Quantitative Methods · Quantitative Biology 2013-12-31 Eduardo D. Sontag

We continue and extend previous work on the parameterized complexity analysis of the NP-hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening earlier results both on the side of parameterized hardness as well…

Computational Complexity · Computer Science 2021-03-09 Robert Bredereck , Klaus Heeger , Dušan Knop , Rolf Niedermeier

Supervised fine-tuning (SFT) is a crucial step for adapting large language models (LLMs) to downstream tasks. However, conflicting objectives across heterogeneous SFT tasks often induce the "seesaw effect": optimizing for one task may…

Computation and Language · Computer Science 2026-01-27 Xiaoyu Liu , Xiaoyu Guan , Di Liang , Xianjie Wu

Two dynamical models that have been proposed to describe transitions between low and high confinement states (L-H transitions) in confined plasmas are analysed using singularity theory and stability theory. It is shown that the…

Mathematical Physics · Physics 2009-10-31 R. Ball , R. L. Dewar

Unsupervised domain adaptation (UDA) has become increasingly prevalent in scene text recognition (STR), especially where training and testing data reside in different domains. The efficacy of existing UDA approaches tends to degrade when…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Kha Nhat Le , Hoang-Tuan Nguyen , Hung Tien Tran , Thanh Duc Ngo

Symmetry-breaking bifurcations, where a flow state with a certain symmetry undergoes a transition to state with a different symmetry, are ubiquitous in fluid mechanics. Much can be understood about the nature of these transitions from…

Fluid Dynamics · Physics 2024-11-20 John F. Rudge , Dan McKenzie

Achieving a universally high accuracy in object detection is quite challenging, and the mainstream focus in the industry currently lies on detecting specific classes of objects. However, deploying one or multiple object detection networks…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Feng Chen

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura