{"id":"https://openalex.org/W2000001056","doi":"https://doi.org/10.1093/comjnl/bxn075","title":"Slicing Execution with Partial Weakest Precondition for Model Abstraction of C Programs","display_name":"Slicing Execution with Partial Weakest Precondition for Model Abstraction of C Programs","publication_year":2009,"publication_date":"2009-02-11","ids":{"openalex":"https://openalex.org/W2000001056","doi":"https://doi.org/10.1093/comjnl/bxn075","mag":"2000001056"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxn075","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxn075","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"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/A5074658673","display_name":"Xiaoguang Yang","orcid":"https://orcid.org/0000-0003-3616-3496"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"X. Yang","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107678647","display_name":"Jiachen Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"J. Wang","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100709723","display_name":"Xun Yi","orcid":"https://orcid.org/0000-0001-7351-5724"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"X. Yi","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, Changsha, People's Republic of China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5107678647"],"corresponding_institution_ids":[],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.3052,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61177484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"53","issue":"1","first_page":"37","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9955000281333923,"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"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9955000281333923,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9941999912261963,"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/T12288","display_name":"Optimization and Search Problems","score":0.9800000190734863,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/precondition","display_name":"Precondition","score":0.7792439460754395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571072936058044},{"id":"https://openalex.org/keywords/china","display_name":"China","score":0.5412556529045105},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.535129725933075},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.5153179168701172},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.46965232491493225},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.41666173934936523},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34868544340133667},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3257928192615509},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2745503783226013},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27431589365005493},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1736004650592804},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.15422430634498596},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13734623789787292}],"concepts":[{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.7792439460754395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571072936058044},{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.5412556529045105},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.535129725933075},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.5153179168701172},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.46965232491493225},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.41666173934936523},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34868544340133667},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3257928192615509},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2745503783226013},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27431589365005493},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1736004650592804},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.15422430634498596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13734623789787292},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxn075","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxn075","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W4239953224","https://openalex.org/W2112395437","https://openalex.org/W2347708239","https://openalex.org/W4302024603","https://openalex.org/W2170816480","https://openalex.org/W1595405651","https://openalex.org/W2011854888"],"abstract_inverted_index":{"Model":[0],"abstraction":[1],"plays":[2],"an":[3,30,38],"important":[4],"role":[5],"in":[6,29],"model":[7,87],"checking":[8],"of":[9,12,26,70,127],"source":[10,166],"codes":[11],"programs.":[13],"Slicing":[14],"execution":[15,20,43,154],"is":[16,107],"a":[17,45,85],"lightweight":[18],"symbolic":[19],"procedure":[21],"to":[22,40,53,76,84,110,136,140,177],"extract":[23],"the":[24,55,61,95,99,128,138,141,157,164,171],"models":[25],"C":[27,165],"programs":[28],"over-approximated":[31],"way.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36],"present":[37,74],"approach":[39],"improving":[41],"slicing":[42,80,101,153],"with":[44,79,88,94,152],"novel":[46],"concept":[47],"called":[48],"partial":[49],"weakest":[50,63],"precondition":[51,64],"(PWP)":[52],"alleviate":[54],"space":[56,92,173],"explosion":[57],"problem.":[58],"PWPs":[59],"specify":[60],"corresponding":[62],"conservatively":[65],"by":[66,98],"only":[67,178],"considering":[68],"part":[69],"program":[71,139],"variables.":[72],"We":[73],"how":[75],"integrate":[77],"PWP":[78,105,114],"execution,":[81],"which":[82],"leads":[83],"compact":[86],"much":[89],"smaller":[90],"state":[91,172],"compared":[93],"one":[96],"obtained":[97],"original":[100],"execution.":[102],"A":[103],"new":[104],"implementation":[106,129],"also":[108],"presented":[109],"avoid":[111],"possible":[112],"exponential":[113],"formula":[115],"size":[116],"and":[117,120,145],"support":[118],"pointers":[119],"aliases":[121],"as":[122],"well.":[123,150],"The":[124],"distinguished":[125],"features":[126],"are":[130],"that":[131,170],"it":[132,146],"does":[133],"not":[134],"need":[135],"translate":[137],"passive":[142],"form":[143],"beforehand,":[144],"supports":[147],"loops":[148],"very":[149],"Comparing":[151],"without":[155],"PWP,":[156],"experimentation":[158],"on":[159,163],"SSL":[160],"protocol":[161],"based":[162],"code":[167],"openssl-0.9.6c":[168],"shows":[169],"may":[174],"be":[175],"reduced":[176],"1/10":[179],"after":[180],"applying":[181],"PWP.":[182]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}