Formal Methods for Quantitative Aspects of Programming Languages 10th International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM 2010, Bertinoro, Italy, June 21, 2010, Advanced Lectures

• Main Authors: Aldini, Alessandro, Bernardo, Marco, Di Pierro, Alessandra, Wiklicky, Herbert
• Format: eBook
• Language: English
• Published: Netherlands Springer Nature 2010; Springer Berlin / Heidelberg; Springer
• Edition: 1
• Series: Lecture Notes in Computer Science
• Subjects: Computer programming, programs, data; Computer systems; Congresses

Presents a set of 4 papers accompanying the lectures of leading researchers given at the 10th edition of the International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM 2010, held in Bertinoro, Italy, in June 2010.

Table of Contents:

• Algebraic Interpretation -- Loops with Collisions -- Automation -- SAT Solving and Model Counting -- Model Checking and Constraint Solving -- Abstract Interpretation -- Network Flow Capacity and Dynamic Analysis -- Advanced Techniques: Channel Capacity Using Lagrange Multipliers -- Lagrange Method -- Dining Cryptographers -- Literature Review -- QIF Fundamentals/Foundation -- Information Theory -- References -- Performance and Security Tradeoff -- Introduction -- Performance Metrics and Models -- Security Metrics and Models -- Existing Approaches -- Measurement-Based Evaluation of the Performance-Costs of Encryption -- Performance-Evaluation of a Key-Distribution Centre -- Models for Software-System Security -- Security of the E-Mail System -- The Performance-Security Tradeoff in MANETs -- Security of the E-Mail System -- Combined Performance-Security Model -- The Model -- Parametrisation -- Measures -- Analysis -- The Modified Model -- Analysis Issues -- Conclusions -- References -- Author Index
• Title -- Preface -- Table of Contents -- Probabilistic Semantics and Program Analysis -- Introduction -- Mathematical Preliminaries -- Vector Spaces -- Discrete Time Markov Chains -- Kronecker and Tensor Product -- Probabilistic While -- Syntax -- Operational Semantics -- Examples -- Linear Operator Semantics -- Example -- Probabilistic Static Analysis -- Classical Abstract Interpretation -- Probabilistic Abstract Interpretation -- Abstract LOS Semantics -- Classical vs. Probabilistic Abstract Interpretation -- Examples -- References -- Measurement-Based and Universal Blind Quantum Computation -- Introduction -- Preliminaries -- MBQC-Syntax -- MBQC-Semantics -- MBQC - Universality -- Measurement Calculus -- Determinism -- Universal Blind Quantum Computing -- The Brickwork States -- The UBQC Protocol -- Quantum Inputs and Outputs -- Authentication and Fault-Tolerance -- Entangled Servers -- References -- Information Theory and Security: Quantitative Information Flow -- Introduction -- Structure of This Work -- Basics -- Observations and the Lattice of Information -- Partitions and Equivalence Relations as Lattice Points -- Lattice of Information as a Lattice of Random Variables -- Basic Concepts of Information Theory -- Measures on the Lattice of Information -- Shannon's "Lattice Theory of Information" -- Measuring Leakage of Programs -- Observations over Programs -- LoI Interpretation of Programs and Basic Properties -- Definition of Measuring Leakage -- Foundational Issues about Measuring Leakage -- Guessability 1: Dictionary Attack -- Guessability 2: The 20 Questions Game -- Leakage and Guessability: Smith's Example -- Meaning of Shannon's Measure -- Reasoning about Programs: Looping Constructs -- Loops: Analytical Approach -- Loops as Disjoint Union of Functions -- Basic Definitions -- Examples -- Loops in the Lattice of Information