SAQuaiA

Simulation & Abstraction-based Quantitative Analyzer


Chemical reaction networks (CRNs) play a fundamental role in the analysis and design of biochemical systems. They give rise to continuous-time stochastic systems, the analysis of which is a computationally intensive task.

The proposed solution offers a novel method of analyzing stochastic models, featuring:

Basic Concept

Our method integrates two key techniques - memoization and a hybrid simulation scheme - to advance the analysis of stochastic models. The memoization strategy is designed to reuse previously generated pieces of simulation runs, also known as segments, which are based on a population abstraction. This approach expedites the creation of new simulations and preserves the authenticity of the original system dynamics. Simultaneously, the system adapts online to identify and remember the most critical abstract states, ensuring optimal memory use. Alongside, a novel automatic and adaptive hybrid simulation scheme works to accelerate the generation of trajectories, accurately predicting the transient behavior of complex stochastic systems. These two techniques intertwine to present a solution that effectively addresses the challenges of computational analysis of stochastic models, offering a more efficient and comprehensive tool for users.

Developers

SeQuaiA has been developed and is maintained by Martin Helfrich (Technical University of Munich), Milan Češka (Brno University of Technology), Jan Křetínský (Technical University of Munich) and Štefan Martiček (Brno University of Technology).