Product
Patsnap Eureka
For R&D, Patsnap Eureka makes reading and utilizing patents & technical documents easy.
Patsnap Eureka AIR
Designed for self-driven R&D workflows. Generate viable solutions, solve complex R&D challenges, empower your innovation with AI.
Patsnap Eureka Materials
Designed for material experts only. Revolutionize your material R&D, from search, analyze, to developing new materials.
Feature
TechResearch
Generate reliable direction feasibility study reports for your R&D in just a few steps.
TechSeek
Discover and master advanced knowledge NOW. Basics, ideas, possibilities, all at once.
TechMind
As an expert in R&D Theories, TechMind can generates customized viable solutions instantly.
TechRisk
Analyze your overall solution with one click, know your potential R&D risks in advance.
TechMonitor
Get weekly tech updates, stay abreast of the latest tech innovations and key insights.
Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
39 results about "Timed automaton" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
In automata theory, a timed automaton is a finite automaton extended with a finite set of real-valued clocks. During a run of a timed automaton, clock values increase all with the same speed. Along the transitions of the automaton, clock values can be compared to integers. These comparisons form guards that may enable or disable transitions and by doing so constrain the possible behaviors of the automaton. Further, clocks can be reset. Timed automata are a sub-class of a type hybrid automata.
Direct construction of finite state machines
InactiveUS20100114811A1Reduce complexitySave a lot of spaceKnowledge representationSpecial data processing applicationsNODALConcatenation
A method and system for direct construction of a minimal deterministic finite state machine corresponding to a regular expression are provided. The method includes providing a regular expression represented as a regular expression tree with nodes of operators and leaves of elementary character transitions and traversing the regular expression tree recursively to build minimal finite state automata (FSAs) corresponding to the branches of the tree, wherein the FSAs end in a specified tail automaton. The operators are concatenation, alternation, and Kleene closure. A concatenation operation is performed by recursive construction in reverse order wherein each automaton built becomes the tail for the preceding argument of the operation. An alternation operation is performed by recursively building automata corresponding to the arguments of the operation with the same tail and merging them. A Kleene closure operation is performed by: building an automaton terminating in a unique marker; merging the automaton with the tail automaton to form a combined automaton; and traversing the combined automaton to expand the marker into transitions and states to achieve the intended behaviour.
Owner:IBM CORP
Efficient source of infeasibility identification in timed automata traces
ActiveUS8645310B2Chaos modelsNon-linear system modelsLinear temporal logicTheoretical computer science
A method for verifying the performance of a real-time system modeled as a timed automaton. An abstract model of the system is checked against an initial Linear Temporal Logic specification. If a path to an undesirable state is found, the counterexample is validated or invalidated using negative cycle detection. If a negative cycle is detected, optimization is undertaken to identify a minimal infeasible fragment in the negative cycle. The specification is then refined to eliminate usage of the minimal infeasible fragment, and the abstract model is then checked against the refined specification.
Owner:GM GLOBAL TECH OPERATIONS LLC
Industrial control network abnormal behavior detection method based on a trusted model
ActiveCN109768952ADetection is highly targetedAdvanced Attack BehaviorTransmissionFeature vectorNetwork packet
The invention relates to the technical field of industrial control system network flow detection, and aims to provide an industrial control network abnormal behavior detection method based on a trusted model. According to the method, on the basis of fully analyzing the network flow of the industrial control system, a detection model is established based on a timed automaton algorithm. Through analysis, the network data packet transmitted by adopting the industrial control protocol has the characteristics that the control channel is fixed, the length of the data packet is fixed, the data packetstate machine is fixed, and the transmitted data packet conforms to a certain time rule. In the detection process, once a strange channel, a strange data packet type and a data packet which does notconform to time constraint appear, an alarm is given. The method is different from a traditional detection method based on signatures and white lists, the characteristic vector of the time dimension is introduced, and higher-level attack behaviors can be detected. The invention provides a new solution for detecting the abnormal behavior in the industrial control system.
Owner:SICHUAN UNIV
CPS modeling and property verification method based on possibility space-time hybrid automaton
ActiveCN106528970ADesign optimisation/simulationSpecial data processing applicationsValidation methodsHybrid automaton
The invention provides a CPS modeling and property verification method based on a possibility space-time hybrid automaton. The verification method comprises the steps that 1, the possibility space-time hybrid automaton and a cyber-physical system (CPS) are determined; 2, the properties of the possibility space-time CPS are verified. The method is based on a possibility space-time hybrid automaton model and used for modeling of the CPS, a description language of the possibility space-time CPS is given to be used for verifying and measuring system responsiveness, regular security and other properties, the effectiveness of the CPS modeling and property verification and measurement method in an uncertain environment is verified in terms of theory and instance, and a theoretical basis is provided for intelligent control and optimization of the complicated CPS.
Owner:QINGHAI NORMAL UNIV
Testing method and system of safety input output automation based on time
The invention presents a real-time testing system and testing method based on the time safe in-out automaton which is a modification of time automaton. The method firstly converts the system model expressed by time safe in-out automaton to stable symbol state transition graph without abstract time delay and lift; the variable transition action sequence which contains time delay and fulfills various structures covering standard is generated statically by the testing method of input / output grade lifting system; at last, the time delay variable is resolved dynamically with introduced time extreme value function and linear constrained-solution method to test. The testing system with the method suits for various black box tests with software system which is restrained by time.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI
Car-following behavior generation method based on timed automaton
ActiveCN107045639AStrong explainabilityImprove anthropomorphismCharacter and pattern recognitionState of artData set
The invention relates to a car-following behavior generation method based on a timed automaton. The car-following behavior generation method comprises the steps of: S1, extracting car-following data from a traffic data set, regarding a rear car speed, a relative distance and a relative speed between a rear car and a front car as input parameters of a car-following model, and symbolizing the input parameters; S2, training the car-following model by utilizing a timed automaton learning algorithm to obtain a car-following model automaton; S3, regarding a hidden state of the car-following model automaton as substates of following cars, clustering the substates for representing car-following sub-behaviors; S4, establishing a Helly car-following model for each car-following sub-behavior, and carrying out parameter calibration on each Helly car-following model to obtain rear car acceleration under the corresponding sub-behavior, thereby acquiring a car-following trajectory. Compared with the prior art, the car-following behavior generation method is used for learning symbols by means of the timed automaton to obtain the hidden state, clustering the substates to represent the sub-behaviors of the following cars better, shows the human car-following behavior trajectory precisely, and improves the intelligent level of unmanned vehicles.
Owner:TONGJI UNIV
Unstable network robustness evaluation and detection method based on statistical model testing
The invention provides an evaluation and detection system of the robustness of a network system, and an operating method of the evaluation and detection system. According to the evaluation and detection system, firstly, a timed automaton of a protocol of the network system is constructed, and an overall working process of the protocol is described; secondly, weighted migration is introduced into a model for expanding the timed automaton; and lastly, a random timed automaton of the network system is constructed for modeling of uncertain factors in the environment. On the basis of the random timed automaton, statistical model testing technology can be used for analysis and evaluation of the performance of the network system, and therefore the objects of parameter configuration, performance comparison and the like are achieved in a design stage and a selection stage of the protocol. According to the operating method of the evaluation and detection system, the performance of the network system in a specific environment is analyzed and evaluated mainly through the modeling of the protocol and the environment in the unstable network system, and therefore the robustness of the network system is evaluated and detected. The statistical model testing technology is based on a simulation and statistical method, and therefore an exhaustive search of the state of the network system is avoided, consumption in time and space is greatly lowered, and the statistical model testing technology can be used for processing a large-scale system.
Owner:NANJING UNIV
Model verification method based on source codes
ActiveCN111209203AEasy to operateHigh degree of automationSoftware testing/debuggingAlgorithmModelSim
The invention discloses a model verification method based on a source code. The method comprises the steps of obtaining a target source code; modeling the target source code according to an AADL modeling technology to generate an AADL model; converting the AADL model into a time automaton model based on a preset conversion mode; and checking the time automaton model by using a preset model detector. Therefore, by adopting the embodiment of the invention, the verification efficiency can be improved.
Owner:上海丰蕾信息科技有限公司
ROS code generator and code generation method based on formal model
ActiveCN110109658AImprove production efficiencyQuick buildModel driven codeCompiler constructionSoftware developmentTimed automaton
The invention discloses an ROS code generator based on a formal model. The ROS code generator is composed of four parts of an input module, a Java parser, a logic controller and an output module. Theinvention further discloses an ROS code generation method based on the formal model. The method comprises the following steps: S1, establishing a model; S2, analyzing the model data and constructing adata table; S3, defining a mapping rule from the model to codes; s4, code generation is carried out. The method has the advantages and effects that: according to the method, the executable C++ codescan be quickly and efficiently generated from the timed automaton model verified by the UPPAAL tool, so that the situation that errors are easily introduced into handwritten codes is avoided, the codegeneration efficiency is extremely high, the accuracy is improved, and the software development period is shortened.
Owner:CAPITAL NORMAL UNIVERSITY
Digital twin manufacturing unit behavior modeling method based on time automaton
ActiveCN111722539AImprove flexibilityIncrease autonomySimulator controlNetwork generationBehavioral modeling
The invention discloses a digital twin manufacturing unit behavior modeling method based on a time automaton. Physical entity composition and processing requirements of a manufacturing unit are investigated, behavior characteristics and corresponding time parameters are obtained, and for a specific processing task, a manufacturing unit processing equipment operation sequence containing a unique identification number, a procedure number, a processing equipment identification number and processing time of a product in process is generated based on a heuristic intelligent algorithm; a time automaton model of the processing equipment, the transfer equipment, the buffer area and the storage is constructed; a timed automaton network is constructed by taking product circulation as a core, and a behavior model of the manufacturing unit is generated; and a manufacturing unit overall behavior sequence comprising the equipment operation sequence and the in-process product state tracking sequenceis generated for executing analysis of the manufacturing unit twinning body according to the operation sequence of the processing equipment. According to the method, the behavior logic of the manufacturing unit is effectively and accurately described, and the self-organization, self-adaptation and self-decision capabilities of the manufacturing unit are improved.
Owner:XI AN JIAOTONG UNIV
A system and a method for testing functionalities of a vehicle
InactiveUS20190145861A1Vehicle testingRegistering/indicating working of vehiclesTest scriptClient-side
A system for testing functionalities of a vehicle while driving the vehicle having a message-based bus network topology comprises a software server configured to be connected to the bus and to take vehicle sub-system information therefrom and interpret it as output from a timed automaton. The system also comprises at least one client in the form of an executable test script written in a programming language and configured to from the server subscribe specific vehicle sub-system information to be used by a test assessment oracle of the test script for assessing a particular function or sub-function of the vehicle.
Owner:SCANIA CV AB
Cricket control method and system based on time automaton
ActiveCN109976188AChange state of motionAchieve positioningSimulator controlHybrid systemMathematical model
The invention discloses a cricket control method and system based on a time automaton and relates to the cricket control technology field. The method comprises the following steps of using a Lagrangedynamical equation method to construct a mathematical model of a continuous process of a cricket physical system; using a time automaton modal model to construct mathematical modeling for a continuous, discrete process and control logic of reflecting the cricket physical system and a cricket embedded control system, and an operational rule so as to obtain a hybrid system model of a cricket controlsystem based on the time automaton; collecting small ball position feedback data, wherein small ball displacement difference is a small ball speed; and according to the previously-constructed hybridsystem model of the cricket control system based on the time automaton, acquiring a control quantity so as to control steering engine motion so as to change a motion state of a small ball and realizepositioning of the small ball on a flat plate and track tracking. The hybrid system model can be used to accurately describe a modeling object, can carry out simultaneous modeling on the physical system and the information system and apply to analysis and control.
Owner:INST OF INTELLIGENT MFG GUANGDONG ACAD OF SCI
Formal detection method for defense of information physical fusion system
The invention discloses a formal detection method for defense of an information physical fusion system. Based on detection and verification of a CPS false data injection attack of a time automaton, the method comprises the steps of building models of all parts of the CPS and verifying CPS security attributes, firstly modeling components of all levels according to a CPS universal hierarchical network security system structure, then completing modeling of a false data injection attacker and an automatic recovery mechanism, and finally forming a complete system so as to carry out verification. The method has the beneficial effects that the timed automaton is a state machine containing time constraints, the CPS often has time requirements, and modeling and verification of the CPS are simple and easy by using the timed automaton. The CPS behavior safety is modeled, verified and analyzed, and the system safety of the CPS can be effectively improved.
Owner:杭州逍邦网络科技有限公司
Ultrafiltration flow rate timed automatic mechanical flushing valve device
InactiveCN102650350AGuaranteed automatic cleaningGuaranteed service lifeOperating means/releasing devices for valvesUltrafiltrationUltrafiltrationWater flow
The invention discloses an ultrafiltration flow rate timed automatic mechanical flushing valve device, which comprises a mechanical flushing valve arranged on an ultrafiltration membrane flushing water pipeline, wherein the tail end of a valve rod of the mechanical flushing valve is fixedly connected with a driving device, the driving device is arranged and assembled in an ultrafiltration membrane clean water outlet pipeline, the driving device drives the valve rod to rotate through the impact mechanical rotation via water flow flowing in the ultrafiltration membrane clean water outlet pipeline, the mechanical flushing valve is provided with a mechanical flushing valve diaphragm group sheathed and matched with the valve rod, the mechanical flushing valve diaphragm group is respectively provided with an upper flushing water guide hole, a lower flushing water guide hole and a middle connecting passage, the middle connecting passage is used for communicating the upper flushing water guide hole and the lower flushing water guide hole, and the driving device drives the middle connecting passage to do circumferential rotation through the valve rod under the impact effect of the water flow to realize the periodic on-off states of the upper flushing water guide hole and the lower flushing water guide hole, so the on-off state of the ultrafiltration membrane flushing water pipeline is controlled, and the timed flushing opening and closing function of the flow rate type mechanical transmission is realized.
Owner:ZHEJIANG QINYUAN WATER TREATMENT S T
Domain name matching method based on tree automaton
ActiveCN105824927AHigh matching operation efficiencySave storage spaceWeb data indexingSpecial data processing applicationsNODALDomain name
The invention relates to a domain name matching method based on a tree automaton. The method comprises the following steps: filling a domain name to be matched and each fragment of a model substring to integer multiples of n bytes, wherein n is equal to L divided by 8 and L is a minimum operation bit width of a computer system; then constructing the tree automaton by taking the n bytes of the model substring as units; then, sequentially executing the tree automaton of the domain name to be matched until a domain name matching is finished from a root node. By taking the n bytes as the matching units when a matching operation is carried out, the matching operation efficiency of the method is much higher than that of an existing character string matching method; the tree automaton takes a hash value as a table item storage address, and a storage space occupied by table items can be reduced; a hash collision domain is limited in a local-grade node. The domain name matching method based on the tree automaton is applicable to fixed prefix matching or fixed postfix matching of the domain name, and the matching operation of other character strings with same stratification characteristics.
Owner:CHINA INTERNET NETWORK INFORMATION CENTER
Efficient source of infeasibility identification in timed automata traces
A method for verifying the performance of a real-time system modeled as a timed automaton. An abstract model of the system is checked against an initial Linear Temporal Logic specification. If a path to an undesirable state is found, the counterexample is validated or invalidated using negative cycle detection. If a negative cycle is detected, optimization is undertaken to identify a minimal infeasible fragment in the negative cycle. The specification is then refined to eliminate usage of the minimal infeasible fragment, and the abstract model is then checked against the refined specification.
Owner:GM GLOBAL TECH OPERATIONS LLC
Task schedulability verification method for distributed system
The invention discloses a task schedulability verification method for a distributed system. The task schedulability verification method comprises the following steps: 1, simulating the distributed system by adopting a processor model based on a timed automaton model, a task model, a scheduling model and a network bus model; wherein the task model sets a task in a ready state after the task is issued, and adjusts the state of the task according to the scheduling of the scheduling model and the attribute of the task; the scheduling model schedules the task to the processor model or the network bus model according to a scheduling rule; the processor model or the network bus model carries out switching between an idle state and an occupied state according to a processor or a bus simulated by the processor model or the network bus model after receiving the tasks distributed by the scheduling model; and 2, verifying and analyzing whether the task is completed at the deadline time, the occupation condition of the bus and the occupation condition of the processor by means of a simulation analysis tool so as to judge the task schedulability of the distributed system.
Owner:CHINESE AERONAUTICAL RADIO ELECTRONICS RES INST
Unmanned aerial vehicle flight control program modeling and verification method based on time automaton
ActiveCN112486141AImprove robustnessAlleviating the state space explosion problemProgramme controlElectric testing/monitoringInterference (communication)Simulation
The invention discloses an unmanned aerial vehicle flight control program modeling and verification method based on a time automaton. The method comprises the steps of dividing the command interactionprocess of an unmanned aerial vehicle flight control program into a main control process, message transmission and a wireless channel, and defining the state and transition characteristics in a timeautomaton model, establishing a time automaton model of the unmanned aerial vehicle flight control program, performing state space search by using a formal verification tool, and verifying that the time sequence of the operation process of the unmanned aerial vehicle flight control program is correct, aiming at the interference of the working environment of the unmanned aerial vehicle, defining interference factors in the state and transition characteristics, regenerating an incidence matrix of the time automaton model, and verifying the boundness of the model, i.e., confirming the timelinessof the execution of the flight control program of the unmanned aerial vehicle within limited time, and analyzing the communication time consumption based on probability statistics, and verifying thatthe operation process of the flight control program of the unmanned aerial vehicle can be completed within preset time. Thus, the robustness of the unmanned aerial vehicle in a complex environment canbe improved.
Owner:NANJING UNIV OF INFORMATION SCI & TECH
A tool and a method for converting an Event-B model of a complex software system into a timed automaton network
The invention discloses a conversion tool and method from a model B to a timed automaton network. The tool includes an Event-B metamodel, a time automaton network metamodel, an EventB2NTA model transformation engine and an EventB2NTA model transformation configuration module. The method includes: combining and storing the Context model of the buc format of the Event-B and the Machine model of thebum format into an Event-B model of the xmi format; and converting the preprocessed Event-B model of the xmi format into the time automaton network model of the xmi format; storing the time automatonnetwork model in the xmi format as an xml format recognizable by the time automaton network tool UPPAAL, and then adding the corresponding time attribute according to the user's requirements to complete the modeling. The tool can be integrated into the Eclipse platform, and combines the advantages of the gradual refinement of the Event-B model with the explicit characterization of the time characteristics of the time automaton network model.
Owner:中国人民解放军火箭军工程大学
Model building method and device
ActiveCN105335534BRealize automatic modelingRealize verificationSpecial data processing applicationsComputer scienceGlobal time
Embodiments of this application provide a model establishing method and apparatus. The method comprises: determining a synchronization relationship or a mutually exclusive relationship between a plurality of subsystems; determining a state node of a timed automaton for establishing each subsystem and state transition conditions between the state nodes; according to the synchronization relationship and the mutually exclusive relationship between the subsystems, combining the state nodes in the subsystems to acquire combined state nodes; acquiring combined state transition conditions between any two combined state nodes according to the state transition conditions of the state nodes of any two combined state nodes and an execution order that is determined according to the mutually exclusive relationship and the synchronization relationship between the subsystems to which the two combined state nodes belong; and establishing a global timed automaton by using the combined state nodes and the combined state transition conditions, wherein the global timed automaton serves as a state transition model for model detection. According to the method and apparatus provided by the embodiments of this application, a state transition model of an embedded system can be established effectively and rapidly.
Owner:HUAWEI CLOUD COMPUTING TECH CO LTD +1
Reverse-osmosis flow timing automatic mechanical flushing valve device
InactiveCN102671543AExtended service lifeWater/sewage treatment bu osmosis/dialysisReverse osmosisReverse osmosisMechanical energy
The invention discloses a reverse-osmosis flow timing automatic mechanical flushing valve device which comprises a mechanical flushing valve. The mechanical flushing valve is connected with an energy conversion driving mechanism, and the energy conversion driving mechanism comprises an energy converter provided with a conversion output shaft, wherein the water inlet end of the energy converter is connected with a water drain pipe opening of a reverse-osmosis membrane filter element, and a first water outlet pipeline of the energy converter is connected with a waste water pool. The tail portion of the conversion output shaft is arranged in a central installing hole of the mechanical flushing valve in a penetrating mode, the mechanical flushing valve is provided with an axial flushing water guide hole connected with a second water outlet of the energy converter, an axial flushing water hole channel and a middle connecting channel, the energy converter converts potential energy produced by flushing water flow discharged by the reverse-osmosis membrane filter element into mechanical energy for driving the conversion output shaft to rotate, and the conversion output shaft drives the middle connecting channel of the mechanical flushing valve to perform rotary movement, thereby achieving periodical communication and non-communication between the axial flushing water guide hole and the axial flushing water hole channel and achieving the purpose of cleaning control through flow timing.
Owner:ZHEJIANG QINYUAN WATER TREATMENT S T
A Model Verification Device Based on Source Code
ActiveCN111240972BEasy to operateHigh degree of automationSoftware testing/debuggingDesign optimisation/simulationModelSimVerification
The invention discloses a source code-based model verification device. The device comprises: a source code acquisition module for acquiring target source code; a first model generation module for converting the target source code according to AADL modeling technology After modeling, an AADL model is generated; a second model generation module is used to convert the AADL model based on a preset conversion method to generate a time automaton model; a model checking module is used to utilize a preset model detector to automatically detect the time. machine model for inspection. Therefore, by adopting the embodiments of the present application, the verification efficiency can be improved.
Owner:上海丰蕾信息科技有限公司
Reverse-osmosis flow timing automatic mechanical flushing valve device
InactiveCN102671543BExtended service lifeReverse osmosisWater/sewage treatment bu osmosis/dialysisReverse osmosisMechanical energy
The invention discloses a reverse-osmosis flow timing automatic mechanical flushing valve device which comprises a mechanical flushing valve. The mechanical flushing valve is connected with an energy conversion driving mechanism, and the energy conversion driving mechanism comprises an energy converter provided with a conversion output shaft, wherein the water inlet end of the energy converter is connected with a water drain pipe opening of a reverse-osmosis membrane filter element, and a first water outlet pipeline of the energy converter is connected with a waste water pool. The tail portion of the conversion output shaft is arranged in a central installing hole of the mechanical flushing valve in a penetrating mode, the mechanical flushing valve is provided with an axial flushing water guide hole connected with a second water outlet of the energy converter, an axial flushing water hole channel and a middle connecting channel, the energy converter converts potential energy produced by flushing water flow discharged by the reverse-osmosis membrane filter element into mechanical energy for driving the conversion output shaft to rotate, and the conversion output shaft drives the middle connecting channel of the mechanical flushing valve to perform rotary movement, thereby achieving periodical communication and non-communication between the axial flushing water guide hole and the axial flushing water hole channel and achieving the purpose of cleaning control through flow timing.
Owner:ZHEJIANG QINYUAN WATER TREATMENT S T
Ultrafiltration flow rate timed automatic mechanical flushing valve device
InactiveCN102650350BGuaranteed automatic cleaningGuaranteed service lifeOperating means/releasing devices for valvesUltrafiltrationUltrafiltrationWater flow
Owner:ZHEJIANG QINYUAN WATER TREATMENT S T
Testing method and system of safety input output automation based on time
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI
Generating method of temporal automata model combining pac learning theory and active learning
The invention provides a method for generating a timed automata model combining PAC learning theory and active learning, which is used to generate a single-clock timed automata formal model of a real-time system. Observation table; step S2, process the time observation table through the converter to meet the closure and consistency; step S3, based on the time observation table, construct the hypothetical model through the learner step S4, compare the quality of the hypothetical model with the stable model through the comparator quality, and judge whether a counterexample is found; step S5, when the judgment in step 4 is no, conduct a PAC approximate equivalent query on the hypothetical model through the teaching device, and judge whether a counterexample is found, when the judgment is no, stop the iteration, and assume The model is used as the result model; step S6, when step S4 or step S5 judges yes, update the time observation table according to the counterexample, and return to step S2.
Owner:TONGJI UNIV
A Domain Name Matching Method Based on Tree Automata
ActiveCN105824927BHigh matching operation efficiencySave storage spaceWeb data indexingSpecial data processing applicationsDomain nameComputerized system
The invention relates to a domain name matching method based on a tree automaton. The method comprises the following steps: filling a domain name to be matched and each fragment of a model substring to integer multiples of n bytes, wherein n is equal to L divided by 8 and L is a minimum operation bit width of a computer system; then constructing the tree automaton by taking the n bytes of the model substring as units; then, sequentially executing the tree automaton of the domain name to be matched until a domain name matching is finished from a root node. By taking the n bytes as the matching units when a matching operation is carried out, the matching operation efficiency of the method is much higher than that of an existing character string matching method; the tree automaton takes a hash value as a table item storage address, and a storage space occupied by table items can be reduced; a hash collision domain is limited in a local-grade node. The domain name matching method based on the tree automaton is applicable to fixed prefix matching or fixed postfix matching of the domain name, and the matching operation of other character strings with same stratification characteristics.
Owner:CHINA INTERNET NETWORK INFORMATION CENTER
A Behavior Modeling Method of Digital Twin Manufacturing Cell Based on Timed Automata
The invention discloses a behavioral modeling method of a digital twin manufacturing unit based on a time automaton, investigates the physical entity composition and processing requirements of the manufacturing unit, obtains behavioral characteristics and corresponding time parameters, and aims at specific processing tasks based on heuristics The intelligent algorithm generates the running sequence of manufacturing unit processing equipment including the unique identification number, process number, processing equipment identification number and processing time; constructs the time automaton model of processing equipment, transfer equipment, buffer zone and storage; The core constructs a timed automaton network to generate the behavior model of the manufacturing unit; according to the operation sequence of the processing equipment, it generates the overall behavior sequence of the manufacturing unit including the equipment operation sequence and the WIP status tracking sequence, which is used for the execution analysis of the manufacturing unit twin. The invention effectively and accurately describes the behavior logic of the manufacturing unit, and improves the self-organization, self-adaptation and self-decision-making capabilities of the manufacturing unit.
Owner:XI AN JIAOTONG UNIV
An Evaluation Method for Resource Allocation Strategy in Cloud Computing
The invention discloses a resource allocation strategy evaluation method in cloud computing, which includes: dividing a project deployed on a cloud computing platform into a plurality of functional modules, and modeling according to the relationship between the functional modules to generate a workflow model; According to the resource allocation strategy, cloud computing resources are allocated to each functional module, and the operating parameters of each functional module are determined to realize the configuration workflow model; the workflow model is mapped to the time automaton model; the running time error and running time of the functional modules The error distribution is mapped to the time error of the sub-modules in the timed automata model; the test standard is set, and the probability value of the timed automaton model meeting the test standard is calculated as the evaluation result of the resource allocation strategy. The invention automatically analyzes whether the user's demand can be satisfied under the current distribution strategy, and quantitatively analyzes the reliability of the current distribution strategy, thereby reducing the probability of violating the service level agreement.
Owner:EAST CHINA NORMAL UNIV
Model verification device based on source codes
ActiveCN111240972AEasy to operateHigh degree of automationSoftware testing/debuggingDesign optimisation/simulationModelSimModel validation
The invention discloses a model verification device based on source codes, and the device comprises a source code obtaining module which is used for obtaining target source codes; a first model generation module which is used for modeling the target source codes according to an AADL modeling technology and then generating an AADL model; a second model generation module which is used for convertingthe AADL model into a time automaton model based on a preset conversion mode; and a model checking module which is used for checking the time automaton model by utilizing a preset model detector. Therefore, by adopting the embodiment of the invention, the verification efficiency can be improved.
Owner:上海丰蕾信息科技有限公司
Who we serve
- R&D Engineer
- R&D Manager
- IP Professional
Why Patsnap Eureka
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com