https://github.com/zpcore/acow

Applied Formal Methods.
https://github.com/zpcore/acow

automaton compiler dfs model-checking mtl

Last synced: about 1 month ago
JSON representation

Applied Formal Methods.

• Host: GitHub
• URL: https://github.com/zpcore/acow
• Owner: zpcore
• License: mit
• Created: 2017-10-26T19:40:15.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-12-12T20:18:46.000Z (about 6 years ago)
• Last Synced: 2024-12-15T10:45:20.278Z (about 2 months ago)
• Topics: automaton, compiler, dfs, model-checking, mtl
• Language: Python
• Homepage:
• Size: 118 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ACOW

#### Metric Temporal Logic Model Checking Tool written in Python 3.X

###### (This is the project for AERE/COMS 407X/507X Applied Formal Methods. You need Conda and Graphviz installed first.)

---

#### What this tool can do:

#### 1) Verication of safety/liveness property

- [ ] Safety: certain (bad) states reachable?

- [x] Liveness: certain (good) states bound to be reached?

#### 2) Bounded and unbounded model checking

- [x] Bounded methods: Only consider traces of up to a maximum length.

- [ ] Unbounded methods: Consider an unlimited number of steps.

---

#### Steps:

1) Create python Environment:

```bash

conda env create -f environment.yml

```

2) Activate the Environment:

```bash

source activate ACOW

```

3) Modefiy the state space model and MTL formula in MTL_main.py. Then run:

```bash

python MTL_main.py

```