Patents by Inventor Christopher W. Dern

Christopher W. Dern 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: 8433954
    Abstract: A checking system is described for determining whether a component is thread safe in the course of interacting with two or threads in a client environment. The checking system uses a manual, automatic, or semi-automatic technique to generate a test. The checking system then defines a set of coarse-grained observations for the test, in which the component is assumed to exhibit linearizability when interacting with threads. The set of coarse-grained observations may include both complete and “stuck” histories. The checking system then generates a set of fine-grained observations for the tests; here, the checking system makes no assumptions as to the linearizability of the component. The checking system identifies potential linearizability errors as those entries in the set of fine-grained observations that have no counterpart entries in the set of coarse-grained observations. The checking system may rely on a stateless model checking module to perform its functions.
    Type: Grant
    Filed: April 20, 2010
    Date of Patent: April 30, 2013
    Assignee: Microsoft Corporation
    Inventors: Sebastian C. Burckhardt, Christopher W. Dern, Madanlal S. Musuvathi, Roy P. Tan
  • Publication number: 20110258490
    Abstract: A checking system is described for determining whether a component is thread safe in the course of interacting with two or threads in a client environment. The checking system uses a manual, automatic, or semi-automatic technique to generate a test. The checking system then defines a set of coarse-grained observations for the test, in which the component is assumed to exhibit linearizability when interacting with threads. The set of coarse-grained observations may include both complete and “stuck” histories. The checking system then generates a set of fine-grained observations for the tests; here, the checking system makes no assumptions as to the linearizability of the component. The checking system identifies potential linearizability errors as those entries in the set of fine-grained observations that have no counterpart entries in the set of coarse-grained observations. The checking system may rely on a stateless model checking module to perform its functions.
    Type: Application
    Filed: April 20, 2010
    Publication date: October 20, 2011
    Applicant: Microsoft Corporation
    Inventors: Sebastian C. Burckhardt, Christopher W. Dern, Madanlal S. Musuvathi, Roy P. Tan
  • Patent number: 7788369
    Abstract: The present invention provides for a system and method of discovering whether a medical device is connected to a network, establishing secure communications between and a server and the medical device, and communicating with the medical device. Also disclosed is a method of encryption to ensure secure communications within the network between a server and medical devices connected to the network. The invention also includes a system and method for determining the location of medical devices within an institution.
    Type: Grant
    Filed: December 1, 2004
    Date of Patent: August 31, 2010
    Assignee: Carefusion 303, Inc.
    Inventors: Christopher M. McAllen, Christopher W. Dern, Gregory A. Borges, Michael Scott Reed, Richard M. Batch
  • Publication number: 20100180257
    Abstract: A software transactional memory (STM) test generator is provided that converts existing test code into test code that tests the functionality of an STM system. To generate the STM test code, the generator inserts transactional semantics into the existing test code and replaces any methods of the test code that are not supported by an STM system. The STM test code is compiled and executed to generate an STM test output, and the STM test output is compared to the output of the existing test code to produce STM test results.
    Type: Application
    Filed: January 12, 2009
    Publication date: July 15, 2010
    Applicant: Microsoft Corporation
    Inventor: Christopher W. Dern