English
Related papers

Related papers: Automated Analysis of MUTEX Algorithms with FASE

200 papers

Labeled state-to-function transition systems, FuTS for short, admit multiple transition schemes from states to functions of finite support over general semirings. As such they constitute a convenient modeling instrument to deal with…

Logic in Computer Science · Computer Science 2012-09-10 D. Latella , M. Massink , E. P. de Vink

This paper presents the gatekeeper algorithm, a real-time and computationally-lightweight method that ensures that trajectories of a nonlinear system satisfy safety constraints despite sensing limitations. gatekeeper integrates with…

Robotics · Computer Science 2024-08-16 Devansh R Agrawal , Ruichang Chen , Dimitra Panagou

Using novel micro-printing techniques, we develop a versatile experimental setup that allows us to study how lateral confinement tames the active flows and defect properties of the microtubule/kinesin active nematic system. We demonstrate…

Business processes need to have certain constraints such that they can lead to sustainable outcomes. These constraints can be manifold and their adherence has to be monitored. In the past compliance checking has been applied in several…

Computers and Society · Computer Science 2020-06-19 Clemens Schreiber

Life cycle analysis (LCA) has emerged as a vital tool for assessing the environmental impacts of products, processes, and systems throughout their entire lifecycle. It provides a systematic approach to quantifying resource consumption,…

Systems and Control · Electrical Eng. & Systems 2025-06-03 Niraj Gohil , Nawshad Haque , Amgad Elgowainy , Amro M. Farid

We present and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal…

Programming Languages · Computer Science 2017-05-02 Marcelo Sousa , César Rodríguez , Vijay D'Silva , Daniel Kroening

Carbon isotope labeling method is a standard metabolic engineering tool for flux quantification in living cells. To cope with the high dimensionality of isotope labeling systems, diverse algorithms have been developed to reduce the number…

Molecular Networks · Quantitative Biology 2022-02-11 Quentin Thommen , Julien Hurbain , Benjamin Pfeuty

Theoretical advances in the study of non-equilibrium phenomena are briefly reviewed with emphasis on steady state properties of one-dimensional driven lattice gases. The presentation is focused on the totally asymmetric simple-exclusion…

Statistical Mechanics · Physics 2008-03-19 J. G. Brankov , N. C. Pesheva , N. Zh. Bunzarova

The large-scale integration of renewable energy sources introduces significant operational uncertainty into power systems. Although Polynomial Chaos Expansion (PCE) provides an efficient tool for uncertainty quantification (UQ) in power…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Le Fang , Wangkun Xu , Fei Teng

Testing and evaluating automated driving systems (ADS) in interactions with vulnerable road users (VRUs), such as cyclists, are essential for improving the safety of VRUs, but often lack realism. This paper presents and validates a coupled…

Robotics · Computer Science 2025-07-30 Michael Kaiser , Clemens Groß , Lisa Marie Otto , Steffen Müller

Potential Energy Surfaces (PESs) are an indispensable tool to investigate, characterise and understand chemical and biological systems in the gas and condensed phases. Advances in Machine Learning (ML) methodologies have led to the…

Chemical Physics · Physics 2025-11-04 Valerii Andreichev , Sena Aydin , Kai Töpfer , Markus Meuwly , Luis Itza Vazquez-Salazar

We show how program transformation techniques can be used for the verification of both safety and liveness properties of reactive systems. In particular, we show how the program transformation technique distillation can be used to transform…

Logic in Computer Science · Computer Science 2015-12-15 Geoff Hamilton

We present the Verse library with the aim of making hybrid system verification more usable for multi-agent scenarios. In Verse, decision making agents move in a map and interact with each other through sensors. The decision logic for each…

Software Engineering · Computer Science 2023-01-24 Yangge Li , Haoqing Zhu , Katherine Braught , Keyi Shen , Sayan Mitra

In this article, we study some parallel processing algorithms for multiplication and modulo operations. We demonstrate that the state transitions that are formed under these algorithms satisfy lattice-linearity, where these algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Arya Tanmay Gupta , Sandeep S Kulkarni

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for…

Logic in Computer Science · Computer Science 2015-05-19 Yuxin Deng , Rob van Glabbeek

High-fidelity flow simulations are indispensable when analyzing systems exhibiting multiphase flow phenomena. The accuracy of multiphase flow simulations is strongly contingent upon the finest mesh resolution used to represent the…

Computational Physics · Physics 2023-04-05 Kumar Saurabh , Masado Ishii , Makrand A. Khanwale , Hari Sundar , Baskar Ganapathysubramanian

A key problem in verification of multi-agent systems by model checking concerns the fact that the state-space of the system grows exponentially with the number of agents present. This makes practical model checking unfeasible whenever the…

Multiagent Systems · Computer Science 2014-05-26 Panagiotis Kouvaros , Alessio Lomuscio

An input to a system reveals a non-robust behaviour when, by making a small change in the input, the output of the system changes from acceptable (passing) to unacceptable (failing) or vice versa. Identifying inputs that lead to non-robust…

Software Engineering · Computer Science 2023-01-24 Baharin Aliashrafi Jodat , Shiva Nejati , Mehrdad Sabetzadeh , Patricio Saavedra

We report on intermediate results of our research on reasoning about liveness properties in addition to deep correctness properties for an imperative, concurrent programming language with a higher-order store. At present, we focus on one…

Logic in Computer Science · Computer Science 2023-01-02 Justus Fasse , Bart Jacobs

Due to existence of periodic windows, chaotic systems undergo numerous bifurcations as system parameters vary, rendering it hard to employ an analytic continuation, which constitutes a major obstacle for its effective analysis or…

Chaotic Dynamics · Physics 2023-07-03 Huanyu Cao , Yueheng Lan