Progress in Artificial Intelligence: 9th Portuguese Conference on Artificial Intelligence, EPIA ’99 Évora, Portugal, September 21–24, 1999 Proceedings

The Portuguese Association For Arti Cial Intelligence (appia) Has Been Re- Larly Organising The Portuguese Conference On Arti Cial Intelligence (epia). This Ninth Conference Follows Previous Ones Held In Porto (1985), Lisboa (1986), Braga (1987), Lisboa (1989), Albufeira (1991), Porto (1993), Funchal (1995) And Coimbra (1997). Starting In 1989, The Conferences Have Been Held Biennially (alternating With An Appia Advanced School On Arti Cial Intelligence) And Become Truly International: English Has Been Adopted As The O Cial Language And The Proceedings Are Published In Springer’s Lnai Series. The Conference Has Recon Rmed Its High International Standard This Year, Largely Due To Its Programme Committee, Composed Of Distinguished Researchers In A Variety Of Specialities In Arti Cial Intelligence, Half Of Them From Portuguese Universities. This Has Attracted A Signi Cant International Interest, Well Expressed By The Number Of Papers Submitted (66), From 17 Di Erent Countries, 29 Of Which Are By Portuguese Researchers. From The 66 Papers Submitted, About One Third Of Them (23) Were Selected For Oral Presentation And Have Been Published In This Volume. The Review Process Enabled The Selection Of High Quality Papers, Each Paper Being Reviewed By Two Or Three Reviewers, Either From The Programme Committee Or By Their Appointment. We Would Like To Thank All Of The Reviewers For Their Excellent And Hard Work. Invited Lectures -- Combinatorial Optimization In Opl Studio -- Challenges For Inductive Logic Programming -- Holonic Multiagent Systems — Theory And Applications — -- Constraint Programming -- On The Accuracy And Running Time Of Gsat -- The Impact Of Branching Heuristics In Propositional Satisfiability Algorithms -- A Tractable Subclass Of The Block Algebra: Constraint Propagation And Preconvex Relations -- Is A Tractable Language? -- Natural Language Processing -- Inclusion Of Picture Sequences In Generated Documents -- Using Localmaxs Algorithm For The Extraction Of Contiguous And Non-contiguous Multiword Lexical Units -- On The Formal Distinction Between Literal And Figurative Language -- Spatial Reasoning -- Qualitative Theory Of Shape And Structure -- Logic Programming -- A New Formulation Of Tabled Resolution With Delay -- Yapor: An Or-parallel Prolog System Based On Environment Copying -- Theorem Proving -- Structure Theorems For Closed Sets Of Implicates/implicants In Temporal Logic -- Critical Agents Supporting Interactive Theorem Proving -- Reasoning Under Uncertainty -- A Practical Approach To Fusing Prioritized Knowledge Bases -- Fuzzy Behaviors And Behavior Arbitration In Autonomous Vehicles -- Multi-agent Systems -- A Multi-agent System For Electronic Commerce Including Adaptive Strategic Behaviours -- Choice And Institutions In Agent Societies -- Analytic Modal Revision For Multi-agent Systems -- Decisions Based Upon Multiple Values: The Bvg Agent Architecture -- Abduction And Revision -- Temporal Abductive Diagnosis -- A New Approach To Base Revision -- Improving Optical Music Recognition By Means Of Abductive Constraint Logic Programming -- Genetic Algorithms -- Genetic Algorithms For Solving Open Shop Scheduling Problems -- Expressing Population Based Optimization Heuristics Using Plato. Pedro Barahona, José J. Alferes (eds.). Includes Bibliographical References And Index. Combinatorial Optimization in OPL Studio....Pages 1-15 Challenges for Inductive Logic Programming....Pages 16-33 Holonic Multiagent Systems — Theory and Applications —....Pages 34-48 On the Accuracy and Running Time of GSAT....Pages 49-61 The Impact of Branching Heuristics in Propositional Satisfiability Algorithms....Pages 62-74 A Tractable Subclass of the Block Algebra: Constraint Propagation and Preconvex Relations....Pages 75-89 Inclusion of Picture Sequences in Generated Documents....Pages 90-98 Using LocalMaxs Algorithm for the Extraction of Contiguous and Non-contiguous Multiword Lexical Units....Pages 99-112 On the Formal Distinction between Literal and Figurative Language....Pages 113-132 Qualitative Theory of Shape and Structure....Pages 133-147 A New Formulation of Tabled Resolution with Delay....Pages 148-162 YapOr: An Or-Parallel Prolog System Based on Environment Copying....Pages 163-177 Structure Theorems for Closed Sets of Implicates/Implicants in Temporal Logic....Pages 178-192 Critical Agents Supporting Interactive Theorem Proving....Pages 193-207 A Practical Approach to Fusing Prioritized Knowledge Bases....Pages 208-221 Fuzzy Behaviors and Behavior Arbitration in Autonomous Vehicles....Pages 222-236 A Multi-agent System for Electronic Commerce Including Adaptive Strategic Behaviours....Pages 237-251 Choice and Institutions in Agent Societies....Pages 252-266 Analytic Modal Revision for Multi-agent Systems....Pages 267-281 Decisions Based upon Multiple Values: The BVG Agent Architecture....Pages 282-296 Temporal Abductive Diagnosis....Pages 297-311 A New Approach to Base Revision....Pages 312-326 Improving Optical Music Recognition by Means of Abductive Constraint Logic Programming....Pages 327-341 Genetic Algorithms for Solving Open Shop Scheduling Problems....Pages 342-356 Expressing Population Based Optimization Heuristics Using PLATO....Pages 357-368 ....Pages 369-383 This book constitutes the refereed proceedings of the 9th Portuguese Conference on Artificial Intelligence, EPIA '99, held in Évora, Portugal in September 1999. The 23 revised full papers presented together with three invited full papers were carefully reviewed and selected from a total of 66 submissions from 17 different countries. The papers are organized in topical sections on constraint programming, natural language processing, spatial reasoning, logic programming, theorem proving, reasoning under uncertainty, multi-agent systems, abduction and revision, and genetic algorithms