2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE)最新文献_第2页

Improved Bounded Model Checking of Timed Automata 时间自动机的改进有界模型检验

2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE) Pub Date : 2021-04-26 DOI: 10.1109/FormaliSE52586.2021.00016

Robert L. Smith, M. Bersani, M. Rossi, P. S. Pietro

引用次数: 3

Monitoring Cumulative Cost Properties 监控累积成本属性

2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE) Pub Date : 2021-04-23 DOI: 10.1109/FormaliSE52586.2021.00009

Omar I. Al-Bataineh, Daniel Jun Xian Ng, A. Easwaran

{"title":"Monitoring Cumulative Cost Properties","authors":"Omar I. Al-Bataineh, Daniel Jun Xian Ng, A. Easwaran","doi":"10.1109/FormaliSE52586.2021.00009","DOIUrl":"https://doi.org/10.1109/FormaliSE52586.2021.00009","url":null,"abstract":"This paper considers the problem of decentralized monitoring of a class of non-functional properties (NFPs) with quantitative operators, namely cumulative cost properties. The decentralized monitoring of NFPs can be a non-trivial task for several reasons: (i) they are typically expressed at a high abstraction level where inter-event dependencies are hidden, (ii) NFPs are difficult to be monitored in a decentralized way, and (iii) lack of effective decomposition techniques. We address these issues by providing a formal framework for decentralised monitoring of LTL formulas with quantitative operators. The presented framework employs the tableau construction and a formula unwinding technique (i.e., a transformation technique that preserves the semantics of the original formula) to split and distribute the input LTL formula and the corresponding quantitative constraint in a way such that monitoring can be performed in a decentralised manner. The employment of these techniques allows processes to detect early violations of monitored properties and perform some corrective or recovery actions. We demonstrate the effectiveness of the presented framework using a case study based on a Fischertechnik training model, a sorting line which sorts tokens based on their color into storage bins. The analysis of the case study shows the effectiveness of the presented framework not only in early detection of violations, but also in developing failure recovery plans that can help to avoid serious impact of failures on the performance of the system.","PeriodicalId":123481,"journal":{"name":"2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE)","volume":"168 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125934434","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

PEQCHECK: Localized and Context-aware Checking of Functional Equivalence PEQCHECK:功能对等的本地化和上下文感知检查

2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE) Pub Date : 2021-01-22 DOI: 10.1109/FormaliSE52586.2021.00019

Marie-Christine Jakobs

引用次数: 4

[Title page i] [标题页i]

2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE) Pub Date : 1900-01-01 DOI: 10.1109/formalise52586.2021.00001

引用次数: 0

[Copyright notice] (版权)

2021 IEEE/ACM 9th International Conference on Formal Methods in Software Engineering (FormaliSE) Pub Date : 1900-01-01 DOI: 10.1109/formalise52586.2021.00003

引用次数: 0