跳到内容

eve-mas/eve-partity

存储库文件导航

欧氏瓣心内膜炎

平衡验证环境

欧氏瓣心内膜炎(平衡验证环境)是一个正式的验证工具,用于自动分析以多层游戏表示的并发和多智能体系统的时间平衡特性(参见理性验证). EVE中的系统/游戏使用简单反应模块语言(SRML)作为独立系统组件(游戏中的玩家/代理)的集合进行建模。假设这些组件/参与者具有使用线性时间逻辑(LTL)公式表示的目标。欧氏瓣心内膜炎检查此类系统中是否存在纳什均衡,并可用于自动进行有理综合和验证。

我们始终对改进EVE感兴趣(例如,更快的技术、新的用例等)。请随时联系我们潜在合作。

EVE在线

欧氏瓣心内膜炎可以通过Web服务从中使用https://eve.cs.ox.ac.uk/eve

出版物


欧氏瓣心内膜炎已在以下平台上测试:

  1. 费多拉
  2. Ubuntu公司

欧氏瓣心内膜炎也可以在运行Lubuntu(基于Ubuntu的轻量级Linux)的Open Virtual Appliance(OVA)映像中预安装。此图像(1.5 GB)可以从以下位置下载https://goo.gl/ikdSnw可以直接在VirtualBox上运行(https://www.virtualbox.org网站/).

Windows用户

Windows用户可以通过WSL Ubuntu运行EVE(https://ubuntu.com/tutorials/install-ubuntu-on-wsl2-on-windows-10#1-概述). 初始化OPAM时可能需要禁用sanboxing(请参阅:https://stackoverflow.com/questions/54987110/installing-ocaml-on-windows-10-using-wsl-ubuntu-problems-with-bwrap-boublewr).

安装

前提条件

安装EVE之前,请确保已安装以下先决条件:

  1. 蟒蛇3.x

  2. OPAM公司(https://opam.ocaml.org/doc/Install.html)+OCaml版本4.03.0>=和<=4.07.0(https://ocaml.org/docs/install.html). 查看OCaml版本ocaml—版本.您可能需要升级OCaml:

    • 运行opam交换机列表,并切换到4.03.0>=和<=4.07.0之间的可用版本。
    • 如果在4.03.0>=和<=4.07.0之间没有OCaml版本,请运行opam交换机创建4.07.0

    初始化OPAM(连同OCaml):

    • echo“y”|opam初始化
    • eval `opam配置环境`
  3. 开罗(https://cairographics.org/下载/)或Pycairo(https://pycairo.readthedocs.io/en/latest/index.html)

  4. IGraph 0.7或更高版本(http://igraph.org/python/)

配置步骤

  1. 确保已安装所有必备组件。
  2. 进入eve-py文件夹
  3. 运行shell脚本./config.sh文件(您可能需要运行chmod+x配置.sh)在运行config.sh之前,确保OCaml的版本为4.03.0>=和4.07.0

如何使用

  • 用法:从文件夹内部eve-py/src版本执行以下命令:$python main.py[问题][路径/文件名][选项]

  • 问题列表:

    求解A-Nash的参数

    电子求解E-Nash的参数

    n个用于解决非空的参数

  • 可选参数列表:

    -d日绘制结构的选项

    -v(v)在详细模式下执行的选项

  • 例子:

    $python main.py a/示例/a-nash1-d解决A-Nash问题并绘制结构。图纸将保存在当前(src)文件夹中字符串.png.

运行实验

  1. 转到文件夹eve-py/src/实验,共有8个脚本(您可能需要运行chmod+x<脚本文件名.sh>运行这些脚本):
    • bisim _ _空.sh
    • bisim_none_emptines.sh格式
    • 闲聊_协议_空置.sh
    • gossip_protocol_enash.sh公司
    • 八卦_协议_协议.sh
    • 复制控件空项.sh
    • 复制控件名称.sh
    • replica_control_anash.sh
  2. 使用以下命令执行脚本“temperation_name”.sh./实验名称.sh 8
  3. 这将运行实验“temperation_name”,直到8个步骤。
  4. 实验结果报告在生成的文件中exetime_实验名称.txt用分号分隔以下各个值:
    • 解析器性能(毫秒)
    • 施工性能(ms)
    • PGSolver性能(毫秒)
    • 非空/E-Nash/A-Nash性能(毫秒)
    • 平价游戏状态总数
    • 奇偶博弈边的总数
    • 序列奇偶博弈状态的最大总数
    • 序列奇偶对策边的最大总数
    • 总时间性能(ms)

关于

平衡验证环境(EVE)是一种形式化的验证工具,用于自动分析并发和多智能体系统的时间平衡特性。

话题

资源

许可证

星星

观察者

叉子

发布

未发布版本

包装

未发布包

贡献者4

  •  
  •  
  •  
  •