karma

Introduction

karma is the prototype of a refinement tool. The supported refinement calculus is closely related to the one presented in [vdMM2000]. Later versions are planned to support more ambitious refinement calculi, such as the ones described in [EvdMM2000] and [EvdMM2001].

System Requirements and Installation

karma is written in Haskell and uses nedit as interface. (The latter is likely to change in the near future.) Moreover, it depends on NuSMV to decide LTL formulae.

We use linux as development platform but there's no obvious reason why karma should not compile (and even run) on other unix-based systems such as Mac OS X and *BSD.

To build karma, simply type make in the top-level directory. The current GUI is NEdit (version 5.4RC1). The binary for this version can be found at nedit.org To interface karma NEdit needs a couple of macros stored in autoload.mn and information how to link the macros to its menu which is stored in nedit.rc (currently these are all preferences and thus will clash with your own .rc file). Copy nedit.rc and autoload.mn to your NEdit default directory as set in, e.g., .bashrc as export NEDIT_HOME=~/.nedit.

Code documentation.

Download

For the moment, we do not offer karma for download. Please contact the maintainer to gain access to a development snapshot.

References

[vdMM2000]
Ron van der Meyden and Yoram Moses. On Refinement and Temporal Annotations. In M. Joseph, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, 6th International Symposium, FTRTFT 2000 Pune, India, September 20—22, Proceedings, volume 1926 of LNCS, pp. 185—201. Springer-Verlag, 2000.
[EvdMM2000]
Kai Engelhardt, Ron van der Meyden, and Yoram Moses. A Program Refinement Framework Supporting Reasoning about Knowledge and Time. In J. Tiuryn Foundations of Software Science and Computation Structures, European Joint Conferences on Theory and Practice of Software (ETAPS 2000), Berlin, March 2000, volume 1784 of LNCS, pp. 114—129 Springer-Verlag, 2000.
[EvdMM2001]
Kai Engelhardt, Ron van der Meyden, and Yoram Moses. A Refinement Theory that Supports Reasoning about Knowledge and Time for Synchronous Agents. In R. Nieuwenhuis and A. Voronkov Proceedings LPAR 2001, volume 2250 of LNAI, pp. 125—141 Springer-Verlag, 2001.
Maintained by: Kai Engelhardt
Last modified: Thu Feb 24 12:32:03 EST 2005