Symbolic Techniques for Quantitative Extensions of Equality
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
- Boris Konev, University of Liverpool
- Radu Mardare, University of Strathclyde
Research Output
- 5 Citations
- 16 Publications
- 1 Disseminations
- 11 Scientific Awards
-
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
-
2025
Title Visitors from the Upper Austrian government Type Participation in an open day or visit at my research institution
-
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