Microsoft Technology Licensing, LLC

Nec Laboratories America, Inc.

William Robert Harris

Sumit Gulwani

Aarti Gupta

Franjo Ivancic

Sriram Sankaranarayanan

Gogul Balakrishnan

Described herein are mechanisms for automatically generating a computer-executable program that transforms a first table in a first format to a second table in a second format by way of user-provided examples. A user provides an exemplary input table of a first format, where the input table may be a portion of the first table. The user also provides an exemplary output table of a second format, wherein contents of the output table correspond to contents of the input table. Based upon these user-provided examples, a table transform program is automatically generated, wherein the table transform program, when executed over the first table generates the second table.

Automated table transformations from examples

Systems and methods are disclosed to verify a program by symbolically enumerating path programs; verifying each path program to determine if the path program is correct or leads to a violation of a correctness property; determining a conflict set from the path program if the path program is proved correct; using the conflict set to avoid enumerating other related path programs that are also correct.

Program verification through symbolic enumeration of control path programs

Growing community of inventors

Madison, WI, United States of America

William Robert Harris