公开(公告)号：US08752029B2

公开(公告)日：2014-06-10

申请号：US12568710

申请日：2009-09-29

申请人： Sumit Gulwani ,  Florian Franz Zuleger ,  Sudeep Dilip Juvekar

发明人： Sumit Gulwani ,  Florian Franz Zuleger ,  Sudeep Dilip Juvekar

IPC分类号： G06F9/44

CPC分类号： G06F11/302 ,  G06F11/3089 ,  G06F11/3604

摘要： A system that facilitates computing a symbolic bound with respect to a procedure that is executable by a processor on a computing device is described herein. The system includes a transition system generator component that receives the procedure and computes a disjunctive transition system for a control location in the procedure. A compute bound component computes a bound for the transition system, wherein the bound is expressed in terms of inputs to the transition system. The system further includes a translator component that translates the bound computed by the compute bound component such that the bound is expressed in terms of inputs to the procedure.

摘要翻译： 这里描述了有助于计算相对于计算设备上的处理器可执行的过程的符号约束的系统。 系统包括一个过渡系统发生器组件，该组件接收该过程并计算该过程中控制位置的分离过渡系统。 计算边界分量计算过渡系统的边界，其中边界以过渡系统的输入表示。 该系统还包括翻译器组件，其翻译由计算绑定组件计算的绑定，使得该界限以该过程的输入来表示。