Symbolic Techniques for Quantitative Extensions of Equality
Disciplines
Computer Sciences (60%); Mathematics (40%)
Keywords
- Unification,
- Matching,
- Anti-unification,
- Proximity relations,
- Similarity relations,
- Approximate equality
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.
- Universität Linz - 100%
- David M. Cerna, Technische Universität Wien , national collaboration partner
- 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
- Radu Mardare, Heriot-Watt University
- Boris Konev, University of Liverpool
Research Output
- 42 Citations
- 25 Publications
- 1 Software
- 1 Disseminations
- 14 Scientific Awards
- 1 Fundings
-
2026
Title Logics in Artificial Intelligence - 19th European Conference, JELIA 2025, Kutaisi, Georgia, September 1-4, 2025, Proceedings, Part II DOI 10.1007/978-3-032-04590-4 Type Book editors Casini G, Dundua B, Kutsia T Publisher Springer Nature Switzerland -
2024
Title Proceedings of the 18th International Workshop on Logical and Semantic Frameworks, with Applications and 10th Workshop on Horn Clauses for Verification and Synthesis, LSFA/HCVS 2023 Type Book Author Kutsia T Publisher EPTCS, volume 402 Link Publication -
2024
Title Proceedings of the 15th International Conference on Interactive Theorem Proving, ITP 2024 Type Book Author Bertot Y Publisher Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik Link Publication -
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 -
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 Pages 25 Link Publication -
2023
Title Nominal AC-Matching DOI 10.1007/978-3-031-42753-4_4 Type Book Chapter Author Ayala-Rincón M Publisher Springer Nature Pages 53-68 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 Link Publication -
2023
Title Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.48550/arxiv.2309.13800 Type Preprint Author Marin M -
2023
Title Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.4204/eptcs.389.6 Type Journal Article Author Marin M Journal Electronic Proceedings in Theoretical Computer Science Pages 65-79 Link Publication -
2024
Title Equational Anti-unification over Absorption Theories DOI 10.1007/978-3-031-63501-4_17 Type Book Chapter Author Ayala-Rincón M Publisher Springer Nature Pages 317-337 Link Publication -
2024
Title Solving Quantitative Equations DOI 10.1007/978-3-031-63501-4_20 Type Book Chapter Author Ehling G Publisher Springer Nature Pages 381-400 Link Publication -
2023
Title Anti-unification and Generalization: A Survey DOI 10.48550/arxiv.2302.00277 Type Preprint Author Cerna D -
2025
Title Verification of an Anti-unification Algorithm in PVS DOI 10.1007/978-3-031-93706-4_4 Type Book Chapter Author Ayala-Rincón M Publisher Springer Nature Pages 54-71 -
2025
Title Combining Generalization Algorithms in Regular Collapse-Free Theories DOI 10.4230/lipics.fscd.2025.7 Type Conference Proceeding Abstract Author Ayala-Rincón M Conference LIPIcs, Volume 337, FSCD 2025 Pages 7:1 - 7:18 Link Publication -
2025
Title Higher-Order Pattern Unification Modulo Similarity Relations DOI 10.35011/risc.25-03 Type Other Author Dundua B Link Publication -
2025
Title Generalization of Variadic Structures with Binders: A Tool for Structural Code Comparison DOI 10.48550/arxiv.2509.25023 Type Preprint Author Baumgartner A Link Publication -
2026
Title Graded Quantitative Narrowing; In: Intelligent Computer Mathematics - 18th International Conference, CICM 2025, Brasilia, Brazil, October 6-10, 2025, Proceedings DOI 10.1007/978-3-032-07021-0_7 Type Book Chapter Publisher Springer Nature Switzerland -
2026
Title Equational Generalization Problems with Atom-Variables; In: Intelligent Computer Mathematics - 18th International Conference, CICM 2025, Brasilia, Brazil, October 6-10, 2025, Proceedings DOI 10.1007/978-3-032-07021-0_8 Type Book Chapter Publisher Springer Nature Switzerland -
2026
Title Logics in Artificial Intelligence - 19th European Conference, JELIA 2025, Kutaisi, Georgia, September 1-4, 2025, Proceedings, Part I DOI 10.1007/978-3-032-04587-4 Type Book editors Casini G, Dundua B, Kutsia T Publisher Springer Nature Switzerland -
2025
Title Higher-Order Pattern Unification Modulo Similarity Relations DOI 10.1007/978-3-032-04848-6_5 Type Book Chapter Author Dundua B Publisher Springer Nature Pages 75-93 -
2023
Title Preface DOI 10.1007/s10472-023-09846-1 Type Journal Article Author Bouhoula A Journal Annals of Mathematics and Artificial Intelligence Pages 563-565 Link Publication -
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 -
2023
Title Equational Anti-Unification over Absorption Theories DOI 10.48550/arxiv.2310.11136 Type Preprint Author Ayala-Rincon M Link Publication -
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 Visitors from the Upper Austrian government Type Participation in an open day or visit at my research institution
-
2026
Title PC chair, UNIF 2026 Type Prestigious/honorary/advisory position to an external body Level of Recognition Continental/International -
2026
Title SYNASC 2026 Type Personally asked as a key note speaker to a conference Level of Recognition Continental/International -
2026
Title FROM 2026 Type Personally asked as a key note speaker to a conference Level of Recognition Regional (any country) -
2025
Title PC chair, JELIA 2025 Type Prestigious/honorary/advisory position to an external body Level of Recognition Continental/International -
2025
Title CICM 2025 Type Personally asked as a key note speaker to a conference 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 -
2024
Title PC chair, ITP 2024 Type Prestigious/honorary/advisory position to an external body 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 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 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 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
-
2026
Title Combining Generalization Algorithms Type Travel/small personal Start of Funding 2026 Funder Austrian Agency for International Cooperation in Education and Research