Software artefact for FIG: the Finite Improbability Generator

  • Carlos Esteban Budde (Creator)

Dataset

Description

This software is an artifact for the TACAS 2020 conference, for the tool demonstration paper "FIG: the Finite Improbability Generator."
The paper introduces the statistical model checker FIG 1.2, that estimates transient and steady-state reachability properties in stochastic automata. This software tool specialises in Rare Event Simulation via importance splitting, and implements the algorithms RESTART and Fixed Effort. FIG is push-button automatic since the user need not define an importance function: this function is derived from the model specification plus the property query. The tool operates with Input/Output Stochastic Automata with Urgency, aka IOSA models, described either in the native syntax or in the JANI exchange format. The theory backing FIG has demonstrated good efficiency, comparable to optimal importance splitting implemented ad hoc for specific models. Written in C++, FIG can outperform other state-of-the-art tools for Rare Event Simulation.

Automatic importance function, Importance splitting, Input/Output Stochastic Automata, Rare Event Simulation, Statistical model checking
Date made available12 May 2020
Publisher4TU.Centre for Research Data
Date of data production12 May 2020
  • FIG: The Finite Improbability Generator

    Budde, C. E., 17 Apr 2020, Tools and Algorithms for the Construction and Analysis of Systems- 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Proceedings, Part I. Biere, A. & Parker, D. (eds.). Springer, p. 483-491 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12078 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

    Open Access
    File
    1 Citation (Scopus)
    15 Downloads (Pure)

Cite this