Unconventional Programming Paradigms: International Workshop UPP 2004, Le Mont Saint Michel, France, September 15-17, 2004, Revised Selected and Invited Papers (Lecture Notes in Computer Science)

Nowadays, developers have to face the proliferation of hardware and software environments, the increasing demands of the users, the growing number of p- grams and the sharing of information, competences and services thanks to the generalization ofdatabasesandcommunication networks. Aprogramisnomore a monolithic entity conceived, produced and ?nalized before being used. A p- gram is now seen as an open and adaptive frame, which, for example, can - namically incorporate services not foreseen by the initial designer. These new needs call for new control structures and program interactions. Unconventionalapproachestoprogramminghavelongbeendevelopedinv- iousnichesandconstituteareservoirofalternativewaystofacetheprogramming languages crisis. New models of programming (e. g. , bio-inspired computing, - ti?cialchemistry,amorphouscomputing,. . . )arealsocurrentlyexperiencinga renewed period of growth as they face speci?c needs and new application - mains. These approaches provide new abstractions and notations or develop new ways of interacting with programs. They are implemented by embedding new sophisticated data structures in a classical programming model (API), by extending an existing language with new constructs (to handle concurrency, - ceptions, open environments, . . . ), by conceiving new software life cycles and program executions (aspect weaving, run-time compilation) or by relying on an entire new paradigm to specify a computation. They are inspired by theoretical considerations (e. g. , topological, algebraic or logical foundations), driven by the domain at hand (domain-speci?c languages like PostScript, musical notation, animation, signal processing, etc. ) or by metaphors taken from various areas (quantum computing, computing with molecules, information processing in - ological tissues, problem solving from nature, ethological and social modeling). Front Matter....Pages - Front Matter....Pages 1-1 From Quantum Physics to Programming Languages: A Process Algebraic Approach....Pages 1-16 Front Matter....Pages 17-17 Chemical Computing....Pages 19-32 Programming Reaction-Diffusion Processors....Pages 33-46 From Prescriptive Programming of Solid-State Devices to Orchestrated Self-organisation of Informed Matter....Pages 47-55 Relational Growth Grammars – A Graph Rewriting Approach to Dynamical Systems with a Dynamical Structure....Pages 56-72 A New Programming Paradigm Inspired by Artificial Chemistries....Pages 73-83 Higher-Order Chemical Programming Style....Pages 84-95 Front Matter....Pages 97-97 Introduction to Amorphous Computing....Pages 99-109 Abstractions for Directing Self-organising Patterns....Pages 110-120 Programming an Amorphous Computational Medium....Pages 121-136 Computations in Space and Space in Computations....Pages 137-152 Front Matter....Pages 153-153 Bio-inspired Computing Paradigms (Natural Computing)....Pages 155-160 Inverse Design of Cellular Automata by Genetic Algorithms: An Unconventional Programming Paradigm....Pages 161-172 Design, Simulation, and Experimental Demonstration of Self-assembled DNA Nanostructures and Motors....Pages 173-187 Membrane Systems: A Quick Introduction....Pages 188-195 Cellular Meta-programming over Membranes....Pages 196-206 Modelling Dynamically Organised Colonies of Bio-entities....Pages 207-224 P Systems: Some Recent Results and Research Problems....Pages 225-237 Outlining an Unconventional, Adaptive, and Particle-Based Reconfigurable Computer Architecture....Pages 238-253 Front Matter....Pages 255-255 Autonomic Computing: An Overview....Pages 257-269 Front Matter....Pages 255-255 Enabling Autonomic Grid Applications: Dynamic Composition, Coordination and Interaction....Pages 270-285 Grassroots Approach to Self-management in Large-Scale Distributed Systems....Pages 286-296 Autonomic Runtime System for Large Scale Parallel and Distributed Applications....Pages 297-311 Front Matter....Pages 313-313 Towards Generative Programming....Pages 315-325 Overview of Generative Software Development....Pages 326-341 A Comparison of Program Generation with Aspect-Oriented Programming....Pages 342-354 Generative Programming from a Post Object-Oriented Programming Viewpoint....Pages 355-366 Back Matter....Pages - Nowadays, developers have to face the proliferation of hardware and software environments, the increasing demands of the users, the growing number of p- grams and the sharing of information, competences and services thanks to the generalization ofdatabasesandcommunication networks. Aprogramisnomore a monolithic entity conceived, produced and?nalized before being used. A p- gram is now seen as an open and adaptive frame, which, for example, can - namically incorporate services not foreseen by the initial designer. These new needs call for new control structures and program interactions. Unconventionalapproachestoprogramminghavelongbeendevelopedinv- iousnichesandconstituteareservoirofalternativewaystofacetheprogramming languages crisis. New models of programming (e. g., bio-inspired computing, - ti?cialchemistry, amorphouscomputing, . . .)arealsocurrentlyexperiencinga renewed period of growth as they face speci?c needs and new application - mains. These approaches provide new abstractions and notations or develop new ways of interacting with programs. They are implemented by embedding new sophisticated data structures in a classical programming model (API), by extending an existing language with new constructs (to handle concurrency, - ceptions, open environments ...), by conceiving new software life cycles and program executions (aspect weaving, run-time compilation) or by relying on an entire new paradigm to specify a computation. They are inspired by theoretical considerations (e. g., topological, algebraic or logical foundations), driven by the domain at hand (domain-speci?c languages like PostScript, musical notation, animation, signal processing, etc.) or by metaphors taken from various areas (quantum computing, computing with molecules, information processing in - ological tissues, problem solving from nature, ethological and social modeling)

Unconventional approaches to programming have long been developed, in various niches and out of curiosity, and they constitute a reservoir of alternative avenues to deal with unknown programming challenges. New paradigms of programming are currently experiencing a renewed period of interest and growth to cope with problems from specific application domains.

This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Unconventional Programming Paradigms, UPP 2004, held at Le Mont Saint Michel, France, in September 2004. The 26 revised full papers presented together with an invited paper on quantum computing were carefully reviewed for presentation in the book. The papers are organized in topical sections on chemical computing, amorphous computing, bio-inspired computing, autonomic computing, and generative programming.