Symbolic Techniques for Quantitative Extensions of Equality [SQUEE]
Project Description
FWF Project No P 35530
Project Lead
Project Duration
01/04/2022 - 31/03/2026Project URL
Go to WebsitePartners
The Austrian Science Fund (FWF)

Publications
2026
[Baumgartner]
Quantitative Generalization for Variadic Nominal Terms
Alexander Baumgartner, Temur Kutsia
In: Proceedings of the 40th International Workshop on Unification (UNIF 2026), Silvio Ghilardi and Cleo Pau (ed.), RISC Report Series 26-10, pp. 24-31. 2026. RISC, Johannes Kepler University Linz, ISSN: 2791-4267. [doi]@inproceedings{RISC7268,
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative Generalization for Variadic Nominal Terms}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {24--31},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative Generalization for Variadic Nominal Terms}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {24--31},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
[Cerna]
On Completeness of Absorptive Anti-Unification
Marcos Mercandeli-Rodrigues, Andrés Felipe González Barragan, David M. Cerna, Temur Kutsia and Mauricio Ayala-Rincón
In: Proceedings of the 40th International Workshop on Unification (UNIF 2026), Silvio Ghilardi and Cleo Pau (ed.), RISC Report Series 26-10, pp. 55-62. 2026. RISC, Johannes Kepler University Linz, ISSN: 2791-4267. [doi]@inproceedings{RISC7267,
author = {Marcos Mercandeli-Rodrigues and Andrés Felipe González Barragan and David M. Cerna and Temur Kutsia and Mauricio Ayala-Rincón},
title = {{On Completeness of Absorptive Anti-Unification}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {55--62},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
author = {Marcos Mercandeli-Rodrigues and Andrés Felipe González Barragan and David M. Cerna and Temur Kutsia and Mauricio Ayala-Rincón},
title = {{On Completeness of Absorptive Anti-Unification}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {55--62},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
[Dundua]
Quantitative Equational Rewriting
Besik Dundua, Georg Ehling, Santiago Escobar, Maribel Fernández, Temur Kutsia
Technical report no. 26-09 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). June 2026. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7245,
author = {Besik Dundua and Georg Ehling and Santiago Escobar and Maribel Fernández and Temur Kutsia},
title = {{Quantitative Equational Rewriting}},
language = {english},
abstract = {Rewriting logic is a logical framework for expressing both concurrent computation and logical deduction using equations and re-write rules. Quantitative equational reasoning enriches equations with quantitative measures, expressing concepts such as similarity or proximity rather than mere equality of terms. In this article, we bring these two approaches together and propose a quantitative extension of rewriting logic as a flexible formalism for quantitative deduction and computation.},
number = {26-09},
year = {2026},
month = {June},
keywords = {Quantitative rewriting, quantitative equational reasoning, quantitative matching},
length = {39},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Besik Dundua and Georg Ehling and Santiago Escobar and Maribel Fernández and Temur Kutsia},
title = {{Quantitative Equational Rewriting}},
language = {english},
abstract = {Rewriting logic is a logical framework for expressing both concurrent computation and logical deduction using equations and re-write rules. Quantitative equational reasoning enriches equations with quantitative measures, expressing concepts such as similarity or proximity rather than mere equality of terms. In this article, we bring these two approaches together and propose a quantitative extension of rewriting logic as a flexible formalism for quantitative deduction and computation.},
number = {26-09},
year = {2026},
month = {June},
keywords = {Quantitative rewriting, quantitative equational reasoning, quantitative matching},
length = {39},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Dundua]
Quantitative Equational Rewriting
B. Dundua, G. Ehling, S. Escobar, M. Fernández, T. Kutsia
In: Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) , M. Koucký and D. Petrișan (ed.), LIPIcs 386, pp. 1-18. 2026. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, ISBN 978-3-95977-442-0. [doi]@inproceedings{RISC7265,
author = {B. Dundua and G. Ehling and S. Escobar and M. Fernández and T. Kutsia},
title = {{Quantitative Equational Rewriting}},
booktitle = {{Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) }},
language = {english},
series = {LIPIcs},
volume = {386},
pages = {1--18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-442-0},
year = {2026},
editor = {M. Koucký and D. Petrișan},
refereed = {yes},
length = {18},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2026.76}
}
author = {B. Dundua and G. Ehling and S. Escobar and M. Fernández and T. Kutsia},
title = {{Quantitative Equational Rewriting}},
booktitle = {{Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) }},
language = {english},
series = {LIPIcs},
volume = {386},
pages = {1--18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-442-0},
year = {2026},
editor = {M. Koucký and D. Petrișan},
refereed = {yes},
length = {18},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2026.76}
}
[Kutsia]
Extending Approximate Reasoning to Unranked Term Structures
Mara Antesberger
Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria. Master Thesis. 2026. [pdf]@misc{RISC7236,
author = {Mara Antesberger},
title = {{Extending Approximate Reasoning to Unranked Term Structures}},
language = {english},
year = {2026},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {101}
}
author = {Mara Antesberger},
title = {{Extending Approximate Reasoning to Unranked Term Structures}},
language = {english},
year = {2026},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {101}
}
[Kutsia]
Anti-Unification Completeness Analysis in PVS
Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Maria Júlia Dias Lima, Temur Kutsia and Marcos Mercandeli-Rodrigues
In: Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice , Sophie Tourret and Olivier Hermant (ed.), Electronic Proceedings in Theoretical Computer Science 448, pp. 29-46. 2026. Open Publishing Association, ISSN: 2075-2180. [doi]@inproceedings{RISC7266,
author = { Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Temur Kutsia and Marcos Mercandeli-Rodrigues},
title = {{ Anti-Unification Completeness Analysis in PVS}},
booktitle = {{Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice }},
language = {english},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {448},
pages = {29--46},
publisher = {Open Publishing Association},
isbn_issn = {ISSN: 2075-2180},
year = {2026},
editor = {Sophie Tourret and Olivier Hermant},
refereed = {yes},
length = {18},
url = {https://dx.doi.org/10.4204/EPTCS.448.3}
}
author = { Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Temur Kutsia and Marcos Mercandeli-Rodrigues},
title = {{ Anti-Unification Completeness Analysis in PVS}},
booktitle = {{Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice }},
language = {english},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {448},
pages = {29--46},
publisher = {Open Publishing Association},
isbn_issn = {ISSN: 2075-2180},
year = {2026},
editor = {Sophie Tourret and Olivier Hermant},
refereed = {yes},
length = {18},
url = {https://dx.doi.org/10.4204/EPTCS.448.3}
}
[Pau]
Proceedings of the 40th International Workshop on Unification, UNIF 2026
Silvio Ghilardi, Cleo Pau (Editors)
Technical report no. 26-10 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). July 2026. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7248,
author = {Silvio Ghilardi and Cleo Pau (Editors)},
title = {{Proceedings of the 40th International Workshop on Unification, UNIF 2026}},
language = {english},
abstract = {This volume contains the extended abstract presented at the 40th edition of the annual international workshop on Unification (UNIF 2026), held on July 24th, 2026. The workshop was a part of the Federated Logic Conference (FLoC 2026), that unites the ten leading international conferences focused on mathematical logic and its applications in computer science, as well as over 30 satellite workshops. FLoC 2026 took place in Lisbon.},
number = {26-10},
year = {2026},
month = {July},
keywords = {unification},
length = {80},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Silvio Ghilardi and Cleo Pau (Editors)},
title = {{Proceedings of the 40th International Workshop on Unification, UNIF 2026}},
language = {english},
abstract = {This volume contains the extended abstract presented at the 40th edition of the annual international workshop on Unification (UNIF 2026), held on July 24th, 2026. The workshop was a part of the Federated Logic Conference (FLoC 2026), that unites the ten leading international conferences focused on mathematical logic and its applications in computer science, as well as over 30 satellite workshops. FLoC 2026 took place in Lisbon.},
number = {26-10},
year = {2026},
month = {July},
keywords = {unification},
length = {80},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[STUDENT]
Implementation of Class-Based Unification and Matching Algorithms With Fully Fuzzy Proximity Relations
Serafina Reisinger
RISC, Johannes Kepler University Linz. Bachelor Thesis. 2026. [pdf]@misc{RISC7278,
author = {Serafina Reisinger},
title = {{Implementation of Class-Based Unification and Matching Algorithms With Fully Fuzzy Proximity Relations}},
language = {english},
year = {2026},
translation = {0},
institution = {RISC, Johannes Kepler University Linz},
length = {35}
}
author = {Serafina Reisinger},
title = {{Implementation of Class-Based Unification and Matching Algorithms With Fully Fuzzy Proximity Relations}},
language = {english},
year = {2026},
translation = {0},
institution = {RISC, Johannes Kepler University Linz},
length = {35}
}
2025
[Baumgartner]
Quantitative generalization of variadic structures with binders
Alexander Baumgartner, Temur Kutsia
Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria. Technical report, 2025. [pdf]@techreport{RISC7231,
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative generalization of variadic structures with binders}},
language = {english},
year = {2025},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {25}
}
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative generalization of variadic structures with binders}},
language = {english},
year = {2025},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {25}
}
[Dundua]
Higher-Order Pattern Unification Modulo Similarity Relations
Besik Dundua, Temur Kutsia
Technical report no. 25-03 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). February 2025. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7141,
author = {Besik Dundua and Temur Kutsia},
title = {{Higher-Order Pattern Unification Modulo Similarity Relations}},
language = {english},
abstract = {The combination of higher-order theories and fuzzy logic can be useful in decision-making tasks that involve reasoning across abstract functions and predicates, where exact matches are often rare or unnecessary. Developing efficient reasoning and computational techniques for such a combined formalism presents a significant challenge. In this paper, we adopt a more straightforward approach aiming at integrating two well-established and computationally well-behaving components: higher-order patterns on one side and fuzzy equivalences expressed through similarity relations based on minimum T-norm on the other. We propose a unification algorithm for higher-order patterns modulo these similarity relations and prove its termination, soundness, and completeness. This unification problem, like its crisp counterpart, is unitary. The algorithm computes the most general unifier with the highest degree of approximation when the given terms are unifiable.},
number = {25-03},
year = {2025},
month = {February},
keywords = {Unification, higher-order patterns, fuzzy similarity relations},
length = {20},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Besik Dundua and Temur Kutsia},
title = {{Higher-Order Pattern Unification Modulo Similarity Relations}},
language = {english},
abstract = {The combination of higher-order theories and fuzzy logic can be useful in decision-making tasks that involve reasoning across abstract functions and predicates, where exact matches are often rare or unnecessary. Developing efficient reasoning and computational techniques for such a combined formalism presents a significant challenge. In this paper, we adopt a more straightforward approach aiming at integrating two well-established and computationally well-behaving components: higher-order patterns on one side and fuzzy equivalences expressed through similarity relations based on minimum T-norm on the other. We propose a unification algorithm for higher-order patterns modulo these similarity relations and prove its termination, soundness, and completeness. This unification problem, like its crisp counterpart, is unitary. The algorithm computes the most general unifier with the highest degree of approximation when the given terms are unifiable.},
number = {25-03},
year = {2025},
month = {February},
keywords = {Unification, higher-order patterns, fuzzy similarity relations},
length = {20},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Dundua]
Higher-Order Pattern Unification Modulo Similarity Relations
Besik Dundua, Temur Kutsia
In: Proceedings of the 35th International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2025, Santiago Escobar and Laura Titolo (ed.), Lecture Notes in Computer Science 16117, pp. 75-93. 2025. Springer, ISBN 978-3-032-04847-9. [doi] [pdf]@inproceedings{RISC7162,
author = {Besik Dundua and Temur Kutsia},
title = {{Higher-Order Pattern Unification Modulo Similarity Relations}},
booktitle = {{Proceedings of the 35th International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2025}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {16117},
pages = {75--93},
publisher = {Springer},
isbn_issn = {ISBN 978-3-032-04847-9},
year = {2025},
editor = {Santiago Escobar and Laura Titolo},
refereed = {yes},
length = {19},
url = {https://doi.org/10.1007/978-3-032-04848-6_5}
}
author = {Besik Dundua and Temur Kutsia},
title = {{Higher-Order Pattern Unification Modulo Similarity Relations}},
booktitle = {{Proceedings of the 35th International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2025}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {16117},
pages = {75--93},
publisher = {Springer},
isbn_issn = {ISBN 978-3-032-04847-9},
year = {2025},
editor = {Santiago Escobar and Laura Titolo},
refereed = {yes},
length = {19},
url = {https://doi.org/10.1007/978-3-032-04848-6_5}
}
[Dundua]
Towards Fuzzy Constructive Type Theories
B. Dundua, F. Honsell, T. Kutsia, M. Lenisa, L. Liquori
In: Proceedings of the 31st International Conference on Types for Proofs and Programs (TYPES 2025), F. Nordvall Forsberg and J. McKinna (ed.), LIPIcs 384, pp. 1-19. 2025. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, ISBN 978-3-95977-441-3. [doi]@inproceedings{RISC7264,
author = {B. Dundua and F. Honsell and T. Kutsia and M. Lenisa and L. Liquori},
title = {{Towards Fuzzy Constructive Type Theories}},
booktitle = {{Proceedings of the 31st International Conference on Types for Proofs and Programs (TYPES 2025)}},
language = {english},
series = {LIPIcs},
volume = {384},
pages = {1--19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-441-3},
year = {2025},
editor = {F. Nordvall Forsberg and J. McKinna},
refereed = {yes},
length = {19},
url = {https://doi.org/10.4230/LIPIcs.TYPES.2025.7}
}
author = {B. Dundua and F. Honsell and T. Kutsia and M. Lenisa and L. Liquori},
title = {{Towards Fuzzy Constructive Type Theories}},
booktitle = {{Proceedings of the 31st International Conference on Types for Proofs and Programs (TYPES 2025)}},
language = {english},
series = {LIPIcs},
volume = {384},
pages = {1--19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-441-3},
year = {2025},
editor = {F. Nordvall Forsberg and J. McKinna},
refereed = {yes},
length = {19},
url = {https://doi.org/10.4230/LIPIcs.TYPES.2025.7}
}
[Ehling]
Graded Quantitative Narrowing
Mauricio Ayala-Rincon, Thaynara Arielly de Lima, Georg Ehling, Temur Kutsia
In: Intelligent Computer Mathematics - 18th International Conference, CICM 2025, Brasilia, Brazil, October 6-10, 2025, Proceedings, Valeria de Paiva and Peter Koepke (ed.), Lecture Notes in Computer Science 16136, pp. 113-132. 2025. Springer, ISBN 978-3-032-07020-3. [doi]@inproceedings{RISC7189,
author = {Mauricio Ayala-Rincon and Thaynara Arielly de Lima and Georg Ehling and Temur Kutsia},
title = {{Graded Quantitative Narrowing}},
booktitle = {{Intelligent Computer Mathematics - 18th International Conference, CICM 2025, Brasilia, Brazil, October 6-10, 2025, Proceedings}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {16136},
pages = {113--132},
publisher = {Springer},
isbn_issn = {ISBN 978-3-032-07020-3},
year = {2025},
editor = {Valeria de Paiva and Peter Koepke},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/978-3-032-07021-0_7}
}
author = {Mauricio Ayala-Rincon and Thaynara Arielly de Lima and Georg Ehling and Temur Kutsia},
title = {{Graded Quantitative Narrowing}},
booktitle = {{Intelligent Computer Mathematics - 18th International Conference, CICM 2025, Brasilia, Brazil, October 6-10, 2025, Proceedings}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {16136},
pages = {113--132},
publisher = {Springer},
isbn_issn = {ISBN 978-3-032-07020-3},
year = {2025},
editor = {Valeria de Paiva and Peter Koepke},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/978-3-032-07021-0_7}
}
[Kutsia]
Verification of an Anti-unification Algorithm in PVS
Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Maria Júlia Dias Lima, Mariano Miguel Moscato, and Temur Kutsia
In: NASA Formal Methods, Aaron Dutle, Laura Humphrey, Laura Titolo (ed.), Proceedings of The 17th NASA Formal Methods Symposium, NFM 2025, Williamsburg, VA, USA, Lecture Notes in Computer Science 15682, pp. 54-71. 2025. Springer, ISBN 978-3-031-93705-7. [doi]@inproceedings{RISC7152,
author = {Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Mariano Miguel Moscato and and Temur Kutsia},
title = {{Verification of an Anti-unification Algorithm in PVS}},
booktitle = {{NASA Formal Methods}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {15682},
pages = {54--71},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-93705-7},
year = {2025},
editor = {Aaron Dutle and Laura Humphrey and Laura Titolo},
refereed = {yes},
length = {18},
conferencename = {The 17th NASA Formal Methods Symposium, NFM 2025, Williamsburg, VA, USA},
url = {https://doi.org/10.1007/978-3-031-93706-4_4}
}
author = {Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Mariano Miguel Moscato and and Temur Kutsia},
title = {{Verification of an Anti-unification Algorithm in PVS}},
booktitle = {{NASA Formal Methods}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {15682},
pages = {54--71},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-93705-7},
year = {2025},
editor = {Aaron Dutle and Laura Humphrey and Laura Titolo},
refereed = {yes},
length = {18},
conferencename = {The 17th NASA Formal Methods Symposium, NFM 2025, Williamsburg, VA, USA},
url = {https://doi.org/10.1007/978-3-031-93706-4_4}
}
[Sunthimer]
An Implementation of Approximate Generalization in Quantitative Theories
Daniel D. Sunthimer
Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria. Bachelor Thesis. 2025. [pdf]@misc{RISC7159,
author = {Daniel D. Sunthimer},
title = {{An Implementation of Approximate Generalization in Quantitative Theories}},
language = {english},
year = {2025},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {27}
}
author = {Daniel D. Sunthimer},
title = {{An Implementation of Approximate Generalization in Quantitative Theories}},
language = {english},
year = {2025},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {27}
}
2024
[AUTHOR]
Proximity-based matching with arbitrary T-norms
Maximilian Donnermair
RISC, Johannes Kepler University Linz. Bachelor Thesis. 2024. [pdf]@misc{RISC7061,
author = {Maximilian Donnermair},
title = {{Proximity-based matching with arbitrary T-norms}},
language = {english},
year = {2024},
translation = {0},
institution = {RISC, Johannes Kepler University Linz},
length = {38}
}
author = {Maximilian Donnermair},
title = {{Proximity-based matching with arbitrary T-norms}},
language = {english},
year = {2024},
translation = {0},
institution = {RISC, Johannes Kepler University Linz},
length = {38}
}
[Cerna]
Equational Anti-unification over Absorption Theories
Mauricio Ayala-Rincón, David M. Cerna, Andres Felipe Gonzalez Barragan, Temur Kutsia
In: Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings, Christoph Benzmüller, Marijn J. H. Heule, Renate A. Schmidt (ed.), Lecture Notes in Artificial Intelligence 14740, pp. 317-337. 2024. Springer, ISBN 978-3-031-63500-7. [doi]@inproceedings{RISC7064,
author = {Mauricio Ayala-Rincón and David M. Cerna and Andres Felipe Gonzalez Barragan and Temur Kutsia},
title = {{Equational Anti-unification over Absorption Theories}},
booktitle = {{Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings}},
language = {english},
series = {Lecture Notes in Artificial Intelligence},
volume = {14740},
pages = {317--337},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-63500-7},
year = {2024},
editor = {Christoph Benzmüller and Marijn J. H. Heule and Renate A. Schmidt},
refereed = {yes},
length = {21},
url = {https://doi.org/10.1007/978-3-031-63501-4_17}
}
author = {Mauricio Ayala-Rincón and David M. Cerna and Andres Felipe Gonzalez Barragan and Temur Kutsia},
title = {{Equational Anti-unification over Absorption Theories}},
booktitle = {{Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings}},
language = {english},
series = {Lecture Notes in Artificial Intelligence},
volume = {14740},
pages = {317--337},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-63500-7},
year = {2024},
editor = {Christoph Benzmüller and Marijn J. H. Heule and Renate A. Schmidt},
refereed = {yes},
length = {21},
url = {https://doi.org/10.1007/978-3-031-63501-4_17}
}
[Ehling]
Solving Quantitative Equations
G. Ehling, T. Kutsia
Technical report no. 24-03 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). April 2024. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7056,
author = {G. Ehling and T. Kutsia},
title = {{Solving Quantitative Equations}},
language = {english},
abstract = {Quantitative equational reasoning provides a framework that extends equality to an abstract notion of proximity by endowing equations with an element of a quantale. In this paper, we discuss the unification problem for a special class of shallow subterm-collapse-free quantitative equational theories. We outline rule-based algorithms for solving such equational unification problems over generic as well as idempotent Lawvereian quantales and study their properties.},
number = {24-03},
year = {2024},
month = {April},
keywords = {quantitative equational reasoning, Lawvereian quantales, equational unification},
length = {23},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {G. Ehling and T. Kutsia},
title = {{Solving Quantitative Equations}},
language = {english},
abstract = {Quantitative equational reasoning provides a framework that extends equality to an abstract notion of proximity by endowing equations with an element of a quantale. In this paper, we discuss the unification problem for a special class of shallow subterm-collapse-free quantitative equational theories. We outline rule-based algorithms for solving such equational unification problems over generic as well as idempotent Lawvereian quantales and study their properties.},
number = {24-03},
year = {2024},
month = {April},
keywords = {quantitative equational reasoning, Lawvereian quantales, equational unification},
length = {23},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Ehling]
Solving Quantitative Equations
Georg Ehling, Temur Kutsia
In: Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings, Christoph Benzmüller, Marijn J. H. Heule, Renate A. Schmidt (ed.), Lecture Notes in Artificial Intelligence 14740, pp. 381-400. 2024. Springer, ISBN 978-3-031-63500-7. [doi]@inproceedings{RISC7065,
author = {Georg Ehling and Temur Kutsia},
title = {{Solving Quantitative Equations}},
booktitle = {{Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings}},
language = {english},
series = {Lecture Notes in Artificial Intelligence},
volume = {14740},
pages = {381--400},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-63500-7},
year = {2024},
editor = {Christoph Benzmüller and Marijn J. H. Heule and Renate A. Schmidt},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/978-3-031-63501-4_20}
}
author = {Georg Ehling and Temur Kutsia},
title = {{Solving Quantitative Equations}},
booktitle = {{Automated Reasoning - 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3-6, 2024, Proceedings}},
language = {english},
series = {Lecture Notes in Artificial Intelligence},
volume = {14740},
pages = {381--400},
publisher = {Springer},
isbn_issn = {ISBN 978-3-031-63500-7},
year = {2024},
editor = {Christoph Benzmüller and Marijn J. H. Heule and Renate A. Schmidt},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/978-3-031-63501-4_20}
}
[Kutsia]
Certified First-Order AC-Unification and Applications
Mauricio Ayala-Rincón, Maribel Fernández, Gabriel Ferreira Silva, Temur Kutsia, Daniele Nantes-Sobrinho
Journal of Automated Reasoning 68(4), pp. 25:1-25:48. 2024. ISSN 0168-7433. [doi] [pdf]@article{RISC7111,
author = {Mauricio Ayala-Rincón and Maribel Fernández and Gabriel Ferreira Silva and Temur Kutsia and Daniele Nantes-Sobrinho},
title = {{Certified First-Order AC-Unification and Applications}},
language = {english},
journal = {Journal of Automated Reasoning},
volume = {68},
number = {4},
pages = {25:1--25:48},
isbn_issn = {ISSN 0168-7433},
year = {2024},
refereed = {yes},
length = {0},
url = {https://doi.org/10.1007/s10817-024-09714-5}
}
author = {Mauricio Ayala-Rincón and Maribel Fernández and Gabriel Ferreira Silva and Temur Kutsia and Daniele Nantes-Sobrinho},
title = {{Certified First-Order AC-Unification and Applications}},
language = {english},
journal = {Journal of Automated Reasoning},
volume = {68},
number = {4},
pages = {25:1--25:48},
isbn_issn = {ISSN 0168-7433},
year = {2024},
refereed = {yes},
length = {0},
url = {https://doi.org/10.1007/s10817-024-09714-5}
}



