English
Related papers

Related papers: Saturation algorithms for model-checking pushdown …

200 papers

We review a range of reduction methods that have been, or may be useful for connecting models of the Earth's climate system of differing complexity. We particularly focus on methods where rigorous reduction is possible. We aim to highlight…

Dynamical Systems · Mathematics 2023-05-03 Felix Hummel , Peter Ashwin , Christian Kuehn

In this paper, approximation schemes are proposed for handling load uncertainty in compliance-based topology optimization problems, where the uncertainty is described in the form of a set of finitely many loading scenarios. Efficient…

Computational Engineering, Finance, and Science · Computer Science 2022-05-03 Mohamed Tarek , Tapabrata Ray

In this paper, we introduce a model for donation verification. A randomized algorithm is developed to check if the money claimed being received by the collector is $(1-\epsilon)$-approximation to the total amount money contributed by the…

Data Structures and Algorithms · Computer Science 2017-08-29 Bin Fu , Fengjuan Zhu , John Abraham

This paper presents a novel model order reduction technique tailored for power systems with a large share of inverter-based energy resources. Such systems exhibit an increased level of dynamic stiffness compared to traditional power…

Systems and Control · Electrical Eng. & Systems 2024-07-08 Simon Muntwiler , Ognjen Stanojev , Andrea Zanelli , Gabriela Hug , Melanie N. Zeilinger

We present in this paper a new procedure to saturate a set of clauses with respect to a well-founded ordering on ground atoms such that A < B implies Var(A) {\subseteq} Var(B) for every atoms A and B. This condition is satisfied by any atom…

Logic in Computer Science · Computer Science 2012-03-14 Yannick Chevalier , Mounira Kourjieh

In the design of probabilistic timed systems, bounded requirements concerning behaviour that occurs within a given time, energy, or more generally cost budget are of central importance. Traditionally, such requirements have been…

Logic in Computer Science · Computer Science 2016-05-19 Ernst Moritz Hahn , Arnd Hartmanns

It is the main goal of this paper to propose a novel method to perform matrix completion on-line. Motivated by a wide variety of applications, ranging from the design of recommender systems to sensor network localization through seismic…

Machine Learning · Statistics 2014-01-13 Charanpal Dhanjal , Romaric Gaudel , Stéphan Clémençon

With the rising penetration of distributed energy resources, distribution system control and enabling techniques such as state estimation have become essential to distribution system operation. However, traditional state estimation…

Optimization and Control · Mathematics 2019-04-11 Priya L. Donti , Yajing Liu , Andreas J. Schmitt , Andrey Bernstein , Rui Yang , Yingchen Zhang

Today, machine learning (ML) models are increasingly applied in decision making. This induces an urgent need for quality assurance of ML models with respect to (often domain-dependent) requirements. Monotonicity is one such requirement. It…

Machine Learning · Computer Science 2020-02-28 Arnab Sharma , Heike Wehrheim

This work addresses the problem of exact schedulability assessment in uniprocessor mixed-criticality real-time systems with sporadic task sets. We model the problem by means of a finite automaton that has to be explored in order to check…

Operating Systems · Computer Science 2024-10-25 Simon Picard , Antonio Paolillo , Gilles Geeraerts , Joël Goossens

This paper proposes a hierarchical adaptive sampling scheme for passivity characterization of large-scale linear lumped macromodels. Here, large-scale is intended both in terms of dynamic order and especially number of input/output ports.…

Computational Engineering, Finance, and Science · Computer Science 2020-11-06 Marco De Stefano , Stefano Grivet-Talocia , Torben Wendt , Cheng Yang , Christian Schuster

The renormalization method which is a type of perturbation method is extended to a tool to study weakly nonlinear time-delay systems. For systems with order-one delay, we show that the renormalization method leads to reduced systems without…

Pattern Formation and Solitons · Physics 2009-11-13 Shin-itiro Goto

A method of truncating the large shell model basis is outlined. It relies on the order given by the unperturbed energies of the basis states and on the constancy of their spreading widths. Both quantities can be calculated by a simple…

Nuclear Theory · Physics 2009-09-25 Mihai Horoi , B. Alex Brown , Vladimir Zelevinsky

This paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems. We show how our race-based stochastic semantics extends to networks of…

Computational Engineering, Finance, and Science · Computer Science 2012-08-21 Alexandre David , Dehui Du , Kim G. Larsen , Axel Legay , Marius Mikučionis , Danny Bøgsted Poulsen , Sean Sedwards

This paper presents a systematic approach to the advanced control of continuous crystallization processes using model predictive control. We provide a tutorial introduction to controlling complex particle size distributions by integrating…

Systems and Control · Electrical Eng. & Systems 2026-02-04 Collin R. Johnson , Kerstin Wohlgemuth , Sergio Lucia

In this paper we investigate the applicability of standard model checking approaches to verifying properties in probabilistic programming. As the operational model for a standard probabilistic program is a potentially infinite parametric…

Programming Languages · Computer Science 2016-07-28 Nils Jansen , Christian Dehnert , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Lukas Westhofen

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

Methods of determination of constants of the Standard Model are considered. The constants values obtained now are presented and experiments for improving some values are pointed out. A few possible generalized models are considered together…

High Energy Physics - Phenomenology · Physics 2007-05-23 V. V. Khruschov

Designing control systems with bounded input is a practical consideration since realizable physical systems are limited by the saturation of actuators. The actuators' saturation degrades the performance of the control system, and in extreme…

Systems and Control · Electrical Eng. & Systems 2021-11-16 M. Reza J. Harandi , Amir Molaei , Hamid D. Taghirad , Jose Guadalupe Romero

Higher-order modal fixpoint logic (HFL) is a higher-order extension of the modal mu-calculus, and strictly more expressive than the modal mu-calculus. It has recently been shown that various program verification problems can naturally be…

Logic in Computer Science · Computer Science 2019-08-29 Youkichi Hosoi , Naoki Kobayashi , Takeshi Tsukada