Real Time Programming

Real Time Programming PDF

Author: Rudrapatna Shyamasundar

Publisher: World Scientific

Published: 2010

Total Pages: 262

ISBN-13: 9810225660

DOWNLOAD EBOOK →

Examples given using several synchronous languages, primarily Esterel.

Real Time Programming: Languages, Specification And Verification

Real Time Programming: Languages, Specification And Verification PDF

Author: S Ramesh

Publisher: World Scientific

Published: 2009-11-04

Total Pages: 262

ISBN-13: 9814499315

DOWNLOAD EBOOK →

The primary aim of this monograph is to present the current research efforts that have gone into/or going on in the systematic design of real-time programs. Such an effort would help researchers and users in the area to get a clear picture of the issues of specification, verification and design of real-time reactive programs. It will clearly enable us to identify languages that can be used for different kinds of applications. Obviously, in an upcoming area like this, this presentation is far from complete.The quintessence of the monograph can be captured by the following question:How can we design and develop Robust Reactive (real-time) Programs?We address this question in this monograph through the various underlying issues listed, such as characteristics of real-time/reactive programs, reactive programming languages, verification and refinements.

Programming Languages and Systems

Programming Languages and Systems PDF

Author: Kwangkeun Yi

Publisher: Springer

Published: 2005-11-15

Total Pages: 445

ISBN-13: 3540322477

DOWNLOAD EBOOK →

This book constitutes the refereed proceedings of the Third Asian Symposium on Programming Languages and Systems, APLAS 2005, held in Tsukuba, Japan in November 2005. The 24 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 78 submissions. Among the topics covered are semantics, type theory, program transformation, static analysis, verification, programming calculi, functional programming languages, language based security, real-time systems, embedded systems, formal systems design, Java objects, program analysis and optimization.

Languages for System Specification

Languages for System Specification PDF

Author: Christoph Grimm

Publisher: Springer Science & Business Media

Published: 2007-05-08

Total Pages: 353

ISBN-13: 1402079915

DOWNLOAD EBOOK →

Contributions on UML address the application of UML in the specification of embedded HW/SW systems. C-Based System Design embraces the modeling of operating systems, modeling with different models of computation, generation of test patterns, and experiences from case studies with SystemC. Analog and Mixed-Signal Systems covers rules for solving general modeling problems in VHDL-AMS, modeling of multi-nature systems, synthesis, and modeling of Mixed-Signal Systems with SystemC. Languages for formal methods are addressed by contributions on formal specification and refinement of hybrid, embedded and real-time stems. Together with articles on new languages such as SystemVerilog and Software Engineering in Automotive Systems the contributions selected for this book embrace all aspects of languages and models for specification, design, modeling and verification of systems. Therefore, the book gives an excellent overview of the actual state-of-the-art and the latest research results.

Specification and Compositional Verification of Real-Time Systems

Specification and Compositional Verification of Real-Time Systems PDF

Author: Jozef Hooman

Publisher: Springer Science & Business Media

Published: 1991-11-27

Total Pages: 254

ISBN-13: 9783540549475

DOWNLOAD EBOOK →

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer.

Specification and Compositional Verification of Real-Time Systems

Specification and Compositional Verification of Real-Time Systems PDF

Author: Jozef Hooman

Publisher: Springer

Published: 2014-03-12

Total Pages: 242

ISBN-13: 9783662161678

DOWNLOAD EBOOK →

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer.

Verification and Validation of Real-Time Software

Verification and Validation of Real-Time Software PDF

Author: William J. Quirk

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 254

ISBN-13: 3642702244

DOWNLOAD EBOOK →

W.J.Quirk 1.1 Real-time software and the real world Real-time software and the real world are inseparably related. Real time cannot be turned back and the real world will not always forget its history. The consequences of previous influences may last for a long time and the undesired effects may range from being inconvenient to disastrous in both economic and human terms. As a result, there is much pressure to develop and apply techniques to improve the reliability of real-time software so that the frequency and consequences of failure are reduced to a level that is as low as reasonably achievable. This report is about such techniques. After a detailed description of the software life cycle, a chapter is devoted to each of the four principle categories of technique available at present. These cover all stages of the software development process and each chapter identifies relevant techniques, the stages to which they are applicable and their effectiveness in improving real-time software reliability. 1.2 The characteristics of real-time software As well as the enhanced reliability requirement discussed above, real-time software has a number of other distinguishing characteristics. First, the sequencing and timing of inputs are determined by the real world and not by the programmer. Thus the program needs to be prepared for the unexpected and the demands made on the system may be conflicting. Second, the demands on the system may occur in parallel rather than in sequence.

Specifying, Predicting, and Verifying the Timing Properties of Hard- Real-Time Programming Languages and Systems

Specifying, Predicting, and Verifying the Timing Properties of Hard- Real-Time Programming Languages and Systems PDF

Author:

Publisher:

Published: 1992

Total Pages: 2

ISBN-13:

DOWNLOAD EBOOK →

The major research accomplishments supported by the grant were: (1) predicting the Deterministic Timing Behavior of Programs. Much work was done in developing concepts and techniques to predict the deterministic execution times of sequential and parallel programs. This also included substantial experimental work and the construction of software tools to validate our ideas and methodology, especially for sequential programs. The basis for this work was our notion of source program timing schema that provided a machine-independent timing semantics for higher-level language software. (2) Specifying Requirements and Designs for Real-Time Systems. A new specification method, called communicating real-time state machines, was invented for describing requirements and designs of distributed real-time systems. (3) Other Research - We designed a methodology for the software engineering of real-time operating systems, based on a straightforward process/abstract-data-type (object) model, and built an operating system kernel using our scheme.

Lectures on Runtime Verification

Lectures on Runtime Verification PDF

Author: Ezio Bartocci

Publisher: Springer

Published: 2018-02-10

Total Pages: 233

ISBN-13: 331975632X

DOWNLOAD EBOOK →

The idea of this volume originated from the need to have a book for students to support their training with several tutorials on different aspects of RV. The volume has been organized into seven chapters and the topics covered include an introduction on runtime verification, dynamic analysis of concurrency errors, monitoring events that carry data, runtime error reaction and prevention, monitoring of cyber-physical systems, runtime verification for decentralized and distributed systems and an industrial application of runtime verification techniques in financial transaction systems.

Knowledge-based Software Development for Real-time Distributed Systems

Knowledge-based Software Development for Real-time Distributed Systems PDF

Author: Jeffrey J.-P. Tsai

Publisher: World Scientific

Published: 1993

Total Pages: 244

ISBN-13: 9789810211288

DOWNLOAD EBOOK →

The interplay of artificial intelligence and software engineering has been an interesting and an active area in research institution and industry. This book covers the state of the art in the use of knowledge-based approaches for software specification, design, implementation, testing and debugging. Starting with an introduction to various software engineering paradigms and knowledge-based software systems, the book continues with the discussion of using hybrid knowledge representation as a basis to specify software requirements, to facilitate specification analysis and transformation of real-time distributed software systems. A formal requirements specification language using non-monotonic logic, temporal logic, frames and production systems for new software engineering paradigms (such as rapid prototyping, operational specification and transformational implementation) is also discussed in detail. Examples from switching and other applications are used to illustrate the requirements language. Finally, the development, specification and verification of knowledge-based systems are investigated.