• Aucun résultat trouvé

Insertion Modeling and its Applications

N/A
N/A
Protected

Academic year: 2022

Partager "Insertion Modeling and its Applications"

Copied!
1
0
0

Texte intégral

(1)

Insertion Modeling and its Applications

Alexander A. Letichevsky

Glushkov Institute of Cybernetics, Academy of Sciences of Ukraine, let@cyfra.net

Abstract: The talk describes insertion modeling methodology, its theory, implementation and applications. Insertion modeling is a methodology of model driven distributed system design. It is based on the model of interaction of agents and environments. Both agents and environments are characterized by their behaviors represented as the elements of continuous behavior algebra, a kind of the ACP with approximation relation, but in addition each environment is supplied by an insertion function, which takes the behavior of an agent and the behavior of an environment as arguments and returns a new behavior of this environment. Each agent can be considered as a transformer of environment behaviors and a new kind of equivalence of agents weaker than bisimulation is defined in terms of the algebra of behavior transformations. Arbitrary continuous functions can be used as insertion functions and rewriting logic is used to define computable ones. The theory has applications for studying distributed computations, multi agent systems and semantics of specification languages.

In applications to distributed system design we use Basic Protocol Specification Language (BPSL) for the representation of requirement specifications of distributed systems. The central notion of this language is the notion of basic protocol – a sequencing diagram with pre- and postconditions represented as logic formulas interpreted by environment description. Semantics of BPSL allows concrete and abstract models on different levels of abstraction. Models defined by Basic Protocol Specifications (BPS) can be used for verification of requirement specifications as well as for generation of test cases for testing products, developed on the basis of BPS.

Insertion modeling is supported by the system VRS (Verification of Requirement Specifications), developed for Motorola by Kiev VRS group. The system provides static requirement checking on the base of automatic theorem proving, symbolic and deductive model checking, and generation of traces for testing with different coverage criteria. All tools have been developed on a base of formal semantics of BPSL constructed according to insertion modeling methodology. The VRS has been successfully applied to a number of industrial projects from different domains including Telecommunications, Telematics and real time applications.

Références

Documents relatifs

To keep the presentation as simple as possible, we focus on geometric optimi- sation, i.e. we keep the topology of the shape fixed, in the case where the frontier of the

Overall, our physicochemical data indicated that i) anandamide preferentially interacts with cholesterol in monolayer and bilayer systems (compared with other membrane lipids such

Toute utilisation commerciale ou impression systématique est constitutive d’une infrac- tion pénale.. Toute copie ou impression de ce fichier doit contenir la présente mention

The preparations with drug concentrations of 8 mg/ml showed mostly reduced or no anti- bacterial activity, apart from thioridazine and promazine, which had the same

Two exam- ples of insertion models of client-server architecture are presented in this paper: the domain model – as a set of administrative domains with pre-defined access rules; and

As it is depicted in Figure 2 decision making of agents are influenced by the attitude and social pressure from multiple groups towards the multiple option of a behavior.. In

In a non – exhaustive manner, we identified 15 elements: tools and methods for CI, organizational routines, communication management, resources, change management,

By Theorem 4.2, the specialised algebra k(η) H q n is not generally semisimple, and a result by Dipper and Mathas which will be specified later (see § 5.2) implies that the study