PPC (Pisa Proof Checker): a tool for experiments in theory of proving and mathematical theory of computation

Name: Work Video:
Duration: 3 min 30 s
Luigia Carlucci Aiello; M. Anthony Aiello; Giuseppe Attardi; Gianfranco Prini
{'id': 'https://openalex.org/W3163122332', 'doi': 'https://doi.org/10.3233/fi-1977-1116', 'title': 'PPC (Pisa Proof Checker): a tool for experiments in theory of proving and mathematical theory of computation', 'display_name': 'PPC (Pisa Proof Checker): a tool for experiments in theory of proving and mathematical theory of computation', 'publication_year': 1977, 'publication_date': '1977-08-01', 'ids': {'openalex': 'https://openalex.org/W3163122332', 'doi': 'https://doi.org/10.3233/fi-1977-1116', 'mag': '3163122332'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.3233/fi-1977-1116', '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': ['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/A5105775397', 'display_name': 'Luigia Carlucci Aiello', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I122991210', 'display_name': 'Istituto di Scienza e Tecnologie dell\'Informazione "Alessandro Faedo"', 'ror': 'https://ror.org/05kacka20', 'country_code': 'IT', 'type': 'facility', 'lineage': ['https://openalex.org/I122991210', 'https://openalex.org/I4210155236']}, {'id': 'https://openalex.org/I108290504', 'display_name': 'University of Pisa', 'ror': 'https://ror.org/03ad39j10', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I108290504']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Luigia Aiello', 'raw_affiliation_strings': ['Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa'], 'affiliations': [{'raw_affiliation_string': 'Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa', 'institution_ids': ['https://openalex.org/I122991210', 'https://openalex.org/I108290504']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5025479231', 'display_name': 'M. Anthony Aiello', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I122991210', 'display_name': 'Istituto di Scienza e Tecnologie dell\'Informazione "Alessandro Faedo"', 'ror': 'https://ror.org/05kacka20', 'country_code': 'IT', 'type': 'facility', 'lineage': ['https://openalex.org/I122991210', 'https://openalex.org/I4210155236']}, {'id': 'https://openalex.org/I108290504', 'display_name': 'University of Pisa', 'ror': 'https://ror.org/03ad39j10', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I108290504']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Mario Aiello', 'raw_affiliation_strings': ['Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa'], 'affiliations': [{'raw_affiliation_string': 'Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa', 'institution_ids': ['https://openalex.org/I122991210', 'https://openalex.org/I108290504']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5061536209', 'display_name': 'Giuseppe Attardi', 'orcid': 'https://orcid.org/0000-0003-3875-6404'}, 'institutions': [{'id': 'https://openalex.org/I108290504', 'display_name': 'University of Pisa', 'ror': 'https://ror.org/03ad39j10', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I108290504']}, {'id': 'https://openalex.org/I122991210', 'display_name': 'Istituto di Scienza e Tecnologie dell\'Informazione "Alessandro Faedo"', 'ror': 'https://ror.org/05kacka20', 'country_code': 'IT', 'type': 'facility', 'lineage': ['https://openalex.org/I122991210', 'https://openalex.org/I4210155236']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Giuseppe Attardi', 'raw_affiliation_strings': ['Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa'], 'affiliations': [{'raw_affiliation_string': 'Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa', 'institution_ids': ['https://openalex.org/I108290504', 'https://openalex.org/I122991210']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5024869623', 'display_name': 'Gianfranco Prini', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I122991210', 'display_name': 'Istituto di Scienza e Tecnologie dell\'Informazione "Alessandro Faedo"', 'ror': 'https://ror.org/05kacka20', 'country_code': 'IT', 'type': 'facility', 'lineage': ['https://openalex.org/I122991210', 'https://openalex.org/I4210155236']}, {'id': 'https://openalex.org/I108290504', 'display_name': 'University of Pisa', 'ror': 'https://ror.org/03ad39j10', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I108290504']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Gianfranco Prini', 'raw_affiliation_strings': ['Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa'], 'affiliations': [{'raw_affiliation_string': 'Istituto di Elaborazione dell’Informazione, Consiglio Nazionale delle Ricerehe, Pisa Istituto di Scienze dell’Informazione, Università di Pisa', 'institution_ids': ['https://openalex.org/I122991210', 'https://openalex.org/I108290504']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.441903, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 55, 'max': 64}, 'biblio': {'volume': '1', 'issue': '1', 'first_page': '251', 'last_page': '275'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.997, '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/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.997, '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.9949, '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/T10215', 'display_name': 'Semantic Web and Ontologies', 'score': 0.9772, '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/structural-proof-theory', 'display_name': 'Structural proof theory', 'score': 0.76439667}, {'id': 'https://openalex.org/keywords/proof-complexity', 'display_name': 'Proof complexity', 'score': 0.7435119}, {'id': 'https://openalex.org/keywords/proof-assistant', 'display_name': 'Proof assistant', 'score': 0.69469947}, {'id': 'https://openalex.org/keywords/computer-assisted-proof', 'display_name': 'Computer-assisted proof', 'score': 0.67128557}, {'id': 'https://openalex.org/keywords/automated-proof-checking', 'display_name': 'Automated proof checking', 'score': 0.66124326}, {'id': 'https://openalex.org/keywords/formal-proof', 'display_name': 'Formal proof', 'score': 0.5749519}, {'id': 'https://openalex.org/keywords/rule-of-inference', 'display_name': 'Rule of inference', 'score': 0.49527493}, {'id': 'https://openalex.org/keywords/mathematical-induction', 'display_name': 'Mathematical induction', 'score': 0.46696427}, {'id': 'https://openalex.org/keywords/analytic-proof', 'display_name': 'Analytic proof', 'score': 0.46263972}, {'id': 'https://openalex.org/keywords/argument', 'display_name': 'Argument (complex analysis)', 'score': 0.4474938}], 'concepts': [{'id': 'https://openalex.org/C108710211', 'wikidata': 'https://www.wikidata.org/wiki/Q11538', 'display_name': 'Mathematical proof', 'level': 2, 'score': 0.8451562}, {'id': 'https://openalex.org/C195653647', 'wikidata': 'https://www.wikidata.org/wiki/Q7625047', 'display_name': 'Structural proof theory', 'level': 4, 'score': 0.76439667}, {'id': 'https://openalex.org/C105605280', 'wikidata': 'https://www.wikidata.org/wiki/Q7249999', 'display_name': 'Proof complexity', 'level': 3, 'score': 0.7435119}, {'id': 'https://openalex.org/C203265346', 'wikidata': 'https://www.wikidata.org/wiki/Q11387554', 'display_name': 'Proof assistant', 'level': 3, 'score': 0.69469947}, {'id': 'https://openalex.org/C2318724', 'wikidata': 'https://www.wikidata.org/wiki/Q852732', 'display_name': 'Proof theory', 'level': 3, 'score': 0.6717795}, {'id': 'https://openalex.org/C173613240', 'wikidata': 'https://www.wikidata.org/wiki/Q1150675', 'display_name': 'Computer-assisted proof', 'level': 3, 'score': 0.67128557}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6673766}, {'id': 'https://openalex.org/C13766981', 'wikidata': 'https://www.wikidata.org/wiki/Q11387554', 'display_name': 'Automated proof checking', 'level': 3, 'score': 0.66124326}, {'id': 'https://openalex.org/C6489637', 'wikidata': 'https://www.wikidata.org/wiki/Q7250002', 'display_name': 'Proof calculus', 'level': 3, 'score': 0.6270591}, {'id': 'https://openalex.org/C94461902', 'wikidata': 'https://www.wikidata.org/wiki/Q2762418', 'display_name': 'Formal proof', 'level': 3, 'score': 0.5749519}, {'id': 'https://openalex.org/C2777686260', 'wikidata': 'https://www.wikidata.org/wiki/Q144037', 'display_name': 'Calculus (dental)', 'level': 2, 'score': 0.5078884}, {'id': 'https://openalex.org/C206880738', 'wikidata': 'https://www.wikidata.org/wiki/Q431667', 'display_name': 'Automated theorem proving', 'level': 2, 'score': 0.5055802}, {'id': 'https://openalex.org/C3746660', 'wikidata': 'https://www.wikidata.org/wiki/Q1068763', 'display_name': 'Rule of inference', 'level': 2, 'score': 0.49527493}, {'id': 'https://openalex.org/C62073222', 'wikidata': 'https://www.wikidata.org/wiki/Q1572108', 'display_name': 'Natural deduction', 'level': 2, 'score': 0.48289204}, {'id': 'https://openalex.org/C206743973', 'wikidata': 'https://www.wikidata.org/wiki/Q178377', 'display_name': 'Mathematical induction', 'level': 2, 'score': 0.46696427}, {'id': 'https://openalex.org/C135754263', 'wikidata': 'https://www.wikidata.org/wiki/Q4751136', 'display_name': 'Analytic proof', 'level': 3, 'score': 0.46263972}, {'id': 'https://openalex.org/C98184364', 'wikidata': 'https://www.wikidata.org/wiki/Q1780131', 'display_name': 'Argument (complex analysis)', 'level': 2, 'score': 0.4474938}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.43303108}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.4264688}, {'id': 'https://openalex.org/C45374587', 'wikidata': 'https://www.wikidata.org/wiki/Q12525525', 'display_name': 'Computation', 'level': 2, 'score': 0.42630038}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.318296}, {'id': 'https://openalex.org/C71924100', 'wikidata': 'https://www.wikidata.org/wiki/Q11190', 'display_name': 'Medicine', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C199343813', 'wikidata': 'https://www.wikidata.org/wiki/Q12128', 'display_name': 'Dentistry', 'level': 1, 'score': 0.0}, {'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}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.3233/fi-1977-1116', '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': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W4234403895', 'https://openalex.org/W4232389927', 'https://openalex.org/W2963596026', 'https://openalex.org/W2795365301', 'https://openalex.org/W2786226606', 'https://openalex.org/W2491370528', 'https://openalex.org/W2100238579', 'https://openalex.org/W187835144', 'https://openalex.org/W1527335482', 'https://openalex.org/W1496026483'], 'abstract_inverted_index': {'An': [0], 'interactive': [1], 'proof': [2, 14, 35, 73, 80], 'checker': [3, 115], 'is': [4, 8, 84], 'a': [5, 12, 72, 98, 144], 'system': [6], 'which': [7, 138], 'able': [9], 'of': [10, 48, 54, 86, 97, 113], 'building': [11], 'formal': [13, 39, 145], '(in': [15], 'some': [16, 133], 'deductive': [17], 'calculus)': [18], 'by': [19, 23, 64], 'executing': [20], 'commands': [21], 'provided': [22], 'the': [24, 79, 94, 111, 114, 127, 136], 'user.': [25], 'Proof': [26], 'checkers': [27], 'are': [28, 58, 106], 'useful': [29], 'both': [30], 'for': [31, 42], 'making': [32], 'experiments': [33], 'in': [34, 45, 71], 'construction': [36], 'within': [37], 'various': [38], 'systems': [40], 'and': [41, 62, 83, 126], 'proving': [43], 'theorems': [44], 'those': [46], 'fields': [47], 'mathematics': [49], '(such': [50], 'as': [51], 'mathematical': [52], 'theory': [53], 'computation)': [55], 'where': [56], 'proofs': [57], 'necessarily': [59], 'very': [60], 'large': [61], 'unfeasible': [63], 'hand.': [65], 'Two': [66], 'levels': [67], 'may': [68, 121], 'be': [69, 122], 'distinguished': [70], 'checker.': [74], 'The': [75, 90], 'lower': [76], 'one': [77, 92], 'implements': [78, 93], 'management': [81], 'routines,': [82], 'independent': [85], 'any': [87], 'particular': [88, 99], 'logic.': [89], 'higher': [91, 103], 'inference': [95], 'rules': [96, 105], 'logical': [100], 'calculus.': [101], 'Powerful': [102], 'level': [104], 'also': [107], 'needed': [108], 'to': [109, 131, 135], 'make': [110], 'use': [112], 'practical.': [116], 'Almost': [117], 'all': [118], 'routine': [119], 'steps': [120], 'then': [123], 'generated': [124], 'automatically,': [125], 'user': [128], 'has': [129], 'just': [130], 'give': [132], '“hints”': [134], 'checker,': [137], 'transforms': [139], 'an': [140], '“informal': [141], 'argument”': [142], 'into': [143], 'proof.': [146]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3163122332', 'counts_by_year': [], 'updated_date': '2024-12-08T03:27:46.006453', 'created_date': '2021-05-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
