Abstract
We present an approach to probabilistic analysis which is based on program semantics and exploits the mathematical properties of the semantical operators to ensure a form of optimality for the analysis. As in the algorithmic setting, where the analysis results are used the help the design of efficient algorithms, the purposes of our framework are to offer static analysis techniques usable for resource optimisation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Di Pierro, A., Wiklicky, H.: Concurrent constraint programming: towards probabilistic abstract interpretation. In: PPDP’00, 127–138. ACM (2000)
Di Pierro, A., Hankin, C., Wiklicky, H.: A systematic approach to probabilistic pointer analysis. In: Shao, Z. (ed.) APLAS 2007. LNCS, vol. 4807, pp. 335–350. Springer, Heidelberg (2007)
Di Pierro, A., Sotin, P., Wiklicky, H.: Relational analysis and precision via probabilistic abstract interpretation. In: QAPL’08. Volume 220(3) of ENTCS., pp. 23–42. Elsevier (2008)
Cousot, P., Cousot, R.: Systematic design of program analysis frameworks. In: Proceedings of POPL’79, pp. 269–282 (1979)
Kubrusly, C.S.: The Elements of Operator Theory, 2nd edn. Birkhäuser, Boston (2011)
Groetsch, C.W.: Stable Approximate Evaluation of Unbounded Operators. Lecture Notes in Mathematics. Springer, Berlin (2007)
Kozen, D.: Semantics of probabilistic programs. J. Comput. Syst. Sci. 22(3), 328–350 (1981)
Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis. Springer, Heidelberg (1999)
Roman, S.: Advanced Linear Algebra, 2nd edn. Springer, New York (2005)
Kadison, R., Ringrose, J.: Fundamentals of the Theory of Operator Algebras: Elementary Theory. AMS (1997) reprint from Academic Press edition (1983)
Di Pierro, A., Wiklicky, H.: Semantics of probabilistic programs: a weak limit approach. In: Shan, C. (ed.) APLAS 2013. LNCS, vol. 8301, pp. 241–256. Springer, Heidelberg (2013)
Di Pierro, A., Wiklicky, H.: Measuring the precision of abstract interpretations. In: Lau, K.-K. (ed.) LOPSTR 2000. LNCS, vol. 2042, pp. 147–164. Springer, Heidelberg (2001)
Di Pierro, A., Hankin, C., Wiklicky, H.: Measuring the confinement of probabilistic systems. Theor. Comput. Sci. 340(1), 3–56 (2005)
Ben-Israel, A., Greville, T.N.E.: Gereralized Inverses - Theory and Applications. CMS Books in Mathematics, 2nd edn. Springer, New York (2003)
Böttcher, A., Silbermann, B.: Introduction to Large Truncated Toeplitz Matrices. Springer, New York (1999)
Deutsch, F.: Best Approximation in Inner-Product Spaces. Springer, New York (2001)
Pinkus, A.M.: On \(L^1\)-Approximation. Cambridge University Press, London (1989)
Di Pierro, A., Wiklicky, H.: Probabilistic data flow analysis: a linear equational approach. In: Proceedings of GandALF’13. Volume 119 of EPTCS, pp. 150–165 (2013)
Fabian, M., Habala, P., Hájek, P., Montesinos, V., Zizler, V.: Banach Space Theory - The Basis for Linear and Nonlinear Analysis. Springer, New York (2011)
Atkinson, K., Han, W.: Theoretical Numerical Analysis - A Functional Analysis Framework, 3rd edn. Springer, New York (2009)
Nailin, D.: Finite-dimensional approximation settings for infinite-dimensional Moore-Penrose inverses. SIAM J. of Numer. Anal. 46(3), 1454–1482 (2008)
Kulkarni, S., Ramesh, G.: Projection methods for computing Moore-Penrose inverses of unbounded operators. Indian J. Pure Appl. Math. 41(5), 647–662 (2010)
Groetsch, C.: Spectral methods for linear inverse problems with unbounded operators. J. Approx. Theory 70, 16–28 (1992)
Groetsch, C.: Dykstra’s algorithm and a representation of the Moore-Penrose inverse. J. Approx. Theory 117, 179–184 (2002)
Groetsch, C.: An iterative stabilization method for the evaluation of unbounded operators. Proc. AMS 134, 1173–1181 (2005)
Plateau, B., Atif, K.: Stochastic automata network of modeling parallel systems. IEEE Trans. Softw. Eng. 17(10), 1093–1108 (1991)
Fourneau, J.M., Plateau, B., Stewart, W.: Product form for stochastic automata networks. In: Proceedings of ValueTools ’07, ICST, pp. 32:1–32:10 (2007)
Gugercin, S., Antoulas, A.: Model reduction of large-scale systems by least squares. Linear Algebra Appl. 415, 290–321 (2006)
Buchholz, P., Kriege, J.: Aggregation of markovian models - an alternating least squares approach. In: QEST, pp. 43–52 (2012)
Cousot, P., Monerau, M.: Probabilistic abstract interpretation. In: Seidl, H. (ed.) ESOP 2012. LNCS, vol. 7211, pp. 169–193. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Di Pierro, A., Wiklicky, H. (2014). Probabilistic Analysis of Programs: A Weak Limit Approach. In: Dal Lago, U., Peña, R. (eds) Foundational and Practical Aspects of Resource Analysis. FOPARA 2013. Lecture Notes in Computer Science(), vol 8552. Springer, Cham. https://doi.org/10.1007/978-3-319-12466-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-12466-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12465-0
Online ISBN: 978-3-319-12466-7
eBook Packages: Computer ScienceComputer Science (R0)