{"id":"https://openalex.org/W4386178234","doi":"https://doi.org/10.1145/3579027.3608977","title":"Deltas for Functional Programs with Algebraic Data Types","display_name":"Deltas for Functional Programs with Algebraic Data Types","publication_year":2023,"publication_date":"2023-08-25","ids":{"openalex":"https://openalex.org/W4386178234","doi":"https://doi.org/10.1145/3579027.3608977"},"language":"en","primary_location":{"id":"doi:10.1145/3579027.3608977","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3579027.3608977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579027.3608977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3579027.3608977","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065182304","display_name":"Ferruccio Damiani","orcid":"https://orcid.org/0000-0001-8109-1706"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ferruccio Damiani","raw_affiliation_strings":["University of Turin, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8109-1706","affiliations":[{"raw_affiliation_string":"University of Turin, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005820927","display_name":"Eduard Kamburjan","orcid":"https://orcid.org/0000-0002-0996-2543"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Eduard Kamburjan","raw_affiliation_strings":["University of Oslo, Oslo, Norway"],"raw_orcid":"https://orcid.org/0000-0002-0996-2543","affiliations":[{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046746506","display_name":"Micha\u00ebl Lienhardt","orcid":"https://orcid.org/0009-0009-9635-5757"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michael Lienhardt","raw_affiliation_strings":["ONERA, Paleseau, France"],"raw_orcid":"https://orcid.org/0009-0009-9635-5757","affiliations":[{"raw_affiliation_string":"ONERA, Paleseau, France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078201674","display_name":"Luca Paolini","orcid":"https://orcid.org/0000-0002-4126-0170"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Paolini","raw_affiliation_strings":["University of Turin, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4126-0170","affiliations":[{"raw_affiliation_string":"University of Turin, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1055544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"224","issue":null,"first_page":"52","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9995999932289124,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9995999932289124,"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/T10126","display_name":"Logic, programming, and type systems","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"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sublanguage","display_name":"Sublanguage","score":0.9092514514923096},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7374599575996399},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7214305400848389},{"id":"https://openalex.org/keywords/toolchain","display_name":"Toolchain","score":0.5964570045471191},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.5710180401802063},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5699900984764099},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"Object-oriented programming","score":0.5281156301498413},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5197203159332275},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4685654938220978},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.468302845954895},{"id":"https://openalex.org/keywords/abstract-data-type","display_name":"Abstract data type","score":0.46428218483924866},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44026291370391846},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2219609022140503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15088260173797607},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10201749205589294}],"concepts":[{"id":"https://openalex.org/C2776411971","wikidata":"https://www.wikidata.org/wiki/Q17141398","display_name":"Sublanguage","level":2,"score":0.9092514514923096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7374599575996399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7214305400848389},{"id":"https://openalex.org/C2777062904","wikidata":"https://www.wikidata.org/wiki/Q545406","display_name":"Toolchain","level":3,"score":0.5964570045471191},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5710180401802063},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5699900984764099},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.5281156301498413},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5197203159332275},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4685654938220978},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.468302845954895},{"id":"https://openalex.org/C175971053","wikidata":"https://www.wikidata.org/wiki/Q827335","display_name":"Abstract data type","level":2,"score":0.46428218483924866},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44026291370391846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2219609022140503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15088260173797607},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10201749205589294},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3579027.3608977","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3579027.3608977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579027.3608977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05023872v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05023872","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SPLC '23: 27th ACM International Systems and Software Product Line Conference, Aug 2023, Tokyo, Japan. pp.52-63, ⟨10.1145/3579027.3608977⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3579027.3608977","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3579027.3608977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579027.3608977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2171344608","display_name":null,"funder_award_id":"2020HCWWLP","funder_id":"https://openalex.org/F4320315326","funder_display_name":"Ministero per i beni e le attivit\u00e0 culturali"},{"id":"https://openalex.org/G2778642342","display_name":null,"funder_award_id":"2020TL3X8X","funder_id":"https://openalex.org/F4320331528","funder_display_name":"Ministero dell'Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G3512418557","display_name":null,"funder_award_id":"ECS00000036","funder_id":"https://openalex.org/F4320315326","funder_display_name":"Ministero per i beni e le attivit\u00e0 culturali"},{"id":"https://openalex.org/G5029945171","display_name":null,"funder_award_id":"2020HCWWLP","funder_id":"https://openalex.org/F4320331528","funder_display_name":"Ministero dell'Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5058498838","display_name":null,"funder_award_id":"2020TL3X8X","funder_id":"https://openalex.org/F4320315326","funder_display_name":"Ministero per i beni e le attivit\u00e0 culturali"},{"id":"https://openalex.org/G7688149587","display_name":null,"funder_award_id":"ECS00000036","funder_id":"https://openalex.org/F4320331528","funder_display_name":"Ministero dell'Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320315326","display_name":"Ministero per i beni e le attivit\u00e0 culturali","ror":"https://ror.org/035qedt02"},{"id":"https://openalex.org/F4320331528","display_name":"Ministero dell'Universit\u00e0 e della Ricerca","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386178234.pdf","grobid_xml":"https://content.openalex.org/works/W4386178234.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W26465656","https://openalex.org/W1557561422","https://openalex.org/W1588769912","https://openalex.org/W1839750444","https://openalex.org/W1949851419","https://openalex.org/W1972612110","https://openalex.org/W2009910430","https://openalex.org/W2016954568","https://openalex.org/W2033348393","https://openalex.org/W2048064553","https://openalex.org/W2071797673","https://openalex.org/W2075642720","https://openalex.org/W2106009651","https://openalex.org/W2106799975","https://openalex.org/W2144896643","https://openalex.org/W2163976959","https://openalex.org/W2492940037","https://openalex.org/W2787653996","https://openalex.org/W2835803777","https://openalex.org/W2963020900","https://openalex.org/W3178353844","https://openalex.org/W4285304492","https://openalex.org/W4297910409"],"related_works":["https://openalex.org/W1996169556","https://openalex.org/W4213129642","https://openalex.org/W2213445897","https://openalex.org/W2523205872","https://openalex.org/W2073202004","https://openalex.org/W2493130382","https://openalex.org/W2145738007","https://openalex.org/W1523144187","https://openalex.org/W2971609332","https://openalex.org/W2779713464"],"abstract_inverted_index":{"The":[0],"development":[1],"of":[2,7,18,30,44,55,102,139,142],"feature-oriented":[3],"programming":[4,11],"(FOP)":[5],"and":[6,78,120,127,130,148],"(its":[8],"generalization)":[9],"delta-oriented":[10,28,93,146],"(DOP)":[12],"has":[13],"focused":[14],"primarily":[15],"on":[16],"SPLs":[17,29,43,94],"class-based":[19,68],"object":[20],"oriented":[21],"programs.":[22,161],"In":[23],"this":[24],"paper,":[25],"we":[26,47,76,91,107,132],"introduce":[27],"functional":[31,53,96,151],"programs":[32,97,152],"with":[33,98,156],"algebraic":[34],"data":[35],"types":[36],"(ADTs).":[37],"To":[38],"pave":[39],"the":[40,52,56,137,140,144],"way":[41],"towards":[42],"multi-paradigm":[45,57],"programs,":[46],"tailor":[48],"our":[49,80],"presentation":[50],"to":[51,111],"sublanguage":[54],"modeling":[58,88],"language":[59],"ABS,":[60,143],"which":[61],"already":[62],"features":[63],"DOP":[64],"support":[65],"for":[66,95,150,159],"its":[67],"object-oriented":[69,160],"sublanguage.":[70],"Our":[71],"main":[72],"contributions":[73],"are:":[74],"(i)":[75],"motivate":[77],"illustrate":[79],"proposal":[81],"by":[82],"an":[83,86,114],"example":[84],"from":[85],"industrial":[87],"scenario;":[89],"(ii)":[90],"formalize":[92],"ADTs":[99],"in":[100,136],"terms":[101],"a":[103],"foundational":[104],"calculus;":[105],"(iii)":[106],"define":[108],"family-based":[109],"analyses":[110,149],"check":[112],"whether":[113,121],"SPL":[115],"satisfies":[116],"certain":[117],"well-formedness":[118],"conditions":[119],"all":[122],"variants":[123],"can":[124,153],"be":[125,154],"generated":[126],"are":[128],"well-typed;":[129],"(iv)":[131],"briefly":[133],"outline":[134],"how,":[135],"context":[138],"toolchain":[141],"proposed":[145],"constructs":[147],"integrated":[155],"their":[157],"counterparts":[158]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}