{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:45:32Z","timestamp":1743007532878,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319574172"},{"type":"electronic","value":"9783319574189"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-57418-9_18","type":"book-chapter","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T03:11:16Z","timestamp":1493003476000},"page":"290-306","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Reasoning About Cardinalities of Relations with Applications Supported by Proof Assistants"],"prefix":"10.1007","author":[{"given":"Insa","family":"Stucke","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,25]]},"reference":[{"issue":"12","key":"18_CR1","doi-asserted-by":"publisher","first-page":"3089","DOI":"10.1016\/j.disc.2016.06.019","volume":"339","author":"R Berghammer","year":"2016","unstructured":"Berghammer, R., Danilenko, N., H\u00f6fner, P., Stucke, I.: Cardinality of relations with applications. Discret. Math. 339(12), 3089\u20133115 (2016)","journal-title":"Discret. Math."},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/978-3-319-24704-5_17","volume-title":"Relational and Algebraic Methods in Computer Science","author":"R Berghammer","year":"2015","unstructured":"Berghammer, R., H\u00f6fner, P., Stucke, I.: Tool-based verification of a relational vertex coloring program. In: Kahl, W., Winter, M., Oliveira, J.N. (eds.) RAMICS 2015. LNCS, vol. 9348, pp. 275\u2013292. Springer, Cham (2015). doi:\n                      10.1007\/978-3-319-24704-5_17"},{"issue":"2","key":"18_CR3","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.jlamp.2015.12.001","volume":"85","author":"R Berghammer","year":"2016","unstructured":"Berghammer, R., H\u00f6fner, P., Stucke, I.: Cardinality of relations and relational approximation algorithms. J. Log. Algebraic Methods Program. 85(2), 269\u2013286 (2016)","journal-title":"J. Log. Algebraic Methods Program."},{"key":"18_CR4","series-title":"Texts in Theoretical Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07964-5","volume-title":"Interactive Theorem Proving and Program Development: Coq\u2019Art: The Calculus of iInductive Constructions","author":"Y Bertot","year":"2004","unstructured":"Bertot, Y., Caste\u0301ran, P., Huet, G., Paulin-Mohring, C.: Interactive Theorem Proving and Program Development: Coq\u2019Art: The Calculus of iInductive Constructions. Texts in Theoretical Computer Science. Springer, Heidelberg (2004)"},{"key":"18_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/978-3-319-43144-4_29","volume-title":"Interactive Theorem Proving","author":"P Brunet","year":"2016","unstructured":"Brunet, P., Pous, D., Stucke, I.: Cardinalities of finite relations in Coq. In: Blanchette, J.C., Merz, S. (eds.) ITP 2016. LNCS, vol. 9807, pp. 466\u2013474. Springer, Cham (2016). doi:\n                      10.1007\/978-3-319-43144-4_29"},{"key":"18_CR6","volume-title":"Categories, Allegories","author":"P Freyd","year":"1990","unstructured":"Freyd, P., Scedrov, A.: Categories, Allegories. Elsevier Science, Amsterdam (1990). North-Holland Mathematical Library"},{"key":"18_CR7","unstructured":"Furusawa, H.: Algebraic formalisations of fuzzy relations and their representation theorems. Ph.D. thesis, Department of Informatics, Kyushu University (1998)"},{"key":"18_CR8","unstructured":"Isabelle. \n                      https:\/\/isabelle.in.tum.de\/"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/11828563_17","volume-title":"Relations and Kleene Algebra in Computer Science","author":"Y Kawahara","year":"2006","unstructured":"Kawahara, Y.: On the cardinality of relations. In: Schmidt, R.A. (ed.) RelMiCS 2006. LNCS, vol. 4136, pp. 251\u2013265. Springer, Heidelberg (2006). doi:\n                      10.1007\/11828563_17"},{"key":"18_CR10","series-title":"Studies in Logic and the Foundations of Mathematics","volume-title":"Relation Algebras","author":"RD Maddux","year":"2006","unstructured":"Maddux, R.D.: Relation Algebras. Studies in Logic and the Foundations of Mathematics, vol. 150. Elsevier, Amsterdam (2006)"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Nipkow, T.: Hoare logics in Isabelle\/HOL. In: Schwichtenberg, H., Steinbr\u00fcggen, R. (eds.) Proof and System-Reliability, pp. 341\u2013367. Kluwer, Dordrecht (2002)","DOI":"10.1007\/978-94-010-0413-8_11"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45949-9","volume-title":"Isabelle\/HOL: A Proof Assistant for Higher-Order Logic","author":"T Nipkow","year":"2002","unstructured":"Nipkow, T., Wenzel, M., Paulson, L.C.: Isabelle\/HOL: A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)"},{"key":"18_CR13","unstructured":"Pous, D.: Relation Algebra and KAT in Coq. \n                      http:\/\/perso.ens-lyon.fr\/damien.pous\/ra\/"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-642-39634-2_15","volume-title":"Interactive Theorem Proving","author":"D Pous","year":"2013","unstructured":"Pous, D.: Kleene algebra with tests and Coq tools for while programs. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 180\u2013196. Springer, Heidelberg (2013). doi:\n                      10.1007\/978-3-642-39634-2_15"},{"key":"18_CR15","volume-title":"Relational Mathematics","author":"G Schmidt","year":"2011","unstructured":"Schmidt, G.: Relational Mathematics, vol. 132. Cambridge University Press, Cambridge (2011). Encyclopedia of Mathematics and Its Applications"},{"key":"18_CR16","series-title":"EATCS Monographs on Theoretical Computer Science","volume-title":"Relations and Graphs - Discrete Mathematics for Computer Scientists","author":"G Schmidt","year":"1993","unstructured":"Schmidt, G., Str\u00f6hlein, T.: Relations and Graphs - Discrete Mathematics for Computer Scientists. EATCS Monographs on Theoretical Computer Science. Springer, Heidelberg (1993)"},{"key":"18_CR17","unstructured":"Struth, G., Weber, T.: Relation Algebra. Archive of Formal Proofs (2014). \n                      https:\/\/www.isa-afp.org\/entries\/Relation_Algebra.shtml"},{"key":"18_CR18","unstructured":"Stucke, I.: Reasoning about Cardinalities Supported by Proof Assistants, Proof Scripts. \n                      http:\/\/www.rpe.informatik.uni-kiel.de\/en\/Staff\/ist\/ramics-2017"},{"issue":"3","key":"18_CR19","doi-asserted-by":"publisher","first-page":"73","DOI":"10.2307\/2268577","volume":"6","author":"A Tarski","year":"1941","unstructured":"Tarski, A.: On the calculus of relations. J. Symb. Log. 6(3), 73\u201389 (1941)","journal-title":"J. Symb. Log."},{"key":"18_CR20","unstructured":"The Coq Proof Assistant. \n                      https:\/\/coq.inria.fr"}],"container-title":["Lecture Notes in Computer Science","Relational and Algebraic Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57418-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T02:11:40Z","timestamp":1558318300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-57418-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319574172","9783319574189"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57418-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 April 2017","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":"Lyon","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":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ramics2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ens-lyon.fr\/LIP\/PLUME\/RAMiCS17\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}