Olha Shkaravska

dblp:71/5581 · DBLP profile ↗
← Back
6ranked-venue papers
3as first author
1since 2021 · last 2021
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 first-author · 1 since 2021Artificial intelligence and machine learning · 2Systems, architecture and hardware · 1Software engineering, systems software and programming languages · 1 · 1 first-author
YearPublicationVenuePosition
2021 Polynomial solutions of algebraic difference equations and homogeneous symmetric polynomials
abstract
This article addresses the problem of computing an upper bound of the degree d of a polynomial solution P(x) of an algebraic difference equation of the form G(x)(P(x−τ1),…,P(x−τs))+G0(x)=0 when such P(x) with the coefficients in a field K of characteristic zero exists and where G is a non-linear s-variable polynomial with coefficients in K[x] and G0 is a polynomial with coefficients in K. It will be shown that if G is a quadratic polynomial with constant coefficients then one can construct a countable family of polynomials fl(u0) such that if there exists a (minimal) index l0 with fl0(u0) being a non-zero polynomial, then the degree d is one of its roots or d≤l0, or d
Olha Shkaravska, Marko C. J. D. van Eekelen
J. Symb. Comput.1
2015 Preface of the special issue on Foundational and Practical Aspects of Resource Analysis (FOPARA) 2009 & 2011
Olha Shkaravska, Simona Ronchi Della Rocca, Marko C. J. D. van Eekelen
Sci. Comput. Program.1
2014 The DWAN framework: Application of a web annotation framework for the general humanities to the domain of language resources
Przemyslaw Lenkiewicz, Olha Shkaravska, Twan Goosen, Daan Broeder, Menzo Windhouwer, Stephanie Roth, Olof Olsson
LREC2
2014 ResAna: a resource analysis toolset for (real-time) JAVA
abstract
SUMMARY For real‐time and embedded systems, limiting the consumption of time and memory resources is often an important part of the requirements. Being able to predict bounds on the consumption of such resources during the development process of the code can be of great value. In this paper, we focus mainly on memory‐related bounds. Recent research results have advanced the state of the art of resource consumption analysis. In this paper, we present a toolset that makes it possible to apply these research results in practice for (real‐time) systems enabling JAVA developers to analyse symbolic loop bounds, symbolic bounds on heap size and both symbolic and numeric bounds on stack size. We describe which theoretical additions were needed in order to achieve this. We give an overview of the capabilities of the RESANA (Radboud University Nijmegen, The Netherlands) toolset that is the result of this effort. The toolset can not only perform generally applicable analyses, but it also contains a part of the analysis that is dedicated to the developers' (real‐time) virtual machine, such that the results apply directly to the actual development environment that is used in practice. Copyright © 2013 John Wiley & Sons, Ltd.
Rody Kersten, Bernard van Gastel, Olha Shkaravska, Manuel Montenegro, Marko C. J. D. van Eekelen
Concurr. Comput. Pract. Exp.3
2014 Univariate polynomial solutions of algebraic difference equations
Olha Shkaravska, Marko C. J. D. van Eekelen
J. Symb. Comput.1
2004 Automatic Certification of Heap Consumption
Lennart Beringer, Martin Hofmann 0001, Alberto Momigliano, Olha Shkaravska
LPAR4