{"id":"https:\/\/openalex.org\/W2181484717","doi":"https:\/\/doi.org\/10.1016\/j.scico.2015.07.009","title":"Type-changing rewriting and semantics-preserving transformation","display_name":"Type-changing rewriting and semantics-preserving transformation","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https:\/\/openalex.org\/W2181484717","doi":"https:\/\/doi.org\/10.1016\/j.scico.2015.07.009","mag":"2181484717"},"language":"en","primary_location":{"id":"doi:10.1016\/j.scico.2015.07.009","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1016\/j.scico.2015.07.009","pdf_url":"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167642315001434\/pdf","source":{"id":"https:\/\/openalex.org\/S21029587","display_name":"Science of Computer Programming","issn_l":"0167-6423","issn":["0167-6423","1872-7964"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science of Computer Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167642315001434\/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https:\/\/openalex.org\/A5020723128","display_name":"Sean Leather","orcid":"https:\/\/orcid.org\/0000-0001-7735-1333"},"institutions":[{"id":"https:\/\/openalex.org\/I193662353","display_name":"Utrecht University","ror":"https:\/\/ror.org\/04pp8hn57","country_code":"NL","type":"education","lineage":["https:\/\/openalex.org\/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Sean Leather","raw_affiliation_strings":["Utrecht University, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https:\/\/openalex.org\/I193662353"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5011892251","display_name":"Johan Jeuring","orcid":"https:\/\/orcid.org\/0000-0001-5645-7681"},"institutions":[{"id":"https:\/\/openalex.org\/I193662353","display_name":"Utrecht University","ror":"https:\/\/ror.org\/04pp8hn57","country_code":"NL","type":"education","lineage":["https:\/\/openalex.org\/I193662353"]},{"id":"https:\/\/openalex.org\/I7876267","display_name":"Open University of the Netherlands","ror":"https:\/\/ror.org\/018dfmf50","country_code":"NL","type":"education","lineage":["https:\/\/openalex.org\/I7876267"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Johan Jeuring","raw_affiliation_strings":["Open University, The Netherlands","Utrecht University, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Open University, The Netherlands","institution_ids":["https:\/\/openalex.org\/I7876267"]},{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https:\/\/openalex.org\/I193662353"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5027537142","display_name":"Andres L\u00f6h","orcid":"https:\/\/orcid.org\/0000-0002-7492-7293"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andres L\u00f6h","raw_affiliation_strings":["Well-Typed LLP"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Well-Typed LLP","institution_ids":[]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5067142799","display_name":"Bram Schuur","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I193662353","display_name":"Utrecht University","ror":"https:\/\/ror.org\/04pp8hn57","country_code":"NL","type":"education","lineage":["https:\/\/openalex.org\/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bram Schuur","raw_affiliation_strings":["Utrecht University, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https:\/\/openalex.org\/I193662353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https:\/\/openalex.org\/A5020723128"],"corresponding_institution_ids":["https:\/\/openalex.org\/I193662353"],"apc_list":{"value":2600,"currency":"USD","value_usd":2600},"apc_paid":null,"fwci":0.5231,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82170504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"112","issue":null,"first_page":"145","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https:\/\/openalex.org\/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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\/T10260","display_name":"Software Engineering Research","score":0.9947999715805054,"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\/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9898999929428101,"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\/rewriting","display_name":"Rewriting","score":0.8960793018341064},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.7930154800415039},{"id":"https:\/\/openalex.org\/keywords\/programming-language","display_name":"Programming language","score":0.6641868948936462},{"id":"https:\/\/openalex.org\/keywords\/program-transformation","display_name":"Program transformation","score":0.5999370813369751},{"id":"https:\/\/openalex.org\/keywords\/transformation","display_name":"Transformation (genetics)","score":0.597602128982544},{"id":"https:\/\/openalex.org\/keywords\/operational-semantics","display_name":"Operational semantics","score":0.594167947769165},{"id":"https:\/\/openalex.org\/keywords\/recursion","display_name":"Recursion (computer science)","score":0.5887711644172668},{"id":"https:\/\/openalex.org\/keywords\/type","display_name":"Type (biology)","score":0.5859259963035583},{"id":"https:\/\/openalex.org\/keywords\/semantics","display_name":"Semantics (computer science)","score":0.5621774196624756},{"id":"https:\/\/openalex.org\/keywords\/class","display_name":"Class (philosophy)","score":0.5298469066619873},{"id":"https:\/\/openalex.org\/keywords\/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.4472905397415161},{"id":"https:\/\/openalex.org\/keywords\/confluence","display_name":"Confluence","score":0.44286850094795227},{"id":"https:\/\/openalex.org\/keywords\/type-theory","display_name":"Type theory","score":0.44077014923095703},{"id":"https:\/\/openalex.org\/keywords\/lambda-calculus","display_name":"Lambda calculus","score":0.4143625497817993},{"id":"https:\/\/openalex.org\/keywords\/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3771631121635437},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.3259817957878113},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.1300002634525299}],"concepts":[{"id":"https:\/\/openalex.org\/C154690210","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1668499","display_name":"Rewriting","level":2,"score":0.8960793018341064},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.7930154800415039},{"id":"https:\/\/openalex.org\/C199360897","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9143","display_name":"Programming language","level":1,"score":0.6641868948936462},{"id":"https:\/\/openalex.org\/C2778361913","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7248437","display_name":"Program transformation","level":2,"score":0.5999370813369751},{"id":"https:\/\/openalex.org\/C204241405","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.597602128982544},{"id":"https:\/\/openalex.org\/C156325763","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1930895","display_name":"Operational semantics","level":3,"score":0.594167947769165},{"id":"https:\/\/openalex.org\/C168773036","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5887711644172668},{"id":"https:\/\/openalex.org\/C2777299769","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q3707858","display_name":"Type (biology)","level":2,"score":0.5859259963035583},{"id":"https:\/\/openalex.org\/C184337299","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5621774196624756},{"id":"https:\/\/openalex.org\/C2777212361","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5298469066619873},{"id":"https:\/\/openalex.org\/C142156749","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.4472905397415161},{"id":"https:\/\/openalex.org\/C77906462","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1140902","display_name":"Confluence","level":2,"score":0.44286850094795227},{"id":"https:\/\/openalex.org\/C93682546","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1056428","display_name":"Type theory","level":3,"score":0.44077014923095703},{"id":"https:\/\/openalex.org\/C135790938","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q242028","display_name":"Lambda calculus","level":2,"score":0.4143625497817993},{"id":"https:\/\/openalex.org\/C80444323","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3771631121635437},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.3259817957878113},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1300002634525299},{"id":"https:\/\/openalex.org\/C55493867","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7094","display_name":"Biochemistry","level":1,"score":0},{"id":"https:\/\/openalex.org\/C185592680","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2329","display_name":"Chemistry","level":0,"score":0},{"id":"https:\/\/openalex.org\/C86803240","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q420","display_name":"Biology","level":0,"score":0},{"id":"https:\/\/openalex.org\/C18903297","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7150","display_name":"Ecology","level":1,"score":0},{"id":"https:\/\/openalex.org\/C104317684","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7187","display_name":"Gene","level":2,"score":0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016\/j.scico.2015.07.009","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1016\/j.scico.2015.07.009","pdf_url":"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167642315001434\/pdf","source":{"id":"https:\/\/openalex.org\/S21029587","display_name":"Science of Computer Programming","issn_l":"0167-6423","issn":["0167-6423","1872-7964"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science of Computer Programming","raw_type":"journal-article"},{"id":"pmh:uu:oai:dspace.library.uu.nl:1874\/329617","is_oa":false,"landing_page_url":"https:\/\/dspace.library.uu.nl\/handle\/1874\/329617","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https:\/\/openalex.org\/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Science of Computer Programming, 112(2), 145. Elsevier","raw_type":"info:eu-repo\/semantics\/article"}],"best_oa_location":{"id":"doi:10.1016\/j.scico.2015.07.009","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1016\/j.scico.2015.07.009","pdf_url":"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167642315001434\/pdf","source":{"id":"https:\/\/openalex.org\/S21029587","display_name":"Science of Computer Programming","issn_l":"0167-6423","issn":["0167-6423","1872-7964"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science of Computer Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https:\/\/openalex.org\/G8358934757","display_name":null,"funder_award_id":"612.063.613","funder_id":"https:\/\/openalex.org\/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https:\/\/openalex.org\/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https:\/\/ror.org\/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https:\/\/content.openalex.org\/works\/W2181484717.pdf","grobid_xml":"https:\/\/content.openalex.org\/works\/W2181484717.grobid-xml"},"referenced_works_count":65,"referenced_works":["https:\/\/openalex.org\/W15565884","https:\/\/openalex.org\/W148987898","https:\/\/openalex.org\/W326743114","https:\/\/openalex.org\/W1491678869","https:\/\/openalex.org\/W1553136405","https:\/\/openalex.org\/W1583295953","https:\/\/openalex.org\/W1598598190","https:\/\/openalex.org\/W1608604542","https:\/\/openalex.org\/W1734457603","https:\/\/openalex.org\/W1768450951","https:\/\/openalex.org\/W1773541432","https:\/\/openalex.org\/W1859242033","https:\/\/openalex.org\/W1979039632","https:\/\/openalex.org\/W1979366339","https:\/\/openalex.org\/W2000212732","https:\/\/openalex.org\/W2004176798","https:\/\/openalex.org\/W2033185534","https:\/\/openalex.org\/W2048921878","https:\/\/openalex.org\/W2057292961","https:\/\/openalex.org\/W2071978920","https:\/\/openalex.org\/W2098037505","https:\/\/openalex.org\/W2108039078","https:\/\/openalex.org\/W2109158667","https:\/\/openalex.org\/W2112862673","https:\/\/openalex.org\/W2114980032","https:\/\/openalex.org\/W2119649973","https:\/\/openalex.org\/W2121306658","https:\/\/openalex.org\/W2132325017","https:\/\/openalex.org\/W2138452186","https:\/\/openalex.org\/W2142565829","https:\/\/openalex.org\/W2143973850","https:\/\/openalex.org\/W2145615453","https:\/\/openalex.org\/W2153887189","https:\/\/openalex.org\/W2163552400","https:\/\/openalex.org\/W2163976959","https:\/\/openalex.org\/W2166822586","https:\/\/openalex.org\/W2167268698","https:\/\/openalex.org\/W2296677810","https:\/\/openalex.org\/W2913541073","https:\/\/openalex.org\/W2914016075","https:\/\/openalex.org\/W2915009967","https:\/\/openalex.org\/W2999365512","https:\/\/openalex.org\/W4213359168","https:\/\/openalex.org\/W6600648984","https:\/\/openalex.org\/W6611235410","https:\/\/openalex.org\/W6635740010","https:\/\/openalex.org\/W6636474838","https:\/\/openalex.org\/W6637526999","https:\/\/openalex.org\/W6638225870","https:\/\/openalex.org\/W6638899084","https:\/\/openalex.org\/W6645014093","https:\/\/openalex.org\/W6645035792","https:\/\/openalex.org\/W6662692573","https:\/\/openalex.org\/W6664456404","https:\/\/openalex.org\/W6670658384","https:\/\/openalex.org\/W6677373145","https:\/\/openalex.org\/W6678008553","https:\/\/openalex.org\/W6678167238","https:\/\/openalex.org\/W6679727788","https:\/\/openalex.org\/W6680857942","https:\/\/openalex.org\/W6681611375","https:\/\/openalex.org\/W6683928090","https:\/\/openalex.org\/W6684670209","https:\/\/openalex.org\/W6697471101","https:\/\/openalex.org\/W7064515137"],"related_works":["https:\/\/openalex.org\/W3172122168","https:\/\/openalex.org\/W2063805449","https:\/\/openalex.org\/W2089565009","https:\/\/openalex.org\/W2964278197","https:\/\/openalex.org\/W1523645759","https:\/\/openalex.org\/W4392232725","https:\/\/openalex.org\/W3183982503","https:\/\/openalex.org\/W1608923249","https:\/\/openalex.org\/W2095451697","https:\/\/openalex.org\/W4293694660"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}