SYMAR:符号化值函数加速概率时间自动机验证
热点事件持续更新
SYMAR:符号化值函数加速概率时间自动机验证
1 篇报道1 个报道来源4 小时前更新
先了解这件事
AI 综述
Daniel Bryce 等作者提出符号抽象精化方法 SYMAR,用于概率时间自动机(PTA)验证。该方法让每个符号状态携带一个从时钟区域子区域到概率边界的函数,精化表现为函数中出现新的子区域,因此无需拆分已生成的状态,也无需重建其入边。 在 PRISM PTA 基准上,作者报告 SYMAR 最高快 108 倍,能解出现有方法超时的实例;当截止时间增至三倍时,SYMAR 仍以 37 个节点的搜索图求解,而现有方法需要 86,380 个抽象状态和 73 轮精化。
AI 根据报道生成 · 1 小时前更新
最新进展11月18日 13:00
SYMAR:用符号化值函数改进概率时间自动机验证报道时间线
沿着报道,了解事件的不同侧面。
11月18日
- arXiv cs.AISYMAR:用符号化值函数改进概率时间自动机验证
SYMAR 提出将值函数符号化,让每个符号状态携带从时钟区域子区域到概率边界的函数,从而避免拆分已有状态和重建入边。在 PRISM PTA 基准上,SYMAR 最高快 108 倍,能解出现有方法超时的实例,并在截止时间增至三倍时仍以 37 节点搜索图求解,而现有方法需 86,380 个抽象状态和 73 轮精化。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。