Adam Grabowski

dblp:02/997 · DBLP profile ↗
← Back
15ranked-venue papers
13as first author
3since 2021 · last 2023
0000-0001-5026-3990ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 10 · 8 first-author · 1 since 2021Software engineering, systems software and programming languages · 6 · 5 first-authorTheory of computation · 6 · 5 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 5 · 5 first-author
YearPublicationVenuePosition
2023 Implementing More Explicit Definitional Expansions in Mizar (Short Paper)
Adam Grabowski, Artur Kornilowicz
ITP1
2021 Fuzzy Implications in the Mizar System
abstract
This paper is a description of first steps towards providing the computer-supported formalization of a relatively recent textbook by Baczyński and Jarayam “Fuzzy Implications”. We present some of the issues connected with the use of Mizar-computerized proof assistant together with its extensive repository of mathematical texts checked for their logical correctness called the Mizar Mathematical Library, based on Zermelo-Fraenkel set theory and classical first order logic. As some building blocks towards fuzzy numbers were provided, we implemented some important tools needed for proper formalization work, as nine basic fuzzy implications, opening also possibility of smooth introducing virtually any operators of such kind. Together with triangular norms and conorms this development seems promising as the preliminary step towards fuzzy logic in the repository of Mizar texts.
Adam Grabowski
FUZZ-IEEE1
2021 Automated Comparative Study of Some Generalized Rough Approximations
abstract
The paper contains some remarks on building automated counterpart of a comparison of some generalized rough approximations of sets, where the classical indiscernibility relation is generalized to arbitrary binary relation. Our focus was on translating rationality postulates for such operators by means of the Mizar system – the software and the database which allows for expressing and checking mathematical knowledge for the logical correctness. The main objective was the formal (and machine-checked) proof of Theorem 4.1 from A. Gomolińska’s paper “A Comparative Study of Some Generalized Rough Approximations”, hence the present title. We provide also the discussion on how to make the presentation more efficient to reuse the reasoning techniques of the Mizar verifier.
Adam Grabowski
Fundam. Informaticae1
2018 The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar
abstract
The Mizar system is one of the pioneering systems aimed at supporting mathematical proof development on a computer that have laid the groundwork for and eventually have evolved into modern interactive proof assistants. We claim that an important milestone in the development of these systems was the creation of organized libraries accumulating all previously available formalized knowledge in such a way that new works could effectively re-use all previously collected notions. In the case of Mizar, the turning point of its development was the decision to start building the Mizar Mathematical Library as a centrally-managed knowledge base maintained together with the formalization language and the verification system. In this paper we show the process of forming this library, the evolution of its design principles, and also present some data showing its current use with the modern version of the Mizar proof checker, but also as a rich corpus of semantically linked mathematical data in various areas including web-based and natural language proof presentation, maths education, and machine learning based automated theorem proving.
Grzegorz Bancerek, Czeslaw Bylinski, Adam Grabowski, Artur Kornilowicz, Roman Matuszewski, Adam Naumowicz, Karol Pak
J. Autom. Reason.3
2016 Tarski's geometry modelled in Mizar computerized proof assistant
abstract
In the paper, we discuss the formal approach to Tarski geometry axioms modelled with the help of the Mizar computerized proof assistant system.Although our basic development was inspired by Julien Narboux's Coq pseudo-code and is dated back to 2014, there are significant steps in the formalization of geometry done in the last decade of the previous century.Taking this into account, we will propose the reuse of existing results within this new framework (including Hilbert's axiomatic approach), with the ultimate future goal to encode the textbook Metamathematische Methoden in der Geometrie by Schwabhäuser, Szmielew and Tarski.We try however to go much further from the use of simple predicates in the direction of the use of structures with their inheritance, attributes as a tool of more human-friendly namespaces for axioms, and registrations of clusters to obtain more automation (with the possible use of external equational theorem provers like Otter/Prover9).
Adam Grabowski
FedCSIS1
2016 On algebraic hierarchies in mathematical repository of Mizar
abstract
Mathematics, especially algebra, uses plenty of structures: groups, rings, integral domains, fields, vector spaces to name a few of the most basic ones.Classes of structures are closely connected -usually by inclusion -naturally leading to hierarchies that has been reproduced in different forms in different mathematical repositories.In this paper we give a brief overview of some existing algebraic hierarchies and report on the latest developments in the Mizar computerized proof assistant system.In particular we present a detailed algebraic hierarchy that has been defined in Mizar and discuss extensions of the hierarchy towards more involved domains.Taking fully formal approach into account we meet new difficulties comparing with its informal mathematical framework.
Adam Grabowski, Artur Kornilowicz, Christoph Schwarzweller
FedCSIS1
2016 Lattice Theory for Rough Sets - A Case Study with Mizar
abstract
Rough sets offer a well-known approach to incomplete or imprecise data. In the paper I briefly report how this framework was successfully encoded by means of one of the leading computer proof-assistants in the world. The general approach is essentially based on binary relations, and all natural pro perties of approximation operators can be obtained via adjectives added to underlying relations. I focus on lattice-theoretical aspects of rough sets to enable the application of external theorem provers like EQP or Prover9 as well as to translate them into TPTP format widely recognized in the world of automated proof search. I wanted to have a clearly written, possibly formal, although informal as a rule, paper authored by a specialist from the discipline another than lattice theory. It appeared that Lattice theory for rough sets by Jouni Järvinen (called LTRS for short) was quite a reasonable choice to be a testbed for the current formalisation both of lattices and of rough sets. A popular computerised proof-assistant Mizar was used as a tool, hence all the efforts are available in one of the largest repositories of computer-checked mathematical knowledge, called Mizar Mathematical Library.
Adam Grabowski
Fundam. Informaticae1
2015 Equality in computer proof-assistants
abstract
Equality is fundamental notion of logic and mathematics as a whole.If computer-supported formalization of knowledge is taken into account, sooner or later one should precisely declare the intended meaning/interpretation of the primitive predicate symbol of equality.In the paper we draw some issues how computerized proof-assistants can deal with this notion, and at the same time, we propose solutions, which are not contradictory with mathematical tradition and readability of source code.Our discussion is illustrated with examples taken from the implementation of the MIZAR system.
Adam Grabowski, Artur Kornilowicz, Christoph Schwarzweller
FedCSIS1
2015 Mizar: State-of-the-art and Beyond
Grzegorz Bancerek, Czeslaw Bylinski, Adam Grabowski, Artur Kornilowicz, Roman Matuszewski, Adam Naumowicz, Karol Pak, Josef Urban
CICM3
2015 Mechanizing Complemented Lattices Within Mizar Type System
abstract
Recently some longstanding open lattice theory problems were solved with the help of automated theorem provers. The question which may be posed is how to cope with such results to improve their presentation for human without loss of machine-readability, not only at the proof level, which should be rather straightforward, but also at the stage of rebuilding appropriate data structure. We describe the framework extending already existed in the Mizar library for Boolean algebras to cover more general cases of lattice with complements. The efficiency of this approach was tested e.g. on short axiom systems for Boolean algebras based on negation and disjunction. We also proved Nachbin theorem for spectra of distributive lattices.
Adam Grabowski
J. Autom. Reason.1
2015 Four Decades of Mizar - Foreword
abstract
This special issue is dedicated to works related to Mizar , the theorem proving project started by Andrzej Trybulec in the 1970s, and other automated proof checking systems used for formalizing mathematics.
Adam Grabowski, Artur Kornilowicz, Adam Naumowicz
J. Autom. Reason.1
2014 Efficient Rough Set Theory Merging
abstract
Theory exploration is a term describing the development of a formal approach to selected topic, usually within mathematics or computer science, with the help of an automated proof-assistant. This activity however usually doesn't reflect the view of science considered as a whole, not as separated islands of knowledge. Merging theories essentially has its primary aim of bridging these gaps between specific disciplines. As we provided formal apparatus for basic notions within rough set theory (as e.g. approximation operators and membership functions), we try to reuse the knowledge which is already contained in available repositories of computer-checked mathematical knowledge, or which can be obtained in a relatively easy way. We can point out at least three topics here: topological aspects of rough sets – as approximation operators have properties of the topological interior and closure; possible connections with formal concept analysis; lattice-theoretic approach giving the algebraic viewpoint (e.g. Stone algebras). In the first case, we discovered semiautomatically some connections with Isomichi's classification of subsets of a topological space and with the problem of fourteen Kuratowski sets. This paper is also a brief description of the computer source code which is a feasible illustration of our approach – nearly two thousand lines containing all the formal proofs (essentially we omit them in the paper). In such a way we can give the formal characterization of rough sets in terms of topologies or orders. Although fully formal, still the approach can be revised to keep the uniformity all the time.
Adam Grabowski
Fundam. Informaticae1
2013 On the computer certification of fuzzy numbers
Adam Grabowski
FedCSIS1
2013 Automated Discovery of Properties of Rough Sets
abstract
The computer certification of rough sets (the translation in a way understandable by machines) seems to be far beyond the test phase. To assure the feasibility of the approach, we try to encode selected problems within rough set theory and as the tes
Adam Grabowski
Fundam. Informaticae1
2012 Towards Automatically Categorizing Mathematical Knowledge
Adam Grabowski, Christoph Schwarzweller
FedCSIS1