{"id":"https://openalex.org/W3122329261","doi":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_8","title":"Accelerating Parallel Verification via Complementary Property Partitioning and Strategy Exploration","display_name":"Accelerating Parallel Verification via Complementary Property Partitioning and Strategy Exploration","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3122329261","doi":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_8","mag":"3122329261"},"language":"en","primary_location":{"id":"pmh:oai:lib.dr.iastate.edu:aere_conf-1085","is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/aere_conf/84","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1085&context=aere_conf","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aerospace Engineering Conference Papers, Presentations and Posters","raw_type":"text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1085&context=aere_conf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033727393","display_name":"Rohit Dureja","orcid":"https://orcid.org/0000-0002-7152-8115"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dureja, Rohit","raw_affiliation_strings":["Iowa State University\u2028"],"raw_orcid":"https://orcid.org/0000-0002-7152-8115","affiliations":[{"raw_affiliation_string":"Iowa State University\u2028","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112156168","display_name":"Jason Baumgartner","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210167072","display_name":"IBM (Brazil)","ror":"https://ror.org/05thm6q88","country_code":"BR","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Baumgartner, Jason","raw_affiliation_strings":["IBM, Corp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, Corp","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087328314","display_name":"Robert Kanzelman","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210167072","display_name":"IBM (Brazil)","ror":"https://ror.org/05thm6q88","country_code":"BR","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Kanzelman, Robert","raw_affiliation_strings":["IBM, Corp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, Corp","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032323914","display_name":"Mark Williams","orcid":"https://orcid.org/0000-0002-5737-0411"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210167072","display_name":"IBM (Brazil)","ror":"https://ror.org/05thm6q88","country_code":"BR","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Williams, Mark","raw_affiliation_strings":["IBM, Corp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, Corp","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210167072"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049964874","display_name":"Kristin Yvonne Rozier","orcid":"https://orcid.org/0000-0002-6718-2828"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rozier, Kristin Y.","raw_affiliation_strings":["Iowa State University\u2028"],"raw_orcid":"https://orcid.org/0000-0002-6718-2828","affiliations":[{"raw_affiliation_string":"Iowa State University\u2028","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033727393"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.8198436498641968},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.667072057723999},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5689238905906677},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5567610859870911},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5261682271957397},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5223516225814819},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5057241916656494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49554121494293213},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4608587324619293},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4356098175048828},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42335233092308044},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42141464352607727},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41937392950057983},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27081215381622314},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2145007848739624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198436498641968},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.667072057723999},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5689238905906677},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5567610859870911},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5261682271957397},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5223516225814819},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5057241916656494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49554121494293213},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4608587324619293},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4356098175048828},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42335233092308044},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42141464352607727},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41937392950057983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27081215381622314},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2145007848739624},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:lib.dr.iastate.edu:aere_conf-1085","is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/aere_conf/84","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1085&context=aere_conf","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aerospace Engineering Conference Papers, Presentations and Posters","raw_type":"text"},{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/15504","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12708/15504","pdf_url":"http://hdl.handle.net/20.500.12708/15504","source":{"id":"https://openalex.org/S4306400494","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"},{"id":"pmh:oai:dr.lib.iastate.edu:20.500.12876/93020","is_oa":false,"landing_page_url":"https://dr.lib.iastate.edu/handle/20.500.12876/93020","pdf_url":null,"source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10.34727/2020/isbn.978-3-85448-042-6_8","raw_type":"conference"},{"id":"doi:10.34727/2020/isbn.978-3-85448-042-6_8","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:lib.dr.iastate.edu:aere_conf-1085","is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/aere_conf/84","pdf_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1085&context=aere_conf","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aerospace Engineering Conference Papers, Presentations and Posters","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G483731546","display_name":"CAREER:  Theoretical Foundations of the UAS in the NAS Problem (Unmanned Aerial Systems in the National Air Space)","funder_award_id":"1664356","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3122329261.pdf","grobid_xml":"https://content.openalex.org/works/W3122329261.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W49248264","https://openalex.org/W1499997324","https://openalex.org/W1530547737","https://openalex.org/W1549166962","https://openalex.org/W1549820563","https://openalex.org/W1585946653","https://openalex.org/W1662204117","https://openalex.org/W1761632011","https://openalex.org/W1783770095","https://openalex.org/W1818381021","https://openalex.org/W1836483134","https://openalex.org/W1952758186","https://openalex.org/W1973665222","https://openalex.org/W2038283820","https://openalex.org/W2040632328","https://openalex.org/W2103351789","https://openalex.org/W2111982322","https://openalex.org/W2117241810","https://openalex.org/W2118382442","https://openalex.org/W2118791871","https://openalex.org/W2123736383","https://openalex.org/W2129952473","https://openalex.org/W2160443552","https://openalex.org/W2396965325","https://openalex.org/W2536379404","https://openalex.org/W2767458915","https://openalex.org/W2767789956","https://openalex.org/W2798155353","https://openalex.org/W2798324074","https://openalex.org/W2969837201","https://openalex.org/W2980174590","https://openalex.org/W2985010197"],"related_works":["https://openalex.org/W2023478510","https://openalex.org/W1492694714","https://openalex.org/W3176561082","https://openalex.org/W3182769310","https://openalex.org/W3043020853","https://openalex.org/W2883714627","https://openalex.org/W192621270","https://openalex.org/W2953086686","https://openalex.org/W2474352071","https://openalex.org/W1595644336","https://openalex.org/W2087022768","https://openalex.org/W2526217438","https://openalex.org/W2904902613","https://openalex.org/W2430693926","https://openalex.org/W3021063743","https://openalex.org/W3092225291","https://openalex.org/W2113547287","https://openalex.org/W2285615828","https://openalex.org/W68385063","https://openalex.org/W3130911940"],"abstract_inverted_index":{"Industrial":[0],"hardware":[1],"verification":[2,124],"tasks":[3],"often":[4,17,76],"require":[5],"checking":[6],"a":[7,13,61,164,178],"large":[8],"number":[9],"of":[10,106,140],"properties":[11,87,101,112],"within":[12],"testbench.":[14],"Verification":[15],"tools":[16,50],"utilize":[18],"parallelism":[19],"in":[20,28,38,88,163],"their":[21],"solving":[22],"orchestration":[23],"to":[24,102,127,136,150,171],"improve":[25,121],"scalability,":[26],"either":[27],"portfolio":[29],"mode":[30,40],"where":[31,41,83],"different":[32],"solver":[33],"strategies":[34,85,109],"run":[35],"concurrently,":[36],"or":[37],"partitioning":[39,135],"disjoint":[42],"property":[43,94,185],"subsets":[44],"are":[45],"verified":[46],"independently.":[47],"While":[48],"most":[49],"focus":[51],"solely":[52],"upon":[53],"reducing":[54,57],"end-to-end":[55],"walltime,":[56],"overall":[58],"CPU-time":[59],"is":[60],"comparably-important":[62],"goal":[63],"influencing":[64],"power":[65],"consumption,":[66],"competition":[67],"for":[68],"available":[69,141],"machines,":[70],"and":[71,130,154],"IT":[72],"costs.":[73],"Portfolio":[74],"approaches":[75],"degrade":[77],"into":[78,96],"highly-redundant":[79],"work":[80,105,157],"across":[81],"processes,":[82,142],"similar":[84],"address":[86],"nearly-identical":[89,114],"order.":[90],"Partitioning":[91],"should":[92],"take":[93],"affinity":[95],"account,":[97],"atomically":[98],"verifying":[99],"high-affinity":[100],"minimize":[103,151],"redundant":[104,152],"applying":[107],"identical":[108],"on":[110],"individual":[111],"with":[113,125,143],"logic":[115],"cones.":[116],"In":[117],"this":[118],"paper,":[119],"we":[120],"multi-property":[122],"parallel":[123],"respect":[126],"both":[128],"wall-":[129],"CPU-time.":[131],"We":[132,147,159],"extend":[133],"affinity-based":[134],"guarantee":[137],"complete":[138],"utilization":[139],"provable":[144],"partition":[145],"quality.":[146],"propose":[148],"methods":[149],"computation,":[153],"dynamically":[155],"optimize":[156],"distribution.":[158],"deploy":[160],"our":[161],"techniques":[162,176],"sequential":[165],"redundancy":[166],"removal":[167],"framework,":[168],"using":[169],"localization":[170],"solve":[172],"non-inductive":[173],"properties.":[174],"Our":[175],"offer":[177],"median":[179],"2.4\u00d7":[180],"speedup":[181],"yielding":[182],"18.1%":[183],"more":[184],"solves,":[186],"as":[187],"demonstrated":[188],"by":[189],"extensive":[190],"experiments.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}