{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T20:12:49Z","timestamp":1770754369782,"version":"3.50.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031770180","type":"print"},{"value":"9783031770197","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T00:00:00Z","timestamp":1732233600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T00:00:00Z","timestamp":1732233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-77019-7_1","type":"book-chapter","created":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T20:48:46Z","timestamp":1732222126000},"page":"3-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic Datatypes"],"prefix":"10.1007","author":[{"given":"Chris","family":"Chen","sequence":"first","affiliation":[]},{"given":"Annabelle","family":"McIver","sequence":"additional","affiliation":[]},{"given":"Carroll","family":"Morgan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,22]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Abrial, J.-R., B\u00f6rger, E., Langmaak, H.: Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, LNCS, vol. 1165. Springer (1996)","DOI":"10.1007\/BFb0027227"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Alvim, M., Chatzikokolakis, K., McIver, A.K., Morgan, C.C., Smith, G.S., Palamidessi, C.: The science of quantitative information flow. In: Information Security and Cryptography. Springer (2020)","DOI":"10.1007\/978-3-319-96131-6"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Alvim, M.S., Chatzikokolakis, K., Palamidessi, C., Smith, G.S.: Measuring information leakage using generalized gain functions. In: Proceedings of 25th IEEE Computer Security Foundations Symposium (CSF 2012), pp. 265\u2013279 (2012)","DOI":"10.1109\/CSF.2012.26"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1007\/s00165-019-00501-3","volume":"31","author":"KR Apt","year":"2019","unstructured":"Apt, K.R., Olderog, E.-R.: Fifty years of Hoare\u2019s logic. Formal Aspects Comput. 31, 751\u2013807 (2019)","journal-title":"Formal Aspects Comput."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"K\u00f6pf, B.B., Basin, D.: An information-theoretic model for adaptive side-channel attacks. In: Proceedings of the 14th ACM Conference on Computer and Communications Security, CCS \u201907, pp. 286\u2013296, New York, NY, USA. ACM (2007)","DOI":"10.1145\/1315245.1315282"},{"key":"1_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1674-2","volume-title":"Refinement Calculus: a Systematic Introduction","author":"R-JR Back","year":"1998","unstructured":"Back, R.-J.R., von Wright, J.: Refinement Calculus: a Systematic Introduction. Springer (1998)"},{"issue":"5","key":"1_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/367236.367262","volume":"3","author":"JW Backus","year":"1960","unstructured":"Backus, J.W., et al.: Report on the algorithmic language ALGOL 60. Commun. ACM 3(5), 299\u2013311 (1960)","journal-title":"Commun. ACM"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.artint.2014.12.009","volume":"221","author":"K Chatterjee","year":"2015","unstructured":"Chatterjee, K., Chmel\u00edk, M.: POMDPs under probabilistic semantics. Artif. Intell. 221, 46\u201372 (2015)","journal-title":"Artif. Intell."},{"issue":"2","key":"1_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1093\/logcom\/exi009","volume":"15","author":"D Clark","year":"2005","unstructured":"Clark, D., Hunt, S., Malacaria, P.: Quantitative information flow, relations and polymorphic types. J. Log. Comput. 15(2), 181\u2013199 (2005)","journal-title":"J. Log. Comput."},{"key":"1_CR10","volume-title":"A Discipline of Programming","author":"EW Dijkstra","year":"1976","unstructured":"Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall (1976)"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0304-3975(91)90029-2","volume":"87","author":"PHB Gardiner","year":"1991","unstructured":"Gardiner, P.H.B., Morgan, C.C.: Data refinement of predicate transformers. Theor. Comput. Sci. 87, 143\u201362 (1991)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"1_CR12","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF01212407","volume":"5","author":"PHB Gardiner","year":"1993","unstructured":"Gardiner, P.H.B., Morgan, C.C.: A single complete rule for data refinement. Formal Aspects Comput. 5(4), 367\u201382 (1993)","journal-title":"Formal Aspects Comput."},{"key":"1_CR13","volume-title":"Foundations of Probabilistic Programming","author":"J Gibbons","year":"2019","unstructured":"Gibbons, J., McIver, A.K., Morgan, C.C., Schrijvers, T.: Quantitative information flow with monads in Haskell. In: Barthe, A.S.G., Katoen, J.-P. (eds.) Foundations of Probabilistic Programming. CUP (2019)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Giry, M.: A categorical approach to probability theory. In: Categorical Aspects of Topology and Analysis, Lecture Notes in Mathematics, vol. 915, pp. 68\u201385. Springer (1981)","DOI":"10.1007\/BFb0092872"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.peva.2013.11.004","volume":"73","author":"F Gretz","year":"2014","unstructured":"Gretz, F., Katoen, J.-P., McIver, A.K.: Operational versus weakest pre-expectation semantics for the probabilistic guarded command language. Perform. Eval. 73, 110\u2013132 (2014)","journal-title":"Perform. Eval."},{"issue":"10","key":"1_CR16","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1145\/363235.363259","volume":"12","author":"CAR Hoare","year":"1969","unstructured":"Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576\u2013583 (1969)","journal-title":"Commun. ACM"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Jurado, M., Palamidessi, C., Smith, G.S.: A formal information-theoretic leakage analysis of order-revealing encryption. In: 34th IEEE Computer Security Foundations Symposium, CSF 2021, Dubrovnik, Croatia, June 21\u201325, 2021, pp. 1\u201316. IEEE (2021)","DOI":"10.1109\/CSF51468.2021.00046"},{"key":"1_CR18","unstructured":"Kaminski, B.L.: Advanced Weakest Precondition Calculi for Probabilistic Programs. PhD thesis, RWTH Aachen University, Germany (2019)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"K\u00f6pf, B., Smith, G.S: Vulnerability bounds and leakage resilience of blinded cryptography under timing attacks. In: Proceedings of the 23rd IEEE Computer Security Foundations Symposium, CSF 2010, Edinburgh, United Kingdom, July 17\u201319, 2010, pp. 44\u201356 (2010)","DOI":"10.1109\/CSF.2010.11"},{"issue":"2","key":"1_CR20","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/s10009-004-0140-2","volume":"6","author":"M Kwiatkowska","year":"2004","unstructured":"Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic symbolic model checking with PRISM: a hybrid approach. Int. J. Softw. Tools Technol. Transf. (STTT) 6(2), 128\u201342 (2004)","journal-title":"Int. J. Softw. Tools Technol. Transf. (STTT)"},{"issue":"1","key":"1_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0890-5401(91)90030-6","volume":"94","author":"KG Larsen","year":"1991","unstructured":"Larsen, K.G., Skou, A.: Bisimulation through probabilistic testing. Inf. Comput. 94(1), 1\u201328 (1991)","journal-title":"Inf. Comput."},{"issue":"2","key":"1_CR22","doi-asserted-by":"publisher","first-page":"191","DOI":"10.3233\/JCS-2010-0360","volume":"18","author":"P Malacaria","year":"2010","unstructured":"Malacaria, P.: Risk assessment of security threats for looping constructs. J. Comput. Secur. 18(2), 191\u2013228 (2010)","journal-title":"J. Comput. Secur."},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"McIver, A.K.,Meinicke, L.A., Morgan, C.C.: Compositional Closure for Bayes Risk in Probabilistic Noninterference. Draft full version of [24] with appendices (2010). arXiv:1007.1054v1","DOI":"10.1007\/978-3-642-14162-1_19"},{"key":"1_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-14162-1_19","volume-title":"Automata, Languages and Programming","author":"A McIver","year":"2010","unstructured":"McIver, A., Meinicke, L., Morgan, C.: Compositional closure for Bayes Risk in probabilistic noninterference. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6199, pp. 223\u2013235. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14162-1_19"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"McIver, A.K., Meinicke, L.A., Morgan, C.C.: A Kantorovich-monadic powerdomain for information hiding, with probability and nondeterminism. In: Processdings of LICS 2012 (2012)","DOI":"10.1109\/LICS.2012.56"},{"key":"1_CR26","volume-title":"Abstraction, Refinement and Proof for Probabilistic Systems","author":"AK McIver","year":"2005","unstructured":"McIver, A.K., Morgan, C.C.: Abstraction, Refinement and Proof for Probabilistic Systems. Springer, New York (2005)"},{"key":"1_CR27","series-title":"Discrete Mathematics and Computer Science","first-page":"250","volume-title":"Proceedings International Refinement Workshop, ANU, Canberra","author":"AK McIver","year":"1998","unstructured":"McIver, A.K., Morgan, C.C., Troubitsyna, E.: The probabilistic steam boiler: a case study in probabilistic data refinement. In: Grundy, J., Schwenke, M., Vickers, T. (eds.) Proceedings International Refinement Workshop, ANU, Canberra. Discrete Mathematics and Computer Science, pp. 250\u201365. Springer (1998)"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"McIver, A., Morgan, C., Rabehaja, T.: Abstract hidden Markov models: a monadic account of quantitative information flow. In: Proceedings of LICS 2015 (2015)","DOI":"10.1109\/LICS.2015.61"},{"key":"1_CR29","volume-title":"Programming from Specifications","author":"CC Morgan","year":"1994","unstructured":"Morgan, C.C.: Programming from Specifications, 2nd edn. Prentice Hall (1994)","edition":"2"},{"issue":"3","key":"1_CR30","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/229542.229547","volume":"18","author":"CC Morgan","year":"1996","unstructured":"Morgan, C.C., McIver, A.K., Seidel, K.: Probabilistic predicate transformers. ACM Trans. Prog. Lang. Sys. 18(3), 325\u201353 (1996). https:\/\/doi.org\/10.1145\/229542.229547","journal-title":"ACM Trans. Prog. Lang. Sys."},{"key":"1_CR31","series-title":"FACIT Series in Computer Science","volume-title":"On the Refinement Calculus","year":"1994","unstructured":"Morgan, C.C., Vickers, T.N. (eds.): On the Refinement Calculus. FACIT Series in Computer Science, Springer, Berlin (1994)"},{"issue":"3","key":"1_CR32","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0167-6423(87)90011-6","volume":"9","author":"JM Morris","year":"1987","unstructured":"Morris, J.M.: A theoretical basis for stepwise refinement and the programming calculus. Sci. Comput. Program. 9(3), 287\u2013306 (1987)","journal-title":"Sci. Comput. Program."},{"issue":"6","key":"1_CR33","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/BF00263649","volume":"22","author":"T Nipkow","year":"1986","unstructured":"Nipkow, T.: Non-deterministic data types: models and implementations. Acta Informatica 22(6), 629\u2013661 (1986)","journal-title":"Acta Informatica"},{"key":"1_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-642-00596-1_21","volume-title":"Foundations of Software Science and Computational Structures","author":"G Smith","year":"2009","unstructured":"Smith, G.: On the foundations of quantitative information flow. In: de Alfaro, L. (ed.) FoSSaCS 2009. LNCS, vol. 5504, pp. 288\u2013302. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-00596-1_21"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-77019-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T21:29:31Z","timestamp":1732224571000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-77019-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,22]]},"ISBN":["9783031770180","9783031770197"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-77019-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,22]]},"assertion":[{"value":"22 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICTAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Theoretical Aspects of Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangkok","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Thailand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ictac2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ictac2024.cs.ait.ac.th\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}