Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

35results about How to "Ensuring validity" patented technology

Method and apparatus for verifying data local to a single thread

A method and apparatus are used in accordance with the present invention in concurrent program analysis for detecting potential race conditions such as data races in computer programs. A feature of the method and apparatus of the present invention is verifying annotations of addressable resources in a program. The present invention verifies annotations by checking if thread-local resources are indeed thread-local, and that thread-shared data spaces are not in fact thread-local. In accordance with the purpose of the invention, the method provides for detecting potential race conditions, such as data races, in a computer program. The computer program can spawn a plurality of threads that are capable of being executed concurrently. The method includes receiving a source code of the computer program. The source code includes an element annotated as either thread-local or thread-shared. The method also includes verifying the validity of the thread-local annotation if the element is annotated in the computer program as thread-local, wherein an invalid thread-local annotation may cause a race condition. The method can further include indicating a potential race condition if upon verifying the validity of the thread-local annotation it is determined that the element or a portion thereof is visible from more than one, rather than one and only one, of the plurality of threads. In further accordance with the purpose of the invention, the apparatus for concurrent program analysis includes means for receiving source code of the computer program. The source code includes an element annotated as either thread-local or thread-shared. The apparatus also includes means for type checking the source code; and means for thread-local checking located either inside or in series with the type checking means. The means for thread-local checking includes means for verifying the validity of the thread-local annotation if the element is annotated in the computer program as thread-local, where an invalid thread-local annotation may cause a race condition such as a data race. The apparatus can further include means for parsing the source code; and means for creating from the source code an abstract syntax tree. Accordingly, the present invention beneficially provides for a more effective concurrent program analysis.
Owner:VALTRUS INNOVATIONS LTD +1

Method for test case reduction based on program behavior slices

The present invention provides a method of test cases reduction based on program behavior slices. In the case that there is no need to scan all program paths, a test suite capable of covering all program behaviors is generated to relieve the state-space explosion problem confronted by program tests. In the present invention, during a static analysis stage, analyzing a control flow and an information flow of a program according to input program codes, extracting control dependence and data dependence of the program; calculating potential dependence of the program according to the control dependence and the data dependence of the program; on the basis of the control dependence, the data dependence and the potential dependence, constructing combination dependence of the program; during a dynamic execution stage, according to an execution path and the dependence relation, calculating program behavior slices covered by the path and program behavior slices uncovered by the path, and guiding symbolic execution to generate a path capable of covering new program slices according to the uncovered program behavior slices. Compared with the existing symbolic execution technique, the present invention can ensure the validity of the test suite, while at the same time reducing the number of the generated test cases remarkably.
Owner:XI AN JIAOTONG UNIV

System and method for accessing and verifying the validity of data content stored in the cache memory on disk

A system and a method for accessing and verifying the validity of data content stored in the cache memory on disk are proposed, which is applied in a data accessing system through the use of a master disk controller or a slave disk controller. For data accessing purposes, the master and the slave disk controllers each have a storage space in the cache memory on disk, to temporarily store and access related data. The method for accessing and verifying the validity of data content stored in the cache memory on disk includes: creating a recording area for recording access records on the disk accessed by the disk controller; reading the access record in the recording area, and determining whether the access record shows that the disk was accessed by the master controller upon power-on; wherein, if the record shows that the disk was accessed by the master disk controller, making the master disk controller access the disk with the content stored in the storage space in the cache memory of master disk controller, and, in contrast, if the record shows that the disk was accessed by the slave disk controller, after power-on, making the master disk controller treat the content stored in the storage space in the cache memory of master disk controller as invalid.
Owner:INVENTEC CORP

System and method for accessing and verifying the validity of data content stored in the cache memory on disk

A system and a method for accessing and verifying the validity of data content stored in the cache memory on disk are proposed, which is applied in a data accessing system through the use of a master disk controller or a slave disk controller. For data accessing purposes, the master and the slave disk controllers each have a storage space in the cache memory on disk, to temporarily store and access related data. The method for accessing and verifying the validity of data content stored in the cache memory on disk includes: creating a recording area for recording access records on the disk accessed by the disk controller; reading the access record in the recording area, and determining whether the access record shows that the disk was accessed by the master controller upon power-on; wherein, if the record shows that the disk was accessed by the master disk controller, making the master disk controller access the disk with the content stored in the storage space in the cache memory of master disk controller, and, in contrast, if the record shows that the disk was accessed by the slave disk controller, after power-on, making the master disk controller treat the content stored in the storage space in the cache memory of master disk controller as invalid.
Owner:INVENTEC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products