FIG: The Finite Improbability Generator [chapter]

Carlos E. Budde
2020 Lecture Notes in Computer Science  
This 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
more » ... utomata 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. This work was partially funded by NWO, NS, and ProRail project 15474 (SEQUOIA) and EU project 102112 (SUCCESS).
doi:10.1007/978-3-030-45190-5_27 fatcat:yuhgezuz6vd75fd2rd2ka655hu