CN106411635A - Formal analysis and verification method for real-time protocol - Google Patents

Formal analysis and verification method for real-time protocol Download PDF

Info

Publication number
CN106411635A
CN106411635A CN201610755243.5A CN201610755243A CN106411635A CN 106411635 A CN106411635 A CN 106411635A CN 201610755243 A CN201610755243 A CN 201610755243A CN 106411635 A CN106411635 A CN 106411635A
Authority
CN
China
Prior art keywords
real
rtp
protocol
time protocol
model
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
Application number
CN201610755243.5A
Other languages
Chinese (zh)
Inventor
史建琦
庞海萍
黄滟鸿
李昂
何积丰
方徽星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
East China Normal University
Original Assignee
East China Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by East China Normal University filed Critical East China Normal University
Priority to CN201610755243.5A priority Critical patent/CN106411635A/en
Publication of CN106411635A publication Critical patent/CN106411635A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/18Protocol analysers

Abstract

The invention discloses a formal analysis and verification method for a real-time protocol. The method comprises a mathematical modeling step for carrying out formal expression on the real-time protocol through process algebra modeling, establishing a real-time protocol model, and carrying out formal expression on a protocol demand; a code generation step for generating high-level language code according to the real-time protocol model; a simulation verification step for carrying out simulation performance on the real-time protocol model according to semantics of a process algebra description language, and analyzing and verifying requirement property satisfied by the real-time protocol model according to the formal expression of the real-time protocol and the formal expression of the protocol demand output by the mathematical modeling step; and a verification result processing step for carrying out statistics and classification on analysis and verification results output by the simulation verification step and providing evaluation of protocol property. According to the method, the protocol performance process not satisfying the protocol demand is provided, the integrated evaluation of the protocol property is provided, and the efficiency of optimizing the protocol by a developer is improved.

Description

A kind of formalization analysis of real-time protocol (RTP) and verification method
Technical field
The present invention relates to the formalization analysis of real-time protocol (RTP) and checking field, more particularly, to a kind of formalization of real-time protocol (RTP) Analysis and verification method.
Background technology
In order to ensure security, the reliability of software and hardware, formalization analysis are with verification technique in some key areas gradually It is widely used.For example in the past, formalization method is widely used to security, fault-tolerance, basically identical property, object-oriented Programming, compiling correctness, protocol development, hardware detection, CAD and human security.Found based on formalization method Some security breaches, it is to avoid the massive losses in many engineering projects.
With real-time protocol (RTP) in industrial, civilian, military domain extensive application, the design of agreement is also faced with peace with realization Many challenges such as Quan Xing, real-time.For the features such as the security of guarantee agreement, robustness, agreement accordance, formalization Analysis and verification technique are gradually applied to the checking of some agreements.Lack at present a kind of for real-time protocol (RTP) analysis and checking Method.
Content of the invention
The purpose of the present invention is achieved through the following technical solutions.
A kind of formalization analysis of real-time protocol (RTP) and verification method, including:Mathematical modeling step, for utilizing process algebra Modeling, carries out formalization representation to real-time protocol (RTP), sets up real-time protocol (RTP) model, and carry out formalization representation to protocol requirement;Generation Code generation step, generates higher-level language code according to described real-time protocol (RTP) model;Simulating, verifying step, describes according to process algebra The semanteme of language emulates to described real-time protocol (RTP) model, and the real-time protocol (RTP) being exported according to mathematical modeling step Formalization representation and the formalization representation of protocol requirement, to described real-time protocol (RTP) model meet demand property be analyzed with Checking;The result process step, the analysis that simulating, verifying step is exported is counted with the result and is classified, and carries Assessment for nature of agreement.
Preferably, in mathematical modeling step, described formalization representation is carried out to real-time protocol (RTP) include utilizing process algebra Mathematical expression to agreement description.
Preferably, described mathematical expression include agreement running, protocol algorithm are carried out expressing, the reality to real-time protocol (RTP) Shi Xing, certainty, concurrency, periodicity and high-precise synchronization are expressed.
Preferably, described formalization representation that protocol requirement is carried out includes patrolling using temporal logic, calculation idea, Hall Collect, separation logic carries out accurate formalization representation to the demand of real-time protocol (RTP).
Preferably, described code building step includes generating high-level language generation according to the semantic of real-time protocol (RTP) model language Code.
Preferably, described simulating, verifying step includes model emulation device step, pattern checking algorithms library step, and model The verification step of matter.
Preferably, described model emulation device step supports emulating of real-time protocol (RTP) model.
Preferably, described pattern checking algorithms library step includes checking the algorithm that dissimilar model is suitable for, and Hold the extension to pattern checking algorithms library in described pattern checking algorithms library step for the user.
Preferably, the checking of described model property is supported to carry out intelligent selection according to the classification of inspection model to algorithm, and According to algorithm and property, model is verified.
Preferably, described the result process step includes dividing to the demand property that described real-time protocol (RTP) model meets Analysis is counted with the result and is classified, and provides corresponding protocol implementation for unsatisfiable protocol requirement.
The method of the invention carries out Formal Modeling based on process algebra to real-time protocol (RTP), supports complicated concurrent communication The accurate expression of agreement, realizes description to the time response in real-time protocol (RTP), effectively portrays the real-time of real-time protocol (RTP), concurrent Property and the feature such as periodically;Code building step is easy to developer's development agreement on the basis of having verified that model;Using mould The mode of type checking, supports that the intelligent automation of pattern checking algorithm during checking model selects, simplifies verification operation.
Beneficial effects of the present invention:
1. mathematical modeling step is supported using multiple logics, protocol requirement to be portrayed, and supports to represent agreement row from various visual angles It is characterized;
2. the automation of pattern checking algorithms library selects to simplify verification operation, and the extensibility of algorithms library allows to use Family customizes the pattern checking strategy of related protocol, and the checking to real-time protocol (RTP) more has specific aim;
3. the statistics of pair the result and classification, facilitates user to obtain more intuitively real-time protocol (RTP) evaluating result.
The method is directed to the characteristic of real-time protocol (RTP) and the model of different characteristic, customizes reliable pattern checking algorithm, is given The evaluating result of real-time protocol (RTP), is easy to user and according to result, the design of agreement is optimized with realization.
Brief description
Fig. 1 is the formalization analysis of real-time protocol (RTP) of the present invention and the flow chart of verification method;
Fig. 2 is to realize the formalization analysis of real-time protocol (RTP) of the present invention and the system construction drawing of verification method.
Specific embodiment
It is more fully described the illustrative embodiments of the present invention below with reference to accompanying drawings.Although showing this in accompanying drawing Bright illustrative embodiments are it being understood, however, that may be realized in various forms the disclosure and the reality that should not illustrated here The mode of applying is limited.On the contrary, these embodiments are provided to be able to be best understood from the disclosure, and can be by this What bright scope was complete conveys to those skilled in the art.
As shown in figure 1, a kind of formalization analysis of real-time protocol (RTP) and verification method include:Mathematical modeling step, using entering Journey algebraically carries out formalization representation to agreement, accurately expresses protocol contents, and is patrolled using temporal logic, calculation idea, Hall Collect, separation logic is portrayed to real-time protocol (RTP) demand;Code building step is used for for protocol model being converted into high-level language generation Code;Simulating, verifying step, emulation when being run according to the semantic and corresponding real-time protocol (RTP) model construction agreement of process algebra, according to Pattern checking algorithm is analyzed to protocol requirement and verifies, obtains the result of protocol verification;The result process step, to reality The Property Verification result of Shi Xieyi is processed and is exported, and that is made processes mainly according to the satisfiability of property, can meet Probability etc. result is counted and is classified.
In the formalization analysis and verification method of described real-time protocol (RTP), described mathematical modeling step, including real-time protocol (RTP) Modeling and real-time protocol (RTP) Requirements Modeling.This step is modeled to real-time protocol (RTP) using process algebra, and according to being used Process algebra language carries out the analysis of grammatical and semantic to model.Process algebra is the system of the algebraic process with regard to the concurrent method that communicates Claim.Process algebra provides the abstractdesription of interaction, communication and synchronization between multiple independent communities or process, can describe Sequential relationship in agreement, time property, random nature.Meanwhile, this theory provides and process algebra language can be carried out in a large number Operation and the algebraic rule of analysis.Process algebra language can be used for the equivalence between verification process, can be needed with indentification protocol Seek the uniformity and protocol model between.Additionally, this step uses temporal logic, calculation idea, Hoare logic, separates logic Real-time protocol (RTP) demand is portrayed, carries out accurately including to properties such as the real-time in agreement, deadlock free, no hungry waits Description, can represent most of protocol requirement.
In the formalization analysis and verification method of described real-time protocol (RTP), described code building step can be according to foundation Real-time protocol (RTP) model generates polytype higher-level language code.
In the formalization analysis and verification method of described real-time protocol (RTP), described simulating, verifying step, for according to process The semanteme of algebraically carries out the emulation of agreement operation.The checking of described model property depends on pattern checking technology.Model is examined The technology of looking into is a kind of automatic verification technique for concurrent method, method finite state representation, and the property being verified can To be described using multiple logics, such as temporal logic.Verification process is the process that the state space being related to is scanned for, This process determines accessibility in state space for the property being verified or inaccessibility.It is right that described pattern checking algorithms library includes The verification algorithm of all types of protocol models, for example, have different pattern checkings to calculate probabilistic model, time model etc. respectively Method.This step can be carried out intelligent selection to pattern checking algorithm, and calculate in same class model according to the protocol model type of input The higher algorithm of verification efficiency is selected to carry out model checking in method.
In the formalization analysis and verification method of described real-time protocol (RTP), described the result process step, for association The result of view demand is counted and is classified, and to the result after user feedback process.This step can be according to agreement Property priority of the satisfiability of property, satiable probability, and user input etc. carries out counting, classifies, and provides not The protocol implementation of satiable protocol requirement, is conducive to improving the efficiency optimizing agreement.
As shown in Fig. 2 a kind of real-time protocol (RTP) analysis based on process algebra and checking system include:Mathematical modeling module, Using process algebra, formalization representation is carried out to agreement, accurately express protocol contents, and using temporal logic, calculation idea, Hoare logic, separation logic are portrayed to real-time protocol (RTP) demand;Code generation module is senior for being converted into protocol model Language codes;Simulating, verifying module, imitative when being run according to the semantic and corresponding real-time protocol (RTP) model construction agreement of process algebra Very, according to pattern checking algorithm, protocol requirement is analyzed and verifies, obtain the result of protocol verification;The result processes mould Block, is processed to the Property Verification result of real-time protocol (RTP) and is exported, made process mainly according to the satisfiability of property, Satiable probability etc. is counted to result and is classified.
In the analysis of the described real-time protocol (RTP) based on process algebra and checking system, described mathematical modeling module, including real The modeling of Shi Xieyi and real-time protocol (RTP) Requirements Modeling.This module is modeled to real-time protocol (RTP) using process algebra, and according to institute The process algebra language using carries out the analysis of grammatical and semantic to model.Process algebra is the algebraically reason with regard to the concurrent system that communicates By general designation.Process algebra provides the abstractdesription of interaction, communication and synchronization between multiple independent communities or process, energy Sequential relationship in agreement, time property, random nature are enough described.Meanwhile, provide in a large number can be to process algebra language for this theory Say the algebraic rule being operated and being analyzed.Process algebra language can be used for the equivalence between verification process, can verify Uniformity between protocol requirement and protocol model.Additionally, this module uses temporal logic, calculation idea, Hoare logic, divides From logic, real-time protocol (RTP) demand is portrayed, enter including to properties such as the real-time in agreement, deadlock free, no hungry waits Row accurate description, can represent most of protocol requirement.
In the analysis of the described real-time protocol (RTP) based on process algebra and checking system, described code generation module being capable of basis The real-time protocol (RTP) model set up generates polytype higher-level language code.
In the analysis of the described real-time protocol (RTP) based on process algebra and checking system, described simulating, verifying module, for root Semanteme according to process algebra carries out the emulation of agreement operation.The checking of described model property depends on pattern checking technology. Pattern checking technology is a kind of automatic verification technique for concurrent system, and system finite state representation is verified Property can be described using multiple logics, such as temporal logic.Verification process is that the state space being related to is scanned for Process, this process determines the property that the is verified accessibility in state space or inaccessibility.Described pattern checking algorithm Storehouse includes the verification algorithm to all types of protocol models, for example, have different moulds respectively to probabilistic model, time model etc. Type checking algorithm.This module can carry out intelligent selection according to the protocol model type of input to pattern checking algorithm, and same The higher algorithm of verification efficiency is selected to carry out model checking in class model algorithm.
In the analysis of the described real-time protocol (RTP) based on process algebra and checking system, described the result processing module, use Counted in the result to protocol requirement and classified, and to the result after user feedback process.This module can root According to the satisfiability of nature of agreement, property priority of satiable probability, and user input etc. carries out counting, classifies, and The protocol implementation of unsatisfiable protocol requirement is provided, is conducive to improving the efficiency optimizing agreement.
In a preferred embodiment, apply the formalization analysis of real-time protocol (RTP) of the present invention and verification method that Powerlink is assisted View is analyzed and verifies.
The Real-time Communication Technology Powerlink that increases income be one on standard ethernet medium, for solve Industry Control and The real time ethernet protocol of data collecting field data transfer real-time.This agreement mainly defines logical in data link layer Letter.This agreement supports periodic communication and aperiodic traffic, one of agreement cycle period mainly include the isochronous stage and In the asynchronous communication stage, periodic communication occurred in the isochronous stage, and aperiodic traffic occurred in the asynchronous communication stage.
Two class communication nodes, master node and slave node is comprised in Powerlink.And according to from standing in isochronous The communication mechanism different from master node in stage, slave station divides for three class nodes again, Normal node, PRC node and multiple Use node.Additionally, there are five class frame informations in this agreement.There is the scheduling that frame message is sent with request in asynchronous procedure.
In the formalization analysis and verification method applying real-time protocol (RTP) of the present invention, Powerlink agreement is analyzed and tests During card:
Firstly, it is necessary to obtain the properties that the specification of agreement execution and agreement needs meet, to this association after being easy to The modeling of view.In this agreement, the property of required satisfaction has deadlock free, no " hungry " wait of task, real-time etc..
Then, using the mathematical modeling step of the method for the invention, this agreement is modeled.Agreement is modeled When, a process model can be given for each class node, and with process algebra description language to these process models between Communication is described.By initializing the dispatch request of asynchronous frame message, and the modeling to the dispatching algorithm in agreement, complete In the agreement cycle, the simulation of scheduling frame information.Whole protocol model is by concurrently the forming of process of these dissimilar nodes.Right Protocol requirement is modeled, and describes the deadlock free, no " hungry " of task etc. of agreement by temporal logic, calculation idea etc. Treat, the feature such as real-time.
After the completion of modeling, user can generate corresponding higher-level language code by code building step.
The simulating, verifying step of the method for the invention supports model is emulated, and simulation process can assume all moulds Path and state space that type may execute.Each state can provide the prompting to the currency of all variables under this state, The action occurring in User Agreement running is pointed out in migration between state.User can be by entering to the emulation of different processes The Commissioning Analysis of row modeling code.In the event of deadlock, also can very be visually observed that in simulation result and deadlock occurs The reason position and generation deadlock.
In simulating, verifying step, an important function is, according to the formalization representation of protocol model and protocol requirement, right The property that agreement is met is verified.This step can be given tacit consent to the pattern checking algorithm selecting to be suitable for this model and be verified.With When, user can also expand the pattern checking algorithm of pattern checking algorithms library and self-defined use.
Finally, it is verified that result exports the result process step being processed, for Powerlink agreement, can test Demonstrate,prove and in this agreement, whether there is deadlock, if having dispatch request and cannot dispatch always, and whether the order of dispatch request Meet priority level initializing etc..
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto, Any those familiar with the art the invention discloses technical scope in, the change or replacement that can readily occur in, All should be included within the scope of the present invention.Therefore, protection scope of the present invention should described with the protection model of claim Enclose and be defined.

Claims (10)

1. a kind of formalization analysis of real-time protocol (RTP) and verification method are it is characterised in that include:
Mathematical modeling step, for being modeled using process algebra, is carried out formalization representation to real-time protocol (RTP), sets up real-time protocol (RTP) mould Type, and formalization representation is carried out to protocol requirement;
Code building step, generates higher-level language code according to described real-time protocol (RTP) model;
Simulating, verifying step, the semanteme according to process algebra description language emulates to described real-time protocol (RTP) model, and The formalization representation of the real-time protocol (RTP) being exported according to mathematical modeling step and the formalization representation of protocol requirement, to described real-time The demand property that protocol model is met is analyzed and verifies;
The result process step, the analysis that simulating, verifying step is exported is counted with the result and is classified, and carries Assessment for nature of agreement.
2. the formalization analysis of real-time protocol (RTP) as claimed in claim 1 and verification method are it is characterised in that mathematical modeling step In, described carries out the mathematical expression that formalization representation includes using process algebra, agreement being described to real-time protocol (RTP).
3. the formalization analysis of real-time protocol (RTP) as claimed in claim 2 and verification method are it is characterised in that described mathematical expression Including carrying out to agreement running, protocol algorithm expressing, the real-time to real-time protocol (RTP), certainty, concurrency, periodicity and High-precise synchronization is expressed.
4. the formalization analysis of real-time protocol (RTP) as claimed in claim 1 and verification method are it is characterised in that described need to agreement Ask carry out formalization representation include using temporal logic, calculation idea, Hoare logic, separate the demand to real-time protocol (RTP) for the logic Carry out accurate formalization representation.
5. the formalization analysis of real-time protocol (RTP) as claimed in claim 1 and verification method are it is characterised in that described code building Step includes generating higher-level language code according to the semantic of real-time protocol (RTP) model language.
6. the formalization analysis of real-time protocol (RTP) as claimed in claim 1 and verification method are it is characterised in that described simulating, verifying Step includes model emulation device step, pattern checking algorithms library step, and the verification step of model property.
7. the formalization analysis of real-time protocol (RTP) as claimed in claim 6 and verification method are it is characterised in that described model emulation Device step supports emulating of real-time protocol (RTP) model.
8. the formalization analysis of real-time protocol (RTP) as claimed in claim 6 and verification method are it is characterised in that described pattern checking Algorithms library step includes checking the algorithm that dissimilar model is suitable for, and supports that user walks to described pattern checking algorithms library Suddenly the extension of middle pattern checking algorithms library.
9. the formalization analysis of real-time protocol (RTP) as claimed in claim 6 and verification method are it is characterised in that described model property Checking support to carry out intelligent selection according to the classification of inspection model to algorithm, and according to algorithm and property, model is tested Card.
10. the formalization analysis of real-time protocol (RTP) as claimed in claim 1 and verification method are it is characterised in that described checking is tied Fruit process step is included the analysis to the demand property that described real-time protocol (RTP) model meets and is counted with the result and divided Class, and provide corresponding protocol implementation for unsatisfiable protocol requirement.
CN201610755243.5A 2016-08-29 2016-08-29 Formal analysis and verification method for real-time protocol Pending CN106411635A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610755243.5A CN106411635A (en) 2016-08-29 2016-08-29 Formal analysis and verification method for real-time protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610755243.5A CN106411635A (en) 2016-08-29 2016-08-29 Formal analysis and verification method for real-time protocol

Publications (1)

Publication Number Publication Date
CN106411635A true CN106411635A (en) 2017-02-15

Family

ID=58002894

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610755243.5A Pending CN106411635A (en) 2016-08-29 2016-08-29 Formal analysis and verification method for real-time protocol

Country Status (1)

Country Link
CN (1) CN106411635A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111224985A (en) * 2020-01-06 2020-06-02 上海丰蕾信息科技有限公司 Method for verifying credibility of communication protocol
CN111245676A (en) * 2020-01-06 2020-06-05 上海丰蕾信息科技有限公司 Communication protocol credibility verifying device
CN111614573A (en) * 2020-02-04 2020-09-01 华东师范大学 Formalized analysis method for scheduling and traffic shaping mechanism of time-sensitive network
CN112506489A (en) * 2020-11-30 2021-03-16 广州市智能软件产业研究院 Cross-platform method, computer and storage medium for security protocol modeling end and verification end
CN114884827A (en) * 2022-04-08 2022-08-09 大连理工大学 Model construction and code generation method for industrial control network protocol
CN115174143A (en) * 2022-05-30 2022-10-11 西南交通大学 Network space security credibility verification method based on security protocol
CN117473871A (en) * 2023-11-08 2024-01-30 上海安托信息技术有限公司 Formalized system modeling method based on CATIA (computer aided three-dimensional architecture) Magic

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102065083A (en) * 2010-12-03 2011-05-18 中国科学院软件研究所 Formal verification method for security protocol
CN102780817A (en) * 2012-07-16 2012-11-14 天津大学 Network protocol safe modeling method
CN104135397A (en) * 2014-07-01 2014-11-05 浙江工业大学 Formal verification method for facing design and accomplishment of wireless sensing network safety protocol
CN104267942A (en) * 2014-09-18 2015-01-07 华南理工大学 Effectiveness verification method for interactive system usability design
CN105138457A (en) * 2015-09-01 2015-12-09 华东师范大学 Analyzing and verifying device and method for operation system of automobile open system structure

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102065083A (en) * 2010-12-03 2011-05-18 中国科学院软件研究所 Formal verification method for security protocol
CN102780817A (en) * 2012-07-16 2012-11-14 天津大学 Network protocol safe modeling method
CN104135397A (en) * 2014-07-01 2014-11-05 浙江工业大学 Formal verification method for facing design and accomplishment of wireless sensing network safety protocol
CN104267942A (en) * 2014-09-18 2015-01-07 华南理工大学 Effectiveness verification method for interactive system usability design
CN105138457A (en) * 2015-09-01 2015-12-09 华东师范大学 Analyzing and verifying device and method for operation system of automobile open system structure

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111224985A (en) * 2020-01-06 2020-06-02 上海丰蕾信息科技有限公司 Method for verifying credibility of communication protocol
CN111245676A (en) * 2020-01-06 2020-06-05 上海丰蕾信息科技有限公司 Communication protocol credibility verifying device
CN111224985B (en) * 2020-01-06 2022-06-03 上海丰蕾信息科技有限公司 Method for verifying credibility of communication protocol
CN111614573A (en) * 2020-02-04 2020-09-01 华东师范大学 Formalized analysis method for scheduling and traffic shaping mechanism of time-sensitive network
CN111614573B (en) * 2020-02-04 2022-05-06 华东师范大学 Formalized analysis method for scheduling and traffic shaping mechanism of time-sensitive network
CN112506489A (en) * 2020-11-30 2021-03-16 广州市智能软件产业研究院 Cross-platform method, computer and storage medium for security protocol modeling end and verification end
CN114884827A (en) * 2022-04-08 2022-08-09 大连理工大学 Model construction and code generation method for industrial control network protocol
CN114884827B (en) * 2022-04-08 2023-09-29 大连理工大学 Model construction and code generation method for industrial control network protocol
CN115174143A (en) * 2022-05-30 2022-10-11 西南交通大学 Network space security credibility verification method based on security protocol
CN115174143B (en) * 2022-05-30 2024-01-26 西南交通大学 Network space security credibility verification method based on security protocol
CN117473871A (en) * 2023-11-08 2024-01-30 上海安托信息技术有限公司 Formalized system modeling method based on CATIA (computer aided three-dimensional architecture) Magic

Similar Documents

Publication Publication Date Title
CN106411635A (en) Formal analysis and verification method for real-time protocol
CN100549966C (en) Use the system verification of one or more automats
CN107783758B (en) A kind of intelligence contract engineering method
CN106446341A (en) Process algebra-based real-time protocol analysis and verification system
Zhao et al. Formal specification and verification of a coordination protocol for an automated air traffic control system
Tappler et al. Time to learn–learning timed automata from tests
Wu et al. Automatic test case generation for structural testing of function block diagrams
CN108037913A (en) A kind of conversion method of xUML4MC models to MSVL LISP program LISPs, computer program
Baouya et al. A quantitative verification framework of SysML activity diagrams under time constraints
Kuroiwa et al. Testing environment for CPS by cooperating model checking with execution testing
Riccobene et al. Model-based simulation at runtime with abstract state machines
Li et al. Recursive modeling of stateflow as input/output-extended automaton
Beringer et al. Verification of AUTOSAR software architectures with timed automata
Webster et al. An assurance-based approach to verification and validation of human–robot teams
Mekki et al. Validating time-constrained systems using UML statecharts patterns and timed automata observers
Kittelmann et al. Runtime verification of correct-by-construction driving maneuvers
Basagiannis et al. Towards verification of multicore motor-drive controllers in aerospace
Letras et al. Decision tree-based throughput estimation to accelerate design space exploration for multi-core applications
McCluskey et al. Issues in planning domain model engineering
Bala et al. Effective Search-Based Approach for Testing Non-Functional Properties in Software System: an Empirical Review
Liu et al. Verification and validation of ai simulation systems
EP4287027A1 (en) Method and system for generating test cases for an engineering program
Mehlhop et al. Model-aware simulation of IEC 61499 designs
Aichernig et al. Statistical model checking of response times for different system deployments
Sousa et al. Handling inconsistencies in CTL model-checking using belief revision

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170215