Download or read book Automated Parallelization of Discrete State space Generation written by and published by DIANE Publishing. This book was released on with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Automated Parallelization of Discrete State space Generation written by David M. Nicol and published by . This book was released on 2000 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We consider the problem of generating a large state-space in a distributed fashion. Unlike previously proposed solutions that partition the set of reachable states according to a hashing function provided by the user, we explore heuristic methods that completely automate the process. The first step is an initial random walk through the state space to initialize a search tree, duplicated in each processor. Then, the reachability graph is built in a distributed way, using the search tree to assign each newly found state to classes assigned to the available processors. Furthermore, we explore two remapping criteria that attempt to balance memory usage or future workload, respectively. We show how the cost of computing the global snapshot required for remapping will scale up for system sizes in the forseeable future. An extensive set of results is presented to support our conclusions that remapping is extremely beneficial."
Download or read book Model Checking Software written by Thomas Ball and published by Springer Science & Business Media. This book was released on 2003-04-28 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 10th International SPIN workshop on Model Checking of Software, SPIN 2003, held in Portland, OR, USA in May 2003 as an ICSE 2003 satellite workshop. The 14 revised full papers and 3 revised tool papers presented were carefully reviewed and selected from 30 submissions. The book presents state-of-the-art results on the analysis and verification of distributed software systems using the SPIN model checker as one of the most powerful and widely applied systems.
Download or read book Formal Methods at the Crossroads From Panacea to Foundational Support written by Bernhard K. Aichernig and published by Springer Science & Business Media. This book was released on 2003-11-18 with total page 468 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume is devoted to the 10th Anniversary Colloquium of UNU/IIST, the International Institute for Software Technology of the United Nations University, as well as to the memory of Armando Haeberer, who passed away while he was working on the preparation of this book in February 2003. The volume starts with a special paper by Tom Maibaum recollecting Armando Haeberer's life and work. The second part presents work done by members of UNU/IIST as well as a paper on the history of the institute. The subsequent topical sections present key contributions by leading researchers and thus assess the state of the art in software engineering and its engineering and scientific principles, from models to software, real-time systems, and verification. All in all, the book is a unique survey of the power and potential of formal methods in software engineering.
Download or read book Correct Hardware Design and Verification Methods written by Dominique Borrione and published by Springer Science & Business Media. This book was released on 2005-09-19 with total page 423 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 13th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods, CHARME 2005, held in Saarbrücken, Germany, in October 2005. The 21 revised full papers and 18 short papers presented together with 2 invited talks and one tutorial were carefully reviewed and selected from 79 submissions. The papers are organized in topical sections on functional approaches to design description, game solving approaches, abstraction, algorithms and techniques for speeding (DD-based) verification, real time and LTL model checking, evaluation of SAT-based tools, model reduction, and verification of memory hierarchy mechanisms.
Download or read book Reachability Problems written by Parosh Aziz Abdulla and published by Springer. This book was released on 2013-09-03 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 7th International Workshop on Reachability Problems, RP 2013, held in Uppsala, Sweden, in September 2013. The 19 revised papers (The 14 revised papers were carefully reviewed and selected from 24 submissions in addition to 5 invited talks) were carefully reviewed and selected from 24 submissions. Topics of interest include reachability for finite state systems; rewriting systems, reachability analysis in counter/timed/cellular/communicating automata; Petri-nets; computational aspects of semigroups, groups and rings; reachability in dynamical and hybrid systems; frontiers between decidable and undecidable reachability problems; complexity and decidability aspects, predictability in iterative maps and new computational paradigms.
Download or read book Formal Methods for Dynamical Systems written by Marco Bernardo and published by Springer. This book was released on 2013-06-12 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents 5 tutorial lectures given by leading researchers at the 13th edition of the International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM 2013, held in Bertinoro, Italy, in June 2013. SFM 2013 was devoted to dynamical systems and covered several topics including chaotic dynamics; information theory; systems biology; hybrid systems; quantum computing; and automata-based models and model checking.
Download or read book Monthly Catalog of United States Government Publications written by and published by . This book was released on 2003 with total page 496 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Research Conducted at the Institute for Computer Applications in Science and Engineering written by and published by . This book was released on 1997 with total page 64 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book ICASE Semiannual Report written by and published by . This book was released on 1996 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Lectures on Formal Methods and Performance Analysis written by Ed Brinksma and published by Springer. This book was released on 2003-06-29 with total page 438 pages. Available in PDF, EPUB and Kindle. Book excerpt: Traditionally, models and methods for the analysis of the functional correctness of reactive systems, and those for the analysis of their performance (and - pendability) aspects, have been studied by di?erent research communities. This has resulted in the development of successful, but distinct and largely unrelated modeling and analysis techniques for both domains. In many modern systems, however, the di?erence between their functional features and their performance properties has become blurred, as relevant functionalities become inextricably linked to performance aspects, e.g. isochronous data transfer for live video tra- mission. During the last decade, this trend has motivated an increased interest in c- bining insights and results from the ?eld of formal methods – traditionally - cused on functionality – with techniques for performance modeling and analysis. Prominent examples of this cross-fertilization are extensions of process algebra and Petri nets that allow for the automatic generation of performance models, the use of formal proof techniques to assess the correctness of randomized - gorithms, and extensions of model checking techniques to analyze performance requirements automatically. We believe that these developments markthe - ginning of a new paradigm for the modeling and analysis of systems in which qualitative and quantitative aspects are studied from an integrated perspective. We are convinced that the further worktowards the realization of this goal will be a growing source of inspiration and progress for both communities.
Download or read book Distributed Symbolic Reachability Analysis written by Ming-Ying Chung and published by . This book was released on 2007 with total page 380 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book NASA Langley Scientific and Technical Information Output 2000 written by and published by . This book was released on 2001 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Identifying and Harnessing Concurrency for Parallel and Distributed Network Simulation written by Andelfinger, Philipp Josef and published by KIT Scientific Publishing. This book was released on 2016-07-28 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: Although computer networks are inherently parallel systems, the parallel execution of network simulations on interconnected processors frequently yields only limited benefits. In this thesis, methods are proposed to estimate and understand the parallelization potential of network simulations. Further, mechanisms and architectures for exploiting the massively parallel processing resources of modern graphics cards to accelerate network simulations are proposed and evaluated.
Download or read book Proceedings the 8th International Workshop on Petri Nets and Performance Models written by Peter Buchholz and published by Institute of Electrical & Electronics Engineers(IEEE). This book was released on 1999 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: Contains 22 contributions selected from the September 1998 International Workshop on Petri Nets and Performance Models held in Zaragoza, Spain. Contributions, submitted by authors from the US, Canada, Europe, Singapore, and South Africa, are divided into thematic sections addressing solution techniques, telecommunication applications, non-Markovian nets, manufacturing applications, formalisms, MAX/PLUS algebra, and timed nets. Also includes the text of an invited talk by William Sanders on integrated frameworks for multi-level and multi-formalism modeling. Author-indexed only. Annotation copyrighted by Book News, Inc., Portland, OR.
Download or read book Parametric State Space Structuring written by Gianfranco Ciardo and published by . This book was released on 1997 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Structured approaches based on Kronecker operators for the description and solution of the infinitesimal generator of a continuous-time Markov chains [sic] are receiving increasing interest. However, their main advantage, a substantial reduction in the memory requirements during the numerical solution, comes at a price. Methods based on the 'potential state space' allocate a probability vector that might be much larger than actually needed. Methods based on the 'actual state space', instead, have an additional logarithmic overhead. We present an approach that realizes the advantages of both methods with none of their disadvantages, by partitioning the local state spaces of each submodel. We apply our results to a model of software rendezvous, and show how they reduce memory requirements while, at the same time, improving the efficiency of the computation."
Download or read book Planning Algorithms written by Steven M. LaValle and published by Cambridge University Press. This book was released on 2006-05-29 with total page 844 pages. Available in PDF, EPUB and Kindle. Book excerpt: Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that tightly integrates a vast body of literature from several fields into a coherent source for teaching and reference in a wide variety of applications. Difficult mathematical material is explained through hundreds of examples and illustrations.
