Operational Semantics
|
|
- Eleanor Barber
- 5 years ago
- Views:
Transcription
1 University of Science and Technology of China (USTC) 07/19/2011
2 Transition Semantics Program configurations: γ Γ def = Commands Σ Transitions between configurations: Γ ˆΓ where ˆΓ def = Γ {abort} Σ The transition relation describes how programs run step by step. The corresponding transition semantics is also called small-step semantics.
3 Transition rules Assignment: (x := e,σ) (Skip,σ{x e intexp σ}) Here Skip plays the rule of a flag recording the end of the program. Other rules: (c 0,σ) (c 0,σ ) (c 0 ; c 1,σ) (c 0 ; c 1,σ ) (Skip ; c 1,σ) (c 1,σ) b boolexp σ = true (if b then c 0 else c 1,σ) (c 0,σ) b boolexp σ = false (if b then c 0 else c 1,σ) (c 1,σ)
4 Much simpler semantics for while b boolexp σ = true (while b do c, σ) (c ; while b do c, σ) b boolexp σ = false (while b do c, σ) (Skip, σ) An alternative definition: (while b do c, σ) (if b then (c ; while b do c) else Skip, σ)
5 Semantics for newvar An unsatisfactory attempt: (newvar x := e in c, σ) (x := e ; c ; x := n, σ) where n = σ x Unsatisfactory because the value of local variable x could be exposed to external observers while c is executing. This is a problem when we have concurrency. Solution (due to Eugene Fink): (c,σ{x e intexp σ}) (c,σ ) (newvar x := e in c, σ) (newvar x := n in c,σ {x σ x}) where n = σ x (c,σ{x e intexp σ}) (Skip,σ ) (newvar x := e in c, σ) (Skip, σ {x σ x})
6 Semantics for fail (fail, σ) (abort, σ) Need two new rules: (c 0,σ) (abort, σ ) (c 0 ; c 1,σ) (abort, σ ) (c,σ{x e intexp σ}) (abort,σ ) (newvar x := e in c, σ) (abort, σ {x σ x})
7 Properties Determinism: For all γ Γ and γ,γ ˆΓ, ifγ γ and γ γ, then γ = γ. In other words, the binary relation is a partial function. Multi-step transitions: γ γ γ γ γ γ γ γ That is, is the reflexive transitive closure of. n-step transitions: γ 0 γ γ γ γ n γ γ n+1 γ We have γ γ iff n.γ n γ.
8 Consistency with Denotational Semantics We say γ diverges (γ ) iffforallγ such that γ γ, there exists γ such that γ γ. We say c gets stuck at the state σ iff there s no γ ˆΓ such that (c,σ) γ. Skip gets stuck at any state. For all c and σ, c comm σ = iff (c,σ) c comm σ =(abort,σ ) iff (c,σ) (abort,σ ) c comm σ = σ iff (c,σ) (Skip,σ )
9 A Variation Skip is overloaded as a flag for termination. (x := e,σ) (Skip,σ{x e intexp σ}) One more identity step is introduced after every commands: consider x := x + 1 ; y := y + 2. Reynolds takes a different approach: Γ (Γ Σ {abort} Σ) New rules: (x := e,σ) σ{x e intexp σ} (Skip,σ) σ (c 0,σ) (c 0,σ ) (c 0 ; c 1,σ) (c 0 ; c 1,σ ) (c 0,σ) σ (c 0 ; c 1,σ) (c 1,σ )
10 Big-Step Semantics Big-step transitions: Γ ˆΣ (x := e,σ) σ{x e intexp σ} (Skip,σ) σ (c 0,σ) σ (c 1,σ ) σ b boolexp σ = true (c 0,σ) σ (c 0 ; c 1,σ) σ (if b then c 0 else c 1,σ) σ b boolexp σ = false (c 1,σ) σ (if b then c 0 else c 1,σ) σ b boolexp σ = false (while b do c, σ) σ b boolexp σ = true (c,σ) σ (while b do c, σ ) σ (while b do c, σ) σ
11 Big-Step Semantics (cont d) (c,σ{x e intexp σ}) σ (newvar x := e in c, σ) σ {x σ x} (fail, σ) (abort,σ) Corresponding rules should be added to handle the abort case. Equivalence between big-step and small-step semantics: For all c and σ, (c σ) (abort,σ ) iff (c,σ) (abort,σ ) (c σ) σ iff (c,σ) (Skip,σ )
12 New Semantics of Program Specifications Syntax of specifications: (spec) φ ::= [p]c[q] total correctness {p}c{q} partial correctness Semantics of specifications: spec spec B φ is valid if φ spec = true. [p]c[q] spec def = σ. p assert σ σ. ((c, σ) (Skip,σ )) q assert σ {p}c{q} spec def = σ. p assert σ σ. ((c, σ) (Skip,σ )) q assert σ
Operational Semantics
University of Science and Technology of China (USTC) 10/24/2011 Transition Semantics Program configurations: γ Γ def = Commands Σ Transitions between configurations: Γ ˆΓ where ˆΓ def = Γ {abort} Σ The
More informationGrainless Semantics without Critical Regions
Grainless Semantics without Critical Regions John C. Reynolds Department of Computer Science Carnegie Mellon University April 11, 2007 (corrected April 27, 2007) (Work in progress, jointly with Ruy Ley-Wild)
More informationA semantics for concurrent permission logic. Stephen Brookes CMU
A semantics for concurrent permission logic Stephen Brookes CMU Cambridge, March 2006 Traditional logic Owicki/Gries 76 Γ {p} c {q} Resource-sensitive partial correctness Γ specifies resources ri, protection
More informationHW 1 Reminder. Principles of Programming Languages. Lets try another proof. Induction. Induction on Derivations. CSE 230: Winter 2007
CSE 230: Winter 2007 Principles of Programming Languages Lecture 4: Induction, Small-Step Semantics HW 1 Reminder Due next Tue Instructions about turning in code to follow Send me mail if you have issues
More informationProgramming Languages
CSE 230: Winter 2010 Principles of Programming Languages Lecture 3: Induction, Equivalence Ranjit Jhala UC San Diego Operational Semantics of IMP Evaluation judgement for commands Ternary relation on expression,
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 2 Thursday, January 30, 2014 1 Expressing Program Properties Now that we have defined our small-step operational
More informationSemantics with Applications 2b. Structural Operational Semantics
Semantics with Applications 2b. Structural Operational Semantics Hanne Riis Nielson, Flemming Nielson (thanks to Henrik Pilegaard) [SwA] Hanne Riis Nielson, Flemming Nielson Semantics with Applications:
More informationProof Techniques for Operational Semantics. Questions? Why Bother? Mathematical Induction Well-Founded Induction Structural Induction
Proof Techniques for Operational Semantics Announcements Homework 1 feedback/grades posted Homework 2 due tonight at 11:55pm Meeting 10, CSCI 5535, Spring 2010 2 Plan Questions? Why Bother? Mathematical
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, January 30, 2018 1 Inductive sets Induction is an important concept in the theory of programming language.
More informationSemantics and Verification of Software
Semantics and Verification of Software Thomas Noll Software Modeling and Verification Group RWTH Aachen University http://moves.rwth-aachen.de/teaching/ws-1718/sv-sw/ Recap: CCPOs and Continuous Functions
More informationProof Techniques for Operational Semantics
#1 Proof Techniques for Operational Semantics #2 Small-Step Contextual Semantics In small-step contextual semantics, derivations are not tree-structured A contextual semantics derivation is a sequence
More informationCalculational Design of Information Flow Monitors
Calculational Design of Information Flow Monitors Mounir Assaf David Naumann Stevens Institute of Technology, Hoboken, NJ November 9th, 2016 SoSySec Seminar, Rennes Mounir Assaf Calculational Design of
More informationSecurity-aware Program Transformations
Security-aware Program Transformations Massimo Bartoletti, Pierpaolo Degano, Gian Luigi Ferrari Dipartimento di Informatica, Università di Pisa ICTCS 03 p.1 Stack Inspection (1) access control mechanism
More informationMathematics Notes for Class 12 chapter 1. Relations and Functions
1 P a g e Mathematics Notes for Class 12 chapter 1. Relations and Functions Relation If A and B are two non-empty sets, then a relation R from A to B is a subset of A x B. If R A x B and (a, b) R, then
More informationProof Techniques for Operational Semantics
Proof Techniques for Operational Semantics Wei Hu Memorial Lecture I will give a completely optional bonus survey lecture: A Recent History of PL in Context It will discuss what has been hot in various
More informationHalf baked talk: Invariant logic
Half baked talk: Invariant logic Quentin Carbonneaux November 6, 2015 1 / 21 Motivation Global invariants often show up: 1. resource safety (mem 0) 2. low-level code analysis (machine not crashed) 3. domain
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, February 2, 2016 1 Inductive proofs, continued Last lecture we considered inductively defined sets, and
More informationCS 4110 Programming Languages & Logics. Lecture 2 Introduction to Semantics
CS 4110 Programming Languages & Logics Lecture 2 Introduction to Semantics 29 August 2012 Announcements 2 Wednesday Lecture Moved to Thurston 203 Foster Office Hours Today 11a-12pm in Gates 432 Mota Office
More informationA Semantic Framework for Program Debugging
A Semantic Framework for Program Debugging State Key Laboratory of Software Development Environment Beihang University July 3, 2013 Outline 1 Introduction 2 The Key Points 3 A Structural Operational Semantics
More informationComparing Goal-Oriented and Procedural Service Orchestration
Comparing Goal-Oriented and Procedural Service Orchestration M. Birna van Riemsdijk 1 Martin Wirsing 2 1 Technische Universiteit Delft, The Netherlands m.b.vanriemsdijk@tudelft.nl 2 Ludwig-Maximilians-Universität
More informationCTL Model Checking. Goal Method for proving M sat σ, where M is a Kripke structure and σ is a CTL formula. Approach Model checking!
CMSC 630 March 13, 2007 1 CTL Model Checking Goal Method for proving M sat σ, where M is a Kripke structure and σ is a CTL formula. Approach Model checking! Mathematically, M is a model of σ if s I = M
More informationFull abstraction for multi-language systems ML plus linear types
Full abstraction for multi-language systems ML plus linear types Gabriel Scherer, Amal Ahmed, Max New Northeastern University, Boston January 15, 2017 1 Multi-language systems Languages of today tend to
More informationSemantics of an Intermediate Language for Program Transformation
Semantics of an Intermediate Language for Program Transformation Sigurd Schneider Master Thesis Proposal Talk Advisors: Prof. Dr. Sebastian Hack, Prof. Dr. Gert Smolka Saarland University Graduate School
More informationCS 4110 Programming Languages and Logics Lecture #2: Introduction to Semantics. 1 Arithmetic Expressions
CS 4110 Programming Languages and Logics Lecture #2: Introduction to Semantics What is the meaning of a program? When we write a program, we represent it using sequences of characters. But these strings
More informationRetractable and Speculative Contracts
Retractable and Speculative Contracts Ivan Lanese Computer Science Department University of Bologna/INRIA Italy Joint work with Franco Barbanera and Ugo de'liguoro Map of the talk What retractable/speculative
More informationMaking Complex Decisions
Ch. 17 p.1/29 Making Complex Decisions Chapter 17 Ch. 17 p.2/29 Outline Sequential decision problems Value iteration algorithm Policy iteration algorithm Ch. 17 p.3/29 A simple environment 3 +1 p=0.8 2
More informationA Knowledge-Theoretic Approach to Distributed Problem Solving
A Knowledge-Theoretic Approach to Distributed Problem Solving Michael Wooldridge Department of Electronic Engineering, Queen Mary & Westfield College University of London, London E 4NS, United Kingdom
More informationAdvanced Verification Management and Coverage Closure Techniques
Advanced Verification Management and Coverage Closure Techniques Nguyen Le, Microsoft Harsh Patel, Mentor Graphics Roger Sabbagh, Mentor Graphics Darron May, Mentor Graphics Josef Derner, Mentor Graphics
More informationModeling the Data Breach Notification pattern
Modeling the Data Breach Notification pattern Sigrid Gürgens Fraunhofer Institute for Secure Information Technology SIT Rheinstr 75, 64295 Darmstadt, Germany sigrid.guergens@sit.fraunhofer.de 1 Extract
More informationÉcole normale supérieure, MPRI, M2 Year 2007/2008. Course 2-6 Abstract interpretation: application to verification and static analysis P.
École normale supérieure, MPRI, M2 Year 2007/2008 Course 2-6 Abstract interpretation: application to verification and static analysis P. Cousot Questions and answers of the partial exam of Friday November
More informationIn this lecture, we will use the semantics of our simple language of arithmetic expressions,
CS 4110 Programming Languages and Logics Lecture #3: Inductive definitions and proofs In this lecture, we will use the semantics of our simple language of arithmetic expressions, e ::= x n e 1 + e 2 e
More informationCS 6110 S11 Lecture 8 Inductive Definitions and Least Fixpoints 11 February 2011
CS 6110 S11 Lecture 8 Inductive Definitions and Least Fipoints 11 Februar 2011 1 Set Operators Recall from last time that a rule instance is of the form X 1 X 2... X n, (1) X where X and the X i are members
More informationUnary PCF is Decidable
Unary PCF is Decidable Ralph Loader Merton College, Oxford November 1995, revised October 1996 and September 1997. Abstract We show that unary PCF, a very small fragment of Plotkin s PCF [?], has a decidable
More informationLecture 5: Tuesday, January 27, Peterson s Algorithm satisfies the No Starvation property (Theorem 1)
Com S 611 Spring Semester 2015 Advanced Topics on Distributed and Concurrent Algorithms Lecture 5: Tuesday, January 27, 2015 Instructor: Soma Chaudhuri Scribe: Nik Kinkel 1 Introduction This lecture covers
More informationLecture Notes on Bidirectional Type Checking
Lecture Notes on Bidirectional Type Checking 15-312: Foundations of Programming Languages Frank Pfenning Lecture 17 October 21, 2004 At the beginning of this class we were quite careful to guarantee that
More informationSyllogistic Logics with Verbs
Syllogistic Logics with Verbs Lawrence S Moss Department of Mathematics Indiana University Bloomington, IN 47405 USA lsm@csindianaedu Abstract This paper provides sound and complete logical systems for
More informationA Model of Cooperative Threads
A Model of Cooperative Threads Martín Abadi Microsoft Research, Silicon Valley and University of California, Santa Cruz abadi@microsoft.com Gordon Plotkin LFCS, University of Edinburgh and Microsoft Research,
More informationCIS 500 Software Foundations Fall October. CIS 500, 6 October 1
CIS 500 Software Foundations Fall 2004 6 October CIS 500, 6 October 1 Midterm 1 is next Wednesday Today s lecture will not be covered by the midterm. Next Monday, review class. Old exams and review questions
More informationTABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC
TABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC THOMAS BOLANDER AND TORBEN BRAÜNER Abstract. Hybrid logics are a principled generalization of both modal logics and description logics. It is well-known
More informationSelective Context-Sensitivity Guided by Impact Pre-Analysis
Selective Context-Sensitivity Guided by Impact Pre-Analysis Hakjoo Oh 1 Wonchan Lee 1 Kihong Heo 1 Hongseok Yang 2 Kwangkeun Yi 1 Seoul National University 1, University of Oxford 2 Abstract We present
More informationFormal Techniques for Software Engineering: More on Denotational Semantics
Formal Techniques for Software Engineering: More on Denotational Semantics Rocco De Nicola IMT Institute for Advanced Studies, Lucca rocco.denicola@imtlucca.it May 2013 Lesson 5 R. De Nicola (IMT-Lucca)
More informationAxiomatic Semantics. Computer Science and Artificial Intelligence Laboratory MIT. October 21, 2015
Aximatic Semantics Cmputer Science and Artificial Intelligence Labratry MIT Octber 21, 2015 1 Mtivatin Cnsider the fllwing prgram... if(x > y){ t = x y; while(t > 0){ x = x 1; y = y + 1; t = t 1; } } I
More informationNotes: This is a closed book and closed notes exam. The maximal score on this exam is 100 points. Time: 75 minutes
M375T/M396C Introduction to Financial Mathematics for Actuarial Applications Spring 2013 University of Texas at Austin Sample In-Term Exam II - Solutions This problem set is aimed at making up the lost
More informationFull abstraction for multi-language systems ML plus linear types
Full abstraction for multi-language systems ML plus linear types Gabriel Scherer, Amal Ahmed, Max New Northeastern University, Boston May 5, 2017 1 1 Full Abstraction for Multi-Language Systems: Introduction
More informationSYSM 6304 Risk and Decision Analysis Lecture 2: Fitting Distributions to Data
SYSM 6304 Risk and Decision Analysis Lecture 2: Fitting Distributions to Data M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu September 5, 2015
More informationOnline Appendix to Grouped Coefficients to Reduce Bias in Heterogeneous Dynamic Panel Models with Small T
Online Appendix to Grouped Coefficients to Reduce Bias in Heterogeneous Dynamic Panel Models with Small T Nathan P. Hendricks and Aaron Smith October 2014 A1 Bias Formulas for Large T The heterogeneous
More informationNCC5010: Data Analytics and Modeling Spring 2015 Exemption Exam
NCC5010: Data Analytics and Modeling Spring 2015 Exemption Exam Do not look at other pages until instructed to do so. The time limit is two hours. This exam consists of 6 problems. Do all of your work
More informationBrief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus
University of Cambridge 2017 MPhil ACS / CST Part III Category Theory and Logic (L108) Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus Andrew Pitts Notation: comma-separated
More informationNotes on Natural Logic
Notes on Natural Logic Notes for PHIL370 Eric Pacuit November 16, 2012 1 Preliminaries: Trees A tree is a structure T = (T, E), where T is a nonempty set whose elements are called nodes and E is a relation
More informationIntroduction to Type Theory August 2007 Types Summer School Bertinoro, It. Herman Geuvers Nijmegen NL. Lecture 3: Polymorphic λ-calculus
Introduction to Type Theory August 2007 Types Summer School Bertinoro, It Herman Geuvers Nijmegen NL Lecture 3: Polymorphic λ-calculus 1 Why Polymorphic λ-calculus? Simple type theory λ is not very expressive
More informationExpTime Tableau Decision Procedures for Regular Grammar Logics with Converse
ExpTime Tableau Decision Procedures for Regular Grammar Logics with Converse Linh Anh Nguyen 1 and Andrzej Sza las 1,2 1 Institute of Informatics, University of Warsaw Banacha 2, 02-097 Warsaw, Poland
More informationOptimal Incentive Contract with Costly and Flexible Monitoring
Optimal Incentive Contract with Costly and Flexible Monitoring Anqi Li 1 Ming Yang 2 1 Department of Economics, Washington University in St. Louis 2 Fuqua School of Business, Duke University January 2016
More informationConditional Rewriting
Conditional Rewriting Bernhard Gramlich ISR 2009, Brasilia, Brazil, June 22-26, 2009 Bernhard Gramlich Conditional Rewriting ISR 2009, July 22-26, 2009 1 Outline Introduction Basics in Conditional Rewriting
More informationCut-free sequent calculi for algebras with adjoint modalities
Cut-free sequent calculi for algebras with adjoint modalities Roy Dyckhoff (University of St Andrews) and Mehrnoosh Sadrzadeh (Universities of Oxford & Southampton) TANCL Conference, Oxford, 8 August 2007
More informationA CATEGORICAL FOUNDATION FOR STRUCTURED REVERSIBLE FLOWCHART LANGUAGES: SOUNDNESS AND ADEQUACY
Logical Methods in Computer Science Vol. 14(3:16)2018, pp. 1 38 https://lmcs.episciences.org/ Submitted Oct. 12, 2017 Published Sep. 05, 2018 A CATEGORICAL FOUNDATION FOR STRUCTURED REVERSIBLE FLOWCHART
More informationSharpe Ratio Practice Note
Sharpe Ratio Practice Note Geng Deng, PhD, FRM Tim Dulaney, PhD Craig McCann, PhD, CFA Securities Litigation and Consulting Group, Inc. 3998 Fair Ridge Drive, Suite 250, Fairfax, VA 22033 June 26, 2012
More informationSmile in the low moments
Smile in the low moments L. De Leo, T.-L. Dao, V. Vargas, S. Ciliberti, J.-P. Bouchaud 10 jan 2014 Outline 1 The Option Smile: statics A trading style The cumulant expansion A low-moment formula: the moneyness
More informationHow not to prove Strong Normalisation
How not to prove Strong Normalisation based on joint work with James Chapman School of Computer Science and IT University of Nottingham April 11, 2007 Long time ago... 1993 A formalization of the strong
More informationRealtime Regular Expressions for Analog and Mixed-Signal Assertions
. Realtime Regular Expressions for Analog and Mixed-Signal Assertions John Havlicek Scott Little 1 Motivation Assertions are a key piece to industrial verification flows SVA and PSL are based upon discrete
More informationSAT and DPLL. Introduction. Preliminaries. Normal forms DPLL. Complexity. Espen H. Lian. DPLL Implementation. Bibliography.
SAT and Espen H. Lian Ifi, UiO Implementation May 4, 2010 Espen H. Lian (Ifi, UiO) SAT and May 4, 2010 1 / 59 Espen H. Lian (Ifi, UiO) SAT and May 4, 2010 2 / 59 Introduction Introduction SAT is the problem
More informationA Formally Verified Interpreter for a Shell-like Programming Language
A Formally Verified Interpreter for a Shell-like Programming Language Claude Marché Nicolas Jeannerod Ralf Treinen VSTTE, July 22, 2017 Nicolas Jeannerod VSTTE 17 July 22, 2017 1 / 36 General goal The
More informationCharacterisation of Strongly Normalising λµ-terms
Characterisation of Strongly Normalising λµ-terms Ugo de Liguoro joint work with Steffen van Bakel and Franco Barbanera ITRS - June 2012, Dubrovnik Introduction Parigot s λµ-calculus is an extension of
More informationQuantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing Examples
Quantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing Examples M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu
More informationRecall: Data Flow Analysis. Data Flow Analysis Recall: Data Flow Equations. Forward Data Flow, Again
Data Flow Analysis 15-745 3/24/09 Recall: Data Flow Analysis A framework for proving facts about program Reasons about lots of little facts Little or no interaction between facts Works best on properties
More informationThe Turing Definability of the Relation of Computably Enumerable In. S. Barry Cooper
The Turing Definability of the Relation of Computably Enumerable In S. Barry Cooper Computability Theory Seminar University of Leeds Winter, 1999 2000 1. The big picture Turing definability/invariance
More informationSyllogistic Logics with Verbs
Syllogistic Logics with Verbs Lawrence S Moss Department of Mathematics Indiana University Bloomington, IN 47405 USA lsm@csindianaedu Abstract This paper provides sound and complete logical systems for
More informationChapter 8: Sampling distributions of estimators Sections
Chapter 8: Sampling distributions of estimators Sections 8.1 Sampling distribution of a statistic 8.2 The Chi-square distributions 8.3 Joint Distribution of the sample mean and sample variance Skip: p.
More informationSAT and DPLL. Espen H. Lian. May 4, Ifi, UiO. Espen H. Lian (Ifi, UiO) SAT and DPLL May 4, / 59
SAT and DPLL Espen H. Lian Ifi, UiO May 4, 2010 Espen H. Lian (Ifi, UiO) SAT and DPLL May 4, 2010 1 / 59 Normal forms Normal forms DPLL Complexity DPLL Implementation Bibliography Espen H. Lian (Ifi, UiO)
More informationLecture Note 8 of Bus 41202, Spring 2017: Stochastic Diffusion Equation & Option Pricing
Lecture Note 8 of Bus 41202, Spring 2017: Stochastic Diffusion Equation & Option Pricing We shall go over this note quickly due to time constraints. Key concept: Ito s lemma Stock Options: A contract giving
More informationinduced by the Solvency II project
Asset Les normes allocation IFRS : new en constraints assurance induced by the Solvency II project 36 th International ASTIN Colloquium Zürich September 005 Frédéric PLANCHET Pierre THÉROND ISFA Université
More information5 Deduction in First-Order Logic
5 Deduction in First-Order Logic The system FOL C. Let C be a set of constant symbols. FOL C is a system of deduction for the language L # C. Axioms: The following are axioms of FOL C. (1) All tautologies.
More informationDrawbacks of MNL. MNL may not work well in either of the following cases due to its IIA property:
Nested Logit Model Drawbacks of MNL MNL may not work well in either of the following cases due to its IIA property: When alternatives are not independent i.e., when there are groups of alternatives which
More informationA Hoare Logic for SIMT Programs
A Hoare Logic for SIMT Programs Kensuke Kojima 1,2 and Atsushi Igarashi 1,2 1 Kyoto University, Japan 2 JST CREST, Japan Abstract. We study a Hoare Logic to reason about GPU kernels, which are parallel
More informationMAS115: R programming Lecture 3: Some more pseudo-code and Monte Carlo estimation Lab Class: for and if statements, input
MAS115: R programming Lecture 3: Some more pseudo-code and Monte Carlo estimation Lab Class: for and if statements, input The University of Sheffield School of Mathematics and Statistics Aims Introduce
More informationA Translation of Intersection and Union Types
A Translation of Intersection and Union Types for the λ µ-calculus Kentaro Kikuchi RIEC, Tohoku University kentaro@nue.riec.tohoku.ac.jp Takafumi Sakurai Department of Mathematics and Informatics, Chiba
More informationThe Impact of Shareholder Taxation on Merger and Acquisition Behavior
The Impact of Shareholder Taxation on Merger and Acquisition Behavior Eric Ohrn, Grinnell College Nathan Seegert, University of Utah Grinnell College Department of Economics Seminar November 8, 2016 Introduction
More informationChapter 5. Sampling Distributions
Lecture notes, Lang Wu, UBC 1 Chapter 5. Sampling Distributions 5.1. Introduction In statistical inference, we attempt to estimate an unknown population characteristic, such as the population mean, µ,
More informationLong Term Values in MDPs Second Workshop on Open Games
A (Co)Algebraic Perspective on Long Term Values in MDPs Second Workshop on Open Games Helle Hvid Hansen Delft University of Technology Helle Hvid Hansen (TU Delft) 2nd WS Open Games Oxford 4-6 July 2018
More informationCentral limit theorems
Chapter 6 Central limit theorems 6.1 Overview Recall that a random variable Z is said to have a standard normal distribution, denoted by N(0, 1), if it has a continuous distribution with density φ(z) =
More informationChapter 8: Sampling distributions of estimators Sections
Chapter 8 continued Chapter 8: Sampling distributions of estimators Sections 8.1 Sampling distribution of a statistic 8.2 The Chi-square distributions 8.3 Joint Distribution of the sample mean and sample
More informationProgramming Agents with Emotions
Programming Agents with Emotions Mehdi Dastani and John-Jules Ch. Meyer 1 Abstract. This paper presents the syntax and semantics of a simplified version of a logic-based agent-oriented programming language
More informationAn Adaptive Characterization of Signed Systems for Paraconsistent Reasoning
An Adaptive Characterization of Signed Systems for Paraconsistent Reasoning Diderik Batens, Joke Meheus, Dagmar Provijn Centre for Logic and Philosophy of Science University of Ghent, Belgium {Diderik.Batens,Joke.Meheus,Dagmar.Provijn}@UGent.be
More informationCOMPUTER SCIENCE 20, SPRING 2014 Homework Problems Recursive Definitions, Structural Induction, States and Invariants
COMPUTER SCIENCE 20, SPRING 2014 Homework Problems Recursive Definitions, Structural Induction, States and Invariants Due Wednesday March 12, 2014. CS 20 students should bring a hard copy to class. CSCI
More informationOptimal Satisficing Tree Searches
Optimal Satisficing Tree Searches Dan Geiger and Jeffrey A. Barnett Northrop Research and Technology Center One Research Park Palos Verdes, CA 90274 Abstract We provide an algorithm that finds optimal
More information5.3 Standard Deviation
Math 2201 Date: 5.3 Standard Deviation Standard Deviation We looked at range as a measure of dispersion, or spread of a data set. The problem with using range is that it is only a measure of how spread
More informationARCH and GARCH models
ARCH and GARCH models Fulvio Corsi SNS Pisa 5 Dic 2011 Fulvio Corsi ARCH and () GARCH models SNS Pisa 5 Dic 2011 1 / 21 Asset prices S&P 500 index from 1982 to 2009 1600 1400 1200 1000 800 600 400 200
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 2 Random number generation January 18, 2018
More informationStandard Deviation. Lecture 18 Section Robb T. Koether. Hampden-Sydney College. Mon, Sep 26, 2011
Standard Deviation Lecture 18 Section 5.3.4 Robb T. Koether Hampden-Sydney College Mon, Sep 26, 2011 Robb T. Koether (Hampden-Sydney College) Standard Deviation Mon, Sep 26, 2011 1 / 42 Outline 1 Variability
More informationResiduated Lattices of Size 12 extended version
Residuated Lattices of Size 12 extended version Radim Belohlavek 1,2, Vilem Vychodil 1,2 1 Dept. Computer Science, Palacky University, Olomouc 17. listopadu 12, Olomouc, CZ 771 46, Czech Republic 2 SUNY
More informationarxiv: v1 [math.lo] 24 Feb 2014
Residuated Basic Logic II. Interpolation, Decidability and Embedding Minghui Ma 1 and Zhe Lin 2 arxiv:1404.7401v1 [math.lo] 24 Feb 2014 1 Institute for Logic and Intelligence, Southwest University, Beibei
More informationThe Push/Pull model of transactions
The Push/Pull model of transactions Eric Koskinen 1 and Matthew Parkinson 2 1 New York University 2 Microsoft Research Abstract We present a general theory of serializability, unifying a wide range of
More informationA Logic-based Approach to Decision Making. Magdalena Ivanovska and Martin Giese
A Logic-based Approach to Decision Making Magdalena Ivanovska and Martin Giese Abstract We propose a novel approach to the well-studied problem of making a finite, ordered sequence of decisions under uncertainty.
More informationSkewness in Expected Macro Fundamentals and the Predictability of Equity Returns: Evidence and Theory
Skewness in Expected Macro Fundamentals and the Predictability of Equity Returns: Evidence and Theory Ric Colacito, Eric Ghysels, Jinghan Meng, and Wasin Siwasarit 1 / 26 Introduction Long-Run Risks Model:
More informationCASH FUND TRAINING. TTUHSC Accounting Services
TTUHSC Accounting Services Updated May 2003 Categories of Cash Funds Change Funds Maintained in currency and coins Used strictly for making change Petty Cash Funds Usually maintained in a bank account
More informationAdvanced Financial Modeling. Unit 2
Advanced Financial Modeling Unit 2 Financial Modeling for Risk Management A Portfolio with 2 assets A portfolio with 3 assets Risk Modeling in a multi asset portfolio Monte Carlo Simulation Two Asset Portfolio
More informationRational Secret Sharing & Game Theory
Rational Secret Sharing & Game Theory Diptarka Chakraborty (11211062) Abstract Consider m out of n secret sharing protocol among n players where each player is rational. In 2004, J.Halpern and V.Teague
More informationA Core Calculus of Dependency
A Core Calculus of Dependency Martín Abadi Systems Research Center Compaq ma@pa.dec.com Anindya Banerjee Stevens Institute of Technology ab@cs.stevens-tech.edu Nevin Heintze Bell Laboratories nch@bell-labs.com
More informationMAX-CUSUM CHART FOR AUTOCORRELATED PROCESSES
Statistica Sinica 15(2005), 527-546 MAX-CUSUM CHART FOR AUTOCORRELATED PROCESSES Smiley W. Cheng and Keoagile Thaga University of Manitoba and University of Botswana Abstract: A Cumulative Sum (CUSUM)
More informationLecture 18 Section Mon, Feb 16, 2009
The s the Lecture 18 Section 5.3.4 Hampden-Sydney College Mon, Feb 16, 2009 Outline The s the 1 2 3 The 4 s 5 the 6 The s the Exercise 5.12, page 333. The five-number summary for the distribution of income
More informationBrownian Motion and Ito s Lemma
Brownian Motion and Ito s Lemma 1 The Sharpe Ratio 2 The Risk-Neutral Process Brownian Motion and Ito s Lemma 1 The Sharpe Ratio 2 The Risk-Neutral Process The Sharpe Ratio Consider a portfolio of assets
More information