• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Birgit Mitter
      • Oliver Spadiut
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

New Concepts of Formal Proof and Proof Representations

New Concepts of Formal Proof and Proof Representations

Matthias Baaz (ORCID: 0000-0002-7815-2501)
  • Grant DOI 10.55776/I4427
  • Funding program Principal Investigator Projects International
  • Status ended
  • Start February 1, 2020
  • End September 30, 2023
  • Funding amount € 392,234
  • Project website

Disciplines

Mathematics (100%)

Keywords

    Proof Theory, Propositional Representations, Circular Proofs, Cut-Free Systems

Abstract Final report

The notion of proof is the most important concept of mathematics: mathematics is the science of propositions, which cannot be directly understood as true, but whose truth can be established by a cognitive tool: the proof. The mathematical proof obtained its modern form quite recently by David Hilbert. The modern proofs are stepwise derivations of the result. In this joint project of the Vienna University of Technology and the Steklov Mathematical Institute of the Russian Academy of Sciences more general concepts of proof should be developed, e.g. circular proofs for induction or non-well founded proofs which are nevertheless sound. The overall aim of the project is to extend the realm of mathematics by further developing its most important tool: the proof.

The notion of proof is the most important concept of mathematics: mathematics is the science of propositions, which cannot be directly understood as true, but whose truth can be established by a cognitive tool: the proof. The mathematical proof obtained its modern form quite recently by David Hilbert. The modern proofs are stepwise derivations of the result. In this joint project of the Vienna University of Technology and the Steklov Mathematical Institute of the Russian Academy of Sciences more general concepts of proof should be developed, e.g. circular proofs for induction or non-well founded proofs which are nevertheless sound. The overall aim of the project is to extend the realm of mathematics by further developing its most important tool: the proof.

Research institution(s)
  • Technische Universität Wien - 100%
International project participants
  • Lev D. Beklemishev, Russian Academy of Sciences - Russia

Research Output

  • 26 Citations
  • 12 Publications
Publications
  • 2021
    Title Long games and s-projective sets
    DOI 10.1016/j.apal.2020.102939
    Type Journal Article
    Author Aguilera J
    Journal Annals of Pure and Applied Logic
    Pages 102939
    Link Publication
  • 2022
    Title Time and Gödel: Fuzzy Temporal Reasoning in PSPACE
    DOI 10.1007/978-3-031-15298-6_2
    Type Book Chapter
    Author Aguilera J
    Publisher Springer Nature
    Pages 18-35
  • 2022
    Title EPSILON THEOREMS IN INTERMEDIATE LOGICS
    DOI 10.1017/jsl.2021.103
    Type Journal Article
    Author Baaz M
    Journal The Journal of Symbolic Logic
    Pages 682-720
    Link Publication
  • 2022
    Title Towards a proof theory for quantifier macros
    DOI 10.1016/j.ic.2021.104753
    Type Journal Article
    Author Baaz M
    Journal Information and Computation
    Pages 104753
    Link Publication
  • 2021
    Title A Non-hyperarithmetical Gödel Logic
    DOI 10.1007/978-3-030-93100-1_1
    Type Book Chapter
    Author Aguilera J
    Publisher Springer Nature
    Pages 1-8
  • 2020
    Title Projective Games on the Reals
    DOI 10.1215/00294527-2020-0027
    Type Journal Article
    Author Aguilera J
    Journal Notre Dame Journal of Formal Logic
  • 2020
    Title Schematic Refutations of Formula Schemata
    DOI 10.1007/s10817-020-09583-8
    Type Journal Article
    Author Cerna D
    Journal Journal of Automated Reasoning
    Pages 599-645
    Link Publication
  • 2022
    Title Lattice properties of partial orders for complex matrices via orthogonal projectors
    DOI 10.1080/03081087.2022.2160948
    Type Journal Article
    Author Cimadamore C
    Journal Linear and Multilinear Algebra
    Pages 718-736
    Link Publication
  • 2019
    Title A Globally Sound Analytic Calculus for Henkin Quantifiers
    DOI 10.1007/978-3-030-36755-8_9
    Type Book Chapter
    Author Baaz M
    Publisher Springer Nature
    Pages 128-143
  • 2022
    Title Some properties of the factors of Fermat numbers
    DOI 10.26493/2590-9770.1473.ec5
    Type Journal Article
    Author Altuzarra L
    Journal The Art of Discrete and Applied Mathematics
    Link Publication
  • 2020
    Title An abstract form of the first epsilon theorem
    DOI 10.1093/logcom/exaa044
    Type Journal Article
    Author Baaz M
    Journal Journal of Logic and Computation
    Pages 1447-1468
  • 2020
    Title First-order interpolation derived from propositional interpolation
    DOI 10.1016/j.tcs.2020.07.043
    Type Journal Article
    Author Baaz M
    Journal Theoretical Computer Science
    Pages 209-222
    Link Publication

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF