{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:10:25Z","timestamp":1742969425742,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030775421"},{"type":"electronic","value":"9783030775438"}],"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-77543-8_1","type":"book-chapter","created":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T15:02:38Z","timestamp":1621695758000},"page":"3-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Unbounded Barrier-Synchronized Concurrent ASMs for Effective MapReduce Processing on Streams"],"prefix":"10.1007","author":[{"given":"Zilinghan","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shilan","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiqing","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sen\u00e9n","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus-Dieter","family":"Schewe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,23]]},"reference":[{"issue":"4","key":"1_CR1","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1145\/937555.937561","volume":"4","author":"A Blass","year":"2003","unstructured":"Blass, A., Gurevich, Y.: Abstract state machines capture parallel algorithms. ACM Trans. Comput. Logic 4(4), 578\u2013651 (2003)","journal-title":"ACM Trans. Comput. Logic"},{"issue":"3","key":"1_CR2","first-page":"1","volume":"9","author":"A Blass","year":"2008","unstructured":"Blass, A., Gurevich, Y.: Abstract state machines capture parallel algorithms: correction and extension. ACM Trans. Comp. Logic 9(3), 1\u201332 (2008)","journal-title":"ACM Trans. Comp. Logic"},{"issue":"5","key":"1_CR3","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/s00236-015-0249-7","volume":"53","author":"E B\u00f6rger","year":"2015","unstructured":"B\u00f6rger, E., Schewe, K.-D.: Concurrent abstract state machines. Acta Inf. 53(5), 469\u2013492 (2015). https:\/\/doi.org\/10.1007\/s00236-015-0249-7","journal-title":"Acta Inf."},{"issue":"1","key":"1_CR4","first-page":"1","volume":"177","author":"E B\u00f6rger","year":"2020","unstructured":"B\u00f6rger, E., Schewe, K.D.: A behavioural theory of recursive algorithms. Fundam. Inf. 177(1), 1\u201337 (2020)","journal-title":"Fundam. Inf."},{"key":"1_CR5","doi-asserted-by":"publisher","unstructured":"Costa, V.G., Mar\u00edn, M.: A parallel search engine with BSP. In: Third Latin American Web Congress (LA-Web 2005), pp. 259\u2013268. IEEE Computer Society (2005). https:\/\/doi.org\/10.1109\/LAWEB.2005.7","DOI":"10.1109\/LAWEB.2005.7"},{"key":"1_CR6","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation, OSDI 2004, vol. 6, p. 10. USENIX Association (2004). http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251264"},{"issue":"3","key":"1_CR7","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1093\/jigpal\/jzw008","volume":"24","author":"N Dershowitz","year":"2016","unstructured":"Dershowitz, N., Falkovich-Derzhavetz, E.: On the parallel computation thesis. Logic J. IGPL 24(3), 346\u2013374 (2016). https:\/\/doi.org\/10.1093\/jigpal\/jzw008","journal-title":"Logic J. IGPL"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2016.08.013","volume":"649","author":"F Ferrarotti","year":"2016","unstructured":"Ferrarotti, F., Schewe, K.D., Tec, L., Wang, Q.: A new thesis concerning synchronised parallel computing - simplified parallel ASM thesis. Theor. Comp. Sci. 649, 25\u201353 (2016). https:\/\/doi.org\/10.1016\/j.tcs.2016.08.013","journal-title":"Theor. Comp. Sci."},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"102319","DOI":"10.1016\/j.scico.2019.102319","volume":"184","author":"F Ferrarotti","year":"2019","unstructured":"Ferrarotti, F., Gonz\u00e1lez, S., Schewe, K.D.: BSP abstract state machines capture bulk synchronous parallel computations. Sci. Comput. Program. 184, 102319 (2019). https:\/\/doi.org\/10.1016\/j.scico.2019.102319","journal-title":"Sci. Comput. Program."},{"issue":"2","key":"1_CR10","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s11227-014-1099-8","volume":"69","author":"F Gava","year":"2014","unstructured":"Gava, F., Pommereau, F., Guedj, M.: A BSP algorithm for on-the-fly checking CTL* formulas on security protocols. J. Supercomput. 69(2), 629\u2013672 (2014). https:\/\/doi.org\/10.1007\/s11227-014-1099-8","journal-title":"J. Supercomput."},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/343369.343384","volume":"1","author":"Y Gurevich","year":"2000","unstructured":"Gurevich, Y.: Sequential abstract-state machines capture sequential algorithms. ACM Trans. Comp. Logic 1(1), 77\u2013111 (2000). https:\/\/doi.org\/10.1145\/343369.343384","journal-title":"ACM Trans. Comp. Logic"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-540-75987-4_11","volume-title":"Database Programming Languages","author":"Y Gurevich","year":"2007","unstructured":"Gurevich, Y., Leinders, D., Van den Bussche, J.: A theory of stream queries. In: Arenas, M., Schwartzbach, M.I. (eds.) DBPL 2007. LNCS, vol. 4797, pp. 153\u2013168. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-75987-4_11"},{"issue":"14","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1016\/S0167-8191(01)00118-1","volume":"27","author":"MA Inda","year":"2001","unstructured":"Inda, M.A., Bisseling, R.H.: A simple and efficient parallel FFT algorithm using the BSP model. Parallel Comput. 27(14), 1847\u20131878 (2001)","journal-title":"Parallel Comput."},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Pace, M.F.: BSP vs. MapReduce. In: Ali, H.H., et al. (eds.) Proceedings of the International Conference on Computational Science (ICCS 2012). Procedia Computer Science, vol. 9, pp. 246\u2013255. Elsevier (2012)","DOI":"10.1016\/j.procs.2012.04.026"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/978-3-642-30885-7_27","volume-title":"Abstract State Machines, Alloy, B, VDM, and Z","author":"K-D Schewe","year":"2012","unstructured":"Schewe, K.-D., Wang, Q.: A simplified parallel ASM thesis. In: Derrick, J., et al. (eds.) ABZ 2012. LNCS, vol. 7316, pp. 341\u2013344. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-30885-7_27"},{"issue":"8","key":"1_CR16","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990). https:\/\/doi.org\/10.1145\/79173.79181","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Rigorous State-Based Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-77543-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T23:26:49Z","timestamp":1622590009000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-77543-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030775421","9783030775438"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-77543-8_1","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":"23 May 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ABZ","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Rigorous State-Based Methods","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ulm","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","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":"9 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"abz2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/abz2021.uni-ulm.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1-2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The proceedings also contain 3 PhD symposium contributions. The conference took place virtually due to the COVID-19 pandemic..","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}