CN107817970A - A kind of construction system modeling and its dynamic evolution consistency verification method - Google Patents
A kind of construction system modeling and its dynamic evolution consistency verification method Download PDFInfo
- Publication number
- CN107817970A CN107817970A CN201710990872.0A CN201710990872A CN107817970A CN 107817970 A CN107817970 A CN 107817970A CN 201710990872 A CN201710990872 A CN 201710990872A CN 107817970 A CN107817970 A CN 107817970A
- Authority
- CN
- China
- Prior art keywords
- construction system
- component
- behavior
- state
- construction
- 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.)
- Granted
Links
- 238000010276 construction Methods 0.000 title claims abstract description 172
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000012795 verification Methods 0.000 title claims abstract description 22
- 238000005094 computer simulation Methods 0.000 title claims abstract description 17
- 238000000605 extraction Methods 0.000 claims abstract description 26
- 230000008569 process Effects 0.000 claims abstract description 21
- 230000008859 change Effects 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims abstract description 4
- 230000009471 action Effects 0.000 claims description 32
- 206010048669 Terminal state Diseases 0.000 claims description 4
- 230000004087 circulation Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 239000000284 extract Substances 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 abstract description 17
- 238000011161 development Methods 0.000 abstract description 10
- 238000004458 analytical method Methods 0.000 abstract description 8
- 230000003993 interaction Effects 0.000 abstract description 4
- 230000006399 behavior Effects 0.000 description 70
- 230000007704 transition Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- SXJUCAYPPGXJEK-UHFFFAOYSA-N (tert-butylamino) morpholine-4-carbodithioate Chemical compound CC(C)(C)NSC(=S)N1CCOCC1 SXJUCAYPPGXJEK-UHFFFAOYSA-N 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 206010068052 Mosaicism Diseases 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 210000003765 sex chromosome Anatomy 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/20—Software design
- G06F8/22—Procedural
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3604—Software analysis for verifying properties of programs
- G06F11/3608—Software analysis for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention belongs to technical field of software development, discloses a kind of construction system modeling and its dynamic evolution consistency verification method, application process Algebraic Construction component model, and obtain the construction system of coarseness on this basis；According to the change of construction system and its state, the extraction of construction system external behavior is carried out, based on weak bisimulation theoretical definition construction system dynamic evolution consistency checking criterion；The behavior of construction system before and after extraction is developed, it is converted into being easy to the form of Pi calculation automated tool MWB identifications to carry out behavior congruence checking.Interaction and syntagmatic between Component- Based Development of the present invention construct the construction system of the front and rear behavior congruence analysis of being easy to develop of more coarseness；Construction system external behavior sequential extraction procedures algorithm is proposed, realizes the automation of construction system external behavior sequential extraction procedures；Weak bisimulation theory based on Milner proposes the checking criterion of behavior congruence before and after construction system develops.
Description
Technical field
The invention belongs to technical field of software development, more particularly to a kind of modeling of construction system and its dynamic evolution uniformity
Verification method.
Background technology
With the development of software development technique, the software development methodology of Component- Based Development formula comparative maturity.In general,
The soft project (component-basedsoftwareengineering, CBSE) of Component- Based Development formula is to lead to required component
Cross to integrate and be assembled into final required system.With the change of maintenance and the user's request of system, the increase of component, delete and
Modification can not avoid, and the construction system the behavior whether behavior of evolution rear part system deviates before developing is to judge that construction system moves
The essential standard of state evolution correctness, and ensure that dynamic evolution implements the essential condition of reliability, i.e. component is dynamically being drilled
Before and after change, the interbehavior of observable must be consistent between other components.
In order to verify the front and rear systems compliant sex chromosome mosaicism of software systems evolution, domestic and foreign scholars are directed to towards dynamic evolution
Substantial amounts of analysis work has been done in the checking of system action uniformity before and after Component Modeling and evolution.As document gives Component- Based Development
The interchangeable necessary condition of component in the element type software systems of behavior protocols, before the construction system after replacement and replacement
Whether construction system is consistent, and author does not have the method for providing system conformance before and after corresponding checking is replaced, therefore the present invention
Propose a kind of method of the construction system evolution self-consistentency checking based on process algebra modeling.Document is based on Petri network
Formal tool is modeled to component and adds consistency constraint in system action aspect, is so ensureing original system function
Add flexibility under the premise of behavior is correct, but it does not have multiple petri subnets component behavior calculating groups being merged into one
The standard concurrent operations of individual big petri net construction system behaviors so that the consistency criterion before and after Evolution of Components is relatively low, it is difficult to
Go exactly checking develop after system uniformity, the present invention component and construction system are modeled based on process algebra, make
Obtaining it not only has strict Formal Semantic, while has been also equipped with according with the behavior calculating group of multiple components by concurrent operations
Synthesize the behavior of the construction system of more coarseness.Document and document are based on process algebra structure component model, formalized description
Component and its external interaction protocol, although giving behavior congruence proof rule before and after evolution, lack and member exterior is handed over
Mutual behavior extraction and specific component behavior consistency criterion, thus the present invention propose one kind can be to construction system model outside
Portion's behavior sequence extraction algorithm and the consistency checking criterion based on weak bisimulation theory.Document is based on Timed Automata model pair
State behavior is modeled before and after Software Evolution, and the security of system is advised using Timed Automata model verification tool UPPAAL
About verified with active stipulations, but Timed Automata can not be subtly portrayed the activity inside construction system, such as
Multiple movable concurrently execution etc. can not effectively be described, although can also be to the row between component using Timed Automata model
It is modeled for interaction protocol, but the behavior interaction of the component represented with Timed Automata model can only support the inspection of relevant nature
Look into, can not support equivalent theoretical, thus the also just not similarity analysis between support member.Why the present invention takes process
Exactly because algebraically come component is modeled process algebra can movable concurrently carry out multiple to construction system inside it is effective
Support, and the behaviors of multiple components can be calculated and be combined into head office and be, in point for supporting similitude in theory of weak bisimulation
Analysis, therefore the checking of uniformity that can be before and after support member system dynamic evolution.
In summary, the problem of prior art is present be：For uniformity Preserving problems after construction system dynamic evolution, mesh
Preceding still to lack the standard that is generally accepted, the weak bisimulation theory of the invention based on Milner proposes construction system dynamic evolution
Front and rear behavior congruence standard, separately in terms of the behavior extraction for construction system, outside construction system model
The extraction algorithm of behavior sequence, realize the automation of construction system model external behavior sequential extraction procedures.
The content of the invention
The problem of existing for prior art, the invention provides a kind of modeling of construction system and its dynamic evolution uniformity
Verification method.
The present invention is achieved in that a kind of construction system modeling and its dynamic evolution consistency verification method, the structure
Part system modelling and its dynamic evolution consistency verification method comprise the following steps：
Application process Algebraic Construction component model, and the component system of coarseness is obtained on the basis of the component model of construction
System；According to the change of construction system and construction system state, the extraction of construction system external behavior is carried out；Managed based on weak bisimulation
By definition construction system dynamic evolution consistency checking criterion；The behavior of construction system, is converted into being easy to Pi before and after extraction is developed
The form of automated tool MWB identifications is calculated, every trade of going forward side by side is consistency checking.
Further, the component model includes request service interface and provides service interface；Of the interface of component model
Number is k, wherein, 0≤k≤n, and the interface presence service interface of component model is to request interface and request interface to another request
The inside annexation of interface；
The construction system of the coarseness includes：
Construction system is a four-tuple：Wherein：
NM：NMFor the title of construction system；
It is the set of component object composition；
LM：Finite component external connection collection is represented, embodies the assembly and connection letter between component and component in construction system
Breath, each of which connect l to componenti∈LMDefine triple li=<CN,Itei,LCi>, wherein,
CN：A component model title in annexation；
Itei：Represent the interface between connected links model；
LCi：Represent component CNThe component being connected with construction system；
For two connected componentsWith If CiRequest call CjOffer service interface Ite, such Ite be properly termed as CiAnd CjIt is shared
Request/service interface, with e (Ci,Cj) represent, corresponding component interface method operation set is a (Ci,Cj), represent interface
Method operation in Ite is the synchronization of the action, i.e. interface method operational motion that need while perform.
SM：SMRepresent the state of construction system, SM={ s1,s2,…,sn}(si∈SCi, 0≤i≤n), SInitFor initialization
State, SFinaFor final state.
Further, the extraction of construction system external behavior includes：
First by the action sequence of construction system state and State Transferring with figure Graph node be construction system state section
Point, it includes original state node (Start) and done state node (End), and the side between the node of figure is to cause shape
The action of state conversion；
Initialization figure graph, and by original state node Start stackings；
Circulated into while, in the circulating cycle, check stack top state node s in Graph figures either with or without can reach, not have
The state node (being judged with AdjUnvisitedVertex functions) for having stacking and not accessed from this node s；
If so, this state node stacking that will then find；If not provided, ejection stack top state node s, when stack top element is terminal
During state, element in stack is printed out, ejects stack top state node；
While circulations are repeated until stack is sky, then are schemed all from state node is started to terminal shape in Graph
All action sequences (i.e. the external behavior of construction system) of state node are all found.
Further, it is described to be based in weak bisimulation theoretical definition construction system dynamic evolution consistency checking criterion, it is weak mutual
Simulation includes：
Certain binary crelation B on PA is weak bisimulation relation, and and if only if：No matter when, if there is (E1,E2) ∈ B, then it is right
For all operations, following two condition meets simultaneously：
(1) ifE then be present2',And (E1′,E2′)∈B；
(2) ifE then be present1',And (E1′,E2′)∈B；
The weak collection for mutually simulating relation is combined into Observation equivalence relation, is expressed as E1≈BE2, wherein
A represents the influence for ignoring τ in action, if a=τ, a=ε, wherein, ε represents no-operation sequences, otherwise a=a.
Further, the form for being converted into being easy to Pi calculation automated tool MWB identifications, including：First according to component system
System external behavior sequential extraction procedures algorithm extracts external behavior, component before and after then being developed according to the form of MWB instruments
The behavior of system is write as the specific behavior sequence for meeting MWB forms.
Another object of the present invention is to provide a kind of construction system modeling described above and its dynamic evolution uniformity to test
The construction system of card method.
Advantages of the present invention and good effect are：The present invention is on the basis of component model is proposed, the friendship between Component- Based Development
Mutually and syntagmatic constructs the construction system of the front and rear behavior congruence analysis of being easy to develop of more coarseness；It is proposed construction system
Model external behavior sequential extraction procedures algorithm, realizes the automation of construction system external behavior sequential extraction procedures；Based on Milner's
Weak bisimulation theory proposes the checking criterion of behavior congruence before and after construction system develops.
The present invention has very important significance, for point of theory at theoretical and actual two aspects, analyzes
The element type software modeling theory and method of the support dynamic evolution based on process algebra are tentatively established, is that traditional software dynamic is drilled
Change natural extension and expansion under formalization method, not only there is most important theories meaning to the Formal Modeling of software systems,
Equally, for the agreement of the software systems before and after dynamic evolution, present invention provides a kind of new thinking and
Method, it is theoretical as outside consistent validation criteria using the weak bisimulation of process algebra, not only and above it is based on process algebra
Element type software modeling mutually echo, and to traditional software engineering is theoretical and method in consistency verification method beneficial benefit
Fill.For practical significance angle, the consistency verification method that the invention proposes is beneficial to improve the software system of Component- Based Development
The validity of system dynamic evolution, while also reduce the consistency checking of the software systems dynamic evolution to the exploitation of Component- Based Development formula
Expense, the quality and efficiency of the dynamic evolution embodiment of the final software systems for further improving the exploitation of Component- Based Development formula.
Brief description of the drawings
Fig. 1 is construction system modeling provided in an embodiment of the present invention and its dynamic evolution consistency verification method flow chart.
Fig. 2 is construction system dynamic evolution consistency verification method block diagram provided in an embodiment of the present invention.
Fig. 3 is component model figure provided in an embodiment of the present invention.
In figure：Service interface (number n, n=1,2 ..., n)；Request interface (number n, n=1,2 ...,
n)；Inside connection (number n, n=1,2 ..., n)
Fig. 4 is online online train ticket booking construction system figure provided in an embodiment of the present invention.
Fig. 5 is evolution front part system mode transition diagram (part) provided in an embodiment of the present invention.
Fig. 6 is the construction system state transition graph (portion after the first evolution mode provided in an embodiment of the present invention develops
Point).
Fig. 7 is the construction system state transition graph (portion after second of evolution mode provided in an embodiment of the present invention develops
Point).
Fig. 8 is evolution front part its exterior behavior process algebra expression formula.
Fig. 9 is that the first evolution mode develops rear part its exterior behavior process algebra expression formula.
Figure 10 is that second of evolution mode develops rear part its exterior behavior process algebra expression formula.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to embodiments, to the present invention
It is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not used to
Limit the present invention.
The application principle of the present invention is further described below in conjunction with the accompanying drawings.
As shown in figure 1, construction system modeling provided in an embodiment of the present invention and its dynamic evolution consistency verification method bag
Include following steps：
S101, application process Algebraic Construction component model, and the construction system of coarseness is obtained on this basis；
S102, according to the change of construction system and its state, construction system external behavior extraction algorithm is proposed, based on weak mutual
Analog theory defines construction system dynamic evolution consistency checking criterion；
S103, the behavior of construction system before and after extraction is developed, it is converted into being easy to Pi calculation automated tools MWB
(MobilityWorkbench) form of identification carries out behavior congruence checking.
As shown in Fig. 2 construction system modeling provided in an embodiment of the present invention and its dynamic evolution consistency verification method frame
Figure.
Method of component modeling provided in an embodiment of the present invention is as follows：
Behavior protocols are introduced into component model, the compatibility of request/service interface component has been carried out deeply to divide
Analysis.The present invention is based on existing analysis foundation, introduces the concept of construction system, by the annexation between component by multiple structures
Part is assembled into construction system so that the checking of component dynamic evolution uniformity is no longer a component based on part, but more
The overall checking for the construction system that individual component is formed.Component model for assembling is illustrated in fig. 3 shown below.Interface has two types,
It is respectively request service interface and service interface is provided.The number of the interface of component is k (0≤k≤n), and presence service interface
To request interface and request interface to the inside annexation of request interface.
Define 1 (component)：Component is such a hexa-atomic group：C=<Nc,IcP,IcR,ILc,Ac,Pc>, wherein：
(1)Nc：Represent the unique mark of the title, i.e. component of component；
(2)IcP：The set of interfaces of component C external offer service, Ic are providedP={ Ite1,Ite2,…Iten, wherein appointing
Anticipate an interface Itei∈IcPComponent is represented to the extraneous service interface called, it includes one group of provisioning interface method and operated
Itei={ a1i,a2i…ani i}；
(3)IcR：Represent that component C externally asks the set of interfaces of service, one interface Ite of any of whichj∈IcRRepresent structure
The external required request interface of part, it includes one group of request call interface method and operates Itej={ a1j,a2j…anjj}；
(4)ILC：Represent the inside annexation of component.Each component inside connects ili∈ILC, formal definitions ili
=<Itei,Itej>, wherein, Itei∈ICP∧ICR, Itej∈ICR, claim IteiFor internal request interface, ItejFor internal services
Interface.A kind of situation is that component is response service interface IteiThe request received is so as to by request interface ItejTo other structures
Part sends new request；Another situation is that component is respond request interface IteiAsk result that other components are returned so as to
Pass through interface ItejNew request is sent to other components；
(5)Ac：Represent the finite interface actions collection of component.Including service, demand and internal actions collection, Ac is used respectivelyP,
AcR, AcHRepresent, and three is mutually disjointed；
(6)Pc：The behavior protocols of component are represented, the agreement is described this component and externally interacted by PA formal definitions
The protocol and specification of behavior, Pc correspond to such a two tuple<Sc,Tc>, wherein：
a)Sc：Represent the nonempty finite state set of component interactive behavior, SInitFor original state, SFinaFor final state；
b)Tc：The finite state Transform Sets of the external interbehavior of component are represented, ternary formula (s, a, s ') ∈ TC can be used to represent,
Wherein s, s ' ∈ Sc, a ∈ Ac, it is denoted as, represents that the external interbehavior state of component is transformed into state s ' in the case where acting a from state s；
Such case is not present in component C in the present invention：I.e. (s, a, s ') and (s, a, s ") simultaneous situation, wherein s, s ', s "
∈Sc,a∈Ac,s’≠s”。
The parallel combined operator " | | " in process algebra, the behavior being used for from some concurrently interactive subsystems are retouched
State, the head office that they are combined, which is calculated, is, therefore, on the external connection collection of component and the definition of behavior protocols
In description, the behavior description after providing multiple Component compositions with this inference rule can, in conjunction with holding for construction system
Row semanteme can be obtained by the State Transferring relation of construction system.Therefore, defined for the construction system that multiple components are assembled into
It is as follows, wherein contain construction system performs semanteme.
Construction system modeling method provided by the invention is as follows：
Define 2 (construction systems)：Construction system is such a four-tuple：M=<NM,CM Set,LM,SM>, wherein：
(1)NM：NMFor the title of construction system；
(2)CM Set：CM Set=C | C=<Nc,IcP,IcR,ILc,Ac,Pc>It is the set that component object forms；
(3)LM：Finite component external connection collection is represented, the assembling in construction system between component and component is embodied and connects
Information is connect, each of which connects li ∈ L to componentMIt is defined as follows triple li=<CN,Itei,LCi>, wherein:
a)CN：A component name in annexation；
b)Itei：Itei∈IcP∧IcRRepresent the interface between connected links；
LCi：Represent component CNStructure c) the parts being connected with construction system.
For two connected component Ci=<Nci,Ici P,Ici R,ILci,Aci,Pci>And Cj=<Ncj,Icj P,Icj R,
ILcj,Acj,Pcj>If CiRequest call CjOffer service interface Ite, such Ite be properly termed as CiAnd CjIt is shared please
/ service interface is sought, represents that corresponding component interface method operation set is a (C with e (Ci, Cj)i,Cj), represent interface
Method operation in Ite is the synchronization of the action, i.e. interface method operational motion that need while perform.
(4)SM：SMRepresent the state of construction system, SM={ s1,s2,…,sn(si ∈ Sci, 0≤i≤n), SInitTo be first
Beginning state, SFinaFor final state.
Define 3 (the performing semanteme of construction system) set S and S ' be construction system two different states, wherein S=
{s1,s2,…,sn, S '={ s '1,s’2,…,s’n, when one of following two situations are satisfied, the state of construction system just may be used
To be transformed into state S ' from state S by acting a.
A) there are action a ∈ AHci, and (si,a,si') ∈ Tci, meanwhile, to other components C in construction systemj(1≤j≤
N, j ≠ i) for, there is sj=s 'j；
B) there are action a ∈ Ite, Ite ∈ e (Ci,Cj) (1≤i, j≤n, i ≠ j), if (si, a, si ') ∈ TciAnd (sj,
a,sj’)∈Tcj, meanwhile, to other components C in construction systemk(1≤k≤n, k ≠ i ≠ j), there is sk=s ' k.
Construction system external behavior process algebra expression formula form extraction algorithm provided by the invention is as follows：
Conversion for construction system state, be as caused by a series of member acts, it is including internal sightless dynamic
Make the action with outside observable, for these actions, the behavior of construction system can be abstracted into, they are strictly to have occurred and that
And cause the change of construction system state, it is individual huge for how causing the action of construction system State Transferring to extract these
A kind of and complicated work, therefore, the present invention proposes construction system external behavior based on depth-first traversal algorithm and entered
Journey algebraic expression form extraction algorithm, construction system external behavior process algebra expression formula form extraction algorithm are as follows：
The construction system external behavior process algebra expression formula form extraction algorithm of algorithm 1.
Algorithm 1 is construction system external behavior process algebra expression formula form extraction algorithm.First will before algorithm is performed
The action sequence of construction system state and State Transferring represents that wherein the node of figure is the state of construction system with figure Graph
Node, it includes original state node serial number (Start) and done state node serial number (End), the side between the node of figure
As cause the action of State Transferring.The algorithm initializes figure graph first, and by original state Start stackings.Then, calculate
Method circulates into while, in the circulating cycle, checks stack top state node s in figure either with or without can reach, no stacking and not have
There is the state node (being judged with AdjUnvisitedVertex functions) accessed from this node s.If so, then will
This state node stacking found.If not provided, ejection stack top state node s, when stack top element is terminal state, printing
Element in output stack, eject stack top state node.While circulations are repeated until stack is sky, then are schemed all from opening in graph
All action sequences (i.e. the external behavior of construction system) that beginning state node sets out to terminal state node have already been found.
Construction system dynamic evolution self-consistentency provided by the invention verifies that criterion is：
Angle of the invention from external behavior, propose the checking criterion of construction system Evolution consistency.Due to behavior protocols
From describing from member exterior to component behavior, therefore, when developing to component, if the component after developing is whole
Still meet user-defined behavior in individual construction system, then from member exterior, the component to be developed is before evolution
Do not have too big difference afterwards, even there occurs huge change for its implementation before developing and after evolution.It can be seen that external behavior one
The holding of cause property, its key are that the construction system after developing " can still simulate " behavior of user's requirement.Due to construction system
Interior component inside is not observable, so, this " simulation " is one kind " weak simulation " from the angle requirement of external observation,
It only focus on it is outside it is observed that " external behavior ", rather than external observation less than " internal act ".
Certain binary crelation B defined on 4 (weak bisimulation) PA is weak bisimulation relation, and and if only if：No matter when, if having
(E1, E2) ∈ B, then for all operations, following two condition meets simultaneously：
(1) ifE then be present2',And (E1', E2′)∈B；
(2) ifE then be present1',And (E1', E2′)∈B。
The weak collection for mutually simulating relation is combined into Observation equivalence (observationalequivalences) relation, is represented by
E1≈BE2, whereinRepresent ignore action in τ influence, even a=τ, then
Here, ε represents no-operation sequences, otherwise
Evolution of Components inside construction system causes the evolution of construction system, if the outer row of the construction system before developing
To be a kind of equivalence relation with the construction system external behavior after evolution, because the external behavior of construction system is by construction system
Multiple member exterior behaviors calculate combine, then ensure that, the construction system M after evolutionevolutionIn completed
The component of evolution can be with interactive compatible between non-evolved component in construction system M, i.e., the outside of this evolution rear part embodiment
Behavior does not have any difference for user, ensures that the function that is embodied of whole construction system after developing not yet yet
There is any difference, then just obtained the criterion of behavior congruence before and after construction system develops, following consistency checking criterion institute
Show, the external behavior of the construction system before and after every evolution meets that consistency checking criterion is believed that the construction system after developing
It is to maintain with the construction system before evolution consistent, dynamic evolution can be implemented.
Consistency checking criterion (construction system) if develop before construction system M external behavior and evolution after component
System MevolutionExternal behavior meet weak bisimulation relation, then the external behaviors of the two construction systems is of equal value, that is,
Say that the construction system after developing and the construction system before evolution meet comformity relation, be designated as M=Mevolution。
The construction system of Component- Based Development combination carries out dynamic evolution, and the dynamic evolution can of one of component causes whole
The evolution of individual construction system, if the construction system M after evolution front part system M external behavior and evolutionevolutionOuter row
To meet to define 4, i.e., it is weak bisimulation relation between them, then can says the external behavior etc. of construction system before and after evolution
Valency, that is to say, that so the interbehavior in component and former construction system in construction system after developing between other components
It is compatible, meets holding consistency, it may therefore be assured that the construction system after developing and the construction system before evolution is to meet
Conformance definition, i.e. M=Mevolution。
1st, analysis of cases
The construction system modeling of 1.1 online online train ticket bookings
In order to verify, construction system evolution self-consistentency verification method is strictly feasible and effective in the present invention, with one
Individual classical web-based applications system：Illustrated exemplified by online online train ticket booking construction system.Entering ranks using network
When car is booked tickets, there are nine class components to participate and constitute construction system (the Online Train of online train ticket booking
Ticket Booking System, OTTBS) it is illustrated in fig. 4 shown below.
It is respectively：User (UserView), controller (ControllerCenter), user's registration (Regist),
User logs in (Login), information inquiry (InfoSearch), car reservation (TicketBook), returns ticket and change label
(TickeChange), database (DataBase) and banking system (Bank).The operation of whole system approximately as：With
Family is not required to registration and the information of train can obtained by information inquiry component, but if ticket is carried out it is predetermined or
Person is returned ticket and changed after label then first must be registered and be logged in, and can just use related member function.After user logs in
And have selected car reservation or returned ticket and change label service, ControllerCenter components can ask component Bank to complete user
The corresponding fund of on-line payment or reimbursement operation.When user needs to use returned ticket or changes label function, TicketChange structures
Part can make requests on the inquiry existing ticket information of user, here, component Regist, component to component ControllerCenter
Login, component InfoSearch, component TicketBook and component TicketChange need the number of request call railroad
According to storehouse component DataBase and real-time interactive therewith.
From online online train ticket booking construction system, whole construction system shares 15 external connections, at these
In connection, component ControllerCenter is the request that response receives from service interface IteController_User, so as to
Divided by interface IteController_Regist, IteController_InfoSearch and IteController_Login
New request is not sent to component Regist, component InfoSearch and component Login, therefore has internal connection<
IteController_User,IteController_Regist>、<IteController_User,IteController_
InfoSearch>And<IteController_User,IteController_Login>；Component Regist, component
InfoSearch and component Login is to respond from service interface IteController_Regist, IteController_
The request that InfoSearch and IteController_Login are received, so as to respectively by interface IteRegist_Data,
IteInfoSearch_Data and IteLogin_Data sends new request to component DataBase, therefore has internal connection<
IteController_Regist,IteRegist_Data>、<IteController_InfoSearch,IteInfoSearch_
Data>With<IteController_Login,IteLogin_Data>., it is necessary to use booking service after user logs in
When, component ControllerCenter is the booking that response receives from service interface IteControllerCenter_Login
Request, so as to send new request to component TicketBook by interface IteController_TicketBook, therefore in having
Portion connects<IteControllerCenter_Login,IteController_TicketBook>, component TicketBook is sound
The ticket purchasing request that should be received from service interface IteController_TicketBook, so as to pass through interface IteTicketBook_
Data and interface IteControllerCenter_TicketBook sends Bus Schedules inquiry request respectively and request is withholdd and asked
Ask, component ControllerCenter receives in response to from service interface IteControllerCenter_TicketBook
Request of withholing so as to send new request to component Bank by interface IteController_Bank, therefore have internal connection<
IteController_TicketBook,IteControllerCenter_TicketBook>、<IteController_
TicketBook,IteTicketBook_Data>With<IteControllerCenter_TicketBook,
IteController_Bank>；Similarly, if user needs to use returned ticket or changes label service, there is internal connection<
IteControllerCenter_Login,IteController_TicketChange>、<IteController_
TicketChange,IteControllerCenter_TicketChange>、<IteController_TicketChange,
IteTicketChange_Data>With<IteControllerCenter_TicketChange,IteController_Bank>.
The construction system formalized description and consistency checking of 1.2 online online train ticket bookings
As space is limited, here according to defining 1, only component ControllerCenter and component Bank are described, point
It is not as follows：
Component ControllerCenter's is described as follows：
Component Bank's is described as follows：
According to the definition for defining construction system in 2, construction system (the Online Train Ticket of online train ticket booking
Booking System, OTTBS) it is described as follows：
The semantic state transition graph for obtaining OTTBS of the execution in 3 is defined according to OTTBS and combination to be illustrated in fig. 5 shown below：
Because banking system is upgraded, it is necessary to carry out dynamic evolution to component Bank, that is, increase user credit mechanism：Structure
Whether enough part Bank does an inspection account balance after the fare of required payment is deducted from the banking system credit accounts of user
Enough internal actions, then continue to generate the result after inspection corresponding banking system notification message, generation action is also
Internal actions, i.e., if remaining sum enough or credit accounts can be overdrawed, then the banking system message can be with follow-up outer
Portion's action buyTicket_success execution is pushed to user；If Sorry, your ticket has not enough value and credit accounts cannot continue
Branch, then the banking system message can be pushed to user with follow-up external action buyTicket_failure execution, due to
The internal actions of generation banking system message can have direct Mr.'s constituent class message to regenerate this in classification and first classifying messages
The mode of two kinds of different generation banking system message, therefore, component Bnak dynamic evolution mode has two kinds：
Being described as follows for component EvolutionBank1 after the first evolution mode component Bank develops (wherein checks account
The internal actions of family remaining sum are represented with τ 1, and the internal actions of generation classification banking system message are represented with τ 2)：
As space is limited, no longer the construction system after evolution is described by the present invention, the first evolution mode dynamic evolution
Construction system OTTBSEvolution1 state transition graphs afterwards are illustrated in fig. 6 shown below.
Being described as follows for component EvolutionBank2 after second of evolution mode component Bank develops (wherein checks account
The internal actions of family remaining sum are represented with τ 1, generate the internal actions of banking system message come presentation class with τ 2 and τ 3)：
Construction system OTTBSEvolution after second of evolution mode dynamic evolution2The institute of state transition graph below figure 7
Show.
The preceding and two kinds of Different Dynamics that develop are obtained using the construction system state transition graph in Fig. 5, Fig. 6 and Fig. 7 and algorithm 1
Evolution mode develop after construction system external behavior process algebra expression formula form below figure 8, shown in Fig. 9 and Figure 10.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
All any modification, equivalent and improvement made within refreshing and principle etc., should be included in the scope of the protection.
Claims (6)
1. a kind of construction system modeling and its dynamic evolution consistency verification method, it is characterised in that the construction system modeling
And its dynamic evolution consistency verification method comprises the following steps：
Application process Algebraic Construction component model, and the construction system of coarseness is obtained on the basis of the component model of construction；Root
According to the change of construction system and construction system state, the extraction of construction system external behavior is carried out；It is theoretical fixed based on weak bisimulation
Adopted construction system dynamic evolution consistency checking criterion；The behavior of construction system, is converted into being easy to Pi to calculate before and after extraction is developed
The form of automated tool MWB identifications, every trade of going forward side by side is consistency checking.
2. construction system modeling as claimed in claim 1 and its dynamic evolution consistency verification method, it is characterised in that
The component model includes request service interface and provides service interface；The number of the interface of component model is k, wherein, 0
≤ k≤n, and the interface presence service interface of component model connects to request interface and request interface to the inside of another request interface
Connect relation；
The construction system of the coarseness includes：
Construction system is a four-tuple：Wherein：
NM：NMFor the title of construction system；
It is the set of component object composition；
LM：Finite component external connection collection is represented, embodies the assembly and connection information between component and component in construction system, its
In every a pair of components connection li∈LMDefine triple li=<CN,Itei,LCi>, wherein,
CN：A component model title in annexation；
Represent the interface between connected links model；
LCi：Represent component CNThe component being connected with construction system；
SM：SMRepresent the state of construction system, SM={ s1,s2,…,sn}(si∈SCi, 0≤i≤n), SInitFor init state,
SFinaFor final state.
3. construction system modeling as claimed in claim 1 and its dynamic evolution consistency verification method, it is characterised in that component
The extraction of its exterior behavior includes：
First by the action sequence of construction system state and State Transferring with figure Graph node be construction system state node；
Initialization figure graph, and by original state node Start stackings；
Into while circulate, in the circulating cycle, check whether stack top state node s reaches in Graph figures, stacking and not from
This node s sets out the state node accessed；If so, this state node stacking that will then find；If not provided, ejection
Stack top state node s；When stack top element is terminal state, element in stack is printed out, ejects stack top state node；
While circulations are repeated until stack is sky, then are schemed all from state node is started to terminal state section in Graph
All action sequences of point are all found.
4. construction system modeling as claimed in claim 1 and its dynamic evolution consistency verification method, it is characterised in that described
Based in weak bisimulation theoretical definition construction system dynamic evolution consistency checking criterion, weak bisimulation includes：
Certain binary crelation B on PA is weak bisimulation relation, and and if only if：No matter when, if there is (E1,E2) ∈ B, then to all
For operation, following two condition meets simultaneously：
(1) ifE then be present2',And (E1',E2')∈B；
(2) ifE then be present1',And (E1',E2')∈B；
The weak collection for mutually simulating relation is combined into Observation equivalence relation, is expressed as E1≈BE2, wherein)a
The influence for ignoring τ in action is represented, if a=τ, a=ε, wherein, ε represents no-operation sequences, otherwise a=a.
5. construction system modeling as claimed in claim 1 and its dynamic evolution consistency verification method, it is characterised in that described
It is converted into being easy to the form of Pi calculation automated tool MWB identifications, including：Calculated first according to construction system external behavior sequential extraction procedures
Method extracts external behavior, is then write the behavior of construction system before and after evolution specifically as according to the form of MWB instruments
Meet the behavior sequence of MWB forms.
6. a kind of construction system modeling as claimed in claim 1 and its construction system of dynamic evolution consistency verification method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710990872.0A CN107817970B (en) | 2017-10-23 | 2017-10-23 | Component system modeling and dynamic evolution consistency verification method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710990872.0A CN107817970B (en) | 2017-10-23 | 2017-10-23 | Component system modeling and dynamic evolution consistency verification method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107817970A true CN107817970A (en) | 2018-03-20 |
| CN107817970B CN107817970B (en) | 2021-12-17 |
Family
ID=61608616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710990872.0A Expired - Fee Related CN107817970B (en) | 2017-10-23 | 2017-10-23 | Component system modeling and dynamic evolution consistency verification method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107817970B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111124348A (en) * | 2019-12-03 | 2020-05-08 | 北京蓦然认知科技有限公司 | Method and device for generating interaction engine cluster |
| CN112416337A (en) * | 2020-11-11 | 2021-02-26 | 北京京航计算通讯研究所 | Software architecture development system for aerospace embedded system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020104068A1 (en) * | 2000-11-03 | 2002-08-01 | Stephen Barrett | Software development process |
| CN102270130A (en) * | 2011-06-27 | 2011-12-07 | 浙江工业职业技术学院 | Formal description method for adaptive software architecture during operation |
| CN103488568A (en) * | 2013-09-30 | 2014-01-01 | 南京航空航天大学 | Embedded software trusted attribute modeling and verification method |
| CN106897396A (en) * | 2017-02-07 | 2017-06-27 | 云南大学 | A kind of process model mining method and system based on implicit features |
-
2017
- 2017-10-23 CN CN201710990872.0A patent/CN107817970B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020104068A1 (en) * | 2000-11-03 | 2002-08-01 | Stephen Barrett | Software development process |
| CN102270130A (en) * | 2011-06-27 | 2011-12-07 | 浙江工业职业技术学院 | Formal description method for adaptive software architecture during operation |
| CN103488568A (en) * | 2013-09-30 | 2014-01-01 | 南京航空航天大学 | Embedded software trusted attribute modeling and verification method |
| CN106897396A (en) * | 2017-02-07 | 2017-06-27 | 云南大学 | A kind of process model mining method and system based on implicit features |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111124348A (en) * | 2019-12-03 | 2020-05-08 | 北京蓦然认知科技有限公司 | Method and device for generating interaction engine cluster |
| CN111124348B (en) * | 2019-12-03 | 2023-12-05 | 光禹莱特数字科技(上海)有限公司 | Method and device for generating interaction engine cluster |
| CN112416337A (en) * | 2020-11-11 | 2021-02-26 | 北京京航计算通讯研究所 | Software architecture development system for aerospace embedded system |
| CN112416337B (en) * | 2020-11-11 | 2023-05-02 | 北京京航计算通讯研究所 | Software architecture development system for aerospace embedded system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107817970B (en) | 2021-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wagenhals et al. | Synthesizing executable models of object oriented architectures | |
| JP6749468B2 (en) | Modeling method and apparatus for evaluation model | |
| US7580819B2 (en) | Adaptive mission profiling | |
| US8874479B2 (en) | Systems and methods for testing a financial trading system | |
| CN106649500A (en) | Data verification method and system | |
| Pinci et al. | An integrated software development methodology based on hierarchical colored Petri nets | |
| CN102508645B (en) | A kind of software requirement model method for visualizing towards behavior | |
| CN107817970A (en) | A kind of construction system modeling and its dynamic evolution consistency verification method | |
| El-Attar et al. | Developing comprehensive acceptance tests from use cases and robustness diagrams | |
| Sörensen | The automotive development process | |
| CN109522015A (en) | Banking guide page face generates system | |
| CN111144139B (en) | Uniqueness authentication method and identification system of translation result based on block chain | |
| US7979361B2 (en) | Composition of web services using representations | |
| Marcelino-Jesus et al. | A requirements engineering methodology for technological innovations assessment | |
| CN110968298B (en) | Management system and method applied to instantiation requirements | |
| Kaufmann et al. | A SAT-based debugging tool for state machines and sequence diagrams | |
| Fard et al. | Model And simulation scalability traits for interaction (Nexus) modeling of water and energy systems | |
| Sypsas et al. | Computing Similarities Between Virtual Laboratory Experiments Models Using Petri Nets | |
| Yu et al. | Verifying web services of OWL-S with Petri net | |
| CN111126085B (en) | Blockchain system and method for uniquely identifying small language translation result | |
| Sbaï et al. | On compatibility analysis of inter organizational business processes | |
| Tang et al. | A hybrid genetic service mining method based on trace clustering population | |
| Baumeister et al. | Property-driven development | |
| Dijkman et al. | Verifying the correctness of component-based applications that support business processes | |
| Bouabana-Tebibel et al. | A value-oriented specification for weak sequencing validation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211217 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |