Skip to content

Make symbolic execs preferable in minimization process #1514

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Dec 14, 2022

Conversation

sofurihafe
Copy link
Member

@sofurihafe sofurihafe commented Dec 14, 2022

Description

After some discussions it was decided to prioritize symbolic executions over fuzzed ones. Now, priority is based on source priority (symbolic is preferable), number of useful lines (more is preferable), and exec id.
For instance, if there are two identical executions differing only by their source, the one from symbolic engine will be preferable in minimization.
This is the second attempt of pull854.

Fixes # (1504)

Type of Change

  • New feature (non-breaking change which adds functionality)

How Has This Been Tested?

Regression and integration tests

Added a new test testPriority1 in MinimizationGreedyEssentialTest.

Automated Testing

utbot-samples, plus testPriorityTest1.

Manual Scenario

Generate a test for max method in IntExamples sample. Verify that there are two tests sourcing from symbolic engine in the generated test.

@sofurihafe sofurihafe linked an issue Dec 14, 2022 that may be closed by this pull request
@sofurihafe sofurihafe force-pushed the andrey-t/symbolic-execs-supremacy branch from 6ed1e6c to 37662b4 Compare December 14, 2022 09:59
@sofurihafe sofurihafe force-pushed the andrey-t/symbolic-execs-supremacy branch from 37662b4 to 02fe06a Compare December 14, 2022 10:01
@EgorkaKulikov EgorkaKulikov self-requested a review December 14, 2022 10:01
@EgorkaKulikov EgorkaKulikov enabled auto-merge (squash) December 14, 2022 10:02
@EgorkaKulikov EgorkaKulikov merged commit 047ea48 into main Dec 14, 2022
@EgorkaKulikov EgorkaKulikov deleted the andrey-t/symbolic-execs-supremacy branch December 14, 2022 10:49
@CaelmBleidd
Copy link
Member

After some discussions it was decided to prioritize symbolic executions over fuzzed ones.

Why? I remember the last discussion of it with Dmitry Timofeev and @sergeypospelov, and they were against this solution because of many reasons. As for me, the most important ones were described by Dmitry in his first attempt. I don't see any of the persons responsible for the minimization part or people who discussed it back then here in reviewers or in the issue discussion, so, the obvious question -- was has changed since that that moment, and what are the answers on Dmitry's (and mine, since we discussed it with him as well) concerns?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Improve executions priorities in minimization
3 participants