Reasoning about probabilistic sequential programs

A complete and decidable Hoare-style calculus for iteration-free probabilistic sequential programs is presented using a state logic with truth-functional propositional (not arithmetical) connectives.

[1]  Amílcar Sernadas,et al.  Weakly complete axiomatization of exogenous quantum propositional logic , 2005, Inf. Comput..

[2]  Klaus Keimel,et al.  Semantic Domains for Combining Probability and Non-Determinism , 2005, Electronic Notes in Theoretical Computer Science.

[3]  Rohit Parikh,et al.  A Theory of Probabilistic Programs , 1983, Logic of Programs.

[4]  John H. Reif,et al.  The complexity of elementary algebra and geometry , 1984, STOC '84.

[5]  Ronald Fagin,et al.  A logic for reasoning about probabilities , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[6]  John H. Reif.  Logics for probabilistic programming (Extended Abstract) , 1980, STOC '80.

[7]  Erik P. de Vink,et al.  Verifying Probabilistic Programs Using a Hoare Like Logic , 2002, Int. J. Found. Comput. Sci..

[8]  Andris Ambainis,et al.  Private quantum channels , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[9]  P. Mateus,et al.  Exogenous Semantics Approach to Enriching Logics , 2005 .

[10]  D. S. Arnon,et al.  Algorithms in real algebraic geometry , 1988 .

[11]  Rohit Chadha,et al.  Reasoning About Imperative Quantum Programs , 2006, MFPS.

[12]  Nils J. Nilsson,et al.  Probabilistic Logic Revisited , 1993, Artif. Intell..

[13]  Rohit Chadha,et al.  Extending Classical Logic for Reasoning About Quantum Systems , 2009 .

[14]  Michael Huth,et al.  Quantitative analysis and model checking , 1997, Proceedings of Twelfth Annual IEEE Symposium on Logic in Computer Science.

[15]  Claire Jones,et al.  Probabilistic non-determinism , 1990 .

[16]  Chen C. Chang,et al.  Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .

[17]  Dexter Kozen,et al.  Semantics of probabilistic programs , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[18]  Rance Cleaveland,et al.  Probabilistic temporal logics via the modal mu-calculus , 1999, Theor. Comput. Sci..

[19]  M. Andrew Moshier,et al.  A Logic for Probabilities in Semantics , 2002, CSL.

[20]  Klaus Keimel,et al.  Semantic Domains for Combining Probability and Non-Determinism , 2005, Electron. Notes Theor. Comput. Sci..

[21]  C. Jones,et al.  A probabilistic powerdomain of evaluations , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[22]  Dexter Kozen,et al.  A probabilistic PDL , 1983, J. Comput. Syst. Sci..

[23]  Lyle Harold Ramshaw,et al.  Formalizing the analysis of algorithms , 1979 .

[24]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[25]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[26]  Yishai A. Feldman,et al.  A probabilistic dynamic logic , 1982, STOC '82.

[27]  Yishai A. Feldman,et al.  A Decidable Propositional Dynamic Logic with Explicit Probabilities , 1986, Inf. Control..

[28]  Rohit Parikh.  Proceedings of the Fourth Annual Symposium on Logic in Computer Science (LICS '89), Pacific Grove, California, USA, June 5-8, 1989 , 1989, LICS.

[29]  Rohit Chadha,et al.  Reasoning About States of Probabilistic Sequential Programs , 2006, CSL.

[30]  Martín Abadi,et al.  Decidability and Expressiveness for First-Order Logics of Probability , 1994, Inf. Comput..

[31]  Annabelle McIver,et al.  Probabilistic predicate transformers , 1996, TOPL.

[32]  Cristina Sernadas,et al.  Quantum Institutions , 2006, Essays Dedicated to Joseph A. Goguen.

[33]  Rohit Chadha,et al.  Towards Model-Checking Quantum Security Protocols , 2007, ICQNM.