{"id":"https://openalex.org/W4387683215","doi":"https://doi.org/10.1145/3611096.3611101","title":"A Graph-Based Formal Semantics of Reactive Programming from First Principles","display_name":"A Graph-Based Formal Semantics of Reactive Programming from First Principles","publication_year":2022,"publication_date":"2022-06-07","ids":{"openalex":"https://openalex.org/W4387683215","doi":"https://doi.org/10.1145/3611096.3611101"},"language":"en","primary_location":{"id":"doi:10.1145/3611096.3611101","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611096.3611101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International Workshop on Formal Techniques for Java-like Programs","raw_type":"proceedings-article"},"type":"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/A5056902104","display_name":"Bjarno Oeyen","orcid":"https://orcid.org/0000-0002-2100-4559"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Bjarno Oeyen","raw_affiliation_strings":["Software Languages Lab, Vrije Universiteit Brussel, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-2100-4559","affiliations":[{"raw_affiliation_string":"Software Languages Lab, Vrije Universiteit Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023932927","display_name":"Joeri De Koster","orcid":"https://orcid.org/0000-0002-2932-8208"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Joeri De Koster","raw_affiliation_strings":["Software Languages Lab, Vrije Universiteit Brussel, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-2932-8208","affiliations":[{"raw_affiliation_string":"Software Languages Lab, Vrije Universiteit Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090657641","display_name":"Wolfgang De Meuter","orcid":"https://orcid.org/0000-0002-5229-5627"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Wolfgang De Meuter","raw_affiliation_strings":["Software Languages Lab, Vrije Universiteit Brussel, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-5229-5627","affiliations":[{"raw_affiliation_string":"Software Languages Lab, Vrije Universiteit Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056902104"],"corresponding_institution_ids":["https://openalex.org/I13469542"],"apc_list":null,"apc_paid":null,"fwci":0.1427,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53937263,"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":"18","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8515733480453491},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5929198265075684},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.553385317325592},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5292588472366333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5087926983833313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48284679651260376},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.48208218812942505},{"id":"https://openalex.org/keywords/language-construct","display_name":"Language construct","score":0.47554466128349304},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18449071049690247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8515733480453491},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5929198265075684},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.553385317325592},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5292588472366333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5087926983833313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48284679651260376},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.48208218812942505},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.47554466128349304},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18449071049690247},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3611096.3611101","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611096.3611101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International Workshop on Formal Techniques for Java-like Programs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5185491721","display_name":null,"funder_award_id":"1S93822N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W95578667","https://openalex.org/W1491796397","https://openalex.org/W1500975741","https://openalex.org/W1518650316","https://openalex.org/W1597838511","https://openalex.org/W1687120846","https://openalex.org/W2002301065","https://openalex.org/W2004791319","https://openalex.org/W2022099570","https://openalex.org/W2049440551","https://openalex.org/W2073904768","https://openalex.org/W2078019303","https://openalex.org/W2079512738","https://openalex.org/W2081449537","https://openalex.org/W2089589666","https://openalex.org/W2105153579","https://openalex.org/W2113112607","https://openalex.org/W2116435685","https://openalex.org/W2158789193","https://openalex.org/W2168485266","https://openalex.org/W2333469955","https://openalex.org/W2514237507","https://openalex.org/W2568721247","https://openalex.org/W2898117650","https://openalex.org/W2898297789","https://openalex.org/W2977030256","https://openalex.org/W3106603046","https://openalex.org/W3109424891","https://openalex.org/W3110364983","https://openalex.org/W3115037346","https://openalex.org/W3205178959","https://openalex.org/W4205786399","https://openalex.org/W4253360640"],"related_works":["https://openalex.org/W3016417755","https://openalex.org/W2485519026","https://openalex.org/W4255334635","https://openalex.org/W2952002389","https://openalex.org/W2016731656","https://openalex.org/W2965891118","https://openalex.org/W2012174814","https://openalex.org/W2011993705","https://openalex.org/W3186642706","https://openalex.org/W3141282024"],"abstract_inverted_index":{"In":[0,116],"recent":[1],"years,":[2],"stream":[3,37,159],"processing":[4,38,160],"has":[5],"become":[6],"the":[7,63,70,77,88,108,137,169,181,214],"de":[8],"facto":[9],"paradigm":[10,172],"to":[11,31,35,99,201,206],"process":[12],"any":[13],"kind":[14],"of":[15,21,65,72,79,92,124,151,216],"real-time":[16],"data":[17,66,73],"in":[18,40,74,95,136,196,213],"many":[19,41,132],"kinds":[20],"applications.":[22,75],"Different":[23],"libraries,":[24],"frameworks":[25,53,142],"and":[26,57,107,141,162,205],"techniques":[27],"exists":[28],"which":[29,86],"aim":[30],"make":[32],"it":[33],"easy":[34,98],"build":[36],"applications":[39],"modern":[42],"programming":[43,126,171],"languages...Libraries":[44],"such":[45,54],"as":[46,55,180],"Reactive":[47],"Extensions,":[48],"Akka":[49],"Streams,":[50],"or":[51],"web":[52],"React":[56],"Vue":[58],"are":[59],"all":[60],"based":[61],"on":[62,175],"idea":[64],"streams":[67],"that":[68,130,144,210],"model":[69,129],"flow":[71],"To":[76],"best":[78],"our":[80,185],"knowledge,":[81],"there":[82],"exist":[83],"no":[84],"formalism":[85],"captures":[87],"essential":[89],"core":[90,133],"semantics":[91],"these":[93],"approaches":[94],"a":[96,122,128,157,176,199,203,217],"straightforward,":[97],"understand,":[100],"manner:":[101],"namely":[102],"its":[103],"graph-based":[104,158],"program":[105],"structure":[106],"way":[109,200],"how":[110,189],"values":[111],"propagate":[112,207],"through":[113,209],"this":[114,117,164],"graph.":[115],"paper,":[118],"we":[119,167,187],"present":[120],"Karcharias,":[121],"formalisation":[123],"reactive":[125,170,190],"\u2013":[127,143],"shares":[131],"ideas":[134],"found":[135],"various":[138],"aforementioned":[139],"libraries":[140],"is":[145],"built":[146],"from":[147],"first":[148],"principles.":[149],"Instead":[150],"extending":[152],"an":[153],"existing":[154],"language":[155,178],"with":[156],"framework,":[161],"formalising":[163],"integrated":[165],"language,":[166],"formalised":[168],"without":[173],"relying":[174],"base":[177,218],"(such":[179],"\u03bb":[182],"-calculus).":[183],"Using":[184],"formalism,":[186],"show":[188],"programs":[191,195],"(and":[192],"thus,":[193],"stream-based":[194],"general)":[197],"need":[198],"construct":[202],"graph":[204],"events":[208],"graph,":[211],"even":[212],"absence":[215],"language.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}