{"id":"https://openalex.org/W2935572284","doi":"https://doi.org/10.1007/978-3-030-17465-1_4","title":"Multi-core On-The-Fly Saturation","display_name":"Multi-core On-The-Fly Saturation","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2935572284","doi":"https://doi.org/10.1007/978-3-030-17465-1_4","mag":"2935572284"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17465-1_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17465-1_4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17465-1_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17465-1_4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043493738","display_name":"Tom van Dijk","orcid":"https://orcid.org/0000-0002-5366-1051"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["AT","NL"],"is_corresponding":true,"raw_author_name":"Tom van Dijk","raw_affiliation_strings":["Formal Methods and Tools, University of Twente, Enschede, The Netherlands","Formal Models and Verification, Johannes Kepler University, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Formal Methods and Tools, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Formal Models and Verification, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052045186","display_name":"Jeroen Meijer","orcid":"https://orcid.org/0000-0002-1591-1195"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jeroen Meijer","raw_affiliation_strings":["Formal Methods and Tools, University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Formal Methods and Tools, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012697499","display_name":"Jaco van de Pol","orcid":"https://orcid.org/0000-0003-4305-0625"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]},{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK","NL"],"is_corresponding":false,"raw_author_name":"Jaco van de Pol","raw_affiliation_strings":["Department of Computer Science, University of Aarhus, Aarhus, Denmark","Formal Methods and Tools, University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Aarhus, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Formal Methods and Tools, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043493738"],"corresponding_institution_ids":["https://openalex.org/I121883995","https://openalex.org/I94624287"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.4673,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8071088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12810","display_name":"Real-time simulation and control systems","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7436591386795044},{"id":"https://openalex.org/keywords/on-the-fly","display_name":"On the fly","score":0.5419169068336487},{"id":"https://openalex.org/keywords/saturation","display_name":"Saturation (graph theory)","score":0.5404433012008667},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.43363478779792786},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17973408102989197},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16935500502586365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09149143099784851}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7436591386795044},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.5419169068336487},{"id":"https://openalex.org/C9930424","wikidata":"https://www.wikidata.org/wiki/Q7426587","display_name":"Saturation (graph theory)","level":2,"score":0.5404433012008667},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.43363478779792786},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17973408102989197},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16935500502586365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09149143099784851},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-17465-1_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17465-1_4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17465-1_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire/bdb0f4b1-f2c1-4aef-bda6-2f7da7a85c3f","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/bdb0f4b1-f2c1-4aef-bda6-2f7da7a85c3f","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dijk, T V, Meijer, J & van de Pol, J 2019, Multi-core On-The-Fly Saturation. in Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Proceedings. Springer, Lecture Notes in Computer Science, vol. 11428, pp. 58-75, 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prag, Czech Republic, 06/04/2019. https://doi.org/10.1007/978-3-030-17465-1_4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:openaire/2a9d1889-4725-44bf-b86f-9aaf38713f19","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/2a9d1889-4725-44bf-b86f-9aaf38713f19","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Dijk, T, Meijer, J & van de Pol, J 2019, Multi-core On-The-Fly Saturation. in L Zhang & T Vojnar (eds), Tools and Algorithms for the Construction and Analysis of Systems : 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Proceedings. Lecture Notes in Computer Science, vol. 11428, Theoretical Computer Science and General Issues, Springer, Cham, pp. 58-75, 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems conference series, TACAS 2019 , Prague, Czech Republic, 6/04/19. https://doi.org/10.1007/978-3-030-17465-1_4","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-17465-1_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17465-1_4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17465-1_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G8488583251","display_name":null,"funder_award_id":"S11408-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2935572284.pdf","grobid_xml":"https://content.openalex.org/works/W2935572284.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W13367657","https://openalex.org/W46678526","https://openalex.org/W136095187","https://openalex.org/W1491214620","https://openalex.org/W1514712409","https://openalex.org/W1523688497","https://openalex.org/W1569724714","https://openalex.org/W1850929791","https://openalex.org/W1864649459","https://openalex.org/W1966471203","https://openalex.org/W2006228911","https://openalex.org/W2019496807","https://openalex.org/W2048174083","https://openalex.org/W2080267935","https://openalex.org/W2092996669","https://openalex.org/W2093649119","https://openalex.org/W2111575167","https://openalex.org/W2141472133","https://openalex.org/W2146160066","https://openalex.org/W2195169990","https://openalex.org/W2268319672","https://openalex.org/W2484209472","https://openalex.org/W2534303543","https://openalex.org/W2736293034","https://openalex.org/W2742106719","https://openalex.org/W2757315224","https://openalex.org/W2768055417","https://openalex.org/W2900639984","https://openalex.org/W2911430074","https://openalex.org/W2963971337","https://openalex.org/W3141768825","https://openalex.org/W4253428419","https://openalex.org/W6921089304"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Saturation":[0],"is":[1,149,163],"an":[2],"efficient":[3],"exploration":[4],"order":[5],"for":[6,27,109],"computing":[7],"the":[8,28,56,65,79,90,102,121,135,142],"set":[9],"of":[10,67,81,104,118,144],"reachable":[11],"states":[12],"symbolically.":[13],"Attempts":[14],"to":[15,97,141,152,160],"parallelize":[16],"saturation":[17,34,48,70,106,108,119,148],"have":[18],"so":[19],"far":[20],"resulted":[21],"in":[22,49],"limited":[23],"speedup.":[24],"We":[25,60,87,99],"demonstrate":[26],"first":[29],"time":[30],"that":[31,89],"on-the-fly":[32,105,147],"symbolic":[33,69,83],"can":[35],"be":[36],"successfully":[37],"parallelized":[38],"at":[39],"a":[40,72],"large":[41],"scale.":[42],"To":[43],"this":[44,161],"end,":[45],"we":[46,114],"implemented":[47],"Sylvan\u2019s":[50],"multi-core":[51],"decision":[52],"diagrams":[53],"used":[54],"by":[55],"LTSmin":[57],"model":[58,136],"checker.":[59],"report":[61],"extensive":[62],"experiments,":[63],"measuring":[64],"speedup":[66,80,103],"parallel":[68,82,91,146],"on":[71,126],"48-core":[73],"machine,":[74],"and":[75,85,107],"compare":[76],"it":[77],"with":[78,120],"BFS":[84],"chaining.":[86],"find":[88],"scalability":[92],"varies":[93],"from":[94,134],"quite":[95],"modest":[96],"excellent.":[98],"also":[100],"compared":[101,115],"pre-learned":[110],"transition":[111],"relations.":[112],"Finally,":[113],"our":[116],"implementation":[117,124],"existing":[122],"sequential":[123],"based":[125],"Meddly.":[127],"The":[128],"empirical":[129],"evaluation":[130],"uses":[131],"Petri":[132],"nets":[133],"checking":[137],"contest,":[138],"but":[139],"thanks":[140],"architecture":[143],"LTSmin,":[145],"now":[150],"available":[151,164],"multiple":[153],"specification":[154],"languages.":[155],"Data":[156],"or":[157],"code":[158],"related":[159],"paper":[162],"at:":[165],"[34].":[166]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}