TY - JOUR
T1 - Reasoning with time and chance
AU - Lehmann, Daniel
AU - Shelah, Saharon
PY - 1982/6
Y1 - 1982/6
N2 - The temporal propositional logic of linear time is generalized to an uncertain world, in which random events may occur. The formulas do not mention probabilities explicitly, i.e., the only probability appearing explicitly in formulas is probability one. This logic is claimed to be useful for stating and proving properties of probabilistic programs. It is convenient for proving those properties that do not depend on the specific distribution of probabilities used in the program's random draws. The formulas describe properties of execution sequences. The models are stochastic systems, with state transition probabilities. Three different axiomatic systems are proposed and shown complete for general models, finite models, and models with bounded transition probabilities, respectively. All three systems are decidable, by the results of Rabin (Trans. Amer. Math. Soc. 141 (1969), 1-35).
AB - The temporal propositional logic of linear time is generalized to an uncertain world, in which random events may occur. The formulas do not mention probabilities explicitly, i.e., the only probability appearing explicitly in formulas is probability one. This logic is claimed to be useful for stating and proving properties of probabilistic programs. It is convenient for proving those properties that do not depend on the specific distribution of probabilities used in the program's random draws. The formulas describe properties of execution sequences. The models are stochastic systems, with state transition probabilities. Three different axiomatic systems are proposed and shown complete for general models, finite models, and models with bounded transition probabilities, respectively. All three systems are decidable, by the results of Rabin (Trans. Amer. Math. Soc. 141 (1969), 1-35).
UR - http://www.scopus.com/inward/record.url?scp=0020138113&partnerID=8YFLogxK
U2 - 10.1016/S0019-9958(82)91022-1
DO - 10.1016/S0019-9958(82)91022-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0020138113
SN - 0019-9958
VL - 53
SP - 165
EP - 198
JO - Information and control
JF - Information and control
IS - 3
ER -