Quantum software testing: State of the art

A García de la Barrera… - Journal of Software …, 2023 - Wiley Online Library
Quantum computing is expected to exponentially outperform classic computing on a broad
set of problems, including encryption, machine learning, and simulations. It has an impact …

Quantum programming language: A systematic review of research topic and top cited languages

S Garhwal, M Ghorani, A Ahmad - Archives of Computational Methods in …, 2021 - Springer
Quantum programming is an emerging area developed in last 2 decades from the
multidisciplinary research on quantum computing. Quantum computing combines the idea of …

Dynamic logic

D Harel, D Kozen, J Tiuryn - ACM SIGACT News, 2001 - dl.acm.org
Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys
the singulax aclv~ ntage of being strongly related to classical logic. Its variants constitute …

Verifying quantitative reliability for programs that execute on unreliable hardware

M Carbin, S Misailovic, MC Rinard - ACM SIGPLAN Notices, 2013 - dl.acm.org
Emerging high-performance architectures are anticipated to contain unreliable components
that may exhibit soft errors, which silently corrupt the results of computations. Full detection …

[图书][B] Formal verification of probabilistic systems

L De Alfaro - 1998 - search.proquest.com
Methods for the formal verification and specification of systems are a critical tool for the
development of correct systems, and they have been applied to the design of hardware …

PSI: Exact Symbolic Inference for Probabilistic Programs

T Gehr, S Misailovic, M Vechev - … , CAV 2016, Toronto, ON, Canada, July …, 2016 - Springer
Probabilistic inference is a key mechanism for reasoning about probabilistic programs.
Since exact inference is theoretically expensive, most probabilistic inference systems today …

Outcome logic: A unifying foundation for correctness and incorrectness reasoning

N Zilberstein, D Dreyer, A Silva - Proceedings of the ACM on …, 2023 - dl.acm.org
Program logics for bug-finding (such as the recently introduced Incorrectness Logic) have
framed correctness and incorrectness as dual concepts requiring different logical …

Symbolic model checking for probabilistic processes

C Baier, EM Clarke, V Hartonas-Garmhausen… - … and Programming: 24th …, 1997 - Springer
We introduce a symbolic model checking procedure for Probabilistic Computation Tree
Logic PCTL over labelled Markov chains as models. Model checking for probabilistic logics …

A static analysis for quantifying information flow in a simple imperative language

D Clark, S Hunt, P Malacaria - Journal of Computer Security, 2007 - content.iospress.com
We propose an approach to quantify interference in a simple imperative language that
includes a looping construct. In this paper we focus on a particular case of this definition of …

[PDF][PDF] A new proof rule for almost-sure termination

A McIver, C Morgan, BL Kaminski… - Proceedings of the ACM on …, 2017 - dl.acm.org
We present a new proof rule for proving almost-sure termination of probabilistic programs,
including those that contain demonic non-determinism. An important question for a …