CN105787214A - Method and device for model verification - Google Patents
Method and device for model verification Download PDFInfo
- Publication number
- CN105787214A CN105787214A CN201610207059.7A CN201610207059A CN105787214A CN 105787214 A CN105787214 A CN 105787214A CN 201610207059 A CN201610207059 A CN 201610207059A CN 105787214 A CN105787214 A CN 105787214A
- Authority
- CN
- China
- Prior art keywords
- model
- state
- behavior
- verified
- variable
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/36—Circuit design at the analogue level
- G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a method and a device for model verification.The method includes: determining a valuing range of each variable in a model to be verified to acquire multiple model behaviors of the model to be verified; splitting each model behavior into multiple behavior states, setting a triggering condition for each behavior state to determine a state hopping sequence of the behavior states, sequentially verifying the behavior states according to the state hopping sequence, and finally completing verification of the model behaviors of the model.By determining the valuing range of each variable of the model to be verified, corresponding model behaviors can be locked for verification, and comprehensive verification of all model behaviors corresponding to the model is avoided, so that verification efficiency of designed models can be improved.
Description
Technical field
The present invention relates to field of computer technology, particularly to a kind of method verifying model and device.
Background technology
In current complicated Digital Design modeling developing process, functional verification is particularly significant.Investigation shows, only the design of 39% does not have defect when first time checking, and the design packet of 60% is containing logic or functional defect, and the design of 20% even needs the checking of more than three times.If some problems designed a model are not found in time and improve, its later stage O&M will be caused and have a strong impact on, therefore need this is designed a model to carry out comprehensive verification.Such as, in one application, after Formal Model completes Modeling and Design, it is possible to the function of this Formal Model is verified.
At present, for whole scenes involved in designing a model, it is possible to use each scene is carried out comprehensive verification by verification tool.
But, owing to the scene scale designed a model is generally bigger than normal compared with the scene scale of actual demand, therefore the mode of existing comprehensive verification can reduce the verification efficiency designed a model unavoidably.
Summary of the invention
The invention provides a kind of method verifying model and device, it is possible to increase the verification efficiency designed a model.
In order to achieve the above object, the present invention is achieved through the following technical solutions:
On the one hand, the invention provides a kind of method verifying model, including:
Determine the span of each variable in model to be verified；
According to described span, it is thus achieved that at least one model behavior of described model to be verified；
For each the object module behavior at least one model behavior described, it is performed both by: described object module behavior is split as at least one behavior state；
It is respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described；
According to described state transition order, each behavior state in checking at least one behavior state described successively.
Further, before the span of described each variable determined in model to be verified, also include: in the modeling process of model to be verified, at least one variable of described model to be verified and described variable definable span are set.
Further, the span of described each variable determined in model to be verified, comprise determining that the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
Further, before each behavior state in described at least one behavior state described of checking successively, also include: obtain the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, each behavior state after described initial behavior state in checking at least one behavior state described successively.
Further, described model to be verified, including: conventional model；
Before the span of described each variable determined in model to be verified, also include: the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
Further, described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, and wherein, the initial value of described state variable state value is defaulted as 0.
On the other hand, the invention provides a kind of device verifying model, including:
Determine unit, for determining the span of each variable in model to be verified；
Acquiring unit, for according to described span, it is thus achieved that at least one model behavior of described model to be verified；
First processing unit, for for each the object module behavior at least one model behavior described, being performed both by: described object module behavior is split as at least one behavior state；And receive the state transition order sent by the second processing unit, and according to described state transition order, each behavior state in checking at least one behavior state described successively；
Described second processing unit, for being respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described, and exports described state transition order to described first processing unit.
Further, this device also includes: arrange unit, for, in the modeling process of model to be verified, arranging at least one variable of described model to be verified and described variable definable span.
Further, described determine unit, specifically for determining the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
Further, described second processing unit, it is additionally operable to obtain the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described first processing unit, specifically for according to described state transition order, verifying each behavior state after described initial behavior state at least one behavior state described successively.
Further, described model to be verified, including: conventional model；
This device also includes: conversion unit, for the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
Further, described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described first processing unit, specifically for according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, wherein, the initial value of described state variable state value is defaulted as 0.
The invention provides a kind of method verifying model and device, it is first determined the span of each variable in model to be verified, thus obtaining multiple model behaviors of this model to be verified；For each model behavior, all it is split as multiple behavior state, and by arranging the trigger condition of each behavior state, to determine the state transition order of the plurality of behavior state, thus verifying this multiple behavior states successively according to this state transition order, and it is finally completed the verification operation of the multiple model behaviors to this model.It is determined by the span of each variable of model to be verified, it is possible to lock corresponding multiple model behavior and be verified, but not the whole model behaviors corresponding with this model are carried out comprehensive verification.Therefore, the present invention can improve the verification efficiency designed a model.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of a kind of method verifying model that one embodiment of the invention provides；
Fig. 2 is the flow chart of the method for the another kind checking model that one embodiment of the invention provides；
Fig. 3 is the schematic diagram of a kind of device verifying model that one embodiment of the invention provides；
Fig. 4 is the schematic diagram of the device of the another kind checking model that one embodiment of the invention provides；
Fig. 5 is the schematic diagram of the device of another checking model that one embodiment of the invention provides.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearly; below in conjunction with the accompanying drawing in the embodiment of the present invention; technical scheme in the embodiment of the present invention is clearly and completely described; obviously; described embodiment is a part of embodiment of the present invention, rather than whole embodiments, based on the embodiment in the present invention; the every other embodiment that those of ordinary skill in the art obtain under the premise not making creative work, broadly falls into the scope of protection of the invention.
As it is shown in figure 1, embodiments provide a kind of method verifying model, it is possible to comprise the following steps:
Step 101: determine the span of each variable in model to be verified.
Step 102: according to described span, it is thus achieved that at least one model behavior of described model to be verified.
Step 103: for each the object module behavior at least one model behavior described, be performed both by: described object module behavior is split as at least one behavior state.
Step 104: be respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described.
Step 105: according to described state transition order, each behavior state in checking at least one behavior state described successively.
Embodiments provide a kind of method verifying model, it is first determined the span of each variable in model to be verified, thus obtaining multiple model behaviors of this model to be verified；For each model behavior, all it is split as multiple behavior state, and by arranging the trigger condition of each behavior state, to determine the state transition order of the plurality of behavior state, thus verifying this multiple behavior states successively according to this state transition order, and it is finally completed the verification operation of the multiple model behaviors to this model.It is determined by the span of each variable of model to be verified, it is possible to lock corresponding multiple model behavior and be verified, but not the whole model behaviors corresponding with this model are carried out comprehensive verification.Therefore, the embodiment of the present invention can improve the verification efficiency designed a model.
In a kind of possible implementation, in order to the arbitrary variable in model to be verified is configured, so, before the span of described each variable determined in model to be verified, farther include: in the modeling process of model to be verified, at least one variable of described model to be verified and described variable definable span are set.
In a kind of possible implementation, in order to according to the actual requirements, it is defined with the coverage to model to be verified and limits, so, the span of described each variable determined in model to be verified, comprises determining that the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
In a kind of possible implementation, in order to according to the actual requirements, avoid having verified that the behavior state passed through is repeated checking, can saltus step verify with consummatory behavior state, so, before each behavior state in described at least one behavior state described of checking successively, farther include: obtain the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, each behavior state after described initial behavior state in checking at least one behavior state described successively.
In a kind of possible implementation, in order to make formalized model verification method be equally applicable to conventional model, so, described model to be verified, including: conventional model；
Before the span of described each variable determined in model to be verified, farther include: the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
In a kind of possible implementation, in order to a kind of model verification method for Formal Model is described, so, described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, and wherein, the initial value of described state variable state value is defaulted as 0.
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with drawings and the specific embodiments, the present invention is described in further detail.
As in figure 2 it is shown, the method that one embodiment of the invention provides checking model, the method may comprise steps of:
Step 201: in utilizing the formalization method modeling process to Formal Model A, arranges 4 variablees of Formal Model A and this equal definable span of 4 variablees.
In the modeling process of model, it is possible to the variable that this model relates to is set to definable value pattern.Such as, if the global definition dimension of a certain variable a designed a model is 4, but in some concrete scene of this model, the situation of a=1 can not reach.So, if being made directly checking in the not definable situation of this variable-value scope, verification tool will report an error, and points out this model problematic, but the fact is this problem belongs to wrong report.Therefore, by the mode of the present embodiment, it is possible to before modelling verification, pre-defined variable a is the three-dimensional of 2 to 4.
For example, the Formal Model A described in the present embodiment can be that the core in CPU reads this model of data, and this model can relate to 4 variablees, such as variable i, variable j, variable k and variable m.In detail, variable i is the request address of the core in CPU, and variable j is address capability in the cache of fast cache memory block, and variable k is memory address capacity, and variable m is hard drive space.Additionally, in the modeling process of this model, it is possible to these 4 variablees are configured, in order in later stage modelling verification process, it is possible to according to the actual requirements the span of these 4 variablees is carried out self-defined.
Formalization method, be based on strict difinition mathematical concept and what language was designed, semantic clear, it does not have ambiguity, the instrument of automatization or semi-automation can be used to carry out checking and analyzing.Accordingly, formal verification is based on mathematical definition clearly, and this verification mode can significantly improve the accuracy of checking, and effectively reduces the risk of modelling.
One at the present embodiment is likely in implementation, and model A can also is that and utilizes additive method, as traditional method is modeled.Need to rely on experience and the understanding of staff owing to traditional method is based on natural language, semantic ambiguous, and corresponding simulating, verifying, therefore cannot be carried out close inspection, the exchange activity only by people is analyzed, and verification the verifying results is not good.Therefore, before this model A is verified, it is possible to the requirement according to the Formal Verification instrument corresponding with formalization method, in advance model A is converted into corresponding Formal Model A.By this conversion, equally possible utilize Formal Verification instrument that it is carried out formal verification.
In the present embodiment, it is possible to be corresponding Formal Model by other model conversation, and to the model after converting formal verification is carried out.By this implementation, it is possible to improve the accuracy of checking, and effectively reduce the risk of modelling.
Step 202: determine the acquiescence span of each variable in Formal Model A.
In the present embodiment, reading this model of data for the core in CPU, the acquiescence span of 4 variablees therein can be respectively as follows: 1≤i≤3, j=1,1≤k≤2, m=3, and wherein, i, j, k, m are positive integer.
In Formal Verification process, it is possible to adopt mathematical abstractions, by whole for variable parameter digitizeds, the whole dimension of model, the whole scenes looking for thereby through the method for exhaustion and verifying in designing a model.But, under normal circumstances, for the arbitrary model built, owing to this model not only comprises corresponding numerous model behavior to be verified, comprise some to would be likely to occur in theory but the edge model behavior that can not reach completely in reality simultaneously, therefore its theoretical scale covered is often bigger than normal than actual scale.This situation can cause the checking wasting of resources in later stage modelling verification process on the one hand, more can cause the judgement of unnecessary mistake on the other hand, even the problem such as State space explosion.
Therefore, for this situation, it is possible in the modeling process designed a model, beforehand through methods such as preset variable and macrodefinitions, the scale parameter designed a model is set to the variable of definable value, in order to the span of arbitrary variable can be configured when Late Stage Verification.By changing this implementation of scale parameter, staff can be made according to the actual requirements the covering scale designed a model to be limited and convergent-divergent, thus being of value to the checking scope that reduces, improving verification efficiency and checking accuracy, effectively utilize checking resource, and avoid the appearance of the problems such as unnecessary false judgment, State space explosion.
Additionally, due to the scale parameter designed a model can be configured, therefore at the verifying and debugging initial stage designed a model, it is possible to be configured to simplified model by this mode.Such as, when carrying out cache consistency checking, it is possible to corresponding model carries out the configuration of logic CPU number, early stage is configurable to 2 cpu models, and the later stage is configurable to 4 cpu models.
Step 203: obtain the specific span of the variable i of user's input.
In the present embodiment, reading this model of data for the core in CPU, this model can comprise that core reads data from cache, core reads the multiple model behavior such as data from memory read data, core from hard disk.
Owing to this model is the version after verifying for the first time and improving, therefore most model behavior has verified that before and passes through, therefore can read this particular model behavior of data only for core from hard disk in the present embodiment and be verified.For reaching this purpose, it is possible to the artificial specific span inputting relevant variable.Such as, in the present embodiment, staff is according to the actual requirements, it is possible to the span of input variable i is: i=3.
Step 204: in conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in Formal Model A.
The acquiescence span of this model of data is read: 1≤i≤3, j=1,1≤k≤2, m=3, and specific span i=3, it may be determined that corresponding target span is: i=3, j=1,1≤k≤2, m=3 according to the core in CPU.According to target span, it is possible to locking core reads this particular model behavior of data from hard disk, to screen out other model behaviors.
By this implementation, according to the actual requirements the checking border of model to be verified can be limited, the model behavior passed through to screen out all that to have verified that, and the model behavior without checking meaning, thus avoiding the repeated authentication of model behavior and nonessential checking, therefore it is of value to the checking scope that reduces, improves verification efficiency and verify accuracy, effectively utilize checking resource, use manpower and material resources sparingly and reduce checking complexity.
Step 205: according to described target span, it is thus achieved that the model behavior of Formal Model A is that core reads data from hard disk.
In the present embodiment, this model of data, the target span according to determining: i=3, j=1,1≤k≤2, m=3 a, it is possible to obtain model behavior of this model is that core reads data from hard disk are read for the core in CPU.
If the model behavior obtained is multiple, then these multiple model behaviors can be verified respectively.
Step 206: model behavior core is read data from hard disk and is split as 7 behavior states.
In the present embodiment, Formal Verification can carry out in the way of state machine.For example, it is possible to from hard disk, model behavior core is read data be split as 7 behavior states, and the core that these 7 behavior states are respectively as follows: in CPU initiates read data request to cache；Cache receives read data request；Read data request is sent in the external cache internal memory of CPU by cache；CPU forwards read data request to main storage hard disk；Data are returned to internal memory by hard disk；Data are passed back to the cache in CPU by internal memory；Cache by data feedback to core.
Additionally, due to can set that the state variable of each behavior state corresponding with this model when model is set up, therefore accordingly, it is possible to be directly obtained the state variable of these 7 behavior states, be respectively as follows: state_rd；state_cache_rcv；state_ram_rcv；state_mem_rcv；state_mem_cmp；state_ram_cmp；state_cache_cmp.
Step 207: be respectively provided with the trigger condition of each behavior state, it is thus achieved that the state transition order of described 7 behavior states.
In the present embodiment, it is possible to presetting state variable State can value.Therefore, it can the logic realization order according to each behavior state, the trigger condition of each behavior state is set.Such as, arranging of trigger condition can pass through above-mentioned 7 state variables are carried out value to be respectively achieved.The state variable state value of these 7 state variables is respectively as follows: state_rd=0；State_cache_rcv=1；State_ram_rcv=2；State_mem_rcv=3；State_mem_cmp=4；State_ram_cmp=5；State_cache_cmp=6.
According to actual verification demand, it is generally the case that due to the initial behavior state in model behavior generally without checking, therefore the initial value of state variable state can be defaulted as 0, namely initial behavior state default authentication is passed through.
By these 7 state variable state are carried out concrete value, it may be determined that the trigger condition of each corresponding behavior state, and according to the ascending order of the numerical value of state value, it is thus achieved that the hopping sequence of these 7 behavior states.Such as, if these 7 behavior states are all without checking, then the behavior state corresponding to state=0 can be defined as initial behavior state, and according to state transition order, from initial behavior state, verify this 7 behavior states successively.
Step 208: the model behavior core obtaining user's input reads the state variable state=4 of data from hard disk.
In modelling verification process, often completing the checking of a behavior state, the state variable state of corresponding model behavior is from adding 1.Such as, when not starting to verify, acquiescence display state=0；Then, starting the behavior state verified corresponding to state=1: cache receives read data request, if being verified, then showing state=1；The like, until the behavior state corresponding to state=6 is verified.So, the value of state can be become 1,2,3,4,5,6 successively from 0.
In the present embodiment, system can record the checking situation of each behavior state that model to be verified relates to automatically, such as will have verified that the behavior state passed through carries out labelling and shows.Additionally, by the function pre-set in model modeling process, it is possible to make staff according to the actual requirements, the specific value of artificial input state variable state value.
As mentioned above, it is the version after verifying for the first time and improving owing to the core in CPU reads this model of data, not only most model behavior has verified that before and passes through, and the core finally determined at the present embodiment is from 7 behavior states involved by hard disk reads this particular model behavior of data, equally exists and has verified that the behavior state passed through before.Such as, all have verified that with 5 behavior states corresponding to these 5 state variables of state_rd=0, state_cache_rcv=1, state_ram_rcv=2, state_mem_rcv=3, state_mem_cmp=4 and pass through, it is not necessary to repeated authentication.
Therefore, staff can read this particular model behavior of data for core from hard disk, and by default value state=0, the value of corresponding state variable state is changed to state=4.
Step 209: according to state variable state=4, it is determined that the initial behavior state in described 7 behavior states is: data are returned to internal memory by hard disk.
According to staff input state=4, it may be determined that with the behavior state corresponding to state=4: data are returned to internal memory by hard disk, for the initial behavior state in these 7 behavior states.Therefore, each behavior state after this initial behavior state in these 7 behavior states based on this initial behavior state, according to state transition order, can be verified by system.
Step 210: according to described state transition order, Formal Verification instrument is verified each behavior state after initial behavior state in these 7 behavior states successively, and often completing once the checking of described behavior state, corresponding state variable state value is from adding 1.
State=4 according to staff's input, it is determined that the initial behavior state in these 7 behavior states is that data are returned to internal memory by hard disk.So, system can directly verify behavior state: the cache that data are passed back in CPU by internal memory, after having verified, shows state=5；System continues checking behavior state: cache by data feedback to core, after having verified, shows state=6, thus completing core to read this particular model behavior of data from hard disk, namely completes the core in CPU is read the checking of this model of data.
In the present embodiment, it is possible to runtime verification operating process in Formal Verification instrument, and running and the operation result of modelling verification can be checked by this Formal Verification instrument.
By this implementation, can the saltus step of consummatory behavior state, thus system can directly intercept arbitrary target behavior state having verified that and passing through, and on this basis, other behavior states are verified, and not according to state transition order, from the initial behavior state of acquiescence being, to verify each behavior state successively.Behavior state can the realization of modulation be possible not only to be prevented effectively from some repeated authentication having verified that the behavior state passed through, especially when these behavior states are consuming time longer or are difficult to, this mode can be greatly shortened checking required time, improves the operational efficiency of modelling verification.Obvious, the raising of modelling verification efficiency, it is of value to the quickening market-oriented progress of model and obtains more market opportunities.
In one embodiment of the invention, it is possible to be applied in the Formal Verification of chip by model verification method proposed by the invention, the simplification of proof procedure makes manpower distribution greatly reduce, and the engineer being engaged in this modelling verification operation only needs 1 to 2 people.
As it is shown on figure 3, embodiments provide a kind of device verifying model, including:
Determine unit 301, for determining the span of each variable in model to be verified；
Acquiring unit 302, for according to described span, it is thus achieved that at least one model behavior of described model to be verified；
First processing unit 303, for for each the object module behavior at least one model behavior described, being performed both by: described object module behavior is split as at least one behavior state；And receive the state transition order sent by the second processing unit 304, and according to described state transition order, each behavior state in checking at least one behavior state described successively；
Described second processing unit 304, for being respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described, and exports described state transition order to described first processing unit 303.
In an embodiment of the invention, refer to Fig. 4, this device can also include: arranges unit 401, for, in the modeling process of model to be verified, arranging at least one variable of described model to be verified and described variable definable span.
In an embodiment of the invention, described determine unit 301, specifically for determining the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
In an embodiment of the invention, described second processing unit 304, it is further used for obtaining the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described first processing unit 303, specifically for according to described state transition order, verifying each behavior state after described initial behavior state at least one behavior state described successively.
In an embodiment of the invention, described model to be verified, including: conventional model；
Refer to Fig. 5, this device can also include: conversion unit 501, for the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
In an embodiment of the invention, described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described first processing unit 303, specifically for according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, wherein, the initial value of described state variable state value is defaulted as 0.
The contents such as the information between each unit in said apparatus is mutual, execution process, due to the inventive method embodiment based on same design, particular content referring to the narration in the inventive method embodiment, can repeat no more herein.
In sum, each embodiment of the present invention at least has the advantages that
1, in the embodiment of the present invention, it is first determined the span of each variable in model to be verified, thus obtaining multiple model behaviors of this model to be verified；For each model behavior, all it is split as multiple behavior state, and by arranging the trigger condition of each behavior state, to determine the state transition order of the plurality of behavior state, thus verifying this multiple behavior states successively according to this state transition order, and it is finally completed the verification operation of the multiple model behaviors to this model.It is determined by the span of each variable of model to be verified, it is possible to lock corresponding multiple model behavior and be verified, but not the whole model behaviors corresponding with this model are carried out comprehensive verification.Therefore, the embodiment of the present invention can improve the verification efficiency designed a model.
2, in the embodiment of the present invention, it is possible to be corresponding Formal Model by other model conversation, and the model after converting is carried out formal verification.By this implementation, it is possible to improve the accuracy of checking, and effectively reduce the risk of modelling.
3, in the embodiment of the present invention, can in the modeling process designed a model, beforehand through methods such as preset variable and macrodefinitions, the scale parameter designed a model is set to the variable of definable value, in order to the span of arbitrary variable can be configured when Late Stage Verification.By changing this implementation of scale parameter, staff can be made according to the actual requirements the covering scale designed a model to be limited and convergent-divergent, thus being of value to the checking scope that reduces, improving verification efficiency and checking accuracy, effectively utilize checking resource, and avoid the appearance of the problems such as unnecessary false judgment, State space explosion.
4, in the embodiment of the present invention, according to the actual requirements the checking border of model to be verified can be limited, the model behavior passed through to screen out all that to have verified that, and the model behavior without checking meaning, thus avoiding the repeated authentication of model behavior and nonessential checking, therefore it is of value to the checking scope that reduces, improves verification efficiency and verify accuracy, effectively utilize checking resource, use manpower and material resources sparingly and reduce checking complexity.
5, in the embodiment of the present invention, can the saltus step of consummatory behavior state, thus system can directly intercept arbitrary target behavior state having verified that and passing through, and on this basis, other behavior states are verified, and not according to state transition order, from the initial behavior state of acquiescence being, to verify each behavior state successively.Behavior state can the realization of modulation be possible not only to be prevented effectively from some repeated authentication having verified that the behavior state passed through, especially when these behavior states are consuming time longer or are difficult to, this mode can be greatly shortened checking required time, improves the operational efficiency of modelling verification.Obvious, the raising of modelling verification efficiency, it is of value to the quickening market-oriented progress of model and obtains more market opportunities.
It should be noted that, in this article, the relational terms of such as first and second etc is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that include the process of a series of key element, method, article or equipment not only include those key elements, but also include other key elements being not expressly set out, or also include the key element intrinsic for this process, method, article or equipment.When there is no more restriction, statement " including " key element limited, it is not excluded that there is also other same factor in including the process of described key element, method, article or equipment.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can be completed by the hardware that programmed instruction is relevant, aforesaid program can be stored in the storage medium of embodied on computer readable, this program upon execution, performs to include the step of said method embodiment；And aforesaid storage medium includes: in the various media that can store program code such as ROM, RAM, magnetic disc or CD.
Last it should be understood that the foregoing is only presently preferred embodiments of the present invention, it is merely to illustrate technical scheme, is not intended to limit protection scope of the present invention.All make within the spirit and principles in the present invention any amendment, equivalent replacement, improvement etc., be all contained in protection scope of the present invention.
Claims (10)
1. the method verifying model, it is characterised in that including:
Determine the span of each variable in model to be verified；
According to described span, it is thus achieved that at least one model behavior of described model to be verified；
For each the object module behavior at least one model behavior described, it is performed both by: described object module behavior is split as at least one behavior state；
It is respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described；
According to described state transition order, each behavior state in checking at least one behavior state described successively.
2. method according to claim 1, it is characterised in that
Before the span of described each variable determined in model to be verified, farther include: in the modeling process of model to be verified, at least one variable of described model to be verified and described variable definable span are set；
And/or,
The span of described each variable determined in model to be verified, comprises determining that the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
3. method according to claim 1, it is characterised in that
Before each behavior state in described at least one behavior state described of checking successively, farther include: obtain the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, each behavior state after described initial behavior state in checking at least one behavior state described successively.
4. method according to claim 1, it is characterised in that
Described model to be verified, including: conventional model；
Before the span of described each variable determined in model to be verified, farther include: the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
5. according to described method arbitrary in claims 1 to 3, it is characterised in that
Described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described according to described state transition order, each behavior state in checking at least one behavior state described successively, including: according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, and wherein, the initial value of described state variable state value is defaulted as 0.
6. the device verifying model, it is characterised in that including:
Determine unit, for determining the span of each variable in model to be verified；
Acquiring unit, for according to described span, it is thus achieved that at least one model behavior of described model to be verified；
First processing unit, for for each the object module behavior at least one model behavior described, being performed both by: described object module behavior is split as at least one behavior state；And receive the state transition order sent by the second processing unit, and according to described state transition order, each behavior state in checking at least one behavior state described successively；
Described second processing unit, for being respectively provided with the trigger condition of each described behavior state, it is thus achieved that the state transition order of at least one behavior state described, and exports described state transition order to described first processing unit.
7. the device of checking model according to claim 6, it is characterised in that
Also include: unit is set, for, in the modeling process of model to be verified, arranging at least one variable of described model to be verified and described variable definable span；
And/or,
Described determine unit, specifically for determining the acquiescence span of each variable in model to be verified；Obtain the specific span of the arbitrary described variable of user's input；In conjunction with described acquiescence span and described specific span, it is determined that the target span of each variable in described model to be verified.
8. the device of checking model according to claim 6, it is characterised in that
Described second processing unit, is further used for obtaining the specific value of the state variable state value of the described object module behavior of user's input；According to described specific value, it is determined that the initial behavior state at least one behavior state described；
Described first processing unit, specifically for according to described state transition order, verifying each behavior state after described initial behavior state at least one behavior state described successively.
9. the device of checking model according to claim 6, it is characterised in that
Described model to be verified, including: conventional model；
Also include: conversion unit, for the requirement according to Formal Verification instrument, described conventional model is converted into corresponding Formal Model.
10. the device according to described checking model arbitrary in claim 6 to 8, it is characterised in that
Described model to be verified, including: utilize formalization method to be modeled the Formal Model obtained；
Described first processing unit, specifically for according to described state transition order, Formal Verification instrument is verified each behavior state at least one behavior state described successively, and often complete once the checking of described behavior state, the state variable state value of described object module behavior is from adding 1, wherein, the initial value of described state variable state value is defaulted as 0.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610207059.7A CN105787214A (en) | 2016-04-05 | 2016-04-05 | Method and device for model verification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610207059.7A CN105787214A (en) | 2016-04-05 | 2016-04-05 | Method and device for model verification |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105787214A true CN105787214A (en) | 2016-07-20 |
Family
ID=56395108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610207059.7A Pending CN105787214A (en) | 2016-04-05 | 2016-04-05 | Method and device for model verification |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105787214A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107368434A (en) * | 2017-07-21 | 2017-11-21 | 郑州云海信息技术有限公司 | A kind of device and method for verifying Cache coherence protocol |
| CN109933948A (en) * | 2019-04-01 | 2019-06-25 | 苏州中晟宏芯信息科技有限公司 | A kind of Formal Verification, device, formal verification platform and readable storage medium storing program for executing |
| CN113396384A (en) * | 2019-02-14 | 2021-09-14 | 罗伯特·博世有限公司 | Method and apparatus for processing data stored in a storage device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5801938A (en) * | 1994-10-03 | 1998-09-01 | Nasser Kalantery | Data processing method and apparatus for parallel discrete event simulation |
| CN1719832A (en) * | 2005-07-15 | 2006-01-11 | 复旦大学 | Network working flow describing and verificating method driven normally |
| CN102708228A (en) * | 2012-04-20 | 2012-10-03 | 西安电子科技大学 | TMSVL (timed modeling simulation verification logic) real-time system modeling method |
| CN102710434A (en) * | 2012-05-04 | 2012-10-03 | 杭州电子科技大学 | NuSMV-based correction proving method of route combining service and rule |
-
2016
- 2016-04-05 CN CN201610207059.7A patent/CN105787214A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5801938A (en) * | 1994-10-03 | 1998-09-01 | Nasser Kalantery | Data processing method and apparatus for parallel discrete event simulation |
| CN1719832A (en) * | 2005-07-15 | 2006-01-11 | 复旦大学 | Network working flow describing and verificating method driven normally |
| CN102708228A (en) * | 2012-04-20 | 2012-10-03 | 西安电子科技大学 | TMSVL (timed modeling simulation verification logic) real-time system modeling method |
| CN102710434A (en) * | 2012-05-04 | 2012-10-03 | 杭州电子科技大学 | NuSMV-based correction proving method of route combining service and rule |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107368434A (en) * | 2017-07-21 | 2017-11-21 | 郑州云海信息技术有限公司 | A kind of device and method for verifying Cache coherence protocol |
| CN113396384A (en) * | 2019-02-14 | 2021-09-14 | 罗伯特·博世有限公司 | Method and apparatus for processing data stored in a storage device |
| CN109933948A (en) * | 2019-04-01 | 2019-06-25 | 苏州中晟宏芯信息科技有限公司 | A kind of Formal Verification, device, formal verification platform and readable storage medium storing program for executing |
| CN109933948B (en) * | 2019-04-01 | 2024-02-02 | 合芯科技(苏州)有限公司 | Form verification method, device, form verification platform and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106227668B (en) | Data processing method and device | |
| CN103164328B (en) | The regression testing method of a kind of business function, Apparatus and system | |
| CN102598001B (en) | Techniques and system for analysis of logic designs with transient logic | |
| CN103049363B (en) | Verification method of NAND (neither agree not disagree) Flash controller | |
| US9904524B2 (en) | Method and device for visually implementing software code | |
| WO2016026328A1 (en) | Information processing method and device and computer storage medium | |
| US10592703B1 (en) | Method and system for processing verification tests for testing a design under test | |
| CN104268079A (en) | POS (Point Of Sale) application program testing method and system | |
| CN109933521A (en) | Automated testing method, device, computer equipment and storage medium based on BDD | |
| CN105912460A (en) | Software test method and system based on QTP | |
| US10380283B2 (en) | Functional verification with machine learning | |
| CN105787214A (en) | Method and device for model verification | |
| CN111723020A (en) | Method, device and equipment for testing electric energy meter testing software | |
| CN103049374B (en) | Automatic testing method and device | |
| CN110069404A (en) | Code debugging method, apparatus, equipment and medium | |
| CN108460068A (en) | Method, apparatus, storage medium and the terminal that report imports and exports | |
| CN109359053A (en) | Generation method and relevant apparatus, the test macro and storage medium of test report | |
| CN103970654B (en) | Software reliability virtual test method | |
| KR101334806B1 (en) | Method of proudcing input sets of test case in test case generating system | |
| CN112860587B (en) | UI automatic test method and device | |
| CN107679423A (en) | Partition integrity inspection method and device | |
| US11409928B2 (en) | Configurable digital twin | |
| US10073938B2 (en) | Integrated circuit design verification | |
| CN115248783B (en) | Software testing method, system, readable storage medium and computer equipment | |
| CN116521538A (en) | Automatic testing method and device for command line interface, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160720 |
|
| RJ01 | Rejection of invention patent application after publication |