A Refinement Calculus for Real-time Systems

A Refinement Calculus for Real-time Systems PDF Author: David Jason Scholefield
Publisher:
ISBN:
Category : Computer software
Languages : en
Pages :

Get Book Here

Book Description

A Refinement Calculus for Real-time Systems

A Refinement Calculus for Real-time Systems PDF Author: David Jason Scholefield
Publisher:
ISBN:
Category : Computer software
Languages : en
Pages :

Get Book Here

Book Description


Mathematical Foundations of Programming Semantics

Mathematical Foundations of Programming Semantics PDF Author: Stephen Brookes
Publisher: Springer Science & Business Media
ISBN: 9783540580270
Category : Computers
Languages : en
Pages : 664

Get Book Here

Book Description
This volume is the proceedings of the Ninth International Conference on the Mathematical Foundations of Programming Semantics, held in New Orleans in April 1993. The focus of the conference series is the semantics of programming languages and the mathematics which supports the study of the semantics. The semantics is basically denotation. The mathematics may be classified as category theory, lattice theory, or logic. Recent conferences and workshops have increasingly emphasized applications of the semantics and mathematics. The study of the semantics develops with the mathematics and the mathematics is inspired by the applications in semantics. The volume presents current research in denotational semantics and applications of category theory, logic, and lattice theory to semantics.

Proceedings of the Eighth Euromicro Workshop on Real-Time Systems

Proceedings of the Eighth Euromicro Workshop on Real-Time Systems PDF Author:
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
ISBN:
Category : Computers
Languages : en
Pages : 324

Get Book Here

Book Description
Forty-eight proceedings papers from the June 1996 conference surveying research in real time system specification, modeling, and communications techniques with a featured keynote address from Dr. John Brackett of Boston University. The selected presentations cover the latest topics in the field, including design processes and verification, multimedia, knowledge-based systems, scheduling, hardware support, and languages. Lacks an index. Annotation copyright by Book News, Inc., Portland, OR.

Theories And Experiences For Real-time System Development

Theories And Experiences For Real-time System Development PDF Author: Charles Rattray
Publisher: World Scientific
ISBN: 9814501468
Category : Computers
Languages : en
Pages : 444

Get Book Here

Book Description
Our understanding of real-time systems is rapidly approaching a level of maturity which calls for a consolidation of our present knowledge and experience. Particularly effective in influencing our understanding has been the conjoining of universal algebra with the theory and practice of real-time system development. This interplay between algebraic methodology and software technology (AMAST) for real-time systems is the theme for this text.Each chapter, derived from papers presented at the all-invitation 1st AMAST International Workshop on Real-Time Systems (Iowa, 1993), is written by leaders in their field. The chapters form an intriguing mix of modeling, specification, verification, and implementation of “real” real-time systems. They cover untimed and timed systems, sequential, concurrent and embedded real-time processes, integrated models using state machines, temporal logic and algebraic data models, real-time CSP, verification tools, system design using temporal logic, symbolic checking of discrete time models, iterative symbolic approximation in timing verification and verification of audio protocols, timed full LOTOS and timed LOTOS extensions, LOTOS specification of telephone services and flight warning computers, and performance analysis.

Program Design Calculi

Program Design Calculi PDF Author: Manfred Broy
Publisher: Springer Science & Business Media
ISBN: 9783540569435
Category : Computers
Languages : en
Pages : 432

Get Book Here

Book Description
The development of information processing systems requires models, calculi, and theories for the analysis of computations. Complex software systems are best constructed in a careful, systematic, and disciplined structuring of the development process. Starting from basic requirement specifications in which all the relevant details are formalized, the envisaged solution should be developed step by step by adding more and more details and giving evidence or formal proofs to show the correctness of the steps, until a description of a solution is obtained that has all the required properties. The Marktoberdorf Advanced Study Institute 1992 presented scientific highlights in approaches to the systematic study ofreliable software and hardware systems using functional, algebraic, and logical calculi. Leading scientists treated the specification, development, verification, and implementation of complex time-sensitive systems, such as signal processing systems, process control systems, and general software systems. The mathematical foundations of specification and refinement were carefully treated, and several formalisms for describing processes were introduced. Emphasis was put on application-oriented descriptions of signal processing systems with real-time dependencies. Formalisms for reasoning about distributed causality-based computations were presented and new styles of programming leading to shorter and more expressive notations were demonstrated. This book is based on the Institute, and gives an impressive demonstration of the state of the art and the essential progress in our formal abilities to specify, refine, verify, develop, and implement complex software systems including embedded systems and hard real-time dependent systems.

IFM’99

IFM’99 PDF Author: Keijiro Araki
Publisher: Springer Science & Business Media
ISBN: 1447108515
Category : Computers
Languages : en
Pages : 480

Get Book Here

Book Description
Formal methods have been established as the rigorous engineering methodology for the system development. Applying formal methods to a large and complex system development often requires the modelling of different aspects of such a system. For instance, complex systems (such as integrated avionics systems, engine control software) can involve functional and timing requirements that must be eventually implemented as executing code on a communicating distributed topology. This book contains the papers presented at the First International Workshop on Integrated Formal Methods, held at the University of York in June 1999. The conference provided a forum for the discussion of theoretical aspects of combing behavioural and state-based formalisms and practical solutions to the industrial problems of this approach.

Mathematics of Program Construction

Mathematics of Program Construction PDF Author: Roland Backhouse
Publisher: Springer
ISBN: 3540450254
Category : Computers
Languages : en
Pages : 265

Get Book Here

Book Description
This volume contains the proceedings of MPC 2000, the ?fth international c- ference on Mathematics of Program Construction. This series of conferences aims to promote the development of mathematical principles and techniques that are demonstrably useful and usable in the process of constructing c- puter programs (whether implemented in hardware or software). The focus is on techniques that combine precision with concision, enabling programs to be constructed by formal calculation. Within this theme, the scope of the series is very diverse, including programming methodology, program speci?cation and transformation, programming paradigms, programming calculi, and progr- ming language semantics. The quality of the papers submitted to the conference was in general very high. However,the number of submissions has decreased compared to the pre- ous conferences in the series. Each paper was refereed by at least ?ve and often more committee members. In order to maintain the high standards of the c- ference the committee took a stringent view on quality; this has meant that, in some cases, a paper was rejected even though there was a basis for a good c- ference or journal paper but the submitted paper did not meet the committee’s required standards. In a few cases a good paper was rejected on the grounds that it did not ?t within the scope of the conference.

Mathematics of Program Construction

Mathematics of Program Construction PDF Author: Eerke A. Boiten
Publisher: Springer
ISBN: 354045442X
Category : Computers
Languages : en
Pages : 273

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 6th International Conference on Mathematics of Program Construction, MPC 2002, held in Dagstuhl Castle, Germany, in July 2002. The 11 revised full papers presented were carefully reviewed and selected for inclusion in the book; also presented are one invited paper and the abstracts of two invited talks. Among the topics covered are programming methodology, program specification, program transformation, programming paradigms, programming calculi, and programming language semantics.

On the Refinement Calculus

On the Refinement Calculus PDF Author: Carroll Morgan
Publisher: Springer Science & Business Media
ISBN: 1447132734
Category : Mathematics
Languages : en
Pages : 169

Get Book Here

Book Description
On the Refinement Calculus gives one view of the development of the refinement calculus and its attempt to bring together - among other things - Z specifications and Dijkstra's programming language. It is an excellent source of reference material for all those seeking the background and mathematical underpinnings of the refinement calculus.

Formal Techniques in Real-Time and Fault-Tolerant Systems

Formal Techniques in Real-Time and Fault-Tolerant Systems PDF Author: Jan Vytopil
Publisher: Springer Science & Business Media
ISBN: 9783540550921
Category : Computers
Languages : en
Pages : 636

Get Book Here

Book Description
This book presents state-of-the-art research results in the area of formal methods for real-time and fault-tolerant systems. The papers consider problems and solutions in safety-critical system design and examine how wellthe use of formal techniques for design, analysis and verification serves in relating theory to practical realities. The book contains papers on real-time and fault-tolerance issues. Formal logic, process algebra, and action/event models are applied: - to specify and model qualitative and quantitative real-time and fault-tolerant behavior, - to analyze timeliness requirements and consequences of faulthypotheses, - to verify protocols and program code, - to formulate formal frameworks for development of real-time and fault-tolerant systems, - to formulate semantics of languages. The integration and cross-fertilization of real-time and fault-tolerance issues have brought newinsights in recent years, and these are presented in this book.