Author: Jozef Hooman
Publisher: Springer Science & Business Media
ISBN: 9783540549475
Category : Computers
Languages : en
Pages : 254
Get Book Here
Book Description
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.
Author: Jozef Hooman
Publisher: Springer
ISBN: 9783662161678
Category : Computers
Languages : en
Pages : 242
Get Book Here
Book Description
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.
Author: Jim Davies
Publisher: Cambridge University Press
ISBN: 9780521450553
Category : Computers
Languages : en
Pages : 208
Get Book Here
Book Description
The research contained in this book represents work on the specification and verification of real-time systems using CSP.
Author: Willem-Paul de Roever
Publisher: Springer
ISBN: 3540492135
Category : Computers
Languages : en
Pages : 655
Get Book Here
Book Description
This book originates from the International Symposium on Compositionality, COMPOS'97, held in Bad Malente, Germany in September 1997. The 25 chapters presented in revised full version reflect the current state of the art in the area of compositional reasoning about concurrency. The book is a valuable reference for researchers and professionals interested in formal systems design and analysis; it also is well suited for self study and use in advanced courses.
Author: Jan Treur
Publisher: Springer
ISBN: 3319452134
Category : Science
Languages : en
Pages : 501
Get Book Here
Book Description
This book presents a new approach that can be applied to complex, integrated individual and social human processes. It provides an alternative means of addressing complexity, better suited for its purpose than and effectively complementing traditional strategies involving isolation and separation assumptions. Network-oriented modeling allows high-level cognitive, affective and social models in the form of (cyclic) graphs to be constructed, which can be automatically transformed into executable simulation models. The modeling format used makes it easy to take into account theories and findings about complex cognitive and social processes, which often involve dynamics based on interrelating cycles. Accordingly, it makes it possible to address complex phenomena such as the integration of emotions within cognitive processes of all kinds, of internal simulations of the mental processes of others, and of social phenomena such as shared understandings and collective actions. A variety of sample models – including those for ownership of actions, fear and dreaming, the integration of emotions in joint decision-making based on empathic understanding, and evolving social networks – illustrate the potential of the approach. Dedicated software is available to support building models in a conceptual or graphical manner, transforming them into an executable format and performing simulation experiments. The majority of the material presented has been used and positively evaluated by undergraduate and graduate students and researchers in the cognitive, social and AI domains. Given its detailed coverage, the book is ideally suited as an introduction for graduate and undergraduate students in many different multidisciplinary fields involving cognitive, affective, social, biological, and neuroscience domains.
Author: Maurice Nivat
Publisher: Springer Science & Business Media
ISBN: 1447132270
Category : Computers
Languages : en
Pages : 429
Get Book Here
Book Description
The goal of the AMAST conferences is to foster algebraic methodology as a foundation for software technology, and to show that this can lead to practical mathematical alternatives to the ad-hoc approaches commonly used in software engineering and development. The first two AMAST conferences, held in May 1989 and May 1991 at the University of Iowa, were well received and encouraged the regular organization of further AMAST conferences on a biennial schedule. The third Conference on Algebraic Methodology and Software Technology was held in the campus of the University of Twente, The Netherlands, during the first week of Summer 1993. Nearly a hundred people from all continents attended the conference. The largest interest received by the AMAST conference among the professionals extended to include the administration organizations as well. AMAST'93 was opened by the Rector of the University of Twente, followed by the Local Chairman. Their opening addresses open this proceedings, too. The proceedings contains 8 invited papers and 32 selected communica tions. The selection was very strict, for 121 submissions were received.
Author: Dominique Méry
Publisher: Springer Science & Business Media
ISBN: 3642162649
Category : Computers
Languages : en
Pages : 345
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 8th International Conference on Integrated Formal Methods, IFM 2010, held in Nancy, France, in October 2010. The 20 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 59 submissions. The papers address the spectrum of integrated formal methods, ranging from formal and semiformal notations, semantics, refinement, verification and model transformations to type systems, logics, tools and case studies.
Author: Hongji Yang
Publisher: Artech House
ISBN: 1580533493
Category : Computers
Languages : en
Pages : 299
Get Book Here
Book Description
In today's fast-changing, competitive environment, having an up-to-date information system (IS) is critical for all companies and institutions. Rather than creating a new system from scratch, reengineering is an economical way to develop an IS to match changing business needs. Using detailed examples, this practical book gives you methods and techniques for reengineering systems for flexibility and reliability. It helps you reengineer a system to continue to provide for business critical missions as well as achieve a smooth transformation to an up-to-date software technology environment. What's more, it shows you how to redevelop a flexible system that can evolve to meet future business objectives, reduce start time and save money in the reengineering process.
Author: Jair Minoro Abe
Publisher: IOS Press
ISBN: 9781586032920
Category : Computers
Languages : en
Pages : 296
Get Book Here
Book Description
Logic (both Classical and Non-Classical) is being increasingly related with other fields in almost every scientific discipline and human activity. In this volume we have emphasized its role in the following fields of science: Artificial Intelligence, Robotics, Informatics in general, Technology, and correlated themes. The papers are written by some of the most prominent scientists of today.
Author: Joaquim Filipe
Publisher: Springer Science & Business Media
ISBN: 3642006701
Category : Business & Economics
Languages : en
Pages : 366
Get Book Here
Book Description
This book contains the best papers of the 10th International Conference on Enterprise Information Systems (ICEIS 2008), held in the city of Barcelona (Spain), organized by the Institute for Systems and Technologies of Information, Control and Com- nication (INSTICC) in cooperation with AAAI and co-sponsored by WfMC. ICEIS has become a major point of contact between research scientists, engineers and practitioners in the area of business applications of information systems. This year, five simultaneous tracks were held, covering different aspects related to enterprise computing, including: “Databases and Information Systems Integration,” “Artificial Intelligence and Decision Support Systems,” “Information Systems Analysis and Specification,” “Software Agents and Internet Computing” and “Human–Computer Interaction.” All tracks focused on real-world applications and highlighted the benefits of information systems and technology for industry and services, thus making a bridge between academia and enterprise. Following the success of 2007, ICEIS 2008 received 665 paper submissions from more than 40 countries. In all, 62 papers were published and presented as full papers, i.e., completed work (8 pages in proceedings / 30-min oral presentations), and 183 papers, reflecting work-in-progress or position papers, were accepted for short pr- entation and another 161 for poster presentation.
