Aleksandar Chakarov

dblp:61/7168 · DBLP profile ↗
← Back
11ranked-venue papers
5as first author
2since 2021 · last 2022
—ORCID · none

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

Software engineering, systems software and programming languages · 9 · 5 first-author · 2 since 2021Theory of computation · 3 · 1 first-author
YearPublicationVenuePosition
2022 Better Counterexamples for Dafny
abstract
Abstract Dafny is a verification-aware programming language used at Amazon Web Services to develop critical components of their access management, storage, and cryptography infrastructures. The Dafny toolchain provides a verifier that can prove an implementation of a method satisfies its specification. When the underlying SMT solver cannot establish a proof, it generates a counterexample. These counterexamples are hard to understand and their interpretation is often a bottleneck in the proof debugging process. In this paper, we introduce an open-source tool that transforms counterexamples generated by the SMT solver to a more user-friendly format that maps to the Dafny syntax and is suitable for further processing. This new tool allows the Dafny developers to quickly identify the root cause of a problem with their proof, thereby speeding up the development of Dafny projects.
Aleksandar Chakarov, Aleksandr Fedchin, Zvonimir Rakamaric, Neha Rungta
TACAS (1)1
2021 Contemporary COBOL: Developers' Perspectives on Defects and Defect Location
abstract
Mainframe systems are facing a critical shortage of developer workforce as the current generation of COBOL developers retires. Furthermore, due to the limited availability of public COBOL resources, entry-level developers, who assume the mantle of legacy COBOL systems maintainers, face significant difficulties during routine maintenance tasks, such as code comprehension and defect location. While we made substantial advances in the field of software maintenance for modern programming languages yearly, mainframe maintenance has received limited attention. With this study, we aim to direct the attention of researchers and practitioners towards investigating and addressing challenges associated with mainframe development. Specifically, we explore the scope of defects affecting COBOL systems and defect location strategies commonly followed by COBOL developers and compare them with the modern programming language counterparts. To this end, we surveyed 30 COBOL and 74 modern Programming Language (PL) developers to understand the differences in defects and defect location strategies employed by the two groups. Our preliminary results show that: (1) major defect categories affecting the COBOL ecosystem are different than defects encountered in modern PL software projects; (2) the most challenging defect types in COBOL are also the ones that occur most frequently; and (3) COBOL and modern PL developers follow similar strategies to locate defective code.
Agnieszka Ciborowska, Aleksandar Chakarov, Rahul Pandita
ICSME2
2016 Uncertainty Propagation Using Probabilistic Affine Forms and Concentration of Measure Inequalities
Olivier Bouissou, Eric Goubault, Sylvie Putot, Aleksandar Chakarov, Sriram Sankaranarayanan 0001
TACAS4
2016 Deductive Proofs of Almost Sure Persistence and Recurrence Properties
Aleksandar Chakarov, Yuen-Lam Voronin, Sriram Sankaranarayanan 0001
TACAS1
2014 Expectation Invariants for Probabilistic Program Loops as Fixed Points
Aleksandar Chakarov, Sriram Sankaranarayanan 0001
SAS1
2013 Probabilistic Program Analysis with Martingales
Aleksandar Chakarov, Sriram Sankaranarayanan 0001
CAV1
2013 Exploring the internal state of user interfaces by combining computer vision techniques with grammatical inference
abstract
In this paper, we present a promising approach to systematically testing graphical user interfaces (GUI) in a platform independent manner. Our framework uses standard computer vision techniques through a python-based scripting language (Sikuli script) to identify key graphical elements in the screen and automatically interact with these elements by simulating keypresses and pointer clicks. The sequence of inputs and outputs resulting from the interaction is analyzed using grammatical inference techniques that can infer the likely internal states and transitions of the GUI based on the observations. Our framework handles a wide variety of user interfaces ranging from traditional pull down menus to interfaces built for mobile platforms such as Android and iOS. Furthermore, the automaton inferred by our approach can be used to check for potentially harmful patterns in the interface's internal state machine such as design inconsistencies (eg,. a keypress does not have the intended effect) and mode confusion that can make the interface hard to use. We describe an implementation of the framework and demonstrate its working on a variety of interfaces including the user-interface of a safety critical insulin infusion pump that is commonly used by type-1 diabetic patients.
Paul Givens, Aleksandar Chakarov, Sriram Sankaranarayanan 0001, Tom Yeh
ICSE2
2013 Static analysis for probabilistic programs: inferring whole program properties from finitely many paths
abstract
We propose an approach for the static analysis of probabilistic programs that sense, manipulate, and control based on uncertain data. Examples include programs used in risk analysis, medical decision making and cyber-physical systems. Correctness properties of such programs take the form of queries that seek the probabilities of assertions over program variables. We present a static analysis approach that provides guaranteed interval bounds on the values (assertion probabilities) of such queries. First, we observe that for probabilistic programs, it is possible to conclude facts about the behavior of the entire program by choosing a finite, adequate set of its paths. We provide strategies for choosing such a set of paths and verifying its adequacy. The queries are evaluated over each path by a combination of symbolic execution and probabilistic volume-bound computations. Each path yields interval bounds that can be summed up with a "coverage" bound to yield an interval that encloses the probability of assertion for the program as a whole. We demonstrate promising results on a suite of benchmarks from many different sources including robotic manipulators and medical decision making programs.
Sriram Sankaranarayanan 0001, Aleksandar Chakarov, Sumit Gulwani
PLDI2
2012 Constructing partial words with subword complexities not achievable by full words
Francine Blanchet-Sadri, Aleksandar Chakarov, Lucas Manuelli, Jarett Schwartz, Slater Stich
Theor. Comput. Sci.2
2011 Combining Time and Frequency Domain Specifications for Periodic Signals
Aleksandar Chakarov, Sriram Sankaranarayanan 0001, Georgios Fainekos
RV1
2010 Minimum Number of Holes in Unavoidable Sets of Partial Words of Size Three
Francine Blanchet-Sadri, Aleksandar Chakarov
IWOCA3