{"id":"https://openalex.org/W2009810048","doi":"https://doi.org/10.1016/s1571-0661(05)80005-2","title":"Experience with Abstraction-carrying Code","display_name":"Experience with Abstraction-carrying Code","publication_year":2003,"publication_date":"2003-09-01","ids":{"openalex":"https://openalex.org/W2009810048","doi":"https://doi.org/10.1016/s1571-0661(05)80005-2","mag":"2009810048"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(05)80005-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80005-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(05)80005-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005764896","display_name":"Songtao Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I165690674","display_name":"Oregon Health & Science University","ror":"https://ror.org/009avj582","country_code":"US","type":"education","lineage":["https://openalex.org/I165690674"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Songtao Xia","raw_affiliation_strings":["Department of Computer Science & Engineering OGI School of Science & Engineering Oregon Health & Science University Portland, OR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering OGI School of Science & Engineering Oregon Health & Science University Portland, OR, USA","institution_ids":["https://openalex.org/I165690674"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031477439","display_name":"James Hook","orcid":null},"institutions":[{"id":"https://openalex.org/I165690674","display_name":"Oregon Health & Science University","ror":"https://ror.org/009avj582","country_code":"US","type":"education","lineage":["https://openalex.org/I165690674"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Hook","raw_affiliation_strings":["Department of Computer Science & Engineering OGI School of Science & Engineering Oregon Health & Science University Portland, OR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering OGI School of Science & Engineering Oregon Health & Science University Portland, OR, USA","institution_ids":["https://openalex.org/I165690674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5005764896"],"corresponding_institution_ids":["https://openalex.org/I165690674"],"apc_list":null,"apc_paid":null,"fwci":0.3741,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64617785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"89","issue":"3","first_page":"433","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991999864578247,"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/T10142","display_name":"Formal Methods in Verification","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8755377531051636},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6216938495635986},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6216842532157898},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6017265915870667},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5866028666496277},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5732517242431641},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.5324272513389587},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5029160380363464},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.4762846827507019},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.43882229924201965},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41428548097610474},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2712758183479309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8755377531051636},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6216938495635986},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6216842532157898},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6017265915870667},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5866028666496277},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5732517242431641},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5324272513389587},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5029160380363464},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.4762846827507019},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.43882229924201965},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41428548097610474},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2712758183479309},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(05)80005-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80005-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(05)80005-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80005-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W153567890","https://openalex.org/W985281171","https://openalex.org/W1497571013","https://openalex.org/W1506588809","https://openalex.org/W1512211898","https://openalex.org/W1546802946","https://openalex.org/W1556462035","https://openalex.org/W1995594295","https://openalex.org/W2043100293","https://openalex.org/W2069107692","https://openalex.org/W2089139117","https://openalex.org/W2108408848","https://openalex.org/W2108443473","https://openalex.org/W2126188125","https://openalex.org/W2135884244","https://openalex.org/W2158395308","https://openalex.org/W2295903414","https://openalex.org/W4230796557","https://openalex.org/W4231545092","https://openalex.org/W4285719527","https://openalex.org/W6606206433","https://openalex.org/W6629660608","https://openalex.org/W6632629820","https://openalex.org/W6633149526","https://openalex.org/W6633913058","https://openalex.org/W6635995605","https://openalex.org/W6649037784","https://openalex.org/W6675974203","https://openalex.org/W6678543191","https://openalex.org/W6683354071","https://openalex.org/W6697035561"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W3006505070","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W3145485722","https://openalex.org/W2025344","https://openalex.org/W2117864619","https://openalex.org/W2090337950"],"abstract_inverted_index":{"Abstraction-carrying":[0],"Code":[1],"(ACC)":[2],"certifies":[3],"a":[4,9,36,84,125,147],"general":[5],"temporal":[6,42],"property":[7],"for":[8,87],"mobile":[10,18],"program":[11,86,90],"using":[12,144],"an":[13,77,88],"abstract":[14],"interpretation":[15],"of":[16,62,107,113,124,134],"the":[17,23,26,31,41,53,60,93,110,122,132,135,154],"program.":[19,95,137],"A":[20],"client":[21,148],"receiving":[22],"code":[24],"and":[25,33,59,68],"certificate":[27,127],"will":[28],"first":[29],"validate":[30],"abstraction":[32,78],"then":[34],"run":[35],"model":[37],"checker":[38],"to":[39,64,152],"verify":[40,153],"property.":[43,156],"In":[44],"this":[45,160],"paper,":[46],"we":[47],"report":[48,104],"our":[49],"experience":[50,158],"in":[51,165],"designing":[52],"ACC":[54,145],"Evaluation":[55],"Prototype":[56],"Toolkit":[57],"(ACCEPT)":[58],"application":[61],"ACCEPT":[63],"simple":[65],"concurrent":[66],"programs":[67],"Linux":[69],"device":[70],"drivers.":[71],"The":[72],"toolkit":[73],"is":[74,128,162],"distinguished":[75],"by":[76],"preserving":[79],"compilation":[80],"scheme":[81],"that":[82,121],"generates":[83],"Boolean":[85],"intermediate":[89,136],"compiled":[91],"from":[92],"source":[94],"Some":[96],"common":[97],"compiler":[98],"optimizations":[99],"are":[100],"still":[101],"possible.":[102],"We":[103],"several":[105],"applications":[106],"ACCEPT,":[108],"including":[109],"reachability":[111],"properties":[112],"industrial":[114],"strength":[115],"C":[116],"programs.":[117],"Preliminary":[118],"results":[119],"show":[120],"size":[123,133],"typical":[126],"significantly":[129],"smaller":[130],"than":[131],"Compared":[138],"with":[139],"traditional":[140],"proof-based":[141],"certification":[142],"method,":[143],"verification":[146],"spends":[149],"more":[150],"time":[151],"desired":[155],"Our":[157],"shows":[159],"penalty":[161],"often":[163],"tolerable":[164],"practice.":[166]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}