arrow
Return

Model Checking Semantically Annotated Services

delete2012-05-01
delete13
PRE
AI
I
Ivan Di Pietro *
F
Francesco Pagliarecci
L
Luca Spalazzi
DOI:10.1109/TSE.2011.10delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Model checking is a formal verification method widely accepted in the web service world because of its capability to reason about service behavior at process level. It has been used as a basic tool in several scenarios such as service selection, service validation, and service composition. The importance of semantics is also widely recognized. Indeed, there are several solutions to the problem of providing semantics to web services, most of them relying on some form of Description Logic. This paper presents an integration of model checking and semantic reasoning technologies in an efficient way. This can be considered the first step toward the use of semantic model checking in problems of selection, validation, and composition. The approach relies on a representation of services at process level that is based on semantically annotated state transition systems (ASTS) and a representation of specifications based on a semantically annotated version of computation tree logic (AnCTL). This paper proves that the semantic model checking algorithm is sound and complete and can be accomplished in polynomial time. This approach has been evaluated with several experiments.
Keywords:
Formal methods
model checking
temporal logic
description logic
intelligent web services
semantic web
web services
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.9K
Citations:
1.1W

Organization

M
Marche Polytechnic University
Scholars:
1.2W
Papers: 9.5K
Citations: 1.1W
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Choreographing Web Services
err2009-04-01
err58
PREAI
errBarker, Adam; Walton, Christopher D.; Robertson, David
errShare
errSave
The Conceptualisation and Measurement of DSM-5 Internet Gaming Disorder: The Development of the IGD-20 Test
err2014-10-14
err0
errOAAI
errHalley M. Pontes; Orsolya Király; Zsolt Demetrovics; Mark D. Griffiths
errShare
errSave
STRUCTURAL ASPECTS OF IRON COORDINATION COMPOUNDS: I. MONOMERIC DERIVATIVES
err1997-04-01
err0
PREAI
errMilan Melnik,; Iveta Ondrejkovicovä,; Vlasta Vancovd,; Clive E. Holloway,
errShare
errSave
errShare
errSave
Development of a Novel Medium Throughput Flow-Cytometry Based Micro-Neutralisation Test for SARS-CoV-2 with Applications in Clinical Vaccine Trials and Antibody Screening
err
IF0
err2023-01-18
err0
errOAAI
errSophie O’Reilly; Grace Kenny; Tamara Alrawahneh; Nathan Francois; Matthew Angeliadis; Valentin de Masson d’Autume; Alejandro Garcia Leon; Eoin R. Feeney; Obada Yousif; Aoife Cotter; Eoghan de Barra; Mary Horgan; Patrick WG Mallon; Virginie Gautier
errShare
errSave
researcher View more