{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T21:09:12Z","timestamp":1776373752286,"version":"3.51.2"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030780883","type":"print"},{"value":"9783030780890","type":"electronic"}],"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-78089-0_12","type":"book-chapter","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T14:26:35Z","timestamp":1623248795000},"page":"188-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Towards a Spatial Model Checker on GPU"],"prefix":"10.1007","author":[{"given":"Laura","family":"Bussi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincenzo","family":"Ciancia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Gadducci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,8]]},"reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1109\/TPDS.2019.2934683","volume":"31","author":"S Allegretti","year":"2020","unstructured":"Allegretti, S., Bolelli, F., Grana, C.: Optimized block-based algorithms to label connected components on GPUs. IEEE Trans. Parallel Distrib. Syst. 31(2), 423\u2013438 (2020)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/sdata.2017.117","volume":"4","author":"S Bakas","year":"2017","unstructured":"Bakas, S., et al.: Advancing the cancer genome atlas glioma MRI collections with expert segmentation labels and radiomic features. Sci. Data 4, 1\u201313 (2017)","journal-title":"Sci. Data"},{"issue":"2","key":"12_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10009-019-00511-9","volume":"22","author":"F Banci Buonamici","year":"2020","unstructured":"Banci Buonamici, F., Belmonte, G., Ciancia, V., Latella, D., Massink, M.: Spatial logics and model checking for medical imaging. Softw. Tools Technol. Transf. 22(2), 195\u2013217 (2020). https:\/\/doi.org\/10.1007\/s10009-019-00511-9","journal-title":"Softw. Tools Technol. Transf."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bartocci, E., Bortolussi, L., Loreti, M., Nenzi, L.: Monitoring mobile and spatially distributed cyber-physical systems. In: Talpin, J., Derler, P., Schneider, K. (eds.) MEMOCODE 2017, pp. 146\u2013155. ACM (2017)","DOI":"10.1145\/3127041.3127050"},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/TCNS.2016.2609138","volume":"5","author":"E Bartocci","year":"2016","unstructured":"Bartocci, E., Gol, E., Haghighi, I., Belta, C.: A formal methods approach to pattern recognition and synthesis in reaction diffusion networks. IEEE Trans. Control Netw. Syst. 5(1), 308\u2013320 (2016)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Belmonte, G., Broccia, G., Ciancia, V., Latella, D., Massink, M.: Feasibility of spatial model checking for nevus segmentation. In: Bliudze, S., Semini, L. (eds.) FORMALISE@ICSE 2021 (2021, to appear)","DOI":"10.1109\/FormaliSE52586.2021.00007"},{"key":"12_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-3-030-17462-0_16","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"G Belmonte","year":"2019","unstructured":"Belmonte, G., Ciancia, V., Latella, D., Massink, M.: VoxLogicA: a spatial model checker for declarative image analysis. In: Vojnar, T., Zhang, L. (eds.) TACAS 2019. LNCS, vol. 11427, pp. 281\u2013298. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17462-0_16"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Berkovich, S., Bonakdarpour, B., Fischmeister, S.: GPU-based runtime verification. In: IPDPS 2013, pp. 1025\u20131036. IEEE Computer Society (2013)","DOI":"10.1109\/IPDPS.2013.105"},{"issue":"3\u20134","key":"12_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s11334-019-00333-7","volume":"15","author":"G Broccia","year":"2019","unstructured":"Broccia, G., Milazzo, P., \u00d6lveczky, P.C.: Formal modeling and analysis of safety-critical human multitasking. Innovations Syst. Softw. Eng. 15(3\u20134), 169\u2013190 (2019). https:\/\/doi.org\/10.1007\/s11334-019-00333-7","journal-title":"Innovations Syst. Softw. Eng."},{"key":"12_CR10","unstructured":"Bussi, L., Ciancia, V., Gadducci, F.: A spatial model checker in GPU (extended version). CoRR abs\/2010.07284 (2020)"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/978-3-319-47166-2_46","volume-title":"Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques","author":"V Ciancia","year":"2016","unstructured":"Ciancia, V., Latella, D., Massink, M., Pa\u0161kauskas, R., Vandin, A.: A tool-chain for statistical spatio-temporal model checking of bike sharing systems. In: Margaria, T., Steffen, B. (eds.) ISoLA 2016. LNCS, vol. 9952, pp. 657\u2013673. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-47166-2_46"},{"issue":"3","key":"12_CR12","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10009-018-0483-8","volume":"20","author":"V Ciancia","year":"2018","unstructured":"Ciancia, V., Gilmore, S., Grilletti, G., Latella, D., Loreti, M., Massink, M.: Spatio-temporal model checking of vehicular movement in public transport systems. Softw. Tools Technol. Transf. 20(3), 289\u2013311 (2018). https:\/\/doi.org\/10.1007\/s10009-018-0483-8","journal-title":"Softw. Tools Technol. Transf."},{"issue":"3","key":"12_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/1467247.1467271","volume":"52","author":"R Grosu","year":"2009","unstructured":"Grosu, R., Smolka, S., Corradini, F., Wasilewska, A., Entcheva, E., Bartocci, E.: Learning and detecting emergent behavior in networks of cardiac myocytes. Commun. ACM 52(3), 97\u2013105 (2009)","journal-title":"Commun. ACM"},{"issue":"5","key":"12_CR14","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/42411.42415","volume":"31","author":"JL Gustafson","year":"1988","unstructured":"Gustafson, J.L.: Reevaluating Amdahl\u2019s law. Commun. ACM 31(5), 532\u2013533 (1988)","journal-title":"Commun. ACM"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Ma, M., Bartocci, E., Lifland, E., Stankovic, J., Feng, L.: SaSTl: spatial aggregation signal temporal logic for runtime monitoring in smart cities. In: ICCPS 2020, pp. 51\u201362. IEEE (2020)","DOI":"10.1109\/ICCPS48487.2020.00013"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/978-3-319-46520-3_23","volume-title":"Automated Technology for Verification and Analysis","author":"T Neele","year":"2016","unstructured":"Neele, T., Wijs, A., Bo\u0161na\u010dki, D., van de Pol, J.: Partial-order reduction for GPU model checking. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 357\u2013374. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46520-3_23"},{"key":"12_CR17","unstructured":"Nenzi, L., Bortolussi, L., Ciancia, V., Loreti, M., Massink, M.: Qualitative and quantitative monitoring of spatio-temporal properties with SSTL. Log. Methods Comput. Sci. 14(4), 2:1\u20132:38 (2018)"},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-030-17462-0_2","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"M Osama","year":"2019","unstructured":"Osama, M., Wijs, A.: Parallel SAT simplification on GPU architectures. In: Vojnar, T., Zhang, L. (eds.) TACAS 2019. LNCS, vol. 11427, pp. 21\u201340. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17462-0_2"},{"issue":"1","key":"12_CR19","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0196-6774(82)90008-6","volume":"3","author":"Y Shiloach","year":"1982","unstructured":"Shiloach, Y., Vishkin, U.: An O(logn) parallel connectivity algorithm. J. Algorithms 3(1), 57\u201367 (1982)","journal-title":"J. Algorithms"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Tsigkanos, C., Kehrer, T., Ghezzi, C.: Modeling and verification of evolving cyber-physical spaces. In: Bodden, E., Sch\u00e4fer, W., van Deursen, A., Zisman, A. (eds.) ESEC\/FSE 2017, pp. 38\u201348. ACM (2017)","DOI":"10.1145\/3106237.3106299"},{"issue":"2","key":"12_CR21","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10009-015-0379-9","volume":"18","author":"A Wijs","year":"2016","unstructured":"Wijs, A., Bo\u0161na\u010dki, D.: Many-core on-the-fly model checking of safety properties using GPUs. Softw. Tools Technol. Transf. 18(2), 169\u2013185 (2016). https:\/\/doi.org\/10.1007\/s10009-015-0379-9","journal-title":"Softw. Tools Technol. Transf."},{"key":"12_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1007\/978-3-319-48989-6_42","volume-title":"FM 2016: Formal Methods","author":"A Wijs","year":"2016","unstructured":"Wijs, A., Neele, T., Bo\u0161na\u010dki, D.: GPUexplore 2.0: unleashing GPU explicit-state model checking. In: Fitzgerald, J., Heitmeyer, C., Gnesi, S., Philippou, A. (eds.) FM 2016. LNCS, vol. 9995, pp. 694\u2013701. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48989-6_42"}],"container-title":["Lecture Notes in Computer Science","Formal Techniques for Distributed Objects, Components, and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-78089-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T12:58:18Z","timestamp":1672405098000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-78089-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030780883","9783030780890"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-78089-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"8 June 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FORTE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Formal Techniques for Distributed Objects, Components, and Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Valletta","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Malta","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":"14 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"41","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"forte2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.discotec.org\/2021\/forte","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":"26","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":"9","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":"4","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":"35% - 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":"3","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":"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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the Corona pandemic this event was held virtually.","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)"}}]}}