发明授权
- 专利标题: Identification of vacuous predicates in computer programs
- 专利标题(中): 识别计算机程序中的空虚谓词
-
申请号: US09405884申请日: 1999-09-24
-
公开(公告)号: US06728952B1公开(公告)日: 2004-04-27
- 发明人: Michael James Carey , Serge Philippe Rielau , Bennet Vance
- 申请人: Michael James Carey , Serge Philippe Rielau , Bennet Vance
- 优先权: CA2248393 19980924
- 主分类号: G06F945
- IPC分类号: G06F945
摘要:
A computer system identifies a predicate in a computer language containing constant expressions as vacuous. The system identifies distinct variables contained in the predicate and represents the predicate by a set of bounding rectangles. The bounding rectangles are represented in a space having a number of dimensions equal to the number of variables. There are finite limits on dimensions of a bounding rectangle which represent the relationship between the variables in the predicate and the constant expressions in the predicate. The predicate is identified as vacuously FALSE where the set of bounding rectangles is empty.