FIG: The Finite Improbability Generator

Carlos E. Budde*

*Corresponding author for this work

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

1 Citation (Scopus)
15 Downloads (Pure)

Abstract

This paper introduces the statistical model checker FIGV, 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.

Original languageEnglish
Title of host publicationTools 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
EditorsArmin Biere, David Parker
PublisherSpringer
Pages483-491
Number of pages9
ISBN (Electronic)978-3-030-45190-5
ISBN (Print)9783030451899
DOIs
Publication statusPublished - 17 Apr 2020
Event26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020 - Dublin, Ireland
Duration: 25 Apr 202030 Apr 2020
Conference number: 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12078 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020
Abbreviated titleTACAS
CountryIreland
CityDublin
Period25/04/2030/04/20

Fingerprint

Dive into the research topics of 'FIG: The Finite Improbability Generator'. Together they form a unique fingerprint.

Cite this