Patents by Inventor Qingkai Shi

Qingkai Shi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10642584
    Abstract: A method for detecting defects in computer software code comprises: preprocessing a code to check; generating an SEG for the code to check, wherein the SEG includes nodes, data dependency edges and control dependency edges that connect the nodes, wherein, the nodes include value nodes and operator nodes, the value nodes including terminal value nodes representing unknown values or constants generated outside a function, and non-terminal value node representing values generated within the function, wherein each non-terminal value node is associated with a unique memory location, and wherein the data dependency edge is a directed edge connecting a value node to another value node that has a direct data dependency relationship with the value node, and traversing the SEG in a depth-first way backward from a null pointer node in a lowest level of the SEG and generating a bug report when a defect is found.
    Type: Grant
    Filed: August 31, 2018
    Date of Patent: May 5, 2020
    Assignee: SHENZHEN QIANHAI SOURCEBRELLA INC. LTD.
    Inventors: Xiao Xiao, Qingkai Shi, Jinguo Zhou, Gang Fan
  • Publication number: 20190108003
    Abstract: A method for detecting defects in computer software code comprises: preprocessing a code to check; generating an SEG for the code to check, wherein the SEG includes nodes, data dependency edges and control dependency edges that connect the nodes, wherein, the nodes include value nodes and operator nodes, the value nodes including terminal value nodes representing unknown values or constants generated outside a function, and non-terminal value node representing values generated within the function, wherein each non-terminal value node is associated with a unique memory location, and wherein the data dependency edge is a directed edge connecting a value node to another value node that has a direct data dependency relationship with the value node, and traversing the SEG in a depth-first way backward from a null pointer node in a lowest level of the SEG and generating a bug report when a defect is found.
    Type: Application
    Filed: August 31, 2018
    Publication date: April 11, 2019
    Applicant: Shenzhen Qianhai Sourcebrella Inc. Ltd.
    Inventors: Xiao Xiao, Qingkai Shi, Jinguo Zhou, Gang Fan, Chuan Zhang