Publication Information

{'id': 'https://openalex.org/W2014969648', 'doi': 'https://doi.org/10.2168/lmcs-8(4:9)2012', 'title': 'Petri Net Reachability Graphs: Decidability Status of First Order Properties', 'display_name': 'Petri Net Reachability Graphs: Decidability Status of First Order Properties', 'publication_year': 2012, 'publication_date': '2012-10-22', 'ids': {'openalex': 'https://openalex.org/W2014969648', 'doi': 'https://doi.org/10.2168/lmcs-8(4:9)2012', 'mag': '2014969648'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.2168/lmcs-8(4:9)2012', 'pdf_url': 'https://lmcs.episciences.org/872/pdf', 'source': {'id': 'https://openalex.org/S114379355', 'display_name': 'Logical Methods in Computer Science', 'issn_l': '1860-5974', 'issn': ['1860-5974'], 'is_oa': True, 'is_in_doaj': True, 'is_indexed_in_scopus': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310313916', 'host_organization_name': 'Logical Methods in Computer Science e.V.', 'host_organization_lineage': ['https://openalex.org/P4310313916'], 'host_organization_lineage_names': ['Logical Methods in Computer Science e.V.'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref', 'datacite', 'doaj'], 'open_access': {'is_oa': True, 'oa_status': 'diamond', 'oa_url': 'https://lmcs.episciences.org/872/pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5113466958', 'display_name': 'Philippe Darondeau', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}, {'id': 'https://openalex.org/I4210133778', 'display_name': 'Inria Rennes - Bretagne Atlantique Research Centre', 'ror': 'https://ror.org/04040yw90', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283', 'https://openalex.org/I4210133778']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Philippe Darondeau', 'raw_affiliation_strings': ['INRIA Rennes Bretagne-Atlantique'], 'affiliations': [{'raw_affiliation_string': 'INRIA Rennes Bretagne-Atlantique', 'institution_ids': ['https://openalex.org/I1326498283', 'https://openalex.org/I4210133778']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5060413318', 'display_name': 'Stéphane Demri', 'orcid': 'https://orcid.org/0000-0002-3493-2610'}, 'institutions': [{'id': 'https://openalex.org/I11559806', 'display_name': 'École Normale Supérieure Paris-Saclay', 'ror': 'https://ror.org/00hx6zz33', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I11559806', 'https://openalex.org/I277688954']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Stephane Demri', 'raw_affiliation_strings': ['LSV, ENS Cachan, CNRS, Inria,#TAB#'], 'affiliations': [{'raw_affiliation_string': 'LSV, ENS Cachan, CNRS, Inria,#TAB#', 'institution_ids': ['https://openalex.org/I11559806']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5085643838', 'display_name': 'Roland Meyer', 'orcid': 'https://orcid.org/0000-0001-8495-671X'}, 'institutions': [{'id': 'https://openalex.org/I153267046', 'display_name': 'University of Kaiserslautern', 'ror': 'https://ror.org/04zrf7b53', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I153267046']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Roland Meyer', 'raw_affiliation_strings': ['University of Kaiserslautern;'], 'affiliations': [{'raw_affiliation_string': 'University of Kaiserslautern;', 'institution_ids': ['https://openalex.org/I153267046']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5033780636', 'display_name': 'Christophe Morvan', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210154111', 'display_name': 'Université Gustave Eiffel', 'ror': 'https://ror.org/03x42jk29', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I4210154111']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Christophe Morvan', 'raw_affiliation_strings': ['Université Paris Est Marne la Vallée'], 'affiliations': [{'raw_affiliation_string': 'Université Paris Est Marne la Vallée', 'institution_ids': ['https://openalex.org/I4210154111']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 5, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 0, 'currency': 'USD', 'value_usd': 0, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 1.729, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 12, 'citation_normalized_percentile': {'value': 0.772053, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': 'Volume 8, Issue 4', 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11125', 'display_name': 'Petri Nets in System Modeling', 'score': 0.9998, '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/T11125', 'display_name': 'Petri Nets in System Modeling', 'score': 0.9998, '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/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9997, '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/T11450', 'display_name': 'Model-Driven Software Engineering Techniques', 'score': 0.9971, '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/undecidable-problem', 'display_name': 'Undecidable problem', 'score': 0.8883162}, {'id': 'https://openalex.org/keywords/reachability-problem', 'display_name': 'Reachability problem', 'score': 0.66925335}, {'id': 'https://openalex.org/keywords/robustness', 'display_name': 'Robustness', 'score': 0.5210135}, {'id': 'https://openalex.org/keywords/stochastic-petri-net', 'display_name': 'Stochastic Petri net', 'score': 0.44296497}], 'concepts': [{'id': 'https://openalex.org/C153269930', 'wikidata': 'https://www.wikidata.org/wiki/Q430001', 'display_name': 'Decidability', 'level': 2, 'score': 0.9281596}, {'id': 'https://openalex.org/C136643341', 'wikidata': 'https://www.wikidata.org/wiki/Q1361526', 'display_name': 'Reachability', 'level': 2, 'score': 0.8948635}, {'id': 'https://openalex.org/C192034797', 'wikidata': 'https://www.wikidata.org/wiki/Q3502995', 'display_name': 'Undecidable problem', 'level': 3, 'score': 0.8883162}, {'id': 'https://openalex.org/C38677869', 'wikidata': 'https://www.wikidata.org/wiki/Q724168', 'display_name': 'Petri net', 'level': 2, 'score': 0.8784019}, {'id': 'https://openalex.org/C2777669093', 'wikidata': 'https://www.wikidata.org/wiki/Q17141570', 'display_name': 'Reachability problem', 'level': 3, 'score': 0.66925335}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5952403}, {'id': 'https://openalex.org/C63479239', 'wikidata': 'https://www.wikidata.org/wiki/Q7353546', 'display_name': 'Robustness (evolution)', 'level': 3, 'score': 0.5210135}, {'id': 'https://openalex.org/C197551870', 'wikidata': 'https://www.wikidata.org/wiki/Q7617809', 'display_name': 'Stochastic Petri net', 'level': 3, 'score': 0.44296497}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.41567788}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.4033924}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3363068}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.29432252}, {'id': 'https://openalex.org/C55493867', 'wikidata': 'https://www.wikidata.org/wiki/Q7094', 'display_name': 'Biochemistry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C104317684', 'wikidata': 'https://www.wikidata.org/wiki/Q7187', 'display_name': 'Gene', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 9, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.2168/lmcs-8(4:9)2012', 'pdf_url': 'https://lmcs.episciences.org/872/pdf', 'source': {'id': 'https://openalex.org/S114379355', 'display_name': 'Logical Methods in Computer Science', 'issn_l': '1860-5974', 'issn': ['1860-5974'], 'is_oa': True, 'is_in_doaj': True, 'is_indexed_in_scopus': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310313916', 'host_organization_name': 'Logical Methods in Computer Science e.V.', 'host_organization_lineage': ['https://openalex.org/P4310313916'], 'host_organization_lineage_names': ['Logical Methods in Computer Science e.V.'], 'type': 'journal'}, '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.inria.fr/hal-00743935', 'pdf_url': 'https://inria.hal.science/hal-00743935/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1210.2972', 'pdf_url': 'https://arxiv.org/pdf/1210.2972', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://doaj.org/article/cc6947ddf4cc417e873772caefa431cc', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306401280', 'display_name': 'DOAJ (DOAJ: Directory of Open Access Journals)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': None, 'pdf_url': 'https://arxiv.org/pdf/1210.2972.pdf', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.397.5749', 'pdf_url': 'http://hal.inria.fr/docs/00/74/39/35/PDF/1210.2972.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00743935/file/1210.2972.pdf', 'pdf_url': 'https://hal.inria.fr/hal-00743935/file/1210.2972.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00743935/document', 'pdf_url': 'https://hal.inria.fr/hal-00743935/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1210.2972', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_indexed_in_scopus': 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': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.2168/lmcs-8(4:9)2012', 'pdf_url': 'https://lmcs.episciences.org/872/pdf', 'source': {'id': 'https://openalex.org/S114379355', 'display_name': 'Logical Methods in Computer Science', 'issn_l': '1860-5974', 'issn': ['1860-5974'], 'is_oa': True, 'is_in_doaj': True, 'is_indexed_in_scopus': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310313916', 'host_organization_name': 'Logical Methods in Computer Science e.V.', 'host_organization_lineage': ['https://openalex.org/P4310313916'], 'host_organization_lineage_names': ['Logical Methods in Computer Science e.V.'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': ['https://openalex.org/W2014969648', 'https://openalex.org/W3098309181'], 'referenced_works_count': 39, 'referenced_works': ['https://openalex.org/W1493373428', 'https://openalex.org/W1506102917', 'https://openalex.org/W1506645925', 'https://openalex.org/W1514194201', 'https://openalex.org/W1540012118', 'https://openalex.org/W1540580590', 'https://openalex.org/W1547584984', 'https://openalex.org/W1575098094', 'https://openalex.org/W1580879785', 'https://openalex.org/W1589421353', 'https://openalex.org/W1597840949', 'https://openalex.org/W170987886', 'https://openalex.org/W1938261175', 'https://openalex.org/W1964874178', 'https://openalex.org/W1970398023', 'https://openalex.org/W1975261774', 'https://openalex.org/W1989788631', 'https://openalex.org/W2005312844', 'https://openalex.org/W2008435081', 'https://openalex.org/W2017315323', 'https://openalex.org/W2023999667', 'https://openalex.org/W2027710994', 'https://openalex.org/W2078521778', 'https://openalex.org/W2084570980', 'https://openalex.org/W2086631659', 'https://openalex.org/W2089107726', 'https://openalex.org/W2089336326', 'https://openalex.org/W2092241081', 'https://openalex.org/W2098676070', 'https://openalex.org/W2103281351', 'https://openalex.org/W2106001218', 'https://openalex.org/W2158243788', 'https://openalex.org/W2162339458', 'https://openalex.org/W2164003033', 'https://openalex.org/W2296095876', 'https://openalex.org/W2397702218', 'https://openalex.org/W2610670723', 'https://openalex.org/W4231432373', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W2951140680', 'https://openalex.org/W2912654482', 'https://openalex.org/W2591956186', 'https://openalex.org/W2584984136', 'https://openalex.org/W2099490078', 'https://openalex.org/W2020140696', 'https://openalex.org/W1993478572', 'https://openalex.org/W1805200712', 'https://openalex.org/W1563786920', 'https://openalex.org/W1553002193'], 'abstract_inverted_index': {'We': [0, 32], 'investigate': [1], 'the': [2, 60], 'decidability': [3], 'and': [4, 20, 52], 'complexity': [5], 'status': [6], 'of': [7, 14, 62], 'model-checking': [8], 'problems': [9, 39], 'on': [10, 25, 30], 'unlabelled': [11], 'reachability': [12], 'graphs': [13], 'Petri': [15], 'nets': [16], 'by': [17], 'considering': [18], 'first-order': [19], 'modal': [21], 'languages': [22], 'without': [23], 'labels': [24], 'transitions': [26], 'or': [27], 'atomic': [28], 'propositions': [29], 'markings.': [31], 'consider': [33], 'several': [34], 'parameters': [35], 'to': [36, 48], 'separate': [37], 'decidable': [38], 'from': [40], 'undecidable': [41], 'ones.': [42], 'Not': [43], 'only': [44], 'are': [45], 'we': [46, 57], 'able': [47], 'provide': [49], 'precise': [50], 'borders': [51], 'a': [53], 'systematic': [54], 'analysis,': [55], 'but': [56], 'also': [58], 'demonstrate': [59], 'robustness': [61], 'our': [63], 'proof': [64], 'techniques.': [65]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2014969648', 'counts_by_year': [{'year': 2021, 'cited_by_count': 3}, {'year': 2020, 'cited_by_count': 2}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 3}, {'year': 2014, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 2}], 'updated_date': '2025-01-19T21:00:35.856189', 'created_date': '2016-06-24'}