{"id":"https://openalex.org/W4251017656","doi":"https://doi.org/10.1145/3136040.3136042","title":"Rewriting for sound and complete union, intersection and negation types","display_name":"Rewriting for sound and complete union, intersection and negation types","publication_year":2017,"publication_date":"2017-10-12","ids":{"openalex":"https://openalex.org/W4251017656","doi":"https://doi.org/10.1145/3136040.3136042"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136040.3136042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5008538442","display_name":"David J. Pearce","orcid":"https://orcid.org/0000-0003-4535-9677"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"funder","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"David J. Pearce","raw_affiliation_strings":["Victoria University of Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Victoria University of Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008538442"],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":0.189,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.480277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"130"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998,"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.9998,"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.9935,"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/T11424","display_name":"Security and Verification in Computing","score":0.9931,"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/negation","display_name":"Negation","score":0.80606997}],"concepts":[{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.80606997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80230165},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.751711},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.640065},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.61745316},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5181847},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.51313215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34684783},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136040.3136042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality education","id":"https://metadata.un.org/sdg/4","score":0.56}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W121159850","https://openalex.org/W1501401133","https://openalex.org/W1544644360","https://openalex.org/W1555693494","https://openalex.org/W175791261","https://openalex.org/W1966814918","https://openalex.org/W1968275544","https://openalex.org/W1973186567","https://openalex.org/W1981663184","https://openalex.org/W1988897846","https://openalex.org/W1988964526","https://openalex.org/W1993068529","https://openalex.org/W2000043171","https://openalex.org/W2006766139","https://openalex.org/W2013399578","https://openalex.org/W2014334120","https://openalex.org/W2058009893","https://openalex.org/W2075994573","https://openalex.org/W2093976810","https://openalex.org/W2119114955","https://openalex.org/W2123727486","https://openalex.org/W2125044336","https://openalex.org/W2128347075","https://openalex.org/W2128466029","https://openalex.org/W2134287022","https://openalex.org/W2146079248","https://openalex.org/W2147892488","https://openalex.org/W2149207009","https://openalex.org/W2157036282","https://openalex.org/W2160543607","https://openalex.org/W2167469483","https://openalex.org/W2512911016","https://openalex.org/W2533631495","https://openalex.org/W4243596627","https://openalex.org/W4248027902"],"related_works":["https://openalex.org/W2168276503","https://openalex.org/W2139396251","https://openalex.org/W2132239740","https://openalex.org/W2120204135","https://openalex.org/W2105713543","https://openalex.org/W2059922809","https://openalex.org/W1796293478","https://openalex.org/W174435416","https://openalex.org/W1577544887","https://openalex.org/W1573537275"],"abstract_inverted_index":{"Implementing":[0],"the":[1,27,39],"type":[2,47,64],"system":[3,28],"of":[4],"a":[5,9],"programming":[6],"language":[7,40],"is":[8,13,29],"critical":[10],"task":[11],"that":[12],"often":[14],"done":[15],"in":[16,45,69],"an":[17,55],"ad-hoc":[18],"fashion.":[19],"Whilst":[20,61],"this":[21,70],"makes":[22,33],"it":[23,31,34],"hard":[24],"to":[25,36],"ensure":[26],"sound,":[30],"also":[32],"difficult":[35],"extend":[37],"as":[38],"evolves.":[41],"We":[42],"are":[43,66,78],"interested":[44],"describing":[46],"systems":[48,65],"using":[49],"declarative":[50],"rewrite":[51],"rules":[52],"from":[53],"which":[54],"implementation":[56],"can":[57],"be":[58],"automatically":[59],"generated.":[60],"not":[62],"all":[63],"easily":[67],"expressed":[68],"manner,":[71],"those":[72],"involving":[73],"unions,":[74],"intersections":[75],"and":[76],"negations":[77],"well-suited":[79],"for":[80],"this.":[81]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4251017656","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-03-15T21:20:06.413578","created_date":"2022-05-12"}