Partial evaluation in insertion modeling system

The paper relates to practical aspects of insertion modeling. Insertion modeling system is an environment for development of insertion machines, used to represent insertion models of distributed systems. The notions of insertion modeling are stated. The main features of partial evaluation are described in the paper. The concep-tion of partial evaluation in insertion modeling is presented

APS C++ USER’S LIBRARY

The general information about the APS algebraic programming system (terms rewriting system) is briefly described in the present article. It is justified practical necessity of creation of APS C++ User’s Library, its conception is presented and its main functions are listed. Also it is mentioned few words about the translator APLAN-C++. \ud Коротко описаны общие сведения о системе алгебраического программирования APS(системе переписывания термов). Обосновано практическая необходимость в создании библиотеки APS C++ User’s Library, приведена ее концепция и перечислены основные функции. Упомянуто о трансляторе APLAN-С++. \u

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.У цій статті коротко описується програмний інструмент для аналізу нормативно-правового документа. Існує механізм перевірки законних вимог. Модель правового документа представлена у вигляді набору спеціальних правил. Верифікація забезпечується за допомогою алгебраїчного програмування та методів символьного програмування. Цей підхід дозволяє проаналізувати законодавчу базу на наявність структурно логічних помилок, перевіряти правові вимоги на протиріччя, повноту та цілісність.В этой статье кратко описывается программный инструмент для анализа нормативного правового документа. Представлен механизм проверки юридических требований. Модель юридического документа представлена в виде набора специальных правил. Верификация обеспечивается с помощью алгебраического программирования и методов символьного преобразования. Такой подход позволяет нам анализировать законодательную базу на наличие структурно-логических ошибок, проверять противоречия, полноту и целостность правовых актов

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

Deductive verification of requirements for event-driven architecture

The current paper presents the technology of processing of requirements for systems with event-driven architecture. The technology consists of the stages of formalization, formal verification and conversion to design specifications. The formalization is the formal description of events as formal specifications called basic protocols. The consistency and completeness of basic protocols, safety properties and user-defined properties are verified. The deductive tools for dynamic and static checking are used for detection of properties violation. The method of enlargement allows reducing the complexity of proving and solving. Formal presentation of requirements allows converting them to SDL\UML specifications and generating the test suite. The technology is realized in IMS system and applied in more than 50 projects of telecommunication, networking, microprocessing and automotive systems

Satisfiability For Symbolic Verification in VRS

Рассмотрены использование логики первого порядка в символьной верификации спецификаций требований программного обеспечения, символьные модели систем, которые есть транзиционными системами с символьными состояниями представленных формулой логики первого порядка. Использованы методы Satisfiability Modulo Theory вместо логического вывода в соответствующем исчислении для эффективных вычислений в предикатных трансформерах.This paper demonstrates the use of the first order logic in symbolic verification of the requirement specifications of reactive software systems. We consider symbolic models of a specified system which are transition systems with symbolic states represented by formulae of the first order logic. To efficiently compute predicate transformers the Satisfiability Modulo Theory methods are used instead of the logical inference in the corresponding calculi.Розглянуто використання логіки першого порядку у символьній верифікації специфікацій вимог програмного забезпечення, символьні моделі систем, які є транзиційними системами з символьними станами представленими формулою логіки першого порядку. Використано методи Satisfiability Modulo Theory замість логічного виводу у відповідних численнях для ефективного обчислення у предикатних трансформерах

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

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 paper presents two approaches to debugging the application model behavior scenarios: semi-automatic and automatic. The first approach allows a user to automatize the process of finding the place in a concrete behavioral scenario that is suspicious of being a cause of an error. The second approach allows, in a single cycle of the analysis, to automatically identify not only the place, but also possible causes of errors in a given set of generated behavioral symbolic scenarios.В работе представлены два метода, направленных на решение задачи автоматизации отладки поведенческих сценариев приложения: полуавтоматический и автоматический. Первый дает возможность пользователю автоматизировать поиск тех мест в выбранном символьном поведенческом сценарии, в которых кроется возможная причина ошибки. Второй позволяет в едином цикле анализа автоматически идентифицировать не только места, но и возможные причины ошибок в заданном множестве сгенерированных символьных поведенческих сценариев

PM DIRECTORY INTEGRATED ENVIRONMENT ANALYTICAL GEOMETRY COURSE FOR HIGHER EDUCATION.

The work by PM Directory integrated environment Analytical Geometry course for higher education, show the properties of language Aplan and the possibility of its use to solve various problems associated with arithmetic calculations, conversion and parsing complicated expressions. From the perspective of software applications submitted language. Thoroughly reviewed mathematical kernel module directory ISA software Analytical Geometry. Displaying architecture and directory capabilities and examples of problems that may decide his help

The Adoptation of the Training Plan of Bachalor Specialty “Informatics” of the Kherson State University to the Computing Curricula (CС)

The main information about the traditions of Informatics learning in Ukraine is described, the recommendations of CC are examined, the adopted training plan of Informatics specialty and the choice of subjects is described in the present article