Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2770489137', 'doi': 'https://doi.org/10.1109/ewdts.2017.8110091', 'title': 'Decreasing the complexity of deriving test suites against nondeterministic finite state machines', 'display_name': 'Decreasing the complexity of deriving test suites against nondeterministic finite state machines', 'publication_year': 2017, 'publication_date': '2017-09-01', 'ids': {'openalex': 'https://openalex.org/W2770489137', 'doi': 'https://doi.org/10.1109/ewdts.2017.8110091', 'mag': '2770489137'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/ewdts.2017.8110091', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5049982222', 'display_name': 'Hüsnü Yenigün', 'orcid': 'https://orcid.org/0000-0003-0947-8150'}, 'institutions': [{'id': 'https://openalex.org/I134235054', 'display_name': 'Sabancı Üniversitesi', 'ror': 'https://ror.org/049asqa32', 'country_code': 'TR', 'type': 'education', 'lineage': ['https://openalex.org/I134235054']}], 'countries': ['TR'], 'is_corresponding': False, 'raw_author_name': 'Husnu Yenigun', 'raw_affiliation_strings': ['Sabanci University - Faculty of Engineering and Natural Sciences (Tuzla İstanbul 34956 - Turkey)'], 'affiliations': [{'raw_affiliation_string': 'Sabanci University - Faculty of Engineering and Natural Sciences (Tuzla İstanbul 34956 - Turkey)', 'institution_ids': ['https://openalex.org/I134235054']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5040238727', 'display_name': 'Natalia Kushik', 'orcid': 'https://orcid.org/0000-0002-8691-6655'}, 'institutions': [{'id': 'https://openalex.org/I19370010', 'display_name': 'Orange (France)', 'ror': 'https://ror.org/035j0tq82', 'country_code': 'FR', 'type': 'company', 'lineage': ['https://openalex.org/I19370010']}, {'id': 'https://openalex.org/I1294671590', 'display_name': 'Centre National de la Recherche Scientifique', 'ror': 'https://ror.org/02feahw73', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1294671590']}, {'id': 'https://openalex.org/I4210145102', 'display_name': 'Institut Polytechnique de Paris', 'ror': 'https://ror.org/042tfbd02', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I4210145102']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Natalia Kushik', 'raw_affiliation_strings': ['CNRS - Centre National de la Recherche Scientifique (France)', 'METHODES-SAMOVAR - Méthodes et modèles pour les réseaux (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)', 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)'], 'affiliations': [{'raw_affiliation_string': 'METHODES-SAMOVAR - Méthodes et modèles pour les réseaux (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)', 'institution_ids': []}, {'raw_affiliation_string': 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'institution_ids': ['https://openalex.org/I19370010']}, {'raw_affiliation_string': 'CNRS - Centre National de la Recherche Scientifique (France)', 'institution_ids': ['https://openalex.org/I1294671590']}, {'raw_affiliation_string': 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)', 'institution_ids': ['https://openalex.org/I4210145102']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5103246966', 'display_name': 'Jorge López', 'orcid': 'https://orcid.org/0000-0003-4465-2185'}, 'institutions': [{'id': 'https://openalex.org/I19370010', 'display_name': 'Orange (France)', 'ror': 'https://ror.org/035j0tq82', 'country_code': 'FR', 'type': 'company', 'lineage': ['https://openalex.org/I19370010']}, {'id': 'https://openalex.org/I4210145102', 'display_name': 'Institut Polytechnique de Paris', 'ror': 'https://ror.org/042tfbd02', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I4210145102']}, {'id': 'https://openalex.org/I196355604', 'display_name': 'National Research Tomsk State University', 'ror': 'https://ror.org/02he2nc27', 'country_code': 'RU', 'type': 'education', 'lineage': ['https://openalex.org/I196355604']}, {'id': 'https://openalex.org/I1294671590', 'display_name': 'Centre National de la Recherche Scientifique', 'ror': 'https://ror.org/02feahw73', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1294671590']}], 'countries': ['FR', 'RU'], 'is_corresponding': False, 'raw_author_name': 'Jorge Lopez', 'raw_affiliation_strings': ['CNRS - Centre National de la Recherche Scientifique (France)', 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)', 'Tomsk State University [Tomsk] (Lenina Avenue, 36\r\n634050, Tomsk - Russia)'], 'affiliations': [{'raw_affiliation_string': 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'institution_ids': ['https://openalex.org/I19370010']}, {'raw_affiliation_string': 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)', 'institution_ids': ['https://openalex.org/I4210145102']}, {'raw_affiliation_string': 'Tomsk State University [Tomsk] (Lenina Avenue, 36\r\n634050, Tomsk - Russia)', 'institution_ids': ['https://openalex.org/I196355604']}, {'raw_affiliation_string': 'CNRS - Centre National de la Recherche Scientifique (France)', 'institution_ids': ['https://openalex.org/I1294671590']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5082528508', 'display_name': 'Nina Yevtushenko', 'orcid': 'https://orcid.org/0000-0002-4006-1161'}, 'institutions': [{'id': 'https://openalex.org/I196355604', 'display_name': 'National Research Tomsk State University', 'ror': 'https://ror.org/02he2nc27', 'country_code': 'RU', 'type': 'education', 'lineage': ['https://openalex.org/I196355604']}], 'countries': ['RU'], 'is_corresponding': False, 'raw_author_name': 'Nina Yevtushenko', 'raw_affiliation_strings': ['Tomsk State University [Tomsk] (Lenina Avenue, 36\r\n634050, Tomsk - Russia)'], 'affiliations': [{'raw_affiliation_string': 'Tomsk State University [Tomsk] (Lenina Avenue, 36\r\n634050, Tomsk - Russia)', 'institution_ids': ['https://openalex.org/I196355604']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5072274443', 'display_name': 'Ana Cavalli', 'orcid': 'https://orcid.org/0000-0003-2586-9071'}, 'institutions': [{'id': 'https://openalex.org/I4210145102', 'display_name': 'Institut Polytechnique de Paris', 'ror': 'https://ror.org/042tfbd02', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I4210145102']}, {'id': 'https://openalex.org/I19370010', 'display_name': 'Orange (France)', 'ror': 'https://ror.org/035j0tq82', 'country_code': 'FR', 'type': 'company', 'lineage': ['https://openalex.org/I19370010']}, {'id': 'https://openalex.org/I1294671590', 'display_name': 'Centre National de la Recherche Scientifique', 'ror': 'https://ror.org/02feahw73', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1294671590']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Ana R. Cavalli', 'raw_affiliation_strings': ['CNRS - Centre National de la Recherche Scientifique (France)', 'METHODES-SAMOVAR - Méthodes et modèles pour les réseaux (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)', 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)'], 'affiliations': [{'raw_affiliation_string': 'METHODES-SAMOVAR - Méthodes et modèles pour les réseaux (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)', 'institution_ids': []}, {'raw_affiliation_string': 'TSP - RS2M - Département Réseaux et Services Multimédia Mobiles (Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex - France)', 'institution_ids': ['https://openalex.org/I4210145102']}, {'raw_affiliation_string': 'SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)', 'institution_ids': ['https://openalex.org/I19370010']}, {'raw_affiliation_string': 'CNRS - Centre National de la Recherche Scientifique (France)', 'institution_ids': ['https://openalex.org/I1294671590']}]}], 'institution_assertions': [], 'countries_distinct_count': 3, 'institutions_distinct_count': 5, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 4, 'citation_normalized_percentile': {'value': 0.829787, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 78, 'max': 80}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10743', 'display_name': 'Automated Software Testing Techniques', 'score': 1.0, '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/T10743', 'display_name': 'Automated Software Testing Techniques', 'score': 1.0, '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/T11032', 'display_name': 'Very Large Scale Integration Testing', 'score': 0.9995, '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 Software Verification and Control', 'score': 0.9986, '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/nondeterministic-algorithm', 'display_name': 'Nondeterministic algorithm', 'score': 0.9133618}, {'id': 'https://openalex.org/keywords/reset', 'display_name': 'Reset (finance)', 'score': 0.70288026}, {'id': 'https://openalex.org/keywords/delay-fault-testing', 'display_name': 'Delay Fault Testing', 'score': 0.549153}, {'id': 'https://openalex.org/keywords/extended-finite-state-machine', 'display_name': 'Extended finite-state machine', 'score': 0.5375438}, {'id': 'https://openalex.org/keywords/automated-testing', 'display_name': 'Automated Testing', 'score': 0.535096}, {'id': 'https://openalex.org/keywords/low-power-testing', 'display_name': 'Low-Power Testing', 'score': 0.529939}, {'id': 'https://openalex.org/keywords/search-based-testing', 'display_name': 'Search-Based Testing', 'score': 0.522003}, {'id': 'https://openalex.org/keywords/scan-testing', 'display_name': 'Scan Testing', 'score': 0.520308}, {'id': 'https://openalex.org/keywords/implementation', 'display_name': 'Implementation', 'score': 0.5147074}, {'id': 'https://openalex.org/keywords/deterministic-finite-automaton', 'display_name': 'Deterministic finite automaton', 'score': 0.46180338}, {'id': 'https://openalex.org/keywords/conformance-testing', 'display_name': 'Conformance testing', 'score': 0.44827318}, {'id': 'https://openalex.org/keywords/model-based-testing', 'display_name': 'Model-based testing', 'score': 0.43518245}], 'concepts': [{'id': 'https://openalex.org/C176181172', 'wikidata': 'https://www.wikidata.org/wiki/Q3490301', 'display_name': 'Nondeterministic algorithm', 'level': 2, 'score': 0.9133618}, {'id': 'https://openalex.org/C167822520', 'wikidata': 'https://www.wikidata.org/wiki/Q176452', 'display_name': 'Finite-state machine', 'level': 2, 'score': 0.8438205}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7248385}, {'id': 'https://openalex.org/C2779795794', 'wikidata': 'https://www.wikidata.org/wiki/Q7315343', 'display_name': 'Reset (finance)', 'level': 2, 'score': 0.70288026}, {'id': 'https://openalex.org/C181062253', 'wikidata': 'https://www.wikidata.org/wiki/Q5421886', 'display_name': 'Extended finite-state machine', 'level': 3, 'score': 0.5375438}, {'id': 'https://openalex.org/C26713055', 'wikidata': 'https://www.wikidata.org/wiki/Q245962', 'display_name': 'Implementation', 'level': 2, 'score': 0.5147074}, {'id': 'https://openalex.org/C48103436', 'wikidata': 'https://www.wikidata.org/wiki/Q599031', 'display_name': 'State (computer science)', 'level': 2, 'score': 0.506098}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.48220193}, {'id': 'https://openalex.org/C104091681', 'wikidata': 'https://www.wikidata.org/wiki/Q837528', 'display_name': 'Deterministic finite automaton', 'level': 3, 'score': 0.46180338}, {'id': 'https://openalex.org/C32848918', 'wikidata': 'https://www.wikidata.org/wiki/Q845789', 'display_name': 'Observable', 'level': 2, 'score': 0.45957184}, {'id': 'https://openalex.org/C76844732', 'wikidata': 'https://www.wikidata.org/wiki/Q4072285', 'display_name': 'Conformance testing', 'level': 3, 'score': 0.44827318}, {'id': 'https://openalex.org/C165825675', 'wikidata': 'https://www.wikidata.org/wiki/Q1399743', 'display_name': 'Model-based testing', 'level': 4, 'score': 0.43518245}, {'id': 'https://openalex.org/C2780385302', 'wikidata': 'https://www.wikidata.org/wiki/Q367158', 'display_name': 'Protocol (science)', 'level': 3, 'score': 0.43441325}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.42915392}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.3015595}, {'id': 'https://openalex.org/C128942645', 'wikidata': 'https://www.wikidata.org/wiki/Q1568346', 'display_name': 'Test case', 'level': 3, 'score': 0.28509122}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.09551415}, {'id': 'https://openalex.org/C71924100', 'wikidata': 'https://www.wikidata.org/wiki/Q11190', 'display_name': 'Medicine', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, '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/C152877465', 'wikidata': 'https://www.wikidata.org/wiki/Q208042', 'display_name': 'Regression analysis', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, '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/C106159729', 'wikidata': 'https://www.wikidata.org/wiki/Q2294553', 'display_name': 'Financial economics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C188087704', 'wikidata': 'https://www.wikidata.org/wiki/Q369577', 'display_name': 'Standardization', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 3, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/ewdts.2017.8110091', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://hal.archives-ouvertes.fr/hal-01669274', 'pdf_url': None, '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_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': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://hal.science/hal-01669274', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'score': 0.49, 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 5, 'referenced_works': ['https://openalex.org/W2008813808', 'https://openalex.org/W2018388535', 'https://openalex.org/W2045458972', 'https://openalex.org/W2055298790', 'https://openalex.org/W2798943712'], 'related_works': ['https://openalex.org/W593718774', 'https://openalex.org/W2534803384', 'https://openalex.org/W2486976088', 'https://openalex.org/W2378154521', 'https://openalex.org/W2375657886', 'https://openalex.org/W2337793129', 'https://openalex.org/W2093565921', 'https://openalex.org/W1997566227', 'https://openalex.org/W1530540819', 'https://openalex.org/W147875353'], 'abstract_inverted_index': {'The': [0, 30, 52], 'paper': [1], 'presents': [2], 'a': [3, 49, 61], 'Finite': [4], 'State': [5], 'Machine': [6], '(FSM)': [7], 'based': [8], 'approach': [9], 'for': [10], 'deriving': [11], 'tests': [12], 'with': [13], 'reduced': [14], 'complexity,': [15], 'under': [16], 'the': [17, 24, 58], 'White': [18], 'Box': [19], 'testing': [20], 'assumption': [21], 'where': [22], 'all': [23], 'faulty': [25], 'implementations': [26], 'are': [27, 35], 'explicitly': [28], 'enumerated.': [29], 'specification': [31], 'and': [32, 44], 'implementation': [33], 'FSMs': [34], 'assumed': [36], 'to': [37, 60], 'be': [38], 'initialized,': [39], 'i.e.,': [40], 'each': [41], 'possibly': [42], 'partial': [43], '(non-observable)': [45], 'nondeterministic': [46], 'FSM': [47], 'has': [48], 'reliable': [50], 'reset.': [51], 'proposed': [53], 'technique': [54], 'is': [55], 'illustrated': [56], 'by': [57], 'application': [59], 'communication': [62], 'protocol.': [63]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2770489137', 'counts_by_year': [{'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}], 'updated_date': '2024-09-24T14:41:44.007177', 'created_date': '2017-12-04'}