- Front Matter
- 10.1016/s1571-0661(05)80559-6
Preface: Volume 59, Issue 4
- Nov 01, 2001
- Electronic Notes in Theoretical Computer Science
- Mark Van Den Brand + 1 more +1
Preface: Volume 59, Issue 4
Preface: Volume 82, Issue 5
Preface: Volume 59, Issue 4
Preface: Volume 59, Issue 4
Preface: Volume 89, Issue 2
Preface: Volume 89, Issue 2
Preface: Volume 50, Issue 4
Preface: Volume 50, Issue 4
Topological Cones: Foundations for a Domain Theoretical Semantics Combining Probability and Nondeterminism
Topological Cones: Foundations for a Domain Theoretical Semantics Combining Probability and Nondeterminism
Preface: Volume 81
Preface: Volume 81
Preface: Volume 52, Issue 2
Preface: Volume 52, Issue 2
The Dual Complexity Space as the Dual of a Normed Cone
The Dual Complexity Space as the Dual of a Normed Cone
The correspondence between partial metrics and semivaluations
The correspondence between partial metrics and semivaluations
An Incremental Algorithm to Check Satisfiability for Bounded Model Checking
An Incremental Algorithm to Check Satisfiability for Bounded Model Checking
Machine-checked Proof of the Church-Rosser Theorem for the Lambda Calculus Using the Barendregt Variable Convention in Constructive Type Theory
In this article we continue the work started in [Ernesto Copello, Álvaro Tasistro, Nora Szasz, Ana Bove, and Maribel Fernández. Alpha-structural induction and recursion for the λ-calculus in constructive type theory. Electronic Notes in Theoretical Computer Science, 323:109–124, 2016], deriving in Constructive Type Theory new induction principles for the λ-calculus, using (the historical) first order syntax with only one sort of names for both bound and free variables, and with α-conversion based upon name swapping. The principles provide a flexible framework for mimicking pen-and-paper proofs within the rigorous formal setting of a proof assistant. We here report on one successful application, namely a complete proof of the Church-Rosser Theorem. The whole development has been machine-checked using the system Agda [Ulf Norell. Towards a Practical Programming Language Based on Dependent Type Theory. PhD thesis, Department of Computer Science and Engineering, Chalmers University of Technology, September 2007].
Read moreRETRACTED: Semantic Domains for Combining Probability and Non-Determinism
RETRACTED: Semantic Domains for Combining Probability and Non-Determinism
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
It is our great pleasure to welcome you to BADS 2011, the third Workshop on Bio-Inspired and Self-* Algorithms for Distributed Systems, co-located with ICAC 2011, the 8th IEEE/ACM International Conferenceon Autonomic Computing, Karlsruhe, Germany, June 14-18, 2011. BADS 2011 aims to provide a forum for exploring bio-inspired and self-* algorithms to build autonomic distributed systems; i.e., self-managing distributed systems that can organize, configure, optimize, scale, protect and/or heal themselves with minimal human intervention. Computing inspired by biology has a long history since 1950s. Its common objectives are to formulate theoretical models that are faithfully designed after biological principles, phenomena and processes and to exploit the models for developing computational tools (e.g., algorithms) and systems. Well-known bio-inspired algorithms include artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, reaction-diffusion algorithms, epidemic algorithms, cellular automata algorithms, gene expression/regulatory algorithms and Lindenmayer system. They have been successfully used as alternative and/or superior solutions to the problems that traditional algorithms cannot solve satisfactorily. In recognition of their achievements and potential, bio-inspired algorithms were named one of Scientific American magazine's 10 "World Changing Ideas 2010." The BADS workshop series focuses on distributed computing and examines the opportunities, current state-of-the-art, challenges and future outlook to create autonomic distributed systems with bio-inspired algorithms. We cover a broad range of aspects in distributed computing, including communication protocols, resource clustering, allocation and management, topology management, parallelism and concurrency, overlay construction and maintenance, decentralized information search and delivery, load distribution, synchronization, service selection, composition and deployment, labor division and task allocation, anomaly and misbehavior detection, malware propagation and detection. Following the success of its former editions in 2009 and 2010, BADS 2011 continues to focus on bio-inspired, autonomic distributed systems. In addition, it expands its themes to cover a general class of algorithms that exhibit self-* properties (e.g., self-configuring, self-organizing, self-managing, self-healing, self-scaling and selfadaptive properties) in the context of distributed computing. BADS 2011 has seven research papers selected through a rigorous review process. Each paper was reviewed and judged by at least three PC members on merits including correctness, originality, technical strength, quality of presentation and relevance to the workshop themes. We would like to sincerely thank the Program Committee members who have greatly contributed to the success of BADS 2011. BADS 2011 is organized in two sessions and one keynote presentation. The first session includes papers that present bio-inspired approaches for distributed computing. The second session focuses on solving optimization problems with distributed bio-inspired and self-* algorithms. The keynote presentation, entitled "Methods for Self-organizing Distributed Software", is given by Elisabetta Di Nitto, and focuses on the applications of self-organization in distributed systems. In nature, self-organization occurs such that a global behavior emerges from simple and local decisions made autonomously by each element of the system. This keynote overviews the benefits and challenges to apply the notion of self-organization for the development of distributed systems. It also presents several example applications such as energy efficiency and configuration optimization in cloud computing. The first session, "Bio-inspired Approaches for Distributed Computing", comprises four papers. The first paper, "Memetic Algorithm for Web Service Selection" by Ludwig, studies the service selection process, whose aim is to locate services of interest in service-oriented environments. The author proposes two approaches based on a genetic algorithm and a memetic algorithm to match consumers with services based on Quality of Service attributes. Both approaches are compared with an optimal assignment algorithm, called the Munkres algorithm, as well as with random approaches. The next paper, "OZMOS: Bio-Inspired Load Balancing in a Chord-based P2P Grid" by Brocco, proposes a load balancing mechanism, called Ozmos, that follows the principle of osmosis to relocate tasks between nodes in a P2P-based Grid. Bio-inspired agents are deployed to share information about the status of the Grid as well as to reschedule tasks between nodes. The efficacy of the proposed algorithm is illustrated in achieving system-wide load balance in Grids of different scales, with both homogenous and heterogeneous resources. The third paper, "Model-Driven Performance Engineering for Wireless Sensor Networks with Feature Modeling and Event Calculus" by Boonma and Suzuki, proposes an application development framework for wireless sensor networks. The proposed framework allows developers to graphically configure their applications and generate application code. With event calculus, the framework also estimates each application's performance such as per-node power consumption and network lifetime without running it on simulators and real networks. The proposed framework currently targets a shortest-path routing; however, it is a promising next step to estimate the performance of bio-inspired routing protocols such as pheromone-based chemotaxis routing. The last paper of the first session, "Description and Composition of Bio-Inspired Design Patterns: the Gradient Case" by Fernandez-Marquez, Arcos, Di Marzo Serugendo, Viroli and Montagna, investigates a group of bioinspired mechanisms in terms of design patterns. The authors show the relations between the different patterns and identify the boundaries of each mechanism. The mechanisms are organized into different levels. In basic level, Spreading, Aggregation and Evaporation are studied. Gradient is investigated in mid-level, and top-level mechanisms are Chemotaxis, Morphogenesis, and Quorum sensing. The second session, "Solving Optimization Problems with Distributed Evolutionary Algorithms", opens with a paper entitled "Protein Structure Prediction Using Particle Swarm Optimization and a Distributed Parallel Approach" by Kondov and Berlich. It demonstrates the efficiency of the standard Particle Swarm Optimization (PSO) algorithm to find the folded state of two proteins of different sizes starting from completely extended conformations. They illustrate that the predicted structure of the larger protein is in good agreement with the structure from the Protein Data Bank within the experimental resolution. The parallelization of PSO is shown to speed up the simulation linearly with the number of workers and it reduces the prediction time dramatically without loss of accuracy. The next paper, "Discrete Optimization Problem Solving with three Variants of Hybrid Binary Particle Swarm Optimization" by Singh V., Singh D., Tiwari and Shukla, presents three variants of the binary PSO algorithm in order to solve discrete optimization problems. This is achieved by introducing an additional step of crossover that varies in all the three variants. These hybrid algorithms show competitive results compared to other state-of-theart metaheuristics. The third paper, "Self-organized Invasive Parallel Optimization" by Mostaghim, Pfeiffer and Schmeck, proposes a new parallelization framework for optimization algorithms. In this approach, the self-organized resources are represented as a unified resource to the user who only specifies the optimization problem and his/her preferences to the system. The invasive approach starts with one resource and automatically divides the optimization task stepwise into smaller tasks, which are assigned to more resources. The job assignment pattern is decided on demand, i.e., the number of required resources is estimated during the optimization process. The authors examine their generic framework on multi-objective problems.
Read moreProceedings of the 12th international conference on Human computer interaction with mobile devices and services
It is our great pleasure to welcome you to Mobile HCI2010, the 12th International Conference on Human-Computer Interaction with Mobile Devices and Services, and to Lisboa, Portugal. For the first time MobileHCI takes place in Portugal and is organised by the University of Lisboa, with the collaboration of the New University of Lisboa and the research centres LaSIGE and CITI, and in cooperation with ACM SIGCHI and ACM SIGMOBILE. Starting in 1998 in Glasgow, MobileHCI is now on its 12th edition and it is the leading conference in the field of Human Computer Interaction with Mobile Devices and Services. The MobileHCI series provides a forum for academics and practitioners to discuss the challenges and potential solutions for effective interaction with mobile systems and services. It covers the design, evaluation and application of techniques and approaches for mobile and wearable computing devices and services. MobileHCI 2010 call for papers attracted many researchers and practitioners in the area receiving a total of 111 full papers and 114 short papers. Through a very thorough review process, we were able to accept 26 full papers and 20 short papers in a very competitive process. The acceptance rate for full papers was 23.4% and for short papers was 17.5%. In addition to the full and short papers, MobileHCI 2010 includes other submission categories that promote different types of interactions among the participants (workshops, panels, industrial case studies, a design competition, future innovations, posters, demos and experiences, and a doctoral consortium). This year, the programme includes three notable invited speakers, Patrick Baudish from the Hasso Plattner Institute, Josh Ulm from Vodafone UK, and Scott Jenson from Google USA, with mixed industry and academic backgrounds sharing their innovative work and experiences with the conference participants. The Programme Committee was fundamental in reaching the final high quality programme. As a new approach, the rigorous review process included Associate Chairs and Programme Committee members. Each paper was reviewed by at least three PC members (most of the papers by four or five) and was assigned to an Associate Chair that moderated online discussions to reach a final set of reviews for each paper. The Programme Chair and the Associate Chairs met in Lisboa in March 2010 to make the final decisions for the conference. In total, more than 1100 reviews were generated over the several categories of the programme.
Read moreProceedings of the fourth workshop on Analytics for noisy unstructured text data
Thank you for attending AND 2010! The Fourth workshop in the AND series contains highquality work spanning a large array of disciplines related to the treatment of Noisy text. This year AND is collocated with CIKM so the flavor of IR and KM shows through in the AND program as well. The final program consists of 11 papers selected from 21 submissions. Each paper was carefully reviewed by three Program Committee members. We would like to thank our Program Committee for selecting this high-quality program for AND 2010. Papers in which a student is the primary author (first author/presenter) will be eligible for the IAPR Best Student Paper Award. The initial short listing for this award has been done based on the reviews. The final decision will be made during the workshop based on the presentations. Also the best papers from the workshop will appear in a special issue of the International Journal on Document Analysis and Recognition after going through further reviewing. The selection for this is based on the reviews of the AND PC members. We are excited to have Randy Geobel, University of Alberta, Canada, as the key note speaker. His talk is very interestingly titled "The nature of noise in linguistic corpora."
Read moreProceedings. [1989] 11th International Conference on Software Engineering
We welcome you to the Twenty-Eighth International Conference on Software Engineering and Shanghai, China. This is the first instance of the ICSE conference series to be held in China, and it is an exciting time and place for ICSE 2006. The conference brings researchers, educators, practitioners and students together to present, exchange ideas and engage in discussions about the recent and exciting innovations and research in software engineering. Exciting sessions on practical experience, educational issues, and doctoral and new faculty symposia have been organized. The conference also includes a wide variety of tutorial, workshops and demonstration offerings. Finally, since research and markets in our host country China are continuously growing, ICSE includes a separate Far East Track for discussions on the contributions and challenges of our Chinese colleagues. We trust that this mix will provide interesting and stimulating offerings to all members of our growing community. The technical program committee is pleased to present this conference proceeding that contains the research papers of the technical program for ICSE 2006. The technical program for this conference focuses on new and innovative software engineering contributions in theory, formal methods, system building and empirical studies. The papers represent an alluring array of topics, including software design, architecture, reuse, testing, analysis, processes and formal methods. Because of the growing number of paper submission and the resulting large program committees in the past, we instituted a new two-phase reviewing process this year. Our program committee had 36 members. In the first phase, each submitted paper was reviewed by 3 reviewers: 2 from the program committee and an external reviewer from the software engineering community. We had 265 external reviewers who contributed 370 reviews for this phase. Those papers receiving the best reviews were considered in the second phase. A total of 99 papers entered the second phase. Each of these papers was reviewed by another program committee member. Thus, each accepted paper had a total of 4 reviews (3 reviews from pc members and 1 review from an external reviewer). Each rejected paper had at least 3 reviews. The pc members reviewed 24-25 papers in the two phases, a reasonable number. We feel that this system worked very well. The program committee met for two days in December, 2005 in Frankfurt, Germany. By the end of the meeting, a consensus emerged for the 36 papers in this proceedings (9% of the total submissions). There were many high quality submissions that could not be accommodated in the program; hopefully a revised version will be published elsewhere. In addition to the papers, we organized four invited sessions. One invited session focuses on empirical studies, an increasingly important component of software engineering research and practice. We also have an invited panel that addresses the value and practice of formal methods. Since software engineering techniques are growing in importance in challenging safety critical domains, we included two invited sessions: one on software engineering for automotive engineering and the other on software engineering for assisted living. We are very pleased that a notably diverse and outstanding group of three leaders of the software engineering community have agreed to present keynote speeches. The opening day keynote will be presented by Prof. Yang Fuqing, from Peking University, a woman who has been at the very forefront of the software engineering communities of research and practice in China for decades. Her perspectives on the past and future of software engineering in China will be complemented by a keynote on similar themes presented on the second day. This second keynote will be delivered by Prof. Barry Boehm, from the University of Southern California, USA. His talk will review the history of software engineering research and practice in the West over the past decades, and project it forward into the 21st century. Finally, the keynote speaker on the third day, Mr. Reinhold Achatz, from Siemens Corp., will present a complementary view of software engineering research and practice, as viewed from the perspective of one of the great multinational corporations, based in Europe. We are truly excited at the prospect that these three keynotes will provide a searching multidimensional view of our community at this time of historic convergence of communities. The continued success and high quality of the ICSE conference series would not be possible without the help and support of the software engineering community. First, we would like to gratefully acknowledge and thank all of the authors who submitted papers. We especially thank the program committee members for their efforts and commitments in reviewing the papers and securing reviews from external reviewers. They put in an extraordinary amount of their time to provide thoughtful and knowledgeable reviews. The exceptionally strong technical program represented by the papers in this proceeding could not be possible without their efforts.
Read more