Marco Pistore

Learn More
for Symbolic Model Checking Alessandro Cimatti1, Edmund Clarke2, Enrico Giunchiglia3, Fausto Giunchiglia4, Marco Pistore1, Marco Roveri1, Roberto Sebastiani4, and Armando Tacchella3 1 ITC-IRST, Via Sommarive 18, 38050 Trento, Italy fcimatti,pistore, 2 Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh (PA), USA 3(More)
This report has been submitted forr publication outside of ITC and will probably be copyrighted if accepted for publication. It has been issued as a Technical Report forr early dissemination of its contents. In view of the transfert of copy right too the outside publisher, its distribution outside of ITC priorr to publication should be limited to peer(More)
The paper describes an approach that bridges the gap between early requirements specifications and formal methods. In particular, we propose a new specification language, called Formal Tropos, that offers the primitive concepts of early requirements frameworks (actor, goal, strategic dependency) [13], but supplements them with a rich temporal specification(More)
One of the largest obstacles for the automation of web services, as a composition of services that allows for the decrease in efforts, time, and cost in their manual development, integration, and maintenance, is finding a way to handle this planning problem, which is far from trivial. At the time of this article (2004), there were two approaches to tackle(More)
The run-time monitoring of Web service compositions has been widely acknowledged as a significant and challenging problem. In this paper, we propose a novel solution to the problem of monitoring Web services implemented in BPEL. We devise an architecture that clearly separates the business logic of a Web service from its monitoring functionality. The(More)
We propose a novel planning framework for the automated composition of web services. We consider services that are specified and implemented in industrial standard languages for business processes modeling and execution, like BPEL4WS. These languages describe web services whose behavior is intrinsically asynchronous. For this reason, the key aspect of our(More)
The ability to automatically compose web services, and to monitor their execution, is an essential step to substantially decrease time and costs in the development, integration, and maintenance of complex services. In this paper, we exploit techniques based on the “Planning as Model Checking” approach to automatically compose web services and synthesize(More)
In this paper, we address the problem of the automated composition of web services by planning on their “knowledge level” models. We start from descriptions of web services in standard process modeling and execution languages, like BPEL4WS, and automatically translate them into a planning domain that models the interactions among services at the knowledge(More)
The Model Based Planner (MBP) is a system for planning in non-deterministic domains. It can generate plans automatically to solve various planning problems, like conformant planning, planning under partial observability, and planning for temporally extended goals. Moreover, MBP can validate plans, and offers a variety of simulation functionalities for plans(More)
In this paper we present history-dependent automata (HD-automata in brief). They are an extension of ordinary automata that overcomes their limitations in dealing with history-dependent formalisms. In a history-dependent formalism the actions that a system can perform carry information generated in the past history of the system. The most interesting(More)