{"id":"https://openalex.org/W4200045251","doi":"https://doi.org/10.4204/eptcs.351.12","title":"Syntactic Regions for Concurrent Programs","display_name":"Syntactic Regions for Concurrent Programs","publication_year":2021,"publication_date":"2021-12-27","ids":{"openalex":"https://openalex.org/W4200045251","doi":"https://doi.org/10.4204/eptcs.351.12"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/2112.14055","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":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arxiv.org/pdf/2112.14055","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071277319","display_name":"Samuel Mimram","orcid":"https://orcid.org/0000-0002-0767-2569"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Samuel Mimram","raw_affiliation_strings":["Ecole polytechnique"],"affiliations":[{"raw_affiliation_string":"Ecole polytechnique","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023955961","display_name":"Aly-Bora Ulusoy","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aly-Bora Ulusoy","raw_affiliation_strings":["Ecole polytechnique"],"affiliations":[{"raw_affiliation_string":"Ecole polytechnique","institution_ids":["https://openalex.org/I142476485"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":57},"biblio":{"volume":"351","issue":null,"first_page":"184","last_page":"199"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9979,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9964,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.5184557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6616332},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6195999},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.55230343},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5483794},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.53554535},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5184557},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4719041},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.45404354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43617496},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41616255},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.41451898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2927033},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28304464},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19226816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18533647},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/2112.14055","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":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.science/hal-04244384","pdf_url":"https://hal.science/hal-04244384/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.science/hal-04244384/file/mimram_synreg.pdf","pdf_url":"https://hal.science/hal-04244384/file/mimram_synreg.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2112.14055","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/2112.14055","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":["Cornell University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W4200045251"],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1513061978","https://openalex.org/W2012793824","https://openalex.org/W2043100293","https://openalex.org/W2048467032","https://openalex.org/W2052547749","https://openalex.org/W2093709900","https://openalex.org/W2121405115","https://openalex.org/W2145617779","https://openalex.org/W2159058367","https://openalex.org/W2171840498","https://openalex.org/W2414263117","https://openalex.org/W2766503250","https://openalex.org/W2984789893","https://openalex.org/W4255372729"],"related_works":["https://openalex.org/W4391150403","https://openalex.org/W2970480852","https://openalex.org/W2174129300","https://openalex.org/W2136497797","https://openalex.org/W2090814745","https://openalex.org/W2081749821","https://openalex.org/W2029896371","https://openalex.org/W1968572830","https://openalex.org/W1855062594","https://openalex.org/W1699786930"],"abstract_inverted_index":{"In":[0,57,107],"order":[1,108,137],"to":[2,32,105,109,182],"gain":[3],"a":[4,66,120,135,170,175,184],"better":[5],"understanding":[6],"of":[7,11,16,45,52,68,75,77,93,128,148,159,197],"the":[8,14,46,50,69,91,115,129,151,157,191,195,201],"state":[9],"space":[10,185],"programs,":[12,94],"with":[13],"aim":[15],"making":[17],"their":[18],"verification":[19],"more":[20,101],"tractable,":[21],"models":[22,71],"based":[23,64],"on":[24,65,90,138],"directed":[25],"topological":[26],"spaces":[27],"have":[28],"been":[29],"introduced,":[30,63],"allowing":[31],"take":[33],"in":[34,97,119,150,177],"account":[35],"equivalence":[36],"between":[37],"execution":[38,47],"traces,":[39],"as":[40,42,49,72,125,145],"well":[41],"translate":[43],"features":[44],"(such":[48],"presence":[51],"deadlocks)":[53],"into":[54],"geometrical":[55,70],"situations.":[56],"this":[58],"context,":[59],"many":[60],"algorithms":[61],"were":[62],"description":[67],"regions":[73,141,161],"consisting":[74],"unions":[76,147],"rectangles.":[78],"We":[79,154],"explain":[80],"here":[81,204],"that":[82,117],"these":[83],"constructions":[84,192],"can":[85,122,142],"actually":[86],"be":[87,123,143],"performed":[88],"directly":[89],"syntax":[92],"thus":[95,189],"resulting":[96,152],"representations":[98],"which":[99],"are":[100,205],"natural":[102],"and":[103,140,162,173],"easier":[104],"implement.":[106],"do":[110],"so,":[111],"we":[112],"start":[113],"from":[114],"observation":[116],"positions":[118],"program":[121],"described":[124],"partial":[126,136],"explorations":[127],"program.":[130],"The":[131],"operational":[132],"semantics":[133],"induces":[134],"positions,":[139],"defined":[144],"formal":[146],"intervals":[149],"poset.":[153],"then":[155],"study":[156],"structure":[158],"such":[160],"show":[163],"that,":[164],"under":[165],"reasonable":[166],"conditions,":[167],"they":[168],"form":[169,179],"boolean":[171],"algebra":[172],"admit":[174],"representation":[176],"normal":[178],"(which":[180],"corresponds":[181],"covering":[183],"by":[186],"maximal":[187],"intervals),":[188],"supporting":[190],"needed":[193],"for":[194],"purpose":[196],"studying":[198],"programs.":[199],"All":[200],"operations":[202],"involved":[203],"given":[206],"explicit":[207],"algorithmic":[208],"descriptions.":[209]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4200045251","counts_by_year":[],"updated_date":"2024-12-07T10:14:40.662342","created_date":"2021-12-31"}