Kooperativer Bibliotheksverbund

UID:

Format: X, 366 p. , online resource.

ISBN: 9783540709527

Series Statement: Lecture Notes in Computer Science, 4346

Content: These are the joint ?nal proceedings of the 11th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2006) and the ?fth International Workshop on Parallel and Distributed Methods in Veri?cation (PDMC 2006). Both workshops were organized as satellite events of CONCUR 2006, the 17th International Conference on Concurrency Theory that was or- nized in Bonn, August 2006. The FMICS workshop continued successfully the aim of the FMICS working group – to promote the use of formal methods for industrial applications, by supporting research in this area and its application in industry. The emphasis in these workshops is on the exchange of ideas between researchers and prac- tioners, in both industry and academia. This year the Program Committee received a record number of submissions. The 16 accepted regular contributions and 2 accepted tool papers, selected out of a total of 47 submissions, cover formal methodologies for handling large state spaces, model-based testing, formal description and analysis techniques as well as a range of applications and case studies. The workshop program included two invited talks, by Anna Slobodova from Intel on “Challenges for Formal Veri?cation in an Industrial Setting” and by Edward A. Lee from the University of California at Berkeley on “Making C- currency Mainstream.” The former full paper can be found in this volume.

Note: Invited Contributions -- Challenges for Formal Verification in Industrial Setting -- Distributed Verification: Exploring the Power of Raw Computing Power -- FMICS -- An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment -- ”To Store or Not To Store” Reloaded: Reclaiming Memory on Demand -- Discovering Symmetries -- On Combining Partial Order Reduction with Fairness Assumptions -- Test Coverage for Loose Timing Annotations -- Model-Based Testing of a WAP Gateway: An Industrial Case-Study -- Heuristics for ioco-Based Test-Based Modelling -- Verifying VHDL Designs with Multiple Clocks in SMV -- Verified Design of an Automated Parking Garage -- Evaluating Quality of Service for Service Level Agreements -- Simulation-Based Performance Analysis of a Medical Image-Processing Architecture -- Blasting Linux Code -- A Finite State Modeling of AFDX Frame Management Using Spin -- UML 2.0 State Machines: Complete Formal Semantics Via core state machine -- Automated Incremental Synthesis of Timed Automata -- SAT-Based Verification of LTL Formulas -- jmle: A Tool for Executing JML Specifications Via Constraint Programming -- Goanna—A Static Model Checker -- PDMC -- Parallel SAT Solving in Bounded Model Checking -- Parallel Algorithms for Finding SCCs in Implicitly Given Graphs -- Can Saturation Be Parallelised? -- Distributed Colored Petri Net Model-Checking with Cyclades.

In: Springer eBooks

Additional Edition: Printed edition: ISBN 9783540709510

Language: English

DOI: 10.1007/978-3-540-70952-7

URL: http://dx.doi.org/10.1007/978-3-540-70952-7

UID:

Format: Online-Ressource (X, 361 S.)

Edition: Online-Ausg. 2007 Springer eBook collection. Computer science Electronic reproduction; Available via World Wide Web

ISBN: 9783540709527

Series Statement: Lecture notes in computer science 4346

Note: Includes bibliographical references and index , ""Title page""; ""Preface""; ""Organization""; ""Table of Contents""; ""Challenges for Formal Verification in IndustrialSetting""; ""Introduction""; ""Our Approach to Formal Verification of FP Arithmetic""; ""FORTE System and STE""; ""Pre- and Post-condition Framework""; ""Managing the Size of BDDs""; ""Verification Methodology""; ""Verification of Fused Multiply-Add""; ""Floating-Point Multiply-Add""; ""Verification of Multiplier""; ""Verification of Adder and Rounder""; ""Debugging""; ""Our Impact on the Design Project""; ""Proof Management""; ""Summary"" , ""Distributed Verification:Exploring the Power of Raw Computing Power""""Brute-Force in Distribute Verification""; ""Algorithms for Accepting Cycle Detection""; ""Maximal Accepting Predecessor (MAP)""; ""Eliminating Bad States (OWCTY)""; ""Maximal Number of Accepting Predecessors (NEGC)""; ""Back-Level Edges (BLEDGE)""; ""Comparing the Algorithms""; ""Conclusions""; ""An Easy-to-Use, Efficient Tool-Chain to Analyzethe Availability of TelecommunicationEquipment""; ""Introduction""; ""Tool Chain""; ""Model World""; ""OpenSESAME Input Model""; ""Properties of High-Level MRMs"" , ""Symbolic Representation and Solution of MRMs""""Symbolic Representation of Low-Level Markov Reward Models""; ""Generating and Solving the Low-Level Markov Reward Model""; ""Case Study: Fault-Tolerant Adjunct Processor""; ""System Description""; ""Model Evaluation""; ""Conclusion""; ""“To Store or Not To Store� Reloaded:Reclaiming Memory on Demand""; ""Introduction""; ""Safe Lossy Hashing""; ""Selecting Victim States to Swap Out""; ""Single-Successor States""; ""Bloom-Filter Cache""; ""Implementation""; ""The Life-Cycle of States""; ""Speedups Through I/O Reduction"" , ""Partitioning the Closed Set""""Hash Compaction""; ""Compression""; ""Results""; ""Related Work""; ""Conclusions""; ""Discovering Symmetries""; ""Introduction""; ""Motivating Application""; ""An Illustrative Example""; ""Defining Symmetry""; ""Generalized Invariance Groups""; ""Computing Symmetries""; ""Property-Based Permutations""; ""Exploiting Dependencies""; ""Refining Symmetries""; ""An Algorithm for Computing Symmetries""; ""Experimentation""; ""Discussion""; ""References""; ""On Combining Partial Order Reduction withFairness Assumptions""; ""Introduction"" , ""Conclusion and Further Work""""Related Work""; ""Case Study: The MPEG Decoder System""; ""Conjoint Generation of Schedulings and Timings""; ""The SystemC Models We Consider""; ""Main Ideas""; ""The Temporal Constraints""; ""The Algorithm""; ""Elements for the Correctness of the Algorithm""; ""Relationships for Partial Order Reduction Techniques""; ""Representation of the SUTD""; ""Relationships""; ""Generation of Schedulings""; ""SystemC, Scheduling Problems, and Loose Timings""; ""The SystemC Scheduler""; ""Examples with Fixed Durations""; ""Examples with Loose Durations"" , ""Introduction"" , Electronic reproduction; Available via World Wide Web

Additional Edition: ISBN 9783540709510

Additional Edition: Erscheint auch als Druck-Ausgabe Formal Methods : Applications and Technology : 11th International Workshop, FMICS 2006 and 5th International Workshop, PDMC 2006, Bonn, Germany, August 26-27, and August 31, 2006 : Revised Selected Papers

Language: English

Subjects: Computer Science

Keywords: Softwareentwicklung ; Zuverlässigkeit ; Fehlertoleranz ; Formale Methode ; Programmverifikation ; Softwarespezifikation ; Sicherheitskritisches System ; Eingebettetes System ; Konferenzschrift

DOI: 10.1007/978-3-540-70952-7

URL: Volltext  (lizenzpflichtig)

UID:

Format: X, 361 Seiten , graph. Darst. , 24 cm

ISBN: 9783540709510 , 3540709517

Series Statement: Lecture notes in computer science 4346

Note: Literaturangaben , Text engl.

Language: English

Keywords: Softwareentwicklung ; Zuverlässigkeit ; Fehlertoleranz ; Formale Methode ; Kongress ; Bonn 〈2006〉 ; Programmverifikation ; Softwarespezifikation ; Formale Methode ; Zuverlässigkeit ; Kongress ; Bonn 〈2006〉 ; Sicherheitskritisches System ; Eingebettetes System ; Softwareentwicklung ; Zuverlässigkeit ; Kongress ; Bonn 〈2006〉 ; Kongress ; Konferenzschrift

UID:

Format: X, 361 S. , graph. Darst.

ISBN: 9783540709510 , 3540709517

Series Statement: Lecture notes in computer science 4346

Language: English

Subjects: Computer Science

Keywords: Softwareentwicklung ; Zuverlässigkeit ; Fehlertoleranz ; Formale Methode ; Programmverifikation ; Softwarespezifikation ; Formale Methode ; Zuverlässigkeit ; Sicherheitskritisches System ; Eingebettetes System ; Softwareentwicklung ; Zuverlässigkeit ; Konferenzschrift

Author information: Brim, Luboš 1952-

UID:

Format: 1 Online-Ressource (X, 361 S.) , graph. Darst.

ISBN: 9783540709510 , 9783540709527

Series Statement: Lecture notes in computer science 4346

Language: English

Subjects: Computer Science

Keywords: Softwareentwicklung ; Zuverlässigkeit ; Fehlertoleranz ; Formale Methode ; Programmverifikation ; Softwarespezifikation ; Formale Methode ; Zuverlässigkeit ; Sicherheitskritisches System ; Eingebettetes System ; Softwareentwicklung ; Zuverlässigkeit ; Konferenzschrift

DOI: 10.1007/978-3-540-70952-7

URL: Volltext

Author information: Brim, Luboš 1952-