Pasar al contenido principal

METODOS RIGUROSOS PARA EL DESARROLLO DE SISTEMAS SOFTWARE FIABLES Y EFICIENTES

PID2023-149943OB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2023
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD COMPLUTENSE DE MADRID

Resultados relacionados

Resultados totales (Incluyendo duplicados): 3
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Parallel Maude-NPA for Cryptographic Protocol Analysis

  • Do, Canh Minh
  • Riesco, Adrian
  • Ogata, Kazuhiro
  • Escobar Román, Santiago|||0000-0002-3550-4781
[EN] Maude-NPA is a formal verification tool for analyzing cryptographic protocols in the Dolev-Yao strand space model modulo an equational theory defining the cryptographic primitives. It starts from an attack state to find counterexamples or conclude that the attack concerned cannot be conducted by performing a backward narrowing reachability analysis. Although Maude-NPA is a powerful analyzer, its running performance can be improved by taking advantage of parallel and/or distributed computing when dealing with complex protocols whose state space is huge. This paper describes a parallel version of Maude-NPA in which the backward narrowing and the transition subsumption at each layer in Maude-NPA are conducted in parallel. A tool supporting the parallel version has been implemented in Maude with a master-worker model using meta-interpreters. We report on some experiments of various kinds of protocols that demonstrate that the tool can increase the running performance of Maude-NPA by 52% on average for complex case studies in which the number of states located at each layer is considerably large., This workwas supported in part by the JST SICORP under Grant JPMJSC20C2, Japan,in part by JSPS KAKENHI under Grant JP23K28060, Grant JP23K19959,Grant JP24K20757, Grant JP24KK0185, in part by the ProCode10 under Grant PID2023-149943OB-I00, in part by MICIN under Grant PID2021-122830OB-C42, in part by MCIN/AEI/10.13039/501100011033, in part by ERDF A way ofmaking Europe under Grant CIPROM/2022/6, in part by Generalitat Valenciana,and in part by INCIBE's Chair funded by the EU-NextGenerationEU throughthe Spanish government's Plan de Recuperacion, Transformacion y Resiliencia.
Docta Complutense
Publicación Contribución de congreso (ConferenceOutput)

PMaude revisited through probabilistic strategies

  • Rubio Cuéllar, Rubén Rafael
  • Riesco Rodríguez, Adrián
  • Martí Oliet, Narciso
We introduce an automated translation from PMaude and Actor PMaude specifications of probabilistic rewrite theories into ordinary strategy modules using the probabilistic extension of the Maude strategy language. QMaude tools can then be used to perform probabilistic and statistical model checking on the transformed models out of the box. We also provide a small script to simulate and obtain rich traces about Actor PMaude specifications.