Giter Club home page Giter Club logo

lmc1112_metamaude's Introduction

LMC1112 - Metamaude: tool for CTMC simulation and verification using Maude and Approximate Probabilistic Model Checking

Project developed for Languages and Computational Models course (2011-2012), by Daniele Bellavista. Metamaude is a tool, written in maude, for Continuous-Time Markov Chain simulation and verification.

Project Content

Manual, relation and code comment are in Italian. If someone is interested in english translation, contact me.

The project documentation is splitted in Relation and Documentation.

The project relation includes theory concepts about maude meta-level and PCTL/APMC, the description of CTMC and PCTL project and the comparison with PRISM.

meta-maude.relazione/Bellavista-MetaMaude_Relazione.pdf

Project manual contains the tool how-to

meta-maude.relazione/Bellavista-MetaMaude_Manuale.pdf

Maude code is contained into maude directory and it's organized as follow:

  • CTMC.maude: CTMC syntax e simulation.
  • PCTL.maude: PCTL formulae syntax e verification.
  • CTMC-READERS_WRITERS.maude: READERS_WRITERS model.
  • CTMC-BSF.maude: Bromosulftaleine model test.
  • CTMC-MMCK.maude: code M/M/C/K system model.

The directory prism contains the PRISM code.

Simulaton Example

Simulation of the readers and writers model with 30 initial token, 1000 simulation steps, getting an overview every 100 step and using as random seed 213.

 start maude
 Maude> load CTMC.maude
 Maude> load PCTL.maude
 Maude> load CTMC-READERS_WRITERS.maude
 Maude> set print attribute on .
 Maude> red in CTMC-RW_SIMULATOR : simulate ( 30, 1000, 100, 213 ) .

Verification Example

Verification of the readers and writers model with 30 initial token that within 0.1 seconds, a write will be executed with a probability of 80% with 0.1 approximation, confidence 0.01, maximum depth 1000 and random seed 2353.

 start maude
 Maude> load CTMC.maude
 Maude> load PCTL.maude
 Maude> load CTMC-READERS_WRITERS.maude
 Maude> set print attribute on .
 Maude> red in CTMC-RW_VERIFIER : verify ( 30, P[0.8]( (TRUE)U[0.1](upTerm(< v( "write" , 1) >))), 0.1, 0.01, 1000, 2353) .

lmc1112_metamaude's People

Contributors

dbellavista avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.