English
Related papers

Related papers: Saturation algorithms for model-checking pushdown …

200 papers

Abstraction (in its various forms) is a powerful established technique in model-checking; still, when unbounded data-structures are concerned, it cannot always cope with divergence phenomena in a satisfactory way. Acceleration is an…

Logic in Computer Science · Computer Science 2013-10-04 Francesco Alberti , Silvio Ghilardi , Natasha Sharygina

For a prime $p$, we describe a protocol for handling a specific type of fusion system on a $p$-group by computer. These fusion systems contain all saturated fusion systems. This framework allows us to computationally determine whether or…

Group Theory · Mathematics 2021-01-20 Chris Parker , Jason Semeraro

The quality and correct functioning of software components embedded in electronic systems are of utmost concern especially for safety and mission-critical systems. Model-based testing and formal verification techniques can be employed to…

Formal Languages and Automata Theory · Computer Science 2019-01-08 Shahbaz Ali , Hailong Sun , Yongwang Zhao

Closure modeling - the statistical modeling of missing dynamics in the natural sciences and engineering - is a growing and active area of research. Existing methods for closure modeling are often computationally prohibitive, lack…

Methodology · Statistics 2025-11-27 Eric Crislip , Mohammad Khalil , Teresa Portone , Oksana Chkrebtii , Kyle Neal

Pushdown automata may contain transitions that are never used in any accepting run of the automaton. We present an algorithm for detecting such useless transitions. A finite automaton that captures the possible stack content during runs of…

Formal Languages and Automata Theory · Computer Science 2013-06-11 Wan Fokkink , Dick Grune , Brinio Hond , Peter Rutgers

We propose a new method for the determination of the weight factor for the simulated tempering method. In this method a short replica-exchange simulation is performed and the simulated tempering weight factor is obtained by the…

Statistical Mechanics · Physics 2009-10-31 A. Mitsutake , Y. Okamoto

We show how machine-learning techniques, particularly neural networks, offer a very effective and highly efficient solution to the approximate model-checking problem for continuous and hybrid systems, a solution where the general-purpose…

Machine Learning · Computer Science 2017-12-07 Dung Phan , Radu Grosu , Nicola Paoletti , Scott A. Smolka , Scott D. Stoller

We present an approach for accelerating nonlinear model predictive control. If the current optimal input signal is saturated, also the optimal signals in subsequent time steps often are. We propose to use the open-loop optimal input signals…

Optimization and Control · Mathematics 2020-09-15 Raphael Dyrska , Ruth Mitze , Martin Mönnigmann

A method for selecting solution constructors in narrowing is presented. The method is based on a sort discipline that describes regular sets of ground constructor terms as sorts. It is extended to cope with regular sets of ground…

Formal Languages and Automata Theory · Computer Science 2019-04-19 Jochen Burghardt

We attempt to describe soft hadron interactions in the framework of saturation models, one based upon the Balitsky-Kovchegov non-linear equation and another one due to Golec-Biernat and W\"{u}sthoff. For $pp$, $Kp$, and $\pi p$ scattering…

High Energy Physics - Phenomenology · Physics 2009-11-07 J. Bartels , E. Gotsman , E. Levin , M. Lublinsky , U. Maor

In this paper a new saturation model is presented. This model is based on the theoretical solution for the generating functional, and it is quite different and not more complicated than the Glauber-like approach used before. The model…

High Energy Physics - Phenomenology · Physics 2007-07-31 Andrey Kormilitzin

We present a new application of model checking which achieves real-time multi-step planning and obstacle avoidance on a real autonomous robot. We have developed a small, purpose-built model checking algorithm which generates plans in situ…

Robotics · Computer Science 2025-08-27 Christopher Chandler , Bernd Porr , Giulia Lafratta , Alice Miller

A model for charge trapping and impact ionization, and an experiment to measure these parameters is presented for the SuperCDMS HVeV detector. A procedure to isolate and quantify the main sources of noise (bulk and surface charge leakage)…

In this paper, we focus on modelling the timing aspects of binary programs running on architectures featuring caches and pipelines. The objective is to obtain a timed automaton model to compute tight bounds for the worst-case execution time…

Formal Languages and Automata Theory · Computer Science 2015-11-16 Franck Cassez , Pablo González de Aledo Marugán

Shared Control methods often use impedance control to track target poses in a robotic manipulator. The guidance behavior of such controllers is shaped by the used stiffness gains, which can be varying over time to achieve an adaptive…

This is a short review of Monte Carlo methods for approximating filter distributions in state space models. The basic algorithm and different strategies to reduce imbalance of the weights are discussed. Finally, methods for more difficult…

Statistics Theory · Mathematics 2013-10-01 Hans R. Künsch

In this work, we investigate a model order reduction scheme for polynomial parametric systems. We begin with defining the generalized multivariate transfer functions for the system. Based on this, we aim at constructing a reduced-order…

Numerical Analysis · Mathematics 2019-04-29 Peter Benner , Pawan Goyal

This paper explores the voltage regulation challenges in boost converter systems, which are critical components in power electronics due to their ability to step up voltage levels efficiently. The proposed control algorithm ensures…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Yiwei Liu , Ziming Wang , Xin Wang , Yiding Ji

Model checking has found a role in the engineering of reactive systems. However, model checkers are still strongly limited by the size of the system description they can check. Here we present a technique in which a system is simplified…

Software Engineering · Computer Science 2023-08-01 Glenn Bruns

System correctness is one of the most crucial and challenging objectives in software and hardware systems. With the increasing evolution of connected and distributed systems, ensuring their correctness requires the use of formal…

Logic in Computer Science · Computer Science 2023-10-05 Vadim Malvone
‹ Prev 1 4 5 6 7 8 10 Next ›