{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:35:15Z","timestamp":1743107715294,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030887001"},{"type":"electronic","value":"9783030887018"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-88701-8_3","type":"book-chapter","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T23:06:25Z","timestamp":1634857585000},"page":"37-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Effect Algebras, Girard Quantales and Complementation in Separation Logic"],"prefix":"10.1007","author":[{"given":"Callum","family":"Bannister","sequence":"first","affiliation":[]},{"given":"Peter","family":"H\u00f6fner","sequence":"additional","affiliation":[]},{"given":"Georg","family":"Struth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107256552","volume-title":"Program Logics - for Certified Compilers","author":"AW Appel","year":"2014","unstructured":"Appel, A.W.: Program Logics - for Certified Compilers. Cambridge University Press, Cambridge (2014)"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/978-3-319-94821-8_5","volume-title":"Interactive Theorem Proving","author":"C Bannister","year":"2018","unstructured":"Bannister, C., H\u00f6fner, P., Klein, G.: Backwards and forwards with separation logic. In: Avigad, J., Mahboubi, A. (eds.) ITP 2018. LNCS, vol. 10895, pp. 68\u201387. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-94821-8_5"},{"issue":"3","key":"3_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2168\/LMCS-6(3:3)2010","volume":"6","author":"J Brotherston","year":"2010","unstructured":"Brotherston, J., Calcagno, C.: Classical BI: its semantics and proof theory. Logical Methods Comput. Sci. 6(3), 1\u201342 (2010)","journal-title":"Logical Methods Comput. Sci."},{"key":"3_CR4","unstructured":"Brotherston, J., Villard, J.: Sub-classical boolean bunched logics and the meaning of par. In: CSL 2015, vol. 41 of LIPIcs, pp. 325\u2013342. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2015)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Calcagno, C., Gardner, P., Zarfaty, U.: Context logic as modal logic: completeness and parametric inexpressivity. In: POPL 2007, pp. 123\u2013134. ACM (2007)","DOI":"10.1145\/1190215.1190236"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Calcagno, C., O\u2019Hearn, P.W., Yang, H.: Local action and abstract separation logic. In: LICS 2007, pp. 366\u2013378. IEEE Computer Society (2007)","DOI":"10.1109\/LICS.2007.30"},{"key":"3_CR7","unstructured":"Cranch, J., Doherty, S., Struth, G.: Convolution and concurrency (2020). arXiv:2002.02321"},{"key":"3_CR8","unstructured":"Cranch, J., Doherty, S., Struth, G.: Relational semigroups and object-free categories (2020). arXiv:2001.11895"},{"issue":"6","key":"3_CR9","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.jlap.2011.04.003","volume":"80","author":"H-H Dang","year":"2011","unstructured":"Dang, H.-H., H\u00f6fner, P., M\u00f6ller, B.: Algebraic separation logic. J. Logic Algebraic Program. 80(6), 221\u2013247 (2011)","journal-title":"J. Logic Algebraic Program."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Day, B., Street, R.: Quantum categories, star autonomy, and quantum groupoids. In: Galois Theory, Hopf Algebras, and Semiabelian Categories, vol. 43 of Fields Institute Communications, pp. 193\u2013231. American Mathematical Society (2004)","DOI":"10.1090\/fic\/043\/08"},{"key":"3_CR11","unstructured":"Dongol, B., Gomes, V.B.F., Hayes, I.J., Struth, G.: Partial semigroups and convolution algebras. Arch. Formal Proofs (2017)"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-3-319-19797-5_7","volume-title":"Mathematics of Program Construction","author":"B Dongol","year":"2015","unstructured":"Dongol, B., Gomes, V.B.F., Struth, G.: A program construction and verification tool for separation logic. In: Hinze, R., Voigtl\u00e4nder, J. (eds.) MPC 2015. LNCS, vol. 9129, pp. 137\u2013158. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-19797-5_7"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Dongol, B., Hayes, I., Struth, G.: Convolution algebras: Relational convolution, generalised modalities and incidence algebras. Logical Methods Comput. Sci. 17(1) (2021)","DOI":"10.1145\/2874773"},{"issue":"3","key":"3_CR14","doi-asserted-by":"publisher","first-page":"15:1","DOI":"10.1145\/2874773","volume":"17","author":"B Dongol","year":"2016","unstructured":"Dongol, B., Hayes, I.J., Struth, G.: Convolution as a unifying concept: applications in separation logic, interval calculi, and concurrency. ACM Trans. Comput. Logic 17(3), 15:1-15:25 (2016)","journal-title":"ACM Trans. Comput. Logic"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1007\/BF02283036","volume":"24","author":"DJ Foulis","year":"1994","unstructured":"Foulis, D.J., Bennett, M.K.: Effect algebras and unsharp quantum logics. Found. Phys. 24, 1331\u20131352 (1994)","journal-title":"Found. Phys."},{"key":"3_CR16","unstructured":"Haslbeck, M.P.L.: Verified Quantiative Analysis of Imperative Algorithms. PhD thesis, Fakukt\u00e4t f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen (2021)"},{"key":"3_CR17","first-page":"247","volume":"LXV","author":"J Hedl\u00edkov\u00e1","year":"1996","unstructured":"Hedl\u00edkov\u00e1, J., Pulmannov\u00e1, S.: Generalized difference posets and orthoalgebras. Acta Mathematica Universitatis Comenianae LXV, 247\u2013279 (1996)","journal-title":"Acta Mathematica Universitatis Comenianae"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s00012-002-8199-7","volume":"47","author":"G Jen\u010da","year":"2002","unstructured":"Jen\u010da, G., Pulmannov\u00e1, S.: Quotients of partial abelian monoids and the Riesz decomposition property. Algebra Universalis 47, 443\u2013447 (2002)","journal-title":"Algebra Universalis"},{"key":"3_CR19","unstructured":"Jipsen, P., Litak, T.: An algebraic glimpse at bunched implications and separation logic (2017). CoRR, abs\/1709.07063"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"e20","DOI":"10.1017\/S0956796818000151","volume":"28","author":"R Jung","year":"2018","unstructured":"Jung, R., Krebbers, R., Jourdan, J.-H., Bizjak, A., Birkedal, L., Dreyer, D.: Iris from the ground up: A modular foundation for higher-order concurrent separation logic. J. Funct. Program. 28, e20 (2018)","journal-title":"J. Funct. Program."},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Larchey-Wendling, D.:An alternative direct simulation of Minsky machines into classical bunched logics via group semantics. In: MFPS 2010, vol. 265 of ENTCS, pp. 369\u2013387. Elsevier (2010)","DOI":"10.1016\/j.entcs.2010.08.022"},{"key":"3_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44802-0_1","volume-title":"Computer Science Logic","author":"P O\u2019Hearn","year":"2001","unstructured":"O\u2019Hearn, P., Reynolds, J., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001. LNCS, vol. 2142, pp. 1\u201319. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44802-0_1"},{"key":"3_CR23","volume-title":"Quantales and their Applications","author":"KL Rosenthal","year":"1990","unstructured":"Rosenthal, K.L.: Quantales and their Applications. Longman Scientific & Technical, Harlow (1990)"},{"key":"3_CR24","unstructured":"Struth, G.: Quantales. Arch. Formal Proofs (2018)"},{"key":"3_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-74407-8_18","volume-title":"CONCUR 2007 \u2013 Concurrency Theory","author":"V Vafeiadis","year":"2007","unstructured":"Vafeiadis, V., Parkinson, M.: A marriage of rely\/guarantee and separation logic. In: Caires, L., Vasconcelos, V.T. (eds.) CONCUR 2007. LNCS, vol. 4703, pp. 256\u2013271. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74407-8_18"},{"issue":"1","key":"3_CR26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.2307\/2274953","volume":"55","author":"DN Yetter","year":"1990","unstructured":"Yetter, D.N.: Quantales and (noncommutative) linear logic. J. Symb. Logic 55(1), 41\u201364 (1990)","journal-title":"J. Symb. Logic"}],"container-title":["Lecture Notes in Computer Science","Relational and Algebraic Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-88701-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T00:47:52Z","timestamp":1634863672000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-88701-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030887001","9783030887018"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-88701-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"22 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RAMiCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Relational and Algebraic Methods in Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Marseille","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ramics2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ramics19.lis-lab.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}