Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jon Edvardsson

dblp:49/2569 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2001
—ORCID · none

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

Software engineering, systems software and programming languages · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Software testing · 87% Program analysis · 13%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 4 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Software testing › test generation
constraint-based test generation
0.012001
Analysis of the constraint solver in UNA based test data generation · ESEC / SIGSOFT FSE 2001
Software testing
test input generation
0.012001
Analysis of the constraint solver in UNA based test data generation · ESEC / SIGSOFT FSE 2001
Mathematical optimization
linear programming
0.012001
Analysis of the constraint solver in UNA based test data generation · ESEC / SIGSOFT FSE 2001
Mathematical optimization › linear programming
simplex method
0.012001
Analysis of the constraint solver in UNA based test data generation · ESEC / SIGSOFT FSE 2001

Methods — techniques the papers use, named apart from their topics

unified numerical approach · 0.1simplex method · 0.1cutting-plane algorithm · 0.1branch-and-bound · 0.1
YearPublicationVenuePosition
2001 Analysis of the constraint solver in UNA based test data generation
abstract
In a series of articles Gupta et al. develop a framework for automatic test data generation for computer programs. In general, their approach consists of a branch predicate collector, which derives a system of linear inequalities representing the branch predicates for a given path in the program. This system is solved using a solving technique of theirs called the Unified Numerical Approach (UNA) [5, 7]. In this paper we show that in contrast to traditional optimization methods the UNA is not bounded by the size of the solved system. Instead it depends on how input is composed. That is, even for very simple systems consisting of one variable we can easily get more than a thousand iterations. We will also give a formal proof that UNA does not always find a mixed integer solution when there is one. Finally, we suggest using some traditional optimization method instead, like the simplex method in combination with branch-and-bound and/or a cutting-plane algorithm as a constraint solver.
Jon Edvardsson, Mariam Kamkar
ESEC / SIGSOFT FSE1