A storm is coming: A modern probabilistic model checker

C Dehnert, S Junges, JP Katoen, M Volk - Computer Aided Verification …, 2017 - Springer
We launch the new probabilistic model checker S torm. It features the analysis of discrete-
and continuous-time variants of both Markov chains and MDPs. It supports the P rism and …

Episimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks

CL Barrett, KR Bisset, SG Eubank… - SC'08: Proceedings …, 2008 - ieeexplore.ieee.org
Preventing and controlling outbreaks of infectious diseases such as pandemic influenza is a
top public health priority. We describe EpiSimdemics-a scalable parallel algorithm to …

Probabilistic program analysis with martingales

A Chakarov, S Sankaranarayanan - … , Saint Petersburg, Russia, July 13-19 …, 2013 - Springer
We present techniques for the analysis of infinite state probabilistic programs to synthesize
probabilistic invariants and prove almost-sure termination. Our analysis is based on the …

[图书][B] Foundations of quantum programming

M Ying - 2024 - books.google.com
Quantum computers promise dramatic advantages in processing speed over currently
available computer systems. Quantum computing offers great promise in a wide variety of …

Weakest precondition reasoning for expected run–times of probabilistic programs

BL Kaminski, JP Katoen, C Matheja… - … ESOP 2016, Held as Part of …, 2016 - Springer
This paper presents a wp–style calculus for obtaining bounds on the expected run–time of
probabilistic programs. Its application includes determining the (possibly infinite) expected …

Bounded expectations: resource analysis for probabilistic programs

VC Ngo, Q Carbonneaux, J Hoffmann - ACM SIGPLAN Notices, 2018 - dl.acm.org
This paper presents a new static analysis for deriving upper bounds on the expected
resource consumption of probabilistic programs. The analysis is fully automatic and derives …

Probabilistic termination: Soundness, completeness, and compositionality

LM Ferrer Fioriti, H Hermanns - Proceedings of the 42nd Annual ACM …, 2015 - dl.acm.org
We propose a framework to prove almost sure termination for probabilistic programs with
real valued variables. It is based on ranking supermartingales, a notion analogous to …

JANI: quantitative model and tool interaction

CE Budde, C Dehnert, EM Hahn, A Hartmanns… - … 2017, Held as Part of the …, 2017 - Springer
The formal analysis of critical systems is supported by a vast space of modelling formalisms
and tools. The variety of incompatible formats and tools however poses a significant …

Termination analysis of probabilistic programs through Positivstellensatz's

K Chatterjee, H Fu, AK Goharshady - … 2016, Toronto, ON, Canada, July 17 …, 2016 - Springer
We consider nondeterministic probabilistic programs with the most basic liveness property of
termination. We present efficient methods for termination analysis of nondeterministic …

Stochastic invariants for probabilistic termination

K Chatterjee, P Novotný, Ð Žikelić - Proceedings of the 44th ACM …, 2017 - dl.acm.org
Termination is one of the basic liveness properties, and we study the termination problem for
probabilistic programs with real-valued variables. Previous works focused on the qualitative …