English
Related papers

Related papers: An ASM-based Characterization of Starvation-free S…

200 papers

Continuous-time state-space models (SSMs) are flexible tools for analysing irregularly sampled sequential observations that are driven by an underlying state process. Corresponding applications typically involve restrictive assumptions…

Methodology · Statistics 2020-10-29 Sina Mews , Roland Langrock , Marius Ötting , Houda Yaqine , Jost Reinecke

Sample-based observability characterizes the ability to reconstruct the internal state of a dynamical system by using limited output information, i.e., when measurements are only infrequently and/or irregularly available. In this work, we…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Isabelle Krauss , Victor G. Lopez , Matthias A. Müller

State Space Models (SSMs) have emerged as a promising alternative to the popular transformer-based models and have been increasingly gaining attention. Compared to transformers, SSMs excel at tasks with sequential data or longer contexts,…

Machine Learning · Computer Science 2025-03-17 Xingtai Lv , Youbang Sun , Kaiyan Zhang , Shang Qu , Xuekai Zhu , Yuchen Fan , Yi Wu , Ermo Hua , Xinwei Long , Ning Ding , Bowen Zhou

We develop a generalized stability framework for stochastic discrete-time systems, where the generality pertains to the ways in which the distribution of the state energy can be characterized. We use tools from finance and operations…

Systems and Control · Electrical Eng. & Systems 2022-11-23 Margaret P. Chapman , Dionysios S. Kalogerias

In this paper we present an agent-based model (ABM) of scientific inquiry aimed at investigating how different social networks impact the efficiency of scientists in acquiring knowledge. As such, the ABM is a computational tool for tackling…

Social and Information Networks · Computer Science 2016-12-15 Annemarie Borg , Daniel Frey , Dunja Šešelja , Christian Straßer

A set of software metrics for the evaluation of power management systems (PMSs) is presented. Such systems for managing power need to be autonomous, scalable, low in complexity, and comprised of portable algorithms in order to be well…

Software Engineering · Computer Science 2016-10-26 James Christopher Foreman , Rammohan K. Ragade , James H. Graham

We present the first framework for efficient application of stateless model checking (SMC) to programs running under the relaxed memory model of POWER. The framework combines several contributions. The first contribution is that we develop…

Logic in Computer Science · Computer Science 2016-05-10 Parosh Aziz Abdulla , Mohamed Faouzi Atig , Bengt Jonsson , Carl Leonardsson

We introduce the concept of stationary metastable states (SMS's) in the presence of another more stable state. The stationary nature allows us to study SMS's by using a restricted partition function formalism as advocated by Penrose and…

Statistical Mechanics · Physics 2007-05-23 P. D. Gujrati

Recent analysis of classical algorithms resulted in their axiomatization as transition systems satisfying some simple postulates, and in the formulation of the Abstract State Machine Theorem, which assures us that any classical algorithm…

Logic in Computer Science · Computer Science 2024-10-15 Andreas Blass , Nachum Dershowitz , Yuri Gurevich

State space is widely used for modeling power systems and analyzing their dynamics but it is limited to representing causal and proper systems in which the number of zeros does not exceed the number of poles. In other words, the system…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Yitong Li , Timothy C. Green , Yunjie Gu

As Autonomous Systems (AS) become more ubiquitous in society, more responsible for our safety and our interaction with them more frequent, it is essential that they are trustworthy. Assessing the trustworthiness of AS is a mandatory…

Artificial Intelligence · Computer Science 2023-05-12 Gregory Chance , Dhaminda B. Abeywickrama , Beckett LeClair , Owen Kerr , Kerstin Eder

In this paper, we investigate the long-term memory learning capabilities of state-space models (SSMs) from the perspective of parameterization. We prove that state-space models without any reparameterization exhibit a memory limitation…

Machine Learning · Computer Science 2024-06-06 Shida Wang , Qianxiao Li

In the context of verification of data-aware processes (DAPs), a formal approach based on satisfiability modulo theories (SMT) has been considered to verify parameterised safety properties of so-called artifact-centric systems. This…

Artificial Intelligence · Computer Science 2021-08-30 Diego Calvanese , Alessandro Gianola , Andrea Mazzullo , Marco Montali

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

Enforcing security requirements in networked information systems relies on security controls to mitigate the risks from increasingly dangerous threats. Configuring security controls is challenging; even nowadays, administrators must perform…

Cryptography and Security · Computer Science 2025-01-14 Cataldo Basile , Gabriele Gatti , Francesco Settanni

Critical observability is a property of cyber-physical systems to detect whether the current state belongs to a set of critical states. In safety-critical applications, critical states model operations that may be unsafe or of a particular…

Systems and Control · Computer Science 2019-04-18 Tomáš Masopust

Advances in manufacturing and characterization of complex molecular systems have created a need for new methods for design at molecular length scales. Emerging approaches are increasingly relying on the use of Artificial Intelligence (AI),…

Soft Condensed Matter · Physics 2022-08-17 Dan Mendels , Fabian Byléhn , Timothy W. Sirk , Juan J. de Pablo

The Survival Energy Model (SEM), as originally introduced by Shimizu et al. (2020), is designed to characterize human bioenergetics by employing diffusion processes or inverse Gaussian processes. While parametric models have been employed…

Applications · Statistics 2024-02-12 Daiki Mitsuta , Yasutaka Shimizu

Pushdown systems (PDSs) and recursive state machines (RSMs), which are linearly equivalent, are standard models for interprocedural analysis. Yet RSMs are more convenient as they (a) explicitly model function calls and returns, and (b)…

Programming Languages · Computer Science 2020-01-13 Krishnendu Chatterjee , Bernhard Kragl , Samarth Mishra , Andreas Pavlogiannis

State-space models (SSMs) have emerged as a potential alternative architecture for building large language models (LLMs) compared to the previously ubiquitous transformer architecture. One theoretical weakness of transformers is that they…

Machine Learning · Computer Science 2025-03-07 William Merrill , Jackson Petty , Ashish Sabharwal