Literature DB >> 33816970

Enhancement of properties in Mizar.

Artur Korniłowicz1.   

Abstract

A "property" in the Mizar proof-assistant is a construction that can be used to register chosen features of predicates (e.g., "reflexivity", "symmetry"), operations (e.g., "involutiveness", "commutativity") and types (e.g., "sethoodness") declared at the definition stage. The current implementation of Mizar allows using properties for notions with a specific number of visible arguments (e.g., reflexivity for a predicate with two visible arguments and involutiveness for an operation with just one visible argument). In this paper we investigate a more general approach to overcome these limitations. We propose an extension of the Mizar language and a corresponding enhancement of the Mizar proof-checker which allow declaring properties of notions of arbitrary arity with respect to explicitly indicated arguments. Moreover, we introduce a new property-the "fixedpoint-free" property of unary operations-meaning that the result of applying the operation to its argument always differs from the argument. Results of tests conducted on the Mizar Mathematical Library are presented. ©2020 Korniłowicz.

Entities:  

Keywords:  Formal verification; Mizar Mathematical Library; Mizar proof-assistant

Year:  2020        PMID: 33816970      PMCID: PMC7924646          DOI: 10.7717/peerj-cs.320

Source DB:  PubMed          Journal:  PeerJ Comput Sci        ISSN: 2376-5992


  1 in total

1.  The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar.

Authors:  Grzegorz Bancerek; Czesław Byliński; Adam Grabowski; Artur Korniłowicz; Roman Matuszewski; Adam Naumowicz; Karol Pąk
Journal:  J Autom Reason       Date:  2017-11-25       Impact factor: 0.944

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.