Compare commits
9 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| a7a3c197a1 | |||
| 99caecf319 | |||
| 4800f11a7e | |||
| cc6b784614 | |||
| a053739274 | |||
| bdb744e4e3 | |||
| 224ee7e1cc | |||
| 6e7938cc80 | |||
| 68d0b93f75 |
32
decode.py
Normal file
@@ -0,0 +1,32 @@
|
||||
"""Упрощяет копипасту из отчётов с поломанной кодировкой"""
|
||||
|
||||
|
||||
def fix_encoding(text):
|
||||
fixed_text = text.encode("latin1").decode("windows-1251")
|
||||
fixed_text = fixed_text.replace("ј", "ё")
|
||||
fixed_text = fixed_text.replace("ѕ", "<<")
|
||||
fixed_text = fixed_text.replace("ї", ">>")
|
||||
fixed_text = fixed_text.replace("\x16", "--")
|
||||
fixed_text = fixed_text.replace("\x10", "<<")
|
||||
fixed_text = fixed_text.replace("\x11", ">>")
|
||||
return fixed_text
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
while True:
|
||||
print("Введите искажённый текст и нажмите enter:")
|
||||
|
||||
text_lines = []
|
||||
while True:
|
||||
line = input()
|
||||
if line == "":
|
||||
# Если строка пустая, это означает, что пользователь сделал
|
||||
# двойной перенос строки.
|
||||
break
|
||||
text_lines.append(line)
|
||||
|
||||
corrupted_text = "\n".join(text_lines)
|
||||
|
||||
print()
|
||||
print(fix_encoding(corrupted_text))
|
||||
print()
|
||||
@@ -806,6 +806,7 @@ int main() {
|
||||
В результате выполненной работы, можно сделать вывод, что методы ручного тестирования, в частности инспекция кода, являются эффективными для выявления ошибок в логике
|
||||
программы, а также для выявления несоответствий требованиям.
|
||||
|
||||
В результате работы я пришёл к выводу, что методы ручного тестирования, особенно инспекция кода, эффективны: удалось улучшить читаемость кода, добавить поясняющие комментарии и исправить некоторые недочёты. В частности, было добавлено считывание словаря из файла, выход из бесконечного цикла и обработка пустых строк при вводе для повышения удобства и безопасности.
|
||||
|
||||
\newpage
|
||||
\section*{Список литературы}
|
||||
|
||||
7
lab2/.gitignore
vendored
Normal file
@@ -0,0 +1,7 @@
|
||||
**/*
|
||||
!.gitignore
|
||||
!report.tex
|
||||
!img
|
||||
!img/**
|
||||
!programm
|
||||
!programm/*.py
|
||||
BIN
lab2/img/img1.png
Normal file
|
After Width: | Height: | Size: 100 KiB |
BIN
lab2/img/img2.png
Normal file
|
After Width: | Height: | Size: 82 KiB |
BIN
lab2/img/programm1/block-schema-1.png
Normal file
|
After Width: | Height: | Size: 243 KiB |
BIN
lab2/img/programm1/bounds.png
Normal file
|
After Width: | Height: | Size: 150 KiB |
BIN
lab2/img/programm1/classes-test-dop.png
Normal file
|
After Width: | Height: | Size: 41 KiB |
BIN
lab2/img/programm1/classes-test-nedop.png
Normal file
|
After Width: | Height: | Size: 141 KiB |
BIN
lab2/img/programm1/classes.png
Normal file
|
After Width: | Height: | Size: 71 KiB |
BIN
lab2/img/programm1/diagram.png
Normal file
|
After Width: | Height: | Size: 104 KiB |
BIN
lab2/img/programm1/table-decisions.png
Normal file
|
After Width: | Height: | Size: 108 KiB |
BIN
lab2/img/programm1/table-operators.png
Normal file
|
After Width: | Height: | Size: 142 KiB |
BIN
lab2/img/programm2/block-schema.png
Normal file
|
After Width: | Height: | Size: 62 KiB |
BIN
lab2/img/programm2/bounds.png
Normal file
|
After Width: | Height: | Size: 115 KiB |
BIN
lab2/img/programm2/classes-test-dop.png
Normal file
|
After Width: | Height: | Size: 50 KiB |
BIN
lab2/img/programm2/classes-test-nedop.png
Normal file
|
After Width: | Height: | Size: 203 KiB |
BIN
lab2/img/programm2/classes.png
Normal file
|
After Width: | Height: | Size: 86 KiB |
BIN
lab2/img/programm2/comb.png
Normal file
|
After Width: | Height: | Size: 210 KiB |
BIN
lab2/img/programm2/condition-coverage.png
Normal file
|
After Width: | Height: | Size: 148 KiB |
BIN
lab2/img/programm2/decision-coverage.png
Normal file
|
After Width: | Height: | Size: 117 KiB |
BIN
lab2/img/programm2/diagram.png
Normal file
|
After Width: | Height: | Size: 39 KiB |
BIN
lab2/img/programm2/table-decisions.png
Normal file
|
After Width: | Height: | Size: 33 KiB |
BIN
lab2/img/programm2/table-operators.png
Normal file
|
After Width: | Height: | Size: 113 KiB |
929
lab2/report.tex
Normal file
@@ -0,0 +1,929 @@
|
||||
\documentclass[a4paper, final]{article}
|
||||
%\usepackage{literat} % Нормальные шрифты
|
||||
\usepackage[14pt]{extsizes} % для того чтобы задать нестандартный 14-ый размер шрифта
|
||||
\usepackage{tabularx}
|
||||
\usepackage[T2A]{fontenc}
|
||||
\usepackage[utf8]{inputenc}
|
||||
\usepackage[russian]{babel}
|
||||
\usepackage{amsmath}
|
||||
\usepackage[left=25mm, top=20mm, right=20mm, bottom=20mm, footskip=10mm]{geometry}
|
||||
\usepackage{ragged2e} %для растягивания по ширине
|
||||
\usepackage{setspace} %для межстрочно го интервала
|
||||
\usepackage{moreverb} %для работы с листингами
|
||||
\usepackage{indentfirst} % для абзацного отступа
|
||||
\usepackage{moreverb} %для печати в листинге исходного кода программ
|
||||
\usepackage{pdfpages} %для вставки других pdf файлов
|
||||
\usepackage{tikz}
|
||||
\usepackage{graphicx}
|
||||
\usepackage{afterpage}
|
||||
\usepackage{longtable}
|
||||
\usepackage{float}
|
||||
|
||||
|
||||
|
||||
% \usepackage[paper=A4,DIV=12]{typearea}
|
||||
\usepackage{pdflscape}
|
||||
% \usepackage{lscape}
|
||||
|
||||
\usepackage{array}
|
||||
\usepackage{multirow}
|
||||
|
||||
\renewcommand\verbatimtabsize{4\relax}
|
||||
\renewcommand\listingoffset{0.2em} %отступ от номеров строк в листинге
|
||||
\renewcommand{\arraystretch}{1.4} % изменяю высоту строки в таблице
|
||||
\usepackage[font=small, singlelinecheck=false, justification=centering, format=plain, labelsep=period]{caption} %для настройки заголовка таблицы
|
||||
\usepackage{listings} %листинги
|
||||
\usepackage{xcolor} % цвета
|
||||
\usepackage{hyperref}% для гиперссылок
|
||||
\usepackage{enumitem} %для перечислений
|
||||
|
||||
\newcommand{\specialcell}[2][l]{\begin{tabular}[#1]{@{}l@{}}#2\end{tabular}}
|
||||
|
||||
|
||||
\setlist[enumerate,itemize]{leftmargin=1.2cm} %отступ в перечислениях
|
||||
|
||||
\hypersetup{colorlinks,
|
||||
allcolors=[RGB]{010 090 200}} %красивые гиперссылки (не красные)
|
||||
|
||||
% подгружаемые языки — подробнее в документации listings (это всё для листингов)
|
||||
\lstloadlanguages{ SQL}
|
||||
% включаем кириллицу и добавляем кое−какие опции
|
||||
\lstset{tabsize=2,
|
||||
breaklines,
|
||||
basicstyle=\footnotesize,
|
||||
columns=fullflexible,
|
||||
flexiblecolumns,
|
||||
numbers=left,
|
||||
numberstyle={\footnotesize},
|
||||
keywordstyle=\color{blue},
|
||||
inputencoding=cp1251,
|
||||
extendedchars=true
|
||||
}
|
||||
\lstdefinelanguage{MyC}{
|
||||
language=SQL,
|
||||
% ndkeywordstyle=\color{darkgray}\bfseries,
|
||||
% identifierstyle=\color{black},
|
||||
% morecomment=[n]{/**}{*/},
|
||||
% commentstyle=\color{blue}\ttfamily,
|
||||
% stringstyle=\color{red}\ttfamily,
|
||||
% morestring=[b]",
|
||||
% showstringspaces=false,
|
||||
% morecomment=[l][\color{gray}]{//},
|
||||
keepspaces=true,
|
||||
escapechar=\%,
|
||||
texcl=true
|
||||
}
|
||||
|
||||
\textheight=24cm % высота текста
|
||||
\textwidth=16cm % ширина текста
|
||||
\oddsidemargin=0pt % отступ от левого края
|
||||
\topmargin=-1.5cm % отступ от верхнего края
|
||||
\parindent=24pt % абзацный отступ
|
||||
\parskip=5pt % интервал между абзацами
|
||||
\tolerance=2000 % терпимость к "жидким" строкам
|
||||
\flushbottom % выравнивание высоты страниц
|
||||
|
||||
|
||||
% Настройка листингов
|
||||
\lstset{
|
||||
language=python,
|
||||
extendedchars=\true,
|
||||
inputencoding=utf8,
|
||||
keepspaces=true,
|
||||
% captionpos=b, % подписи листингов снизу
|
||||
}
|
||||
|
||||
\begin{document} % начало документа
|
||||
|
||||
|
||||
|
||||
% НАЧАЛО ТИТУЛЬНОГО ЛИСТА
|
||||
\begin{center}
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\normalsize{МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ\\
|
||||
федеральное государственное автономное образовательное учреждение высшего образования «Санкт-Петербургский политехнический университет Петра Великого»\\[10pt]}
|
||||
\normalsize{Институт компьютерных наук и кибербезопасности}\\[10pt]
|
||||
\normalsize{Высшая школа технологий искусственного интеллекта}\\[10pt]
|
||||
\normalsize{Направление: 02.03.01 <<Математика и компьютерные науки>>}\\
|
||||
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\large{Лабораторная работа №2}\\
|
||||
\large{<<Тестирование ПО методом белого и чёрного ящика>>}\\
|
||||
\large{по дисциплине}\\
|
||||
\large{<<Методы тестирования программного обеспечения>>}\\
|
||||
\hfill \break
|
||||
|
||||
% \hfill \break
|
||||
\hfill \break
|
||||
\end{center}
|
||||
|
||||
\small{
|
||||
\begin{tabular}{lrrl}
|
||||
\!\!\!Студент, & \hspace{2cm} & & \\
|
||||
\!\!\!группы 5130201/20102 & \hspace{2cm} & \underline{\hspace{3cm}} &Тищенко А. А. \\\\
|
||||
\!\!\!Преподаватель & \hspace{2cm} & \underline{\hspace{3cm}} & Курочкин М. А. \\\\
|
||||
&&\hspace{4cm}
|
||||
\end{tabular}
|
||||
\begin{flushright}
|
||||
<<\underline{\hspace{1cm}}>>\underline{\hspace{2.5cm}} 2025г.
|
||||
\end{flushright}
|
||||
}
|
||||
|
||||
\hfill \break
|
||||
% \hfill \break
|
||||
\begin{center} \small{Санкт-Петербург, 2025} \end{center}
|
||||
\thispagestyle{empty} % выключаем отображение номера для этой страницы
|
||||
|
||||
% КОНЕЦ ТИТУЛЬНОГО ЛИСТА
|
||||
\newpage
|
||||
|
||||
\tableofcontents
|
||||
|
||||
|
||||
\newpage
|
||||
\section*{Введение}
|
||||
\addcontentsline{toc}{section}{Введение}
|
||||
Одним из ключевых этапов в современной разработке программного обеспечения является тестирование. Существует несколько видов тестирования: модульное, интеграционное, функциональное, системное и приемочное. В данной работе будет рассмотрено модульное тестирование.
|
||||
|
||||
Модульное или unit-тестирование является основным видом тестирования, с которого практически всегда начинается проверка корректности работы программы. Этот вид тестирования включает проверку отдельных блоков ПО: классов, модулей и функций. Цель модульного тестирования -- выявить ошибки, то есть несоответствия поведения модуля его спецификации.
|
||||
|
||||
Существует два основных подхода к unit-тестированию: методы <<чёрного>> и <<белого ящика>>.
|
||||
|
||||
В данной работе будут рассмотрены оба метода. Также данные приёмы будут применены для тестирования двух программ:
|
||||
|
||||
\begin{itemize}
|
||||
\item вычисление факториала числа;
|
||||
\item возведение числа в степень.
|
||||
\end{itemize}
|
||||
|
||||
Каждая из программ будет протестирована обоими методами с целью сравнения подходов.
|
||||
|
||||
|
||||
\newpage
|
||||
\section{Постановка задачи}
|
||||
Цель работы: провести тестирование двух программ методами <<черного ящика>> и <<белого ящика>>. Для достижения цели, были выделены следующие задачи:
|
||||
|
||||
\begin{itemize}
|
||||
\item Изучить методы модульного тестирования, в частности методы <<белого ящика>> и <<черного ящика>>.
|
||||
\item Разработать тесты для двух программ, и провести их тестирование используя оба метода на каждой программе.
|
||||
\item Проанализировать результаты тестирования.
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\newpage
|
||||
\section {Описание методов тестирования}
|
||||
\subsection{Метод черного ящика}
|
||||
Метод черного ящика или тестирование управляемое данными, тестирование управляемое входом и выходом -- это метод тестирования, в котором программа рассматривается как <<черный ящик>>, внутреннее
|
||||
поведение и структура которого не имеют никакого значения. Вместо этого все внимание фокусируется на выяснении обстоятельств, при которых поведение программы не соответствует спецификации.
|
||||
|
||||
Единственной предоставляемой информацией о программе является
|
||||
ее спецификация, полностью описывающая поведение программы при
|
||||
различных входных данных.
|
||||
|
||||
При таком подходе тестовые данные выбираются исключительно на
|
||||
основе спецификаций требований (без привлечения каких-либо знаний о
|
||||
внутренней структуре программы).
|
||||
|
||||
Чтобы в рамках данного метода обнаружить все ошибки в программе, необходимо выполнить так называемое исчерпывающее входное тестирование (exhaustive input testing), т.е. перебрать все возможные комбинации входных данных
|
||||
|
||||
\subsubsection{Эквивалентное разбиение}
|
||||
Класс эквивалентности -- конечный набор входных данных, позволяющий допускать, что тестирования представительного значения данного класса эквивалентно тестированию любого другого значения принадлежащего тому же классу.
|
||||
|
||||
Разбитие области входных данных на конечное число связано с проблемой, того, что для осуществления исчерпывающего тестирования на
|
||||
всех входных наборах данных, неосуществимо, а также преследует следующие цели:
|
||||
|
||||
\begin{itemize}
|
||||
\item уменьшение более чем на единицу числа других тестов, которые
|
||||
должны быть разработаны для достижения поставленной цели
|
||||
<<обеспечить приемлемое тестирование>>;
|
||||
\item покрытие значительной части других возможных тестов, т.е. предоставление некой информации относительно наличия или отсутствия
|
||||
ошибок в ситуациях, не охватываемых данным конкретным набором входных значений.
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection*{Определение классов эквивалентности}
|
||||
Определение классов эквивалентности сводится к последовательному рассмотрению каждого из входных условий (обычно это предложение
|
||||
или фраза, приведенные в спецификации) и разбиению его на две или
|
||||
несколько групп.
|
||||
|
||||
Определяется два типа классов:
|
||||
\begin{itemize}
|
||||
\item допустимые классы эквивалентности -- допустимые входные данные программы;
|
||||
\item недопустимые классы эквивалентности -- все остальные возможные состояния условий (т.е. недопустимые входные значения).
|
||||
\end{itemize}
|
||||
|
||||
Если есть вероятность, что не для всех значений из одного класса эквивалентности будет одинаковый результат, то следует разбить класс на
|
||||
более мелкие подклассы.
|
||||
|
||||
Определенные классы эквивалентности используются для составления тестов.
|
||||
|
||||
\subsubsection*{Разработка тестов}
|
||||
|
||||
Определение тестов по построенным классам эквивалентности состоит из трех этапов:
|
||||
\begin{enumerate}
|
||||
\item назначить каждому классу эквивалентности уникальный номер;
|
||||
\item записать новые тесты, охватывающие как можно большее количество оставшихся неохваченными допустимых классов эквивалентности, пока не будут покрыты все допустимые классы;
|
||||
\item записать новые тесты, каждый из которых охватывает один и только один из оставшихся неохваченными недопустимых классов эквивалентности, пока не будут покрыты все недопустимые классы.
|
||||
\end{enumerate}
|
||||
|
||||
\subsubsection{Анализ граничных значений}
|
||||
Граничные условия -- это ситуации, возникающие в области граничных значений входных эквивалентности. Анализ граничных значений отличается от методики разбиения на классы эквивалентности в следующем отношении:
|
||||
вместо того чтобы выбирать любой элемент класса эквивалентности в качестве представителя всего класса, анализ граничных значений требует выбирать такой элемент или элементы, которые обеспечивают тестирование каждой границы класса.
|
||||
|
||||
\subsubsection{Причинно-следственные диаграммы}
|
||||
Метод причинно-следственных диаграмм или метод диаграмм Исикавы -- метод, позволяющий выбирать высокорезультативные тесты.
|
||||
Его дополнительным преимуществом является то, что он позволяет обнаруживать неполноту и неоднозначность исходных спецификаций.
|
||||
|
||||
Метод позволяет решить проблему того, что метод анализа граничных значений и разбиения данных на классы эквивалентности не исследует комбинации входных условий.
|
||||
|
||||
Причинно-следственная диаграмма представляет собой формальный
|
||||
язык, на который транслируется спецификация, написанная на естественном языке.
|
||||
|
||||
Для построения тестов используется процесс, включающий несколько этапов:
|
||||
\begin{enumerate}
|
||||
\item Спецификация разбивается на части, с которыми легче работать.
|
||||
\item В спецификации определяются причины и следствия.
|
||||
|
||||
Причина -- это отдельное входное условие или класс эквивалентности входных условий.
|
||||
Следствие -- это выходное условие или преобразование системы
|
||||
Причины и следствия определяются путем последовательного (слово за словом) чтения спецификации и подчеркивания тех слов или
|
||||
фраз, которые описывают причины и следствия. Каждой причине и каждому следствию присваивается уникальный номер.
|
||||
\item Семантическое содержание спецификации анализируется и преобразуется в булев граф, связывающий причины и следствия. Полу-
|
||||
ченный граф называется причинно-следственной диаграммой.
|
||||
\item Диаграмма снабжается примечаниями, задающими ограничения и
|
||||
описывающими комбинации причин и (или) следствий, реализация
|
||||
которых невозможна из-за синтаксических или внешних ограничений. Нотация отображений ограничений представлена на Рис.~\ref{fig:img1}.
|
||||
\item Путем методичного прослеживания состояний условий диаграмма преобразуется в таблицу решений с ограниченными входами
|
||||
(limited-entry decision table). Каждый столбец таблицы решений соответствует тесту.
|
||||
\item Столбцы таблицы решений преобразуются в тесты.
|
||||
\end{enumerate}
|
||||
|
||||
Базовая нотация причинно-следственных диаграмм представлена на
|
||||
Рис.~\ref{fig:img1}. Каждый узел диаграммы может находиться в двух состояниях: 0
|
||||
или 1, где 0 представляет состояние <<отсутствует>>, а 1 -- <<присутствует>>.
|
||||
\begin{itemize}
|
||||
\item Функция тождество устанавливает, что если а равно 1, то и b равно 1; в противном случае b равно 0.
|
||||
\item Функция not устанавливает, что если а равно 1, то b равно 0; в
|
||||
противном случае b равно 1.
|
||||
\item Функция or устанавливает, что если а, или b, или с равно 1, то d
|
||||
равно 1; в противном случае d равно 0.
|
||||
\item Функция and устанавливает, что если и а, и b равны 1, то с равно
|
||||
1; в противном случае с равно 0.
|
||||
\end{itemize}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.5\linewidth]{img/img1.png}
|
||||
\caption{ Базовая нотация, используемая в причинно-следственных диаграммах.}
|
||||
\label{fig:img1}
|
||||
\end{figure}
|
||||
|
||||
Также для установления связи между входными условиями могут использоваться следующие ограничения: Существуют следующие ограничения.
|
||||
|
||||
\begin{itemize}
|
||||
\item Ограничение требует, чтобы всегда выполнялось условие, в соответствии с которым только или только b может быть равно 1 ( и b
|
||||
не могут быть равны 1 одновременно, но обе величины могут быть
|
||||
равны 0).
|
||||
\item Ограничение I требует, чтобы по крайней мере одна из величин, a,
|
||||
b или , была равна 1 (, b и не могут быть равны 0 одновременно).
|
||||
\item Ограничение требует, чтобы одна и только одна из величин, a или
|
||||
b,была равна 1.
|
||||
\item Ограничение R требует, чтобы a было равно 1, только если b равно 1 (т.е. не может быть равно 1, если b равно 0). На Рис.~\ref{fig:img2}
|
||||
представлены символы ограничений.
|
||||
\end{itemize}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.6\linewidth]{img/img2.png}
|
||||
\caption{Базовая нотация ограничений, используемая в причинно-следственных диаграммах.}
|
||||
\label{fig:img2}
|
||||
\end{figure}
|
||||
|
||||
При составлении причинно-следственной диаграммы возможно введение ограничения не использующегося в базовой нотации и характерного только для рассматриваемого случая. В таком случае, вводимое
|
||||
ограничение всегда сопровождается пояснительной подписью.
|
||||
|
||||
|
||||
\subsection{Метод белого ящика}
|
||||
Метод белого ящика -- метод тестирования основанный на анализе внутренней структуры кода. Для данного тестирования используется спецификация программы, описывающая её поведение и блоксхема, по которой тестировщик может осуществлять тестирование на
|
||||
уровне отдельных модулей, функций и логики программы.
|
||||
Тестирование методом белого ящика имеет и другое название, отражающее суть данной методологии: тестирование с управляемой логикой
|
||||
программы (logic-driving testing). При использовании данной методологии, тестировщик подбирает тестовые данные путём анализа логики программы с учетом её спецификации.
|
||||
Исчерпывающее тестирование методом <<белого ящика>> практически
|
||||
невозможно в следствии необходимости перебирать огромное количество
|
||||
данных. Поэтому для упрощения тестирования применяются следующие
|
||||
эвристические методы:
|
||||
|
||||
\subsubsection{Покрытие операторов}
|
||||
Критерий покрытия операторов/инструкций заключается в построении тестов, в которых каждая инструкция выполнялась как минимум один раз. Является необходимым но недостаточным критерием
|
||||
для тестирования программы методом <<белого ящика>>
|
||||
|
||||
\subsubsection{Покрытие решений}
|
||||
Критерий покрытие решений (decision coverage) или покрытие
|
||||
ветвлений заключается в построении тестов таким образом, чтобы каждое условие в программе хотя бы раз принимало как значение true (истина), так и false (ложь). Иными словами, каждая логическая ветвь каждой инструкции ветвления в программе должна быть выполнена хотя бы
|
||||
один раз.
|
||||
Обычно покрытие решений удовлетворяет критерию покрытия операторов/инструкций. Однако это правило не действует по крайней мере
|
||||
в трех перечисленных ниже случаях.
|
||||
|
||||
\begin{enumerate}
|
||||
\item Программы, не содержащие точек ветвления.
|
||||
\item Программы или подпрограммы (методы), имеющие несколько точек входа. В таком случае некоторые инструкции будут выполняться лишь тогда, когда выполнение программы начинается с определенной точки входа.
|
||||
\item Инструкции в блоках ON. Выполнение всех ветвей не обязательно
|
||||
приведет к выполнению всех блоков ON.
|
||||
\end{enumerate}
|
||||
|
||||
\subsubsection{Покрытие решений и условий}
|
||||
Согласно этому критерию набор тестов является достаточно полным, если выполняются следующие требования:
|
||||
\begin{itemize}
|
||||
\item каждое условие в решении принимает каждое возможное значение
|
||||
по крайней мере один раз;
|
||||
\item каждый возможный исход решения проверяется по крайней мере
|
||||
один раз;
|
||||
\item каждой точке входа управление передается по крайней мере один
|
||||
раз.
|
||||
\end{itemize}
|
||||
Однако, несмотря на кажущуюся возможность охвата им всех возможных исходов решений для всех условий, это зачастую не обеспечивается
|
||||
из-за маскирования одних условий
|
||||
|
||||
\subsubsection{Комбинаторное покрытие условий}
|
||||
Комбинаторное покрытие условий (multiple-condition covering) --
|
||||
критерий, требующий создания такого количества тестов, при котором
|
||||
каждая возможная комбинация результатов вычисления условий в каждом решении и каждая точка входа проверяются по крайней мере один
|
||||
раз.
|
||||
|
||||
|
||||
\newpage
|
||||
\section{Тестирование программы №1}
|
||||
\subsection{Формальное описание программы}
|
||||
\textbf{Название:} «Вычисление факториала числа».
|
||||
|
||||
\textbf{Дано:}
|
||||
\begin{itemize}
|
||||
\item $N$ --- целое положительное число.
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\textbf{Требуется:} Вычислить факториал числа $N$ и вывести результат на экран.
|
||||
|
||||
\textbf{Ограничения:}
|
||||
\begin{itemize}
|
||||
\item $1 \leq N \leq 65$;
|
||||
\item $N$ --- целое.
|
||||
\end{itemize}
|
||||
|
||||
\textbf{Спецификация}
|
||||
|
||||
\begin{table}[h!]
|
||||
\centering
|
||||
%\caption{Спецификация}
|
||||
%\label{.}
|
||||
\footnotesize
|
||||
\begin{tabularx}{\textwidth}{|X|X|X|}
|
||||
\hline
|
||||
\textbf{Входные данные} & \textbf{Выходные данные} & \textbf{Реакция программы} \\
|
||||
\hline
|
||||
$N = -5$ & ''Ошибка! Введите положительное целое число:'' & Вывод на экран сообщения: ''Ошибка! Введите положительное целое число:''. Ожидание корректного ввода $N$. \\
|
||||
\hline
|
||||
$N = 5.7$ & ''Ошибка! Введите целое число, а не дробное:'' & Вывод на экран сообщения: ''Ошибка! Введите целое число, а не дробное:''. Ожидание корректного ввода $N$. \\
|
||||
\hline
|
||||
$N =$ ''пять'' & ''Ошибка! Введите целое число, а не строку:'' & Вывод на экран сообщения: ''Ошибка! Введите целое число, а не строку:''. Ожидание корректного ввода $N$. \\
|
||||
\hline
|
||||
$N = 70$ & ''Ошибка! Введите целое положительное число, не более 65:'' & Вывод на экран сообщения: ''Ошибка! Введите целое положительное число, не более 65:''. Ожидание корректного ввода $N$. \\
|
||||
\hline
|
||||
$N = 5$ & 120 & Вывод на экран значения факториала для заданного числа $N$. Завершение программы. \\
|
||||
\hline
|
||||
$N = 0$ & 1 & Вывод на экран значения факториала для заданного числа $N$. Завершение программы. \\
|
||||
\hline
|
||||
$N = 1$ & 1 & Вывод на экран значения факториала для заданного числа $N$. Завершение программы. \\
|
||||
\hline
|
||||
\end{tabularx}
|
||||
\end{table}
|
||||
|
||||
\newpage
|
||||
\textbf{Блок-схема}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/block-schema-1.png}
|
||||
\caption{Блок схема программы №1.}
|
||||
\label{fig:programm1/block-schema-1}
|
||||
\end{figure}
|
||||
|
||||
\newpage
|
||||
\subsection{Тестирование методом «белого ящика»}
|
||||
Алгоритм составления тестов методом «белого» ящика предполагает обход всех
|
||||
возможных путей в теле программы и проверку выполнения каждого оператора не
|
||||
менее одного раза. Для этого на блок-схеме программы, которая изображена на Рис.~\ref{fig:programm1/block-schema-1}, все возможные пути обозначены символами латинского алфавита от~A~до~I.
|
||||
|
||||
Условия в ветвлениях программы:
|
||||
\begin{enumerate}
|
||||
\item $N > 65$;
|
||||
\item $N < 0$;
|
||||
\item $N$ строка?
|
||||
\item $N$ дробное?
|
||||
\item $k \neq N$
|
||||
\end{enumerate}
|
||||
|
||||
|
||||
\subsubsection{Покрытие операторов}
|
||||
Критерием покрытия является выполнение каждого оператора программы хотя
|
||||
бы один раз. Это необходимое, но не достаточное условие для приемлемого тестирования по принципу белого ящика.
|
||||
|
||||
Для покрытия всех операторов был составлен набор тестов из 6 тестов (Рис.~\ref{fig:programm1/table-operators}).
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-operators.png}
|
||||
\caption{Набор тестов для покрытия операторов программы.}
|
||||
\label{fig:programm1/table-operators}
|
||||
\end{figure}
|
||||
|
||||
\newpage
|
||||
При тестировании покрытия операторов был составлен тест (№3), который программа не проходит. Программа не может пройти тест №3, так как была допущена ошибка при составлении блок-схемы программы. При вводе строки программа завершается при попытке сравнить строку с числом 65, хотя по спецификации должна выводить строку <<Ошибка! Введите целое число, а не строку>>.
|
||||
|
||||
|
||||
\subsubsection{Покрытие решений}
|
||||
В соответствии с этим критерием необходимо составить такой набор тестов, при котором каждое условие в программе примет как истинное, так и ложное значения. Таким образом, к тестам, составленным для метода покрытия операторов, необходимо добавить тесты, которые будут проверять все возможные переходы.
|
||||
|
||||
Тесты, покрывающие все решения программы представлены на Рис.~\ref{fig:programm1/table-operators-2}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-operators.png}
|
||||
\caption{Набор тестов для покрытия решений программы.}
|
||||
\label{fig:programm1/table-operators-1}
|
||||
\end{figure}
|
||||
|
||||
Покрыть истинную ветку условия 3 (путь B->D->E) невозможно из-за экстренного завершения программы при вводе строкового значения N.
|
||||
|
||||
\newpage
|
||||
\subsubsection{Покрытие условий}
|
||||
В соответствии с этим критерием количество тестов должно быть таким, чтобы
|
||||
все возможные результаты каждого условия в решении выполнялись по крайней мере
|
||||
один раз.
|
||||
|
||||
Тесты, покрывающие все условия программы представлены на Рис.~\ref{fig:programm1/table-operators-2}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-operators.png}
|
||||
\caption{Набор тестов для покрытия решений программы.}
|
||||
\label{fig:programm1/table-operators-2}
|
||||
\end{figure}
|
||||
|
||||
Покрыть истинную ветку условия 3 (путь B->D->E) невозможно из-за экстренного завершения программы при вводе строкового значения N.
|
||||
|
||||
\newpage
|
||||
\subsubsection{Покрытие решений и условий}
|
||||
Согласно этому критерию набор тестов является достаточно полным, если удовлетворяются следующие требования: каждое условие в решении принимает каждое
|
||||
возможное значение по крайней мере один раз, каждый возможный исход решения
|
||||
проверяется по крайней мере один раз и каждой точке входа управление передается
|
||||
по крайней мере один раз.
|
||||
|
||||
Тесты, написанные ранее, обеспечивают покрытие решений и условий (Рис.~\ref{fig:programm1/table-operators-3}).
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-operators.png}
|
||||
\caption{Набор тестов для покрытия решений программы.}
|
||||
\label{fig:programm1/table-operators-3}
|
||||
\end{figure}
|
||||
|
||||
Покрыть истинную ветку условия 3 (путь B->D->E) невозможно из-за экстренного завершения программы при вводе строкового значения N.
|
||||
|
||||
\newpage
|
||||
\subsubsection{Комбинаторное покрытие условий}
|
||||
Этот критерий требует создания такого набора тестов, при котором каждая возможная комбинация результатов вычисления условий в каждом решении и
|
||||
каждая точка входа проверяются по крайней мере один раз.
|
||||
|
||||
Совокупность всех ранее написанных тестов дает покрытие условий и решений (Рис.~\ref{fig:programm1/table-operators-4}).
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-operators.png}
|
||||
\caption{Набор тестов для покрытия решений программы.}
|
||||
\label{fig:programm1/table-operators-4}
|
||||
\end{figure}
|
||||
|
||||
Покрыть истинную ветку условия 3 (путь B->D->E) невозможно из-за экстренного завершения программы при вводе строкового значения N.
|
||||
|
||||
\subsubsection{Результаты тестирования методом <<белого ящика>>}
|
||||
В результате тестирования методом «белого ящика» было составлено 6 тестов,
|
||||
из которых были пройдены 5 и не пройден 1. При строковом значении $N$ программа
|
||||
должна вывести сообщение ”Ошибка! Введите целое число, а не строку:” и ожидать
|
||||
повторного ввода значения $N$, однако она экстренно завершается с кодом -1 на первом блоке ветвления ($N$ > 65) при попытке сравнить строку с числом, что означает
|
||||
некорректно составленную программу и спецификацию.
|
||||
|
||||
\newpage
|
||||
\subsection{Тестирование методом <<чёрного ящика>>}
|
||||
\subsubsection{Разбиение на классы эквивалентности}
|
||||
Составлено разбиение на классы эквивалентности исходя из ограничений для
|
||||
программы, представленное на Рис.~\ref{fig:programm1/classes}. Тесты для допустимых классов эквивалентности представлены на Рис.~\ref{fig:programm1/classes-test-dop} и тесты для недопустимых классов эквивалентности
|
||||
— на Рис.~\ref{fig:programm1/classes-test-nedop}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.7\linewidth]{img/programm1/classes.png}
|
||||
\caption{Разбиение на классы эквивалентности.}
|
||||
\label{fig:programm1/classes}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.9\linewidth]{img/programm1/classes-test-dop.png}
|
||||
\caption{Тесты для допустимых классов эквивалентности.}
|
||||
\label{fig:programm1/classes-test-dop}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.9\linewidth]{img/programm1/classes-test-nedop.png}
|
||||
\caption{Тесты для недопустимых классов эквивалентности.}
|
||||
\label{fig:programm1/classes-test-nedop}
|
||||
\end{figure}
|
||||
|
||||
\newpage
|
||||
При тестировании недопустимых классов эквивалентности был составлен тест, который программа не проходит. Программа не может пройти тест №3, так как была допущена ошибка при составлении блок-схемы программы. При вводе строки программа завершается при попытке сравнить строку с числом 65, хотя по спецификации должна выводить строку <<Ошибка! Введите целое число, а не строку>>.
|
||||
|
||||
\subsubsection{Анализ граничных условий}
|
||||
В программе можно выделить следующие граничные условия:
|
||||
\begin{itemize}
|
||||
\item $N \geq 0$;
|
||||
\item $N \leq 65$.
|
||||
\end{itemize}
|
||||
|
||||
Для каждой из границ определим тесты, соответствующие:
|
||||
\begin{itemize}
|
||||
\item граничному целому числу (верхнему/нижнему);
|
||||
\item целому числу, выходящему за границу (верхнюю/нижнюю) на единицу;
|
||||
\item дробному числу, на 0.001 выходящему за границу (верхнюю/нижнюю).
|
||||
\end{itemize}
|
||||
|
||||
Составленные тесты представлены на Рис.~\ref{fig:programm1/bounds}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.8\linewidth]{img/programm1/bounds.png}
|
||||
\caption{Тесты граничных условий.}
|
||||
\label{fig:programm1/bounds}
|
||||
\end{figure}
|
||||
|
||||
При тестировании граничных условий был составлен тест, который программа не проходит. Программа не может пройти тест №1 (Рис.~\ref{fig:programm1/bounds}), так как была допущена ошибка при составлении блок-схемы программы. При вводе числа 0 программа зависает в бесконечном цикле (из-за условия <<k != N>>), хотя по спецификации должна выводить число 1.
|
||||
|
||||
\subsubsection{Причинно-следственная диаграмма}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.6\linewidth]{img/programm1/diagram.png}
|
||||
\caption{Причинно следственная диаграмма.}
|
||||
\label{fig:programm1/diagram}
|
||||
\end{figure}
|
||||
|
||||
\textbf{Причины:}
|
||||
\begin{enumerate}
|
||||
\item $N$ -- число;
|
||||
\item $N$ -- целое;
|
||||
\item $N \geq 0$;
|
||||
\item $N \leq 65$.
|
||||
\end{enumerate}
|
||||
|
||||
\textbf{Промежуточные причины:}
|
||||
\begin{enumerate}
|
||||
\item[1.1] $N$ -- целое и $0 \leq N \leq 65$.
|
||||
\end{enumerate}
|
||||
|
||||
\textbf{Следствия:}
|
||||
\begin{enumerate}
|
||||
\item[2.1] Программа выводит сообщение об ошибке ($N$ -- строка) и заново запрашивает число;
|
||||
\item[2.2] Программа выводит сообщение об ошибке ($N$ -- дробное) и заново запрашивает число;
|
||||
\item[2.3] Программа выводит значение факториала для числа $N$;
|
||||
\item[2.4] Программа выводит сообщение об (ошибке $N < 0$) и заново запрашивает число;
|
||||
\item[2.5] Программа выводит сообщение об (ошибке $N > 65$) и заново запрашивает число.
|
||||
\end{enumerate}
|
||||
|
||||
На Рис.~\ref{fig:programm1/diagram} представлена причинно-следственная диаграмма.
|
||||
|
||||
Таблица решений для диаграммы представлена на Рис.~\ref{fig:programm1/table-decisions}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm1/table-decisions.png}
|
||||
\caption{Таблица решений.}
|
||||
\label{fig:programm1/table-decisions}
|
||||
\end{figure}
|
||||
|
||||
Все тесты для таблицы решений уже были покрыты ранее при рассмотрении
|
||||
классов эквивалентности и граничных условий.
|
||||
|
||||
\subsubsection{Результаты тестирования методом <<чёрного ящика>>}
|
||||
В результате тестирования методом чёрного ящика было составлено 11 тестов, из которых не пройдено 2. Ошибки, из-за которых тесты не были пройдены, связаны с некорректной проверкой входных значений и неверно составленной спецификацией: программа экстренно завершается при вводе вместо числа $N$ строки, а также входит в бесконечный цикл при $N = 0$, что не соответствует поведению, описанному в спецификакции.
|
||||
|
||||
|
||||
|
||||
\newpage
|
||||
\section{Тестирование программы №2}
|
||||
\subsection{Формальное описание программы}
|
||||
\textbf{Название:} «Алгоритм быстрого возведения в степень».
|
||||
|
||||
\textbf{Дано:}
|
||||
\begin{itemize}
|
||||
\item $n$ --- целое положительное число.
|
||||
\item $k$ --- целое положительное число.
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\textbf{Требуется:} Возвести число $n$ в степень $k$ и вывести результат на экран.
|
||||
|
||||
\textbf{Ограничения:}
|
||||
\begin{itemize}
|
||||
\item $n$ --- целое.
|
||||
\item $k$ --- целое.
|
||||
\item $1 \leq n \leq 15$;
|
||||
\item $1 \leq k \leq 15$;
|
||||
\end{itemize}
|
||||
|
||||
\textbf{Спецификация}
|
||||
|
||||
\begin{table}[h!]
|
||||
\centering
|
||||
%\caption{Спецификация}
|
||||
%\label{.}
|
||||
\footnotesize
|
||||
\begin{tabularx}{\textwidth}{|X|X|X|}
|
||||
\hline
|
||||
\textbf{Входные данные} & \textbf{Выходные данные} & \textbf{Реакция программы} \\
|
||||
\hline
|
||||
$n = -5, k = 10$ & ''Ошибка! Введите числа от 1 до 15.'' & Вывод на экран сообщения: ''Ошибка! Введите числа от 1 до 15.''. Ожидание корректного ввода $n$ и $k$. \\
|
||||
\hline
|
||||
$n = 5, k = -10$ & ''Ошибка! Введите числа от 1 до 15.'' & Вывод на экран сообщения: ''Ошибка! Введите числа от 1 до 15.''. Ожидание корректного ввода $n$ и $k$. \\
|
||||
\hline
|
||||
$n = 25, k = 10$ & ''Ошибка! Введите числа от 1 до 15.'' & Вывод на экран сообщения: ''Ошибка! Введите числа от 1 до 15.''. Ожидание корректного ввода $n$ и $k$. \\
|
||||
\hline
|
||||
$n = 5.7, k = 10$ & ''Ошибка! n должно быть целым числом.'' & Вывод на экран сообщения: ''Ошибка! k должно быть целым числом.''. Ожидание корректного ввода $n$ и $k$. \\
|
||||
\hline
|
||||
$n =$ ''строка'' $, k = 10$ & ''Ошибка! n должно быть целым числом.'' & Вывод на экран сообщения: ''Ошибка! k должно быть целым числом.''. Ожидание корректного ввода $n$ и $k$. \\
|
||||
\hline
|
||||
$n = 2, k = 10$ & 1024 & Вывод на экран значения $2^10$. Завершение программы. \\
|
||||
\hline
|
||||
\end{tabularx}
|
||||
\end{table}
|
||||
|
||||
\newpage
|
||||
\textbf{Блок-схема}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.75\linewidth]{img/programm2/block-schema.png}
|
||||
\caption{Блок схема программы №2.}
|
||||
\label{fig:programm2/block-schema}
|
||||
\end{figure}
|
||||
|
||||
\newpage
|
||||
\subsection{Тестирование методом «белого ящика»}
|
||||
Алгоритм составления тестов методом «белого» ящика предполагает обход всех
|
||||
возможных путей в теле программы и проверку выполнения каждого оператора не
|
||||
менее одного раза. Для этого на блок-схеме программы, которая изображена на Рис.~\ref{fig:programm2/block-schema}, все возможные пути обозначены символами латинского алфавита от~A~до~I.
|
||||
|
||||
Условия в ветвлениях программы:
|
||||
\begin{enumerate}
|
||||
\item $n$ целое число?
|
||||
\item $k$ целое число?
|
||||
\item $n < 1$;
|
||||
\item $n > 15$;
|
||||
\item $k < 1$;
|
||||
\item $k > 15$;
|
||||
\item $k \mod 2 = 1$;
|
||||
\item $k > 0$.
|
||||
\end{enumerate}
|
||||
|
||||
|
||||
\subsubsection{Покрытие операторов}
|
||||
Критерием покрытия является выполнение каждого оператора программы хотя
|
||||
бы один раз. Это необходимое, но не достаточное условие для приемлемого тестирования по принципу белого ящика.
|
||||
|
||||
Для покрытия всех операторов был составлен набор тестов из 4 тестов (Рис.~\ref{fig:programm2/table-operators}).
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm2/table-operators.png}
|
||||
\caption{Набор тестов для покрытия операторов программы.}
|
||||
\label{fig:programm2/table-operators}
|
||||
\end{figure}
|
||||
|
||||
Для покрытия всех операторов программы достаточно было составить тесты для четырёх путей: A, BC, BDE, BDFHI.
|
||||
|
||||
\newpage
|
||||
\subsubsection{Покрытие решений}
|
||||
В соответствии с этим критерием необходимо составить такой набор тестов, при котором каждое условие в программе примет как истинное, так и ложное значения. Таким образом, к тестам, составленным для метода покрытия операторов, необходимо добавить тесты, которые будут проверять все возможные переходы.
|
||||
|
||||
Тесты, покрывающие все решения программы представлены на Рис.~\ref{fig:programm2/decision-coverage}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm2/decision-coverage.png}
|
||||
\caption{Набор тестов для покрытия решений программы.}
|
||||
\label{fig:programm2/decision-coverage}
|
||||
\end{figure}
|
||||
|
||||
\subsubsection{Покрытие условий}
|
||||
В соответствии с этим критерием количество тестов должно быть таким, чтобы
|
||||
все возможные результаты каждого условия в решении выполнялись по крайней мере
|
||||
один раз.
|
||||
|
||||
Тесты, покрывающие все условия программы представлены на Рис.~\ref{fig:programm2/condition-coverage}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm2/condition-coverage.png}
|
||||
\caption{Набор тестов для покрытия условий программы.}
|
||||
\label{fig:programm2/condition-coverage}
|
||||
\end{figure}
|
||||
|
||||
\newpage
|
||||
\subsubsection{Покрытие решений и условий}
|
||||
Согласно этому критерию набор тестов является достаточно полным, если удовлетворяются следующие требования: каждое условие в решении принимает каждое
|
||||
возможное значение по крайней мере один раз, каждый возможный исход решения
|
||||
проверяется по крайней мере один раз и каждой точке входа управление передается
|
||||
по крайней мере один раз.
|
||||
|
||||
Тесты, написанные ранее, обеспечивают покрытие решений и условий (Рис.~\ref{fig:programm2/condition-coverage-2}).
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm2/condition-coverage.png}
|
||||
\caption{Набор тестов для покрытия решений и условий программы.}
|
||||
\label{fig:programm2/condition-coverage-2}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\newpage
|
||||
\subsubsection{Комбинаторное покрытие условий}
|
||||
Этот критерий требует создания такого набора тестов, при котором каждая возможная комбинация результатов вычисления условий в каждом решении и
|
||||
каждая точка входа проверяются по крайней мере один раз.
|
||||
|
||||
Тесты, обеспечивающие комбинаторное покрытие условий, представлены на Рис.~\ref{fig:programm2/comb}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=1\linewidth]{img/programm2/comb.png}
|
||||
\caption{Набор тестов для комбинаторного покрытия условий программы.}
|
||||
\label{fig:programm2/comb}
|
||||
\end{figure}
|
||||
|
||||
Покрыть истинную ветку условия 3 (путь B->D->E) невозможно из-за экстренного завершения программы при вводе строкового значения N.
|
||||
|
||||
\subsubsection{Результаты тестирования методом <<белого ящика>>}
|
||||
В результате тестирования методом «белого ящика» было составлено 11 тестов. Программа прошла все 11 тестов. Это может говорить как о корректности программы, так и о том, что данный метод просто не подходит для тестирования данной программы, так как не рассматривает какую-либо ситуацию, в которой бы возникла ошибка.
|
||||
|
||||
|
||||
\newpage
|
||||
\subsection{Тестирование методом <<чёрного ящика>>}
|
||||
\subsubsection{Разбиение на классы эквивалентности}
|
||||
Составлено разбиение на классы эквивалентности исходя из ограничений для
|
||||
программы, представленное на Рис.~\ref{fig:programm2/classes}. Тесты для допустимых классов эквивалентности представлены на Рис.~\ref{fig:programm2/classes-test-dop} и тесты для недопустимых классов эквивалентности
|
||||
— на Рис.~\ref{fig:programm2/classes-test-nedop}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.6\linewidth]{img/programm2/classes.png}
|
||||
\caption{Разбиение на классы эквивалентности.}
|
||||
\label{fig:programm2/classes}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.75\linewidth]{img/programm2/classes-test-dop.png}
|
||||
\caption{Тесты для допустимых классов эквивалентности.}
|
||||
\label{fig:programm2/classes-test-dop}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.75\linewidth]{img/programm2/classes-test-nedop.png}
|
||||
\caption{Тесты для недопустимых классов эквивалентности.}
|
||||
\label{fig:programm2/classes-test-nedop}
|
||||
\end{figure}
|
||||
|
||||
Программа прошла все 9 тестов, составленных при рассмотрении классов эквивалентности входных данных.
|
||||
|
||||
|
||||
\newpage
|
||||
\subsubsection{Анализ граничных условий}
|
||||
В программе можно выделить следующие граничные условия:
|
||||
\begin{itemize}
|
||||
\item $n \geq 1$;
|
||||
\item $k \leq 15$;
|
||||
\item $n \geq 1$;
|
||||
\item $k \leq 15$.
|
||||
\end{itemize}
|
||||
|
||||
Для каждой из границ определим тесты, соответствующие:
|
||||
\begin{itemize}
|
||||
\item граничному целому числу (верхнему/нижнему);
|
||||
\item целому числу, выходящему за границу (верхнюю/нижнюю) на единицу;
|
||||
% \item дробному числу, на 0.001 выходящему за границу (верхнюю/нижнюю).
|
||||
\end{itemize}
|
||||
|
||||
Составленные тесты представлены на Рис.~\ref{fig:programm2/bounds}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.8\linewidth]{img/programm2/bounds.png}
|
||||
\caption{Тесты граничных условий.}
|
||||
\label{fig:programm2/bounds}
|
||||
\end{figure}
|
||||
|
||||
При анализе граничных условий был составлен набор из 8 тестов. Программа прошла все 8 тестов.
|
||||
|
||||
\newpage
|
||||
\subsubsection{Причинно-следственная диаграмма}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.6\linewidth]{img/programm2/diagram.png}
|
||||
\caption{Причинно следственная диаграмма.}
|
||||
\label{fig:programm2/diagram}
|
||||
\end{figure}
|
||||
|
||||
\textbf{Причины:}
|
||||
\begin{enumerate}
|
||||
\item $n$ -- целое число;
|
||||
% \item $n \geq 1$;
|
||||
\item $1 \leq n \leq 15$;
|
||||
% \item $k \geq 1$;
|
||||
\item $1 \leq k \leq 15$.
|
||||
\item $k$ -- целое число;
|
||||
\end{enumerate}
|
||||
|
||||
\textbf{Промежуточные причины:}
|
||||
\begin{enumerate}
|
||||
\item[1.1] $n$ -- целое и $1 \leq n \leq 15$.
|
||||
\item[1.2] $k$ -- целое и $1 \leq k \leq 15$.
|
||||
\end{enumerate}
|
||||
|
||||
\textbf{Следствия:}
|
||||
\begin{enumerate}
|
||||
\item[2.1] Программа выводит сообщение об ошибке ''Ошибка! n должно быть целым числом'' и заново запрашивает числа $n$ и $k$;
|
||||
\item[2.2] Программа выводит значение $n^k$ и завершает работу;
|
||||
\item[2.3] Программа выводит сообщение об ошибке ''Ошибка! Введите числа от 1 до 15'' и заново запрашивает числа $n$ и $k$;
|
||||
\item[2.4] Программа выводит сообщение об ошибке ''Ошибка! k должно быть целым числом'' и заново запрашивает числа $n$ и $k$;
|
||||
\end{enumerate}
|
||||
|
||||
На Рис.~\ref{fig:programm2/diagram} представлена причинно-следственная диаграмма.
|
||||
|
||||
Таблица решений для диаграммы представлена на Рис.~\ref{fig:programm2/table-decisions}.
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=0.5\linewidth]{img/programm2/table-decisions.png}
|
||||
\caption{Таблица решений.}
|
||||
\label{fig:programm2/table-decisions}
|
||||
\end{figure}
|
||||
|
||||
Все тесты для таблицы решений уже были покрыты ранее при рассмотрении
|
||||
классов эквивалентности и граничных условий.
|
||||
|
||||
\subsubsection{Результаты тестирования методом <<чёрного ящика>>}
|
||||
В результате тестирования методом чёрного ящика было составлено 17 тестов. Программа прошла все тесты. Это может свидетельствовать как о корректности программы, так и о том, что данный метод просто не подходит для данной программы, так как не рассматривает какую-либо ситуацию, в которой бы возникла ошибка.
|
||||
|
||||
|
||||
\newpage
|
||||
\section*{Заключение}
|
||||
\addcontentsline{toc}{section}{Заключение}
|
||||
В ходе выполнения данной лабораторной работы были изучены методологии модульного тестирования: метод <<белого ящика>> и метод <<чёрного ящика>>.
|
||||
|
||||
При помощи изученных методологий были спроектированы тесты для программы вычисления факториала числа и возведения числа в степень. При составлении тестов использовались методы:3
|
||||
\begin{itemize}
|
||||
\item Разбиения на классы эквивалентности;
|
||||
\item Анализа граничных значений;
|
||||
\item Причинно-следственной диаграммы;
|
||||
\item Критерия покрытия операторов;
|
||||
\item Критерия покрытия решений;
|
||||
\item Критерия покрытия условий;
|
||||
\item Критерия покрытия решений и условий;
|
||||
\item Критерия комбинаторного покрытия условий.
|
||||
\end{itemize}
|
||||
|
||||
Тестирование проводилось с помощью комбинированного подхода: сначала проводилось тестирование методом «белого ящика», затем добавлялись тесты, основанные на методе «черного ящика».
|
||||
|
||||
% Тестирование первой программы показало, что 11 тестов из 21, составленных методом чёрного ящика не были пройдены программой, и все 5 тестов, составленных методом белого ящика, были пройдены. Таким образом, сочетанием методов <<чёрного>> и <<белого>> ящиков удалось выявить ошибки в спецификации первой программы.
|
||||
|
||||
При тестировании первой программы методом чёрного ящика не было пройдено 2 теста, методом белого ящика --- 1 тест. Ошибки, из-за которых тесты не были пройдены, связаны с некорректной проверкой входных значений и неверно составленной спецификацией.
|
||||
|
||||
При тестировании второй программы методом чёрного ящика было составлено 17 тестов, методом белого ящика --- 11 тестов. В результате тестирования не удалось составить тест, который программа бы не прошла. Это может свидетельствовать как о корректности программы, так и о том, что данные методы просто не подходят для тестирования данной программы, так как не рассматривают какую-либо ситуацию, в которой бы возникла ошибка.
|
||||
|
||||
Более эффективным методом для проверки программ оказался метод <<чёрного ящика>>. С его помощью удалось составить два теста, которые программа не смогла пройти. С помощью метода <<белого ящика>> удалось составить только один такой тест.
|
||||
|
||||
\newpage
|
||||
\section*{Список литературы}
|
||||
\addcontentsline{toc}{section}{Список литературы}
|
||||
|
||||
\vspace{-1.5cm}
|
||||
\begin{thebibliography}{0}
|
||||
\bibitem{mayers}
|
||||
Майерс, Г. Искусство тестирования программ. -- Санкт-Петербург: Диалектика, 2012 г.
|
||||
\end{thebibliography}
|
||||
|
||||
\end{document}
|
||||
7
lab3/.gitignore
vendored
Normal file
@@ -0,0 +1,7 @@
|
||||
**/*
|
||||
!.gitignore
|
||||
!report.tex
|
||||
!img
|
||||
!img/**
|
||||
!programm
|
||||
!programm/*.py
|
||||
178
lab3/programm/passgen.py
Normal file
@@ -0,0 +1,178 @@
|
||||
import random
|
||||
import string
|
||||
|
||||
max_password_length = 100 # Максимальная длина пароля
|
||||
|
||||
|
||||
def get_valid_int(prompt, min_value=0, max_value=None):
|
||||
while True:
|
||||
user_input = input(prompt).strip()
|
||||
if not user_input:
|
||||
print("Ошибка: ввод не должен быть пустым. Попробуйте снова.")
|
||||
continue
|
||||
try:
|
||||
value = int(user_input)
|
||||
if value < min_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не меньше {min_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
if max_value and value > max_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не больше {max_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
return value
|
||||
except ValueError:
|
||||
print("Ошибка: введите корректное целое число.")
|
||||
|
||||
|
||||
def get_yes_no(prompt):
|
||||
while True:
|
||||
user_input = input(prompt).strip().lower()
|
||||
if user_input in ["yes", "y"]:
|
||||
return True
|
||||
if user_input in ["no", "n"]:
|
||||
return False
|
||||
print("Ошибка: введите 'yes' (или 'y') или 'no' (или 'n').")
|
||||
|
||||
|
||||
|
||||
def get_user_input():
|
||||
"""Запрашивает у пользователя параметры генерации пароля с проверкой ввода."""
|
||||
global max_password_length
|
||||
|
||||
length = get_valid_int(
|
||||
f"Введите длину пароля (1-{max_password_length}): ",
|
||||
min_value=1,
|
||||
max_value=max_password_length,
|
||||
)
|
||||
|
||||
use_lower = get_yes_no("Использовать строчные буквы? (yes/y, no/n): ")
|
||||
use_upper = get_yes_no("Использовать заглавные буквы? (yes/y, no/n): ")
|
||||
use_digits = get_yes_no("Использовать цифры? (yes/y, no/n): ")
|
||||
use_special = get_yes_no("Использовать спецсимволы (!@#$%^&*)? (yes/y, no/n): ")
|
||||
|
||||
# Проверяем, что хотя бы один тип символов выбран
|
||||
if not (use_lower or use_upper or use_digits or use_special):
|
||||
print("Ошибка: необходимо выбрать хотя бы один тип символов.")
|
||||
return get_user_input() # Повторный ввод всех данных
|
||||
|
||||
# Запрашиваем минимальное количество каждого типа символов
|
||||
min_lower = (
|
||||
get_valid_int("Минимальное количество строчных букв: ", 0) if use_lower else 0
|
||||
)
|
||||
min_upper = (
|
||||
get_valid_int("Минимальное количество заглавных букв: ", 0) if use_upper else 0
|
||||
)
|
||||
min_digits = get_valid_int("Минимальное количество цифр: ", 0) if use_digits else 0
|
||||
min_special = (
|
||||
get_valid_int("Минимальное количество спецсимволов: ", 0) if use_special else 0
|
||||
)
|
||||
|
||||
return (
|
||||
length,
|
||||
use_lower,
|
||||
use_upper,
|
||||
use_digits,
|
||||
use_special,
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
)
|
||||
|
||||
|
||||
def validate_input(length, min_lower, min_upper, min_digits, min_special):
|
||||
"""Проверяет, что длина пароля больше суммы минимальных значений."""
|
||||
total_required = min_lower + min_upper + min_digits + min_special
|
||||
if total_required > length:
|
||||
print(
|
||||
f"Ошибка: сумма минимальных значений ({total_required}) превышает длину пароля ({length})."
|
||||
)
|
||||
return False
|
||||
return True
|
||||
|
||||
|
||||
def generate_mandatory_chars(
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
lower_chars,
|
||||
upper_chars,
|
||||
digit_chars,
|
||||
special_chars,
|
||||
):
|
||||
"""Генерирует обязательные символы пароля."""
|
||||
password = (
|
||||
random.choices(lower_chars, k=min_lower)
|
||||
+ random.choices(upper_chars, k=min_upper)
|
||||
+ random.choices(digit_chars, k=min_digits)
|
||||
+ random.choices(special_chars, k=min_special)
|
||||
)
|
||||
return password
|
||||
|
||||
|
||||
def fill_password(password, length, all_chars):
|
||||
"""Дополняет пароль случайными символами до нужной длины."""
|
||||
remaining_length = length - len(password)
|
||||
password += random.choices(all_chars, k=remaining_length)
|
||||
return password
|
||||
|
||||
|
||||
def shuffle_password(password):
|
||||
"""Перемешивает символы пароля случайным образом."""
|
||||
random.shuffle(password)
|
||||
return "".join(password)
|
||||
|
||||
|
||||
def generate_password(
|
||||
length,
|
||||
use_lower,
|
||||
use_upper,
|
||||
use_digits,
|
||||
use_special,
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
):
|
||||
"""Генерирует пароль с учётом заданных параметров."""
|
||||
lower_chars = string.ascii_lowercase if use_lower else ""
|
||||
upper_chars = string.ascii_uppercase if use_upper else ""
|
||||
digit_chars = string.digits if use_digits else ""
|
||||
special_chars = "!@#$%^&*" if use_special else ""
|
||||
|
||||
all_chars = lower_chars + upper_chars + digit_chars + special_chars
|
||||
|
||||
while not validate_input(length, min_lower, min_upper, min_digits, min_special):
|
||||
print("Пожалуйста, введите параметры заново.")
|
||||
return generate_password(*get_user_input())
|
||||
|
||||
password = generate_mandatory_chars(
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
lower_chars,
|
||||
upper_chars,
|
||||
digit_chars,
|
||||
special_chars,
|
||||
)
|
||||
password = fill_password(password, length, all_chars)
|
||||
password = shuffle_password(password)
|
||||
|
||||
return password
|
||||
|
||||
|
||||
def main():
|
||||
"""Основная функция программы."""
|
||||
max_password_length = 100
|
||||
user_data = get_user_input()
|
||||
password = generate_password(*user_data)
|
||||
print("Сгенерированный пароль:", password)
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
173
lab3/programm/passgen_refactor.py
Normal file
@@ -0,0 +1,173 @@
|
||||
"""
|
||||
Модуль для генерации безопасных паролей с разными настройками.
|
||||
Пользователь может задавать длину, типы символов и минимальное количество каждого типа.
|
||||
"""
|
||||
|
||||
import random
|
||||
import string
|
||||
|
||||
MAX_PASSWORD_LENGTH = 100 # Максимальная длина пароля
|
||||
|
||||
|
||||
def get_valid_int(prompt, min_value=0, max_value=None):
|
||||
"""Запрашивает у пользователя целое число, проверяя корректность ввода."""
|
||||
while True:
|
||||
user_input = input(prompt).strip()
|
||||
if not user_input:
|
||||
print("Ошибка: ввод не должен быть пустым. Попробуйте снова.")
|
||||
continue
|
||||
try:
|
||||
value = int(user_input)
|
||||
if value < min_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не меньше {min_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
if max_value and value > max_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не больше {max_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
return value
|
||||
except ValueError:
|
||||
print("Ошибка: введите корректное целое число.")
|
||||
|
||||
|
||||
def get_yes_no(prompt):
|
||||
"""Запрашивает у пользователя 'yes'/'y' или 'no'/'n', проверяя корректность ввода."""
|
||||
while True:
|
||||
user_input = input(prompt).strip().lower()
|
||||
if user_input in ["yes", "y"]:
|
||||
return True
|
||||
if user_input in ["no", "n"]:
|
||||
return False
|
||||
print("Ошибка: введите 'yes' (или 'y') или 'no' (или 'n').")
|
||||
|
||||
|
||||
def get_user_input():
|
||||
"""Запрашивает у пользователя параметры генерации пароля с проверкой ввода."""
|
||||
settings = {
|
||||
"length": get_valid_int(
|
||||
f"Введите длину пароля (1-{MAX_PASSWORD_LENGTH}): ",
|
||||
min_value=1,
|
||||
max_value=MAX_PASSWORD_LENGTH,
|
||||
),
|
||||
"use_lower": get_yes_no("Использовать строчные буквы? (yes/y, no/n): "),
|
||||
"use_upper": get_yes_no("Использовать заглавные буквы? (yes/y, no/n): "),
|
||||
"use_digits": get_yes_no("Использовать цифры? (yes/y, no/n): "),
|
||||
"use_special": get_yes_no(
|
||||
"Использовать спецсимволы (!@#$%^&*)? (yes/y, no/n): "
|
||||
),
|
||||
}
|
||||
|
||||
# Проверяем, что хотя бы один тип символов выбран
|
||||
if not any(
|
||||
[
|
||||
settings["use_lower"],
|
||||
settings["use_upper"],
|
||||
settings["use_digits"],
|
||||
settings["use_special"],
|
||||
]
|
||||
):
|
||||
print("Ошибка: необходимо выбрать хотя бы один тип символов.")
|
||||
return get_user_input() # Повторный ввод всех данных
|
||||
|
||||
# Запрашиваем минимальное количество каждого типа символов
|
||||
settings["min_lower"] = (
|
||||
get_valid_int("Минимальное количество строчных букв: ", 0)
|
||||
if settings["use_lower"]
|
||||
else 0
|
||||
)
|
||||
settings["min_upper"] = (
|
||||
get_valid_int("Минимальное количество заглавных букв: ", 0)
|
||||
if settings["use_upper"]
|
||||
else 0
|
||||
)
|
||||
settings["min_digits"] = (
|
||||
get_valid_int("Минимальное количество цифр: ", 0)
|
||||
if settings["use_digits"]
|
||||
else 0
|
||||
)
|
||||
settings["min_special"] = (
|
||||
get_valid_int("Минимальное количество спецсимволов: ", 0)
|
||||
if settings["use_special"]
|
||||
else 0
|
||||
)
|
||||
|
||||
return settings
|
||||
|
||||
|
||||
def validate_input(settings):
|
||||
"""Проверяет, что длина пароля больше суммы минимальных значений."""
|
||||
total_required = sum(
|
||||
[
|
||||
settings["min_lower"],
|
||||
settings["min_upper"],
|
||||
settings["min_digits"],
|
||||
settings["min_special"],
|
||||
]
|
||||
)
|
||||
if total_required > settings["length"]:
|
||||
print(
|
||||
f"Ошибка: сумма минимальных значений ({total_required})"
|
||||
f" превышает длину пароля ({settings['length']})."
|
||||
)
|
||||
return False
|
||||
return True
|
||||
|
||||
|
||||
def generate_mandatory_chars(settings, char_sets):
|
||||
"""Генерирует обязательные символы пароля."""
|
||||
password = (
|
||||
random.choices(char_sets["lower"], k=settings["min_lower"])
|
||||
+ random.choices(char_sets["upper"], k=settings["min_upper"])
|
||||
+ random.choices(char_sets["digits"], k=settings["min_digits"])
|
||||
+ random.choices(char_sets["special"], k=settings["min_special"])
|
||||
)
|
||||
return password
|
||||
|
||||
|
||||
def fill_password(password, length, all_chars):
|
||||
"""Дополняет пароль случайными символами до нужной длины."""
|
||||
remaining_length = length - len(password)
|
||||
password += random.choices(all_chars, k=remaining_length)
|
||||
return password
|
||||
|
||||
|
||||
def shuffle_password(password):
|
||||
"""Перемешивает символы пароля случайным образом."""
|
||||
random.shuffle(password)
|
||||
return "".join(password)
|
||||
|
||||
|
||||
def generate_password(settings):
|
||||
"""Генерирует пароль с учётом заданных параметров."""
|
||||
char_sets = {
|
||||
"lower": string.ascii_lowercase if settings["use_lower"] else "",
|
||||
"upper": string.ascii_uppercase if settings["use_upper"] else "",
|
||||
"digits": string.digits if settings["use_digits"] else "",
|
||||
"special": "!@#$%^&*" if settings["use_special"] else "",
|
||||
}
|
||||
|
||||
all_chars = "".join(char_sets.values())
|
||||
|
||||
while not validate_input(settings):
|
||||
print("Пожалуйста, введите параметры заново.")
|
||||
return generate_password(get_user_input())
|
||||
|
||||
password = generate_mandatory_chars(settings, char_sets)
|
||||
password = fill_password(password, settings["length"], all_chars)
|
||||
password = shuffle_password(password)
|
||||
|
||||
return password
|
||||
|
||||
|
||||
def main():
|
||||
"""Основная функция программы."""
|
||||
user_settings = get_user_input()
|
||||
password = generate_password(user_settings)
|
||||
print("Сгенерированный пароль:", password)
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
882
lab3/report.tex
Normal file
@@ -0,0 +1,882 @@
|
||||
\documentclass[a4paper, final]{article}
|
||||
%\usepackage{literat} % Нормальные шрифты
|
||||
\usepackage[14pt]{extsizes} % для того чтобы задать нестандартный 14-ый размер шрифта
|
||||
\usepackage{tabularx}
|
||||
\usepackage[T2A]{fontenc}
|
||||
\usepackage[utf8]{inputenc}
|
||||
\usepackage[russian]{babel}
|
||||
\usepackage{amsmath}
|
||||
\usepackage[left=25mm, top=20mm, right=20mm, bottom=20mm, footskip=10mm]{geometry}
|
||||
\usepackage{ragged2e} %для растягивания по ширине
|
||||
\usepackage{setspace} %для межстрочно го интервала
|
||||
\usepackage{moreverb} %для работы с листингами
|
||||
\usepackage{indentfirst} % для абзацного отступа
|
||||
\usepackage{moreverb} %для печати в листинге исходного кода программ
|
||||
\usepackage{pdfpages} %для вставки других pdf файлов
|
||||
\usepackage{tikz}
|
||||
\usepackage{graphicx}
|
||||
\usepackage{afterpage}
|
||||
\usepackage{longtable}
|
||||
\usepackage{float}
|
||||
|
||||
|
||||
|
||||
% \usepackage[paper=A4,DIV=12]{typearea}
|
||||
\usepackage{pdflscape}
|
||||
% \usepackage{lscape}
|
||||
|
||||
\usepackage{array}
|
||||
\usepackage{multirow}
|
||||
|
||||
\renewcommand\verbatimtabsize{4\relax}
|
||||
\renewcommand\listingoffset{0.2em} %отступ от номеров строк в листинге
|
||||
\renewcommand{\arraystretch}{1.4} % изменяю высоту строки в таблице
|
||||
\usepackage[font=small, singlelinecheck=false, justification=centering, format=plain, labelsep=period]{caption} %для настройки заголовка таблицы
|
||||
\usepackage{listings} %листинги
|
||||
\usepackage{xcolor} % цвета
|
||||
\usepackage{hyperref}% для гиперссылок
|
||||
\usepackage{enumitem} %для перечислений
|
||||
|
||||
\newcommand{\specialcell}[2][l]{\begin{tabular}[#1]{@{}l@{}}#2\end{tabular}}
|
||||
|
||||
|
||||
\setlist[enumerate,itemize]{leftmargin=1.2cm} %отступ в перечислениях
|
||||
|
||||
\hypersetup{colorlinks,
|
||||
allcolors=[RGB]{010 090 200}} %красивые гиперссылки (не красные)
|
||||
|
||||
% подгружаемые языки — подробнее в документации listings (это всё для листингов)
|
||||
\lstloadlanguages{ SQL}
|
||||
% включаем кириллицу и добавляем кое−какие опции
|
||||
\lstset{tabsize=2,
|
||||
breaklines,
|
||||
basicstyle=\footnotesize,
|
||||
columns=fullflexible,
|
||||
flexiblecolumns,
|
||||
numbers=left,
|
||||
numberstyle={\footnotesize},
|
||||
keywordstyle=\color{blue},
|
||||
inputencoding=cp1251,
|
||||
extendedchars=true
|
||||
}
|
||||
\lstdefinelanguage{MyC}{
|
||||
language=SQL,
|
||||
% ndkeywordstyle=\color{darkgray}\bfseries,
|
||||
% identifierstyle=\color{black},
|
||||
% morecomment=[n]{/**}{*/},
|
||||
% commentstyle=\color{blue}\ttfamily,
|
||||
% stringstyle=\color{red}\ttfamily,
|
||||
% morestring=[b]",
|
||||
% showstringspaces=false,
|
||||
% morecomment=[l][\color{gray}]{//},
|
||||
keepspaces=true,
|
||||
escapechar=\%,
|
||||
texcl=true
|
||||
}
|
||||
|
||||
\textheight=24cm % высота текста
|
||||
\textwidth=16cm % ширина текста
|
||||
\oddsidemargin=0pt % отступ от левого края
|
||||
\topmargin=-1.5cm % отступ от верхнего края
|
||||
\parindent=24pt % абзацный отступ
|
||||
\parskip=5pt % интервал между абзацами
|
||||
\tolerance=2000 % терпимость к "жидким" строкам
|
||||
\flushbottom % выравнивание высоты страниц
|
||||
|
||||
|
||||
% Настройка листингов
|
||||
\lstset{
|
||||
language=python,
|
||||
extendedchars=\true,
|
||||
inputencoding=utf8,
|
||||
keepspaces=true,
|
||||
% captionpos=b, % подписи листингов снизу
|
||||
}
|
||||
|
||||
\begin{document} % начало документа
|
||||
|
||||
|
||||
|
||||
% НАЧАЛО ТИТУЛЬНОГО ЛИСТА
|
||||
\begin{center}
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\normalsize{МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ\\
|
||||
федеральное государственное автономное образовательное учреждение высшего образования «Санкт-Петербургский политехнический университет Петра Великого»\\[10pt]}
|
||||
\normalsize{Институт компьютерных наук и кибербезопасности}\\[10pt]
|
||||
\normalsize{Высшая школа технологий искусственного интеллекта}\\[10pt]
|
||||
\normalsize{Направление: 02.03.01 <<Математика и компьютерные науки>>}\\
|
||||
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\hfill \break
|
||||
\large{Лабораторная работа №3}\\
|
||||
\large{<<Статический анализ кода приложений>>}\\
|
||||
\large{по дисциплине}\\
|
||||
\large{<<Методы тестирования программного обеспечения>>}\\
|
||||
\hfill \break
|
||||
|
||||
% \hfill \break
|
||||
\hfill \break
|
||||
\end{center}
|
||||
|
||||
\small{
|
||||
\begin{tabular}{lrrl}
|
||||
\!\!\!Студент, & \hspace{2cm} & & \\
|
||||
\!\!\!группы 5130201/20102 & \hspace{2cm} & \underline{\hspace{3cm}} &Тищенко А. А. \\\\
|
||||
\!\!\!Преподаватель & \hspace{2cm} & \underline{\hspace{3cm}} & Курочкин М. А. \\\\
|
||||
&&\hspace{4cm}
|
||||
\end{tabular}
|
||||
\begin{flushright}
|
||||
<<\underline{\hspace{1cm}}>>\underline{\hspace{2.5cm}} 2025г.
|
||||
\end{flushright}
|
||||
}
|
||||
|
||||
\hfill \break
|
||||
% \hfill \break
|
||||
\begin{center} \small{Санкт-Петербург, 2025} \end{center}
|
||||
\thispagestyle{empty} % выключаем отображение номера для этой страницы
|
||||
|
||||
% КОНЕЦ ТИТУЛЬНОГО ЛИСТА
|
||||
\newpage
|
||||
|
||||
\tableofcontents
|
||||
|
||||
|
||||
\newpage
|
||||
|
||||
\section{Постановка задачи}
|
||||
|
||||
Задачи лабораторной работы:
|
||||
\begin{itemize}
|
||||
\item изучить методы статического тестирование;
|
||||
\item провести статическое тестирование программы;
|
||||
\item проанализировать полученный результат;
|
||||
\item рассмотреть рекомендации статического анализатора и при необходимости внести изменения в программу.
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\newpage
|
||||
\section {Статическое тестирование}
|
||||
Статическое тестирование — это оценка элемента тестирования, при которой не происходит выполнения кода, и которая может быть проведена вручную или с помощью инструментариев. Объектом тестирования может быть документация или исходный код, а сам процесс возможен на любом этапе жизненного цикла ПО (Согласно ГОСТ Р 56920-2024 (раздел 5.5.2)).
|
||||
|
||||
Статическое тестирование включает в себя:
|
||||
\begin{itemize}
|
||||
\item Проверку документации: требования, спецификации, архитектурные решения.
|
||||
\item Анализ исходного кода: поиск синтаксических ошибок, нарушений стандартов
|
||||
кодирования и потенциальных уязвимостей.
|
||||
\end{itemize}
|
||||
|
||||
Цель статического тестирования — выявление дефектов на ранних стадиях разработки, что снижает затраты на их исправление. Как отмечает Гленфорд Майерс
|
||||
в книге «Искусство тестирования», до 60\% ошибок можно обнаружить до запуска
|
||||
программы. Это делает статическое тестирование критически важным инструментом для повышения качества ПО.
|
||||
|
||||
\subsection{Основные формы статического тестирования}
|
||||
Используются специальные инструменты -- «статические анализаторы», которые автоматически:
|
||||
|
||||
\begin{itemize}
|
||||
\item Проверяют соответствие кода стандартам кодирования (Code Style, Coding
|
||||
Guidelines).
|
||||
\item Ищут потенциальные ошибки (например, неиспользуемые переменные, некорректные приведения типов, опасные конструкции).
|
||||
\item Указывают на потенциальные уязвимости в безопасности (например, возможности для SQL-инъекций, потенциальные переполнения буфера).
|
||||
\item Анализируют потоки данных, чтобы понять, где значения могут принимать
|
||||
нежелательные (NullPointerException и др.) значения.
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\subsection{Разница между статическим анализатором и инспекцией кода за столом}
|
||||
\subsubsection*{Способ выполнения}
|
||||
\begin{itemize}
|
||||
\item Статический анализатор: запускается автоматически на исходном коде и выдает отчёт об обнаруженных проблемах. Анализатор следует набору заранее
|
||||
заданных правил (линейный и/или межпроцедурный анализ, анализ потока
|
||||
данных и т. д.).
|
||||
\item Инспекция кода за столом: проводится людьми (разработчиками, тестировщиками). Участники встречи просматривают код построчно (или анализируют его логические куски) и обсуждают архитектурные, логические, стилевые и
|
||||
другие аспекты.
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection*{Область охвата}
|
||||
\begin{itemize}
|
||||
\item Статический анализатор:
|
||||
\begin{itemize}
|
||||
\item Ориентирован в основном на типичные ошибки и «сигнализирует» о
|
||||
потенциальных проблемах, отклонениях от правил кодирования, уязвимостях в безопасности.
|
||||
\item Хорошо справляется с рутинным поиском большого количества распространённых проблем (например, неиспользуемые переменные, неочевидные «if» без «else», выход за границы массива и т. п.).
|
||||
\end{itemize}
|
||||
|
||||
\item Инспекция кода:
|
||||
\begin{itemize}
|
||||
\item Позволяет вскрыть более сложные логические ошибки, несоответствие
|
||||
требованиям, некорректную бизнес-логику.
|
||||
\item Во время обсуждения могут выявиться проблемы, которые невозможно уловить статическим анализатором: «Почему этот алгоритм выбран
|
||||
именно так?», «Соответствует ли это бизнес-требованиям?», «Оптимальна ли структура данных?», «Легко ли будет поддерживать этот код?».
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection*{Глубина и виды обнаруживаемых дефектов}
|
||||
\begin{itemize}
|
||||
\item Статический анализатор: находит скорее «структурные» и «синтаксические»
|
||||
дефекты и уязвимости (неиспользуемые переменные, неправильные операции
|
||||
с памятью, отсутствие проверок). Может не понимать, «хорош ли» сам алгоритм.
|
||||
\item Инспекция кода: ориентирована на логику, архитектуру, читаемость, потенциальные проблемы взаимодействия модулей. Тут важны не только дефекты
|
||||
самого кода, но и соответствует ли он требованиям или лучшим практикам
|
||||
проектирования.
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection*{Скорость и автоматизация}
|
||||
\begin{itemize}
|
||||
\item Статический анализатор: работает быстро (особенно если хорошо интегрирован в CI/CD); выдаёт отчёты сразу после запуска.
|
||||
\item Инспекция кода: процесс требует участия людей и времени на обсуждение.
|
||||
Однако именно в этом процессе выявляются «глубинные» проблемы, которые
|
||||
не найдёт автоматизированный инструмент.
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection*{Результаты и интерпретация}
|
||||
\begin{itemize}
|
||||
\item Статический анализатор:
|
||||
\begin{itemize}
|
||||
\item Даёт отчёты (логи, списки ошибок/предупреждений) -- но они нуждаются в
|
||||
интерпретации человеком, поскольку есть ложные срабатывания (false
|
||||
positives).
|
||||
\item Для принятия решения о серьёзности проблемы часто всё равно приходится просматривать код.
|
||||
\end{itemize}
|
||||
\item Инспекция кода:
|
||||
\begin{itemize}
|
||||
\item Часто приводит не только к обнаружению ошибок, но и к улучшению
|
||||
совместной экспертизы в команде.
|
||||
\item Может завершиться рекомендациями по рефакторингу, изменению архитектуры, или даже пересмотром требований.
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
|
||||
\newpage
|
||||
\section {Описание приложения и среды разработки}
|
||||
Название программы: Генератор паролей.
|
||||
|
||||
Задача программы: Сгенерировать пароль с параметрами, заданными пользователем.
|
||||
|
||||
Дано:
|
||||
\begin{itemize}
|
||||
\item число -- длина генерируемого пароля;
|
||||
\item строка <<yes>> или <<no>>, если пользователь введёт строку <<yes>, то в пароле будут использоваться строчные буквы;
|
||||
\item строка <<yes>> или <<no>>, если пользователь введёт строку <<yes>, то в пароле будут использоваться заглавные буквы;
|
||||
\item строка <<yes>> или <<no>>, если пользователь введёт строку <<yes>, то в пароле будут использоваться цифры;
|
||||
\item строка <<yes>> или <<no>>, если пользователь введёт строку <<yes>, то в пароле будут использоваться спецсимволы;
|
||||
\item число -- минимальное количество строчных букв в пароле;
|
||||
\item число -- минимальное количество заглавных букв в пароле;
|
||||
\item число -- минимальное количество цифр в пароле;
|
||||
\item число -- минимальное количество спецсимволов;
|
||||
\end{itemize}
|
||||
|
||||
Ограничения:
|
||||
\begin{itemize}
|
||||
\item допустимая длина пароля -- от 1 до 100 символов;
|
||||
\item минимальное количество строчных букв -- 0;
|
||||
\item минимальное количество заглавных букв -- 0;
|
||||
\item минимальное количество цифр -- 0;
|
||||
\item минимальное количество спецсимволов -- 0;
|
||||
\item сумма минимального количества строчных букв, заглавных букв, цифр и спецсимволов не может превышать длину пароля.
|
||||
\end{itemize}
|
||||
|
||||
Программа была написана на языке Python. В качестве среды разработки использовалось лицензионное программное обеспечение для редактирования текста -- Microsoft Visual Studio Code.
|
||||
|
||||
|
||||
\newpage
|
||||
\subsection{Спецификация тестируемой программы}
|
||||
|
||||
Спецификация программы представлена в таблице~\ref{tbl:spec}.
|
||||
|
||||
\begin{table}[h!]
|
||||
\centering
|
||||
\caption{Спецификация.}
|
||||
\footnotesize
|
||||
\begin{tabularx}{\textwidth}{|X|X|X|}
|
||||
\hline
|
||||
\textbf{Входные данные} & \textbf{Выходные данные} & \textbf{Комментарий} \\
|
||||
\hline
|
||||
10 y y y y 1 1 1 1 & 6KoL4Tfn*M & Программа сгенерировала и вывела на экран пароль с заданными параметрами. \\
|
||||
\hline
|
||||
-10 y y y y 1 1 1 1 & Ошибка: значение должно быть не меньше 1. Попробуйте снова. & Программа вывела на экран сообщение о некорректном пользовательском вводе. \\
|
||||
\hline
|
||||
10 abc y y y 1 1 1 1 & Ошибка: введите 'yes' (или 'y') или 'no' (или 'n'). & Программа вывела на экран сообщение о некорректном пользовательском вводе. \\
|
||||
\hline
|
||||
10 abc y y y -1 1 1 1 & Ошибка: значение должно быть не меньше 0. Попробуйте снова. & Программа вывела на экран сообщение о некорректном пользовательском вводе. \\
|
||||
\hline
|
||||
10 abc y y y 5 5 5 5 & Ошибка: сумма минимальных значений (103) превышает длину пароля (10). Пожалуйста, введите параметры заново. & Программа вывела на экран сообщение о некорректном пользовательском вводе. \\
|
||||
\hline
|
||||
\end{tabularx}
|
||||
\label{tbl:spec}
|
||||
\end{table}
|
||||
|
||||
\subsection{Исходный код программы тестируемой программы}
|
||||
|
||||
Исходный код программы представлен в листинге~\ref{lst:code}.
|
||||
|
||||
\begin{lstlisting}[caption={Исходный код.}, label={lst:code}]
|
||||
import random
|
||||
import string
|
||||
|
||||
max_password_length = 100 # Максимальная длина пароля
|
||||
|
||||
|
||||
def get_valid_int(prompt, min_value=0, max_value=None):
|
||||
while True:
|
||||
user_input = input(prompt).strip()
|
||||
if not user_input:
|
||||
print("Ошибка: ввод не должен быть пустым. Попробуйте снова.")
|
||||
continue
|
||||
try:
|
||||
value = int(user_input)
|
||||
if value < min_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не меньше {min_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
if max_value and value > max_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не больше {max_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
return value
|
||||
except ValueError:
|
||||
print("Ошибка: введите корректное целое число.")
|
||||
|
||||
|
||||
def get_yes_no(prompt):
|
||||
while True:
|
||||
user_input = input(prompt).strip().lower()
|
||||
if user_input in ["yes", "y"]:
|
||||
return True
|
||||
if user_input in ["no", "n"]:
|
||||
return False
|
||||
print("Ошибка: введите 'yes' (или 'y') или 'no' (или 'n').")
|
||||
|
||||
|
||||
|
||||
def get_user_input():
|
||||
"""Запрашивает у пользователя параметры генерации пароля с проверкой ввода."""
|
||||
global max_password_length
|
||||
|
||||
length = get_valid_int(
|
||||
f"Введите длину пароля (1-{max_password_length}): ",
|
||||
min_value=1,
|
||||
max_value=max_password_length,
|
||||
)
|
||||
|
||||
use_lower = get_yes_no("Использовать строчные буквы? (yes/y, no/n): ")
|
||||
use_upper = get_yes_no("Использовать заглавные буквы? (yes/y, no/n): ")
|
||||
use_digits = get_yes_no("Использовать цифры? (yes/y, no/n): ")
|
||||
use_special = get_yes_no("Использовать спецсимволы (!@#$%^&*)? (yes/y, no/n): ")
|
||||
|
||||
# Проверяем, что хотя бы один тип символов выбран
|
||||
if not (use_lower or use_upper or use_digits or use_special):
|
||||
print("Ошибка: необходимо выбрать хотя бы один тип символов.")
|
||||
return get_user_input() # Повторный ввод всех данных
|
||||
|
||||
# Запрашиваем минимальное количество каждого типа символов
|
||||
min_lower = (
|
||||
get_valid_int("Минимальное количество строчных букв: ", 0) if use_lower else 0
|
||||
)
|
||||
min_upper = (
|
||||
get_valid_int("Минимальное количество заглавных букв: ", 0) if use_upper else 0
|
||||
)
|
||||
min_digits = get_valid_int("Минимальное количество цифр: ", 0) if use_digits else 0
|
||||
min_special = (
|
||||
get_valid_int("Минимальное количество спецсимволов: ", 0) if use_special else 0
|
||||
)
|
||||
|
||||
return (
|
||||
length,
|
||||
use_lower,
|
||||
use_upper,
|
||||
use_digits,
|
||||
use_special,
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
)
|
||||
|
||||
|
||||
def validate_input(length, min_lower, min_upper, min_digits, min_special):
|
||||
"""Проверяет, что длина пароля больше суммы минимальных значений."""
|
||||
total_required = min_lower + min_upper + min_digits + min_special
|
||||
if total_required > length:
|
||||
print(
|
||||
f"Ошибка: сумма минимальных значений ({total_required}) превышает длину пароля ({length})."
|
||||
)
|
||||
return False
|
||||
return True
|
||||
|
||||
|
||||
def generate_mandatory_chars(
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
lower_chars,
|
||||
upper_chars,
|
||||
digit_chars,
|
||||
special_chars,
|
||||
):
|
||||
"""Генерирует обязательные символы пароля."""
|
||||
password = (
|
||||
random.choices(lower_chars, k=min_lower)
|
||||
+ random.choices(upper_chars, k=min_upper)
|
||||
+ random.choices(digit_chars, k=min_digits)
|
||||
+ random.choices(special_chars, k=min_special)
|
||||
)
|
||||
return password
|
||||
|
||||
|
||||
def fill_password(password, length, all_chars):
|
||||
"""Дополняет пароль случайными символами до нужной длины."""
|
||||
remaining_length = length - len(password)
|
||||
password += random.choices(all_chars, k=remaining_length)
|
||||
return password
|
||||
|
||||
|
||||
def shuffle_password(password):
|
||||
"""Перемешивает символы пароля случайным образом."""
|
||||
random.shuffle(password)
|
||||
return "".join(password)
|
||||
|
||||
|
||||
def generate_password(
|
||||
length,
|
||||
use_lower,
|
||||
use_upper,
|
||||
use_digits,
|
||||
use_special,
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
):
|
||||
"""Генерирует пароль с учётом заданных параметров."""
|
||||
lower_chars = string.ascii_lowercase if use_lower else ""
|
||||
upper_chars = string.ascii_uppercase if use_upper else ""
|
||||
digit_chars = string.digits if use_digits else ""
|
||||
special_chars = "!@#$%^&*" if use_special else ""
|
||||
|
||||
all_chars = lower_chars + upper_chars + digit_chars + special_chars
|
||||
|
||||
while not validate_input(length, min_lower, min_upper, min_digits, min_special):
|
||||
print("Пожалуйста, введите параметры заново.")
|
||||
return generate_password(*get_user_input())
|
||||
|
||||
password = generate_mandatory_chars(
|
||||
min_lower,
|
||||
min_upper,
|
||||
min_digits,
|
||||
min_special,
|
||||
lower_chars,
|
||||
upper_chars,
|
||||
digit_chars,
|
||||
special_chars,
|
||||
)
|
||||
password = fill_password(password, length, all_chars)
|
||||
password = shuffle_password(password)
|
||||
|
||||
return password
|
||||
|
||||
|
||||
def main():
|
||||
"""Основная функция программы."""
|
||||
max_password_length = 100
|
||||
user_data = get_user_input()
|
||||
password = generate_password(*user_data)
|
||||
print("Сгенерированный пароль:", password)
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
\end{lstlisting}
|
||||
|
||||
|
||||
\section{Статический анализ кода приложения}
|
||||
\subsection{Описание выбранного инструмента для статического анализа кода}
|
||||
|
||||
В качестве инструмента статического анализа кода проекта был выбран Pylint
|
||||
версии 3.3.6. Pylint - это программа для проверки исходного кода, ошибок и качества
|
||||
для языка программирования Python. Он назван в соответствии с общепринятым в
|
||||
Python соглашением о префиксе «py» и отсылкой к программе lint для программирования на C. Он следует стилю, рекомендованному PEP 8, руководством по стилю
|
||||
Python. Он похож на Pychecker и Pyflakes, но включает в себя следующие функции:
|
||||
\begin{itemize}
|
||||
\item Проверка длины каждой строки;
|
||||
\item Проверка правильности формирования имен переменных в соответствии со
|
||||
стандартом кодирования проекта;
|
||||
\item Проверка того, что заявленные интерфейсы действительно реализованы.
|
||||
\end{itemize}
|
||||
|
||||
Pylint классифицирует свои сообщения об ошибках и предупреждениях по категориям, каждая из которых обозначается соответствующим префиксом. Основные
|
||||
виды сообщений следующие
|
||||
|
||||
\begin{itemize}
|
||||
\item C (Convention): Сообщения, связанные со стилем оформления кода (например,
|
||||
нарушение соглашений PEP8), именованием переменных, форматированием и
|
||||
т.д.
|
||||
\item R (Refactor): Рекомендации по рефакторингу кода для улучшения читаемости,
|
||||
структуры и поддерживаемости. Эти сообщения помогают улучшить архитектуру кода.
|
||||
\item W (Warning): Предупреждения о потенциальных проблемах, которые могут
|
||||
привести к ошибкам или неожиданному поведению во время выполнения. Например, возможное использование необъявленной переменной.
|
||||
\item E (Error): Ошибки, которые приведут к сбоям выполнения программы, такие как: синтаксические ошибки, вызов функций с неккоректным списком параметров или с неккоректными типами параметров.
|
||||
\end{itemize}
|
||||
|
||||
\subsection{Разбор Pylint правил из группы «Convention»}
|
||||
Эти проверки нацелены на то, чтобы код соответствовал принятым соглашениям о стиле (например, PEP8) и был легко читаемым.
|
||||
\begin{itemize}
|
||||
\item Именование:
|
||||
\begin{itemize}
|
||||
\item Проверяется, чтобы имена классов, функций, переменных, модулей и
|
||||
констант соответствовали принятым стандартам.
|
||||
\item Например, классы должны именоваться в стиле CamelCase (например, MyClass), а функции и переменные – в snake\_case (например,
|
||||
my\_function, my\_variable).
|
||||
\item Также проверяются длина имен и их осмысленность, чтобы они точно
|
||||
отражали назначение объекта в коде.
|
||||
\end{itemize}
|
||||
\item Стиль оформления:
|
||||
\begin{itemize}
|
||||
\item Длина строк: Pylint следит за тем, чтобы строки не превышали установленную длину (обычно 79 или 99 символов в зависимости от конфигурации).
|
||||
\item Отступы и пробелы: Контролируется корректное использование отступов (обычно 4 пробела), пробелов вокруг операторов, после запятых и
|
||||
т.д.
|
||||
\item Разбиение на строки: Рекомендуется правильно разбивать длинные выражения или вызовы функций на несколько строк для лучшей читаемости.
|
||||
\item Пустые строки: Проверяется количество пустых строк между функциями и классами для поддержания визуальной структуры кода.
|
||||
\end{itemize}
|
||||
\item Документация:
|
||||
\begin{itemize}
|
||||
\item Docstrings: Pylint обращает внимание на наличие строк документации
|
||||
(docstrings) в модулях, классах, функциях и методах.
|
||||
\item Формат документации: Документация должна быть оформлена согласно принятым стандартам (например, в формате reStructuredText или
|
||||
Google style), чтобы обеспечить понятное описание функционала и параметров.
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
\subsection{ Разбор Pylint правил из группы «Refactor»}
|
||||
Эта группа сообщений направлена на улучшение структуры кода, его упрощение
|
||||
и повышение поддерживаемости
|
||||
|
||||
\begin{itemize}
|
||||
\item Сложность функций:
|
||||
\begin{itemize}
|
||||
\item Цикломатическая сложность: Анализируется количество ветвлений,
|
||||
циклов и условных операторов. Функции с высокой сложностью могут
|
||||
быть трудными для тестирования и отладки.
|
||||
\item Слишком длинные функции: Если функция слишком большая или содержит множество аргументов, Pylint может рекомендовать её разбить
|
||||
на более мелкие части.
|
||||
\end{itemize}
|
||||
\item Дублирование кода:
|
||||
\begin{itemize}
|
||||
\item Проверка на повторяющиеся участки кода, что может указывать на возможность объединения логики в одну функцию или класс.
|
||||
\item Цель – уменьшить количество повторений, чтобы изменение в одной
|
||||
части кода не требовало повторения исправлений в нескольких местах.
|
||||
\end{itemize}
|
||||
\item Структурные проблемы:
|
||||
\begin{itemize}
|
||||
\item Обнаружение слишком больших классов или методов, которые выполняют сразу несколько задач
|
||||
\item Рекомендации по разделению ответственности (например, принцип
|
||||
единственной ответственности из SOLID) для улучшения модульности
|
||||
и тестируемости кода.
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
\subsection{Разбор Pylint правил из группы «Warning»}
|
||||
Эта категория охватывает сообщения, которые указывают на потенциальные
|
||||
проблемы, не являющиеся критическими ошибками, но способными привести к
|
||||
неожиданному поведению.
|
||||
|
||||
\begin{itemize}
|
||||
\item Неиспользуемые элементы:
|
||||
\begin{itemize}
|
||||
\item Переменные: Если переменная объявлена, но не используется, Pylint сообщает об этом, что помогает избежать загромождения кода.
|
||||
\item Импорты: Неиспользуемые модули или функции, импортированные в
|
||||
начале файла, могут быть отмечены для удаления.
|
||||
\item Аргументы функций: Иногда функция принимает аргументы, которые
|
||||
не используются в теле, что может быть сигналом к тому, что интерфейс
|
||||
функции следует пересмотреть.
|
||||
\end{itemize}
|
||||
\item Подозрительные конструкции:
|
||||
\begin{itemize}
|
||||
\item Использование переменных до объявления: Если переменная используется до того, как ей было присвоено значение, это может привести к
|
||||
ошибкам.
|
||||
\item Использование изменяемых значений по умолчанию: Применение изменяемых объектов (например, списков или словарей) в качестве значений
|
||||
по умолчанию в параметрах функций может привести к неожиданным эффектам.
|
||||
\end{itemize}
|
||||
\item Ошибки логики:
|
||||
\begin{itemize}
|
||||
\item Порой конструкция кода может быть синтаксически корректной, но её
|
||||
поведение может быть неочевидным или потенциально приводить к логическим ошибкам (например, некорректное сравнение или неверное использование операторов).
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
\subsection{Разбор Pylint правил из группы «Error»}
|
||||
Эти проверки сигнализируют о проблемах, которые приведут к сбоям выполнения программы.
|
||||
|
||||
\begin{itemize}
|
||||
\item Синтаксические ошибки:
|
||||
\begin{itemize}
|
||||
\item Ошибки в написании кода (например, забытые двоеточия, скобки,
|
||||
неправильное построение конструкции) могут привести к невозможности интерпретировать код.
|
||||
\item Такие ошибки выявляются на этапе статического анализа до выполнения программы.
|
||||
\end{itemize}
|
||||
\item Ошибки времени выполнения:
|
||||
\begin{itemize}
|
||||
\item Обращение к несуществующим атрибутам: Если код пытается получить
|
||||
доступ к атрибуту, которого нет у объекта, Pylint укажет на эту проблему.
|
||||
\item Неправильное использование функций: Например, вызов метода на объекте неподходящего типа или передача неверных аргументов, что в итоге
|
||||
вызовет исключение при выполнении.
|
||||
\end{itemize}
|
||||
\end{itemize}
|
||||
|
||||
\newpage
|
||||
\section{Процесс тестирования}
|
||||
\subsection{Подготовка}
|
||||
|
||||
Перед использованием PyLint необходимо установить Python и PIP с официального сайта. Затем создать виртуальное окружение с помощью команды \texttt{virtualenv venv}.
|
||||
|
||||
Чтобы установить PyLint, достаточно выполнить команду \texttt{pip install pylint} внутри виртуального окружения.
|
||||
|
||||
Для запуска статического анализа достаточно выполнить команду \texttt{pylint file.py}, где \texttt{file.py} -- это название файла с исходным кодом. При запуске PyLint без дополнительных параметров, статический анализатор будет искать все типы ошибок, перечисленные в предыдущем разделе.
|
||||
|
||||
|
||||
\subsection{Результат работы анализатора}
|
||||
|
||||
Полный вывод команды \texttt{pylint passgen.py} представлен в листинге~\ref{lst:res}. Статический анализатор вывел 12 сообщений о различных проблемах в коде. Они связаны с несоответствием стиля именования, отсутствием документации в модуле и функциях, а также слишком длинными строками. Кроме того, есть предупреждения о неинициализированной глобальной переменной, переопределении имени переменной во внутренней области видимости, а также о слишком большом количестве аргументов в функциях. PyLint также даёт общую оценку кода. Для моей программы он вывел оценку 8.48 из 10, что означает, что код в целом неплох, но его можно улучшить.
|
||||
|
||||
\begin{lstlisting}[caption={Результат выполнения команды \texttt{pylint passgen.py}.}, label={lst:res}]
|
||||
************* Module passgen
|
||||
passgen.py:91:0: C0301: Line too long (103/100) (line-too-long)
|
||||
passgen.py:1:0: C0114: Missing module docstring (missing-module-docstring)
|
||||
passgen.py:4:0: C0103: Constant name "max_password_length" doesn't conform to UPPER_CASE naming style (invalid-name)
|
||||
passgen.py:7:0: C0116: Missing function or method docstring (missing-function-docstring)
|
||||
passgen.py:30:0: C0116: Missing function or method docstring (missing-function-docstring)
|
||||
passgen.py:43:4: W0602: Using global for 'max_password_length' but no assignment is done (global-variable-not-assigned)
|
||||
passgen.py:97:0: R0913: Too many arguments (8/5) (too-many-arguments)
|
||||
passgen.py:97:0: R0917: Too many positional arguments (8/5) (too-many-positional-arguments)
|
||||
passgen.py:130:0: R0913: Too many arguments (9/5) (too-many-arguments)
|
||||
passgen.py:130:0: R0917: Too many positional arguments (9/5) (too-many-positional-arguments)
|
||||
passgen.py:171:4: W0621: Redefining name 'max_password_length' from outer scope (line 4) (redefined-outer-name)
|
||||
passgen.py:171:4: W0612: Unused variable 'max_password_length' (unused-variable)
|
||||
|
||||
-------------------------------------------
|
||||
Your code has been rated at 8.48/10 (previous run: 8.48/10, +0.00)
|
||||
\end{lstlisting}
|
||||
|
||||
\subsection{Результат улучшения кода}
|
||||
|
||||
В соответствии с рекомендациями PyLint в исходный код были добавлены комментарии с документацией для всего модуля и функций, слишком длинные строки были разбиты на более короткие и удобочитаемые, неинициализированная глобальная переменная была удалена, была удалена одна переменная из локальной области видимости, перекрывавшая глобальную переменную, имена всех переменных были приведены в соответствие с принятыми соглашениями языка Python.
|
||||
|
||||
После внесения перечисленных выше изменений статический анализатор PyLint был запущен ещё раз на обновлённом файле с исходным кодом. Результат запуска представлен в листинге~\ref{lst:res-new}. В этот раз PyLint не вывел никаких сообщений.
|
||||
|
||||
\begin{lstlisting}[caption={Результат работы PyLint на обновлённом файле с исходным кодом.}, label={lst:res-new}]
|
||||
-------------------------------------
|
||||
Your code has been rated at 10.00/10
|
||||
\end{lstlisting}
|
||||
|
||||
Обновлённый код программы представлен в листинге~\ref{lst:code-new}.
|
||||
|
||||
\begin{lstlisting}[caption={Обновлённый код программы.}, label={lst:code-new}]
|
||||
"""
|
||||
Модуль для генерации безопасных паролей с разными настройками.
|
||||
Пользователь может задавать длину, типы символов и минимальное количество каждого типа.
|
||||
"""
|
||||
|
||||
import random
|
||||
import string
|
||||
|
||||
MAX_PASSWORD_LENGTH = 100 # Максимальная длина пароля
|
||||
|
||||
|
||||
def get_valid_int(prompt, min_value=0, max_value=None):
|
||||
"""Запрашивает у пользователя целое число, проверяя корректность ввода."""
|
||||
while True:
|
||||
user_input = input(prompt).strip()
|
||||
if not user_input:
|
||||
print("Ошибка: ввод не должен быть пустым. Попробуйте снова.")
|
||||
continue
|
||||
try:
|
||||
value = int(user_input)
|
||||
if value < min_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не меньше {min_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
if max_value and value > max_value:
|
||||
print(
|
||||
f"Ошибка: значение должно быть не больше {max_value}. Попробуйте снова."
|
||||
)
|
||||
continue
|
||||
return value
|
||||
except ValueError:
|
||||
print("Ошибка: введите корректное целое число.")
|
||||
|
||||
|
||||
def get_yes_no(prompt):
|
||||
"""Запрашивает у пользователя 'yes'/'y' или 'no'/'n', проверяя корректность ввода."""
|
||||
while True:
|
||||
user_input = input(prompt).strip().lower()
|
||||
if user_input in ["yes", "y"]:
|
||||
return True
|
||||
if user_input in ["no", "n"]:
|
||||
return False
|
||||
print("Ошибка: введите 'yes' (или 'y') или 'no' (или 'n').")
|
||||
|
||||
|
||||
def get_user_input():
|
||||
"""Запрашивает у пользователя параметры генерации пароля с проверкой ввода."""
|
||||
settings = {
|
||||
"length": get_valid_int(
|
||||
f"Введите длину пароля (1-{MAX_PASSWORD_LENGTH}): ",
|
||||
min_value=1,
|
||||
max_value=MAX_PASSWORD_LENGTH,
|
||||
),
|
||||
"use_lower": get_yes_no("Использовать строчные буквы? (yes/y, no/n): "),
|
||||
"use_upper": get_yes_no("Использовать заглавные буквы? (yes/y, no/n): "),
|
||||
"use_digits": get_yes_no("Использовать цифры? (yes/y, no/n): "),
|
||||
"use_special": get_yes_no(
|
||||
"Использовать спецсимволы (!@#$%^&*)? (yes/y, no/n): "
|
||||
),
|
||||
}
|
||||
|
||||
# Проверяем, что хотя бы один тип символов выбран
|
||||
if not any(
|
||||
[
|
||||
settings["use_lower"],
|
||||
settings["use_upper"],
|
||||
settings["use_digits"],
|
||||
settings["use_special"],
|
||||
]
|
||||
):
|
||||
print("Ошибка: необходимо выбрать хотя бы один тип символов.")
|
||||
return get_user_input() # Повторный ввод всех данных
|
||||
|
||||
# Запрашиваем минимальное количество каждого типа символов
|
||||
settings["min_lower"] = (
|
||||
get_valid_int("Минимальное количество строчных букв: ", 0)
|
||||
if settings["use_lower"]
|
||||
else 0
|
||||
)
|
||||
settings["min_upper"] = (
|
||||
get_valid_int("Минимальное количество заглавных букв: ", 0)
|
||||
if settings["use_upper"]
|
||||
else 0
|
||||
)
|
||||
settings["min_digits"] = (
|
||||
get_valid_int("Минимальное количество цифр: ", 0)
|
||||
if settings["use_digits"]
|
||||
else 0
|
||||
)
|
||||
settings["min_special"] = (
|
||||
get_valid_int("Минимальное количество спецсимволов: ", 0)
|
||||
if settings["use_special"]
|
||||
else 0
|
||||
)
|
||||
|
||||
return settings
|
||||
|
||||
|
||||
def validate_input(settings):
|
||||
"""Проверяет, что длина пароля больше суммы минимальных значений."""
|
||||
total_required = sum(
|
||||
[
|
||||
settings["min_lower"],
|
||||
settings["min_upper"],
|
||||
settings["min_digits"],
|
||||
settings["min_special"],
|
||||
]
|
||||
)
|
||||
if total_required > settings["length"]:
|
||||
print(
|
||||
f"Ошибка: сумма минимальных значений ({total_required})"
|
||||
f" превышает длину пароля ({settings['length']})."
|
||||
)
|
||||
return False
|
||||
return True
|
||||
|
||||
|
||||
def generate_mandatory_chars(settings, char_sets):
|
||||
"""Генерирует обязательные символы пароля."""
|
||||
password = (
|
||||
random.choices(char_sets["lower"], k=settings["min_lower"])
|
||||
+ random.choices(char_sets["upper"], k=settings["min_upper"])
|
||||
+ random.choices(char_sets["digits"], k=settings["min_digits"])
|
||||
+ random.choices(char_sets["special"], k=settings["min_special"])
|
||||
)
|
||||
return password
|
||||
|
||||
|
||||
def fill_password(password, length, all_chars):
|
||||
"""Дополняет пароль случайными символами до нужной длины."""
|
||||
remaining_length = length - len(password)
|
||||
password += random.choices(all_chars, k=remaining_length)
|
||||
return password
|
||||
|
||||
|
||||
def shuffle_password(password):
|
||||
"""Перемешивает символы пароля случайным образом."""
|
||||
random.shuffle(password)
|
||||
return "".join(password)
|
||||
|
||||
|
||||
def generate_password(settings):
|
||||
"""Генерирует пароль с учётом заданных параметров."""
|
||||
char_sets = {
|
||||
"lower": string.ascii_lowercase if settings["use_lower"] else "",
|
||||
"upper": string.ascii_uppercase if settings["use_upper"] else "",
|
||||
"digits": string.digits if settings["use_digits"] else "",
|
||||
"special": "!@#$%^&*" if settings["use_special"] else "",
|
||||
}
|
||||
|
||||
all_chars = "".join(char_sets.values())
|
||||
|
||||
while not validate_input(settings):
|
||||
print("Пожалуйста, введите параметры заново.")
|
||||
return generate_password(get_user_input())
|
||||
|
||||
password = generate_mandatory_chars(settings, char_sets)
|
||||
password = fill_password(password, settings["length"], all_chars)
|
||||
password = shuffle_password(password)
|
||||
|
||||
return password
|
||||
|
||||
|
||||
def main():
|
||||
"""Основная функция программы."""
|
||||
user_settings = get_user_input()
|
||||
password = generate_password(user_settings)
|
||||
print("Сгенерированный пароль:", password)
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
\end{lstlisting}
|
||||
|
||||
\newpage
|
||||
\section*{Заключение}
|
||||
\addcontentsline{toc}{section}{Заключение}
|
||||
|
||||
В ходе выполнения данной лабораторной работы было проведено статистическое тестирование для программы: <<Генератор паролей>>.
|
||||
|
||||
Были найдены следующие проблемы:
|
||||
\begin{itemize}
|
||||
\item 5 нарушений правил оформления исходного кода;
|
||||
\item 3 предупреждения о возможных ошибках в исходном коде;
|
||||
\item 4 рекомендации по рефакторингу исходного кода.
|
||||
\end{itemize}
|
||||
|
||||
В результате проделанной работы программный код был исправлен в соответствии с рекомендациями статистического анализатора. На примере небольшой программы была наглядно продемонстрирована польза от использования статических анализаторов кода. Были сделаны выводы о том, что статистическое тестирование позволяет выявить некорректность в первую очередь в стиле оформления программы. На примере PyLint был получен первый опыт использования статических анализаторов кода.
|
||||
|
||||
В процессе статистического тестирования были выявлены некоторые недостатки, которых не удалось обнаружить во время инспекции за столом. В основно они связаны с оформлением кода. Например, при инспекции кода не было замечаний по поводу отсутствующих комментариев с документацией. Также была пропущена достаточно серьёзная неточность -- переменная из внешней области видимости перекрывалась переменной из локальной области видимости. Однако во время инспекции была обнаружена логическая ошибка при формировании пароля, состоящего только из заглавных символов. На основе полученных результатов можно сделать вывод, что статистическое тестирование является хорошим дополнением к инспекции за столом.
|
||||
К тому же статическое тестирование не столь трудозатрано и его можно автоматизировать.
|
||||
|
||||
\newpage
|
||||
\section*{Список литературы}
|
||||
\addcontentsline{toc}{section}{Список литературы}
|
||||
|
||||
\vspace{-1.5cm}
|
||||
\begin{thebibliography}{0}
|
||||
\bibitem{mayers}
|
||||
Майерс, Г. Искусство тестирования программ. -- Санкт-Петербург: Диалектика, 2012 г.
|
||||
\end{thebibliography}
|
||||
|
||||
\end{document}
|
||||