?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Generating+Functions+for+Probabilistic+Programs&rft.creator=Klinkenberg%2C+L&rft.creator=Batz%2C+K&rft.creator=Kaminski%2C+BL&rft.creator=Katoen%2C+JP&rft.creator=Moerman%2C+J&rft.creator=Winkler%2C+T&rft.description=This+paper+investigates+the+usage+of+generating+functions+(GFs)+encoding+measures+over+the+program+variables+for+reasoning+about+discrete+probabilistic+programs.+To+that+end%2C+we+define+a+denotational+GF-transformer+semantics+for+probabilistic+while-programs%2C+and+show+that+it+instantiates+Kozen%E2%80%99s+seminal+distribution+transformer+semantics.+We+then+study+the+effective+usage+of+GFs+for+program+analysis.+We+show+that+finitely+expressible+GFs+enable+checking+super-invariants+by+means+of+computer+algebra+tools%2C+and+that+they+can+be+used+to+determine+termination+probabilities.+The+paper+concludes+by+characterizing+a+class+of%E2%80%94possibly+infinite-state%E2%80%94programs+whose+semantics+is+a+rational+GF+encoding+a+discrete+phase-type+distribution.&rft.subject=Probabilistic+programs%3B+Quantitative+verification%3B+Semantics%3B+Formal+power+series&rft.publisher=Springer&rft.date=2021-02-13&rft.type=Proceedings+paper&rft.language=eng&rft.source=+++++In%3A++Logic-Based+Program+Synthesis+and+Transformation.++(pp.+pp.+231-248).++Springer+(2021)+++++&rft.format=text&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10128255%2F1%2F2007.06327v1.pdf&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10128255%2F&rft.rights=open