• 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

  

Symbolic Techniques for Quantitative Extensions of Equality

Symbolic Techniques for Quantitative Extensions of Equality

Temur Kutsia (ORCID: 0000-0003-4084-7380)
  • Grant DOI 10.55776/P35530
  • Funding program Principal Investigator Projects
  • Status ongoing
  • Start April 1, 2022
  • End July 31, 2026
  • Funding amount € 461,244

Disciplines

Computer Sciences (60%); Mathematics (40%)

Keywords

    Unification, Matching, Anti-unification, Proximity relations, Similarity relations, Approximate equality

Abstract

Quantitative extensions of equality characterize the approximation degree between objects. Fuzzy proximity and similarity relations are notable examples of such extensions. These and similar relations are used to model concepts such as vagueness, uncertainty, imprecision, imperfectness. Various approaches to formalizing quantitative information lead to the development of well-known logical, algebraic, and topological formalisms and structures such as e.g., fuzzy logic, rough logic, metric algebras, quantitative algebras, metric and proximity spaces, etc. Some modern applications of quantitative theories are related to artificial intelligence, image processing, probabilistic programming, program verification, natural language processing. We address theoretical challenges and practical aspects of the development of advanced equational and generalization constraint solving methods in languages with quantitative extensions of equality. It involves developing the theoretical foundations, designing and analyzing the corresponding algorithms, studying their properties, and illustrating their application potential. The algorithms will be implemented and made freely accessible for the community to test, experiment, use, modify, and improve. Advancing the state-of-the-art in symbolic techniques for quantitative languages will open doors for approximate reasoning and computing methods towards new applications.

Research institution(s)
  • Universität Linz - 100%
Project participants
  • David M. Cerna, Technische Universität Wien , national collaboration partner
International project participants
  • George Rahonis, Aristotle University of Thessaloniki - Greece
  • Mircea Marin, Western University of Timisoara - Romania
  • Jordi Levy, Spanish National Research Council - Spain
  • Mateu Villaret, Universitat de Girona - Spain
  • Boris Galitsky, Oracle Corp. - USA
  • Boris Konev, University of Liverpool
  • Radu Mardare, University of Strathclyde

Research Output

  • 5 Citations
  • 16 Publications
  • 1 Disseminations
  • 11 Scientific Awards
Publications
  • 2025
    Title Verification ofanAnti-unification Algorithm inPVS; In: NASA Formal Methods - 17th International Symposium, NFM 2025, Williamsburg, VA, USA, June 11-13, 2025, Proceedings
    DOI 10.1007/978-3-031-93706-4_4
    Type Book Chapter
    Publisher Springer Nature Switzerland
  • 2025
    Title Combining Generalization Algorithms in Regular Collapse-Free Theories
    Type Conference Proceeding Abstract
    Author Ayala-Rincón M.
    Conference 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)
    Pages 7:1-7:18
    Link Publication
  • 2023
    Title Nominal AC-Matching; In: Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Cambridge, UK, , September 5-8, 2023 Proceedings
    DOI 10.1007/978-3-031-42753-4_4
    Type Book Chapter
    Publisher Springer Nature Switzerland
  • 2023
    Title Enumerating All Maximal Clique-Partitions of an Undirected Graph
    DOI 10.48550/arxiv.2309.13800
    Type Other
    Author Kutsia T
    Link Publication
  • 2023
    Title Equational Anti-Unification over Absorption Theories
    DOI 10.48550/arxiv.2310.11136
    Type Preprint
    Author Ayala-Rincon M
    Link Publication
  • 2023
    Title Anti-unification and Generalization: A Survey
    DOI 10.24963/ijcai.2023/736
    Type Conference Proceeding Abstract
    Author Cerna D
    Pages 6563-6573
  • 2022
    Title Preface
    DOI 10.1007/s10472-022-09796-0
    Type Journal Article
    Author Kutsia T
    Journal Annals of Mathematics and Artificial Intelligence
  • 2022
    Title A framework for approximate generalization in quantitative theories
    DOI 10.35011/risc.22-04
    Author Kutsia T
    Link Publication
  • 2025
    Title Higher-Order Pattern Unification Modulo Similarity Relations
    DOI 10.35011/risc.25-03
    Type Other
    Author Dundua B
    Link Publication
  • 2024
    Title Equational Anti-unification overAbsorption Theories; In: Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings, Part II
    DOI 10.1007/978-3-031-63501-4_17
    Type Book Chapter
    Publisher Springer Nature Switzerland
  • 2024
    Title Solving Quantitative Equations; In: Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings, Part II
    DOI 10.1007/978-3-031-63501-4_20
    Type Book Chapter
    Publisher Springer Nature Switzerland
  • 2024
    Title Certified First-Order AC-Unification and Applications
    DOI 10.1007/s10817-024-09714-5
    Type Journal Article
    Author Ayala-Rincón M
    Journal Journal of Automated Reasoning
  • 2023
    Title Enumerating All Maximal Clique-Partitions of an Undirected Graph
    DOI 10.4204/eptcs.389.6
    Type Journal Article
    Author Kutsia T
    Journal Electronic Proceedings in Theoretical Computer Science
  • 2023
    Title Anti-unification and Generalization: A Survey
    DOI 10.48550/arxiv.2302.00277
    Type Other
    Author Cerna D
    Link Publication
  • 2023
    Title Preface
    DOI 10.1007/s10472-023-09846-1
    Type Journal Article
    Author Bouhoula A
    Journal Annals of Mathematics and Artificial Intelligence
  • 2022
    Title A Framework for Approximate Generalization in Quantitative Theories
    DOI 10.1007/978-3-031-10769-6_34
    Type Book Chapter
    Author Kutsia T
    Publisher Springer Nature
    Pages 578-596
    Link Publication
Disseminations
  • 2025
    Title Visitors from the Upper Austrian government
    Type Participation in an open day or visit at my research institution
Scientific Awards
  • 2025
    Title CICM 2025
    Type Personally asked as a key note speaker to a conference
    Level of Recognition Continental/International
  • 2025
    Title PC chair, JELIA 2025
    Type Prestigious/honorary/advisory position to an external body
    Level of Recognition Continental/International
  • 2024
    Title PC chair, ITP 2024
    Type Prestigious/honorary/advisory position to an external body
    Level of Recognition Continental/International
  • 2024
    Title Guest professorship
    Type Awarded honorary membership, or a fellowship, of a learned society
    Level of Recognition National (any country)
  • 2024
    Title Visitors spending their sabatical at RISC, JKU
    Type Attracted visiting staff or user to your research group
    Level of Recognition Continental/International
  • 2023
    Title Guest professorship
    Type Awarded honorary membership, or a fellowship, of a learned society
    Level of Recognition National (any country)
  • 2023
    Title Invited talk at the IFIP WG 1.6 (Term Rewriting) meeting
    Type Personally asked as a key note speaker to a conference
    Level of Recognition Continental/International
  • 2023
    Title Membership of the IFIP Working Group 1.6 (Rewriting)
    Type Awarded honorary membership, or a fellowship, of a learned society
    Level of Recognition Continental/International
  • 2023
    Title Best paper prize, CICM 2023: 16th Conference on Intelligent Computer Mathematics
    Type Research prize
    DOI 10.1007/978-3-031-42753-4_4
    Level of Recognition Continental/International
  • 2022
    Title PC chair, CICM 2022
    Type Prestigious/honorary/advisory position to an external body
    Level of Recognition Continental/International
  • 2020
    Title Editorial board member of the Journal of Symbolic Computation
    Type Appointed as the editor/advisor to a journal or book series
    Level of Recognition Continental/International

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