creators_name: Hansen, Dominik
creators_name: Leuschel, Michael
type: conference_item
datestamp: 2012-09-11 18:42:09
lastmod: 2012-09-11 18:42:09
metadata_visibility: show
title: Translating TLA+ to B for Validation with ProB
subjects: ADVANCE
full_text_status: none
pres_type: paper
abstract: TLA+ and B share the common base of predicate logic, arithmetic and set theory. However, there are still considerable differences, such as very different approaches to typing and modularization. There is also considerable difference in the available tool support. In this paper, we present a translation of the non-temporal part of TLA+ to B, which makes it possible to feed TLA+ specifications into existing tools for B. Part of this translation must include a type inference algorithm, in order to produce typed B specifications. There are many other tricky aspects, such as translating modules as well as let and if-then-else expressions. We also present an integration of our translation into ProB. ProB thus provides a complementary tool to the explicit state model checker TLC, with convenient animation and constraint solving for TLA+. We also present a series of case studies, highlighting the complementarity to TLC. In particular, we highlight the sometimes dramatic difference in performance when it comes to solving complicated constraints in TLA+.
date: 2012
series: LNCS 7321
publisher: Springer
pagerange: 24-38
event_title: Proceedings iFM'2012
official_url: http://www.stups.uni-duesseldorf.de/mediawiki/images/1/1c/Pub-HansenLeuschelTLA2012.pdf
citation:   Hansen, Dominik and Leuschel, Michael  (2012) Translating TLA+ to B for Validation with ProB.  In: Proceedings iFM'2012.