{"id":"https://openalex.org/W2110988764","doi":"https://doi.org/10.1145/2483760.2483770","title":"Parallel bounded analysis in code with rich invariants by refinement of field bounds","display_name":"Parallel bounded analysis in code with rich invariants by refinement of field bounds","publication_year":2013,"publication_date":"2013-07-15","ids":{"openalex":"https://openalex.org/W2110988764","doi":"https://doi.org/10.1145/2483760.2483770","mag":"2110988764"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483760.2483770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083103482","display_name":"Nicol\u00e1s Rosner","orcid":"https://orcid.org/0000-0002-0742-8101"},"institutions":[],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Nicol\u00e1s Rosner","raw_affiliation_strings":["UBA, Argentina"],"affiliations":[{"raw_affiliation_string":"UBA, Argentina","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041433839","display_name":"Juan Pablo Galeotti","orcid":"https://orcid.org/0000-0002-0747-8205"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juan Galeotti","raw_affiliation_strings":["Saarland University, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074600068","display_name":"Santiago Berm\u00fadez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Santiago Berm\u00fadez","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024371451","display_name":"Guido Marucci Blas","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Guido Marucci Blas","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027365327","display_name":"Santiago Perez De Rosso","orcid":"https://orcid.org/0000-0002-4037-1645"},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Santiago Perez De Rosso","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036197846","display_name":"Lucas Pizzagalli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Lucas Pizzagalli","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032099376","display_name":"Luciano Zem\u00edn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Luciano Zem\u00edn","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035707440","display_name":"Marcelo F. Frias","orcid":"https://orcid.org/0000-0002-5592-1355"},"institutions":[{"id":"https://openalex.org/I4210133962","display_name":"Buenos Aires Institute of Technology","ror":"https://ror.org/02qwadn23","country_code":"AR","type":"education","lineage":["https://openalex.org/I4210133962"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Marcelo F. Frias","raw_affiliation_strings":["ITBA, Argentina"],"affiliations":[{"raw_affiliation_string":"ITBA, Argentina","institution_ids":["https://openalex.org/I4210133962"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.186,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.581926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"4425","issue":null,"first_page":"23","last_page":"33"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9997,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.5614264},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5550085},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.47916046},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.47280827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7114195},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.6026361},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5614264},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5550085},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.53832084},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.52151734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.51304877},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.47916046},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.47280827},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4518187},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.44471383},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3570481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34953317},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2656499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2100212},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20906821},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483760.2483770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46,"id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1497788215","https://openalex.org/W1500983737","https://openalex.org/W1507360212","https://openalex.org/W1519503479","https://openalex.org/W1566044003","https://openalex.org/W1744728944","https://openalex.org/W1857528250","https://openalex.org/W196033600","https://openalex.org/W19698396","https://openalex.org/W1977666407","https://openalex.org/W1978679823","https://openalex.org/W1988537734","https://openalex.org/W1993836075","https://openalex.org/W1997932892","https://openalex.org/W2012997183","https://openalex.org/W2052602498","https://openalex.org/W2092775861","https://openalex.org/W2099106391","https://openalex.org/W2111420700","https://openalex.org/W2112447468","https://openalex.org/W2139555094","https://openalex.org/W2142857785","https://openalex.org/W2152949134","https://openalex.org/W2155621670","https://openalex.org/W2162120832","https://openalex.org/W2164392635","https://openalex.org/W2169063148","https://openalex.org/W2171480813","https://openalex.org/W4253606798"],"related_works":["https://openalex.org/W958050847","https://openalex.org/W4402823833","https://openalex.org/W4250462479","https://openalex.org/W3163509751","https://openalex.org/W2396405675","https://openalex.org/W1994524667","https://openalex.org/W175051304","https://openalex.org/W1549730417","https://openalex.org/W1548499332","https://openalex.org/W13634261"],"abstract_inverted_index":{"In":[0],"this":[1,101],"article":[2],"we":[3,90],"present":[4,91],"a":[5,21,63],"novel":[6],"technique":[7],"for":[8,26],"automated":[9],"parallel":[10],"bug-finding":[11,28],"based":[12,23],"on":[13,24,108],"the":[14,38,49,74,82,87],"sequential":[15],"analysis":[16,76],"tool":[17,22,98],"TACO.":[18],"TACO":[19,60,107],"is":[20],"SAT-solving":[25],"efficient":[27],"in":[29],"Java":[30,53],"code":[31],"with":[32],"rich":[33],"class":[34,54],"invariants.":[35],"It":[36],"prunes":[37],"SAT-solver's":[39],"search":[40],"space":[41],"by":[42,59],"introducing":[43],"precise":[44],"symmetry-breaking":[45],"predicates":[46],"and":[47,84],"bounding":[48],"relational":[50],"semantics":[51],"of":[52,66,86],"fields.":[55],"The":[56],"bounds":[57],"computed":[58],"generally":[61],"include":[62],"substantial":[64],"amount":[65],"nondeterminism;":[67],"its":[68],"reduction":[69],"allows":[70],"us":[71],"to":[72],"split":[73],"original":[75],"into":[77],"disjoint":[78],"subproblems.":[79],"We":[80],"discuss":[81],"soundness":[83],"completeness":[85],"decomposition.":[88],"Furthermore,":[89],"experimental":[92],"results":[93],"showing":[94],"that":[95],"MUCHO-TACO,":[96],"our":[97],"which":[99],"implements":[100],"technique,":[102],"yields":[103],"significant":[104],"speed-ups":[105],"over":[106],"commodity":[109],"cluster":[110],"hardware.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2110988764","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-21T03:01:25.176787","created_date":"2016-06-24"}