Prespecification in data refinement
Information Processing Letters
Parallel program design: a foundation
Parallel program design: a foundation
Systematic software development using VDM (2nd ed.)
Systematic software development using VDM (2nd ed.)
Data refinement of predicate transformers
Theoretical Computer Science
Programming from specifications (2nd ed.)
Programming from specifications (2nd ed.)
Safeware: system safety and computers
Safeware: system safety and computers
Probabilistic predicate transformers
ACM Transactions on Programming Languages and Systems (TOPLAS)
Probabilistic models for the guarded command language
Science of Computer Programming - Special issue: on formal specifications: foundations, methods, tools and applications: selected papers from the FMTA '95 conference (29–31 May 1995, Konstancin n. Warsaw, Poland)
Safety Critical Computer Systems
Safety Critical Computer Systems
Extensions of the Unity Methodology: Compositionality, Fairness and Probability in Parallelism
Extensions of the Unity Methodology: Compositionality, Fairness and Probability in Parallelism
Mathematical Theory of Program Correctness
Mathematical Theory of Program Correctness
A Discipline of Programming
Refinement Calculus: A Systematic Introduction
Refinement Calculus: A Systematic Introduction
Program Development by Refinement: Case Studies Using the B Method
Program Development by Refinement: Case Studies Using the B Method
Dependability: Basic Concepts and Terminology
Dependability: Basic Concepts and Terminology
Trace Refinement of Action Systems
CONCUR '94 Proceedings of the Concurrency Theory
Decentralization of process nets with centralized control
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Refining for Safety
Probabilistic timed behavior trees
IFM'07 Proceedings of the 6th international conference on Integrated formal methods
A stepwise development process for reasoning about the reliability of real-time systems
IFM'07 Proceedings of the 6th international conference on Integrated formal methods
Reactive probabilistic programs and refinement algebra
RelMiCS'08/AKA'08 Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra
Compositional action system derivation using enforced properties
MPC'10 Proceedings of the 10th international conference on Mathematics of program construction
Reasoning algebraically about probabilistic loops
ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Deriving real-time action systems in a sampling logic
Science of Computer Programming
| Hi-index | 0.00 |
The paper presents an approach to reasoning about probabilistic systems that are to be implemented in a parallel or distributed manner. The approach allows us to obtain a quantitative assessment of the reliability of a system under construction. We base our reasoning on the application of refinement and in particularly data refinement techniques to the specification of systems containing a level of overall system reliability. Performing refinement of such a probabilistic specification we not only ensure the correctness of the system design but also establish a quantitative link between the overall system reliability and reliabilities of components from which the system is to be implemented. We illustrate the approach by designing a system that models data transmission over an unreliable medium.