概率终止工具 Amber 是一个概率终止工具
Marcel Moosbrugger1, Ezio Bartocci1, Joost-Pieter Katoen2
1TU Wien, Vienna, Austria.
概括
珀是一个新的自动化工具,可以证明或反驳概率式while程序的终止. 它使用马丁加尔理论和边界函数,在实验中表现优于当前最先进的工具.
科学领域:
- 计算机科学 计算机科学
- 自动推理自动推理
- 概率学编程 概率学编程
背景情况:
- 自动终止分析对于程序正确性至关重要.
- 可能性程序在终止验证中引入了复杂性.
- 现有的工具与涉及多项式算法的程序作斗争.
研究的目的:
- 引入珀工具,用于对概率式同时程序的自动终止分析.
- 为了解决证明/反驳多项式算术程序终止的挑战.
- 与现有的最先进的工具相比,提供更有效的解决方案.
主要方法:
- 珀将马丁盖尔理论与非对称的边界函数结合在一起.
- 它实现了宽松的概率终结证明规则.
- 该工具处理符号常数和常见的概率分布.
主要成果:
- 珀成功地证明和反驳了一个类的概率式while程序的终止.
- 实验性比较证明了珀的优越性能.
- 该工具以完全自动的方式实现自动化验证.
结论:
- 珀为概率程序终止分析提供了有效的自动化解决方案.
- 该工具的方法推进了对概率系统的自动推理领域.
- 珀比现有的最先进的终结分析工具提供了实际优势.
相关概念视频
Nonsense-mediated mRNA Decay
10.6K
The Upf proteins that carry out nonsense-mediated decay (NMD) are found in all eukaryotic organisms, including humans. Each protein has an individual role, but they need to work in collaboration. Upf1 is an ATP-dependent RNA helicase that unwinds the RNA helix. Because Upf1 can unwind any RNA, Upf2 and Upf3 are required to help Upf1 discriminate between nonsense and normal mRNAs.
Usually, Upf3 binds to an Exon Junction Complex (EJC) at mRNA splice sites. If a ribosome fully translates the mRNA,...
Usually, Upf3 binds to an Exon Junction Complex (EJC) at mRNA splice sites. If a ribosome fully translates the mRNA,...
10.6K
Transcription Attenuation in Prokaryotes
15.3K
Transcriptional attenuation occurs when RNA transcription is prematurely terminated due to the formation of a terminator mRNA hairpin structure. Bacteria use these hairpins to regulate the transcription process and control the synthesis of several amino acids including histidine, lysine, threonine, and phenylalanine. Transcription attenuation takes place in the non-coding regions of mRNA.
There are several different mechanisms used to attenuate transcription. In ribosome mediated...
There are several different mechanisms used to attenuate transcription. In ribosome mediated...
15.3K
Survival Tree
87
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
87


