Statistical Model Checking for P

Francisco Durán, Nicolás Pozas, Carlos Ramírez, Camilo Rocha

Producción: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

P is a programming language equipped with a unified framework for modeling, specifying, implementing, testing, and verifying complex distributed systems. This language is based on the actor model, and its framework includes a compiler toolchain for code generation, bounded randomized testing, and reachability analysis. This paper presents an extension of P ’s framework to include statistical model checking of quantititive temporal logic formulas. The distributed statistical model checking for discrete event simulators has been integrated into the P framework for Monte Carlo validation of P programs against QuaTEx quantitative temporal logic formulas. For this, P ’s compiler has been modified to generate instrumentation code enabling the observation of a program’s attributes without direct, manual intervention of the code. As a result, distributed incremental statistical model checking is now available for P via probabilistic sampling. As the experiments show, some of them reported here, these new verification capabilities scale up and complement the ones already available for P.

Idioma originalInglés
Título de la publicación alojadaFormal Methods for Industrial Critical Systems - 28th International Conference, FMICS 2023, Proceedings
EditoresAlessandro Cimatti, Laura Titolo
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas40-56
Número de páginas17
ISBN (versión impresa)9783031436802
DOI
EstadoPublicada - 2023
Evento28th International Conference on Formal Methods in Industrial Critical Systems, FMICS 2023 - Antwerp, Bélgica
Duración: 20 sep. 202322 sep. 2023

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen14290 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia28th International Conference on Formal Methods in Industrial Critical Systems, FMICS 2023
País/TerritorioBélgica
CiudadAntwerp
Período20/09/2322/09/23

Huella

Profundice en los temas de investigación de 'Statistical Model Checking for P'. En conjunto forman una huella única.

Citar esto