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
- Boris Konev, University of Liverpool - Vereinigtes Königreich
- Radu Mardare, University of Strathclyde - Vereinigtes Königreich
Research Output
- 5 Zitationen
- 16 Publikationen
- 1 Disseminationen
- 11 Wissenschaftliche Auszeichnungen
-
2025
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
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 -
2023
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
2023
Titel Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.48550/arxiv.2309.13800 Typ Other Autor Kutsia T Link Publikation -
2023
Titel Equational Anti-Unification over Absorption Theories DOI 10.48550/arxiv.2310.11136 Typ Preprint Autor Ayala-Rincon M 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 -
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 Higher-Order Pattern Unification Modulo Similarity Relations DOI 10.35011/risc.25-03 Typ Other Autor Dundua B Link Publikation -
2024
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
2024
Titel 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 Typ Book Chapter Verlag Springer Nature Switzerland -
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 -
2023
Titel Enumerating All Maximal Clique-Partitions of an Undirected Graph DOI 10.4204/eptcs.389.6 Typ Journal Article Autor Kutsia T Journal Electronic Proceedings in Theoretical Computer Science -
2023
Titel Anti-unification and Generalization: A Survey DOI 10.48550/arxiv.2302.00277 Typ Other Autor Cerna D Link Publikation -
2023
Titel Preface DOI 10.1007/s10472-023-09846-1 Typ Journal Article Autor Bouhoula A Journal Annals of Mathematics and Artificial Intelligence -
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
-
2025
Titel Visitors from the Upper Austrian government Typ Participation in an open day or visit at my research institution
-
2025
Titel CICM 2025 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2025
Titel PC chair, JELIA 2025 Typ Prestigious/honorary/advisory position to an external body Bekanntheitsgrad Continental/International -
2024
Titel PC chair, ITP 2024 Typ Prestigious/honorary/advisory position to an external body 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 -
2023
Titel Guest professorship Typ Awarded honorary membership, or a fellowship, of a learned society Bekanntheitsgrad National (any country) -
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 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 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