Integrating low level symmetries into reachability analysis

被引:0
作者
Schmidt, K [1 ]
机构
[1] Humboldt Univ, Inst Informat, D-10099 Berlin, Germany
来源
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS | 2000年 / 1785卷
关键词
symmetries; automorphisms; reachability analysis;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present three methods for the integration of symmetries into reachability analysis. Two of them lead to maximal reduction but their runtime depends on the symmetry structure.The third one works always fast but does not always yield maximal reduction.
引用
收藏
页码:315 / 330
页数:16
相关论文
共 18 条
  • [11] JUNTTILA T, 1998, WORKSH CPS 98 BERL, P116
  • [12] ROCH S, 1997, INA INTEGRIERTER NET
  • [13] SCHMIDT K, IN PRESS ACTA INFORM
  • [14] Starke P., 1991, J SYST ANAL MODEL SI, V8, P294
  • [15] EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1975, 22 (02) : 215 - 225
  • [16] VALMARI A, 1991, P 12 INT C APPL THEO, P102
  • [17] VALMARI A, 1988, P 9 EUR WORKSH APPL
  • [18] [No title captured]