{"id":"https://openalex.org/W2910332906","doi":"https://doi.org/10.23919/fmcad.2018.8603021","title":"BMC with Memory Models as Modules","display_name":"BMC with Memory Models as Modules","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2910332906","doi":"https://doi.org/10.23919/fmcad.2018.8603021","mag":"2910332906"},"language":"en","primary_location":{"id":"doi:10.23919/fmcad.2018.8603021","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fmcad.2018.8603021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Formal Methods in Computer Aided Design (FMCAD)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10138/310453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085421453","display_name":"Hern\u00e1n Ponce-de-Le\u00f3n","orcid":"https://orcid.org/0000-0002-4225-8830"},"institutions":[{"id":"https://openalex.org/I4210134795","display_name":"Fortiss","ror":"https://ror.org/042x1tp92","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I4210134795"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hernan Ponce-de-Leon","raw_affiliation_strings":["fortiss GmbH, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"fortiss GmbH, Germany","institution_ids":["https://openalex.org/I4210134795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047398875","display_name":"Florian Furbach","orcid":"https://orcid.org/0009-0008-4922-9363"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Furbach","raw_affiliation_strings":["TU Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078732211","display_name":"Keijo Heljanko","orcid":"https://orcid.org/0000-0002-4547-2701"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Keijo Heljanko","raw_affiliation_strings":["University of Helsinki, Aalto University, and HIIT, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Helsinki, Aalto University, and HIIT, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085643838","display_name":"Roland Meyer","orcid":"https://orcid.org/0000-0001-8495-671X"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roland Meyer","raw_affiliation_strings":["TU Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5907,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83841351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/T11424","display_name":"Security and Verification in Computing","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7880446314811707},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.7301897406578064},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7151930928230286},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6380370259284973},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5188661813735962},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5033902525901794},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.5005838871002197},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4734841585159302},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4454772472381592},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.438972145318985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4260396361351013},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33418890833854675},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.22563284635543823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2190994918346405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0818280577659607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7880446314811707},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7301897406578064},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7151930928230286},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6380370259284973},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5188661813735962},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5033902525901794},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5005838871002197},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4734841585159302},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4454772472381592},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.438972145318985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4260396361351013},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33418890833854675},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.22563284635543823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2190994918346405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0818280577659607},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/fmcad.2018.8603021","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fmcad.2018.8603021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Formal Methods in Computer Aided Design (FMCAD)","raw_type":"proceedings-article"},{"id":"pmh:oai:helda.helsinki.fi:10138/310453","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/310453","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"}],"best_oa_location":{"id":"pmh:oai:helda.helsinki.fi:10138/310453","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/310453","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W6337991","https://openalex.org/W75893787","https://openalex.org/W149053240","https://openalex.org/W227403520","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1483960654","https://openalex.org/W1488686801","https://openalex.org/W1602156367","https://openalex.org/W1719093023","https://openalex.org/W1719974439","https://openalex.org/W1819209966","https://openalex.org/W1850106738","https://openalex.org/W1945229733","https://openalex.org/W1971332773","https://openalex.org/W1984439088","https://openalex.org/W1995825057","https://openalex.org/W2000659103","https://openalex.org/W2014708731","https://openalex.org/W2036316394","https://openalex.org/W2046213250","https://openalex.org/W2096004601","https://openalex.org/W2098643127","https://openalex.org/W2105980774","https://openalex.org/W2111858071","https://openalex.org/W2120339165","https://openalex.org/W2121064036","https://openalex.org/W2127042926","https://openalex.org/W2138074470","https://openalex.org/W2149911648","https://openalex.org/W2160781056","https://openalex.org/W2163490397","https://openalex.org/W2168397157","https://openalex.org/W2280574045","https://openalex.org/W2325560378","https://openalex.org/W2353662026","https://openalex.org/W2514850971","https://openalex.org/W2517715353","https://openalex.org/W2549657998","https://openalex.org/W2553522901","https://openalex.org/W2583840120","https://openalex.org/W2590250299","https://openalex.org/W2626631502","https://openalex.org/W2728008137","https://openalex.org/W2738891045","https://openalex.org/W2778029444","https://openalex.org/W2789383461","https://openalex.org/W2886713145","https://openalex.org/W2899402023","https://openalex.org/W4212915500","https://openalex.org/W4234066571","https://openalex.org/W4240322740","https://openalex.org/W4245803861","https://openalex.org/W4294400205","https://openalex.org/W6603047340","https://openalex.org/W6606038935","https://openalex.org/W6608957343","https://openalex.org/W6628836516","https://openalex.org/W6629046772","https://openalex.org/W6635970005","https://openalex.org/W6637921056","https://openalex.org/W6649079419","https://openalex.org/W6659497086","https://openalex.org/W6676172060","https://openalex.org/W6677966327","https://openalex.org/W6705812083","https://openalex.org/W6726450043","https://openalex.org/W6729547753","https://openalex.org/W6730069084","https://openalex.org/W6733420161","https://openalex.org/W6739702542","https://openalex.org/W6747288059","https://openalex.org/W7052252285"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W2884574904","https://openalex.org/W3146005941"],"abstract_inverted_index":{"This":[0],"paper":[1],"reports":[2],"progress":[3],"in":[4],"verification":[5],"tool":[6],"engineering":[7],"for":[8,19,40],"weak":[9],"memory":[10,54,68,85],"models.":[11],"We":[12,75],"present":[13],"two":[14,66],"bounded":[15],"model":[16,55],"checking":[17],"tools":[18,82],"concurrent":[20],"programs.":[21],"Their":[22],"distinguishing":[23],"feature":[24],"is":[25],"modularity:":[26],"Besides":[27],"a":[28,34,57,71],"program,":[29],"they":[30],"expect":[31],"as":[32],"input":[33],"module":[35],"describing":[36],"the":[37,42,52,94],"hardware":[38],"architecture":[39],"which":[41],"program":[43],"should":[44],"be":[45],"verified.":[46],"DARTAGNAN":[47],"verifies":[48],"state":[49,63],"reachability":[50],"under":[51,65],"given":[53,67],"using":[56,70],"novel":[58],"SMT":[59],"encoding.":[60],"PORTHOS":[61],"checks":[62],"equivalence":[64],"models":[69],"guided":[72],"search":[73],"strategy.":[74],"have":[76],"performed":[77],"experiments":[78],"to":[79],"compare":[80],"our":[81,98],"against":[83],"other":[84],"model-aware":[86],"verifiers":[87],"and":[88],"find":[89],"them":[90],"very":[91],"competitive,":[92],"despite":[93],"modularity":[95],"offered":[96],"by":[97],"approach.":[99]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}
