其中𝑋𝑋,𝑓𝑋𝑓𝑋,𝑡∈ℝ,𝑔𝑡∈ℝ××𝑑×𝑑×𝑑×𝑑×𝑊是一个二二维的布朗尼运动或维也纳过程。𝑋𝑡𝑡是一个随机过程。(我们可以允许𝑔也取决于𝑋𝑡,但这使得方程更加复杂。)
本文介绍了参数时间自动机 (PTA) 的重写逻辑语义,并表明使用 Maude-with-SMT 的符号可达性分析对于 PTA 可达性问题是合理且完整的。然后,我们改进了标准的 Maude-with-SMT 可达性分析,以便当 PTA 的符号状态空间有限时,分析终止。我们展示了如何使用我们的方法合成参数,并将其性能与最先进的 PTA 工具 Imitator 进行比较。实际贡献有两个方面:为 PTA 提供新的分析方法(例如,允许查询中具有更一般的状态属性并支持与用户定义的执行策略相结合的可达性分析,而 Imitator 不支持这些方法),并为实时重写理论开发符号分析方法。
摘要。在这项工作中,我们介绍了依赖众所周知的(模块)术语问题的第一个实用后量子后的随机函数(VRF),即模块-SIS和模块。我们的构造名为LB-VRF,导致VRF值仅为84个字节,证明仅为5 kb(与早期工作中的几个MB相比),并且在约3毫秒内进行评估,而验证约为1 ms。为了设计一个实用的方案,我们需要限制每个密钥对的VRF输出数量,这使我们的构造少于时间。devite this限制,我们展示了如何在实践中使用我们的几次LB-VRF,尤其是我们估计了Algorand Us的LB-VRF的性能。我们发现,由于与经典构造相比,通信大小的显着增加,这在所有现有基于晶格的方案中是固有的,因此基于LB-VRF的共识协议中的吞吐量降低了,但仍然实用。特别是在具有100个节点的中型网络中,我们的平台记录了吞吐量的1.14×至3.4倍,具体取决于所使用的signalty。在具有500个节点的大型网络的情况下,我们仍然可以维持每秒至少24次交易。这仍然比比特币要好得多,比特币每秒仅处理约5个交易。