EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA

Computer based systems increase every day in complexity. This tendency demands more modeling and verification features from formal methods, in order to mathematically proof properties over these systems. One of these formal methods is Event-B, which has been extended in order to cope with probabilis...

Full description

Autores:
Osorio Valencia, Daniel Fabian
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Pontificia Universidad Javeriana Cali
Repositorio:
Vitela
Idioma:
eng
OAI Identifier:
oai:vitela.javerianacali.edu.co:11522/2564
Acceso en línea:
https://vitela.javerianacali.edu.co/handle/11522/2564
Palabra clave:
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id Vitela2_fb51517e96c617d96a2a5f211390f2c7
oai_identifier_str oai:vitela.javerianacali.edu.co:11522/2564
network_acronym_str Vitela2
network_name_str Vitela
repository_id_str
dc.title.eng.fl_str_mv EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
spellingShingle EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title_short EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title_full EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title_fullStr EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title_full_unstemmed EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
title_sort EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStA
dc.creator.fl_str_mv Osorio Valencia, Daniel Fabian
dc.contributor.advisor.none.fl_str_mv Rocha, Camilo
dc.contributor.author.none.fl_str_mv Osorio Valencia, Daniel Fabian
description Computer based systems increase every day in complexity. This tendency demands more modeling and verification features from formal methods, in order to mathematically proof properties over these systems. One of these formal methods is Event-B, which has been extended in order to cope with probabilistic behavior. In order to contribute to the verification of probabilistic Event-B models, in this work a rewriting logic semantics for probabilistic Event-B has been proposed, and it allows to encode these models as probabilistic rewrite theories in PMaude. The encoding, implemented as the EventB2Maude tool, opens the door for new statistical model checking tools like MultiVeStA to be used over probabilistic Event-B specifications. Therefore, this work presents an integration between the EventB2Maude tool and MultiVeStA. Additionally, an introductory guide for using MultiVeStA with PMaude is also given. Finally, some case studies are presented to show how the integration works and validate that the integration was done correctly, by comparing the obtained results of the simulations with their expected value.
publishDate 2023
dc.date.issued.none.fl_str_mv 2023
dc.date.accessioned.none.fl_str_mv 2024-06-14T16:35:41Z
dc.date.available.none.fl_str_mv 2024-06-14T16:35:41Z
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://vitela.javerianacali.edu.co/handle/11522/2564
url https://vitela.javerianacali.edu.co/handle/11522/2564
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.extent.none.fl_str_mv 81 p.
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana Cali
publisher.none.fl_str_mv Pontificia Universidad Javeriana Cali
institution Pontificia Universidad Javeriana Cali
bitstream.url.fl_str_mv https://vitela.javerianacali.edu.co/bitstreams/03d144cf-0b51-4c0f-9f86-a56a2fbcd4e2/download
https://vitela.javerianacali.edu.co/bitstreams/616d2bcf-ab5a-4b54-9208-787d81ada277/download
https://vitela.javerianacali.edu.co/bitstreams/3e938fc9-2475-44cc-9615-4d48752f6d35/download
https://vitela.javerianacali.edu.co/bitstreams/64461308-9661-4ef5-be06-abecc64d3f15/download
https://vitela.javerianacali.edu.co/bitstreams/7332e1b2-40da-4d17-a13f-df9f8183818c/download
https://vitela.javerianacali.edu.co/bitstreams/b5ed2257-b245-4ccf-96d2-ea71b00c9c02/download
https://vitela.javerianacali.edu.co/bitstreams/c1298a75-783a-4796-a5da-63f3d03727ed/download
https://vitela.javerianacali.edu.co/bitstreams/db151913-f4b9-4c12-ba08-157054fe08fe/download
https://vitela.javerianacali.edu.co/bitstreams/14697f39-7f44-4fd9-abf0-95ada0b2fd84/download
https://vitela.javerianacali.edu.co/bitstreams/719c14fe-0ec0-4333-a7a5-974814f2c006/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
dbb149f60abded758bb965e772e26558
34d6280b21d00c60ba117cfd039d7ca4
b1edd3ad2d8bed3d3b61844683f6642f
4f8c8427d505212441d05dab6726814a
330870c646aed028e46da13a17af140b
e7f070fa98ab95a185bcc7beda2c3766
ee0c2d1d952e02ae44b4fd1af89d5133
14c4dfbd52bdd1ec7a0b60da06e42319
c724e6f5be63b1a9557fd9e34f625b59
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Vitela
repository.mail.fl_str_mv vitela.mail@javerianacali.edu.co
_version_ 1812095063947214848
spelling Rocha, CamiloOsorio Valencia, Daniel Fabian2024-06-14T16:35:41Z2024-06-14T16:35:41Z2023https://vitela.javerianacali.edu.co/handle/11522/256481 p.application/pdfengPontificia Universidad Javeriana Calihttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2EventB2Maude : probabilistic modeling and statistical model checking for event-B with probabilistic rewrite theories and MultiVeStAhttp://purl.org/coar/resource_type/c_7a1fTesis/Trabajo de grado - Monografía - Pregradohttps://purl.org/redcol/resource_type/TPComputer based systems increase every day in complexity. This tendency demands more modeling and verification features from formal methods, in order to mathematically proof properties over these systems. One of these formal methods is Event-B, which has been extended in order to cope with probabilistic behavior. In order to contribute to the verification of probabilistic Event-B models, in this work a rewriting logic semantics for probabilistic Event-B has been proposed, and it allows to encode these models as probabilistic rewrite theories in PMaude. The encoding, implemented as the EventB2Maude tool, opens the door for new statistical model checking tools like MultiVeStA to be used over probabilistic Event-B specifications. Therefore, this work presents an integration between the EventB2Maude tool and MultiVeStA. Additionally, an introductory guide for using MultiVeStA with PMaude is also given. Finally, some case studies are presented to show how the integration works and validate that the integration was done correctly, by comparing the obtained results of the simulations with their expected value.Facultad de Ingeniería y Ciencias. Ingeniería de Sistemas y ComputaciónPontificia Universidad Javeriana CaliPregradoIngeniero de Sistemas y ComputaciónLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/03d144cf-0b51-4c0f-9f86-a56a2fbcd4e2/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALEventB2Maude.pdf.pdfEventB2Maude.pdf.pdfapplication/pdf1518910https://vitela.javerianacali.edu.co/bitstreams/616d2bcf-ab5a-4b54-9208-787d81ada277/downloaddbb149f60abded758bb965e772e26558MD51Articulo_cientifico.pdfArticulo_cientifico.pdfapplication/pdf253461https://vitela.javerianacali.edu.co/bitstreams/3e938fc9-2475-44cc-9615-4d48752f6d35/download34d6280b21d00c60ba117cfd039d7ca4MD52Licencia_autorizacion.pdfLicencia_autorizacion.pdfapplication/pdf198153https://vitela.javerianacali.edu.co/bitstreams/64461308-9661-4ef5-be06-abecc64d3f15/downloadb1edd3ad2d8bed3d3b61844683f6642fMD53TEXTEventB2Maude.pdf.pdf.txtEventB2Maude.pdf.pdf.txtExtracted texttext/plain101296https://vitela.javerianacali.edu.co/bitstreams/7332e1b2-40da-4d17-a13f-df9f8183818c/download4f8c8427d505212441d05dab6726814aMD510Articulo_cientifico.pdf.txtArticulo_cientifico.pdf.txtExtracted texttext/plain29737https://vitela.javerianacali.edu.co/bitstreams/b5ed2257-b245-4ccf-96d2-ea71b00c9c02/download330870c646aed028e46da13a17af140bMD512Licencia_autorizacion.pdf.txtLicencia_autorizacion.pdf.txtExtracted texttext/plain4881https://vitela.javerianacali.edu.co/bitstreams/c1298a75-783a-4796-a5da-63f3d03727ed/downloade7f070fa98ab95a185bcc7beda2c3766MD514THUMBNAILEventB2Maude.pdf.pdf.jpgEventB2Maude.pdf.pdf.jpgGenerated Thumbnailimage/jpeg3750https://vitela.javerianacali.edu.co/bitstreams/db151913-f4b9-4c12-ba08-157054fe08fe/downloadee0c2d1d952e02ae44b4fd1af89d5133MD511Articulo_cientifico.pdf.jpgArticulo_cientifico.pdf.jpgGenerated Thumbnailimage/jpeg4673https://vitela.javerianacali.edu.co/bitstreams/14697f39-7f44-4fd9-abf0-95ada0b2fd84/download14c4dfbd52bdd1ec7a0b60da06e42319MD513Licencia_autorizacion.pdf.jpgLicencia_autorizacion.pdf.jpgGenerated Thumbnailimage/jpeg5344https://vitela.javerianacali.edu.co/bitstreams/719c14fe-0ec0-4333-a7a5-974814f2c006/downloadc724e6f5be63b1a9557fd9e34f625b59MD51511522/2564oai:vitela.javerianacali.edu.co:11522/25642024-06-25 05:14:51.335https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=