Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.1/19
|
|
- Melvyn Bell
- 5 years ago
- Views:
Transcription
1 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench Mariya Koshkina / Franck van Breugel IBM, Toronto / York University, Toronto Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.1/19
2 Concurrency Workbench (CWB) Verification tool originally developed at North Carolina State University and currently maintained at SUNY Stony Brook Originally intended for verification of CCS (Calculus of Communicating Systems), but can be extended to support other languages Supports several verification methods Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.2/19
3 Supported Verification Methods Model checking process P property φ does P satisfy φ? yes/no Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.3/19
4 Supported Verification Methods Preorder checking process I process S does I implement S? yes/no Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.4/19
5 Supported Verification Methods Equivalence checking process P process Q do P and Q behave the same? yes/no Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.5/19
6 Overview BPE-calculus small language based on BPEL4WS (Business Process Execution Language for Web Services) We extend CWB to support BPE-calculus Process Algebra Compiler (PAC) tool used to extend CWB syntax of BPE-calculus semantics of BPE-calculus PAC modules CWB Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.6/19
7 BPE-Calculus Small language that captures the flow of control of BPEL4WS Abstracts from some of the details: Abstracts from data Abstracts from compensation/fault handlers Does not model time Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.7/19
8 BPE-Calculus Syntax Models basic constructs of BPEL4WS: Basic activities: External (α) Internal (τ) Prefixing (α.p ) Choice (P + P ) Concurrency (P P ) Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.8/19
9 BPE-Calculus Syntax Synchronization is provided by links a s b l c a t Outgoing link: l b.p Join condition: c P Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.9/19
10 BPE-Calculus Syntax makereservation true l 1 l 1 l 2 The corresponding BPE-process: true l 2 bookroom makereservation.l 1 true.0 findroom.l 2 true.0 (l 1 l 2 ) bookroom.0 findroom Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.10/19
11 BPE-Calculus Semantics Semantics of BPE-calculus is modeled by means of structural operational semantics (Plotkin), which describes the semantics of the process in terms of all possible transitions that the process can make Transition: P Rules: premises conclusion action P (side conditions) Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.11/19
12 BPE-Calculus Semantics A state is a pair P, λ, where λ contains the values of the links (true, false, undefined) Sample rules: (ACT) α.p, λ (FLOWl) α P, λ α P 1, λ P 1, λ α P 1 P 2, λ P 1 P 2, λ (FLOWr) P 2, λ P 1 P 2, λ α P 2, λ α P 1 P 2, λ Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.12/19
13 BPE-Calculus Semantics a 1.l 1 true.0 a 2.l 2 true.0 l 1 l 2 a 3.0 a 1 a 2 τ a 2 a 1 τ a 2 τ τ a 1 τ τ τ a 3 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.13/19
14 Concurrency Workbench (CWB) We use Process Algebra Compiler (PAC) to extend CWB PAC takes as input: Syntax description file (Yacc-like grammar) Semantics description file (SOS rules) PAC generates: Modules to plug into CWB Resulting version of CWB supports verification of BPE-calculus Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.14/19
15 CWB: Verification Model Checking: verify that a process satisfies a given property Deadlock-freedom Other process-specific properties Example: l 3 a 1.l 1 true.0 l 1 a 2.l 2 true.0 l 2 a 3.l 3 true.0 a 4.0 a 5.0 a 6.0 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.15/19
16 CWB: Verification Preorder Checking: verify that an implementation satisfies its specification Example: Implementation: receive.τ.l 1 true.0 + receive.τ.l 2 true.0 l1 l 2 reply.0 Specification: receive.reply.0 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.16/19
17 CWB: Verification Equivalence Checking: check behavioral equivalence Can be used to minimize a process Example: Process receive.τ.l 1 true.0 + receive.τ.l 2 true.0 l 1 l 2 reply.0 is observationally equivalent to receive.reply.0 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.17/19
18 Conclusion Introduced BPE-calculus that models BPEL4WS Used BPE-calculus syntax and semantics as input to PAC Extended CWB to support BPE-calculus Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.18/19
19 Future Work Extend BPE-calculus to incorporate other features of BPEL4WS: Compensation and fault handlers Time Data Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench p.19/19
Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench
TAV-WEB Proceedings/ACM SIGSOFT SEN PAGE 1 September 2004 Volume 29 Number 5 Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench Mariya Koshkina IBM 8200 Warden Avenue
More informationA Graph-search Based Approach to BPEL4WS Test Generation
A Graph-search Based Approach to BPEL4WS Test Generation Yuan Yuan, Zhongjie Li, Wei Sun China Research Lab IBM Beijing, P.R.C. {yyuan, lizhongj, weisun}@cn.ibm.com Abstract Business Process Execution
More informationLecture Notes on Program Equivalence
Lecture Notes on Program Equivalence 15-312: Foundations of Programming Languages Frank Pfenning Lecture 24 November 30, 2004 When are two programs equal? Without much reflection one might say that two
More informationAnalysis through Reflection Walking the EMF model of BPEL4WS
Analysis through Reflection Walking the EMF model of BPEL4WS Kien Huynh and Franck van Breugel York University, Department of Computer Science 4700 Keele Street, Toronto, M3J 1P3, Canada khuynh@cs.yorku.ca
More informationRance Cleaveland The Concurrency Factory is an integrated toolset for specication, simulation,
The Concurrency Factory Software Development Environment Rance Cleaveland (rance@csc.ncsu.edu) Philip M. Lewis (pml@cs.sunysb.edu) y Scott A. Smolka (sas@cs.sunysb.edu) y Oleg Sokolsky (oleg@ccc.com) y
More informationWeb Services Choreography and Process Algebra
Web Services Choreography and Process Algebra 29th April 2004 Steve Ross-Talbot Chief Scientist, Enigmatec Corporation Ltd Chair W3C Web Services Activity Co-chair W3C Web Services Choreography Agenda
More informationNote that in this definition, n + m denotes the syntactic expression with three symbols n, +, and m, not to the number that is the sum of n and m.
CS 6110 S18 Lecture 8 Structural Operational Semantics and IMP Today we introduce a very simple imperative language, IMP, along with two systems of rules for evaluation called small-step and big-step semantics.
More informationUsing the π-calculus for Modeling and Verifying Processes on Web Services
Thesis Report Using the π-calculus for Modeling and Verifying Processes on Web Services Muhammad Fadlisyah s9995783@inf.tu-dresden.de mfadls@yahoo.com Supervised by Dr.rer.nat.habil. Michael Posegga Institute
More informationConcurrent Red-Black Trees
Concurrent Red-Black Trees Franck van Breugel DisCoVeri Group Department of Electrical Engineering and Computer Science York University, Toronto October 1, 2015 Franck van Breugel Concurrent Red-Black
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationTruth A verification platform for concurrent systems
Truth A verification platform for concurrent systems Martin Lange, Martin Leucker, Thomas Noll, Stephan Tobies Abstract. We briefly explain the design and implementation of the newly developed tool Truth
More informationCourse on Probabilistic Methods in Concurrency. (Concurrent Languages for Probabilistic Asynchronous Communication) Lecture 1
Course on Probabilistic Methods in Concurrency (Concurrent Languages for Probabilistic Asynchronous Communication) Lecture 1 The pi-calculus and the asynchronous pi-calculus. Catuscia Palamidessi INRIA
More informationSubstitution in Structural Operational Semantics and value-passing process calculi
Substitution in Structural Operational Semantics and value-passing process calculi Sam Staton Computer Laboratory University of Cambridge Abstract Consider a process calculus that allows agents to communicate
More informationDynamic Logic with Non-rigid Functions
Dynamic Logic with Non-rigid Functions A Basis for Object-oriented Program Verification Bernhard Beckert 1 André Platzer 2 1 University of Koblenz-Landau, Department of Computer Science beckert@uni-koblenz.de
More informationCourse Modelling of Concurrent Systems Summer Semester 2016 University of Duisburg-Essen
Course Modelling of Concurrent Systems Summer Semester 2016 University of Duisburg-Essen Harsh Beohar LF 265, harsh.beohar@uni-due.de Harsh Beohar Course Modelling of Concurrent Systems 1 Course handler
More informationVerifying a Compiler for Java Threads
Verifying a Compiler for Java Threads Andreas Lochbihler IPD, PROGRAMMING PARADIGMS GROUP, COMPUTER SCIENCE DEPARTMENT KIT - University of the State of aden-wuerttemberg and National Research Center of
More informationBehavioural Equivalences and Abstraction Techniques. Natalia Sidorova
Behavioural Equivalences and Abstraction Techniques Natalia Sidorova Part 1: Behavioural Equivalences p. p. The elevator example once more How to compare this elevator model with some other? The cabin
More informationFormal semantics and analysis of control flow in WS-BPEL
Science of Computer Programming 67 (2007) 162 198 www.elsevier.com/locate/scico Formal semantics and analysis of control flow in WS-BPEL Chun Ouyang a,, Eric Verbeek b, Wil M.P. van der Aalst a,b, Stephan
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationApplication of Equivalence Checking in a Loan Origination Process in Banking Industry
2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises Application of Equivalence Checking in a Loan Origination Process in Banking Industry Antonella Santone Dipartimento
More informationCourse Modelling of Concurrent Systems Summer Semester 2016 University of Duisburg-Essen
Course Modelling of Concurrent Systems Summer Semester 2016 University of Duisburg-Essen Harsh Beohar LF 265, harsh.beohar@uni-due.de Harsh Beohar Course Modelling of Concurrent Systems 1 Course handler
More informationGeneric tools for verifying concurrent systems
Science of Computer Programming 42 (2002) 39 47 www.elsevier.com/locate/scico Generic tools for verifying concurrent systems Rance Cleaveland a;, Steven T. Sims b a Department of Computer Science, SUNY
More informationComposing Web Services using BPEL4WS
Composing Web Services using BPEL4WS Francisco Curbera, Frank Leymann, Rania Khalaf IBM Business Process Execution Language BPEL4WS enables: Defining business processes as coordinated sets of Web service
More information5. Introduction to the Lambda Calculus. Oscar Nierstrasz
5. Introduction to the Lambda Calculus Oscar Nierstrasz Roadmap > What is Computability? Church s Thesis > Lambda Calculus operational semantics > The Church-Rosser Property > Modelling basic programming
More informationFormalizing Web Service Choreographies 1
Electronic Notes in Theoretical Computer Science 105 (2004) 73 94 www.elsevier.com/locate/entcs Formalizing Web Service Choreographies 1 Antonio Brogi a, Carlos Canal b, Ernesto Pimentel b Antonio Vallecillo
More informationChapter 4: Syntax Analyzer
Chapter 4: Syntax Analyzer Chapter 4: Syntax Analysis 1 The role of the Parser The parser obtains a string of tokens from the lexical analyzer, and verifies that the string can be generated by the grammar
More informationTowards Peer-to. to-peer Transaction Processing. How can we support Grid Transactions? Schek
How can we support Grid Transactions? Towards Peerto topeer Transaction Processing Can Türker,, Klaus Haller, Christoph Schuler, HansJörg Schek ETH Zurich Institute of Information Systems Database Research
More informationPart 1.3 Modal I/O Transition Systems as Semantics of UML4SOA
IMT 2013 Lucca, Italy September 2013 Part 1.3 Modal I/O Transition Systems as Semantics of UML4SOA Martin Wirsing LMU München in co-operation with Sebastian Bauer, Rolf Hennicker, Philip Mayer M. Wirsing
More informationConcurrent Red-Black Trees
DisCoVeri Group, York University, Toronto March 7, 2011 Red-Black Tree A red-black tree is a binary search tree the nodes of which are coloured either red or black and the root is black, every leaf is
More informationTelecooperation. Application of Subject-oriented Modeling in Automatic Service Composition. Erwin Aitenbichler. Technische Universität Darmstadt
Technische Universität Darmstadt Telecooperation Application of Subject-oriented Modeling in Automatic Service Composition Erwin Aitenbichler erwin@informatik.tu-darmstadt.de Area Head Smart Environments
More informationFormal Verification. Lecture 10
Formal Verification Lecture 10 Formal Verification Formal verification relies on Descriptions of the properties or requirements of interest Descriptions of systems to be analyzed, and rely on underlying
More informationBPEL4WS (Business Process Execution Language for Web Services)
BPEL4WS (Business Process Execution Language for Web Services) Francisco Curbera, Frank Leymann, Rania Khalaf IBM Business Process Execution Language BPEL4WS enables: Defining business processes as coordinated
More informationA Formal Model for Web-Service Composition
Simon Foster Department of Computer Science University of Sheffield http://www.dcs.shef.ac.uk/~simonf BCTCS 2006 Outline 1 Composing Web-Services Current Technologies 2 3 4 Outline
More informationA component-based approach to automated web service composition
A component-based approach to automated web service composition Quoc Bao Vo Lin Padgham School of Computer Science and Information Technology RMIT University - Australia {vqbao linpa}@cs.rmit.edu.au Abstract
More informationA programming language requires two major definitions A simple one pass compiler
A programming language requires two major definitions A simple one pass compiler [Syntax: what the language looks like A context-free grammar written in BNF (Backus-Naur Form) usually suffices. [Semantics:
More informationExtending BPEL with transitions that can loop
Extending BPEL with transitions that can loop ActiveVOS linksaretransitions BPEL Extension AN ACTIVE ENDPOINTS PAPER AUTHOR: DR MICHAEL ROWLEY 2009 Active Endpoints Inc. ActiveVOS is a trademark of Active
More informationTIV: A Toolset for Interactive Verification of Basic LOTOS Specifications
TIV: A Toolset for Interactive Verification of Basic LOTOS Specifications Cheoljoo Jeong Kangho Kim Youngchan Kim Yeondae Chung Systems Engineering Research Institute Taejon, 305-333, Korea {cjeong,khkim,yckim,chung}@eagles.seri.re.kr
More informationState Machine Diagrams
State Machine Diagrams Introduction A state machine diagram, models the dynamic aspects of the system by showing the flow of control from state to state for a particular class. 2 Introduction Whereas an
More informationH2 2/3/2006. (c) (5 points) Name the three main primitive patterns of interoperability among workflows.
Problem 1 2 3 4 Total Points: 25 25 30 20 100 Score: This homework assignment has 4 problems, for a total of 100 points. 1. (a) (5 points) The following is not a shortcoming of RosettaNet Partner Interface
More informationThe Calculator CS571. Abstract syntax of correct button push sequences. The Button Layout. Notes 16 Denotational Semantics of a Simple Calculator
CS571 Notes 16 Denotational Semantics of a Simple Calculator The Calculator Two functions: + and * Unbounded natural numbers (no negatives Conditional: if-then-else Parentheses One memory register 1of
More informationA Technical Comparison of XPDL, BPML and BPEL4WS
A Technical Comparison of XPDL, BPML and BPEL4WS Robert Shapiro 1 Introduction XML-based business process languages represent a new approach to expressing abstract and executable processes that address
More informationFormal Modeling of BPEL Workflows Including Fault and Compensation Handling
Formal Modeling of BPEL Workflows Including Fault and Compensation Handling Máté Kovács, Dániel Varró, László Gönczy kovmate@mit.bme.hu Budapest University of Technology and Economics Dept. of Measurement
More informationMechanising a type-safe model of multithreaded Java with a verified compiler
Mechanising a type-safe model of multithreaded Java with a verified compiler Andreas Lochbihler Digital Asset (Switzerland) GmbH Andreas Lochbihler 2 = Isabelle λ β HOL α Andreas Lochbihler 3 Timeline
More informationQuis Custodiet Ipsos Custodes The Java memory model
Quis Custodiet Ipsos Custodes The Java memory model Andreas Lochbihler funded by DFG Ni491/11, Sn11/10 PROGRAMMING PARADIGMS GROUP = Isabelle λ β HOL α 1 KIT 9University Oct 2012 of the Andreas State of
More informationFormal Semantics of Programming Languages
Formal Semantics of Programming Languages Mooly Sagiv Reference: Semantics with Applications Chapter 2 H. Nielson and F. Nielson http://www.daimi.au.dk/~bra8130/wiley_book/wiley.html Benefits of formal
More informationTowards Formal Interfaces for Web Services with Transactions
Towards Formal Interfaces for Web Services with Transactions Zhenbang Chen, Ji Wang, Wei Dong, and Zhichang Qi National Laboratory for Parallel and Distributed Processing, Changsha 410073, China {z.b.chen,jiwang,dong.wei}@mail.edu.cn
More informationCITS3211 FUNCTIONAL PROGRAMMING
CITS3211 FUNCTIONAL PROGRAMMING 9. The λ calculus Summary: This lecture introduces the λ calculus. The λ calculus is the theoretical model underlying the semantics and implementation of functional programming
More informationFormal Methods in Software Design. Markus Roggenbach
Formal Methods in Software Design Markus Roggenbach October 2001 2 Formal Methods Use of mathematics in software development main activities: writing formal specifications 2 Formal Methods Use of mathematics
More informationMadhya Pradesh Bhoj (Open) University, Bhopal
Subject- Computer Organisation & System Software Maximum Marks: 20 Q.1 What is Number System? Explain Its Types? Q.2 What is Program Interrupt? Explain it. Q.3 Explain the Floating Point Representation?
More informationCompiler construction lecture 3
Compiler construction in4303 lecture 3 Top-down parsing Chapter 2.2-2.2.4 Overview syntax analysis: tokens AST language grammar parser generator program text lexical analysis tokens syntax analysis AST
More informationBachelor s Thesis. Scope-based FCT-Handling in WS-BPEL 2.0
Saarland University Faculty of Natural Sciences and Technology I Department of Computer Science Bachelor s Program in Computer Science Bachelor s Thesis Scope-based FCT-Handling in WS-BPEL 2.0 submitted
More informationFormal Semantics of Programming Languages
Formal Semantics of Programming Languages Mooly Sagiv Reference: Semantics with Applications Chapter 2 H. Nielson and F. Nielson http://www.daimi.au.dk/~bra8130/wiley_book/wiley.html Benefits of formal
More informationCOMP 4161 NICTA Advanced Course. Advanced Topics in Software Verification. Toby Murray, June Andronick, Gerwin Klein
COMP 4161 NICTA Advanced Course Advanced Topics in Software Verification Toby Murray, June Andronick, Gerwin Klein λ 1 Last time... λ calculus syntax free variables, substitution β reduction α and η conversion
More informationSYSTEMS PROGRAMMING. Srimanta Pal. Associate Professor Indian Statistical Institute Kolkata OXFORD UNIVERSITY PRESS
SYSTEMS PROGRAMMING Srimanta Pal Associate Professor Indian Statistical Institute Kolkata OXFORD UNIVERSITY PRESS Contents Preface v 1. Scope of Systems Programming 1 1.1 Introduction 7 1.2 Computers and
More informationParallel Programming Concepts. Theory of Concurrency - Multicomputer. Peter Tröger
Parallel Programming Concepts Theory of Concurrency - Multicomputer Peter Tröger Von Neumann Model Process Processor Pipelining Super-scalar VLIW Branch prediction... Process Processor Processor Processor
More informationEnterprise System Integration. Lecture 10: Implementing Process-Centric Composite Services in BPEL
MTAT.03.229 Enterprise System Integration Lecture 10: Implementing Process-Centric Composite Services in BPEL Marlon Dumas marlon. dumas ät ut. ee Questions about reading material Week 8: Zimmermann, Doubrovski,
More informationFormal Methods in Software Engineering. Lecture 07
Formal Methods in Software Engineering Lecture 07 What is Temporal Logic? Objective: We describe temporal aspects of formal methods to model and specify concurrent systems and verify their correctness
More information1. Draw the fundamental software technology architecture layers. Software Program APIs Runtime Operating System 2. Give the architecture components of J2EE to SOA. i. Java Server Pages (JSPs) ii. Struts
More informationBusiness Process Modelling & Semantic Web Services
Business Process Modelling & Semantic Web Services Charlie Abela Department of Artificial Intelligence charlie.abela@um.edu.mt Last Lecture Web services SOA Problems? CSA 3210 Last Lecture 2 Lecture Outline
More informationChecking the Realizability of BPMN 2.0 Choreographies
Checking the Realizability of PMN 2.0 Choreographies Gwen Salaün Grenoble INP, INRI, France joint work with Pascal Poizat LRI, University of Evry, France 1 Realizability of Choreographies Interactions
More informationSection A. A grammar that produces more than one parse tree for some sentences is said to be ambiguous.
Section A 1. What do you meant by parser and its types? A parser for grammar G is a program that takes as input a string w and produces as output either a parse tree for w, if w is a sentence of G, or
More informationRule Formats for Nominal Modal Transition Systems
Rule Formats for Nominal Modal Transition Systems Anke Stüber Universitet Uppsala, Uppsala, Sweden anke.stuber@it.uu.se Abstract. Modal transition systems are specification languages that allow the expression
More informationhijac UTP Semantics for Safety-Critical Java University of York hijac Workshop 15 November 2011
UTP Semantics for Safety-Critical Java University of York Workshop 15 November 2011 1 / 27 Outline 1 Unifying Theories of Programming 2 SCJ-Circus 3 UTP SCJ Memory Model 4 COMPASS 5 Conclusions 2 / 27
More informationHow do LL(1) Parsers Build Syntax Trees?
How do LL(1) Parsers Build Syntax Trees? So far our LL(1) parser has acted like a recognizer. It verifies that input token are syntactically correct, but it produces no output. Building complete (concrete)
More informationSYED AMMAL ENGINEERING COLLEGE (An ISO 9001:2008 Certified Institution) Dr. E.M. Abdullah Campus, Ramanathapuram
CS6660 COMPILER DESIGN Question Bank UNIT I-INTRODUCTION TO COMPILERS 1. Define compiler. 2. Differentiate compiler and interpreter. 3. What is a language processing system? 4. List four software tools
More informationSOFTWARE ARCHITECTURE SUMMARY. Tatsuya Hagino
1 SOFTWARE ARCHITECTURE SUMMARY Tatsuya Hagino hagino@sfc.keio.ac.jp 2 1. Operating System What is operating system? Fundamental Software Popular operating system Windows Mac OS X Unix, Linux Role of Operating
More information1 Introduction. 3 Syntax
CS 6110 S18 Lecture 19 Typed λ-calculus 1 Introduction Type checking is a lightweight technique for proving simple properties of programs. Unlike theorem-proving techniques based on axiomatic semantics,
More informationModel checking LTL formulae in RAISE with FDR
Model checking LTL formulae in RAISE with FDR Abigail Parisaca Vargas 1, Ana G. Garis 2, S. Lizeth Tapia Tarifa 1, and Chris George 3 1 San Pablo Catholic University, Arequipa, Peru 2 University of San
More informationUnit Verification: The CARA Experience
Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Unit Verification: The CARA Experience Arnab Ray, Rance Cleaveland Department of Computer Science, SUNY at Stony Brook,
More informationSyntax Analysis. Chapter 4
Syntax Analysis Chapter 4 Check (Important) http://www.engineersgarage.com/contributio n/difference-between-compiler-andinterpreter Introduction covers the major parsing methods that are typically used
More informationAn Operational Semantics for DFM, a Formal Notation for Modelling Asynchronous Web Services Coordination
An Operational Semantics for DFM, a Formal Notation for Modelling Asynchronous Web Services Coordination Jingtao Yang, Corina Cîrstea, Peter Henderson School of Electronics and Computer Science University
More informationWebGME-BIP: A Design Studio for Modeling Systems with BIP. Anastasia Mavridou, Joseph Sifakis, and Janos Sztipanovits
WebGME-BIP: A Design Studio for Modeling Systems with BIP Anastasia Mavridou, Joseph Sifakis, and Janos Sztipanovits Why BIP? A language and tool-set for component-based system design formal semantics
More informationProcess and data flow modeling
Process and data flow modeling Vince Molnár Informatikai Rendszertervezés BMEVIMIAC01 Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology
More informationVerification Finite-state process modeling and reachability analysis
Verification Finite-state process modeling and reachability analysis Topics: Finite-state process modeling Verification through interactive simulation Concurrent composition of processes Verification through
More informationPromela and SPIN. Mads Dam Dept. Microelectronics and Information Technology Royal Institute of Technology, KTH. Promela and SPIN
Promela and SPIN Mads Dam Dept. Microelectronics and Information Technology Royal Institute of Technology, KTH Promela and SPIN Promela (Protocol Meta Language): Language for modelling discrete, event-driven
More information7. Introduction to Denotational Semantics. Oscar Nierstrasz
7. Introduction to Denotational Semantics Oscar Nierstrasz Roadmap > Syntax and Semantics > Semantics of Expressions > Semantics of Assignment > Other Issues References > D. A. Schmidt, Denotational Semantics,
More informationλ calculus is inconsistent
Content Rough timeline COMP 4161 NICTA Advanced Course Advanced Topics in Software Verification Gerwin Klein, June Andronick, Toby Murray λ Intro & motivation, getting started [1] Foundations & Principles
More informationThis presentation is a primer on the BPEL Language. It s part of our series to help prepare you for creating BPEL projects. We recommend you review
This presentation is a primer on the BPEL Language. It s part of our series to help prepare you for creating BPEL projects. We recommend you review this before taking an ActiveVOS course or before you
More informationStack of Web services specifications
Service Composition and Modeling Business Processes with BPEL by Sanjiva Weerawarana, Francisco Curbera, Frank Leymann, Tony Storey, Donald F. Ferguson Reference: `Web Services Platform Architecture: SOAP,
More informationBusiness-Driven Software Engineering Lecture 5 Business Process Model and Notation
Business-Driven Software Engineering Lecture 5 Business Process Model and Notation Jochen Küster jku@zurich.ibm.com Agenda BPMN Introduction BPMN Overview BPMN Advanced Concepts Introduction to Syntax
More informationUNIT I Programming Language Syntax and semantics. Kainjan Sanghavi
UNIT I Programming Language Syntax and semantics B y Kainjan Sanghavi Contents Language Definition Syntax Abstract and Concrete Syntax Concept of binding Language Definition Should enable a person or computer
More informationCOMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS
COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER lg Cambridge UNIVERSITY PRESS ^0 Contents Foreword page ix Preface xiii 1 Formal Study of Natural Language 1 1.1 The
More informationFormal modelling and verification in UPPAAL
Budapest University of Technology and Economics Department of Measurement and Information Systems Fault Tolerant Systems Research Group Critical Embedded Systems Formal modelling and verification in UPPAAL
More informationPropositional Calculus: Boolean Algebra and Simplification. CS 270: Mathematical Foundations of Computer Science Jeremy Johnson
Propositional Calculus: Boolean Algebra and Simplification CS 270: Mathematical Foundations of Computer Science Jeremy Johnson Propositional Calculus Topics Motivation: Simplifying Conditional Expressions
More informationTransforming BPEL into Intermediate Format Language For Web Services Composition Testing
Transforming BPEL into Intermediate Format Language For Web Services Composition Testing Mounir Lallali 1, Fatiha Zaidi 2,3, Ana Cavalli 1 1 TELECOM SudParis - CNRS SAMOVAR 9 rue Charles Fourrier, F-91011
More informationSifter: A Service Isolation Strategy for Internet Applications
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. X, NO. X, JANUARY XXXX 1 Sifter: A Service Isolation Strategy for Internet Applications Chunyang Ye, S.C. Cheung, and W.K. Chan Abstract Service oriented architecture
More informationLicensing Rational Performance Tester 9.1.1
Licensing Rational Performance Tester 9.1.1 Contents About Rational Performance Tester...3 About licensing...3 Software prerequisites...3 Base license...3 Protocol license...4 Virtual-testers license...4
More informationProgramming. Syntax and Semantics
Programming For the next ten weeks you will learn basic programming principles There is much more to programming than knowing a programming language When programming you need to use a tool, in this case
More informationPure (Untyped) λ-calculus. Andrey Kruglyak, 2010
Pure (Untyped) λ-calculus Andrey Kruglyak, 2010 1 Pure (untyped) λ-calculus An example of a simple formal language Invented by Alonzo Church (1936) Used as a core language (a calculus capturing the essential
More informationIngegneria del Software Corso di Laurea in Informatica per il Management
Ingegneria del Software Corso di Laurea in Informatica per il Management UML: State machine diagram Davide Rossi Dipartimento di Informatica Università di Bologna State machine A behavioral state machine
More informationThe C/C++ Memory Model: Overview and Formalization
The C/C++ Memory Model: Overview and Formalization Mark Batty Jasmin Blanchette Scott Owens Susmit Sarkar Peter Sewell Tjark Weber Verification of Concurrent C Programs C11 / C++11 In 2011, new versions
More informationSémantique des Langages de Programmation (SemLP) DM : Region Types
Sémantique des Langages de Programmation (SemLP) DM : Region Types I) Submission Submission Date : 21/05/2017 Submission Format : Submit a virtual machine (.ova) 1 with 1. an executable of the interpreter,
More informationCourse 7 25 November Adrian Iftene
Course 7 25 November 2013 Adrian Iftene adiftene@info.uaic.ro 1 Recapitulation course 6 AOP AOP Profiler Tracing Pooling PostSharp Spring Framework Runtime Verification Model Checking MOP Java MOP 2 Concern
More informationProgramming Languages Third Edition
Programming Languages Third Edition Chapter 12 Formal Semantics Objectives Become familiar with a sample small language for the purpose of semantic specification Understand operational semantics Understand
More informationA BPEL Engine and Editor for the.net framework
A BPEL Engine and Editor for the.net framework Matthew Buckle 1, Charlie Abela 1, Matthew Montebello 1 1 Department of Computer Science and AI, University of Malta mbuckle@crimsonwing.com, charlie.abela@um.edu.mt,
More informationA Feature-Complete Petri Net Semantics for WS-BPEL 2.0
A Feature-Complete Petri Net Semantics for WS-BPEL 2.0 Niels Lohmann Humboldt-Universität zu Berlin, Institut für Informatik Unter den Linden 6, 10099 Berlin, Germany nlohmann@informatik.hu-berlin.de Abstract.
More informationError Management in Compilers and Run-time Systems
TDDB29 Compilers and Interpreters Error Management in Compilers and Run-time Systems Program errors major part of the total cost of software projects is due to testing and debugging. US-Study 2002: Software
More informationTHE CALCULATOR SYNTAX
TH CALCULATOR After looking at the basics of the denotational method with the binary numerals we will take chmidt s example of a calculator to bring us one step closer to looking at the semantics of a
More informationAbout the Authors... iii Introduction... xvii. Chapter 1: System Software... 1
Table of Contents About the Authors... iii Introduction... xvii Chapter 1: System Software... 1 1.1 Concept of System Software... 2 Types of Software Programs... 2 Software Programs and the Computing Machine...
More informationCSE302: Compiler Design
CSE302: Compiler Design Instructor: Dr. Liang Cheng Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University February 20, 2007 Outline Recap
More information