{"id":"https://openalex.org/W4401668736","doi":"https://doi.org/10.1145/3677999.3678274","title":"Haskelite: A Tracing Interpreter Based on a Pattern-Matching Calculus","display_name":"Haskelite: A Tracing Interpreter Based on a Pattern-Matching Calculus","publication_year":2024,"publication_date":"2024-08-28","ids":{"openalex":"https://openalex.org/W4401668736","doi":"https://doi.org/10.1145/3677999.3678274"},"language":"en","primary_location":{"id":"doi:10.1145/3677999.3678274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3677999.3678274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN International Haskell Symposium","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.11831","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029055440","display_name":"Pedro Vasconcelos","orcid":"https://orcid.org/0000-0002-8387-9772"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pedro Vasconcelos","raw_affiliation_strings":["University of Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-8387-9772","affiliations":[{"raw_affiliation_string":"University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104347566","display_name":"Rodrigo Marques","orcid":"https://orcid.org/0000-0003-2492-0197"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Rodrigo Marques","raw_affiliation_strings":["University of Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-2492-0197","affiliations":[{"raw_affiliation_string":"University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5104347566"],"corresponding_institution_ids":["https://openalex.org/I182534213"],"apc_list":null,"apc_paid":null,"fwci":0.3311,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64782874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.996999979019165,"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/T10142","display_name":"Formal Methods in Verification","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/haskell","display_name":"Haskell","score":0.9672650098800659},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.8879194259643555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8003168702125549},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7557982802391052},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7286919355392456},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.6897051334381104},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6742827892303467},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6015779972076416},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.5786169767379761},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5178875923156738},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5065003633499146},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44879356026649475},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.4275393486022949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12924721837043762}],"concepts":[{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.9672650098800659},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.8879194259643555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8003168702125549},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7557982802391052},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7286919355392456},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6897051334381104},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6742827892303467},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6015779972076416},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.5786169767379761},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5178875923156738},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5065003633499146},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44879356026649475},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4275393486022949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12924721837043762},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3677999.3678274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3677999.3678274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN International Haskell Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2407.11831","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.11831","pdf_url":"https://arxiv.org/pdf/2407.11831","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2407.11831","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.11831","pdf_url":"https://arxiv.org/pdf/2407.11831","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5799999833106995}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323642","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior","ror":"https://ror.org/045b9pr88"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401668736.pdf","grobid_xml":"https://content.openalex.org/works/W4401668736.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W137792605","https://openalex.org/W587099212","https://openalex.org/W1501891810","https://openalex.org/W1541318173","https://openalex.org/W1571471466","https://openalex.org/W1984964495","https://openalex.org/W1998561708","https://openalex.org/W2004843654","https://openalex.org/W2050152920","https://openalex.org/W2074077414","https://openalex.org/W2095621310","https://openalex.org/W2103859677","https://openalex.org/W2604229470","https://openalex.org/W2963218353","https://openalex.org/W2968694164","https://openalex.org/W4232736436","https://openalex.org/W4299002212","https://openalex.org/W4318211872","https://openalex.org/W4362659494","https://openalex.org/W6605698683","https://openalex.org/W6949111858"],"related_works":["https://openalex.org/W2112263414","https://openalex.org/W3004782279","https://openalex.org/W1602185604","https://openalex.org/W2028779182","https://openalex.org/W4242678340","https://openalex.org/W2140654465","https://openalex.org/W2129253059","https://openalex.org/W2474047139","https://openalex.org/W52864878","https://openalex.org/W1488646450"],"abstract_inverted_index":{"Many":[0],"Haskell":[1,43],"textbooks":[2],"explain":[3],"the":[4,28,46,59,69,79],"evaluation":[5],"of":[6,13,42,50,61,71,81],"pure":[7],"functional":[8],"programs":[9],"as":[10],"a":[11,36,40,55,65,82],"process":[12],"stepwise":[14],"rewriting":[15],"using":[16],"equations.":[17],"However,":[18],"usual":[19],"implementation":[20,80,90],"techniques":[21],"perform":[22],"program":[23],"transformations":[24],"that":[25],"make":[26],"producing":[27],"corresponding":[29],"tracing":[30,37],"evaluations":[31],"difficult.":[32],"This":[33,74],"paper":[34],"presents":[35],"interpreter":[38],"for":[39],"subset":[41],"based":[44],"on":[45],"pattern":[47],"matching":[48],"calculus":[49],"Kahl.":[51],"We":[52,86],"start":[53],"from":[54],"big-step":[56],"semantics":[57,67],"in":[58,68,78],"style":[60,70],"Launchbury":[62],"and":[63,92],"develop":[64],"small-step":[66],"Sestoft's":[72],"machines.":[73],"machine":[75],"is":[76],"used":[77],"step-by-step":[83],"educational":[84],"interpreter.":[85],"also":[87],"discuss":[88],"some":[89],"decisions":[91],"present":[93],"illustrative":[94],"examples.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}