Techniken für quantitative Erweiterungen der Gleichheit
Symbolic Techniques for Quantitative Extensions of Equality
Wissenschaftsdisziplinen
Informatik (60%); Mathematik (40%)
Keywords
- Unification,
- Matching,
- Anti-unification,
- Proximity relations,
- Similarity relations,
- Approximate equality
Quantitative Erweiterungen von Gleichheit charakterisieren den Grad der Näherung zwischen Objekten. Fuzzy-Nähe und Ähnlichkeitsrelationen sind typische Beispiele solcher Erweiterungen. Diese und andere Relationen werden verwendet um Konzepte wie Vagheit, Unbestimmtheit, Ungenauigkeit oder Unperfektheit zu modellieren. Verschiedene Zugänge um quantitative Information zu formalisieren führen zur Entwicklung von bekannten logischen, algebraischen oder topologischen Formalismen und Strukturen wie z.B. Fuzzy-Logic, metrische Algebren, quantitative Algebren, metrische und Nahheits-Räume. Einige moderne Anwendungen von quantitativen Theorien haben Bezüge zur künstlichen Intelligenz, zur Bildverarbeitung, zu probabilistischem Programmieren, zur Softwareverifikation, oder zur Sprachverarbeitung. Wir beschäftigen uns mit theoretischen Herausforderungen und praktischen Aspekten der Entwicklung von fortgeschrittenen Methoden zum Lösen von Gleichungen und verallgemeinerten Constraints in Sprachen mit quantitativen Erweiterungen von Gleichheit. Das beinhaltet die Entwicklung theoretischer Grundlagen, Entwurf und Analyse entsprechender Algorithmen, die Untersuchung ihrer Eigenschaften, und die Ausarbeitung ihrer möglichen Anwendungen. Die Algorithmen werden implementiert und frei zugänglich gemacht zum Testen, Experimentieren, Verwenden, Ändern, und Verbessern. Der Fortschritt in symbolischen Techniken für quantitative Sprachen wird neue Möglichkeiten eröffnen für approximatives Reasoning und Berechnungsmethoden im Hinblick auf neue Anwendungen.
- Universität Linz - 100%
- David M. Cerna, Technische Universität Wien , nationale:r Kooperationspartner:in
- George Rahonis, Aristotle University of Thessaloniki - Griechenland
- Mircea Marin, Western University of Timisoara - Rumänien
- Jordi Levy, Spanish National Research Council - Spanien
- Mateu Villaret, Universitat de Girona - Spanien
- Boris Galitsky, Oracle Corp. - Vereinigte Staaten von Amerika
- Radu Mardare, Heriot-Watt University - Vereinigtes Königreich
- Boris Konev, University of Liverpool - Vereinigtes Königreich
Research Output
- 42 Zitationen
- 25 Publikationen
- 1 Software
- 1 Disseminationen
- 14 Wissenschaftliche Auszeichnungen
- 1 Weitere Förderungen
-
2026
Titel 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 Typ Book editors Casini G, Dundua B, Kutsia T Verlag Springer Nature Switzerland -
2024
Titel 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 Typ Book Autor Kutsia T Verlag EPTCS, volume 402 Link Publikation -
2024
Titel Proceedings of the 15th International Conference on Interactive Theorem Proving, ITP 2024 Typ Book Autor Bertot Y Verlag Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik Link Publikation -
2025
Titel Combining Generalization Algorithms in Regular Collapse-Free Theories Typ Conference Proceeding Abstract Autor Ayala-Rincón M. Konferenz 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025) Seiten 7:1-7:18 Link Publikation -
2024
Titel Certified First-Order AC-Unification and Applications DOI 10.1007/s10817-024-09714-5 Typ Journal Article Autor Ayala-Rincón M Journal Journal of Automated Reasoning Seiten 25 Link Publikation -
2023
Titel Nominal AC-Matching DOI 10.1007/978-3-031-42753-4_4 Typ Book Chapter Autor Ayala-Rincón M Verlag Springer Nature Seiten 53-68 Link Publikation -
2023
Titel Anti-unification and Generalization: A Survey DOI 10.24963/ijcai.2023/736 Typ Conference Proceeding Abstract Autor Cerna D Seiten 6563-6573 Link Publikation -
2023
Titel Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.48550/arxiv.2309.13800 Typ Preprint Autor Marin M -
2023
Titel Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.4204/eptcs.389.6 Typ Journal Article Autor Marin M Journal Electronic Proceedings in Theoretical Computer Science Seiten 65-79 Link Publikation -
2024
Titel Equational Anti-unification over Absorption Theories DOI 10.1007/978-3-031-63501-4_17 Typ Book Chapter Autor Ayala-Rincón M Verlag Springer Nature Seiten 317-337 Link Publikation -
2024
Titel Solving Quantitative Equations DOI 10.1007/978-3-031-63501-4_20 Typ Book Chapter Autor Ehling G Verlag Springer Nature Seiten 381-400 Link Publikation -
2023
Titel Anti-unification and Generalization: A Survey DOI 10.48550/arxiv.2302.00277 Typ Preprint Autor Cerna D -
2025
Titel Verification of an Anti-unification Algorithm in PVS DOI 10.1007/978-3-031-93706-4_4 Typ Book Chapter Autor Ayala-Rincón M Verlag Springer Nature Seiten 54-71 -
2025
Titel Combining Generalization Algorithms in Regular Collapse-Free Theories DOI 10.4230/lipics.fscd.2025.7 Typ Conference Proceeding Abstract Autor Ayala-Rincón M Konferenz LIPIcs, Volume 337, FSCD 2025 Seiten 7:1 - 7:18 Link Publikation -
2025
Titel Higher-Order Pattern Unification Modulo Similarity Relations DOI 10.35011/risc.25-03 Typ Other Autor Dundua B Link Publikation -
2025
Titel Generalization of Variadic Structures with Binders: A Tool for Structural Code Comparison DOI 10.48550/arxiv.2509.25023 Typ Preprint Autor Baumgartner A Link Publikation -
2026
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
2026
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
2026
Titel 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 Typ Book editors Casini G, Dundua B, Kutsia T Verlag Springer Nature Switzerland -
2025
Titel Higher-Order Pattern Unification Modulo Similarity Relations DOI 10.1007/978-3-032-04848-6_5 Typ Book Chapter Autor Dundua B Verlag Springer Nature Seiten 75-93 -
2023
Titel Preface DOI 10.1007/s10472-023-09846-1 Typ Journal Article Autor Bouhoula A Journal Annals of Mathematics and Artificial Intelligence Seiten 563-565 Link Publikation -
2022
Titel A Framework for Approximate Generalization in Quantitative Theories DOI 10.1007/978-3-031-10769-6_34 Typ Book Chapter Autor Kutsia T Verlag Springer Nature Seiten 578-596 Link Publikation -
2023
Titel Equational Anti-Unification over Absorption Theories DOI 10.48550/arxiv.2310.11136 Typ Preprint Autor Ayala-Rincon M Link Publikation -
2022
Titel Preface DOI 10.1007/s10472-022-09796-0 Typ Journal Article Autor Kutsia T Journal Annals of Mathematics and Artificial Intelligence -
2022
Titel A framework for approximate generalization in quantitative theories DOI 10.35011/risc.22-04 Autor Kutsia T Link Publikation
-
2025
Titel Visitors from the Upper Austrian government Typ Participation in an open day or visit at my research institution
-
2026
Titel PC chair, UNIF 2026 Typ Prestigious/honorary/advisory position to an external body Bekanntheitsgrad Continental/International -
2026
Titel SYNASC 2026 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2026
Titel FROM 2026 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Regional (any country) -
2025
Titel PC chair, JELIA 2025 Typ Prestigious/honorary/advisory position to an external body Bekanntheitsgrad Continental/International -
2025
Titel CICM 2025 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2024
Titel Guest professorship Typ Awarded honorary membership, or a fellowship, of a learned society Bekanntheitsgrad National (any country) -
2024
Titel Visitors spending their sabatical at RISC, JKU Typ Attracted visiting staff or user to your research group Bekanntheitsgrad Continental/International -
2024
Titel PC chair, ITP 2024 Typ Prestigious/honorary/advisory position to an external body Bekanntheitsgrad Continental/International -
2023
Titel Guest professorship Typ Awarded honorary membership, or a fellowship, of a learned society Bekanntheitsgrad National (any country) -
2023
Titel Membership of the IFIP Working Group 1.6 (Rewriting) Typ Awarded honorary membership, or a fellowship, of a learned society Bekanntheitsgrad Continental/International -
2023
Titel Invited talk at the IFIP WG 1.6 (Term Rewriting) meeting Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2023
Titel Best paper prize, CICM 2023: 16th Conference on Intelligent Computer Mathematics Typ Research prize DOI 10.1007/978-3-031-42753-4_4 Bekanntheitsgrad Continental/International -
2022
Titel PC chair, CICM 2022 Typ Prestigious/honorary/advisory position to an external body Bekanntheitsgrad Continental/International -
2020
Titel Editorial board member of the Journal of Symbolic Computation Typ Appointed as the editor/advisor to a journal or book series Bekanntheitsgrad Continental/International
-
2026
Titel Combining Generalization Algorithms Typ Travel/small personal Förderbeginn 2026 Geldgeber Austrian Agency for International Cooperation in Education and Research