Polina Vinogradova

Polina Vinogradova

Auto-generated profile, based on publicly available information

Polina Vinogradova

Input Output Global

Research Focus & Metrics

Academic Career Length

7Years (2020-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
27 October 2020
Verified
Book Chapter
Closed access
PDF file
MCManuel M. T. Chakravarty
Manuel M. T. Chakravarty
JCJames Chapman
James Chapman
KMKenneth MacKenzie
Kenneth MacKenzie
OMOrestis Melkonian
Orestis Melkonian
JMJann Müller
Jann Müller
PWPhilip Wadler
Philip Wadler

27 October 2020
Verified
Book Chapter
Closed access
PDF file
MCManuel M. T. Chakravarty
Manuel M. T. Chakravarty
JCJames Chapman
James Chapman
KMKenneth MacKenzie
Kenneth MacKenzie
OMOrestis Melkonian
Orestis Melkonian
JMJann Müller
Jann Müller
JZJoachim Zahnentferner
Joachim Zahnentferner

18 June 2022
Verified
Book Chapter
Closed access
PDF file
MCManuel M. T. Chakravarty
Manuel M. T. Chakravarty
NKNikos Karayannidis
Nikos Karayannidis
AKAggelos Kiayias
Aggelos Kiayias
MJMichael Peyton Jones
Michael Peyton Jones
PVPolina Vinogradova
Polina Vinogradova

30 November 2024
Verified
Book Chapter
Closed access
PDF file
PVPolina Vinogradova
Polina Vinogradova
OMOrestis Melkonian
Orestis Melkonian

6 June 2025 in Electronic Proceedings in Theoretical Computer Science
Verified
Journal Article
Open access
PDF file
PVPolina Vinogradova
Polina Vinogradova
ASAlexey Sorokin
Alexey Sorokin
Trace-based properties are the gold standard for program behaviour analysis. One of the domains of application of this type of analysis is cryptocurrency ledgers, both for the purpose of analyzing the behaviour of the ledger itself, and any user-defined programs called by it, known as smart contracts. The (extended) UTxO ledger model is a kind of ledger model where all smart contract code is stateless, and additional work must be done to model stateful programs. We formalize the application of trace-based analysis to UTxO ledgers and contracts, expressing it in the languages of topology, as well as graph and category theory. To describe valid traces of UTxO ledger executions, and their relation to the behaviour of stateful programs implemented on the ledger, we define a category of simple graphs, infinite paths in which form an ultra-metric space. Maps in this category are arbitrary partial sieve-define homomorphisms of simple graphs. Programs implemented on the ledger correspond to non-expanding maps out of the graph of valid UTxO execution traces. We reason about safety properties in this framework, and prove properties of valid UTxO ledger traces.

18 August 2020
Verified
Book Chapter
Open access
PDF file
PKPhilipp Kant
Philipp Kant
KHKevin Hammond
Kevin Hammond
DCDuncan Coutts
Duncan Coutts
JCJames Chapman
James Chapman
NCNicholas Clarke
Nicholas Clarke
PVPolina Vinogradova
Polina Vinogradova
Agile software development and Formal Methods are traditionally seen as being in conflict. From an Agile perspective, there is pressure to deliver quickly, building vertical prototypes and doing many iterations/sprints, refining the requirements; from a Formal Methods perspective, there is pressure to deliver correctly and any change in requirements often necessitates changes in the formal specification and might even impact all arguments of correctness. Over the years, the need to “be agile” has become a kind of mantra in software development management, and there is a prevalent prejudice that using formal methods was an impediment to being agile. In this paper, we contribute to the refutation of this stereotype, by providing a real-world example of using good practices from formal methods and agile software engineering to deliver software that is simultaneously reliable, effective, testable, and that can also be iterated and delivered rapidly. We thus present how a lightweight software engineering methodology, drawing from appropriate formal methods techniques and providing the benefits of agile software development, can look like. Our methodology is informed and motivated by practical experience. We have devised and adapted it in the light of experience in delivering a large-scale software system that needs to meet complex real-world requirements: the Cardano blockchain and its cryptocurrency ada. The cryptocurrency domain is a rather new application area for which no clear engineering habit exists, so it is fitting well for agile methods. At the same time, there is a lot of real monetary value at stake, making it a good fit for using formal methods to ensure high quality and correctness. This paper reports on the issues that have been faced and overcome, and provides a number of real-world lessons that can be used to leverage the benefits of both agile and formal methods in other situations.