{"id":"https://openalex.org/W3165185857","doi":"https://doi.org/10.48550/arxiv.2105.06291","title":"On the Monitorability of Session Types, in Theory and Practice (Extended Version)","display_name":"On the Monitorability of Session Types, in Theory and Practice (Extended Version)","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3165185857","doi":"https://doi.org/10.48550/arxiv.2105.06291","mag":"3165185857"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2105.06291","doi":"https://doi.org/10.48550/arxiv.2105.06291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.06291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2105.06291","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019715094","display_name":"Christian Bartolo Burl\u00f2","orcid":"https://orcid.org/0000-0002-0016-086X","observed_orcids":["https://orcid.org/0000-0002-0016-086X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Burl\u00f2, Christian Batrolo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077349456","display_name":"Adrian Francalanza","orcid":"https://orcid.org/0000-0003-3829-7391","observed_orcids":["https://orcid.org/0000-0003-3829-7391"]},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Francalanza, Adrian","raw_affiliation_strings":["Department of Computer Science , University of Malta , Msida , Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Malta , Msida , Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033402139","display_name":"Alceste Scalas","orcid":"https://orcid.org/0000-0002-1153-6164","observed_orcids":["https://orcid.org/0000-0002-1153-6164"]},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Scalas, Alceste","raw_affiliation_strings":["DTU Compute , Technical University of Denmark , Kongens Lyngby , Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DTU Compute , Technical University of Denmark , Kongens Lyngby , Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9628999829292297,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9628999829292297,"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.029899999499320984,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0026000000070780516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/session-types","display_name":"session types","score":1.0},{"id":"https://openalex.org/keywords/runtime-monitoring","display_name":"runtime monitoring","score":0.9279999732971191},{"id":"https://openalex.org/keywords/monitorability","display_name":"monitorability","score":0.9670000076293945},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.8230000138282776},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"runtime verification","score":0.7179999947547913},{"id":"https://openalex.org/keywords/static-type-checking","display_name":"static type checking","score":0.8190000057220459},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.5559999942779541},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8740748167037964},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.8085938692092896},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.8035787343978882},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7031554579734802},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6348031163215637},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6027591824531555},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.5125207901000977},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5071148872375488},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4959615170955658},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4814583361148834},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4233788847923279},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4180225431919098},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3777845501899719},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.20513007044792175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2105.06291","doi":"https://doi.org/10.48550/arxiv.2105.06291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.06291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2105.06291","doi":"https://doi.org/10.48550/arxiv.2105.06291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.06291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W822411571","https://openalex.org/W1557561422","https://openalex.org/W1784055113","https://openalex.org/W1941373452","https://openalex.org/W2068341689","https://openalex.org/W2097368879","https://openalex.org/W2101623441","https://openalex.org/W2128496924","https://openalex.org/W2219871211","https://openalex.org/W2264604278","https://openalex.org/W2325347394","https://openalex.org/W2404671718","https://openalex.org/W2786819761","https://openalex.org/W2797310167","https://openalex.org/W2899996175","https://openalex.org/W2963326822","https://openalex.org/W2972432854","https://openalex.org/W3016583429","https://openalex.org/W3103609838","https://openalex.org/W3113857243","https://openalex.org/W3129148263","https://openalex.org/W3157692143"],"related_works":["https://openalex.org/W3186158544","https://openalex.org/W3185152934","https://openalex.org/W3035337932","https://openalex.org/W2264604278","https://openalex.org/W2174785701","https://openalex.org/W3169585298","https://openalex.org/W2035305513","https://openalex.org/W2721958548","https://openalex.org/W4387211427","https://openalex.org/W4290792893"],"abstract_inverted_index":{"In":[0],"concurrent":[1],"and":[2,15,18,33,71,92,112,125,140],"distributed":[3],"systems,":[4,52],"software":[5],"components":[6],"are":[7],"expected":[8],"to":[9,12,46,56,189],"communicate":[10],"according":[11],"predetermined":[13],"protocols":[14],"APIs":[16],"-":[17,128],"if":[19],"a":[20,77,101,151,173,206],"component":[21],"does":[22],"not":[23],"observe":[24],"them,":[25],"the":[26,48,81,96,117,154,177,200],"system's":[27],"reliability":[28],"is":[29,163],"compromised.":[30],"Furthermore,":[31],"isolating":[32],"fixing":[34],"protocol/API":[35],"errors":[36],"can":[37,147,186],"be":[38,148,187],"very":[39],"difficult.":[40],"Many":[41],"methods":[42],"have":[43,64],"been":[44,65],"proposed":[45],"check":[47],"correctness":[49],"of":[50,84,105,119,131,180,202,208],"communicating":[51,85],"ranging":[53],"from":[54],"compile-time":[55],"run-time":[57,72,82,124],"verification;":[58],"among":[59],"such":[60],"methods,":[61],"session":[62,88,120,181],"types":[63],"applied":[66],"for":[67,176],"both":[68],"static":[69,126],"type-checking,":[70],"monitoring.":[73],"This":[74],"work":[75],"takes":[76],"fresh":[78],"look":[79],"at":[80],"verification":[83,127],"systems":[86],"using":[87],"types,":[89,121],"in":[90,93,129,194],"theory":[91,162],"practice.":[94],"On":[95,153],"theoretical":[97],"side,":[98,156],"we":[99,110,157,171,198],"develop":[100,172],"novel":[102],"formal":[103,169],"model":[104],"session-monitored":[106],"processes;":[107],"with":[108,205],"it,":[109],"formulate":[111],"prove":[113],"new":[114],"results":[115],"on":[116],"monitorability":[118],"connecting":[122],"their":[123],"terms":[130],"soundness":[132],"(i.e.,":[133,142],"whether":[134,143],"monitors":[135,185],"only":[136],"flag":[137],"ill-typed":[138,145],"processes)":[139],"completeness":[141],"all":[144],"processes":[146,192],"flagged":[149],"by":[150],"monitor).":[152],"practical":[155],"show":[158],"that":[159],"our":[160,168,203],"monitoring":[161],"indeed":[164],"realisable:":[165],"building":[166],"upon":[167],"model,":[170],"Scala":[174],"toolkit":[175],"automatic":[178],"generation":[179],"monitors.":[182],"Our":[183],"executable":[184],"used":[188],"instrument":[190],"black-box":[191],"written":[193],"any":[195],"programming":[196],"language;":[197],"assess":[199],"viability":[201],"approach":[204],"series":[207],"benchmarks.":[209]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2021-06-07T00:00:00"}
