Formalizing Statistical Beliefs in Hypothesis Testing Using Program Logic

We propose a new approach to formally describing the requirement for statistical inference and checking whether the statistical method is appropriately used in a program. Specifically, we define belief Hoare logic (BHL) for formalizing and reasoning about the statistical beliefs acquired via hypothesis testing. This logic is equipped with axiom schemas for hypothesis tests and rules for multiple tests that can be instantiated to a variety of concrete tests. To the best of our knowledge, this is the first attempt to introduce a program logic with epistemic modal operators that can specify the preconditions for hypothesis tests to be applied appropriately.

[1]  R. L. Goodstein,et al.  An Essay in Modal Logic , 1953, The Mathematical Gazette.

[2]  N. Lazar,et al.  The ASA Statement on p-Values: Context, Process, and Purpose , 2016 .

[3]  Douglas G. Altman,et al.  Statistical Analyses and Methods in the Published Literature: The SAMPL Guidelines* , 2014 .

[4]  Joseph Y. Halpern Reasoning about uncertainty , 2003 .

[5]  Jérôme Lang,et al.  From Knowledge-based Programs to Graded Belief-based Programs, Part I: On-line Reasoning* , 2004, Synthese.

[6]  Yusuke Kawamoto An Epistemic Approach to the Formal Specification of Statistical Machine Learning , 2021, Softw. Syst. Model..

[7]  John C. Reynolds,et al.  Separation logic: a logic for shared mutable data structures , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.

[8]  Martín Abadi,et al.  A logic of authentication , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[9]  Wolter Pieters,et al.  Provable anonymity , 2005, FMSE '05.

[10]  Hector J. Levesque,et al.  ALLEGRO: Belief-Based Programming in Stochastic Dynamical Domains , 2015, IJCAI.

[11]  Paul F. Syverson,et al.  Group Principals and the Formalization of Anonymity , 1999, World Congress on Formal Methods.

[12]  Glynn Winskel,et al.  The formal semantics of programming languages - an introduction , 1993, Foundation of computing series.

[13]  Patricia S. O Sullivan,et al.  100 Statistical Tests , 1995 .

[14]  Flemming Nielson,et al.  Semantics with Applications: An Appetizer (Undergraduate Topics in Computer Science) , 2007 .

[15]  Ichiro Hasuo,et al.  Programming with Infinitesimals: A While-Language for Hybrid System Modeling , 2011, ICALP.

[16]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[17]  Christian P Robert,et al.  Evidence and Evolution: The logic behind the science , 2011, Human Genomics.

[18]  Alan Hájek,et al.  What Are Degrees of Belief? , 2007, Stud Logica.

[19]  Yusuke Kawamoto,et al.  Statistical Epistemic Logic , 2019, The Art of Modelling Computational Systems.

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

[21]  T. Hothorn,et al.  Multiple Comparisons Using R , 2010 .

[22]  Ronald Fagin,et al.  Knowledge-based programs , 1995, PODC '95.

[23]  ERIC ATKINSON Programming and reasoning with partial observability , 2020, Proc. ACM Program. Lang..