Download or read book MetaSoft Primer written by Andrzej Blikle and published by Springer Science & Business Media. This book was released on 1987-11-25 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book is devoted to a simplified set-theoretic version of denotational semantics where sets are used in place of Scott's reflexive domains and where jumps are described without continuations. This approach has emerged as a reaction to the sophisticated model of traditional semantics. It was also strongly stimulated by the applications of denotational semantics and especially by its software-industry oriented version known as VDM (Vienna Development Method). The new approach was successfully tested on several examples. Based on this approach the Polish Academy of Sciences created the project MetaSoft aimed at the development of a definitional metalanguage for software engineering. The approach has also been chosen in the project RAISE (ESPRIT) which aims at a similar goal. The book consists of two parts. Part One is devoted to the mathematical foundations of the future definitional metalanguage of MetaSoft. This part also introduces an appropriate notation. Part Two shows the applications of this metalanguage. There the denotational definition of a subset of Pascal is discussed with particular emphasis on Pascal types.
Download or read book VDM 88 VDM The Way Ahead written by Robin E. Bloomfield and published by Springer Science & Business Media. This book was released on 1988 with total page 516 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents the proceedings of the 2nd VDM-Europe Symposium held in Dublin, Ireland, September 12-16, 1988. VDM, the Vienna Development Method, is a formal method for software engineering. It is being applied to an increasing number of projects by companies throughout Europe and there is an active international research programme supporting this process. "VDM - The Way Ahead" is the second of a series of symposia sponsored by the Commission of the European Communities (CEC) and organised by VDM-Europe. The term "formal method" refers to mathematically formal software specification and production methods. These methods aim to increase the quality of software in two related ways: by improving the specification and by making verification during the software production process more effective and easier to audit. The symposium proceedings focus on five areas of interest: education and technology transfer, experience and use of VDM, tools and support environments, method development and foundation at work, the standardisation of VDM. The proceedings are of interest to all those concerned with the application of more rigorous approaches to software development and the associated theoretical foundations.
Download or read book VDM 91 Formal Software Development Methods 4th International Symposium of VDM Europe Noordwijkerhout The Netherlands October 21 25 1991 Proceedings written by Soren Prehn and published by Springer Science & Business Media. This book was released on 1991-10-14 with total page 724 pages. Available in PDF, EPUB and Kindle. Book excerpt: The proceedings of the fourth Vienna Development Method Symposium, VDM'91, are published here in two volumes. Previous VDM symposia were held in 1987 (LNCS 252), 1988 (LNCS 328), and 1990 (LNCS 428). The VDM symposia have been organized by VDM Europe, formed in 1985 as an advisory board sponsored by the Commission of the European Communities. The VDM Europe working group consisted of researchers, software engineers, and programmers, allinterested in promoting the industrial usage of formal methods for software development. The fourth VDM symposium presented not only VDM but also a large number of other methods for formal software development. Volume 1 contains conference contributions. It has four parts: contributions of invited speakers, papers, project reports, and tools demonstration abstracts. The emphasis is on methods and calculi for development, verification and verification tools support, experiences from doing developments, and the associated theoretical problems. Volume 2 contains four introductory tutorials (on LARCH, Refinement Calculus, VDM, and RAISE) and four advanced tutorials (on ABEL, PROSPECTRA, The B Method, and The Stack). They present a comprehensive account of the state of theart.
Download or read book Software Engineering 1 written by Dines Bjørner and published by Springer Science & Business Media. This book was released on 2007-06-01 with total page 736 pages. Available in PDF, EPUB and Kindle. Book excerpt: The art, craft, discipline, logic, practice, and science of developing large-scale software products needs a believable, professional base. The textbooks in this three-volume set combine informal, engineeringly sound practice with the rigour of formal, mathematics-based approaches. Volume 1 covers the basic principles and techniques of formal methods abstraction and modelling. First this book provides a sound, but simple basis of insight into discrete mathematics: numbers, sets, Cartesians, types, functions, the Lambda Calculus, algebras, and mathematical logic. Then it trains its readers in basic property- and model-oriented specification principles and techniques. The model-oriented concepts that are common to such specification languages as B, VDM-SL, and Z are explained here using the RAISE specification language (RSL). This book then covers the basic principles of applicative (functional), imperative, and concurrent (parallel) specification programming. Finally, the volume contains a comprehensive glossary of software engineering, and extensive indexes and references. These volumes are suitable for self-study by practicing software engineers and for use in university undergraduate and graduate courses on software engineering. Lecturers will be supported with a comprehensive guide to designing modules based on the textbooks, with solutions to many of the exercises presented, and with a complete set of lecture slides.
Download or read book Foundations of Logic and Functional Programming written by Mauro Boscarol and published by Springer Science & Business Media. This book was released on 1988-04-27 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume consists of some of the papers that were delivered during the workshop on "Foundations of Logic and Functional Programming" held in Trento, Italy, from December 15th to 19th, 1986. The meeting centered on themes and trends in Functional Programming and in Logic Programming. This book contains five papers contributed by the invited speakers and five selected contributions.
Download or read book Applicable Algebra Error Correcting Codes Combinatorics and Computer Algebra written by Thomas Beth and published by Springer Science & Business Media. This book was released on 1988-05-04 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the 4th International Conference on Applicable Algebra, Error-Correcting Codes, Combinatorics and Computer Algebra (AAECC-4), held in Karlsruhe, 23-26 September, 1986. Selected papers which were given at the conference have been reviewed a second time and are presented here.
Download or read book 9th International Conference on Automated Deduction written by Ewing Lusk and published by Springer Science & Business Media. This book was released on 1988-05-04 with total page 778 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the papers presented at the Ninth International Conference on Automated Deduction (CADE-9) held May 23-26 at Argonne National Laboratory, Argonne, Illinois. The conference commemorates the twenty-fifth anniversary of the discovery of the resolution principle, which took place during the summer of 1963. The CADE conferences are a forum for reporting on research on all aspects of automated deduction, including theorem proving, logic programming, unification, deductive databases, term rewriting, ATP for non-standard logics, and program verification. All papers submitted to the conference were refereed by at least two referees, and the program committee accepted the 52 that appear here. Also included in this volume are abstracts of 21 implementations of automated deduction systems.
Download or read book MFDBS 87 written by Joachim Biskup and published by Springer Science & Business Media. This book was released on 1988-04-01 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the 13 best of the 18 papers presented at the first MFDBS conference held in Dresden, GDR, January 19-23, 1987. A short summary of the two panel discussions is also included. The volume is intended to be a reflection of the current state of knowledge and a guide to further development in database theory. The main topics covered are: theoretical fundaments of the relational data model (dependency theory, design theory, null values, query processing, complexity theory), and of its extensions (graphical representations, NF2-models), conceptual modelling of distributed database management systems and the relationship between logic and databases.
Download or read book Mathematical Foundations of Computer Science 1991 written by Andrzej Tarlecki and published by Springer Science & Business Media. This book was released on 1991-08-07 with total page 458 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the 16th International Symposium on Mathematical Foundations of Computer Science, MFCS '91, held in Kazimierz Dolny, Poland, September 9-13, 1991. The series of MFCS symposia, organized alternately in Poland and Czechoslovakia since 1972, has a long and well established tradition. The purpose of the series is to encourage high-quality research in all branches of theoretical computer science and to bring together specialists working actively in the area. Principal areas of interest in this symposium include: software specification and development, parallel and distributed computing, logic and semantics of programs, algorithms, automata and formal languages, complexity and computability theory, and others. The volume contains 5 invited papers by distinguished scientists and 38 contributions selected from a total of 109 submitted papers.
Download or read book CAAP 88 written by Max Dauchet and published by Springer Science & Business Media. This book was released on 1988-03-09 with total page 320 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the 13th Colloquium on Trees in Algebra and Programming (CAAP '88), held in Nancy, March 21-24, 1988. The preceding 12 colloquia were held in France, Italy and Germany. CAAP '85 and CAAP '87 were integrated into the International Joint Conference on Theory and Practice of Software Development, TAPSOFT (see Lecture Notes in Computer Science volumes 185 and 249). As another effort to link theory and practice in computer science, CAAP '88 was held in conjunction with the European Symposium on Programming, ESOP '88 (see volume 300 of this Lecture Notes series). CAAP '88 is a conference in the area of program development and programming concepts but, following the tradition, is devoted to theoretical aspects, and especially to Trees, a basic structure of computer science. A wider range of topics in theoretical computer science is also covered. The papers are on word, tree or graph languages, with algorithmic or complexity studies, on abstract data types (another classical topic of CAAP) and/or term rewriting systems and on non-standard logics, and parallelism and concurrency.
Download or read book Attribute Grammar Inversion and Source to source Translation written by Daniel M. Yellin and published by Springer Science & Business Media. This book was released on 1988-04-15 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: With the proliferation of computer languages and dialects, it is important to create tools to aid in the construction of source-to-source translators. By allowing users to make use of software (or data) written for another system, these tools form an important component in the quest for software reusability. After discussing the theoretical and practical issues of attribute grammar inversion, this book demonstrates how the technique can be used to build source-to-source translators. This is done by first identifying a common canonical form in which to represent the various source languages and then writing attribute grammars from each source to the canonical form. By automatically inverting these attribute grammars one obtains translators from the canonical form back to each source language and by composing the appropriate pairs of translators one obtains source-to-source translators. To prove the feasibility of the inversion approach to source-to-source translation, it has been used to generate translators between the programming languages Pascal and C.
Download or read book Uncertainty and Intelligent Systems written by Bernadette Bouchon and published by Springer Science & Business Media. This book was released on 1988-06-08 with total page 420 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains the papers presented at the 2nd IPMU Conference, held in Urbino (Italy), on July 4-7, 1988. The theme of the conference, Management of Uncertainty and Approximate Reasoning, is at the heart of many knowledge-based systems and a number of approaches have been developed for representing these types of information. The proceedings of the conference provide, on one hand, the opportunity for researchers to have a comprehensive view of recent results and, on the other, bring to the attention of a broader community the potential impact of developments in this area for future generation knowledge-based systems. The main topics are the following: frameworks for knowledge-based systems: representation scheme, neural networks, parallel reasoning schemes; reasoning techniques under uncertainty: non-monotonic and default reasoning, evidence theory, fuzzy sets, possibility theory, Bayesian inference, approximate reasoning; information theoretical approaches; knowledge acquisition and automated learning.
Download or read book Logic Programming 87 written by Koichi Furukawa and published by Springer Science & Business Media. This book was released on 1988-06-22 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains most of the papers presented at the 6th Logic Programming Conference held in Tokyo, June 22-24, 1987. It is the successor of Lecture Notes in Computer Science volumes 221 and 264. The contents cover foundations, programming, architecture and applications. Topics of particular interest are constraint logic programming and parallelism. The effort to apply logic programming to large-scale realistic problems is another important subject of these proceedings.
Download or read book Automata Networks written by C. Choffrut and published by Springer Science & Business Media. This book was released on 1988-06-22 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the 14th Spring School of the LITP (Laboratoire d`Informatique Thorique et de Programmation, Universit Paris VI-VII, CNRS) held May 12-16, 1986 in Argels-Village on the French Catalan coast. This meeting was organized by C. Choffrut, M. Nivat, F. Robert, P. Sall and gathered a hundred participants. The proceedings of the last two Spring Schools have already been published in this series and deal with "Automata on Infinite Words" (LNCS 192) and "Combinators and Functional Programming Languages" (LNCS 242). The purpose of this yearly meeting is to present the state of the art in a specific topic which has gained considerable maturity. The field chosen this year was the theory of automata networks. Though the content of this book is essentially restricted to computer science aspects of the topic, illustrations were given at the meeting on how the model of cellular automata could be used to solve problems in statistical, fluid and solid state mechanics. Applications to biology with growth models also exist
Download or read book Automata Languages and Programming written by Timo Lepistö and published by Springer Science & Business Media. This book was released on 1988 with total page 762 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of ICALP 88, held at Tampere University of Technology, Finland, July 11-15, 1988. ICALP 88 is the 15th International Colloquium on Automata, Languages and Programming in a series of meetings sponsored by the European Association for Theoretical Computer Science (EATCS). It is a broadly based conference covering all aspects of theoretical computer science including topics such as computability, automata, formal languages, analysis of algorithms, computational complexity, data types and data structures, theory of data bases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logic programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, cryptography, and theory of robotics.
Download or read book SWAT 88 written by Rolf Karlsson and published by Springer Science & Business Media. This book was released on 1988-06-22 with total page 274 pages. Available in PDF, EPUB and Kindle. Book excerpt: The papers in this volume were presented at the 1st Scandinavian Workshop on Algorithm Theory held July 5-8, 1988 in Halmstad, Sweden. The contributions present original research in areas related to algorithm theory, including data structures, computational geometry, and computational complexity. In addition to the selected papers the proceedings include invited papers from I. Munro, K. Mehlhorn, M. Overmars, and D. Wood.
Download or read book Compositionality Concurrency and Partial Correctness written by Job Zwiers and published by Springer Science & Business Media. This book was released on 1989-02-22 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: The hierarchical decomposition of programs into smaller ones is generally considered imperative to master the complexity of large programs. The impact of this principle of program decomposition on the specification and verification of parallel executed programs is the subject of this monograph. Two important yardsticks for verification methods, those of compositionality and modularity, are made precise. The problem of reusing software is addressed by the introduction of the notion of specification adaptation. Within this context, different methods for specifying the observable behavior with respect to partial correctness of communicating processes are considered, and in particular the contrast between the "programs are predicates" and the "programs are predicate transformers" paradigms is shown. The associated formal proof systems are proven sound and complete in various senses with respect to the denotational semantics of the programming language, and they are related to each other to give an in-depth comparison between the different styles of program verification. The programming language TNP used here is near to actual languages like Occam. It combines CCS/CSP style communication based programming with state based programming, and allows dynamically expanding and shrinking networks of processes.
