title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿Ð¾Ð´Ñ Ð¾Ð´Ð° Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¾Ð±Ð½Ð°ÑÑÐ¶ÐµÐ½Ð¸Ñ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð² SMT-ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¿Ð¾ÐºÑÑÑÐ¸Ñ SMT-ÑÐ¾ÑÐ¼ÑÐ»
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Development of SMT solvers automatic defects detection approach based on SMT formulas coverage
Creators: name: Ð¡Ð¾ÐºÐ¾Ð»Ð¾Ð², ÐÐ¼Ð¸ÑÑÐ¸Ð¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: SMT-ÑÐµÑÐ°ÑÐµÐ»Ñ
SMT-ÑÐ¾ÑÐ¼ÑÐ»Ð°
Ð¿Ð¾ÐºÑÑÑÐ¸Ðµ SMT-ÑÐ¾ÑÐ¼ÑÐ»Ñ
Ð¾Ð±Ð½Ð°ÑÑÐ¶ÐµÐ½Ð¸Ðµ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð² SMT-ÑÐµÑÐ°ÑÐµÐ»ÑÑ
ÐºÐ°ÑÐµÑÑÐ²Ð¾ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ñ
SMT solver
SMT formula
SMT formula coverage
SMT solvers defects detection
software quality

description: Ð¢Ð°ÐºÐ¸Ðµ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÑ, ÐºÐ°Ðº SMT-ÑÐµÑÐ°ÑÐµÐ»Ð¸, ÑÐ¸ÑÐ¾ÐºÐ¾ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÑÑÑÑ Ð² ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° ÑÐ¸Ð¼Ð²Ð¾Ð»ÑÐ½ÑÑ Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ð¹ Ð¸ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð´Ð¾ÐºÐ°Ð·Ð°ÑÐµÐ»ÑÑÑÐ²Ð° ÑÐµÐ¾ÑÐµÐ¼ Ð² ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ Ð¸ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ½ÑÑ ÑÑÐµÐ´ÑÑÐ²Ð°Ñ. ÐÐ°Ð»Ð¸ÑÐ¸Ðµ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð² ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ SMT-ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÑÐµÑ ÐºÐ°Ðº ÐºÐ°ÑÐµÑÑÐ²Ð¾ ÑÐ°Ð¼Ð¾Ð³Ð¾ ÑÐµÑÐ°ÑÐµÐ»Ñ, ÑÐ°Ðº Ð¸ ÐºÐ¾ÑÑÐµÐºÑÐ½Ð¾ÑÑÑ ÑÑÐµÐ´ÑÑÐ², Ð² Ð¾ÑÐ½Ð¾Ð²Ðµ ÐºÐ¾ÑÐ¾ÑÑÑ Ð»ÐµÐ¶Ð¸Ñ SMT-ÑÐµÑÐ°ÑÐµÐ»Ñ. Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐµÐ´Ð»Ð°Ð³Ð°ÐµÑÑÑ ÑÐµÑÐµÐ½Ð¸Ðµ Ðº ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ SMT-ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹ - Ð¿Ð¾Ð´ÑÐ¾Ð´ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¾Ð±Ð½Ð°ÑÑÐ¶ÐµÐ½Ð¸Ñ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ ÑÐ°Ð·Ð½Ð¸ÑÑ Ð² Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ð¸ SMT-ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹, Ð° Ð¸Ð¼ÐµÐ½Ð½Ð¾ ÑÐ°Ð·Ð½Ð¸ÑÑ Ð² Ð¿Ð¾ÐºÑÑÑÐ¸Ð¸ SMT-ÑÐ¾ÑÐ¼ÑÐ». Ð¢Ð°ÐºÐ¶Ðµ, Ð½Ð° Ð±Ð°Ð·Ðµ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÐ¹ Ð¼Ð¾Ð´ÑÐ»Ñ. ÐÑÐ½Ð¾Ð²Ð¾Ð¹ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð° ÑÐ²Ð»ÑÐµÑÑÑ Ð¿Ð¾Ð¸ÑÐº ÑÐ°Ð·Ð½Ð¸ÑÑ Ð² Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ð¸ ÑÐµÑÑÐ¸ÑÑÐµÐ¼Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ñ. ÐÐ½ ÑÐ¾ÑÐµÑÐ°ÐµÑ Ð² ÑÐµÐ±Ðµ ÑÐ°Ð·Ð²Ð¸ÑÐ¸Ðµ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ ÑÐµÑÐ½Ð¸Ðº: Ð·Ð°Ð´Ð°ÑÐ¸ Ð¿Ð¾Ð´ÑÑÐµÑÐ° ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð° Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ (model counting, #SAT, #SMT) Ð¸ ÑÐµÑÐ½Ð¸ÐºÑ ÑÐ°Ð·Ð·Ð¸Ð½Ð³-ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð¼ ÑÐµÑÐ½Ð¾Ð³Ð¾ ÑÑÐ¸ÐºÐ°. ÐÐ¾Ð´ Ð¿Ð¾ÐºÑÑÑÐ¸ÐµÐ¼ SMT-ÑÐ¾ÑÐ¼ÑÐ»Ñ Ð¼Ð¾Ð¶Ð½Ð¾ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑÑ Ð½Ð°Ð±Ð¾Ñ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ ÑÐ¾ÑÑÐ¾ÑÐ½Ð¸Ð¹ Ð¿ÐµÑÐµÐ¼ÐµÐ½Ð½ÑÑ, Ð²ÑÐ¾Ð´ÑÑÐ¸Ñ Ð² ÑÐ¾ÑÐ¼ÑÐ»Ñ, ÑÐ¾ÑÑÐ°Ð½ÑÑÑÐ¸Ñ Ð²ÑÐ¿Ð¾Ð»Ð½Ð¸Ð¼Ð¾ÑÑÑ ÑÑÐ¾Ð¹ ÑÐ¾ÑÐ¼ÑÐ»Ñ. ÐÑÐ¸ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ð¸ Ð¿Ð¾ÐºÑÑÑÐ¸Ñ Ð¾Ð´Ð½Ð¾Ð¹ Ð¸ ÑÐ¾Ð¹ Ð¶Ðµ SMT-ÑÐ¾ÑÐ¼ÑÐ»Ñ, Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½Ð¾Ð³Ð¾ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ Ð´Ð²ÑÑ SMT-ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹, Ð²ÑÑÐ²Ð»ÐµÐ½Ð½Ð°Ñ ÑÐ°Ð·Ð½Ð¸ÑÐ° Ð² Ð¿Ð¾ÐºÑÑÑÐ¸Ð¸ ÑÐ»ÑÐ¶Ð¸Ñ Ð¸Ð½Ð´Ð¸ÐºÐ°ÑÐ¾ÑÐ¾Ð¼ Ð½Ð°Ð»Ð¸ÑÐ¸Ñ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð² Ð¾Ð´Ð½Ð¾Ð¼ Ð¸Ð· ÑÐµÑÐ°ÑÐµÐ»ÐµÐ¹. ÐÐ¾Ð»ÑÑÐµÐ½Ð½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð¿Ð¾ÐºÐ°Ð·ÑÐ²Ð°ÑÑ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ ÑÐµÑÐ½Ð¾Ð»Ð¾Ð³Ð¸Ð¸ Ð´Ð»Ñ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¾Ð±Ð½Ð°ÑÑÐ¶ÐµÐ½Ð¸Ñ Ð´ÐµÑÐµÐºÑÐ¾Ð² Ð² SMT-ÑÐµÑÐ°ÑÐµÐ»ÑÑ.
description: SMT solvers are widely used instruments as math core for symbolic executions and theorem proving in both software and hardware. Defects (bugs) presence in SMT solvers implementation determines not only their quality but also correctness of the tools using SMT solvers for their purposes. This work suggests a solution for SMT solvers testing as a way of automatic defect detection based on behaviour difference of SMT solvers in form of SMT formulas coverage difference. The core of a suggested solution is a combination of searching behaviour difference of a testing system, model counting problem (#SAT, #SMT), and black-box fuzzing. Let an SMT formula coverage be a variables states set in condition of presence such variables in the formula while the formula satisfiability preserving, then two formulas coverage difference will be a marker of defects presence in one of the solvers. The program module of SMT solvers defects detection has been implemented based on this way. The obtained results show the possibility of using the technology for automatic defects detection in SMT solvers.