Model checking temporal knowledge and commitments in multi-agent systems using reduction

Al-Saqqar, Faisal; Sultan, Khalid; Wang, Wei; Asl, Ehsan Khosrowshahi

doi:10.1016/j.simpat.2014.11.003

Cited by 32 publications

(35 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…74,94 The existing model checking methods specify a state space exploration of the system behavior using reachable graph of binary decision diagrams. 18,95 96 presented a model checking method on the agent-based service composition approach. In this method, a BPEL model is created to transform into an automata model.…”

Section: Model Checking Methods In the Service Composition Approachmentioning

confidence: 99%

See 1 more Smart Citation

Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research

Souri

Rahmani

Navimipour

2018

Int J Communication

View full text Add to dashboard Cite

Summary Today, service composition is emerging paradigm on the communication networks such as cloud environments, internet of things, wireless sensor network, and software‐defined network. The goal of service composition method is to provide the interactions between user requirements and smart objects of intelligent communication systems. There have been many efforts to use formal verification and behavioral modeling methods to evaluate the service composition mechanisms. Up to now, there is not a comprehensive analysis research on this topic. Therefore, this paper focuses on several formal verification approaches that are performed to confirm the service composition correctness in communication networks. The objective of this paper is to comprehensively categorize and examine current research techniques on formal verification of the service composition. This research analysis provides an overview of recent service composition approaches according to structural and functional properties. Comparison results show that most of the verification approaches in explanation of the service composition correctness are semantic‐aware approach with 43%. The most used verification method for the service composition is model checking with 69%. The process algebra is used 29%, and some theorem proving methods are applied in 9% of the investigated mechanism. Moreover, most widely used modeling tools are NuSMV (22%), SPIN (17%), CPN (12%), UPPAAL (12%), Event‐B (10%), and PAT (5%).

show abstract

Section: Model Checking Methods In the Service Composition Approachmentioning

confidence: 99%

“…Some well‐known model checkers are applied to verification approach such as NuSMV, SPIN, PAT, and UPPAAL . The existing model checking methods specify a state space exploration of the system behavior using reachable graph of binary decision diagrams …”

Section: Categorizing Of Selected Service Composition Approachesmentioning

confidence: 99%

Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research

Souri

Rahmani

Navimipour

2018

Int J Communication

View full text Add to dashboard Cite

show abstract

“…First, the symbolic model checking is basically a model checking that is implemented as a symbolic representation. Symbolic model checking contains two main approaches; binary decision diagrams (BDD)-based model checking [11] and SAT-based model checking [12]. Symbolic model checking is considered as one of the efficient formal verification approaches that can be implemented in software and hardware systems.…”

Section: A Verification Approaches For Security Algorithmsmentioning

confidence: 99%

A Review on the Verification Approaches and Tools used to Verify the Correctness of Security Algorithms and Protocols

Al-humaikani¹,

Rahim²

2019

IJACSA

View full text Add to dashboard Cite

Security algorithms and protocols are typical essential upgrades that must be involved within systems and their structures to provide the best performance. The protocols and systems should go through verification and testing processes in order to be more efficient and accurate. In the testing of software, traditional methods are used for accuracy check-up. However, this could not fulfill the measurement of all the testing requirements. The usage of formal verification approaches in checking security properties considers their best environment to be applied. The available literature discussed several approaches on developing the most robust formal verification methods for addressing and analyzing errors that face systems. This could be during the implantation process, unknown attacks, and nondeterministic adversary on the security protocols and algorithm. In this paper, a comprehensive review of the main formal verification approaches such as model checking and theorem approving has been conducted. Moreover, the use of verification tools was briefly presented and explained thoroughly. Those formal verification methods could be involved in the design, redesign of security protocols, and algorithms based on standards and determined sizes that is decided by these techniques' analysis. The critical analysis of the methods used in verifying the security of systems showed that model checking approaches and its tools were the most used approaches among all the reviewed methods.

show abstract

“…The NuSMV model checker is a formal foundation that is appropriate for modeling concurrent and distributed systems. This model checker is designed to bridge the gap between formal verification approaches and real applications . It also supports CTL and LTL as input languages and NuSMV as an output code .…”

Section: Performance Evaluationmentioning

confidence: 99%

A moth‐flame optimization algorithm for web service composition in cloud computing: Simulation and verification

et al. 2018

View full text Add to dashboard Cite

In recent years, users are becoming increasingly accustomed to using the Internet to gain software resources in the form of web services provided by information technology organizations. Cloud computing is a service delivery paradigm that shares services and resources to access the web services to the end users over the Internet. In the cloud environment, based on the user's needs, various types of services with similar functionalities but different quality-of-service (QoS) criteria can be delivered, which often must be combined to meet the users' requests. The optimal selection and composition of these services are realized as an interesting issue. In this paper, we propose a moth-flame optimization (MFO) algorithm, which is a novel nature-inspired metaheuristic paradigm for the web service composition (WSC) problem called "MFO-WSC," to improve the QoS criteria in the distributed cloud environment. Also, formal modeling is presented for the QoS-aware MFO-WSC algorithm with the model checking approach that receives the particular benefits to collaborate the correctness of the proposed algorithm. The correctness of the proposed behavior model is examined using some logical problems such as deadlock-free, fairness, and reachability conditions in the new symbolic model verifier model checker. The experimental results indicate the effectiveness of the proposed algorithm in comparison with similar related works.

show abstract

Model checking temporal knowledge and commitments in multi-agent systems using reduction

Cited by 32 publications

References 44 publications

Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research

Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research

A Review on the Verification Approaches and Tools used to Verify the Correctness of Security Algorithms and Protocols

A moth‐flame optimization algorithm for web service composition in cloud computing: Simulation and verification

Contact Info

Product

Resources

About