Open-world Software: Specification, Verification, and Beyond

Decanato - Facoltà di scienze informatiche

Data d'inizio: 18 Luglio 2012

Data di fine: 19 Luglio 2012

You are cordially invited to attend the PhD Dissertation Defense of Domenico BIANCULLI on Wednesday, July 18th 2012 at 16h00 in room SI-008 (Informatics building)

Open-world software systems are built by composing heterogeneous, third-party components, whose behavior and interactions cannot be fully controlled or predicted; moreover, the environment they interact with is characterized by frequent, unexpected, and welcome changes. This class of software exhibits new features that often demand for rethinking and extending the traditional methodologies and the accompanying methods and techniques.

In this thesis we deal with a particular class of open-world software, represented by service-based applications (SBAs). We focus on three specific aspects related to the development and provisioning of SBAs:
specification, verification, and reputation management. With respect to these aspects, we provide methods and techniques that are i) suitable to deal with aspects such as change, evolution, and reliance on third-parties, and ii) able to improve the overall quality of the systems they are applied to.

More specifically, concerning specification, we report on the findings of a study that analyzed requirements specifications of SBAs developed in research settings and in industrial settings. These findings have then driven the design of SOLOIST, a language used to specify the interactions of SBAs.  Regarding verification, our contribution is twofold; we propose: i) a technique for automatically generating the behavioral interfaces of the partner services of a service composition, by decomposing the requirements specification of the composite service; ii) a framework for the definition of verification procedures (encoded as synthesis of semantic attributes associated with a grammar) that are made incremental using an approach based on incremental parsing and attributes evaluation techniques. Finally, as for reputation management, we present a reputation-aware service execution infrastructure, which manages the reputation of services used by composite SBAs in an automated and transparent manner.

Dissertation Committee:

  • Prof. Carlo Ghezzi, Politecnico di Milano, Italy (Research Advisor)
  • Prof. Mehdi Jazayeri, Università della Svizzera italiana, Switzerland (Internal Member)
  • Prof. Walter Binder, Università della Svizzera italiana, Switzerland (Internal Member)
  • Prof. Tevfik Bultan, University of California – Santa Barbara, USA (External Member)
  • Prof. Schahram Dustdar, Technische Universität Wien, Austria (External Member)
  • Prof. Sebastián Uchitel, Universidad de Buenos Aires, Argentina (External Member)