Object-Oriented Programming A Unified Foundation

Object-Oriented Programming A Unified Foundation PDF Author: Giuseppe Castagna
Publisher: Springer Science & Business Media
ISBN: 1461241383
Category : Computers
Languages : en
Pages : 372

Get Book Here

Book Description
by Luea Cardelli Ever since Strachey's work in the 1960's, polymorphism has been classified into the parametric and overloading varieties. Parametric polymorphism has been the subject of extensive study for over two decades. Overloading, on the other hand, has often been considered too ad hoc to deserve much attention even though it has been, in some form, an ingredient of virtually every programming lan guage (much more so than parametric polymorphism). With the introduction of object-oriented languages, and in particular with multiple-dispatch object-oriented languages, overloading has become less of a programming convenience and more of a fundamental feature in need of proper explanation. This book provides a compelling framework for the study of run-time over loading and of its interactions with subtyping and with parametric polymorphism. The book also describes applications to object-oriented programming. This new framework is motivated by the relatively recent spread of programming languages that are entirely based on run-time overloading; this fact probably explains why this subject was not investigated earlier. Once properly understood, overloading reveals itself relevant also to the study of older and more conventional (single dispatch) object-oriented languages, clarifying delicate issues of covariance and contravariance of method types, and of run-time type analysis. In the final chapters, a synthesis is made between parametric and overloading polymorphism.

Object-Oriented Programming A Unified Foundation

Object-Oriented Programming A Unified Foundation PDF Author: Giuseppe Castagna
Publisher: Springer Science & Business Media
ISBN: 1461241383
Category : Computers
Languages : en
Pages : 372

Get Book Here

Book Description
by Luea Cardelli Ever since Strachey's work in the 1960's, polymorphism has been classified into the parametric and overloading varieties. Parametric polymorphism has been the subject of extensive study for over two decades. Overloading, on the other hand, has often been considered too ad hoc to deserve much attention even though it has been, in some form, an ingredient of virtually every programming lan guage (much more so than parametric polymorphism). With the introduction of object-oriented languages, and in particular with multiple-dispatch object-oriented languages, overloading has become less of a programming convenience and more of a fundamental feature in need of proper explanation. This book provides a compelling framework for the study of run-time over loading and of its interactions with subtyping and with parametric polymorphism. The book also describes applications to object-oriented programming. This new framework is motivated by the relatively recent spread of programming languages that are entirely based on run-time overloading; this fact probably explains why this subject was not investigated earlier. Once properly understood, overloading reveals itself relevant also to the study of older and more conventional (single dispatch) object-oriented languages, clarifying delicate issues of covariance and contravariance of method types, and of run-time type analysis. In the final chapters, a synthesis is made between parametric and overloading polymorphism.

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science PDF Author: Gholamreza B. Khosrovshahi
Publisher: Springer Science & Business Media
ISBN: 3540433287
Category : Computers
Languages : en
Pages : 230

Get Book Here

Book Description
This book presents the revised final versions of eight lectures given by leading researchers at the First Summer School on Theoretical Aspects of Computer Science in Tehran, Iran, in July 2000. The lectures presented are devoted to quantum computation, approximation algorithms, self-testing/correction, algebraic modeling of data, the regularity lemma, multiple access communication and combinatorial designs, graph-theoretical methods in computer vision, and low-density parity-check codes.

Concurrency and Parallelism, Programming, Networking, and Security

Concurrency and Parallelism, Programming, Networking, and Security PDF Author: Joxan Jaffar
Publisher: Springer Science & Business Media
ISBN: 9783540620310
Category : Computers
Languages : en
Pages : 420

Get Book Here

Book Description
This book constitutes the refereed proceedings of the Second Asian Conference on Computing Science, ASIAN'96, held in Singapore in December 1996. The volume presents 31 revised full papers selected from a total of 169 submissions; also included are three invited papers and 14 posters. The papers are organized in topical sections on algorithms, constraints and logic programming, distributed systems, formal systems, networking and security, programming and systems, and specification and verification.

Types for Proofs and Programs

Types for Proofs and Programs PDF Author: Thorsten Altenkirch
Publisher: Springer
ISBN: 3540481672
Category : Computers
Languages : en
Pages : 222

Get Book Here

Book Description
This book constitutes the strictly refereed post-workshop proceedings of the International Workshop on Types for Proofs and Programs, TYPES '98, held under the auspices of the ESPRIT Working Group 21900. The 14 revised full papers presented went through a thorough process of reviewing and revision and were selected from a total of 25 candidate papers. All current aspects of type theory and type systems and their relation to proof theory are addressed.

Pattern Calculus

Pattern Calculus PDF Author: Barry Jay
Publisher: Springer Science & Business Media
ISBN: 3540891854
Category : Computers
Languages : en
Pages : 217

Get Book Here

Book Description
Over time, basic research tends to lead to specialization – increasingly narrow t- ics are addressed by increasingly focussed communities, publishing in increasingly con ned workshops and conferences, discussing increasingly incremental contri- tions. Already the community of programming languages is split into various s- communities addressing different aspects and paradigms (functional, imperative, relational, and object-oriented). Only a few people manage to maintain a broader view, and even fewer step back in order to gain an understanding about the basic principles, their interrelation, and their impact in a larger context. The pattern calculus is the result of a profound re-examination of a 50-year - velopment. It attempts to provide a unifying approach, bridging the gaps between different programming styles and paradigms according to a new slogan – compu- tion is pattern matching. It is the contribution of this book to systematically and elegantly present and evaluate the power of pattern matching as the guiding paradigm of programming. Patterns are dynamically generated, discovered, passed, applied, and automatically adapted, based on pattern matching and rewriting technology, which allows one to elegantly relate things as disparate as functions and data structures. Of course, pattern matching is not new. It underlies term rewriting – it is, for example, inc- porated in, typically functional, programming languages, like Standard ML – but it has never been pursued as the basis of a unifying framework for programming.

Fundamental Approaches to Software Engineering

Fundamental Approaches to Software Engineering PDF Author: Jean-Pierre Finance
Publisher: Springer
ISBN: 3540490205
Category : Computers
Languages : en
Pages : 265

Get Book Here

Book Description
ETAPS’99 is the second instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprises ?ve conferences (FOSSACS, FASE, ESOP, CC, TACAS), four satellite workshops (CMCS, AS, WAGA, CoFI), seven invited lectures, two invited tutorials, and six contributed tutorials. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis and improvement. The languages, methodologies and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

Database Programming Languages

Database Programming Languages PDF Author: Sophie Cluet
Publisher: Springer Science & Business Media
ISBN: 9783540648239
Category : Computers
Languages : en
Pages : 452

Get Book Here

Book Description
This book constitutes the thoroughly refereed post-workshop proceedings of the 6th International Workshop on Database Programming Languages, DBPL-6, held in Estes Park, Colorado, USA, in August 1997. The 20 revised full papers presented have gone through two rounds of reviewing and selection. Also included are two invited talks, the transcription of a panel discussion and an introductory survey by the volume editors. The papers address all current aspects of database programming languages, in particular spatial databases, typing, query languages for new applications, views, expressive power, aggregate queries, cooperative work, and transactions.

Proof Theory in Computer Science

Proof Theory in Computer Science PDF Author: Reinhard Kahle
Publisher: Springer
ISBN: 3540455043
Category : Computers
Languages : en
Pages : 249

Get Book Here

Book Description
Proof theory has long been established as a basic discipline of mathematical logic. It has recently become increasingly relevant to computer science. The - ductive apparatus provided by proof theory has proved useful for metatheoretical purposes as well as for practical applications. Thus it seemed to us most natural to bring researchers together to assess both the role proof theory already plays in computer science and the role it might play in the future. The form of a Dagstuhl seminar is most suitable for purposes like this, as Schloß Dagstuhl provides a very convenient and stimulating environment to - scuss new ideas and developments. To accompany the conference with a proc- dings volume appeared to us equally appropriate. Such a volume not only ?xes basic results of the subject and makes them available to a broader audience, but also signals to the scienti?c community that Proof Theory in Computer Science (PTCS) is a major research branch within the wider ?eld of logic in computer science.

Formal Techniques for Distributed Systems

Formal Techniques for Distributed Systems PDF Author: Dirk Beyer
Publisher: Springer
ISBN: 3642385923
Category : Computers
Languages : en
Pages : 333

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 15th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2013, and the 33rd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2013, held in Florence, Italy, in June 2013, as part of the 8th International Federated Conference on Distributed Computing Techniques, DisCoTec 2013. The 20 revised full papers presented were carefully reviewed and selected from 39 submissions. The papers present a wide range of topics combining theory and practice. They cover distributed computing models and formal specification, testing, and verification methods as well as application domains such as application-level distributed systems, telecommunication services, Internet, embedded and real-time systems, and networking and communication security and reliability.

Software and Data Technologies

Software and Data Technologies PDF Author: José Cordeiro
Publisher: Springer
ISBN: 3642454046
Category : Computers
Languages : en
Pages : 226

Get Book Here

Book Description
This book constitutes the thoroughly refereed proceedings of the 7th International Conference on Software and Data Technologies, ICSOFT 2012, held in Rome, Italy, in July 2012. The 14 revised full papers presented were carefully reviewed and selected from 127 submissions. The papers focus on the following research topics and applications: programming issues, theoretical aspects of software engineering, management information systems, distributed systems, ubiquity, data interoperability, context understanding.