Концепція мультиагентної інформаційної системи управління проектом в умовах невизначеності

В статті розглядається концепція мультиагентної інформаційної системи управління проектом в умовах невизначеності. Автори пропонують формалізований опис агентів управління проектом в умовах невизначеності, інформаційну технологію управління проектом із застосуванням мультиагентного підходу. Визначені типи агентів, що моделюють різні об’єкти системи та зовнішнього середовища.In article is considered concept multiagent information system of project management in condition of the uncertainties. The Authors offer the formalized description an agent project management in condition of the uncertainties with use the multiagent approach. The Certain types agent, prototyping different objects of the system and external ambienc

Статическая проверка требований и подходы к решению проблемы достижимости

Предложен метод статического анализа систем, представленных в формализме базовых протоколов. Построены алгоритмы проверки таких свойств систем, как непротиворечивость и полнота, а также выполнимость условий целостности. Рассмотрена проблема выявления и достижимости состояний системы, в которых нарушаются заданные свойства. Предложены подходы к решению проблемы достижимости с помощью методов как статического анализа, так и проверки на модели.A method of static analysis is suggested for the systems represented in a form of basic protocols. Algorithms of checking properties of the system are built for consistency and completeness, satisfiability of safety conditions. The problem of search and reachability of states of the system where given properties broken is considered. Approaches to reachability problem solution are suggested using as static analysis as model checking methods

Use of metods of algebraic programming for the formal verification of legal acts

This article briefly describes the programmable tool for the analysis of a normative legal document. A mechanism for checking legal requirements is presented. The model of the legal document is proposed in the form of a set of special rules. Verification is provided by means of algebraic programming and methods of symbolic transformation. This approach allows us to analyze the legislative base of structural and logical errors, check the contradictions, completeness and integrity of legal acts. Presently, the mechanism of claster analysis of text, which makes it possible to identify the frequency of occurrence of various vague language constructs.У цій статті коротко описується програмний інструмент для аналізу нормативно-правового документа. Існує механізм перевірки законних вимог. Модель правового документа представлена у вигляді набору спеціальних правил. Верифікація забезпечується за допомогою алгебраїчного програмування та методів символьного програмування. Цей підхід дозволяє проаналізувати законодавчу базу на наявність структурно логічних помилок, перевіряти правові вимоги на протиріччя, повноту та цілісність.В этой статье кратко описывается программный инструмент для анализа нормативного правового документа. Представлен механизм проверки юридических требований. Модель юридического документа представлена в виде набора специальных правил. Верификация обеспечивается с помощью алгебраического программирования и методов символьного преобразования. Такой подход позволяет нам анализировать законодательную базу на наличие структурно-логических ошибок, проверять противоречия, полноту и целостность правовых актов

Basics Telecommunication System Covers Working Principles and Emerging Problems

This article discusses the basics of the telecommunications system covering developments, working principles and emerging problems in telecommunications. The telecommunications system is all elements of both telecommunications infrastructure, equipment, facilities and infrastructure, as well as telecommunications operators, so that long-distance communication can be carried out. During the journey the information will pass through various media with different characteristics. So that it allows the occurrence of high delays and large packet loss, all of which will reduce the quality of the information received. The quality of the transmission medium determines the quality of the information received. Because as long as it is in the media, it is certain that the information will experience damping which will reduce the quality of the information. In order to communicate properly, the channel provided is not only physical media but also logical lines (frequency channels), considering that these frequency channels are expensive and limited

Методы прямого и обратного символьного моделирования систем, заданных базовыми протоколами

В работе рассмотрены методы прямого и обратного символьного моделирования, используемые для решения задач верификации систем базовых протоколов. Помимо алгоритмов поиска в пространстве состояний системы, детально проработанных в области проверки на модели (model checking), основная задача символьного моделирования заключается в осуществлении перехода от одного класса состояний к следующему. Такая трансформация производится с помощью предикатных трансформеров. В данной работе построены алгоритмы прямого и обратного предикатных трансформеров для числовых, символьных и списочных структур данных. Трансформеры рассматриваются как функции, которые выводят из заданной формулы новую, определяющую класс состояний системы после перехода, совершенного под действием заданного базового протокола. --------------------У роботі розглянуті методи прямого та зворотного символьного моделювання, які використовуються для рішення задач верифікації систем базових протоколів. Окрім алгоритмів пошуку в просторі станів системи, детально опрацьованих у області перевірки на моделі (model checking), основна задача символьного моделювання полягає у здійсненні переходу від одного класу станів до наступного. Така трансформація виконується за допомогою предикатних трансформерів. У даній роботі побудовані алгоритми прямого та зворотного предикатних трансформерів для чисельних, символьних та списочних структур даних. Трансформери розглядаються як функції, що виводять із заданої формули нову, яка визначає клас станів системи після переходу, здійсненого під дією заданого базового протоколу.------------------The paper considers methods of forward and backward symbolic modeling which are used for solution of verification tasks for basic protocols systems. Besides of algorithms for state space search detailed in model checking works, the main task of symbolic modeling is implementation of transition from one state class to the next. Such a transformation is realized by predicate transformers. In the current work, algorithms of forward and backward predicate transformers have been built for numeric, symbolic, and lists data structures. Transformers are considered as functions which derive from given formula a new one that defines state class of the system after transition made by given basic protocol

МЕТОДЫ ПРЯМОГО И ОБРАТНОГО СИМВОЛЬНОГО МОДЕЛИРОВАНИЯ СИСТЕМ, ЗАДАННЫХ БАЗОВЫМИ ПРОТОКОЛАМИ

В работе рассмотрены методы прямого и обратного символьного моделирования, используемые для решения задач верификации систем базовых протоколов. Помимо алгоритмов поиска в пространстве состояний системы, детально проработанных в области проверки на модели (model checking), основная задача символьного моделирования заключается в осуществлении перехода от одного класса состояний к следующему. Такая трансформация производится с помощью предикатных трансформеров. В данной работе построены алгоритмы прямого и обратного предикатных трансформеров для числовых, символьных и списочных структур данных. Трансформеры рассматриваются как функции, которые выводят из заданной формулы новую, определяющую класс состояний системы после перехода, совершенного под действием заданного базового протокола

Инкрементальный подход к технологии создания тестов для индустриальных проектов

The paper presents an approach to effort reduction in developing test suites for industrial software products based on the incremental technology. The main problems to be solved by the incremental technology are full automation design of test scenarios and significant reducing of test explosion. The proposed approach provides solutions to the mentioned problems through joint co-working of a designer and a customer, through the integration of symbolic verification with the automatic generation of test suites; through the usage of an efficient technology with the toolset VRS/TAT.Статья посвящена описанию технологии, позволяющей сократить трудозатраты на создание тестов для промышленных программных проектов, за счет использования инкрементального подхода. Основная проблема, решенная в данной работе, связана с полной автоматизацией фазы дизайна тестовых сценариев и сокращением количества тестов, необходимых для обеспечения качества программного продукта. Предлагаемая в работе технология позволяет решить указанные проблемы за счет совместной работы дизайнера тестовых наборов и заказчика с использованием формальных моделей, методов символьной верификации и автоматической генерации тестовых наборов на базе использования инструментария VRS/TAT

Подход к конкретизации тестовых сценариев в рамках технологии автоматизации тестирования промышленных программных проектов

In this paper we propose an approach to efficient automating test technology for industrial software projects, that uses a formal model of the system, automatically performs a symbolic verification, generation and concretization of the symbolic traces, the generation of test suites for concretized traces, and also includes tools for analysis of the testing results, allowing users to automate the full cycle of testing. Particular emphasis is placed on the presentation of the algorithm concretization and setting of test scenarios.Предложен подход к созданию эффективной технологии автоматизации тестирования промышленных программных проектов, который использует формальную модель системы, выполняет автоматически символьную верификацию, генерацию и конкретизацию символьных трасс, генерацию тестовых наборов по конкретизированным трассам, а также включает средства анализа результатов исполнения тестов, позволяя автоматизировать полный цикл тестирования. Особый акцент сделан на изложении алгоритма конкретизации и настройки тестовых сценариев

Формальная модель требований, используемая в процессе генерации кода приложения и кода тестов

The considered model is used in manual development of application specifications and is based on the theory of basic protocols and respective symbolic verification tools. Means to limit the behavioral characteristics of the model still matching the source requirements are discussed. If the model is verified successfully, the executable code of the application and the respective test code are generated from the model. The technique of using the developed model is described.Рассматривается модель, используемая при ручной разработке спецификаций приложения, созданная на основе теории базовых протоколов А.А. Летичевского и поддерживающего теорию инструментария символьной верификации. Обсуждаются способы ограничения поведенческих характеристик модели при условии сохранения соответствия исходным требованиям. По успешно верифицированной модели генерируется код приложения и код тестов. Приводится описание методики применения разработанной модели

Simple non-deterministic rewriting in verification

Abstract. We discuss the non-deterministic rewriting in application for engine functions of Verification of Formal Specification (VFS) system in this paper. VFS – are tools to prove properties of systems described as formal specifications (basic protocols), such as the completeness (the system behavior has a possible continuation at each of its stages) and consistency (the system behavior is deterministic at each stage), safety (something bad will never happened), or the correspondence of the specified behavior to given scenarios. Together these tools constitute a powerful environment for the formal verification of formal specifications expressed through message sequence charts