FAUST$^2$:不确定状态随机过程的正式抽象
FAUST$^2$: Formal Abstractions of Uncountable-STate STochastic processes
AI总结:
FAUST$^2$通过MATLAB生成离散时间马尔可夫过程的正式抽象,支持连续状态空间,并能导出到PRISM等概率模型检查器或内部计算PCTL属性。
摘要:
FAUST$^2$是一种软件工具,能够生成可能非确定性的离散时间马尔可夫过程(dtMP)的正式抽象,这些过程定义在不可数(连续)状态空间上。dtMP模型在MATLAB中指定,并抽象为有限状态马尔可夫链或马尔可夫决策过程。抽象过程在MATLAB中运行,利用并行计算和向量微积分的快速操作。抽象模型通过用户定义的最大误差阈值与具体dtMP建立正式关系。FAUST$^2$允许将抽象模型导出到知名概率模型检查器,如PRISM或MRMC。或者,它可以在内部计算PCTL属性(如安全或到达-避免)并利用量化误差精炼结果。该工具包可在http://sourceforge.net/projects/faust2/获得。
英文摘要:
FAUST$^2$ is a software tool that generates formal abstractions of (possibly non-deterministic) discrete-time Markov processes (dtMP) defined over uncountable (continuous) state spaces. A dtMP model is specified in MATLAB and abstracted as a finite-state Markov chain or Markov decision processes. The abstraction procedure runs in MATLAB and employs parallel computations and fast manipulations based on vector calculus. The abstract model is formally put in relationship with the concrete dtMP via a user-defined maximum threshold on the approximation error introduced by the abstraction procedure. FAUST$^2$ allows exporting the abstract model to well-known probabilistic model checkers, such as PRISM or MRMC. Alternatively, it can handle internally the computation of PCTL properties (e.g. safety or reach-avoid) over the abstract model, and refine the outcomes over the concrete dtMP via a quantified error that depends on the abstraction procedure and the given formula. The toolbox is available at http://sourceforge.net/projects/faust2/
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。