Применение теории динамических систем для оценивания качества программного обеспечения

Предлагается подход оценивания качества программного обеспечения с помощью средств теории динамических систем. Если программы, созданные с помощью алгоритмических языков программирования, рассматривать как динамические системы, то можно оценить информационную энтропию и фрактальную размерность траектории в фазовом пространстве переменных программы. Фрактальную размерность и энтропию можно рассматривать как показатели качества, как меру сложности программного продукта. Если на основе одного и того же алгоритма написано несколько программ, то, определив их информационные энтропии и фрактальные размерности, можно эти программы сравнить между собой и определить, какая из программ, реализующих алгоритм, сложнее. Этот подход может быть распространен на оценивание качества как программных, так и аппаратных средств, а также языков программирования и других средств программного обеспечения.

Авторы: А. В. Копыльцов, В. В. Цехановский

Направление: Информатика, вычислительная техника и управление

Ключевые слова: Качество программного обеспечения, динамическая система, фрактальная размерность, информационная энтропия


Открыть полный текст статьи