English
Related papers

Related papers: Brownian Motion in Isabelle/HOL

200 papers

Mechanized theorem proving is becoming the basis of reliable systems programming and rigorous mathematics. Despite decades of progress in proof automation, writing mechanized proofs still requires engineers' expertise and remains labor…

Logic in Computer Science · Computer Science 2019-04-19 Yutaka Nagashima

We extend a semantic verification framework for hybrid systems with the Isabelle/HOL proof assistant by an algebraic model for hybrid program stores, a shallow expression model for hybrid programs and their correctness specifications, and…

Logic in Computer Science · Computer Science 2021-06-14 Simon Foster , Jonathan Julián Huerta y Munive , Mario Gleirscher , Georg Struth

We consider stochastic differential systems driven by a Brownian motion and a Poisson point measure where the intensity measure of jumps depends on the solution. This behavior is natural for several physical models (such as Boltzmann…

Probability · Mathematics 2018-09-25 Vlad Bally , Dan Goreac , Victor Rabiet

We present a semantic framework for the deductive verification of hybrid systems with Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the style of differential dynamic logic modelled by flows or…

Logic in Computer Science · Computer Science 2021-09-21 Jonathan Julián Huerta y Munive , Georg Struth

Model execution allows us to prototype and analyse software engineering models by stepping through their possible behaviours, using techniques like animation and simulation. On the other hand, deductive verification allows us to construct…

Logic in Computer Science · Computer Science 2024-10-31 Simon Foster , Chung-Kil Hur , Jim Woodcock

Uncertainties are abundant in complex systems. Mathematical models for these systems thus contain random effects or noises. The models are often in the form of stochastic differential equations, with some parameters to be determined by…

Numerical Analysis · Mathematics 2015-03-13 Jiarui Yang , Jinqiao Duan

In this paper, we seek to understand the behavior of dynamical systems that are perturbed by a parameter that changes discretely in time. If we impose certain conditions, we can study certain embedded systems within a hybrid system as…

Dynamical Systems · Mathematics 2014-08-04 Xavier Garcia , Jennifer Kunze , Thomas Rudelius , Anthony Sanchez , Sijing Shao , Emily Speranza , Chad Vidden

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

We address the path-wise control of systems described by a set of nonlinear stochastic differential equations. For this class of systems, we introduce a notion of stochastic relative degree and a change of coordinates which transforms the…

Systems and Control · Electrical Eng. & Systems 2022-12-14 Alberto Mellone , Giordano Scarciotti

We study robust nonlinear filtering for stochastic models driven by L\'evy processes, where the signal and observation processes are coupled through common Brownian and jump noise. Robustness, defined as the continuous dependence of the…

Probability · Mathematics 2026-04-30 Sharan Srinivasan , Vijay Gupta , Harsha Honnappa

The aim of this paper is to study the dynamical behavior of non-autonomous stochastic hybrid systems with delays. By general Krylov-Bogolyubov's method, we first obtain the sufficient conditions for the existence of an evolution system of…

Dynamical Systems · Mathematics 2022-04-15 Dingshi Li , Yusen Lin , Zhe Pu

This paper formulates a variational approach for treating observational uncertainty and/or computational model errors as stochastic transport in dynamical systems governed by action principles under nonholonomic constraints. For this…

Classical Physics · Physics 2018-10-23 Darryl D Holm , Vakhtang Putkaradze

Hybrid systems whose mode dynamics are governed by non-linear ordinary differential equations (ODEs) are often a natural model for biological processes. However such models are difficult to analyze. To address this, we develop a…

Systems and Control · Computer Science 2015-06-23 Benjamin M. Gyori , Bing Liu , Soumya Paul , R. Ramanathan , P. S. Thiagarajan

In this paper we study the stochastic control problem of partially observed (multi-dimensional) stochastic system driven by both Brownian motions and fractional Brownian motions. In the absence of the powerful tool of Girsanov…

Optimization and Control · Mathematics 2023-08-22 Yueyang Zheng , Yaozhong Hu

Formal verification of cyber-physical and robotic systems requires that we can accurately model physical quantities that exist in the real-world. The use of explicit units in such quantities can allow a higher degree of rigour, since we can…

Logic in Computer Science · Computer Science 2023-02-16 Simon Foster , Burkhart Wolff

We propose a hybrid estimation procedure to estimate global fixed parameters and subject-specific random effects in a mixed fractional Black-Scholes model based on discrete-time observations. Specifically, we consider $N$ independent…

Statistics Theory · Mathematics 2026-02-13 Nesrine Chebli , Hamdi Fathallah , Yousri Slaoui

We consider the problem of efficiently performing simulation and inference for stochastic kinetic models. Whilst it is possible to work directly with the resulting Markov jump process, computational cost can be prohibitive for networks of…

Computation · Statistics 2015-06-18 Chris Sherlock , Andrew Golightly , Colin Gillespie

We consider an Ito stochastic differential equation with delay, driven by brownian motion, whose solution, by an appropriate reformulation, defines a Markov process $X$ with values in a space of continuous functions $\mathbf C$, with…

Probability · Mathematics 2013-04-10 Marco Fuhrman , Federica Masiero , Gianmario Tessitore

We formally verify executable algorithms for solving Markov decision processes (MDPs) in the interactive theorem prover Isabelle/HOL. We build on existing formalizations of probability theory to analyze the expected total reward criterion…

Artificial Intelligence · Computer Science 2023-03-09 Maximilian Schäfeller , Mohammad Abdulaziz

In this work, we generalize the concept of bisimulation metric in order to metrize the behaviour of continuous-time processes. Similarly to what is done for discrete-time systems, we follow two approaches and show that they coincide: as a…

Logic in Computer Science · Computer Science 2025-01-23 Linan Chen , Florence Clerc , Prakash Panangaden
‹ Prev 1 2 3 10 Next ›