A complete axiomatization of process temporal logic

Name: Work Video:
Duration: 3 min 30 s
Description: In this paper is introduced a proof system for branching time temporal logic, called PTL. It allows to verify static and dynamic properties of nondeterministic programs, which are expressed as a te...
KacprzakMagdalena
{'id': 'https://openalex.org/W3007651280', 'doi': 'https://doi.org/10.5555/590135.590137', 'title': 'A complete axiomatization of process temporal logic', 'display_name': 'A complete axiomatization of process temporal logic', 'publication_year': 2002, 'publication_date': '2002-02-15', 'ids': {'openalex': 'https://openalex.org/W3007651280', 'doi': 'https://doi.org/10.5555/590135.590137', 'mag': '3007651280'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://dl.acm.org/doi/10.5555/590135.590137', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S39012697', 'display_name': 'Fundamenta Informaticae', 'issn_l': '0169-2968', 'issn': ['0169-2968', '1875-8681'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318577', 'host_organization_name': 'IOS Press', 'host_organization_lineage': ['https://openalex.org/P4310318577'], 'host_organization_lineage_names': ['IOS Press'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': [], '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/A5002895604', 'display_name': 'KacprzakMagdalena', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'KacprzakMagdalena', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5002895604'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, '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': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9975, '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.9975, '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.9968, '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/T11010', 'display_name': 'Logic, Reasoning, and Knowledge', 'score': 0.9866, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/nondeterministic-algorithm', 'display_name': 'Nondeterministic algorithm', 'score': 0.8769218}], 'concepts': [{'id': 'https://openalex.org/C176181172', 'wikidata': 'https://www.wikidata.org/wiki/Q3490301', 'display_name': 'Nondeterministic algorithm', 'level': 2, 'score': 0.8769218}, {'id': 'https://openalex.org/C25016198', 'wikidata': 'https://www.wikidata.org/wiki/Q781833', 'display_name': 'Temporal logic', 'level': 2, 'score': 0.7428227}, {'id': 'https://openalex.org/C4777664', 'wikidata': 'https://www.wikidata.org/wiki/Q1536492', 'display_name': 'Linear temporal logic', 'level': 2, 'score': 0.5805086}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5446933}, {'id': 'https://openalex.org/C162670838', 'wikidata': 'https://www.wikidata.org/wiki/Q6057295', 'display_name': 'Interval temporal logic', 'level': 3, 'score': 0.46522093}, {'id': 'https://openalex.org/C2777796570', 'wikidata': 'https://www.wikidata.org/wiki/Q2351326', 'display_name': 'Dynamic logic (digital electronics)', 'level': 4, 'score': 0.44698572}, {'id': 'https://openalex.org/C98045186', 'wikidata': 'https://www.wikidata.org/wiki/Q205663', 'display_name': 'Process (computing)', 'level': 2, 'score': 0.4430956}, {'id': 'https://openalex.org/C11648818', 'wikidata': 'https://www.wikidata.org/wiki/Q2403081', 'display_name': 'Temporal logic of actions', 'level': 4, 'score': 0.4212479}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.39997894}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.39217156}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.34469008}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.31791475}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.06899735}, {'id': 'https://openalex.org/C172385210', 'wikidata': 'https://www.wikidata.org/wiki/Q5339', 'display_name': 'Transistor', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C165801399', 'wikidata': 'https://www.wikidata.org/wiki/Q25428', 'display_name': 'Voltage', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C119599485', 'wikidata': 'https://www.wikidata.org/wiki/Q43035', 'display_name': 'Electrical engineering', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://dl.acm.org/doi/10.5555/590135.590137', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S39012697', 'display_name': 'Fundamenta Informaticae', 'issn_l': '0169-2968', 'issn': ['0169-2968', '1875-8681'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318577', 'host_organization_name': 'IOS Press', 'host_organization_lineage': ['https://openalex.org/P4310318577'], 'host_organization_lineage_names': ['IOS Press'], 'type': 'journal'}, '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/10', 'display_name': 'Reduced inequalities', 'score': 0.55}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W86787093', 'https://openalex.org/W3126679995', 'https://openalex.org/W3096323536', 'https://openalex.org/W3034199368', 'https://openalex.org/W2963562820', 'https://openalex.org/W2403853672', 'https://openalex.org/W22145174', 'https://openalex.org/W2154503781', 'https://openalex.org/W2153882893', 'https://openalex.org/W2111490376', 'https://openalex.org/W2084441573', 'https://openalex.org/W2075692041', 'https://openalex.org/W2034315792', 'https://openalex.org/W2007555774', 'https://openalex.org/W2004532354', 'https://openalex.org/W1971428712', 'https://openalex.org/W189246291', 'https://openalex.org/W1536539507', 'https://openalex.org/W1535450937', 'https://openalex.org/W1481219952'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper': [2], 'is': [3], 'introduced': [4], 'a': [5, 30], 'proof': [6], 'system': [7], 'for': [8], 'branching': [9], 'time': [10], 'temporal': [11], 'logic,': [12], 'called': [13], 'PTL.': [14], 'It': [15], 'allows': [16], 'to': [17], 'verify': [18], 'static': [19], 'and': [20], 'dynamic': [21], 'properties': [22], 'of': [23], 'nondeterministic': [24], 'programs,': [25], 'which': [26], 'are': [27], 'expressed': [28], 'as': [29], 'te...': [31]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3007651280', 'counts_by_year': [], 'updated_date': '2024-12-14T16:17:34.289320', 'created_date': '2020-03-06'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
