JP2019160108A - Software model automatic drawing system - Google Patents

Abstract

To provide means for automatically drawing a software model reflecting the intention of drawer.SOLUTION: Editing work information of a model drawer is stored, on the basis of the stored information, the degree of association among the elements of a software model is set. Each of elements of the software model is automatically arranged by applying a dynamic model to each of the elements of the software model. At this time, forces corresponding to the relevance calculated from editing work information is set in the dynamic model, and the arrangement of each of the elements is determined according to the intention of the drawer.SELECTED DRAWING: Figure 7

Description

  The present invention relates to a software model automatic operation diagram system.

  In designing software installed in an in-vehicle control device, model-based development using a software model that represents the structure and behavior of control software as a model is widely used to improve design efficiency. Here, due to the increase / sophistication of functions required for in-vehicle control devices, the installed software has become complicated / large-scaled, and the software model tends to be complicated / large-scaled accordingly. Due to the complexity / large scale of the control software model, the amount of work required to arrange the elements that make up the control software model in an easy-to-read manner as intended by the author has increased, and if this can be done automatically The efficiency of design work is improved.

  By the way, software models are classified into graphs composed of so-called nodes and edges, and it is generally known that a dynamic model is applied to nodes and edges as a method for automatically arranging such graphs. There exists patent document 1 which applied this method.

JP-A-8-30799

  If automatic placement of the software model is attempted by the above-described method, the placement is determined only by the connection relationship between the node and the edge. However, when drawing a software model, not only the connection relationship between nodes and edges but also the drawing person decides the arrangement of nodes while considering the functional meaning of each node. For example, nodes that are functionally related are arranged nearby. Therefore, an object of the present invention is to realize a software model automatic operation diagram system that can take into account the intention of the creator.

  In the present invention, in order to solve the problem, the drawing operation of the software model drawing person is recorded, the degree of association between the blocks constituting the software model is determined based on the record, and the software model is determined according to the degree of association. Determine the block placement.

  According to the present invention, when a software model is drawn, blocks can be automatically arranged to reflect the intention of the drawing person.

Software model configuration diagram Configuration diagram of the software model targeted by the embodiment Configuration diagram for editing time recording Graph showing the editing / viewing time of each block in the software model Configuration of edit time storage table when editing / viewing software model Configuration diagram of the software model automatic operation diagram system in the embodiment Operation flow of the software model automatic operation diagram system in the embodiment Each dimension used for deriving repulsive force between blocks in the embodiment A graph showing the relationship between the distance between blocks and the repulsive force between blocks Dimensions used for deriving the spring force applied between the blocks by the signal lines in this embodiment Example of configuration of relevance storage table in FIG. Configuration diagram of relevance calculation in the embodiment Flow of relevance calculation in the embodiment

  Embodiments of the present invention will be described below with reference to the drawings.

  FIG. 1 is a configuration diagram of a software model. The software model includes a block 11 and a signal line 12. The block 11 has a plurality of input ports 13 and a plurality of output ports 14 to which signal lines can be connected. The signal line 12 is arranged so as to connect between the input port 13 and the output port 14. The software model has a hierarchical structure, and the block 11 can have a child hierarchy 15 representing the detailed processing of the block. The child hierarchy is composed of the block 11 and the signal line 12 and has the same structure as the upper hierarchy. Here, the block is an object for performing processing for executing individual functions for constituting a certain software model.

  FIG. 2 is a configuration diagram of a software model targeted by the embodiment, which is an object to be automatically operated by the software model automatic operation diagram system in the embodiment.

  FIG. 3 is a block diagram related to the editing time recording of the part related to the editing / browsing time information acquisition function in the software model automatic operation diagram system for realizing the embodiment. The plotter 31 edits or browses the software model 35 using the model plotting unit 32. The software model 35 includes block coordinate information 36 and signal line connection information (signal line connection information 37). The editing time recording unit 33 monitors the operation of the model drawing unit 32, acquires the time when each block of the software model is edited or viewed, and records the editing time information in the editing time storage table 34.

FIG. 4 is a graph showing the editing / browsing time of each block of the software model via the model drawing unit 32 by the drawing person 31. The editing time recording unit 33 obtains a start time and an end time when editing or browsing an arbitrary block when the plotter edits the software model, and the period from the start time to the end time is a predetermined time ΔT ₀ ( In the case of the effective editing browsing time 42) or more, the editing target block, the editing start time, and the editing end time are stored in the editing time storage table.

  FIG. 5 shows the configuration of the editing time storage table 34 when the software model is edited / viewed at the time shown in FIG.

  FIG. 6 is a configuration diagram of the software model automatic operation diagram system in the embodiment, and shows a configuration of a part related to movement of a block of the software model 35. Based on the editing time storage table 34, the relevance calculation unit 61 stores the relevance between blocks in the relevance storage table 62. The movement amount calculation unit 64 calculates the movement amount of each block based on the block coordinate information 36, the signal line connection information 37, and the association degree storage table 62. The coordinate correction unit 65 updates the block coordinate information 36 based on the result of the movement amount calculation unit 64. The end determination unit 63 determines convergence by determining convergence.

  FIG. 7 is an operation flow of the software model automatic operation diagram system in the embodiment. It is a processing procedure when performing automatic placement of blocks.

  In step 1 of FIG. 7, the initial state of the blocks arranged in the software model 35 is acquired. The initial state refers to the size and position of the block, the position of the input / output port of the block, the virtual speed of the block, and the like.

  In step 2 of FIG. 7, the connection relation between the ports of the block by the signal line is acquired. The information to be acquired is a connection source port and a connection destination port.

In step 3 of FIG. 7, the degree of association between the blocks is calculated. The degree of association between blocks is obtained from the editing / viewing time 41 of the editing time storage table 34 shown in FIG. When the difference between the edit end time of each row of the edit time storage table 34 and the edit start time of the next row is shorter than a predetermined time interval ΔT _R (valid related time range 43), the blocks in the block columns of the preceding and succeeding rows are connected to each other. It is determined that there is a relationship, and a fixed value is added to the degree of relevance of a cell in which each row and column in the relevance level storage table 62 shown in FIG. .

  In step 4 of FIG. 7, the force applied between the blocks is derived from the coordinates of the blocks. The force applied between the blocks is given as a repulsive force in the direction in which the blocks repel according to the distance between the blocks. Here, the blocks constituting the software model are mainly expressed as rectangles rather than points. Since block overlap reduces the readability of the software model, the repulsion between blocks increases when the blocks touch and overlap. Use an ellipse circumscribing the block outline instead of the block outline rectangle as the block boundary used to derive the distance between the blocks. If this is a rectangle, the block will be caught by the block, making it difficult to converge to the desired layout. Because.

FIG. 8 shows the dimensions used to derive the repulsive force between the blocks. The x-axis direction distance between the centers O ₁ and O _{2 of} each block is dx, the y-axis direction distance is dy, and the angle between the x-axis having O ₁ as the origin and the line segment passing through O ₁ and O ₂ is θ. The distance D between the blocks is derived from the following equation.

FIG. 9 is a graph showing the relationship between the distance between blocks and the repulsive force applied between the blocks. Repulsive force applied between the blocks, the distance to the action of the force as D _0, such that a force is exerted when the block each other closer than D _0, defined as follows equation. Here, K ₁ is a repulsive coefficient between blocks.

The x-axis direction component and the y-axis direction component of the repulsive force acting between the block i and the block j are as follows.

The x-axis direction component and the y-axis direction component of the inter-block force applied to the block i are as follows.

In step 5 of FIG. 7, the signal lines connecting the blocks are regarded as virtual springs, and the spring force is calculated using the signal lines applied to the blocks. The spring force applied to the block i connected to the other block by the signal line n as shown in FIG. Here, K _cx is a spring coefficient in the x direction, K _cy is a spring coefficient in the y direction, and dx ₀ is a reference distance in the x direction between the blocks.

When block i is the connection source for signal line n

When block i is connected to signal line n

  When the total number of signal lines connected to the block i is N, the sum of the spring forces applied to the block i is according to the following equation.

In step 6 of FIG. 7, the force based on the relevance is calculated. The attractive force or repulsive force acting between the blocks is derived from the relevance stored in the relevance storage table 62 calculated in step 3 of FIG. If the degree of association between block i and block j is R (i, j), the force acting on block i and block j is given by the following equation. Here, relevance coefficient _{K R,} and dx (i, j) x-direction distance between the centers of the blocks, dy (i, j) and y-direction distance between the centers of the blocks.

  Assuming that the total number of connections involving block i is N, the force due to the degree of relevance for block i is given by the following equation.

  In step 7 in FIG. 7, the resultant force applied to each block is obtained. The resultant force on the block is according to the following formula.

In step 8 of FIG. 7, it is determined whether or not to end the movement of the block. In all the blocks, if the absolute value of the resultant force applied to the block is equal to or less than the threshold value F ₀ , it is determined that the block movement has converged, and the process is terminated.

  In step 9 of FIG. 7, the amount of movement of the block is obtained based on the force applied to the block. Assuming that the virtual weight of the block is M and the virtual time increment is dt, the speed and position of the block are obtained by the following equations.

  In step 10 of FIG. 7, the block coordinate information 36 in FIG. 6 is updated based on the block position described above, and the subsequent processing from step 4 in FIG. 7 is performed.

  By adopting the configuration of the software model automatic operation drawing apparatus as described above, it is possible to automatically draw a software model reflecting the intention of the creator.

  FIG. 12 is a configuration diagram of relevance calculation in the embodiment in which the relevance is calculated back from the software model when the drafter 31 corrects the self-executed software model 121 that has been automatically operated. The plotter 31 confirms whether the self-drawn software model 121 that has been self-plotted by the software model self-plotting system is as designed by the plotter. If the automatically drawn software model 121 is not as intended by the drawing person, the drawing person corrects the arrangement of the software model in the model drawing unit 32. The degree-of-relevance calculation unit 123 analyzes the degree of association from the modified software model 122 whose layout has been corrected, and stores the degree of association in the degree-of-association storage table 62. Thereby, it is possible to obtain a degree of relevance more reflecting the intention of the plotter with respect to the degree of relevance acquired from the work log. By using this modified relevance level storage table 62, when the subsequent software model is changed, the self-operation diagram of the software model by the automatic operation diagram system reflects the intention of the creator.

  FIG. 13 is an operational flow of relevance calculation in the embodiment of FIG.

  In step 1 of FIG. 13, the plotter 31 of FIG. 12 changes the position of the block of the software model by the model drawing unit 32.

  In step 2 of FIG. 13, the relevance calculation unit 123 obtains the force applied between the blocks of the software model by the same method as in step 4 of FIG. 7.

  In step 3 of FIG. 13, the relevance inverse calculation unit 123 obtains the force due to the connection of the software model by the same method as in step 5 of FIG. 7.

  In step 4 of FIG. 13, the relevance calculation unit 123 obtains the force applied to the software model block as the resultant force obtained in steps 2 and 3 of FIG. 13.

  In step 5 in FIG. 13, the degree-of-association inverse calculation unit 123 obtains the degree of association between the blocks based on the arrangement of the software model blocks and the resultant force obtained in step 4 in FIG. 13, and stores the degree of association in the degree-of-association storage table 62. .

Relevance calculation, Step 2 of FIG. 13, the x-direction component of the resultant force of the force calculated in step 3 F _{Px (i),} the y-direction component F _{Py (i),} of the force by relevance according to each block If the x-direction component is F _Rx (i) and the y-direction component is F _Ry (i), the x component F _x (i) and y component F _y (i) of the force applied to the block are expressed by the following equations.

The block arrangement of the automatically arranged software model is in a state where the force by the dynamic model and the force by the relevance degree by the work log are balanced, so that the force applied to the block becomes zero and F _Px (i), F _Py (i), F _Rx (i), and F _Ry (i) have the following relationship.

Based on the above, in the case of a software model composed of N blocks, the degree of association satisfies the following expression.

The degree of relevance R that satisfies the above equation is obtained using an iterative method or the like.

  With the configuration of the relevance degree reverse calculation unit as described above, it is possible to acquire a relevance degree that more reflects the intention of the plotter with respect to the relevance degree calculated only from the work log. By using this degree of association, even when the software model is changed again by the plotter, it is possible to perform an automatic operation diagram more reflecting the intention of the plotter.

  In addition, this invention is not limited to an above-described Example, Various modifications are included. For example, the above-described embodiments have been described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the configurations described. Further, a part of the configuration of one embodiment can be replaced with the configuration of another embodiment, and the configuration of another embodiment can be added to the configuration of one embodiment. Further, it is possible to add, delete, and replace other configurations for a part of the configuration of each embodiment. Each of the above-described configurations, functions, processing units, processing means, and the like may be realized by hardware by designing a part or all of them with, for example, an integrated circuit. The system may be configured using a plurality of personal computers, or may be realized by a single personal computer. Each of the above-described configurations, functions, and the like may be realized by software by interpreting and executing a program that realizes each function by the processor. Information such as programs, tables, and files for realizing each function can be stored in a recording device such as a memory, a hard disk, or an SSD (Solid State Drive), or a recording medium such as an IC card, an SD card, or a DVD.

11: Block 12: Signal line 13: Input port 14: Output port 15: Child hierarchy 31: Plotter 32: Model drawing unit 33: Editing time recording unit 34: Editing time storage table 35: Software model 36: Block coordinate information 37 : Signal line connection information 41: Editing / browsing time 42: Effective editing browsing time 43: Effective related time range 61: Relevance calculation unit 62: Relevance degree storage table 63: End determination unit 64: Movement amount calculation unit 65: Coordinate correction Unit 121: Self-drawn software model 122: Modified software model 123: Relevance degree inverse calculation unit

Claims (6)

A first association processing unit that applies a dynamic model between a plurality of blocks to associate each block;
A second association processing unit for associating the blocks by obtaining the association between the blocks from the work log information of the blocks;
A movement amount calculation unit for obtaining an arrangement of each block according to information associated by the first association processing unit and the second association processing unit;
A coordinate correction unit for correcting the arrangement of each block based on the movement amount by the movement amount calculation unit;
A display unit for displaying each block according to the information of the coordinate correction unit;
Software model automatic operation diagram system equipped with. In the software model automatic operation diagram system according to claim 1,
2. The software model automatic operation diagram system according to claim 1, wherein the work log information is a time required for at least one of browsing or editing of each block. In the software model automatic operation diagram system according to claim 2,
The second association processing unit determines that each block is related when the difference between the browsing or editing end time of each block and the next browsing or editing start time is shorter than a predetermined time interval. Software model automatic operation system. In the software model automatic operation diagram system according to any one of claims 1 to 3,
The first association processing unit determines an association using an ellipse circumscribing the outer shape of a block as a boundary line of a block used when deriving a distance between blocks. In the software model automatic operation diagram system according to any one of claims 1 to 4,
The dynamic model is a software model automatic operation diagram system characterized in that a repulsive force and a spring force according to a distance between blocks are provided. In the software model automatic operation diagram system according to any one of claims 1 to 5,
A software model automatic operation diagram system comprising a relevance degree inverse calculation unit for obtaining a relevance between the blocks from the coordinates of each block.

Images