Skip to content

cagve/EpistemicModelChecker

Repository files navigation

EMC

Index español

Introduction

EpistemicModelChecker (EMC) is a software tool for determining the truth value of modal formulas in Kripke-style multi-agent models. The used evaluation process is the one described by the model checking algorithm. In the development of the program two libraries have been used: Tweety project y GraphStream. EMC is the first stage of a wider project under development. Any suggestion, bug detection, etc will be appreciated. You can post an issue in github (https://github.com/cagve/EpistemicModelChecker/issues) or send a mail.

Getting started

Dependencies

To execute EMC is necessary to have an older version than JAVA 11. If you want to download the code and compile it, you will need the last version of JavaFX

Installation

Download the EMC installer for your operating system in: Downloads.

Use

Interface

EMC

  1. Introduce a new model
  2. Reload the model
  3. Help
  4. Formula field text
  5. Run the checker
  6. Clean the interface
  7. Return area
  8. Graph area

Model input

To introduce the model you need to create a text file (txt) where the model is written following the mathematical notation. An example and some considerations to be taken into account are provided.

W={w0,w1,w2}
Ra={<w0,w1>,<w2,w2>}
Rc={<w1,w1>,<w2,w1>}
Rb={<w2,w1>,<w0,w0>}
V(p)={w0,w1,w2}
V(q)={w2,w1}
V(r)={w0}
  • You can not create more than 10 worlds: {w0,w1,w2,w3,w4,w5,w6,w7,w8,w9}, begining always with w0.
  • You can not create more than 4 agents: a, b, c and d.
  • The domain of the atom set is: {p,q,r,s,t,u,v,w,x,y,z}
  • Some model example are available here: ejemplo de modelos

Formula input

Check the syntaxis of the formula in this table.

Operator Classic notation EMC notation
Negation* ¬p \lnot( p )
Conjunction p ∧ q p \land q
Disjunction p v q p \lor q
Implication p → q p \to q
Biconditional p ↔ q p \eq q
Knowledge* Kap Ka( p )
Dual of knowledge* Map Ma( p )
  • Always use parenthesis to write the monadic operator.

Usage example

EMC

Developers

The project has been developed for a final degree work (TFG) in the philosophy department of the University of Málaga by:

Licencia

EMC is licensed by GNUv3 : LICENCE

About

BETA-A model checker for evaluating epistemic formulas

Resources

License

Stars

Watchers

Forks

Packages

 
 
 

Contributors