Project

General

Profile

Actions

Task #4523

open

Implementing a solver for simple constraints

Added by Alexander Kamkin about 11 years ago. Updated over 9 years ago.

Status:
New
Priority:
Immediate
Category:
Solver
Target version:
Start date:
10/03/2013
Due date:
% Done:

0%

Estimated time:
Detected in build:
svn
Published in build:

Description

Цель - генерация рандомизированных данных, удовлетворяющих несложным ограничениям (constrained random generation).

  1. Определить и описать в Wiki класс рассматриваемых ограничений.
  2. Реализовать солвер (постараться добиться равномерного распределение данных, удовлетворяющих ограничениям).
  3. Протестировать солвер (не берется за сложные ограничения, решает простые ограничения, решает их правильно, распределение данных близко к равномерному).

Files

ispras_z3_temp804273368088899473.smt2 (507 Bytes) ispras_z3_temp804273368088899473.smt2 sample of NOT-AND-EQ simple constraint Sergey Smolov, 03/16/2015 05:57 PM
ispras_z3_temp5723932898750597270.smt2 (134 Bytes) ispras_z3_temp5723932898750597270.smt2 sample of AND-OR-EQ simple constraint Sergey Smolov, 03/16/2015 05:57 PM
smt2-files.zip (14.6 MB) smt2-files.zip Sergey Smolov, 03/25/2015 01:40 PM
Actions #1

Updated by Alexander Kamkin about 11 years ago

Генератор случайных чисел лучше взять из MicroTESK и перенести в Java Constraint Solver API.

Actions #2

Updated by Alexander Kamkin almost 11 years ago

  • Subject changed from Создание солвера простых ограничений to [solver] Создание солвера простых ограничений
Actions #3

Updated by Alexander Kamkin over 10 years ago

Андрей перенесет рандомизатор, но где солвер?

Actions #4

Updated by Alexander Kamkin about 10 years ago

Что с этой задачей?

Actions #5

Updated by Alexander Kamkin almost 10 years ago

  • Priority changed from Normal to Urgent

Artem, the solver (even if it has not been fully implemented) should be added to Fortress. Sergey will use it in his experiments.

Actions #6

Updated by Alexander Kamkin almost 10 years ago

  • Subject changed from [solver] Создание солвера простых ограничений to [solver] Implementing a solver for simple constraints

Updated by Sergey Smolov over 9 years ago

I've run the most long-term testcase for HDL Retrascope, collected 7811 SMT2-files and I've extracted some statistical data about them.

The most frequently used operations are: EQ, NOT, AND, OR. They are used in 85% cases.

About 60% of all SMT2-files contains only these 'basis' operators.

So the most wanted task for embedded simple solver is to be able to solve these simple constraints.

I've attached to this task a couple of examples of target constraints.

Actions #9

Updated by Alexander Kamkin over 9 years ago

  • Subject changed from [solver] Implementing a solver for simple constraints to Implementing a solver for simple constraints
  • Category set to Solver
Actions #10

Updated by Alexander Kamkin over 9 years ago

  • Target version changed from 0.3 to 0.4
Actions #11

Updated by Igor Melnichenko over 9 years ago

  • Priority changed from Urgent to Immediate

The most currently needed expressions are of type "(x >= const) & (x <= const)".

Actions

Also available in: Atom PDF