{"id":"https://openalex.org/W2472795202","doi":"https://doi.org/10.1007/978-3-319-39570-8_2","title":"Fencing Programs with Self-Invalidation and Self-Downgrade","display_name":"Fencing Programs with Self-Invalidation and Self-Downgrade","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2472795202","doi":"https://doi.org/10.1007/978-3-319-39570-8_2","mag":"2472795202"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-39570-8_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-39570-8_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://inria.hal.science/hal-01432925","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002478680","display_name":"Parosh Aziz Abdulla","orcid":"https://orcid.org/0000-0001-6832-6611"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Parosh Aziz Abdulla","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047278328","display_name":"Mohamed Faouzi Atig","orcid":"https://orcid.org/0000-0001-8229-3481"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mohamed Faouzi Atig","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056677176","display_name":"Carl Leonardsson","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carl Leonardsson","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073507304","display_name":"Alberto Ros","orcid":"https://orcid.org/0000-0001-5757-1064"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alberto Ros","raw_affiliation_strings":["Universidad de Murcia, Murcia, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020794540","display_name":"Yunyun Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yunyun Zhu","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002478680"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.4215,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57114228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8900191783905029},{"id":"https://openalex.org/keywords/downgrade","display_name":"Downgrade","score":0.6454660892486572},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5333115458488464},{"id":"https://openalex.org/keywords/fence","display_name":"Fence (mathematics)","score":0.47363749146461487},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4505772888660431},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.43728581070899963},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42004796862602234},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41988348960876465},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3859992027282715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28988638520240784},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14503514766693115},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12042799592018127}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8900191783905029},{"id":"https://openalex.org/C2779628075","wikidata":"https://www.wikidata.org/wiki/Q1253258","display_name":"Downgrade","level":2,"score":0.6454660892486572},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5333115458488464},{"id":"https://openalex.org/C2779652578","wikidata":"https://www.wikidata.org/wiki/Q5442977","display_name":"Fence (mathematics)","level":2,"score":0.47363749146461487},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4505772888660431},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.43728581070899963},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42004796862602234},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41988348960876465},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3859992027282715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28988638520240784},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14503514766693115},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12042799592018127},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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":2,"locations":[{"id":"doi:10.1007/978-3-319-39570-8_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-39570-8_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01432925v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01432925","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"36th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2016, Heraklion, Greece. pp.19-35, ⟨10.1007/978-3-319-39570-8_2⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01432925v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01432925","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"36th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2016, Heraklion, Greece. pp.19-35, ⟨10.1007/978-3-319-39570-8_2⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W149053240","https://openalex.org/W1542975293","https://openalex.org/W1789713128","https://openalex.org/W1913137593","https://openalex.org/W1915338469","https://openalex.org/W1976649568","https://openalex.org/W1981931980","https://openalex.org/W1983572666","https://openalex.org/W1994713432","https://openalex.org/W1997576530","https://openalex.org/W2001738739","https://openalex.org/W2006421781","https://openalex.org/W2013946423","https://openalex.org/W2037129447","https://openalex.org/W2039509099","https://openalex.org/W2054983537","https://openalex.org/W2066691060","https://openalex.org/W2070908350","https://openalex.org/W2096004601","https://openalex.org/W2096343842","https://openalex.org/W2114667497","https://openalex.org/W2121064036","https://openalex.org/W2138404963","https://openalex.org/W2145021036","https://openalex.org/W2148032086","https://openalex.org/W2150618958","https://openalex.org/W2152390090","https://openalex.org/W2155063683","https://openalex.org/W2158551169","https://openalex.org/W2164264749","https://openalex.org/W2247425036","https://openalex.org/W2319071579","https://openalex.org/W2417495832","https://openalex.org/W2998579349","https://openalex.org/W3004250778","https://openalex.org/W3008756550","https://openalex.org/W3019038116","https://openalex.org/W4212907643","https://openalex.org/W4235775318","https://openalex.org/W4243209459","https://openalex.org/W4252845870","https://openalex.org/W4293763691"],"related_works":["https://openalex.org/W3206633188","https://openalex.org/W2041034096","https://openalex.org/W2058759559","https://openalex.org/W2392180086","https://openalex.org/W2792049201","https://openalex.org/W3124827474","https://openalex.org/W4381281138","https://openalex.org/W2244900583","https://openalex.org/W2522787438","https://openalex.org/W85300993"],"abstract_inverted_index":{"Cache":[0],"coherence":[1,70],"protocols":[2,25],"using":[3,199],"self-invalidation":[4],"and":[5,19,60,185,194],"self-downgrade":[6],"have":[7,181,197],"recently":[8],"seen":[9],"increased":[10],"popularity":[11],"due":[12],"to":[13,159],"their":[14,171],"simplicity,":[15],"potential":[16],"performance":[17,203],"efficiency,":[18],"low":[20],"energy":[21],"consumption.":[22],"However,":[23],"such":[24,58,121],"result":[26],"in":[27,101],"memory":[28],"instruction":[29],"reordering,":[30],"thus":[31],"causing":[32],"extra":[33],"program":[34,85,119],"behaviors":[35],"that":[36,50,66,80,114,139],"are":[37],"often":[38],"not":[39],"intended":[40],"by":[41],"the":[42,52,69,73,92,118,161,165,175,202,205],"programmer.":[43],"We":[44,196],"propose":[45],"a":[46,62,77,84,87,105,127,143,183,189],"novel":[47],"formal":[48],"model":[49],"captures":[51],"semantics":[53],"of":[54,64,95,109,112,117,135,145,164,177,192,204],"programs":[55],"running":[56],"under":[57,120],"protocols,":[59],"employs":[61],"set":[63,94],"fences":[65,113,146],"interact":[67],"with":[68,91],"layer.":[71],"Using":[72],"model,":[74],"we":[75,103,180],"perfform":[76],"reachability":[78],"analysis":[79],"can":[81,141],"check":[82],"whether":[83],"satisfies":[86],"given":[88],"safety":[89],"property":[90],"current":[93],"fences.":[96],"Based":[97],"on":[98,126,188],"an":[99],"algorithm":[100],"[19],":[102],"describe":[104],"method":[106,124,137],"for":[107],"insertion":[108,131],"optimal":[110],"sets":[111],"ensure":[115],"correctness":[116],"protocols.":[122],"The":[123],"relies":[125],"counter-example":[128],"guided":[129],"fence":[130],"procedure.":[132],"One":[133],"feature":[134],"our":[136,178],"is":[138],"it":[140,187],"handle":[142],"variety":[144],"(with":[147],"different":[148],"costs).":[149],"This":[150],"diversity":[151],"makes":[152],"optimization":[153],"more":[154],"difficult":[155],"since":[156],"one":[157],"has":[158],"optimize":[160],"total":[162],"cost":[163],"inserted":[166],"fences,":[167],"rather":[168],"than":[169],"just":[170],"number.":[172],"To":[173],"demonstrate":[174],"strength":[176],"approach,":[179],"implemented":[182],"prototype":[184],"run":[186],"wide":[190],"range":[191],"examples":[193],"benchmarks.":[195],"also,":[198],"simulation,":[200],"evaluated":[201],"resulting":[206],"fenced":[207],"programs.":[208]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}