Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD...

33
Marco Montali Curriculum V itæ et Studiorum Updated at April 9, 2011 Synopsis Marco Montali received a BEng Computer Science Engineering degree cum laude in 2003, a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He is currently a Post-Doc researcher at the Department of Electronics, Computer Science and Systems (DEIS) at the University of Bologna. His research activity focuses on Artificial Intelligence. He is working on theoretical, methodolog- ical and experimental aspects related to the exploitation of computational-logic based languages, together with their corresponding automated reasoning techniques, for the specification and verification of interaction models in the context of event-based systems. Among the application domains targeted by his research we find business processes, clinical guidelines, service-oriented and multi-agent systems. He authored a Springer book on the specification and verification of declarative open inter- action models, and more than 50 papers on the following topics: computational logic, logic programming and extensions; (declarative) modeling, formal verification and monitoring of business processes, business rules, service choreographies, clinical guidelines and care-flow protocols; interoperability verification, composition and discovery of (semantic) web services; open multi-agent systems and commitment-based approaches; temporal reasoning and event calculus. His PhD dissertation was honored with the 2007-2009 “Marco Cadoli” Distinguished Dissertation Award, awarded by the Italian Association for Logic Programming to the most outstanding italian theses focused on computational logic; the evaluation procedure has been carried out by an international panel of leading experts. In 2010 he won a Best Paper Award. Since 2004, Marco Montali has been a teaching assistant for computer science courses (funda- mentals of computer science, operating systems and artificial intelligence). In 2006 is started to co-advise students working on their BEng and MEng projects. Since 2009, he also acts as a technical and education consultant. He is char of the doctoral program at the Third International Spring School on Computational Logic (ISCL 2011).

Transcript of Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD...

Page 1: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

Marco Montali

Curriculum Vitæ et Studiorum

Updated at April 9, 2011

Synopsis

Marco Montali received a BEng Computer Science Engineering degree cum laude in 2003,a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics,Computer Science and Telecommunications Engineering in 2009. He is currently a Post-Docresearcher at the Department of Electronics, Computer Science and Systems (DEIS) at theUniversity of Bologna.His research activity focuses on Artificial Intelligence. He is working on theoretical, methodolog-ical and experimental aspects related to the exploitation of computational-logic based languages,together with their corresponding automated reasoning techniques, for the specification andverification of interaction models in the context of event-based systems. Among the applicationdomains targeted by his research we find business processes, clinical guidelines, service-orientedand multi-agent systems.He authored a Springer book on the specification and verification of declarative open inter-action models, and more than 50 papers on the following topics: computational logic, logicprogramming and extensions; (declarative) modeling, formal verification and monitoring ofbusiness processes, business rules, service choreographies, clinical guidelines and care-flowprotocols; interoperability verification, composition and discovery of (semantic) web services;open multi-agent systems and commitment-based approaches; temporal reasoning and eventcalculus.His PhD dissertation was honored with the 2007-2009 “Marco Cadoli” Distinguished DissertationAward, awarded by the Italian Association for Logic Programming to the most outstandingitalian theses focused on computational logic; the evaluation procedure has been carried out byan international panel of leading experts. In 2010 he won a Best Paper Award.Since 2004, Marco Montali has been a teaching assistant for computer science courses (funda-mentals of computer science, operating systems and artificial intelligence). In 2006 is startedto co-advise students working on their BEng and MEng projects. Since 2009, he also acts as atechnical and education consultant. He is char of the doctoral program at the Third InternationalSpring School on Computational Logic (ISCL 2011).

Page 2: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

contents

1 GENERAL INFORMATION 3

1.1 Biographical Data 3

1.2 Education, Fellowships and Research Experiences Abroad 3

2 AWARDS 7

2.1 Marco Cadoli Distinguished Dissertation Award 7

2.2 Finalist at the Lions Prize for Scientific Research and Technological Inno-vation 8

2.3 Best Paper Awards 8

3 PROFESSIONAL ACTIVITIES 9

3.1 Research Projects 9

3.2 Organizational Activities 9

3.3 Invited Talks and Seminars 9

3.4 Program Committees and Review Activity 10

3.5 Presentations at International Conferences and Workshops 10

3.6 Research Collaborations 11

4 RESEARCH ACTIVITY 12

4.1 Declarative and Open Approaches for Knowledge Representation andAutomated Reasoning in Event-Based Systems 12

4.2 Logics for the Formalization of Interaction Models 13

4.3 Business Process Management 14

4.4 Service Oriented Architecture 16

4.5 Open Multi-Agent Systems 18

4.6 Combination Between Agent-, Service- and Process-Oriented Approaches 19

4.7 Clinical Guidelines and Care-Flow Protocols 20

5 PUBLICATIONS 22

5.1 Books 22

5.2 PhD Thesis 22

5.3 International Journals 22

5.4 Journals with International Circulation 23

5.5 Book Chapters 23

5.6 International Conferences and Workshops 23

5.7 Other Peer-reviewed Conferences and Workshops 28

5.8 BEng and MEng Theses 29

5.9 Works Under Review 29

6 DIDACTIC ACTIVITY 30

6.1 Teaching Activity 30

6.2 Co-Supervision of Theses 31

7 FURTHER COMPETENCIES 32

7.1 Programming Languages and Frameworks 32

7.2 Other Experiences 32

8 REFEREES 33

2

Page 3: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

1. general information

1.1 Biographical Data

Name Marco Montali

Citizenship Italiana

Birth Place/Date Verona, september 27 1981

E-mail [email protected]

Home Page http://ai.unibo.it/People/MarcoMontali

Degrees BEng degree in Computer Science Engineering, University of Bologna,July 2003, full mark (110/110) and honors (cum laude).

MEng degree in Computer Science Engineering, University of Bologna,October 2005, full mark (110/110) and honors (cum laude).

PhD in Electronics, Computer Science and Telecommunications Engineering,University of Bologna, April 2009.

Current Position Post-Doctoral Researcher at the Department of Electronics, ComputerScience and Systems (DEIS), University of Bologna.

Foreign Languages English, German (owner of a Patentino di bilinguismo - Level B – Au-tonomous Province of Bolzano-Bozen).

1.2 Education, Fellowships and Research Experiences Abroad

July 2000 Receives the high school diploma in scientific studies (scientific lyceum)with final grade 100/100.

July 2003 On July 23, 2003 he defends the thesis entitled “Modeling Interaction inMulti-Agent Systems” and receives the BEng Degree in Computer ScienceEngineering from the University of Bologna, with final grade 110/100 cumlaude (average examinations grade: 29.5/30). During the BEng projecthe investigates the adoption of various languages for the specification ofinteraction protocols inside multi-agent systems, in particular comparingdeclarative, constraint-based approaches with procedural, wokflow-likeones.Courses: calculus, chemistry, physics, geometry&algebra, computer science, logicalnetworks, electrical engineering, applied mathematics, signal processing and electricalcommunications, digital and analog electronics, telecommunication networks, operatingsystems, automatic control systems, numerical analysis, operations research, numericalanalysis, computer networks, computer architectures and hardware, system and network

3

Page 4: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

administration, databases and information systems, economics and management, webtechnologies, software engineering.

January 2005 Recipient of a twelve-months technology transfer grant (from January 1,2005 to December 31, 2005) offered by the Spinner Consortium1. Theproject is focused on the formalization and verification of care-flow pro-tocols, and involves the Artificial Intelligence research groups at theDepartment of Electronics, Computer Science and Systems (University ofBologna) and at the Engineering Department (University of Ferrara) fromthe academic side, and Dianoema s.p.a. (one of the EU leading companiesin the field of computer science applied to healthcare) from the industrialside.

October 2005 On October 26, 2005 he defends the thesis entitled “A graphical languagefor the specification and verification of protocols” and receives the MEng De-gree in Computer Science Engineering from the University of Bologna,with final grade 110/100 cum laude (average examinations grade: 29.9/30).During the MEng project he develops a language for the specification ofinteraction models (combining a graphical workflow-like notation withdomain ontologies), and synthesizes an algorithm for automatically trans-lating the designed models onto a corresponding formal representationbased on computational logic, enabling various verification capabilities.Courses: optimization algorithms, automatic control systems (advanced), computer archi-tectures and hardware (advanced), fundamental and applications of artificial intelligence,innovation and project management, software engineering (advanced), computationalmodels and programming languages, discrete mathematics, data mining, computernetworks (advanced), operations research (advanced), digital systems, real-time systems,operating systems (advanced), databases and information systems (advanced), security.

January 2006 Recipient of a three-years MIUR fellowship, (from January 1, 2006 to De-cember 31, 2008) for pursuing a PhD in Electronics, Computer Scienceand Telecommunications Engineering at the University of Bologna. Hisresearch activity focuses on interaction modeling and verification supportin event-based systems. He investigates the adoption of declarative ap-proaches tailored to computational logic, and studies automated reasoningtechniques providing support in all the phases of the system’s life cycle.The approach is grounded to a number of application domains, such asbusiness processes, clinical guidelines, service-oriented and multi-agentsystems.

February 2007 One-week visitor at the Eindhoven University of Technology, in order tocollaborate with the Architecture of Information Systems (AIS) group, ledby Prof. Wil M.P. van der Aalst, on the formal specification and verificationof constraint-based declarative business processes.

1 Spinner is the intermediary organization managing the global grant of the Emilia Romagna RegionalOperative Program (ROP) 2007-2013, European Social Fund (ESF), Axis IV Human Capital, Objective 2

“Regional Competitiveness and Employment”.

4

Page 5: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

January 2009 Recipient of a four-months C.I.N.I.2 research contract3 (from January1, 2009 to April 30, 2009) in the context of the FIRB italian ProjectRBNE05BFRK TOCAI.IT: Knowledge-Oriented Technologies for Enter-prise Aggregation in Internet, topic: “Process Mining: analysis of businessprocess execution traces”. He develops a tool for the a-posteriori analysisand conformance checking of execution traces with respect to businessrules, studying its application on several real-world case studies. Furtherdetails can be found in [P.29].

April 2009 On April 8, 2009 he obtains the PhD degree in Electronics, ComputerScience and Telecommunications Engineering from the University ofBologna, defending the dissertation entitled Specification and Verificationof Declarative Open Interaction Models: a Logic-Based Approach (supervisor:Prof. Paola Mello). The thesis is honored by the Italian Association forLogic Programming with the 2007-2009 “Marco Cadoli” DistinguishedDissertation Award (see page 7). A revised and extended version ofthe thesis is published as a Springer monograph in the Lecture Notes inBusiness Information Processing series.

May 2009 Recipient of a six-months research contract4 at the Department of Elec-tronics, Computer Science and Systems – University of Bologna (fromMay 1, 2009 to October 31, 2009) in the context of the MIUR PRIN ital-ian Project 2007-7WWCR8 Forms of Correlation between Italian Style,Tourist Flows and Made in Italy’s Consumers Trends, topic: “Applicationof artificial intelligence techniques to the analysis of foreign tourist flows. Heinvestigates the combination between rules and ontologies for modelingthe touristic domain and validating touristic packages and services.

August 2009 Begins his work experience as IT consultant. Thanks to a 28-monthscollaboration contract (starting from August 24, 2009) he serves as asenior IT consultant for Image Line s.r.l.5, a leading company in the fieldof web portals and web magazines for the agricultural domain, with acommunity of more than 100K users. In particular, his work focuses onthe following topics:

• consulting activity on short, medium and long term objectives of thecompany;

• analysis, design and implementation of a web-based CRM and ac-counting system;

• refactoring and extension of the companies databases and portals, tothe aim of enhancing data integration and information accessibility;

• training of the technical staff on software engineering themes, fo-cusing on object-oriented software engineering and development

2 National Inter-University Consortium for Computer Science in Italy.3 Contratto di prestazione d’opera a progetto4 Incarico di consulenza professionale e prestazione d’opera5 Image Line s.r.l., VATIN 01070780398, via G. Marcucci 24, 48018 Faenza (RA)

5

Page 6: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

processes, Unified Modeling Language (UML), architectural and de-sign patterns, JAVA, J2EE and Object-Relational Mapping (ORM)technologies.

October 2009 Recipient of a two-years Post-Doctoral Fellowship (from November 1,2009 to October 31, 2011) at the Department of Electronics, ComputerScience and Systems – University of Bologna, focused on “A declarativeapproach to the specification and verification of clinical guidelines”. His researchactivity consists in the development of languages and methodologiesfor integrating the workflow-like specification of clinical guidelines withdeclarative and flexible knowledge, to the aim of representing the back-ground medical knowledge and of exploiting it during the guidelines’application. He investigates the use of computational logic-based frame-works in order to provide an underlying comprehensive and unifiedsemantics, and to enable different verification and monitoring capabilities,useful for supporting healthcare professionals during the actual guidelines’execution.

July 2010 Recipient of a one-month Visitor Travel Grant offered by the NetherlandsOrganization for Scientific Research (NWO). He is visitor researcher at theEindhoven University of Technology, and collaborates with the Architec-ture of Information Systems (AIS) group, led by Prof. Wil M.P. van derAalst. During his visit, he works on the emerging topic of business processoperational decision support, which aims at exploiting process miningtechniques at run-time, during the execution of business processes. Morespecifically, the collaboration focuses on languages, methodologies andreasoning methods for addressing the run-time verification and monitor-ing of business constraints and rules. In this respect, the two logic-basedframeworks of Event Calculus and Linear Temporal Logic are investigated,together with reactive proof procedures and automata-based techniques.He implements an Event Calculus-based operational support providerinside ProM 6, the latest version of ProM, the defacto standard processmining framework6.

6 www.processmining.org

6

Page 7: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

2. awards

2.1 Marco Cadoli Distinguished Dissertation Award

On June 25, 2009, Marco Montali is honored with the “Marco Cadoli” DistinguishedDissertation Award, awarded by the Italian Association for Logic Programming tothe most outstanding italian PhD theses focused on computational logic, and dis-cussed between 2007 and 2009. The evaluation procedure has been carried out by aninternational panel of leading experts7. In the following, two of the reviews are attached.

Robert A. Kowalski - Professor Emeritus, Department of Computing, Logic and Artificial Intelligence Group,Imperial College London, UK

I decided to read the entire thesis, because it contains so much interesting and important material.The thesis contains both wide-ranging background work and the original contributions of the thesis itself.The contributions of the thesis include not only significant contributions to theory, but also importantwork on practical implementation and applications.The subject of the thesis, the Specification and Verification of Declarative Open Interaction Models, isexceptionally broad and outward-looking. The thesis bridges the gap between the methods of Com-putational Logic developed mainly in Artificial Intelligence and the tools and techniques developed insuch otherwise unrelated domains as Business Process Management, Clinical Guidelines and CareflowProtocols, Service-Oriented and Multi-Agent Systems. Most PhD theses are restricted to a single domainand narrowly deal with only theoretical, implementation of application issues.In addition to the original work presented in the thesis, the thesis includes a analysis of and comparisonwith related work, including the use of Linear Temporal Logic and Model Checking. Montali presentsconvincing evidence for the benefits of his approach, but is modest in his acknowledgement of itslimitations and in his assessment of related work.This is one of the best PhD theses I have seen in a long time.

Wil M.P. van der Aalst - Full Professor, Department of Mathematics & Computer Science, Eindhoven Universityof Technology, Eindhoven, The Netherlands

The thesis is truly excellent and I would like to nominate the work for the best dissertation award.The work covers a broad area and provides deep and interesting results. Moreover, the work is supportedby a nice set of tools. The framework consists of ConDec, CLIMB (a subset of SCIFF), g-SCIFF, andREC. It is shown that CLIMB is more expressive than LTL and this is demonstrated using ConDec.This is supported by checks at design-time and run-time. Moreover, the approach provides all kinds ofadditional support. Very interesting is the ability to discover declarative models. This is challenging andhighly relevant.The thesis work has resulted in a large number of high-quality publications. Moreover, the work hasbeen presented at top conferences.

7 The panel is published on the web page http://lia.deis.unibo.it/gulp/Burocrazia/bando-premi-tesi-2009.html.

7

Page 8: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

2.2 Finalist at the Lions Prize for Scientific Research and Technological Innovation

In May 2010, the PhD dissertation of Marco Montali is selected among the five final-ists for the Lions Club Prize for Scientific Research and Technological Innovation,awarded to the best 2009-2010 thesis within the University of Bologna’s DoctorateSchool in Computer Science and Engineering.

2.3 Best Paper Awards

The paper F. Chesani, P. Mello, M. Montali e P. Torroni. Monitoring Time-Aware SocialCommitments with Reactive Event Calculus wins the Best Paper Award at the 7th Interna-tional Symposium “From Agent Theory to Agent Implementation” (AT2AI-7), Vienna(Austria), April 6–7, 2010.

8

Page 9: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

3. professional activities

3.1 Research Projects

PRIN 2005 Investigator in the MIUR PRIN italian Project 2005-011293 Specificationand Verification of Agents Interaction Protocols, Coordinator Prof. Al-berto Martelli.

FIRB 2005 Investigator in the FIRB italian Project RBNE05BFRK TOCAI.IT: Knowledge-Oriented Technologies for Enterprise Aggregation in Internet, Coordi-nator Prof. Maurizio Lenzerini. In particular, he participates to activity 9:“Discovery and Classification of Processes and Intra/Inter-OrganizationalKnowledge”.

PRIN 2007 Investigator in the MIUR PRIN italian Project 2007-7WWCR8 Forms ofCorrelation between Italian Style, Touristic Flows and Made in Italy’sConsumers Trends., Coordinator Prof. Bernardo Valli.

3.2 Organizational Activities

April 2011 He will be chair of the doctoral program at the Third InternationalSpring School on Computational Logic (ISCL 2011), http://lia.deis.unibo.it/confs/iscl/

September 2011 He will be chair of the demo challenge at the The 5th InternationalSymposium on Rules (RuleML 2011), http://2011.ruleml.org/america/?page_id=126

3.3 Invited Talks and Seminars

12-12-2007 Declarative Specification and Verification of Service Choreographies. Invitedtalk at the PSW Day (thematic day on web services verification), LORIA –INRIA, Nancy (France).

01-08-2008 Verification of Declarative Business Processes and Choreographies. Seminar atthe Eindhoven University of Technology, Eindhoven (the Netherlands).

01-17-2008 Verification of Declarative Business Processes and Choreographies. Seminar atthe final meeting of the PRIN 2005 Project Specification and Verification ofAgent Interaction Protocols, Alessandria (Italy).

07-19-2010 Reasoning on Execution Traces with the Event Calculus. Tutorial at the Eind-hoven University of Technology, Eindhoven (the Netherlands).

07-29-2010 Business Constraints Monitoring and Operational Support. Seminar at theEindhoven University of Technology, Eindhoven (the Netherlands).

9

Page 10: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

11-30-2010 Monitoring Time-Aware Social Commitments. Invited talk at the Annualmeeting of the Interdisciplinary Laboratory on Interacting Knowledge Systems(ILIKS), LOA–CNR, Trento (Italy).

12-15-2010 Specification and Verification of Declarative Open Interaction Models. Seminarat the Computer Science Faculty – University of Bolzano (Italy).

3.4 Program Committees and Review Activity

Marco Montali is member of the program committee for:

• IJCAI 2011 – 22nd International Joint Conference on Artificial Intelligence, Barcelona,Catalonia (Spain), July 16-22 2011;

• AAMAS 2011 – 10th International Conference on Autonomous Agents and Multi-agent Systems, Taipei, Taiwan, May 2-6 2011;

• CILC 2011 – 26-esimo Convegno Italiano di Logica Computazionale, Pescara, Italy,August 31-September 2 2011;

• MAS&BIO 2008 – Workshop on Multi-Agent Systems and Bioinformatics (inconjunction with AI*IA 2008), Cagliari, Italy, September 13th 2008.

He served as a reviewer for the following international and national journal and con-ferences:IEEE Transactions on Services Computing, Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS), LNCS Transactions on Petri Nets and Other Models ofConcurrency (ToPNoC), International Joint Conference on Artificial Intelligence (IJCAI),International Conference on Autonomous Agents and Multiagent Systems (AAMAS),European Conference on Logics in Artificial Intelligence (JELIA), Conference on Ar-tificial Intelligence in Medicine (AIME), International Symposium on Methodologiesfor Intelligent Systems (ISMIS), International Conference on Advances in SemanticProcessing (SEMAPRO), Mexican International Conference on Artificial Intelligence(MICAI 2006), International Workshop on Declarative Agent Languages and Technolo-gies (DALT), Workshop on Computational Logic in Multi-Agent Systems (CLIMA),International Workshop on Governance, Risk, and Compliance on Information Systems(GRCIS), Workshop on Agents, Web-Services, and Ontologies (MALLOW AWESOME),Convegno Italiano di Logica Computazionale (CILC), Workshop on Multi-Agent Sys-tems and Bioinformatics (MAS&BIO).

3.5 Presentations at International Conferences and Workshops

06-24-2005 Using Social Integrity Constraints for On-the-fly Compliance Verification ofMedical Protocols. Presentation at the 18th IEEE Symposium on ComputerBased Medical Systems (CBMS’05), Dublin (Ireland).

08-28-2006 Abduction for Specifying and Verifying Web Service Choreographies. Pre-sentation at the 4th International Workshop on AI for Service Composition(AISC2006), in conjunction with ECAI2006, Riva del Garda (Italy).

10

Page 11: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

09-09-2006 Computational Logic for Run-Time Verification of Web Services Choreographies:Exploiting the SOCS-SI Tool. Presentation at the 3rd International Workshopon Web Services and Formal Methods (WS-FM 2006), Vienna (Austria).

09-01-2008 Checking Compliance of Execution Traces to Business Rules. Presentation atthe Workshop on Business Process Intelligence (BPI2008), in conjunction withBPM2008, Milan (Italy).

09-05-2008 Verification of Choreographies During Execution Using the Reactive Event Cal-culus. Presentation at the 5th International Workshop on Web Services andFormal Methods (WS-FM2008), Milan (Italy).

07-09-2009 A REC-Based Commitment Tracking Tool. Demo at the 10th Italian Workshop“From Objects to Agents” (WOA2009), Parma (Italy).

04-06-2010 Monitoring Time-Aware Social Commitments with Reactive Event Calculus.Presentation at the 7th International Symposium “From Agent Theory to AgentImplementation” (AT2AI-7), Vienna (Austria). This work has then receivedthe Best Paper Award.

3.6 Research Collaborations

Marco Montali has collaborated/is collaborating with different italian and internationalresearch groups. A non-exaustive list of such collaborations includes:

• Prof. Wil van der Aalst, Dott. Fabrizio Maggi, Eindhoven University of Technology

• Prof. Nicola Guarino, Istituto di Scienze e Tecnologie della Cognizione – CNR(Trento)

• Prof. Evelina Lamma, Dott. Fabrizio Riguzzi, Dott. Marco Gavanelli, Dipartimentodi Ingegneria, Universita degli Studi di Ferrara

• Prof. Alberto Martelli, Prof. Matteo Baldoni, Prof. Cristina Baroglio, Dott. VivianaPatti, Dipartimento di Informatica, Universita degli Studi di Torino

• Prof. Paolo Terenziani, Dott. Stefania Montali, Dott. Alessio Bottrighi, Diparti-mento di Informatica, Universita degli Studi di Torino

• Dott. Nicola Zannone, Eindhoven University of Technology

• Dott. Volha Bryl, FBK-IRST (Trento)

• Dott. Angelo Susi, Dott. Alberto Siena, FBK-IRST (Trento) and Free University ofBozen-Bolzano

11

Page 12: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

4. research activity

The research activity of Marco Montali focuses on Artificial Intelligence. He is workingon theoretical, methodological and experimental aspects related to the exploitation ofcomputational-logic based languages, together with their corresponding automatedreasoning techniques, for the specification and verification of interaction models inthe context of event-based systems. Among the application domains targeted by hisresearch we find business processes, clinical guidelines, service-oriented and multi-agentsystems.

4.1 Declarative and Open Approaches for Knowledge Representation and Automated Reasoningin Event-Based Systems

The advent of distributed and heterogeneous systems has laid the foundation for thebirth of new architectural paradigms, in which many separated and autonomous entitiescollaborate and interact to the aim of achieving complex strategic goals, impossibleto be accomplished on their own. A non exhaustive list of systems targeted by suchparadigms includes business process management, clinical guidelines and care-flowprotocols, service-oriented and multi-agent systems. All these systems shift the focusfrom the single participants to their interaction and cooperation. Each (inter)actionis typically modeled and traced in terms of events, which characterize the observabledynamics of a specific system’s execution. This is the reason why such systems can begrouped under the umbrella term of event-based systems.

In this context, Marco Montali is studying new paradigm and modeling languages,able to suitably mediate between compliance support, used to regulate the participantsbehavior, and flexibility, intended as the freedom of choice left to the interacting entities,allowing them to take opportunities and exploit their competences and knowledge.In order to provide an answer to these demands, Marco Montali is investigating howto complement the classical workflow-like interaction specification languages with adeclarative and open perspective [P.2], [P.1]. Declarative, in order to help the modeler inthe specification of the behavioral constraints that must be respected, without explicitlyenumerating a-priori a predetermined and rigid set of acceptable flows. Open, to the aimof leaving participants free to execute actions that are not explicitly forbidden, which isa fundamental requirement inside environments where the participants’ knowledge isincomplete and constantly subject to updates as new events occur.

More in details, the research activity of Marco Montali focuses on the following topis:

• study of graphical languages for the specification of interaction models, payingparticular attention to their usability;

• synthesis of suitable automated translation mechanisms able to analyze a graphicalmodel and generate a corresponding logic-based formal representation;

• definition and development of automated reasoning techniques for supporting theverification, execution and analysis of interaction models along the entire lifecycleof the targeted systems;

12

Page 13: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

• application of such languages and reasoning techniques in the context of businessprocesses, clinical guidelines, service-oriented and multi-agent systems.

4.2 Logics for the Formalization of Interaction Models

It is of key importance that interaction models can be specified by domain expertswithout IT skills, but it is also fundamental that such models are equipped witha corresponding formal representation, providing an unambiguous semantics andsupporting the application of rigorous reasoning techniques. In this respect, MarcoMontali is applying diverse logic-based frameworks for the formalization of interactionmodels.

In [P.2], [P.1] e [P.3], he investigated the adoption of the SCIFF language8 for thespecification of interaction models with an open and declarative flavor. SCIFF isa framework, based on abductive logic programming, that constrains the possiblebehaviors by means of declarative (reactive) rules, expressing what is expected (not) tohappen when some state of affairs is reached. It is equipped with a declarative semanticswhich gives a formal account to the notion of compliance of a given system’s execution(i.e., an execution trace) with respect to the specified rules. It is highly expressive, beingbased on a fragment of first order logic: it supports variables and unification, andvariables can be subject either to CLP9 constraints and Prolog predicates. The abductivenature of the language fits with the incomplete and constantly increasing knowledgethat the participants have during the execution. The language is associated to a familyof proof procedures that can be exploited to statically verify a designed model, to carryout monitoring and run-time verification during the system’s execution as well as todeal with a-posteriori analysis.

The research activity of Marco Montali has not only dealt with the adoption ofSCIFF, but also on the comparison between SCIFF and other state of the art logic-basedlanguages, in particular Linear Temporal Logic (LTL). In [P.3], both logics have beenproposed as suitable approaches to interaction modeling; the comparison is carriedout by taking into account their features as well as their associated reasoning andverification methods. [P.2] contains instead a more theoretical investigation, whichrelates the notion of entailment in SCIFF with the one of LTL, and formally comparesthe expressiveness of the two logics.

Even if SCIFF is a very rich language, it does not support the explicit characterizationof the state of affairs in which a system’s execution can be, nor it can accommodatethe specification of properties (fluents) that vary over time, as events occur. Suchrequirements are instead covered by the Event Calculus10 (EC), one of the most well-known and acknowledged framework for modeling and reasoning on actions and theireffects. Unfortunately, the EC-based proposals in the literature cannot cover all the

8 M. Alberti, F. Chesani, M. Gavanelli, E. Lamma, P. Mello, and P. Torroni, Verifiable Agent Interaction inAbductive Logic Programming: the SCIFF framework. ACM Transactions on Computational Logic 9:4 (2008).

9 J. Jaffar and M. J. Maher. Constraint Logic Programming: a Survey. Logic Programming 19-20, pages503–582, 1994.

10 R. A. Kowalski and M. Sergot. A Logic-Based Calculus of Events. New Generation Computing 4:1, pages67–95, 1986.

13

Page 14: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

forms of reasoning enabled by SCIFF; furthermore, in many cases they consist of ad-hocimplementations or solutions that rely on extra-logical constructs.

In order to overcome these limits and to combine the advantages of SCIFF andEC, in [P.41], [P.14], [P.7], [P.9] Marco Montali and coauthors have proposed a SCIFF-based axiomatization of the EC and studied its formal properties. This is, as faras we are concerned, the first attempt to provide a reactive axiomatization of theEC without employing extra-logical constructs. Thanks to such an axiomatization, itbecomes possible to study the formal properties of the calculus (such as soundness,completeness, termination and irrevocability [P.9]) and, at the same time, to apply theEC for monitoring a system’s execution. In particular, the occurring events can beacquired on-the-fly, leading to a dynamic update of the fluents’ truth values.

4.3 Business Process Management

In [P.2] e [P.1], Marco Montali has proposed a framework called CLIMB (ComputationalLogic for the verIfication and Modeling of Business Constraints), which combines graphicalmodeling, logic-based languages and automated reasoning techniques for the rigorousspecification of open and declarative interaction models, providing support during theirentire life cycle.

CLIMB adopts an extended version of the graphical ConDec11 notation for thespecification of behavioral business constraints. ConDec is a graphical constraint-basedlanguage for modeling flexible business processes. In CLIMB, ConDec is extended withquantitative temporal constraints (such as delays, deadlines and latencies), non-atomicactivities, data and data-aware conditions. All the constructs of (extended) ConDec areautomatically translated into SCIFF rules and EC theories, making it possible to applythe proof procedures developed for SCIFF also in the context of ConDec.

More specifically, reasoning in CLIMB exploits a family of proof procedures forthe static verification of properties (g-SCIFF proof procedure), run-time verification &monitoring (SCIFF proof procedure and EC), process mining (SCIFF proof procedure,Prolog and inductive logic programming).

static verification with g-sciff Static verification is applied ex ante, duringthe modeling&design phase, to the aim of guaranteeing the correctness and consistencyof the produced models, and of detecting design errors which, if encountered at run-time, could be difficult to manage or even compromise the functioning of the system.

g-SCIFF follows a simulative approach based on abduction; in other words, it employsthe rules of the model trying to generate execution traces that are at the same timecompliant with the model itself and (do not) entail an (un)desired property.

The applicability of g-SCIFF to the static verification of ConDec models has beenstudied following a theoretical ([P.2], [P.1] e [P.5]) as well as an experimental approach,through the definition of some benchmarks. Such benchmarks have been exploitedto assess g-SCIFF’s performance and scalability, and to compare its behavior withsatisfiability checking via model checking techniques, taking into account state-of-the-

11 M. Pesic and W. M. P. van der Aalst. A Declarative Approach for Flexible Business Processes Management.In proceedings of the BPM 2006 Workshops, LNCS 4103, pages 169-180, 2006, Springer.

14

Page 15: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

art explicit and symbolic model checkers, as well as SAT-based methods ([P.3], [P.17],[P.42], [P.5]).

operational decision support Complex business processes, that involve theparticipation of domain experts, are characterized by an high degree of unpredictability:it is impossible to foresee a-priori which behavior will be exhibited by the interactingentities in a given situation. Hence, automated reasoning techniques must be developedto constantly monitor a running execution of the system and promptly detect deviationsbetween the actual behavior and the prescriptions of the model.

The SCIFF language is associated to a proof procedure (also called SCIFF) that is ableto dynamically acquire a running execution trace (or analyze a-posteriori an alreadycompleted trace), checking whether it complies with the specified rules. In [P.2] e [P.1],it has been demonstrated how the combined use of EC and SCIFF (called REC - ReactiveEC) can be successfully employed to monitor a running process and dynamicallycompute the effect of events on the modeled business constraints, as well as promptlygenerate alerts as soon as a constraint becomes violated.

In the context of a collaboration with the Eindhoven University of Technology, MarcoMontali is applying REC to provide operational support12 to business processes. Op-erational decision support aims at applying process mining techniques during theexecution, providing assistance on-the-fly, during the execution of business processes.

In particular, he is investigating the use of (R)EC and LTL, together with reactivereasoning procedures and automata-based techniques, for addressing the run-timeverification and monitoring of business constraints and rules. An EC-based operationalsupport provider has been implemented inside ProM 6, the latest version of the widelyacknowledged ProM process mining framework13.

process mining A plethora of event-based systems (such as business processmanagement systems) store the events occurred during their executions inside aninformation system. All these event logs can be analyzed ex-post in order to extractuseful informations for business managers and practitioners, supporting them in deci-sion making and trend analysis, in the improvement of the company’s organizationalstructure and its business processes.

The algorithms, techniques and tools focusing on the extraction of information fromevent logs fall under the umbrella term of process mining. In this field, Marco Montalihas mainly worked on two different but interconnected research lines:

• classification of the execution traces contained inside an event log, based on theircompliance with business rules and constraints;

• discovery of (SCIFF and ConDec) declarative models starting from a set of exe-cution traces which have been previously labeled as compliant or non compliantwith respect to a given classification criterion; the discovered model is able tocorrectly discriminate the two sets.

12 W. M. P. van der Aalst, K. M. van Hee, J. M. E. M. van der Werf, M. Verdonk. Auditing 2.0: Using ProcessMining to Support Tomorrow’s Auditor. IEEE Computer 43(3): 90-93, 2010.

13 www.processmining.org

15

Page 16: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

Concerning the first issue, a pseudo-natural language syntax inspired by SCIFF andConDec has been defined in order to specify ECA-like business rules. A ProM plug-inhas been implemented to support the configuration of business rules and to concretelyhandle the classification task. The user interface has been implemented in JAVA, whilethe classification engine is written in Prolog. Details of the approach and the plug-incan be found in [P.43], [P.29] e [P.1]. The tool has been applied in different applicationdomains. In particular, it has been employed in the context of the FIRB TOCAI.IT italianproject to check the execution traces of a leading company in the manufacturing industry[P.29], and to provide support in the analysis of chemical processes for wastewatertreatment [P.44], as part of a complex event processing architecture combining sub-symbolicand symbolic artificial intelligence techniques [P.6].

For what regards the second issue, in [P.46] e [P.15] an inductive logic programmingalgorithm has been defined, whose aim is to discover SCIFF and ConDec specifications.More specifically, the algorithm targets the discovery of SCIFF specifications; thepossibility of translating ConDec into SCIFF is then exploited in the opposite way, toobtain a graphical representation of the induced models. [P.10] exploits this approachas the core part of a declarative process discovery framework implemented in the formof a ProM plug-in. The tool supports the user in the data preparation phase, wraps thediscovery algorithm and then takes care of generating the final ConDec diagram.

4.4 Service Oriented Architecture

In [P.3], Montali and coauthors have pointed out some critical limitations of closedand procedural languages (such as WS-CDL and BPEL) in the specification of servicechoreographies. They have shown how such limitations can be overcome by exploitingDecSerFlow, a ConDec-inspired graphical language for the declarative specificationof service flows. The usability of DecSerFlow has been assessed by using Green’scognitive dimensions14. Moreover, suitable mappings have been presented in orderto automatically obtain a logic-based specification from a DecSerFlow diagram; inparticular, LTL and SCIFF have been chosen as the target formalisms, showing theiradvantages and lacks.

SCIFF has been proposed not only as a formal language for the specification of chore-ographic constraints, but also to cope with the modeling of service behavioral interface,consequently enabling the application of the SCIFF and g-SCIFF proof procedures forstatically and dynamically reasoning on service compositions.

(semantic) web service discovery and contracting The discovery andcontracting of (web) services is nowadays a challenging and hot topic. With theexponential growth of the services made available on the Internet, there is an increasingdemand of smart techniques for finding services able to effectively accomplish a givengoal. Their usefulness is twofold: they constitute the basis for the development ofadvanced service registries and search engines, and at the same time they are the corepart of (dynamic) service composition frameworks.

14 T. R. G. Green. Cognitive Dimensions of Notations. People and Computer V, pages 443–460, 1989.

16

Page 17: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

To enable such techniques, many authors are proposing to extend the interfacesexposed by services with informations dedicated to characterize their semantics, interms of the meaning of the exchanged messages and data, as well as concerning theirpublic behavior. In the last years, Marco Montali and colleagues have investigatedthe application of the SCIFF framework for the flexible specification of the services’behavioral interfaces and for reasoning on service composition to establish, a-priori,whether a possible course of interaction exists, such that the behavioral policies of bothservices are respected and some desired goal is reached (see [P.37] and [P.27]). This taskis usually denoted by contracting.

In [P.18], these ideas are exploited towards a service discovery engine in which theclient’s requirements are matched with the services’ specifications using not only theirsyntactic operations (UDDI), but also their behavioral policies.

The approach has been further extended in [P.38] and [P.16], introducing also onto-logical issues (such as for example meaning-based instead of syntactic-based matchingbetween the terms of discourse). Both the behavioral aspects as well as the semanticsof the involved messages and data is taken into account during the interoperabilityverification, in a unified manner. The framework exploits SCIFF for reasoning on thebehavioral rules of services, and relies on Pellet15 for what concerns ontological issues.

conformance with a choreography Service choreographies represent a pub-lic contract, shared among all the participating parties, which selects the possiblemessage exchanges that guarantee a correct collaboration. Thanks to choreographies,different companies can mutually benefit from each other’s services, agreeing on therules of engagement that must be respected during the interaction. In this respect,suitable reasoning methods must be found for verifying whether a given service caneffectively take part to the choreography playing some role, ensuring that its behavioralinterface respects all the choreography rules involving that role.

This problem is called conformance verification, and has been tackled in [P.49], [P.51]and [P.19] by modeling both the services’ behavioral interfaces and the choreographyconstraints as SCIFF rules. The conformance verification problem is tackled by aframework called Allows (Abductive Logic Web Service Specification), that combinesdifferent reasoning techniques to establish whether a given service can play somerole inside the choreography, assuming that all the other participating services willact according to the choreography. If the service passes the conformance test, it isguaranteed that it will correctly interact with any other service conforming to thechoreography. Such a test is more flexible than bisimilarity-based approaches, becauseit is not requested that a conforming service must exhibit a behavior that completelyoverlaps with the behavior requested by the choreography.

[P.3], [P.1] and [P.39] introduces an even more flexible notion of conformance. In thiscase, the choreography as well as all the services that must be composed are modeledwith ConDec constraints, and verification is carried out by translating all specificationsinto SCIFF (using the automated translation defined in [P.3] and [P.1]) and by applyingthe g-SCIFF proof procedure on the combination of all constraints. In this respect,conformance is evaluated by considering a complete grounded service composition

15 clarkparsia.com/pellet/

17

Page 18: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

against the choreography. On the one hand, such a test is therefore less general thanthe one defined in [P.19]; on the other hand, it is more flexible, because it is able torecognize suitable compositions that do not cover the entire choreography specifications,but nevertheless can interact respecting the choreography prescriptions.

run-time verification and monitoring Run-time verification and monitor-ing are matter of the greatest importance in the context of service-oriented systems.Indeed, even in presence of static informations about the services’ behavior, it is notguaranteed that the behavioral interface exposed by a service effectively corresponds toits internal implementation. The only way to handle this issue is to continuously checkthe behavior of the service during its execution.

In [P.26], the SCIFF framework is exploited to dynamically check whether the mes-sages exchanged within a service composition comply with a given choreography. Theapproach is further extended in [P.25], where REC is adopted making the frameworkable to constantly provide a feedback that shows how the occurring events impacton the choreography constraints; furthermore, the detected violations can be explic-itly represented (i.e., reified) and used to generate alarms or trigger correspondingcompensation mechanisms.

4.5 Open Multi-Agent Systems

In the field of open multi-agent systems16, Marco Montali has contributed to thespecification and verification of interaction protocols, with particular emphasis onnormative and contractual aspects.

In [P.47] and [P.8], the SCIFF framework has been applied to the verification ofbusiness contracts, showing its expressiveness when capturing complex contractualclauses, discussing its inference capabilities and relating its language primitives todeontic operators.

The possibility of axiomatizing the EC in terms of SCIFF rules has provided the basisfor modeling, extending and monitoring interaction protocols based on commitments17,i.e. protocols focusing on the mutual obligations established between the interactingagents during the execution. A commitment states that a debtor agent is boundtowards a creditor agent, and must bring about some property to correctly dischargethe commitment. The theory of commitments specifies the states through which acommitment goes as certain events occur.

In [P.14], Montali and colleagues have taken advantage from the possibility of ax-iomatizing the basic commitments theory in the EC18, extending it with the temporalnotion of deadline. This opens the possibility of modeling commitments in which thedebtor agents must bring about a given property within a maximum timestamp, and of

16 Multi-agent systems in which agents can dynamically take part to or leaving the interaction, and in whichthere is no fixed and statically known set of agents, nor it is possible to access their implementation.

17 C. Castelfranchi. Commitments: From Individual Intentions to Groups and Organizations. In Proceedingsof the First International Conference on Multiagent Systems (ICMAS1995), The MIT Press, pages 41–48, 1995.

18 P. Yolum and M. P. Singh. Flexible Protocol Specification and Execution: Applying Event CalculusPlanning Using Commitments. In Proceedings of the First International Joint Conference on AutonomousAgents & Multiagent Systems (AAMAS 2002), ACM Press, pages 527–534, 2002.

18

Page 19: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

tackling compensation mechanisms triggered by the violation of a deadline. REC is thenexploited to dynamically acquire the events occurring during the interaction, computingthe current state of all the involved commitments. Finally, some interesting formalproperties of REC are presented, introducing in particular the irrevocability property.Irrevocability guarantees that the results computed by REC are always extensions (notrevisions) of the previous ones, provided that the event occurrences are time-ordered.

In [P.30], the theory of commitments is further extended embracing different possibletime-aware commitments. Two classes of time-aware commitments are introduced:existential commitments, whose property must be brought about inside a given timeinterval, and universal commitments, whose property must be continuously maintainedtrue during a given time interval.

In [P.40], an implemented tool for commitments monitoring is presented. Thereasoning engine of the tool makes use of REC and SWI Prolog, while JAVA is employedfor the acquisition of events and the visualization of the produced results.

In [P.24], the approach presented in [P.14] is integrated with the investigation pre-sented in [P.30]. A comprehensive framework for monitoring time-aware commitment-based interaction protocols is described, from theory (i.e., the EC-based axiomatizationof the time-aware commitments theory) to practice (i.e., the adoption of REC and of thetool introduced in [P.40]). The paper wins the Best Paper Award.

In [P.33], the monitoring of agent interaction protocols is focused on the notion of(dynamic) role. The EC is employed to model roles and their dynamics over time. Themembership to a given role at a certain time is combined with SCIFF rules to tacklealso behavioral rules, expectations, obligations and prohibitions that must be honoredby the interacting agents because of the role they are playing.

The invited presentation [P.34] summarizes the different research lines followed byMarco Montali and is colleagues on all these topics.

4.6 Combination Between Agent-, Service- and Process-Oriented Approaches

During his research activity, Marco Montali has identified synergies between openmulti-agent systems, service-oriented approaches and business process management.Such systems often share similar challenges, that can be successfully tackled withintegrated solutions.

In [P.48] e [P.7], constraint-based and commitment-based approaches are combinedin order to model service choreographies with a flexible, dynamic and adaptive flavor.Hard, flow-oriented constraints between activities are captured with ConDec, whilecommitments are adopted to deal with mutual obligations between services, as wellas to represent the compesation protocols arising from exceptional and undesiredsituations. SCIFF and the EC are used as a comprehensive unifying formal frameworkto cope with both aspects.

[P.45], [P.28] and [P.4] deals with the problem of representing and verifying agent-based software systems, taking into account requirements, agents’ goals and businessprocesses. From the specification point of view, the challenge is faced by adopting

19

Page 20: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

the Tropos language and methodology19, extending the language with behavioralconstraints expressed in ConDec, with temporal aspects as well as data-driven choices.In [P.4], the g-SCIFF proof procedure is employed to verify a-priori the correctnessand executability of the specified models. In particular, the formal properties of theapproach are studied, identifying a class of (extended) Tropos models for which thetermination of the verifier is always guaranteed.

4.7 Clinical Guidelines and Care-Flow Protocols

The research activity of Marco Montali in the field of clinical guidelines started in 2005,when he became recipient of a Spinner technology transfer grant. During the project, hefocused on the representation of care-flow protocols (in particular screening processes)and on the compliance verification of the healthcare professionals with respect to agiven specification. A preliminary study on this topic is described in [P.22].

During the Spinner and the MEng projects, he defined a graphical language, calledGOSpeL (Guideline prOcess Specification Language), for the specification of the guide-lines’ activities and workflow. The language is block-structured, and supports atomicactivities, sub-processes, sequence connections, data-driven and deferred choices, paral-lel sections and cycles. Atomic activities and their data and resources are modeled withdomain ontologies specified by the user.

[P.50] e [P.21] describe a translation algorithm able to analyze a clinical guidelinespecified in GOSpeL and automatically produce a corresponding SCIFF-based repre-sentation. In this way, the SCIFF proof procedure can be adopted to deal with therun-time verification of the healthcare professionals, or the a-posteriori analysis ofalready completed execution traces related to the guideline’s application on differentpatients. A software prototype supporting the specification and automatic translationof GOSpeL models has been implemented in JAVA, relying on the Protege20 APIs forthe ontological part.

The comprehensive resulting architecture, called GPROVE (Guideline PRocess cOnfor-mance VErification), has been presented in [P.23], while [P.13] describes how GPROVEhas been exploited to deal with a real case study. In particular, GPROVE has beenapplied in the context of the cervical cancer screening process applied in the EmiliaRomagna region – Italy, to the aim of verifying the adherence between its concreteexecutions and the prescriptions defined by the regional Sanitary Organization.

In [P.31], GPROVE has been compared with GLARE21, in order to identify theirsimilarities and differences, as well as their advantages and lacks, and consequently laythe foundations for an integrated approach. The evaluation has been carried out usinga classification methodology well known in the literature.

19 P. Bresciani, P. Giorgini, F. Giunchiglia, J. Mylopoulos, and A. Perini. TROPOS: An Agent-OrientedSoftware Development Methodology. Journal of Autonomous Agents and Multi-Agent Systems 8(3), pages203–236, 2004.

20 http://protege.stanford.edu21 P. Terenziani, S. Montani, A. Bottrighi, G. Molino, M. Torchio. Applying Artificial Intelligence to Clinical

Guidelines: the GLARE Approach. in Computer-Based Medical Guidelines and Protocols: a Primer and CurrentTrends, IOS Press, 2008.

20

Page 21: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

More recently, the research activity of Marco Montali has focused on the integrationbetween flow-oriented and declarative guideline specification languages, capturing notonly the prescriptions contained in the documents produced by the sanitary organi-zations, but also the background medical knowledge. A first investigation on thesethemes can be found in [P.20]. The long-term purpose of this research line is to helpphysicians and the medical staff in the execution of guidelines, providing decision sup-port systems that suitably mediate between control and flexibility, and combining thegeneral prescriptions contained in the guideline with the specific context and situationof each patient.

21

Page 22: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

5. publications

5.1 Books

[P.1] Marco Montali. Specification and Verification of Declarative Open Interaction Models: aLogic-Based Approach. Vol. 56 of Lecture Notes in Business Information Processing.Springer Verlag, Berlin Heidelberg, 2010. DOI: 10.1007/978-3-642-14538-4.

5.2 PhD Thesis

[P.2] Marco Montali. Specification and Verification of Declarative Open Interaction Models: aLogic-Based Approach. PhD Thesis, Department of Electronics, Computer Scienceand Telecommunications Engineering. University of Bologna, 2009.http://amsdottorato.cib.unibo.it/1829/

5.3 International Journals

[P.3] Marco Montali, Maja Pesic, W. M. P. van der Aalst, Federico Chesani, Paola Melloand Sergio Storari. Declarative Specification and Verification of Service Choreogra-phies. ACM Transactions on the Web, Vol. 4(1). ACM, New York, 2010. DOI:10.1145/1658373.1658376.Impact factor: 2.812.

[P.4] Marco Montali, Paolo Torroni, Nicola Zannone, Paola Mello and Volha Bryl. Engi-neering and Verifying Agent-Oriented Requirements Augmented by Business Constraintswith B-Tropos. Journal of Autonomous Agents and Multi-Agent Systems, pp. 1–31, Springer Verlag, Berlin Heidelberg, 2010. DOI: 10.1007/s10458-010-9135-4.Impact factor: 2.125.

[P.5] Marco Montali, Paolo Torroni, Marco Alberti, Federico Chesani, Evelina Lammaand Paola Mello. Abductive Logic Programming as an Effective Technology for theStatic Verification of Declarative Business Processes. Special Issue of FundamentaInformaticae, 102 (3-4) 325–361. IOS Press, Amsterdam, 2010. DOI: 10.3233/FI-2010-310.

[P.6] Luca Luccarini, Gianni Luigi Bragadin, Gabriele Colombini, Maurizio Mancini,Paola Mello, Marco Montali and Davide Sottara. Formal Verification of WastewaterTreatment Processes using Events detected from continuous signals by means of ArtificialNeural Networks. Case Study: SBR Plant. Environmental Modelling and Software,25 (5) 648-660. Elsevier, Amsterdam, 2010. DOI: 10.1016/j.envsoft.2009.05.013.Impact factor: 3.085.

[P.7] Federico Chesani, Paola Mello, Marco Montali, Sergio Storari and Paolo Torroni.On the Integration of Declarative Choreographies and Commitment-based Agent Societiesinto the SCIFF Logic Programming Framework. Multiagent and Grid Systems,

22

Page 23: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

Special Issue on Agents, Web Services and Ontologies: Integrated Methodologies,6(2) 165–190, IOS Press, Amsterdam, 2010. DOI: 10.3233/MGS-2010-0147.

[P.8] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello,Marco Montali and Paolo Torroni. Expressing and Verifying Contracts with AbductiveLogic Programming. International Journal of Electronic Commerce, Special Issueon Contract Architectures and Languages, 12 (4):9–38. M. E. Sharpe Inc., NewYork, 2008. DOI: 10.2753/JEC1086-4415120401.Impact factor: 1.186.

[P.9] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. A Logic-Based,Reactive Calculus of Events. Special Issue of Fundamenta Informaticae, 105 (1-2)135–161. IOS Press, Amsterdam, 2010. DOI: 10.3233/FI-2010-36.

[P.10] Federico Chesani, Evelina Lamma, Paola Mello, Marco Montali, Fabrizio Riguzziand Sergio Storari. Exploiting Inductive Logic Programming Techniques for Declar-ative Process Mining. LNCS Transactions on Petri Nets and Other Models ofConcurrency (ToPNoC), Special Issue on Concurrency in Process-Aware Infor-mation Systems, 5460:278–295. Springer Verlag, Berlin Heidelberg, 2009. DOI:10.1007/978-3-642-00899-3 16.

[P.11] Federico Chesani, Paola Mello, Marco Montali, Paolo Torroni. Monitoring Time-Aware Commitments Inside Agent-Based Simulation Environments. Special issue ofCybernetics and Systems. Accepted for publication.

5.4 Journals with International Circulation

[P.12] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. Modelingand Verifying Business Processes and Choreographies Through the Abductive ProofProcedure SCIFF and its Extensions. Intelligenza Artificiale 5 (1) 101-105. IOS Press,Amsterdam, 2011. DOI: 10.3233/IA-2011-0011.

5.5 Book Chapters

[P.13] Federico Chesani, Evelina Lamma, Paola Mello, Marco Montali, Sergio Storari,Paola Baldazzi and Marilena Manfredi. Compliance Checking of Cancer-ScreeningCareflows: an Approach Based on Computational Logic. In A. ten Teije, S. Miksch andP. Lucas, eds., Computer-Based Medical Guidelines and Protocols: a Primerand Current Trends, Vol. 139 of Studies in Health Technology and Informatics,pp. 183–192. IOS Press, Amsterdam, 2008. DOI: 10.3233/978-1-58603-873-1-183.

5.6 International Conferences and Workshops

[P.14] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. CommitmentTracking via the Reactive Event Calculus. In C. Boutilier, ed., Proceedings of the 21stInternational Joint Conference on Artificial Intelligence (IJCAI-09), Pasadena

23

Page 24: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

(USA), July 11-17, 2009, pp. 91–96. AAAI Press, Menlo Park CA, 2009. ISBN:978-1-57735-426-0. Acceptance rate: 25.7%.

[P.15] Evelina Lamma, Paola Mello, Marco Montali, Fabrizio Riguzzi and Sergio Storari.Inducing Declarative Logic-Based Models from Labeled Traces. In M. Rosemann andM. Dumas, eds., Proceedings of the 5th International Conference on BusinessProcess Management (BPM 2007), Brisbane, Australia, September 24-28, 2007.Vol. 4714 of LNCS, pp. 344–359. Springer Verlag, Berlin Heidelberg, 2007. DOI:10.1007/978-3-540-75183-0 25, ISBN: 978-3-540-75182-3. Acceptance rate: 15%.

[P.16] Marco Alberti, Massimiliano Cattafi, Federico Chesani, Marco Gavanelli, EvelinaLamma, Paola Mello, Marco Montali and Paolo Torroni. Integrating Abductive LogicProgramming and Description Logics in a Dynamic Contracting Architecture. Proceed-ings of the 7th IEEE International Conference on Web Services (ICWS2009), LosAngeles (USA), 6-10 July, 2009, pp. 254–261. IEEE Computer Society, WashingtonD.C., 2009. DOI: 10.1109/ICWS.2009.78, ISBN: 978-3-642-04929-3. Acceptance rate:15.6%.

[P.17] Marco Montali, Paolo Torroni, Marco Alberti, Federico Chesani, Marco Gavanelli,Evelina Lamma and Paola Mello. Verification from Declarative Specifications UsingLogic Programming. In M. Garcia De La Banda and E. Pontelli, eds., 24th Interna-tional Conference on Logic Programming (ICLP2008), Udine (Italy), December9-13, 2008. Vol. 5366 of LNCS, pp. 440–454. Springer Verlag, Berlin Heidelberg,2008. DOI: 10.1007/978-3-540-89982-2 39, ISBN: 978-3-540-89981-5. Acceptancerate: 35.6%.

[P.18] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello,Marco Montali and Paolo Torroni. Web Service Contracting: Specification and Reason-ing with SCIFF. In E. Franconi, M. Kifer and W. May, eds., Proceedings of the 4thEuropean Semantic Web Conference (ESWC’07), Innsbruck (Austria), June 3-7,2007. Vol. 4519 of LNAI, pp. 68–83. Springer Verlag, Berlin Heidelberg, 2007. DOI:10.1007/978-3-540-72667-8 7, ISBN: 978-3-540-72666-1. Acceptance rate: 17%.

[P.19] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Melloand Marco Montali. An Abductive Framework for A-Priori Verification of Web Services.In A. Bossi and M. J. Maher, eds., Proceedings of the 8th International ACMSIGPLAN Conference on Principles and Practice of Declarative Programming(PPDP2006), Venice (Italy), July 10-12, 2006, pp. 39–50. ACM, New York, 2006.DOI: 10.1145/1140335.1140342, ISBN: 1-59593-388-3.

[P.20] Alessio Bottrighi, Federico Chesani, Paola Mello, Gianpaolo Molino, Marco Mon-tali, Stefania Montani, Sergio Storari, Paolo Terenziani, Mauro Torchio. A Hy-brid Approach to Clinical Guideline and to Basic Medical Knowledge Conformance. InC. Combi, Y. Shahar and A. Abu-Hanna, eds., Proceedings of the 12th Interna-tional Conference on Artificial Intelligence in Medicine (AIME 2009), Verona(Italy), July 18-22, 2009. Vol. 5651 of LNCS, pp. 91–95. Springer Verlag, BerlinHeidelberg, 2009. DOI: 10.1007/978-3-642-02976-9 12, ISBN: 978-3-642-02975-2.

24

Page 25: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

[P.21] Federico Chesani, Paola Mello, Marco Montali and Sergio Storari. Testing CareflowProcess Execution Conformance by Translating a Graphical Language to ComputationalLogic. In R. Bellazzi, A. Abu-Hanna and J. Hunter, eds., Proceedings of the11th International Conference on Artificial Intelligence in Medicine (AIME’07),Amsterdam (The Netherlands), July 7-11, 2007. Vol. 4594 of LNCS, pp. 479–488.Springer Verlag, Berlin Heidelberg, 2007. DOI: 10.1007/978-3-540-73599-1 64,ISBN: 978-3-540-73598-4. Acceptance rate: 20%.

[P.22] Anna Ciampolini, Paola Mello, Marco Montali and Sergio Storari. Using SocialIntegrity Constraints for On-the-Fly Compliance Verification of Medical Protocols. InA. Tsymbal and P. Cunningham, eds., In Proceedings of the 18th IEEE Sympo-sium on Computer Based Medical Systems (CBMS’05), Dublin (Ireland), 23-24

June 2005, pp. 503–505. IEEE Computer Society, Washington D.C., 2005. DOI:10.1109/CBMS.2005.102, ISBN: 0-7695-2355-2.

[P.23] Federico Chesani, Pietro De Matteis, Paola Mello, Marco Montali and SergioStorari. A Framework for Defining and Verifying Clinical Guidelines: a Case Study onCancer Screening. In F. Esposito, Z. W. Ras, D. Malerba and G. Semeraro, eds.,Proceedings of the 16th International Symposium on Foundations of IntelligentSystems (ISMIS 2006), Bari (Italy), September 27-29, 2006. Vol. 4203 of LNAI,pp. 338–343. Springer Verlag, Berlin Heidelberg, 2006. DOI: 10.1007/11875604 3,ISBN: 3-540-45764-X.

[P.24] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. Monitoring Time-Aware Social Commitments with Reactive Event Calculus. In R. Trappl, ed., Proceed-ings of the 20th European Meeting on Cybernetics and Systems Research, 7th Inter-national Symposium “From Agent Theory to Agent Implementation”(AT2AI-7),Vienna (Austria), April 6-7, 2010, pp. 447-452. Austrian Society for CyberneticsStudies, Vienna, 2010. ISBN 978-3-85206-178-8. Best Paper Award.

[P.25] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. Verificationof Choreographies During Execution Using the Reactive Event Calculus. In R. Bruni,K. Wolf, eds., Post-Proceedings of the 5th International Workshop on Web Ser-vice and Formal Methods (WS-FM2008), Milan (Italy), September 4-5, 2008, Re-vised Selected Papers. Vol. 5387 of LNCS, pp. 129–140. Springer Verlag, BerlinHeidelberg, 2009. DOI: 10.1007/978-3-642-01364-5 4, ISBN: 978-3-642-01363-8.Acceptance rate: 40.5%.

[P.26] Marco Alberti, Federico Chesani, Evelina Lamma, Marco Gavanelli, Paola Mello,Marco Montali, Sergio Storari and Paolo Torroni. Computational Logic for theRun-time Verification of Web Service Choreographies: Exploiting the SOCS-SI Tool. InM. Bravetti, M. Nunez and G. Zavattaro, eds., Proceedings of the 3rd InternationalWorkshop on Web Services and Formal Methods (WS-FM’06), Vienna (Austria),September 8-9, 2006. Vol. 4184 of LNCS, pp. 58–72. Springer Verlag, BerlinHeidelberg, 2006. DOI: 10.1007/11841197 4, ISBN: 3-540-38862-1. Acceptance rate:37%.

25

Page 26: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

[P.27] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello,Marco Montali and Paolo Torroni. A Rule-Based Approach for Reasoning about Collabo-ration between Smart Web-Services. In M. Marchiori, J. Z. Pan and C. de Sainte Marie,eds., Proceedings of the First International Conference on Web Reasoning andRule Systems (RR’07), Innsbruck (Austria), June 7-8, 2007. Vol. 4524 of LNAI,pp. 279–288. Springer Verlag, Berlin Heidelberg, 2007. DOI: 10.1007/978-3-540-72982-2 22, ISBN: 978-3-540-72981-5.

[P.28] Volha Bryl, Paola Mello, Marco Montali, Paolo Torroni and Nicola Zannone.B-Tropos: Agent-Oriented Requirements Engineering Meets Computational logic forDeclarative Business Process Modeling and Verification. In F. Sadri and K. Satoh,eds., Post-Proceedings of the 8th International Workshop on ComputationalLogic in Multi-Agent Systems (CLIMA-VIII), Porto (Portugal), September 10-11, 2007, Revised Selected and Invited Papers. Vol. 5056 of LNCS, pp. 157–176.Springer Verlag, Berlin Heidelberg, 2008. DOI: 10.1007/978-3-540-88833-8 9, ISBN:978-3-540-88832-1.

[P.29] Federico Chesani, Paola Mello, Marco Montali, Fabrizio Riguzzi, Maurizio Se-bastianis and Sergio Storari. Checking Compliance of Execution Traces to BusinessRules. In D. Ardagna and M. Mecella and J. Yang, eds., Proceedings of the BPM2008 International Workshops, International Workshop on Business Intelligence(BPI 08), Milano (Italy), September 1-4, 2008. Vol. 17 of LNBIP, pp. 134–145.Springer Verlag, Berlin Heidelberg, 2009. DOI: 10.1007/978-3-642-00328-8 13,ISBN: 978-3-642-00327-1.

[P.30] Paolo Torroni, Federico Chesani, Paola Mello and Marco Montali. Social Commit-ments in Time: Satisfied or Compensated. In M. Baldoni, J. Bentahar, M. Birna vanRiemsdijk, J. Lloyd, eds., Post-proceedings of the 7th International Workshop onDeclarative Agent Languages and Technologies (DALT 2009), Budapest (Hun-gary), May 11, 2009, Selected Revised and Invited Papers. Vol. 5948 of LNAI,pp. 228–243. Springer Verlag, Berlin Heidelberg, 2010. DOI: 10.1007/978-3-642-11355-0 14, ISBN: 978-3-642-11354-3.

[P.31] Alessio Bottrighi, Federico Chesani, Paola Mello, Marco Montali, Stefania Montani,Sergio Storari and Paolo Terenziani. Analysis of the GLARE and GPROVE approachesto Clinical Guidelines. In D. Riano, A. ten Teije, eds., Post-Proceedings of the AIME2009 Workshop on Knowledge Representation for Health-Care: Patient Data,Processes and Guidelines (KR4HC 2009), Verona (Italy), July 19, 2009, RevisedSelected and Invited Papers. Vol. 5943 of LNCS, pp. 76–87. Springer Verlag, BerlinHeidelberg, 2010. DOI: 10.1007/978-3-642-11808-1 7, ISBN: 978-3-642-11807-4.

[P.32] Stefano Bragaglia, Federico Chesani, Anna Ciampolini, Paola Mello, Marco Mon-tali and Davide Sottara. An Hybrid Architecture Integrating Forward Rules with FuzzyOntological Reasoning. In M. Grana Romay and E. Corchado and M. T. Garcıa-Sebastıan, eds., Proceedings of the 5th International Conference on Hybrid Arti-ficial Intelligence Systems (HAIS 2010), San Sebastian (Spain), June 23-25, 2010.Vol. 6076 of LNCS, Springer Verlag, Berlin Heidelberg, 2010. DOI: 10.1007/978-3-642-13769-3 53, ISBN: 978-3-642-13768-6.

26

Page 27: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

[P.33] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. Role Monitoringin Open Agent Societies. In P. Jedrzejowicz, N. T. Nguyen, R. J. Howlett andL. C. Jain, eds., Proceedings of the 4th KES International Symposium on Agentand Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2010),Vol. 6070 of LNCS, pp. 112–121. Springer Verlag, Berlin Heidelberg, 2010. DOI:10.1007/978-3-642-13480-7 13, ISBN: 978-3-642-13479-1.

[P.34] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. DeclarativeTechnologies for Open Agent Systems and Beyond. In P. Jedrzejowicz, N. T. Nguyen,R. J. Howlett and L. C. Jain, eds., Proceedings of the 4th KES InternationalSymposium on Agent and Multi-Agent Systems: Technologies and Applications(KES-AMSTA 2010), Gdynia (Poland), June 23-25, 2010. Vol. 6070 of LNCS Verlag,Berlin Heidelberg, pp. 1–5. Springer, 2010. DOI: 10.1007/978-3-642-13480-7 1,ISBN: 978-3-642-13479-1.

[P.35] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello,Marco Montali, Sergio Storari and Paolo Torroni. A Computational Logic-BasedApproach to Verification of IT Systems. In H. G. Hegering, H. Reiser, M. Schiffersand Th. Nebe, eds., Proceedings of the 14th Annual Workshop of HP SoftwareUniversity Association (HPSUA07), Garching/Munich (Germany), July 8-11, 2007.Infonomics-Consulting, Stuttgart, 2007. ISBN: 978-3-000-21690-9.

[P.36] Marco Alberti, Federico Chesani, Anna Ciampolini, Paola Mello, Marco Montali,Sergio Storari and Paolo Torroni. Protocol Specification and Verification by UsingComputational Logic. In F. Corradini, F. de Paoli, E. Merelli and A. Omicini, eds.,Proceedings of the 6th AI*IA/TABOO Joint Workshop “From Objects to Agents”(WOA 2005), Camerino (Italy), November 14-16, 2005, pp. 184–192. PitagoraEditrice, Bologna, 2005. ISBN: 88-371-1590-3.

[P.37] Marco Alberti, Federico Chesani, Evelina Lamma, Marco Gavanelli, Paola Mello,Marco Montali and Paolo Torroni. Policy-Based Reasoning for Smart Web ServiceInteraction. In A. Polleres, S. Decker, G. Gupta and J. de Brujin, eds., Proceedingsof the First International Workshop on Applications of Logic Programming inthe Semantic Web and Semantic Web Services (ALPSWS2006), Seattle (USA),August 16, 2006. Vol. 196 of CEUR Workshop Proceedings. CEUR-ws.org, 2006.Acceptance rate (full length presentations): 46%.

[P.38] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. OntologicalReasoning and Abductive Logic Programming for Service Discovery and Contracting.In A. Gangemi, J. Keizer, V. Presutti and H. Stoermer, eds., Proceedings of the5th Workshop on Semantic Web Applications and Perspectives (SWAP2008),Rome (Italy), December 16-17, 2008. Vol. 429 of CEUR Workshop Proceedings.CEUR-WS.org, 2008.

[P.39] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. Verifying a-Priorithe Composition of Declarative Specified Services. In M. Baldoni et al., eds., Proceed-ings of the 2nd Multi-Agent Logics, Languages and Organisations FederatedWorkshops (MALLOW), International Workshop on Agents, Web Services and

27

Page 28: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

Ontologies, Integrated Methodologies, Turin (Italy), September 7-10, 2009. Vol. 494

of CEUR Workshop Proceedings. CEUR-WS.org, 2009.

5.7 Other Peer-reviewed Conferences and Workshops

[P.40] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. A REC-BasedCommitment Tracking Tool (demo paper). 10th AI*IA/TABOO Joint Workshop“From Objects to Agents” (WOA 2009), 2009.

[P.41] Federico Chesani, Paola Mello, Marco Montali and Paolo Torroni. A Logic-Based,Reactive Calculus of Events. 24mo Convegno Italiano di Logica Computazionale(CILC 2009), 2009.

[P.42] Marco Montali, Paolo Torroni, Marco Alberti, Federico Chesani, Marco Gavanelli,Evelina Lamma and Paola Mello. Verification from Declarative Specifications UsingLogic Programming. 15th RCRA workshop: Experimental evaluation of algo-rithms for solving problems with combinatorial explosion, 2008.

[P.43] Marco Montali, Paola Mello, Federico Chesani, Fabrizio Riguzzi, Maurizio Se-bastianis and Sergio Storari. Compliance Checking of Execution Traces to BusinessRules: an Approach Based on Logic Programming. 23th Convegno Italiano di LogicaComputazionale (CILC 2008), 2008.

[P.44] Luca Luccarini, Gianni Luigi Bragadin, Gabriele Colombini, Maurizio Mancini,Paola Mello, Marco Montali and Davide Sottara. Process Quality Assessment inAutomatic Management of Wastewater Treatment Plants Using Formal Verification.Simposio Internazionale di Ingegneria Sanitaria Ambientale (SIDISA 2008),2008.

[P.45] Volha Bryl, Paola Mello, Marco Montali, Paolo Torroni and Nicola Zannone.Extending Agent-oriented Requirements with Declarative Business Processes: a Compu-tational Logic-based Approach. 22th Convegno Italiano di Logica Computazionale(CILC 2007), 2007.

[P.46] Evelina Lamma, Paola Mello, Marco Montali, Fabrizio Riguzzi and Sergio Storari.Learning DecSerFlow Models from Labeled Traces. First International Workshop onthe Induction of Process Models, 2007.

[P.47] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello,Marco Montali e Paolo Torroni. Expressing and verifying contracts with abductive logicprogramming. Dagstuhl Seminar on Normative Multi-agent Systems. A cura diG. Boella, L. van der Torre, e H. Verhagen. Dagstuhl Seminar Proceedings 07122,2007.

[P.48] Federico Chesani, Paola Mello, Marco Montali and Sergio Storari. Agent Societiesand Service Choreographies: a Declarative Approach to Specification and Verification.International Workshop on Agents, Web-Services and Ontologies: IntegratedMethodologies (AWESOME’007), 2007.

28

Page 29: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

[P.49] Federico Chesani, Paola Mello, Marco Montali, Marco Alberti, Marco Gavanelli,Evelina Lamma and Sergio Storari. Abduction for Specifying and Verifying WebService Choreographies. 4th International Workshop on AI for Service Compo-sition (AISC 2006), co-located with the 17th European Conference on ArtificialIntelligence (ECAI’06), 2006.

[P.50] Federico Chesani, Anna Ciampolini, Paola Mello, Marco Montali and SergioStorari. Testing Guidelines Conformance by Translating a Graphical Language to Com-putational Logic. Workshop on AI Techniques in Healthcare: Evidence-BasedGuidelines and Protocols, co-located with the 17th European Conference onArtificial Intelligence (ECAI’06), 2006.

[P.51] Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Melloand Marco Montali. A-priori Verification of Web Services with Abduction. 21thConvegno Italiano di Logica Computazionale (CILC2006), 2006.

5.8 BEng and MEng Theses

[P.52] Marco Montali. A Graphical Language for the Specification and Verification of Protocols.MEng thesis, University of Bologna, 2005.

[P.53] Marco Montali. Modeling Interaction in Multi-Agent Systems. BEng thesis, Univer-sity of Bologna, 2003.

5.9 Works Under Review

[P.54] Marco Montali, Fabrizio M. Maggi, Federico Chesani, Paola Mello, Wil M. P. vander Aalst. Monitoring Business Constraints with the Event Calculus. ACMTransaction on Intelligent Systems and Technology.

[P.55] Massimiliano Cattafi, Federico Chesani, Marco Gavanelli, Evelina Lamma, PaolaMello, Marco Montali and Paolo Torroni. A Computational Logic Application Frame-work for Service Discovery and Contracting. International Journal of Web ServicesResearch.

29

Page 30: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

6. didactic activity

During the last seven years, Marco Montali has carried out a continuous and broaddidactic activity, in the context of the BEng and MEng Courses of Computer Scienceand Automation Engineering, as well as in the industry setting.Since 2006, he co-advises students working on their BEng and MEng projects.

6.1 Teaching Activity

2005–today Gives seminars, class and lab lectures for the Fundamentals of ArtificialIntelligence and Applications of Artificial Intelligence courses, Facultyof Computer Science Engineering (MEng degree), University of Bologna.The courses focus on principles and methodologies underlying artificial intelligence andproblem solving, spanning from knowledge-based decision support systems, logic-basedapproaches and Prolog to planning, multi-agent systems, constraint (logic) programming,meta-heuristics and machine learning.

08/2009–today Starting from August 24th, 2009 gives seminars and professional trainingat Imageline s.r.l., leading company in the field of web portals and webmagazines for the agricultural domain, with a community of more than100K users. Transfers knowledge to the technical staff of the company,concerning principles of software engineering and object-oriented softwaredevelopment processes, object-oriented programming languages (JAVA inparticular), Unified Modeling Languge (UML) and documentation duringthe analysis and design phases, architectural and design patterns, theoryand practice of Object-Relational Mapping (ORM).

AY 2003/2004 Teaching assistant (tutor) for the Operating Systems course, Faculty ofComputer Science Engineering (BEng degree), University of Bologna. Preparesdidactic material, is co-responsible for the lab part of the course and helpsin the preparation and marking of students’ examinations.The course focuses on principles and practice of operating systems, illustrating in partic-ular Unix/Linux; the lab part is devoted to shell programming, C/Unix programmingwith system calls, Unix file system, inter-process communication, JAVA threads.

AY 2005/2006 Teaching assistant (tutor) for the Operating Systems course, Faculty ofComputer Science Engineering (BEng degree), University of Bologna. Preparesdidactic material, is co-responsible for the lab part of the course and helpsin the preparation and marking of students’ examinations.

AY 2006/2007 Teaching assistant (tutor) for the Lab of Computer Science course, Fac-ulty of Computer Science Engineering (BEng degree), University of Bologna.Prepares didactic material, is co-responsible for the lab part of the courseand helps in the preparation and marking of students’ examinations.The course focuses on principles and practice of programming, transferring knowledgerelated to the synthesis of algorithms for problem solving, to the encoding of suchalgorithms in the C language, and to the best practices for software development.

30

Page 31: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

AY 2007/2008 Teaching assistant (tutor) for the Lab of Computer Science course, Fac-ulty of Computer Science Engineering (BEng degree), University of Bologna.Prepares didactic material, is co-responsible for the lab part of the courseand helps in the preparation and marking of students’ examinations.

AY 2008/2009 Teaching assistant (tutor) for the Fundamentals and Lab of ComputerScience course, Faculty of Automation Engineering (BEng degree), Universityof Bologna. Prepares didactic material and is co-responsible for the lab partof the course.The course covers the fundamentals of programming languages, and aims at transferringcompetencies in the analysis, design and synthesis of algorithms and in the analysis,design and implementation of software systems (with an imperative as well as object-oriented flavor).

Teaching assistant (tutor) for the Fundamentals of Computer Sciencecourse, Faculty of Computer Science Engineering (BEng degree), University ofBologna. Prepares didactic material and is co-responsible for the lab partof the course.The course provides a solid basis in fundamentals of programming, and transfersknowledge in software development with the C language.

6.2 Co-Supervision of Theses

Since 2006, Marco Montali is regularly supporting and coordinating BEng and MEngstudents in the preparation of their theses. He is co-supervisor of approx. 30 theses,focused on artificial intelligence, knowledge representation and automated reasoning,formal methods and software engineering, with applications in the following fields:business process management and process mining, service-oriented systems, openmulti-agent systems, clinical guidelines and care-flow protocols, embedded systems,model-driven engineering, scheduling and allocation.

31

Page 32: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

7. further competencies

7.1 Programming Languages and Frameworks

Known programming and modeling languages:

• Java, C#, SQL

• C, C/Unix, Unix Shell

• Prolog, CLP

• UML, BPMN

• XML, XPATH, XSL, (X)HTML, CSS

• Javascript, JQuery, JSP, Coldfusion 9

• LATEX

Known frameworks and IDEs:

• ORM technologies (Hibernate and Coldfusion ORM in particular)

• SQL Server (basics)

• Eclipse, NetBeans, Visual Studio 2008

• SICStus Prolog, SWI-Prolog, TuProlog

• Wordpress

Operating Systems: MacOs X, Windows NT/2K/XP/Vista, Linux.

7.2 Other Experiences

In 2004 he and other three colleagues take part to Imagine Cup Italy, a national com-petition organized by Microsoft for the development of innovative software solutionsaimed at improve the quality of life. His group ranks fourth.

32

Page 33: Marco Montali - unibo.it · a MEng Computer Science Engineering degree cum laude in 2005, and a PhD in Electronics, Computer Science and Telecommunications Engineering in 2009. He

8. referees

• Prof. Paola MelloDipartimento di Elettronica, Informatica e SistemisticaUniversita degli Studi di BolognaViale Risorgimento, 2

40136, BolognaTel.: +39 051 20 93818

Fax: +39 051 20 93073

E-mail: [email protected]

• Prof. Robert KowalskiDepartment of ComputingImperial College180 Queen’s Gate, LondonSW7 2BZ, UKE-mail: [email protected]

• Prof. Wil M. P. van der AalstDepartment of Mathematics and Computer ScienceTU/e - Technische Universiteit EindhovenP.O. Box 513, NL-5600 MBEindhoven, The NetherlandsE-mail: [email protected]

• Prof. Matteo BaldoniDipartimento di InformaticaUniversita degli Studi di TorinoCorso Svizzera, 185

10149, TorinoTel.: +39 011 670 67 56

Fax: +39 011 75 16 03

E-mail: [email protected]

• Prof. Evelina LammaDipartimento di IngegneriaUniversita degli Studi di FerraraVia Saragat, 1

44100, FerraraTel.: +39 0532 97 4894

Fax: +39 0532 97 4870

E-mail: [email protected]

Bologna, April 9, 2011 Marco Montali

. . . . . . . . . . . . . . . . . .

33