English
Related papers

Related papers: StocHy: automated verification and synthesis of st…

200 papers

Stochastic hybrid systems have received significant attentions as a relevant modelling framework describing many systems, from engineering to the life sciences: they enable the study of numerous applications, including transportation…

Logic in Computer Science · Computer Science 2022-03-11 Abolfazl Lavaei , Sadegh Soudjani , Alessandro Abate , Majid Zamani

Probabilistic and stochastic behavior are omnipresent in computer controlled systems, in particular, so-called safety-critical hybrid systems, because of fundamental properties of nature, uncertain environments, or simplifications to…

Logic in Computer Science · Computer Science 2015-09-08 Yu Peng , Shuling Wang , Naijun Zhan , Lijun Zhang

Stochastic HYPE is a novel process algebra that models stochastic, instantaneous and continuous behaviour. It develops the flow-based approach of the hybrid process algebra HYPE by replacing non-urgent events with events with…

Systems and Control · Computer Science 2014-11-18 Luca Bortolussi , Vashti Galpin , Jane Hillston

This work targets the development of an efficient abstraction method for formal analysis and control synthesis of discrete-time stochastic hybrid systems (SHS) with linear dynamics. The focus is on temporal logic specifications, both over…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Nathalie Cauchi , Luca Laurenti , Morteza Lahijanian , Alessandro Abate , Marta Kwiatkowska , Luca Cardelli

In this paper, we propose a software tool, called AMYTISS, implemented in C++/OpenCL, for designing correct-by-construction controllers for large-scale discrete-time stochastic systems. This tool is employed to (i) build finite Markov…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Abolfazl Lavaei , Mahmoud Khaled , Sadegh Soudjani , Majid Zamani

We consider the problem of verifying stochastic models of biochemical networks against behavioral properties expressed in temporal logic terms. Exact probabilistic verification approaches such as, for example, CSL/PCTL model checking, are…

Computational Engineering, Finance, and Science · Computer Science 2009-12-15 Paolo Ballarini , Michele Forlin , Tommaso Mazza , Davide Prandi

Compilation of unitaries into a sequence of physical quantum gates is a critical prerequisite for execution of quantum algorithms. This work introduces STOQ, a stochastic search protocol for approximate unitary compilation into a sequence…

Quantum Physics · Physics 2022-05-30 Ryan Shaffer

Statistical methods have been widely misused and misinterpreted in various scientific fields, raising significant concerns about the integrity of scientific research. To mitigate this problem, we propose a tool-assisted method for formally…

Software Engineering · Computer Science 2025-06-05 Yusuke Kawamoto , Kentaro Kobayashi , Kohei Suenaga

Biological systems typically involve large numbers of components with complex, highly parallel interactions and intrinsic stochasticity. To model this complexity, numerous programming languages based on process calculi have been developed,…

Programming Languages · Computer Science 2010-11-03 Andrew Phillips , Matthew Lakin , Loïc Paulevé

The stochastic modelling of biological systems is an informative, and in some cases, very adequate technique, which may however result in being more expensive than other modelling approaches, such as differential equations. We present…

Computational Engineering, Finance, and Science · Computer Science 2010-07-13 Marco Aldinucci , Andrea Bracciali , Pietro Liò , Anil Sorathiya , Massimo Torquati

Formal control synthesis approaches over stochastic systems have received significant attention in the past few years, in view of their ability to provide provably correct controllers for complex logical specifications in an automated…

Systems and Control · Computer Science 2016-02-04 Majid Zamani , Ilya Tkachev , Alessandro Abate

Stochastic algorithms are efficient approaches to solving machine learning and optimization problems. In this paper, we propose a general framework called Splash for parallelizing stochastic algorithms on multi-node distributed systems.…

Machine Learning · Computer Science 2015-09-24 Yuchen Zhang , Michael I. Jordan

Stochastic models are widely used to verify whether systems satisfy their reliability, performance and other nonfunctional requirements. However, the validity of the verification depends on how accurately the parameters of these models can…

Software Engineering · Computer Science 2022-02-22 Naif Alasmari , Radu Calinescu , Colin Paterson , Raffaela Mirandola

Modelers use automatic differentiation (AD) of computation graphs to implement complex Deep Learning models without defining gradient computations. Stochastic AD extends AD to stochastic computation graphs with sampling steps, which arise…

Machine Learning · Statistics 2021-10-27 Emile van Krieken , Jakub M. Tomczak , Annette ten Teije

We present HySIA: a reliable runtime verification tool for nonlinear hybrid automata (HA) and signal temporal logic (STL) properties. HySIA simulates an HA with interval analysis techniques so that a trajectory is enclosed sharply within a…

Logic in Computer Science · Computer Science 2017-12-05 Daisuke Ishii , Alexandre Goldsztejn

In this paper, a simulation-based method for the analysis and design of abstracted models for a stochastic hybrid system is proposed. The accuracy of a model is evaluated in terms of its capability to reproduce the system output for all the…

Systems and Control · Computer Science 2014-05-29 M. Prandini , S. Garatti , R. Vignali

In this paper we propose a compositional framework for the construction of approximations of the interconnection of a class of stochastic hybrid systems. As special cases, this class of systems includes both jump linear stochastic systems…

Optimization and Control · Mathematics 2016-04-26 Majid Zamani , Matthias Rungger , Peyman Mohajerin Esfahani

Modern distributed systems include a class of applications in which non-functional requirements are important. In particular, these applications include multimedia facilities where real time constraints are crucial to their correct…

Multimedia · Computer Science 2007-05-23 Jeremy Bryans , Howard Bowman , John Derrick

We begin by reviewing a technique to approximate the dynamics of stochastic programs --written in a stochastic process algebra-- by a hybrid system, suitable to capture a mixed discrete/continuous evolution. In a nutshell, the discrete…

Programming Languages · Computer Science 2009-10-09 Luca Bortolussi , Alberto Policriti

Simflowny is an open platform which automatically generates efficient parallel code of scientific dynamical models for different simulation frameworks. Here we present major upgrades on this software to support simultaneously a quite…

Computational Physics · Physics 2020-12-02 C. Palenzuela , B. Miñano , A. Arbona , C. Bona-Casas , C. Bona , J. Massó
‹ Prev 1 2 3 10 Next ›