39 results about "Timed automaton" patented technology

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.

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.

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.

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.

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.

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.

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.

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.