{"id":"https://openalex.org/W1523512699","doi":"https://doi.org/10.1016/s1571-0661(05)80591-2","title":"Specifying Real-Time Finite-State Systems in Linear Logic (Extended Abstract)","display_name":"Specifying Real-Time Finite-State Systems in Linear Logic (Extended Abstract)","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1523512699","doi":"https://doi.org/10.1016/s1571-0661(05)80591-2","mag":"1523512699"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(05)80591-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80591-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(05)80591-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048798287","display_name":"Max Kanovich","orcid":"https://orcid.org/0000-0002-7502-1653"},"institutions":[{"id":"https://openalex.org/I128931577","display_name":"Russian State University for the Humanities","ror":"https://ror.org/0473ch268","country_code":"RU","type":"education","lineage":["https://openalex.org/I128931577"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Max I. Kanovich","raw_affiliation_strings":["Department of Theoretical and Applied Linguistics Russian State University for the Humanities Miusskaya 6, 125267 Moscow, Russia","Department of Theoretical and Applied Linguistics, Russian State University for the Humanities, Miusskaya 6, 125267 Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Theoretical and Applied Linguistics Russian State University for the Humanities Miusskaya 6, 125267 Moscow, Russia","institution_ids":["https://openalex.org/I128931577"]},{"raw_affiliation_string":"Department of Theoretical and Applied Linguistics, Russian State University for the Humanities, Miusskaya 6, 125267 Moscow, Russia","institution_ids":["https://openalex.org/I128931577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014701461","display_name":"Mitsuhiro Okada","orcid":"https://orcid.org/0000-0001-9117-4935"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mitsuhiro Okada","raw_affiliation_strings":["Department of Philosophy Keio University 2-15-45 Mita, Minato-ku Tokyo, 108, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Philosophy Keio University 2-15-45 Mita, Minato-ku Tokyo, 108, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054465062","display_name":"Andre Scedrov","orcid":"https://orcid.org/0000-0002-4536-0419"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andre Scedrov","raw_affiliation_strings":["Department of Mathematics University of Pennsylvania Philadelphia, PA, 19104-6395 USA","Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104\u20136395, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Pennsylvania Philadelphia, PA, 19104-6395 USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104\u20136395, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054465062"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.9817,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.72286501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"1","first_page":"42","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"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":1.0,"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.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.9980000257492065,"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/linear-logic","display_name":"Linear logic","score":0.7148299217224121},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7004566192626953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5494292974472046},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5479429364204407},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5316612720489502},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5095084309577942},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4949786067008972},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4936009645462036},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4548836052417755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3947609066963196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3603283762931824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3460639715194702},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.201786071062088}],"concepts":[{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.7148299217224121},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7004566192626953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5494292974472046},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5479429364204407},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5316612720489502},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5095084309577942},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4949786067008972},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4936009645462036},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4548836052417755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3947609066963196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3603283762931824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3460639715194702},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.201786071062088}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(05)80591-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80591-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(05)80591-2","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)80591-2","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W69115018","https://openalex.org/W147093031","https://openalex.org/W389100828","https://openalex.org/W610373754","https://openalex.org/W1500110201","https://openalex.org/W1506588809","https://openalex.org/W1541559539","https://openalex.org/W1559986400","https://openalex.org/W1590029082","https://openalex.org/W1596400039","https://openalex.org/W1602043639","https://openalex.org/W1870132251","https://openalex.org/W1885037678","https://openalex.org/W1949155165","https://openalex.org/W1976773489","https://openalex.org/W1993208798","https://openalex.org/W2001026449","https://openalex.org/W2003227046","https://openalex.org/W2004463571","https://openalex.org/W2010698657","https://openalex.org/W2013535402","https://openalex.org/W2015688007","https://openalex.org/W2021005328","https://openalex.org/W2021289373","https://openalex.org/W2023808162","https://openalex.org/W2029952030","https://openalex.org/W2032729524","https://openalex.org/W2034496592","https://openalex.org/W2040807747","https://openalex.org/W2049696538","https://openalex.org/W2070324762","https://openalex.org/W2070382139","https://openalex.org/W2072666085","https://openalex.org/W2076513239","https://openalex.org/W2080492358","https://openalex.org/W2084988153","https://openalex.org/W2086765598","https://openalex.org/W2089546907","https://openalex.org/W2093916942","https://openalex.org/W2095436832","https://openalex.org/W2096593570","https://openalex.org/W2101508170","https://openalex.org/W2106458801","https://openalex.org/W2107905351","https://openalex.org/W2122866233","https://openalex.org/W2139891885","https://openalex.org/W2142191554","https://openalex.org/W2159475935","https://openalex.org/W2180774571","https://openalex.org/W2522742271","https://openalex.org/W2911865844","https://openalex.org/W2913441074","https://openalex.org/W2985950726","https://openalex.org/W3014108455","https://openalex.org/W4241722620","https://openalex.org/W6602744498","https://openalex.org/W6606070266","https://openalex.org/W6613347261","https://openalex.org/W6632482320","https://openalex.org/W6633405131","https://openalex.org/W6634283314","https://openalex.org/W6635059406","https://openalex.org/W6639600413","https://openalex.org/W6640857047","https://openalex.org/W6648442306","https://openalex.org/W6656255003","https://openalex.org/W6674301405","https://openalex.org/W6676194851","https://openalex.org/W6678136912","https://openalex.org/W6680854752","https://openalex.org/W6683388591"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W3021103820","https://openalex.org/W2763487042","https://openalex.org/W2031188261","https://openalex.org/W1513400763","https://openalex.org/W2019529782","https://openalex.org/W1583068981","https://openalex.org/W2058579816","https://openalex.org/W2359102888","https://openalex.org/W2110468917"],"abstract_inverted_index":{"Real-time":[0],"finite-state":[1],"systems":[2],"may":[3,34],"be":[4,35,47],"specified":[5],"in":[6,48,60],"linear":[7,12,30,67],"logic":[8,62,68],"by":[9,56],"means":[10],"of":[11,16,73,77],"implications":[13],"between":[14],"conjunctions":[15],"fixed":[17],"finite":[18,57],"length.":[19],"In":[20],"this":[21],"setting,":[22],"where":[23],"time":[24],"is":[25,80],"treated":[26],"as":[27,37,71],"a":[28],"dense":[29],"ordering,":[31],"safety":[32],"properties":[33],"expressed":[36],"certain":[38],"provability":[39,42],"problems.":[40],"These":[41],"problems":[43],"are":[44,51],"shown":[45],"to":[46],"pspace.":[49],"They":[50],"solvable,":[52],"with":[53],"some":[54],"guidance,":[55],"proof":[58],"search":[59],"concurrent":[61],"programming":[63],"environments":[64],"based":[65],"on":[66],"and":[69],"acting":[70],"sort":[72],"model-checkers.":[74],"One":[75],"advantage":[76],"our":[78],"approach":[79],"that":[81],"either":[82],"it":[83,88],"provides":[84],"unsafe":[85],"runs":[86],"or":[87],"actually":[89],"establishes":[90],"safety.":[91]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}