{"id":"https://openalex.org/W1473903605","doi":"https://doi.org/10.3929/ethz-a-006775379","title":"Changing software correctly","display_name":"Changing software correctly","alternate_titles":[],"publication_year":2006,"publication_date":"2006-02-01","ids":{"openalex":"https://openalex.org/W1473903605","doi":"https://doi.org/10.3929/ethz-a-006775379","mag":"1473903605"},"language":"en","primary_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/69207","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/69207","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"D-INFK Technical Report, 509","raw_type":"info:eu-repo/semantics/report"},"parent_works":[],"lineage":["https://openalex.org/W1473903605"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/69207","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002599830","display_name":"Fabian Yves Bannwart","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Bannwart, Fabian Yves","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5002599830"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"509","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9355000257492065,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9355000257492065,"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/T10260","display_name":"Software Engineering Research","score":0.05849999934434891,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.0035000001080334187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/refactoring","display_name":"refactoring","score":0.8429999947547913},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"operational semantics","score":0.9340000152587891},{"id":"https://openalex.org/keywords/preconditions-and-postconditions","display_name":"preconditions and postconditions","score":0.7670000195503235},{"id":"https://openalex.org/keywords/refactoring-tools","display_name":"refactoring tools","score":0.6700000166893005},{"id":"https://openalex.org/keywords/data-invariants","display_name":"data invariants","score":0.5950000286102295},{"id":"https://openalex.org/keywords/data-translation","display_name":"data translation","score":0.531000018119812},{"id":"https://openalex.org/keywords/architectural-constraints","display_name":"architectural constraints","score":0.5320000052452087},{"id":"https://openalex.org/keywords/object-oriented-software","display_name":"object-oriented software","score":0.6769999861717224},{"id":"https://openalex.org/keywords/program-instrumentation","display_name":"program instrumentation","score":0.41100001335144043},{"id":"https://openalex.org/keywords/program-points","display_name":"program points","score":0.5550000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5182461738586426},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5160040855407715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15949615836143494}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/69207","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/69207","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"D-INFK Technical Report, 509","raw_type":"info:eu-repo/semantics/report"},{"id":"doi:10.3929/ethz-a-006775379","doi":"https://doi.org/10.3929/ethz-a-006775379","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-a-006775379","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"},{"id":"mag:1473903605","doi":null,"is_oa":false,"landing_page_url":"http://e-collection.library.ethz.ch/eserv/eth:4795/eth-4795-01.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/69207","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/69207","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"D-INFK Technical Report, 509","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1473903605.pdf","grobid_xml":"https://content.openalex.org/works/W1473903605.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1472240","https://openalex.org/W18855373","https://openalex.org/W183490712","https://openalex.org/W798265085","https://openalex.org/W1487664366","https://openalex.org/W1493688518","https://openalex.org/W1498770298","https://openalex.org/W1506445320","https://openalex.org/W1508660681","https://openalex.org/W1511982475","https://openalex.org/W1536344896","https://openalex.org/W1552647623","https://openalex.org/W1573258001","https://openalex.org/W1596016900","https://openalex.org/W1605034451","https://openalex.org/W1864473657","https://openalex.org/W1959256509","https://openalex.org/W1965873209","https://openalex.org/W2006674970","https://openalex.org/W2006872422","https://openalex.org/W2017167760","https://openalex.org/W2041206212","https://openalex.org/W2077850509","https://openalex.org/W2078893609","https://openalex.org/W2084781194","https://openalex.org/W2114067856","https://openalex.org/W2120787570","https://openalex.org/W2121898992","https://openalex.org/W2122272436","https://openalex.org/W2129469854","https://openalex.org/W2134072717","https://openalex.org/W2142787920","https://openalex.org/W2144777691","https://openalex.org/W2150101804","https://openalex.org/W2150367469","https://openalex.org/W2153887189","https://openalex.org/W2748274082","https://openalex.org/W6902656145","https://openalex.org/W7036023345"],"related_works":["https://openalex.org/W7098333833","https://openalex.org/W2793004255","https://openalex.org/W7095425070","https://openalex.org/W2228498231","https://openalex.org/W2089512917","https://openalex.org/W2550591098","https://openalex.org/W3047587283","https://openalex.org/W2052229609","https://openalex.org/W2135268264"],"abstract_inverted_index":{"Modifications":[0],"of":[1,9,37,134,228,277,322,348,372],"code":[2,138,289,323],"that":[3,51,64,119,164,198,217,232,237,267,281,291,340],"do":[4,25],"not":[5,16,73,156,271,390,454,460,483],"alter":[6],"the":[7,65,124,137,147,179,191,223,229,238,244,297,305,341,352,376,386,401,451],"functioning":[8],"object-oriented":[10],"software":[11],"are":[12,140,207,292,326,328,368,405,449],"called":[13,208],"refactorings.Refactoring":[14],"tools,":[15],"programmers,":[17],"should":[18,393,422,459],"guarantee":[19],"correctness":[20],"to":[21,44,49,88,92,145,149,151,158,190,235,247,259,287,294,304,400,410,435],"be":[22,74,99,121,129,200,257,285,302,379,394,408,423,433,441,478],"most":[23,282],"useful.When":[24],"refactorings":[26,46,98,115,283,307,312],"retain":[27],"equivalence?To":[28],"tackle":[29],"this":[30,314],"question,":[31],"I":[32],"conceive":[33],"a":[34,90,93,165,485],"semantic":[35],"model":[36],"refactorings.It":[38],"aims":[39],"at":[40],"making":[41],"it":[42,169,184,337],"simple":[43,175],"prove":[45,50],"correct,":[47],"i.e.,":[48],"equivalence":[52,106],"is":[53,55,63,84,109,155,233,241,268,335,338,343,354,356,389,453],"retained.It":[54],"parameterized":[56],"over":[57],"an":[58,275,319,345],"operational":[59],"semantics.The":[60],"crucial":[61],"point":[62],"correspondence":[66],"between":[67,252],"original":[68],"and":[69,79,183,188,254,300,375,446],"refactored":[70],"program":[71,81,142,193,253,349],"need":[72],"defined":[75,263],"for":[76,114,170,194,243],"all":[77,80,195,213],"states":[78],"points.The":[82],"formalism":[83],"crafted":[85],"so":[86,363],"as":[87,131,181,215,274,308],"offer":[89],"solution":[91],"second":[94],"problem:":[95],"How":[96],"can":[97,128,256,284,440,476],"applied":[100,258],"in":[101,136,313,369,428,443,484],"practice":[102],"without":[103],"giving":[104],"up":[105],"guarantees?The":[107],"idea":[108,246],"this:":[110],"The":[111],"proof":[112],"procedure":[113],"yields":[116],"minimal":[117],"obligations":[118],"must":[120,431],"satisfied":[122],"by":[123,161,425],"transformed":[125,192],"program.These":[126],"conditions":[127,176,214],"formulated":[130],"pre-and":[132],"postconditions":[133],"statements":[135],"-they":[139],"local.Every":[141],"you":[143],"want":[144],"apply":[146],"refactoring":[148,166,180,240,265,342,353,377,452],"needs":[150],"satisfy":[152],"those":[153,196],"conditions.It":[154],"practical":[157],"check":[159,174],"them":[160],"hand.I":[162],"suggest":[163],"tool":[167],"does":[168,270],"you:":[171],"It":[172,475],"will":[173,185,210],"before":[177],"applying":[178],"\"preconditions\"":[182],"add":[186,212],"specification":[187],"instrumentation":[189],"properties":[197],"cannot":[199,407],"readily":[201],"checked":[202],"or":[203],"sensibly":[204],"approximated":[205],"-these":[206],"\"postconditions\".It":[209],"also":[211],"specifications":[216,249],"encode":[218],"architectural":[219],"constrains.With":[220],"every":[221,332],"refactoring,":[222],"programmer":[224,255],"thus":[225],"codifies":[226],"part":[227],"tacit":[230],"knowledge":[231],"needed":[234],"know":[236,310],"respective":[239],"applicable":[242],"program.The":[245],"extract":[248],"from":[250],"interactions":[251],"any":[260],"change":[261],"with":[262],"semantics.A":[264],"catalogue":[266],"included":[269],"mainly":[272],"serve":[273],"illustration":[276],"theoretical":[278,298],"concepts.It":[279],"shows":[280],"reduced":[286],"individual":[288],"changes":[290,367,414,419,439,458,468,473],"easy":[293],"verify":[295],"using":[296],"framework":[299],"then":[301],"composed":[303],"conventional":[306],"we":[309],"them.I.e.,":[311],"text":[315],"hardly":[316],"ever":[317],"affect":[318],"unbounded":[320,346],"number":[321,347],"locations.The":[324],"exception":[325],"data-refactorings.They":[327],"covered":[329],"separately.\u2022":[330],"If":[331,385],"access":[333,411,462],"path":[334,418,463],"retained,":[336,391],"impossible":[339],"changing":[344],"parts":[350],"-if":[351],"atomic.This":[355],"Global":[357],"data":[358,365,426],"invariance":[359],"\u21d2":[360,415,469],"local":[361,402,416,437],"modifications":[362,399,417,464],"because":[364,420,465],"invariant":[366],"fact":[370],"independent":[371],"each":[373],"other":[374,436],"could":[378],"split":[380],"into":[381],"multiple":[382],"simpler":[383],"refactorings.\u2022":[384],"control":[387,396,429,456],"flow":[388,397,413,430,457,467],"modification":[392],"local.If":[395],"changes,":[398],"state":[403,472],"\u03c3":[404],"made.This":[406],"due":[409,434],"Control":[412,466],"they":[421,448],"isolated":[424],"translation.Changes":[427],"therefore":[432],"changes.Local":[438],"made":[442],"isolation":[444],"however":[445],"if":[447],"not,":[450],"atomic.Likewise,":[455],"involve":[461],"no":[470],"global":[471],"24":[474],"still":[477],"argued":[479],"about":[480],"correctnenss,":[481],"but":[482],"mathematically":[486],"rigorous":[487],"way.":[488]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1473903605","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
