Liveness in Interaction Systems

Name: Work Video:
Duration: 3 min 30 s
Mila Majster-Cederbaum; Moritz Martens; Christoph Minnameier
{'id': 'https://openalex.org/W2081199208', 'doi': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'title': 'Liveness in Interaction Systems', 'display_name': 'Liveness in Interaction Systems', 'publication_year': 2008, 'publication_date': '2008-06-01', 'ids': {'openalex': 'https://openalex.org/W2081199208', 'doi': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'mag': '2081199208'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'pdf_url': None, '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': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'gold', 'oa_url': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5045042008', 'display_name': 'Mila Majster-Cederbaum', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I177802217', 'display_name': 'University of Mannheim', 'ror': 'https://ror.org/031bsb921', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I177802217']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Mila Majster-Cederbaum', 'raw_affiliation_strings': ['Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#', 'institution_ids': ['https://openalex.org/I177802217']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5090514298', 'display_name': 'Moritz Martens', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I177802217', 'display_name': 'University of Mannheim', 'ror': 'https://ror.org/031bsb921', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I177802217']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Moritz Martens', 'raw_affiliation_strings': ['Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#', 'institution_ids': ['https://openalex.org/I177802217']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5003021758', 'display_name': 'Christoph Minnameier', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I177802217', 'display_name': 'University of Mannheim', 'ror': 'https://ror.org/031bsb921', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I177802217']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Christoph Minnameier', 'raw_affiliation_strings': ['Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Institute of Computer Science, University of Mannheim, Mannheim, Germany#TAB#', 'institution_ids': ['https://openalex.org/I177802217']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 3.351, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 12, 'citation_normalized_percentile': {'value': 0.832941, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': '215', 'issue': None, 'first_page': '57', 'last_page': '74'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10639', 'display_name': 'Advanced Software Engineering Methodologies', 'score': 0.9991, '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'}}, 'topics': [{'id': 'https://openalex.org/T10639', 'display_name': 'Advanced Software Engineering Methodologies', 'score': 0.9991, '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/T11125', 'display_name': 'Petri Nets in System Modeling', 'score': 0.9976, '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.9968, '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/liveness', 'display_name': 'Liveness', 'score': 0.9990477}, {'id': 'https://openalex.org/keywords/component', 'display_name': 'Component (thermodynamics)', 'score': 0.73647666}, {'id': 'https://openalex.org/keywords/characterization', 'display_name': 'Characterization', 'score': 0.48946083}], 'concepts': [{'id': 'https://openalex.org/C15569618', 'wikidata': 'https://www.wikidata.org/wiki/Q3561421', 'display_name': 'Liveness', 'level': 2, 'score': 0.9990477}, {'id': 'https://openalex.org/C168167062', 'wikidata': 'https://www.wikidata.org/wiki/Q1117970', 'display_name': 'Component (thermodynamics)', 'level': 2, 'score': 0.73647666}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.71011204}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.6556224}, {'id': 'https://openalex.org/C189950617', 'wikidata': 'https://www.wikidata.org/wiki/Q937228', 'display_name': 'Property (philosophy)', 'level': 2, 'score': 0.5311868}, {'id': 'https://openalex.org/C2780841128', 'wikidata': 'https://www.wikidata.org/wiki/Q5073781', 'display_name': 'Characterization (materials science)', 'level': 2, 'score': 0.48946083}, {'id': 'https://openalex.org/C2780791683', 'wikidata': 'https://www.wikidata.org/wiki/Q846785', 'display_name': 'Action (physics)', 'level': 2, 'score': 0.47673476}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.4190347}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.15031496}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', '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/C192562407', 'wikidata': 'https://www.wikidata.org/wiki/Q228736', 'display_name': 'Materials science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, '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/C97355855', 'wikidata': 'https://www.wikidata.org/wiki/Q11473', 'display_name': 'Thermodynamics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C171250308', 'wikidata': 'https://www.wikidata.org/wiki/Q11468', 'display_name': 'Nanotechnology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'pdf_url': None, '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': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1016/j.entcs.2008.06.021', 'pdf_url': None, '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': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 44, 'referenced_works': ['https://openalex.org/W1496394448', 'https://openalex.org/W1498342204', 'https://openalex.org/W1508692335', 'https://openalex.org/W1513686746', 'https://openalex.org/W1543132934', 'https://openalex.org/W1553922847', 'https://openalex.org/W1556756008', 'https://openalex.org/W1571571632', 'https://openalex.org/W1572620006', 'https://openalex.org/W1581159190', 'https://openalex.org/W1761658348', 'https://openalex.org/W179214813', 'https://openalex.org/W1801021781', 'https://openalex.org/W1802904226', 'https://openalex.org/W1854116674', 'https://openalex.org/W1874372619', 'https://openalex.org/W1892405650', 'https://openalex.org/W1916709771', 'https://openalex.org/W1978955051', 'https://openalex.org/W1983554492', 'https://openalex.org/W2011039300', 'https://openalex.org/W2013658284', 'https://openalex.org/W2045126171', 'https://openalex.org/W2054872319', 'https://openalex.org/W2076749639', 'https://openalex.org/W2093993994', 'https://openalex.org/W2098833618', 'https://openalex.org/W2099095087', 'https://openalex.org/W2103475464', 'https://openalex.org/W2107558091', 'https://openalex.org/W2120926795', 'https://openalex.org/W2133038101', 'https://openalex.org/W2135473679', 'https://openalex.org/W2146598041', 'https://openalex.org/W2155911755', 'https://openalex.org/W2293287097', 'https://openalex.org/W2298784381', 'https://openalex.org/W2604845086', 'https://openalex.org/W2912901657', 'https://openalex.org/W298381922', 'https://openalex.org/W4245418463', 'https://openalex.org/W4285719527', 'https://openalex.org/W781716309', 'https://openalex.org/W9422123'], 'related_works': ['https://openalex.org/W3349016', 'https://openalex.org/W3160870209', 'https://openalex.org/W2494011163', 'https://openalex.org/W2391970076', 'https://openalex.org/W2139648957', 'https://openalex.org/W2081199208', 'https://openalex.org/W2053262709', 'https://openalex.org/W1565271071', 'https://openalex.org/W1552641502', 'https://openalex.org/W1481041875'], 'abstract_inverted_index': {'Interaction': [0], 'systems': [1, 31], 'were': [2], 'proposed': [3], 'and': [4, 16], 'implemented': [5], 'by': [6, 77], 'Sifakis': [7], 'et': [8], 'al.': [9], 'as': [10], 'a': [11, 37, 40, 72, 83, 98], 'model': [12], 'for': [13, 100], 'the': [14, 25, 46, 59, 91, 94], 'design': [15], 'study': [17], 'of': [18, 27, 34, 42, 50, 58, 74], 'component': [19, 38], 'based': [20], 'systems.': [21], 'We': [22, 62, 89], 'investigate': [23], 'here': [24], 'property': [26], 'liveness': [28, 33, 66], 'in': [29, 55], 'interaction': [30], 'where': [32], 'an': [35], 'action,': [36], 'or': [39], 'set': [41, 49], 'components': [43], 'means': [44], 'that': [45, 64, 86], 'action': [47], '(component,': [48], 'components)': [51], 'will': [52], 'repeatedly': [53], 'participate': [54], 'every': [56], 'run': [57], 'global': [60], 'system.': [61], 'show': [63], 'deciding': [65], 'is': [67], 'NP-hard.': [68], 'Then': [69], 'we': [70, 81], 'present': [71], 'characterization': [73, 95], 'liveness.': [75, 88, 101], 'Finally,': [76], 'exploiting': [78], 'local': [79], 'information,': [80], 'establish': [82], 'polynomial-time': [84], 'criterion': [85, 92], 'guarantees': [87], 'combine': [90], 'with': [93], 'to': [96], 'obtain': [97], 'test': [99]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2081199208', 'counts_by_year': [{'year': 2016, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 2}], 'updated_date': '2024-12-09T10:57:10.035335', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
