CN103914385B - Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing - Google Patents
Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing Download PDFInfo
- Publication number
- CN103914385B CN103914385B CN201410144168.XA CN201410144168A CN103914385B CN 103914385 B CN103914385 B CN 103914385B CN 201410144168 A CN201410144168 A CN 201410144168A CN 103914385 B CN103914385 B CN 103914385B
- Authority
- CN
- China
- Prior art keywords
- node
- test
- tree
- model
- subsystem
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
The present invention is a kind of test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing, belongs to system test field.The isomorphism storage data structure of the model tree of this method a kind of five level structures to all model test definitions of safety critical system, current versions tree and contrast model tree is built according to this model tree, then model tree copy or single node copy are carried out according to testing requirement, when contrast model tree interior joint is added in current versions tree, judge whether to be positioned under identical subsystem node or test event node, the node of the same name of identity logic relation, node of the same name is added the most again.The nodal operation of current versions tree all be recorded in relief area by this method, carries out eliminating redundant operation before data base submitting nodal operation to.This method devises the general storage structure of polytypic test, decreases time of writing and the tester's workload testing detailed rules and regulations in polytypic spacecraft-testing, improves testing efficiency.
Description
Technical field
The invention belongs to system test field, relate to the test of the concurrent testing of a kind of polytypic in safety critical system is tested
Detailed rules and regulations Visual Dynamic construction method.
Background technology
In safety critical system is tested, test detailed rules and regulations are the test instruction set in safety critical system test, and it is by test person
Member, according to test case, uses basic test instruction to write.Owing to safety critical system is complication system, typically by subsystem,
Module is until parts composition, and each layer is directed to substantial amounts of attribute, and these attributes are the elements of test instruction.Therefore,
Test detailed rules and regulations need tester to write step by step from subsystem, test event, test sub-project.Every first nodes is required for
Write substantial amounts of attribute and property value.Space Vehicle System is as the typical case of safety critical system, with it as towards safety harshness system
The test environment of the test detailed rules and regulations Visual Dynamic construction method of system concurrent testing is necessary.Safety critical system is parallel
It is to carry out under spacecraft-testing is experimental situation that the test detailed rules and regulations Visual Dynamic of test builds.Main at past spacecraft-testing
Being monotype test pattern, during monotype number test, tester tests content without the concern for other model, it is only necessary to editor belongs to
Test content in this model.This situation is the most feasible under monotype test pattern.But along with China's sending out at space industry
Exhibition, space launch mission heavy, the polytypic test demand in Aerospace test field is more and more stronger.Survey at polytypic batch
In examination, if each model is still by manual type editor's test event and test sub-project, increase manpower consumption and time undoubtedly
Consuming, this mode is infeasible.
Summary of the invention
The present invention, in order to reduce the time of writing and tester's workload testing detailed rules and regulations in polytypic spacecraft-testing, improves test
Efficiency, it is provided that a kind of test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing.The present invention passes through
Five level structures of definition test model tree, and according to the contrast test model tree structure information extracted, find out under current versions therewith
Corresponding node, sets up corresponding relation between the node of contrast model tree and current versions tree, and completes the copy of node data.
A kind of test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing that the present invention is given, mainly wraps
Include following steps:
Step one: the isomorphism storage data structure to all model test definition model trees of safety critical system, described model
Tree is five level structures, five level structures be followed successively by from top to bottom model layer, subsystem layer, test event layer, test sub-project layer and
Test detailed rules and regulations layer；Model layer comprises model node, and subsystem layer comprises subsystem node, and test event layer comprises test event joint
Point, the test sub-project node that test sub-project layer is included under test event and the test sub-project node under subsystem,
Test detailed rules and regulations layer comprises test detailed rules and regulations node；
Step 2: build current versions tree and contrast model tree according to the model tree of step one definition；
Step 3: select to carry out model tree copy and be also by single node copy, when carrying out model tree copy, perform step 4,
When carrying out single node copy, perform step 5；
Step 4: carry out model tree copy, specifically: set up by the subsystem node of the same name of contrast model tree with current versions tree
Corresponding relation, sets up corresponding by the node of the same name under contrast model tree subsystem of the same name with current versions tree node with same paths
Relation, subsystem node of the same name and descendant nodes thereof under extraction contrast model tree, then according to the node relationships of contrast model tree,
Traversal current versions tree, successively adds node the most of the same name, for having the node of the same name of corresponding relation not in current versions tree
It is added, until the descendant nodes under all subsystem nodes of the same name in contrast model tree is all added complete；To current versions
The nodal operation of tree all recorded in relief area；
Step 5: carry out single node copy, specifically: the node that extraction contrast model tree is to be copied, is associated with this node and works as
Under node selected by front model tree, then by node to be copied for contrast model tree and the descendant nodes of this node, successively add
Under the node selected by current versions tree；The nodal operation of current versions tree all be recorded in relief area；
Step 6: editor current versions tree, edit operation includes deletion of node and creates node；When deleting certain node, should
The descendant nodes of node and this node is all deleted；The nodal operation of current versions tree all be recorded in relief area；
Step 7: be submitted to data base after carrying out relief area interior joint operation note eliminating redundant operation, and rebuild current
Model tree.
The data structure of the model node described in step one includes model name and model ID；The data structure bag of subsystem node
Include subsystem title and subsystem ID；The data structure of test event node include item id, project name, affiliated structure sheaf with
And subsystem title；The data structure of test sub-project node includes sub-project ID, sub-project title, subsystem title, test
Project name and affiliated structure sheaf；The data structure of test detailed rules and regulations node includes testing detailed rules and regulations ID, affiliated structure sheaf, instruction class
Type, coded instructions, instruction name and test sub-project ID.
Structure described in step 2 is current or contrasts model tree, and concrete grammar is: first, adds model node, travels through subsequently
All of subsystem data, adds to the subsystem node being associated with this model under this model node, travels through test item afterwards
Mesh under each test event node is added to the subsystem node of associated, the sub-project of traversal test afterwards, if test
This test sub-project node is then added under the test event node of associated by the relevant test event of sub-project, otherwise adds
This test sub-project node under upper level subsystem node, finally traversal test detailed rules and regulations, and each test detailed rules and regulations node is added
Under the test sub-project of associated；According to the information of the node at different levels of the data structure storage defined in step one, and call can
Model tree is graphically built depending on changing module.
Compared to existing technology, advantages of the present invention and having the active effect that
(1) ease for use, the model tree Pyatyi simple in construction that the present invention sets up is easy-to-use, and structure definition is the compactest, has visual
Changing module, can operate at graphical interfaces, simple to operate easy-to-use, method interface interchange is easily used, convenient and other module
Integrated；
(2) versatility, a kind of test detailed rules and regulations Visual Dynamic structure towards safety critical system concurrent testing that the present invention proposes
Construction method, in actual applications for specific area engineering, uses the method suitably to repair model tree construction and method interface
Change and can meet this area demand；
(3) practicality, the present invention can by the test detailed rules and regulations that above seven steps realize towards safety critical system concurrent testing
Depending on changing dynamic fixing method, engineering actual demand can be met, there is certain practicality；
(4) compatible, the present invention already allow in different model when design under the Visual Dynamic structure of test detailed rules and regulations,
And it is deployed under different model system use, it is achieved Visual Dynamic extraction and the structure of the test detailed rules and regulations under different model；
(5) reusability: the present invention have employed isomorphism storage data structure and tests data to store each model when design, logical
In the isomorphism storage data structure crossing extraction contrast model tree the isomorphism storage organization being inserted into current versions tree, reach isomorphism and deposit
The reusability of storage data structure.
Accompanying drawing explanation
Fig. 1 be the present invention test detailed rules and regulations Visual Dynamic construction method in the five-layer structure figure of model tree；
Fig. 2 is the software function structure chart of the test detailed rules and regulations Visual Dynamic construction method of the present invention；
Fig. 3 is the puppet generation of the model tree storage data structure abstracting method in the test detailed rules and regulations Visual Dynamic construction method of the present invention
Code figure；
Fig. 4 is the overall flow figure of the test detailed rules and regulations Visual Dynamic construction method of the present invention.
Specific implementation method
Below with reference to the accompanying drawings and combine enforcement to describe technical scheme in detail.
The present invention utilizes the version of spacecraft to have versatility, the compiling procedure of substantial amounts of test detailed rules and regulations has the spy of reusability
Point, proposes a kind of test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing.The inventive method is passed through
Five level structures of definition test model tree, and according to the contrast test model tree structure information extracted, find out under current versions therewith
Corresponding node, sets up corresponding relation between the node of contrast model tree and current versions tree, and completes the copy of node data.This
Inventive method is easy to use, can quickly be set up the isomorphism storage organization data of the test of new model by the inventive method, promotes
The testing efficiency of each model, adds the durability of test detailed rules and regulations, reduces time overhead and the manpower costs of new model test,
Add the efficiency of polytypic test.The inventive method uses visualization tool, provides graphic interface to tester, greatly
Facilitate tester to complete to test writing of detailed rules and regulations, improve work efficiency.The inventive method, tester is utilized to have only to repair
Change specified attribute value, so greatly reduce time of writing and tester's workload of test detailed rules and regulations.
In the test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing of the present invention, survey for all models
The test detailed rules and regulations of examination provide the isomorphism storage data structure of the model tree of a kind of Pyatyi.As it is shown in figure 1, definition model tree comprises
Five level structures, five level structures are followed successively by model layer, subsystem layer, test event layer, test sub-project layer and test from top to bottom
Detailed rules and regulations layer.Utilize the model tree of five level structures to form storage one model test detailed rules and regulations, when there being new model to test, can lead to
Cross transplant current version tree node to complete new model test content, increase test detailed rules and regulations durability.
All model trees are positioned at the node of same layer and use identical data structure to store.As it is shown in figure 1, the first floor is model layer,
Comprising a kind of node, i.e. model node, the data structure of model node includes model name (ModelName) and model ID
(ModelId).The second layer is subsystem layer, comprises a kind of back end, i.e. subsystem node, the data knot of subsystem node
Structure includes subsystem ID(DevId) and subsystem title (DevName).Third layer is test event layer, comprises a kind of data
Node, i.e. test event node, the data structure of test event node includes item id (PrjId), project name (PrjName),
Affiliated structure sheaf (Level) and affiliated subsystem title (DevName) etc..4th layer is test sub-project layer, comprises two
Plant back end, for the test sub-project node under test event and the test sub-project node under subsystem, test
The data structure of item nodes includes sub-project ID(SubprojId), sub-project title (SubprojName), affiliated subsystem
The information such as title (DevName), affiliated test event title (PrjName), and affiliated structure sheaf (Level).5th
Layer is test detailed rules and regulations layer, comprises a kind of back end, i.e. test detailed rules and regulations node, and the data structure of test detailed rules and regulations node includes test
Detailed rules and regulations ID(UnitId), affiliated structure sheaf (Level), instruction type (UnitType), coded instructions (InsNo), instruction name
Claim (InsName), and affiliated test sub-project ID(SubprojId) etc. information.The test under subsystem in 4th layer
Sub-project node, its father node is subsystem node, and this test sub-project node is not affiliated with any test event, at test item
Now test sub-project node, its father node is test event node rather than subsystem node.
As in figure 2 it is shown, the test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing of the present invention is soft
Part structure, comprises model tree and builds module, model tree copy module, node administration module, preserves module and visualization model.
Model tree builds the major function of module and includes the storage data structure extraction of model tree and the model tree storage data according to extraction
Structure builds.
Model tree storage data structure extraction: certain model is tested, according to definition model tree five-layer structure from model layer, divide be
System layer, test event layer, test sub-project layer and test detailed rules and regulations layer successively carry out data pick-up.
Model tree according to storage data structure build: according to extraction model tree storage data structure, from model layer, divide be
System layer, test event layer, test sub-project layer and test detailed rules and regulations layer successively add node and build model tree.Every layer of node added
Data store according to the corresponding data structure shown in Fig. 2.
Model tree copy module major function includes model tree copy and single node copy.
Single node copies: selects node from contrast model tree, adds the descendant nodes of this node and this node to current versions tree
Under the node selected, the record operation of simultaneous buffering district.Contrast model tree is other model tree editted, current versions tree
Refer to currently test corresponding model tree.
Model tree copies: extracts the node of the third level, the fourth stage and the level V of whole contrast model tree, and travels through current versions
Tree, after the node of extraction and the node comparison of current versions tree, successively classification adds the node of extraction to current versions tree.Right
When model tree is set up in current versions test, it is known that the model of current versions test and subsystem, thus set up ground floor and the second layer
Node, then need traversal contrast model tree, the descendant nodes that will contrast under the subsystem node of the same name under model tree adds to
Under the lower corresponding subsystem node of the same name of current versions tree.
Model tree copy module has mainly been used the abstracting method of node (isomorphism data structure).Such as carry out model tree copy
Time, it is achieved false code as it is shown on figure 3, specifically: divided by traversal current versions tree subsystem node and contrast model tree and be
System node contrasts, and the subsystem node of the same name of contrast model tree with current versions tree is set up corresponding relation, will contrast model
The node of the same name under tree and each subsystem node of the same name of current versions tree with same paths sets up corresponding relation, then according to contrast
The node relationships of model tree, travels through current versions tree, successively adds node the most of the same name in current versions tree, right for having
The node of the same name that should be related to is not added.If finding a subsystem node D of the same name of contrast model tree and current versions tree,
Then the descendant nodes under subsystem node D in contrast model tree is added under the subsystem node D of current versions tree, carrying out
When node adds, successively traversal current versions tree, proceeds as follows (1)～(3)；
Operation (1): carry out traveling through comparison by the test event node under the subsystem node D of current versions tree and contrast model tree,
By test event node the most of the same name under the subsystem node D of contrast model tree, add under current versions tree subsystem node D,
Test event node of the same name is not added；For under current versions tree and contrast model tree subsystem of the same name node D
Test sub-project node the most of the same name, adds to the test sub-project node the most of the same name under contrast model tree subsystem node D currently
Under the subsystem node D of model tree, test sub-project node of the same name is not added；
Operation (2): by the survey under the test event node P of the same name under the subsystem node D of current versions tree and contrast model tree
Swab item nodes carry out travel through comparison, by contrast model tree subsystem node D under test event node P under the most of the same name
Test sub-project node, adds under the test event node P of current versions tree subsystem node D；For test of the same name
Item nodes, is not added；
Operation (3): for the test event node P of the same name under the subsystem node D of the same name of current versions tree and contrast model tree
Under certain test sub-project node S of the same name, by test sub-project node S under test detailed rules and regulations node carry out travel through comparison, will
In contrast model tree, the test detailed rules and regulations node the most of the same name under this test sub-project node S, adds survey corresponding in current versions tree to
Under swab item nodes S；For test detailed rules and regulations node of the same name, it is not added.
As it is shown on figure 3, the method has been used following parameter and method:
M_cur_dev_map is current versions tree subsystem storage organization, stores current versions tree all subsystems node；
M_contrast_dev_map is contrast model tree subsystem storage organization, stores contrast model tree all subsystems node；
M_cur_prj_map is test event storage organization under current versions tree, stores all test event nodes under current versions tree；
M_contrast_prj_map is the lower test event storage organization of contrast model tree, stores all test event nodes under contrast model tree；
M_cur_subproj_map is that current versions tree tests sub-project storage organization, stores current versions tree all tests sub-project node；
M_contrast_subproj_map is contrast model tree test sub-project storage organization, stores contrast model tree all tests sub-project
Node；M_cur_uint_map is that current versions tree tests detailed rules and regulations storage organization, stores current versions tree all tests detailed rules and regulations node；
M_contrast_uint_map is contrast model tree test detailed rules and regulations storage organization, stores contrast model tree all tests detailed rules and regulations node；
Dev_name is subsystem title；Prj_name is test event title；Subproj_name is test sub-project title；
Ins_name is instruction name；Addsubproj (vector<treeSubproj>) it is that current versions tree adds contrast model tree test
Item nodes vector<TreeSubproj>method；Addprj (vector<TreePrj>) it is that current versions tree adds test event node
Vector<TreePrj>method；Addunit (vector<TreeUnit>) it is that current versions tree adds test detailed rules and regulations node
Vector<TreeUnit>method.
Node administration module includes that node creates and knot removal.
Node creates: add new node under the back end selected according to isomorphism storage data structure under current versions tree, and
The operation to isomorphism storage data structure is preserved in relief area.
Knot removal: delete the back end of selection under current versions tree, as have under this node child node then delete this node and
Its child node, and the operation to isomorphism data store organisation is preserved in relief area.
The major function preserving module includes that nodal operation contrasts, nodal operation reduction and nodal operation information warehouse-in.
Nodal operation contrasts: by contrasting the operation note of current versions tree, searched whether redundant operation, as both added
Delete again same node.
Nodal operation restoring operation: redundant operation comparison found carries out restoring operation, after the first interpolation to same node
Deletion action, then revert to be not added with the state of this node.
Nodal operation information is put in storage: will remove the isomorphism storage data structure change data loading of redundant operation, warehouse-in after contrast
After call model tree build module rebuild model tree.
The major function of visualization model is to provide the user visualization interface, and to facilitate operation, user can by visualization model
Carry out model tree visualization structure, model tree visualization node administration, model tree visualization entirety copy and model tree to visualize
Single node copies.
A kind of test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing of the present invention, main flow such as figure
Shown in 4, below each step is described in detail.
Step one: the isomorphism storage data structure to all model test definition model trees of safety critical system.Described model
Tree is five level structures, five level structures be followed successively by from top to bottom model layer, subsystem layer, test event layer, test sub-project layer and
Test detailed rules and regulations layer.
When carrying out the data structure definition of model tree, need to consider versatility and the field specificity of data structure so that this number
Both it had been easy to following extension according to structure, this area particular demands can have been met again.The embodiment of the present invention uses for the test of all models
Isomorphism data store organisation, the node being positioned at same layer uses isomorphism storage data structure, as it is shown in figure 1, model layer comprises type
Number node, subsystem layer comprises subsystem node, and test event layer comprises test event node, and test sub-project layer is included in survey
Test sub-project node under examination project and the test sub-project node under subsystem, test detailed rules and regulations layer comprises test detailed rules and regulations joint
Point.
Step 2: comparative selection model tree according to demand, builds current versions tree and contrast type according to the model tree of step one definition
Number tree.
In the visualization model of the software built, initialize model contrast interface, and call model tree build module initialization ought
Front model tree, comparative selection model tree, and initialize contrast model tree.
At model tree constructing method defined in step 2, the construction method of model tree is: first, adds model node, subsequently
Travel through all of subsystem data, the subsystem node being associated with this model is added under this model node, travels through survey afterwards
Examination project under each test event node is added to the subsystem node of associated, the sub-project of traversal test afterwards, if
The test relevant test event of sub-project is then added under this test sub-project node to the test event node of associated, otherwise
Add this test sub-project node under upper level subsystem node, finally traversal test detailed rules and regulations, and each is tested detailed rules and regulations node
Add under the test sub-project of associated；When calling model tree and building module interpolation node at different levels, system buffer will be each
The data of node are stored in the isomorphism storage data structure defined, and call visualization model and graphically build model tree.
Model tree is selected by user according to specific needs in contrast, and calls model tree constructing method structure.Model tree builds module
Initialize contrast model tree identical with initializing current versions tree, be all to use the model tree constructing method in step 2 to carry out initially
Change.
Step 3: select to carry out model tree copy and be also by single node copy, when carrying out model tree copy, perform step 4,
When carrying out single node copy, perform step 5.
Select to carry out model tree copy or single node copy according to test case, such as, when testing model tree for newly-built one,
When only having a two-level node, i.e. model and subsystem node in model tree, user can select model tree copy will contrast model tree
Three or four Pyatyi node entirety copy under newly-built model tree；And when each subsystem of current versions tree has complete Pyatyi node knot
During structure, it is only necessary to during the copy part unexistent nodal information of current versions tree, user can use single node copy function, extraction
The upper selected nodal information of contrast model tree and descendant nodes information thereof, and add under the upper selected node of current versions tree.
Step 4: carry out model tree copy.Calling model tree copy module, in extraction contrast model tree, third layer arrives layer 5
Node, travels through current versions tree, is successively added in current versions tree by the node of extraction.
When carrying out model tree copy, for the subsystem node D under current versions tree, extract subsystem of the same name in contrast model tree
The descendant nodes of node D, adds under the subsystem node D of current versions tree.As shown in Figure 4, add in current versions tree
When adding node, successively add the node replicated from contrast model tree by model tree five-layer structure.Call visual when replicating
Change module and realize the visual overall copy of model tree.In the model tree copy function that buffer records is made.
After have selected model tree copy function, for contrast model tree each subsystem node, extract this subsystem node and
Its descendant nodes, traversal current versions tree finds subsystem node of the same name afterwards, will contrast the of the same name of model tree and current versions tree
Subsystem node sets up corresponding relation.Again contrast model tree had same paths under current versions tree subsystem of the same name node
Node of the same name sets up corresponding relation, then traversal current versions tree, according to the node relationships of contrast model tree, successively in current type
Number tree adds the descendant nodes the most of the same name under the subsystem of extraction, until will all subsystem nodes of the same name in contrast model tree
Under descendant nodes all add complete, complete copy.
As shown in Figure 3 and Figure 4, contrast certain the subsystem node third layer of the model tree joint to layer 5 is added in current versions tree
During point, successively judge whether contrast model tree third layer has node of the same name to the node of layer 5 in current versions tree.To contrast
Each test event node under this subsystem node of model tree, it is judged that whether have this right under the subsystem node of the same name of current versions tree
Ratio model tree test event test event of the same name node, if had, without this test event node of the same name, otherwise adds this survey
Examination item nodes；For each test sub-project node under contrast this subsystem node of model tree, it is judged that same in current versions tree
The test sub-project node of the same name with same paths whether is had, if had, without this test of the same name under status system node
Item nodes, otherwise adds this test sub-project node；For each test detailed rules and regulations node under contrast this subsystem node of model tree,
Judge under the subsystem node of the same name of current versions tree, whether there is the test detailed rules and regulations node of the same name with same paths, if any then abandoning
Add this test detailed rules and regulations node of the same name, otherwise add this test detailed rules and regulations node.Such as, in contrast model tree under subsystem node D
Test event node P under test sub-project node S under test detailed rules and regulations node N, current versions tree subsystem of the same name save
Look for whether to there is test detailed rules and regulations node N of the same name along same paths under some D.
Step 5: carry out single node copy.Call model tree copy module, from contrast model tree, select node to be copied,
Being added to by the descendant nodes of this node and this node under the node that current versions tree selects, simultaneous buffering district records the single-unit made
Point copy function, and carry out model tree visualization single node copy function by visualization model.
As shown in Figure 4, node first to be copied in comparative selection model tree, the test event node of generally three layers or four layers
Test sub-project node, node to be associated in reselection current versions tree, choose the subsystem node of two layers or three layers
Test event node.Then by node and the descendant nodes of this node of extraction from contrast model tree, current type is successively added to
Under number node that tree is chosen.Contrasted by traversal current versions tree associated nodes and contrast model tree node to be copied, set up
Corresponding relation.When the test event node of copy contrast model tree third layer is to time under certain subsystem node of current versions tree,
First determining whether whether there is test event node of the same name under this subsystem node of current versions tree, if not having, then adding test item
Mesh node, if having, then need not add this test event node.When the test sub-project node of copy the 4th layer of model tree of contrast arrives
Time under certain subsystem node of current versions tree or test event node, first determine whether at this subsystem node of current versions tree
Or under test event node, whether have test sub-project node of the same name, and if not having, then add this test sub-project node, if having,
Then need not add this test sub-project node.Next node layer of continuation interpolation node to be copied, equally, if current versions tree
Under the node of the same name with node to be copied of middle associated nodes, exist, under node to be copied in contrast model tree, there is same paths
Node of the same name time, without this node of the same name, otherwise need to add this node, until has added layer 5 test event save
Point, terminates this single node copy.Such as, in contrast model tree, test event node P is associated in current versions tree subsystem joint
Under some D, for the test detailed rules and regulations node N under the test sub-project node S under contrast model tree test event node P, working as
Look for whether to there is test detailed rules and regulations of the same name joint along same paths under test event node P of the same name under front model tree subsystem node D
Point N.
In step 4 and step 5, the node of the same name that contrast model tree and every layer of current versions tree have upper layer node of the same name is built
Vertical corresponding relation, then according to the node relationships of contrast model tree, travels through current versions tree, successively adds in current versions tree
Node the most of the same name, is not added for having the node of the same name of corresponding relation.
Step 6: editor current versions tree, edit operation includes deletion of node and creates node.Call node administration module, right
Current versions is edited by tree, and can realize visual node administration by Visualization Model.
When deleting certain node, the descendant nodes of this node and this node is all deleted.Add under certain node of current versions tree
When adding new node, by the descendant nodes of new node and new node according to successively adding in current versions tree.To current versions tree institute
Deletion of node operation and the establishment nodal operation made recorded in relief area.
Step 7: be submitted to data base after carrying out relief area interior joint operation note eliminating redundant operation, and according to data base's weight
Newly constructed current versions tree.
This step for some maloperations of user, such as, with the addition of a node in current versions tree but deleted again before preserving
Except this node, or first delete a node but preserve before with the addition of again a node of the same name, if by these nodes
Operation is all submitted in server database, will waste server database part resource.In order to alleviate database manipulation burden,
After user clicks on save button, after the nodal operation record in relief area is carried out eliminating redundant operation by preservation module, it is right to delete
Same node carries out the operation repeating to increase with delete, and is submitted on server database, then according to server data the most again
Nodal operation record in storehouse updates current versions tree.
Claims (2)
1. the test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing, it is characterised in that institute
The step stated is as follows:
Step one: definition model tree, model tree is five level structures, five level structures be followed successively by from top to bottom model layer, subsystem layer,
Test event layer, test sub-project layer and test detailed rules and regulations layer；Model layer comprises model node, and subsystem layer comprises subsystem node,
Test event layer comprises test event node, test sub-project node that test sub-project layer is included under test event and point
Test sub-project node under system, test detailed rules and regulations layer comprises test detailed rules and regulations node；
All model trees are positioned at the node of same layer and use identical data structure to store；The first floor is model layer, comprises a kind of joint
Point, i.e. model node, the data structure of model node includes model name and model ID；The second layer is subsystem layer, comprises one
Planting back end, i.e. subsystem node, the data structure of subsystem node includes subsystem ID and subsystem title；Third layer is
Test event layer, comprises a kind of back end, i.e. test event node, the data structure of test event node include item id,
Project name, affiliated structure sheaf and affiliated subsystem title；4th layer is test sub-project layer, comprises two kinds of back end,
For the test sub-project node under test event and the test sub-project node under subsystem, the number of test sub-project node
Sub-project, sub-project title, affiliated subsystem title, affiliated test event title and affiliated structure sheaf letter is included according to structure
Breath；Layer 5 is test detailed rules and regulations layer, comprises a kind of back end, i.e. test detailed rules and regulations node, the data structure of test detailed rules and regulations node
Including test detailed rules and regulations ID, affiliated structure sheaf, instruction type, coded instructions, instruction name and affiliated test sub-project ID letter
Breath；The test sub-project node under subsystem in 4th layer, its father node is subsystem node, this test sub-project node
Being not affiliated with any test event, the test sub-project node under test event, its father node is test event node and overstepping one's bounds
System node；
Step 2: build current versions tree and contrast model tree according to the model tree of step one definition；
Step 3: select to carry out model tree copy and be also by single node copy, when carrying out model tree copy, perform step 4,
When carrying out single node copy, perform step 5；
Step 4: carry out model tree copy, specifically: set up by the subsystem node of the same name of contrast model tree with current versions tree
Corresponding relation, sets up corresponding by the node of the same name under contrast model tree subsystem of the same name with current versions tree node with same paths
Relation, subsystem node of the same name and descendant nodes thereof under extraction contrast model tree, then according to the node relationships of contrast model tree,
Traversal current versions tree, successively adds node the most of the same name, for having the node of the same name of corresponding relation not in current versions tree
It is added, until the descendant nodes under all subsystem nodes of the same name in contrast model tree is all added complete；To current versions
The nodal operation of tree all recorded in relief area；
Step 5: carry out single node copy, specifically: the node that extraction contrast model tree is to be copied, is associated with this node and works as
Under node selected by front model tree, then by node to be copied for contrast model tree and the descendant nodes of this node, successively add
Under the node selected by current versions tree；The nodal operation of current versions tree all be recorded in relief area；
Step 6: editor current versions tree, edit operation includes deletion of node and creates node；When deleting certain node, should
The descendant nodes of node and this node is all deleted；The nodal operation of current versions tree all be recorded in relief area；
Step 7: be submitted to data base after carrying out relief area interior joint operation note eliminating redundant operation, and rebuild current
Model tree.
A kind of test detailed rules and regulations Visual Dynamic towards safety critical system concurrent testing the most according to claim 1 builds
Method, it is characterised in that the method for the structure model tree described in step 2 is: first, adds model node, travels through subsequently
All of subsystem data, adds to the subsystem node being associated with this model under this model node, travels through test item afterwards
Mesh under each test event node is added to the subsystem node of associated, the sub-project of traversal test afterwards, if test
This test sub-project node is then added under the test event node of associated by the relevant test event of sub-project, otherwise adds
This test sub-project node under upper level subsystem node, finally traversal test detailed rules and regulations, and each test detailed rules and regulations node is added
Under the test sub-project of associated；According to the node at different levels of the data structure storage defined in step one, and call visualization mould
Block graphicsization builds model tree.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144168.XA CN103914385B (en) | 2014-04-11 | 2014-04-11 | Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144168.XA CN103914385B (en) | 2014-04-11 | 2014-04-11 | Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103914385A CN103914385A (en) | 2014-07-09 |
| CN103914385B true CN103914385B (en) | 2016-09-28 |
Family
ID=51040087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410144168.XA Expired - Fee Related CN103914385B (en) | 2014-04-11 | 2014-04-11 | Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103914385B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104599300B (en) * | 2014-12-26 | 2018-03-02 | 北京航天飞行控制中心 | A kind of spacecraft orbit real-time drawing method for adapting to multi scale display |
| CN104750849B (en) * | 2015-04-13 | 2018-06-01 | 北京京东尚科信息技术有限公司 | For safeguarding the method and system of the catalogue relation based on tree structure |
| CN106202084A (en) * | 2015-04-30 | 2016-12-07 | 阿里巴巴集团控股有限公司 | Date storage method and data storage device |
| CN107341108A (en) * | 2017-07-06 | 2017-11-10 | 中国航空工业集团公司西安飞机设计研究所 | A kind of Airborne Testing System association ICD design method |
| CN111123888B (en) * | 2019-12-19 | 2022-03-15 | 江苏中天互联科技有限公司 | Industrial control protocol testing method and system, electronic equipment and storage medium |
| CN113505439A (en) * | 2021-07-27 | 2021-10-15 | 北京微纳星空科技有限公司 | Test method, device, equipment and storage medium |
| CN115144678B (en) * | 2022-09-01 | 2022-12-09 | 卡斯柯信号(北京)有限公司 | Visual test condition configuration method and device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102331970A (en) * | 2011-07-28 | 2012-01-25 | 北京航空航天大学 | Safety critical system-oriented automatic testing resource management method and platform |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008039964A1 (en) * | 2006-09-28 | 2008-04-03 | Nec Laboratories America, Inc. | Software testing using machine learning |
-
2014
- 2014-04-11 CN CN201410144168.XA patent/CN103914385B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102331970A (en) * | 2011-07-28 | 2012-01-25 | 北京航空航天大学 | Safety critical system-oriented automatic testing resource management method and platform |
Non-Patent Citations (2)
| Title |
|---|
| Debug All Your Code:Portable Mixed-Environment Debugging;Byeongcheol Lee 等;《OOPSLA 2009，October 25-29,2009》;20091231;第207-225页 * |
| 安全苛刻系统自动化测试的形式化语句模型;吕江花 等;《软件学报》;20140315;第25卷(第3期);第489-505页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103914385A (en) | 2014-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103914385B (en) | Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing | |
| CN102855177B (en) | A kind of method and apparatus of unit testing | |
| Gray | Compound data structure for computer aided design; a survey | |
| CN103765381B (en) | Parallel work-flow to B+ tree | |
| JPH02501514A (en) | How to combine software application programs that use attribute data model databases | |
| CN104699613B (en) | A kind of spacecraft-testing demand automatic creation system and its method | |
| CN106648608A (en) | Flexible and convenient flow chart building method | |
| CN106446140A (en) | Method and device for data persistence | |
| CN106682003A (en) | Path segmentation mapping method and device for distributed memory namespace | |
| CN106959850A (en) | Automatically generate the method and system of behavior tree code | |
| CN102693174B (en) | Object broker database constraint-oriented backup method | |
| CN104091367A (en) | Three-dimensional scene storage method and device based on OGRE | |
| JP2013228964A (en) | Information management device and information searching method | |
| Arge et al. | I/O-efficient topological sorting of planar DAGs | |
| Liao et al. | A study of automatic code generation | |
| CN107085624A (en) | Model for managing the change in the product structure for product | |
| Flower et al. | Automated theorem proving with spider diagrams | |
| Šimůnek | LISp-Miner Control Language–description of scripting language implementation | |
| CN110162531B (en) | Distributed concurrent data processing task decision method | |
| Hardy et al. | Clarity-a new environment for generalisation using agents, Java, XML and topology | |
| Richerby et al. | Graph searching in a crime wave | |
| Chaudhry et al. | Modelling geographic phenomena at multiple levels of detail | |
| CN105247322B (en) | Information terminal device and map data creating method | |
| CN108553901A (en) | A method of being established based on UE engines has the warehouse of search and collection function | |
| Revell | A review of the Clarity generalization platform and the customizations developed at Ordnance Survey research |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210714 Address after: 100191 1408-024, 14th floor, shining building, 35 Xueyuan Road, Haidian District, Beijing Patentee after: Beijing precision digital intelligent technology Co.,Ltd. Address before: 100191 No. 37, Haidian District, Beijing, Xueyuan Road Patentee before: BEIHANG University |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160928 Termination date: 20210411 |