Efficient Model Checking of Fault-Tolerant Distributed Protocols
|
|
- Aileen Ellis
- 6 years ago
- Views:
Transcription
1 Efficien Model Checking of Faul-Toleran Disribued Proocols 1, Johannes Kinder 12, Marco Serafini 3 and Neeraj Suri 1 1 Technische Universiä Darmsad, Germany 2 EPFL, Lausanne, Swizerland 3 Yahoo! Research, Barcelona, Spain 28h June / 19
2 : Tracable Model Checking Message-passing widely used Cloud ec. Acors Complex designs Concurrency Fauls ec. Exising ools don' scale MoDis Mace Crysalball ec. 2 / 19
3 : Tracable Model Checking Message-passing widely used Cloud ec. Acors Complex designs Concurrency Fauls ec. Exising ools don' scale MoDis Mace Crysalball ec. Sae space inracabiliy 2 / 19
4 : Tracable Model Checking Message-passing widely used Cloud ec. Acors Complex designs Concurrency Fauls ec. Exising ools don' scale MoDis Mace Crysalball ec. Sae space inracabiliy Sae space reducions 2 / 19
5 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems receive & sore m 1 receive & sore m 2... receive & sore m k & TAKE ACTION 3 / 19
6 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems receive & sore m 1 receive & sore m 1,..., m k & TAKE ACTION receive & sore m 2... receive & sore m k & TAKE ACTION QUORUM TRANSITION 3 / 19
7 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems receive & sore m 1 receive & sore m 1,..., m k & TAKE ACTION receive & sore m 2... QUORUM TRANSITION receive & sore m k & TAKE ACTION Conribuion 1 EVALUATION of MC efficiency wih quorum ransiions 3 / 19
8 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems PARTIAL-ORDER REDUCTION 3 / 19
9 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems PARTIAL-ORDER REDUCTION / 19
10 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems PARTIAL-ORDER REDUCTION / 19
11 of Our Proposed Sae Reducions Message-passing sysems Faul-oleran sysems PARTIAL-ORDER REDUCTION 1 2 Conribuion 2 Propose & evaluae SYSTEMATIC ransiion refinemens for message-passing 3 / 19
12 Talk Srucure In Pracice Quorum PART I: QUORUM TRANSITIONS PART II: TRANSITION REFINEMENT PART III: TOOL SUPPORT Evaluaion Relaed Work 4 / 19
13 Quorum in Pracice Paxos: Crash-oleran consensus (Lampor 2001) If he proposer receives a response o is prepare requess (...) from a majoriy of accepors,... ABD: Crash-oleran sorage (Aiya e al. 1995)..., a leas (n + 1)/2 processors received he message M. In Pracice Quorum Evaluaion Relaed Work Byzanine-oleran mulicas (Reier 1994) When a process receives hese (2 V x + 1)/3 echoes.. 5 / 19
14 Quorum Definiion Aomic, process local even ha Consumes a se X of messages. Changes he local sae of he process. Sends zero or more messages. In Pracice Quorum Evaluaion Relaed Work 6 / 19
15 Quorum Definiion Aomic, process local even ha Consumes a se X of messages. Changes he local sae of he process. Sends zero or more messages. Quorum ransiion via single-message ransiions L Execue repeiively s i L (m i ) s i+1 : Proceed from sae s i o s i+1 by consuming a single message m i. Execuions concurren wih oher ransiions C. In Pracice Quorum Evaluaion Relaed Work receive & sore X={m 1,..., m k } & TAKE ACTION... L (m 1 ) L (m 2 ) L (m k ) receive & receive & receive & sore m 1 sore m 2 sore m k & C C C TAKE ACTION C 6 / 19
16 Evaluaion: Model Checking Quorum Proocol Propery Resul Single-mess. rans. Quorum rans. (# processes) Saes Time Saes Time Paxos (6) Consensus Verified 6,247,530 23h 2,822,764 9h37m Fauly Paxos (6) Consensus Bug s s Echo Mcas (5) Agreemen Verified 9,222 2m22s s Echo Mcas (4) Agreemen Verified 9,986 1m55s 2,787 31s Echo Mcas (6) Wrong agr. Bug 66 9s 48 6s Regular sorage (5) Regulariy Verified 185,711 33m49s 20,039 3m4s Regular sorage (6) Wrong reg. Bug 72,937 12m37s 41,331 6m46s In Pracice Quorum Evaluaion Relaed Work 7 / 19
17 Evaluaion: Model Checking Quorum Proocol Propery Resul Single-mess. rans. Quorum rans. (# processes) Saes Time Saes Time Paxos (6) Consensus Verified 6,247,530 23h 2,822,764 9h37m Fauly Paxos (6) Consensus Bug s s Echo Mcas (5) Agreemen Verified 9,222 2m22s s Echo Mcas (4) Agreemen Verified 9,986 1m55s 2,787 31s Echo Mcas (6) Wrong agr. Bug 66 9s 48 6s Regular sorage (5) Regulariy Verified 185,711 33m49s 20,039 3m4s Regular sorage (6) Wrong reg. Bug 72,937 12m37s 41,331 6m46s In Pracice Quorum Evaluaion Relaed Work Space/ime reducions (up o 89%/91%) 7 / 19
18 Relaion To Exising Work Specificaion of message-passing sysems (Agha e al. 1997, Aiya e al. 2004) Quorum ransiions are explicily defined or expressible. Sae space implicaions no sudied or shown o be inefficien (Bokor e al. 2010). In Pracice Quorum Evaluaion Relaed Work Model checking suppor for message-passing sysems (SPIN, Basse, ec.) Quorum ransiions are no direcly suppored. 8 / 19
19 Relaion To Exising Work Specificaion of message-passing sysems (Agha e al. 1997, Aiya e al. 2004) Quorum ransiions are explicily defined or expressible. Sae space implicaions no sudied or shown o be inefficien (Bokor e al. 2010). Quorum ransiions in pracice In Pracice Quorum Evaluaion Relaed Work Model checking suppor for message-passing sysems (SPIN, Basse, ec.) Quorum ransiions are no direcly suppored. 8 / 19
20 PART II: TRANSITION REFINEMENT Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work 9 / 19
21 Parial-Order Reducion (Clarke e al. 2000) Inuiion Diamond paern: independen ransiions 1 and 2. Explore represenaive execuion order, say, s s2 s4. Parial order: 1 and 2 are unordered in every run. Propery preservaion All deadlock saes are visied. s 1 s 2 s 3 Preservaion of oher properies can be included. 1 2 s Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work 10 / 19
22 Parial-Order Reducion (Clarke e al. 2000) Inuiion Diamond paern: independen ransiions 1 and 2. Explore represenaive execuion order, say, s s2 s4. Parial order: 1 and 2 are unordered in every run. Propery preservaion All deadlock saes are visied. Preservaion of oher properies can be included. s s 1 s 4 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work 10 / 19
23 Parial-Order Reducion (Clarke e al. 2000) Inuiion Diamond paern: independen ransiions 1 and 2. Explore represenaive execuion order, say, s s2 s4. Parial order: 1 and 2 are unordered in every run. Propery preservaion All deadlock saes are visied. Preservaion of oher properies can be included. In pracice Diamond is deeced by guessing he fuure : over-approximaion of he successors of s 1. Reducion: Only 1 is execued in s 1. s s 1 s 4 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work 10 / 19
24 Coarse POR is inefficien wih coarse ransiions Successor saes are coarsely over-approximaed. s 1 1 s 1 2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work s 6 ' s 2 s 3 s 4 ' s 5 s 2 2 s 4 1 s 3 ' s 5 11 / 19
25 Coarse POR is inefficien wih coarse ransiions Successor saes are coarsely over-approximaed. can enable ' No reducion in s 1 s 1 1 s 1 2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work s 6 ' s 2 s 3 s 4 ' s 5 s 2 2 s 4 1 s 3 ' s 5 11 / 19
26 Coarse POR is inefficien wih coarse ransiions Successor saes are coarsely over-approximaed. can enable ' No reducion in s 1 s 1 1 canno enable ' Reducion s 1 2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work s 6 ' s 2 s 3 s 4 ' s 5 s 4 1 s 3 ' s 5 11 / 19
27 Transiion Definiion (generalized from Godefroid 1996) The refinemen of ransiion S S is 1,..., k such ha every i. All properies are preserved (refinemen is "re-labeling" he sae graph). s 1 1 s 1 2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work s 2 s 3 s 2 s s 4 Coarse s 4 Refined Transiion refinemen improves POR 12 / 19
28 Transiion Definiion (generalized from Godefroid 1996) The refinemen of ransiion S S is 1,..., k such ha every i. All properies are preserved (refinemen is "re-labeling" he sae graph). s 1 s 2 s 3 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work HOW? 1 s 1 2 s 2 s s 4 Coarse s 4 Refined Transiion refinemen improves POR 12 / 19
29 Transiion Definiion (generalized from Godefroid 1996) The refinemen of ransiion S S is 1,..., k such ha every i. All properies are preserved (refinemen is "re-labeling" he sae graph). s 1 s 2 s 3 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work HOW? 1 s 1 2 s 2 s 3 1 s 1 2 s 2 s s 4 Coarse s 4 Refined s 4 Over-refined Transiion refinemen improves POR 12 / 19
30 Our 1 s Proposed : Reply Spli A reply ransiion reply sends acknowledgemens. Process 1 "ACK 1 " Process 3. reply m 2 Process 2 "ACK 2 " reply reply spli ino reply -1 and reply -2. m 1 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Process 1 m 1 "ACK 1 " Process 3. reply -1 Process 2 m 2 "ACK 2 " Process 3. reply-2 13 / 19
31 Our 1 s Proposed : Reply Spli A reply ransiion reply sends acknowledgemens. Process 1 Process 2 m 1 "ACK 1 " m 2 "ACK 2 " Process 3. reply Coarse over-approximaion m 1 can enable ACK 2 reply reply spli ino reply -1 and reply -2. Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Process 1 m 1 "ACK 1 " Process 3. reply -1 Process 2 m 2 "ACK 2 " Process 3. reply-2 Beer over-approximaion m 1 canno enable ACK 2 13 / 19
32 Our 2 nd Proposed : Quorum Spli Spli ransiion receives messages from a fixed quorum. Spliing majoriy funcion maj wih 4 processes: Process 1 Process 2 Process 3 Process 1 Process 2 Process 3 m 1 m 2 m 1 m 2 Process 4. maj Process 4. maj Process 1 Process 2 Process 3 Process 1 Process 2 Process 3 m 1 m 2 m 1 m 2 Process 4. maj -1 Process 4. maj -2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Process 1 m 1 Process 1 m 1 Process 2 Process 4. maj Process 2 Process 4. maj -3 Process 3 m 2 Process 3 m 2 14 / 19
33 Our 2 nd Proposed : Quorum Spli Spli ransiion receives messages from a fixed quorum. Spliing majoriy funcion maj wih 4 processes: Process 1 Process 2 Process 3 Process 1 Process 2 Process 3 m 1 m 2 m 1 m 2 Process 4. maj Process 4. maj Process 1 Process 2 Process 3 Process 1 Process 2 Process 3 m 1 m 2 m 1 m 2 Process 4. maj -1 Process 4. maj -2 Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Process 1 m 1 Process 1 m 1 Process 2 Process 4. maj Process 2 Process 4. maj -3 Process 3 m 2 Process 3 m 2 Coarse over-approx. For all i m i can enable maj. Beer over-approx. E.g., m 1 is necessary o enable maj / 19
34 Reply and Quorum (Combined) Spli Resuls Proocol Propery Resul Coarse rans. Combined spli (# processes) Saes Time Saes Time Paxos (6) Consensus Verified 2,822,764 9h37m 548,061 3h30m Fauly Paxos (6) Consensus Bug s 105 8s Echo Mcas (5) Agreemen Verified s s Echo Mcas (4) Agreemen Verified 2,787 31s s Echo Mcas (6) Agreemen Verified >12mil >48h 7,087,193 42h21m Echo Mcas (6) Wrong agr. Bug 48 6s 48 9s Regular sorage (5) Regulariy Verified 20,039 3m4s 18,451 4m31s Regular sorage (6) Wrong reg. Bug 41,331 6m46s 6,987 2m34s Sae/ime reducions (up o 81%/64%) (In addiion o PART I reducions) Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work 15 / 19
35 Reply and Quorum (Combined) Spli Resuls Proocol Propery Resul Coarse rans. Combined spli (# processes) Saes Time Saes Time Paxos (6) Consensus Verified 2,822,764 9h37m 548,061 3h30m Fauly Paxos (6) Consensus Bug s 105 8s Echo Mcas (5) Agreemen Verified s s Echo Mcas (4) Agreemen Verified 2,787 31s s Echo Mcas (6) Agreemen Verified >12mil >48h 7,087,193 42h21m Echo Mcas (6) Wrong agr. Bug 48 6s 48 9s Regular sorage (5) Regulariy Verified 20,039 3m4s 18,451 4m31s Regular sorage (6) Wrong reg. Bug 41,331 6m46s 6,987 2m34s Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Sae/ime reducions (up o 81%/64%) (In addiion o PART I reducions) Caveas Splis can be inefficien, e.g., buggy mulicas (6). POR wih spli ransiions increases ime overhead, e.g., sorage (5). 15 / 19
36 Relaion To Exising Work User-defined ransiions The inpu of he POR algorihm is he se of all (user-defined) ransiions. Saic POR (Clarke e al. 2000). Dynamic POR (Godefroid e al. 2005). And oher POR implemenaion/semanics, e.g., Kahlon e al Parial-Order Reducion Transiion Reply and Quorum Splis Relaed Work Operaion refinemen (Godefroid 1996) No sysemaic refinemen schemes. No evaluaion. 16 / 19
37 PART III: TOOL SUPPORT MP-Basse 17 / 19
38 The MP-Basse Model Checker Srucure: MP-Basse > Basse > Java Pahfinder MP-Basse Verifier: Saeful, POR-powered model checker for safey properies. Language: Java resricion for message-passing sysems wih quorum ransiions. hp:// MP-Basse Basse (Lauerburg e al. 2009) Saeful model checker for safey properies. Java resricion wih single-message ransiions only. Java Pahfinder (JPF) Saeful model checker for Java programs. 18 / 19
39 Possible exensions/fuure work Combinaion wih symmery reducion. Liveness model checking. Unmodified proocol implemenaions. Summary: Pracical MC of proocols wih quorum rans. 1 Evaluaed he use quorum ransiions in pracical verificaion. 2 Developed & evaluaed ransiion refinemen sraegies for message-passing sysems. 3 Implemened 1+2 and available as public ool. 19 / 19
COVER ILAC-G8:1996. Guidelines on Assessment and Reporting of Compliance with Specification (based on measurements and tests in a laboratory)
COVER ILAC-G8:1996 Guidelines on Assessmen and Reporing of Compliance wih Specificaion (based on measuremens and ess in a laboraory) Copyrigh ILAC 1996 ILAC publicaions may no be copied for sale by any
More informationSimulation of quorum systems in ad-hoc networks
imulaion of quorum sysems in ad-hoc neworks Gareh Huw Owen Mo Adda chool of Compuing, Universiy of Porsmouh, Buckingham Building, Lion Terrace, Porsmouh, PO1 3HE, UK. Tel: +442392 846782, Fax: +442392
More informationSELF-ORGANISING QUORUM SYSTEMS FOR AD HOC NETWORKS
SELF-ORGANISING QUORUM SYSTEMS FOR AD HOC NETWORKS Gareh Owen and Mo Adda School of Compuing, Universiy of Porsmouh Buckingham Building, Lion Terrace, Porsmouh England, PO1 3HE {gareh.owen, mo.adda}@por.ac.uk
More informationImpacts Of Ramadan On European Islamic Finance Stock Volatility Based On EGARCH-M Model And Empirical Analysis Of EIIB Stock Luyao Zhu
Inernaional Conference on Maerials Engineering and Informaion Technology Applicaions (MEITA 2015) Impacs Of Ramadan On European Islamic Finance Sock Volailiy Based On EGARCH-M Model And Empirical Analysis
More informationProjection and position Evidence from Georgian. Martha McGinnis - MIT. 1. Introduction
In Proceedings of ConSole I, ed. João Cosa, ob Goedemans, & euben van der ijver. HIL, Leiden, 203-220. Projecion and posiion Evidence from Georgian Marha McGinnis - MI he rich morphology of Georgian provides
More information5 Equality or Priority?l
5 Equaliy or Prioriy?l Derek Parfi n his aricle 'Equaliy', Nagel imagines ha he has wo children, one healhy and happy, he oher suffering from a painful handicap. e could eiher move o a ciy where he second
More informationChairman Hickey called the meeting to order at 5:15 p.rn. and announced that A.B. 745 would be the first bill on the agenda.
Minues of he Nevada Sae Legislaure. AGRCULTURE Assembly CoDllillee OD.- - - - --- - - - - - Dae...,pril... 25,. 19 79 Page.- - - - MEMBERS PRESENT Chairman Hickey Vice Chairman Price Mr. Dini Mr. Fielding
More informationLatent Variable Models and Signal Separation
11-755 Machine Learning or Signal rocessing Laen Variable Models and Signal Separaion Class 13. 11 Oc 2012 11-755 MLS: Bhiksha Raj Sound separaion and enhancemen A common problem: Separae or enhance sounds
More informationAUGMENTING SHORT HYDROLOGICAL RECORDS TO IMPROVE WATER RESOURCES STUDIES
AUGMENTING SHORT HYDROLOGIAL REORDS TO IMPROVE WATER RESOURES STUDIES Zead S. Tarawneh ivil Engineering Deparmen The Hashemie Universi 13115 Zarqa Jordan E-mail: zead@hu.edu.jo ABSTRAT haracerizing exreme
More informationInvalidity Patent Search System of NTT DATA
Invaliiy Paen Searh Sysem o TT DATA Kazuya Konishi Akira Kiauhi Toru Takaki Researh an Developmen Heaquarers, TT DATA CORPORATIO Kayabaho Tower Blg., 1-21-2 Shinkawa, Chuo-ku, Tokyo 104-0033, Japan {konishikzy,
More informationHow GAIA asteroids can improve planetary ephemerides?
GREAT-SSO: Solar Sysem science before and afer Gaia How GAIA aseroids can improve planeary ephemerides? A. Fienga 1,2 1 Insiu UTINAM, Universié de Franche-Comé, France 2 IMCCE, Observaoire de Paris, France
More informationScienceDirect. Capacity Model for Signalized Intersection under the Impact of Upstream Short Lane. Jing ZHAO a, Meiping YUN b *, Xiaoguang YANG c
Available online a www.sciencedirec.co ScienceDirec Procedia - Social and Behavioral Scien ce s 96 ( 2013 ) 1745 1754 13h COA Inernaional Conference of ransporaion Professionals (CICP 2013) Capaciy Model
More informationGod s Great Passion. Burning Hearts. Recently a group of Christians were asked the question, Do you know God more than your spouse?
God s Grea Passion You will seek Me and find Me when you search for Me wih all your hear. I will be found by you, declares he LORD... (NASB) Jer. 29:13 A s ofen happens, a young man me a woman a Bible
More informationKEYWORDS: Design Specifications, AASHTO, LRFD, Load Factors, Resistance Factor, Calibration, Reliability.
Calibraion of Servie Limi Saes for Conree in AASHTO LRFD Bridge Design Speifiaions WAGDY WASSEF, AECOM, Mehanisburg, Pennsylvania, HANI NASSIF, Rugers Universiy, New Brunswik, New Jersey, JOHN KULICKI,
More informationCULTURE, PERSONALITY AND EDUCATION
CULTURE, PERSONALITY AND EDUCATION Mark Braham One of he essenial problem areas in he social foundaions of educaion is ha of he relaionships beween Culure, Personaliy and Educaion. Tha here are very definie
More informationDistributed Systems. 11. Consensus: Paxos. Paul Krzyzanowski. Rutgers University. Fall 2015
Distributed Systems 11. Consensus: Paxos Paul Krzyzanowski Rutgers University Fall 2015 1 Consensus Goal Allow a group of processes to agree on a result All processes must agree on the same value The value
More informationMental Models Theory and Anaphora
Menal Models Theory and Anaphora Guido Boella and Leonardo Leso Diparieno di Inforaica and Cenro di Scienza Cogniiva Universià di Torino eail: guido, leso @di.unio.i Absrac We argue ha anaphora canno be
More informationLanguage Model for Cyrillic Mongolian to Traditional Mongolian Conversion
Language Model for Cyrillic Mongolian o Tradiional Mongolian Conversion Feilong Bao, Guanglai Gao, Xueliang Yan, and Hongwei Wang College of Compuer Science, Inner Mongolia Universiy, Hohho 0002, China
More informationThe Effects of Rumors on Stock Prices: A Test in an Emerging Market Yan ZHANG 1,2 and Hao-jia CHEN 1
2016 Inernaional Conference on Advanced Educaion and Managemen Engineering (AEME 2016) ISBN: 978-1-60595-398-4 The Effecs of Rumors on Sock Prices: A Tes in an Emerging Marke Yan ZHANG 1,2 and Hao-jia
More informationDPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications
DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications ABSTRACT Faisal Nawab University of California, Santa Cruz Santa Cruz, CA fnawab@ucsc.edu In this paper, we propose Dynamic
More informationReinforcement Learning with Symbiotic Relationships for Multiagent Environments
Reiforceme Learig wih Symbioic Relaioships for Muliage Eviromes Shigo Mabu Graduae School of Sciece ad Egieerig, Yamaguchi Uiversiy, Tokiwadai 2-6- Ube, Yamaguchi, 755-86, Japa Masaao Obayashi Graduae
More informationIntroduction. apriori allows us to. realize hard-dollar savings. across our product lines. and positively impact the. profitability of our company.
Inrodcion apriori allows s o realize hard-dollar savings across or prodc lines and posiively impac he profiabiliy of or company. DAVE LONGREN CHIEF TECHNICAL OFFICER POLARIS INDUSTRIES Thank yo for yor
More informationA. General competencies to be achieved. The student will be able to...
15800 Calvary Road Kansas City, MO 64147-1341 Syllabus Course: YM235-D&DN Principles and Methods of Youth Ministry (Blended) Credit: 3 Semester Hours Semester: Fall 2018 (Cycle 2, Aug 27 Oct 19) Time:
More informationWhat can happen if two quorums try to lock their nodes at the same time?
Chapter 5 Quorum Systems What happens if a single server is no longer powerful enough to service all your customers? The obvious choice is to add more servers and to use the majority approach (e.g. Paxos,
More informationeconstor Make Your Publications Visible.
econsor Make Your Publicaions Visible. A Service of Wirschaf Cenre zbwleibniz-informaionszenrum Economics Cohen-Zada, Dann; Elder, Todd E. Working Paper Religious Pluralism and he Transmission of Religious
More informationUniversity of Michigan Law School Scholarship Repository. Law School History and Publications
Universiy of Michigan Law School Universiy of Michigan Law School Scholarship Reposiory Res Gesae Law School Hisory and Publicaions 1977 Sepember 29, 1977 Universiy of Michigan Law School Follow his and
More informationSAMPLE LESSON Copyright WestEd
Tex Sudy of Kevin Clarke Sudens pracice he Think Aloud wih in-school ex, and for he firs ime hey apply he uni Essenial Quesions o heir reading. AT A G L A N C E 7 L E S S O N STRUCTURES & STRATEGIES LESSON
More informationLittle Bighorn LESSONS LEARNED. Notes:
Bale Diges is made possible by he generous conribuions from your parners in defense... LESSONS LEARNED Sraegic/Operaional: Noes: 1) Sraegy Alhough Terry s overall campaign sraegy was sound moving hree
More informationArchived Content. Contenu archivé
ARCHVED - Archiving Conen ARCHVÉE - Conenu archivé Archived Conen Conenu archivé nformaion idenified as archived is provided for reference, research or recordkeeping purposes. is no subjec o he Governmen
More informationA Bayesian Simulation Model of Group Deliberation and Polarization
A Bayesian Simulaion Model of Group Deliberaion and Polarizaion Olsson, Erik J Published in: Bayesian Argumenaion 2013 Link o publicaion Ciaion for published version (APA): Olsson, E. J. (2013). A Bayesian
More informationSusan Lingo Rt52Teachings1-9-SC.indd 1 2/3/10 1:26:51 PM
Susan Lingo Published by Sandard Publishing, Cincinnai, Ohio www.sandardpub.com Copyrigh 2004 by Sandard Publishing All righs reserved. #05395. Manufacured in Eas Peoria, IL, USA, February 2010. Permission
More information1. Special Sundays relating to caring for God s earth (e.g. Creation Time, Environment Sunday, Rogation Sunday etc.) are celebrated in our church:
WORSHIP & TEACHING 1. Special Sundays relating to caring for God s earth (e.g. Creation Time, Environment Sunday, Rogation Sunday etc.) are celebrated in our church: 2. The hymns and songs (and liturgies
More informationevangelization doing what Jesus does
If I, herefore, he Maser and Teacher, have washed your fee, you ough o wash one anoher s fee. I have given you a model o follow, so ha as I have done for you, you should also do. JOHN 13:14-15 evangelizaion
More informationPictures from Past and Present: Church of Saint- Laurent
Vincenian Heriage Journal Volume 34 Issue 1 Aricle 5 Summer 9-11-2017 Picures from Pas and Presen: Church of Sain- Lauren John E. Rybol C.M., Ph.D. DePaul Universiy, jrybol@depaul.edu Follow his and addiional
More informationFast Paxos (Leslie Lamport) Yuxin Liu, Hua Zhu EECS 591 Distributed systems
Fast Paxos (Leslie Lamport) Yuxin Liu, Hua Zhu EECS 591 Distributed systems Consensus Problem A set of processes to achieve a single value Asynchrony with Non-Byzantine failures Communications can be reordered,
More informationCOURSE SYLLABUS ST506 Reformed Theological Seminary 5422 Clinton Boulevard Jackson, MS ST506 - SYSTMATIC THEOLOGY SURVEY FOR MFT
COURSE SYLLABUS ST506 Reformed Theological Seminary 5422 Clinton Boulevard Jackson, MS 39209 601-923-1600 ST506 - SYSTMATIC THEOLOGY SURVEY FOR MFT Fall 2014 Professor: Charles M. Wingard, D. Min. E-mail:
More informationDEPARTMENT OF SOFTWARE ENGINEERING
DEPARTMENT OF SOFTWARE ENGINEERING FRESHMAN SEMINAR 4010-101 WEEK 10 INTERVIEW PAPER 1. Pre-Interview Thoughts To say that I don't know what to expect is a bit of an understatement. During these first
More informationClean Slate Proclamations, The Jubilee, and Anti-Monopoly Laws *
Clean Slae Proclaaions, The Jubilee, and Ani-Monopoly Laws Jacob Rosenberg a and Avi Weiss a,b Absrac In his paper we sugges a new view ha reas clean slae proclaaions, such as he Biblical Jubilee, as ani-onopoly
More informationVerification and Validation
2012-2013 Verification and Validation Part III : Proof-based Verification Burkhart Wolff Département Informatique Université Paris-Sud / Orsay " Now, can we build a Logic for Programs??? 05/11/14 B. Wolff
More informationTHE INTEGRATION OF ISLAMIC STOCK MARKETS: DOES A PROBLEM FOR INVESTORS?
LJMS 2013, 7 Labuan e-journal of Muamala and Sociey, Vol. 7, 2013, pp. 17-27 Labuan e-journal of Muamala and Sociey THE INTEGRATION OF ISLAMIC STOCK MARKETS: DOES A PROBLEM FOR INVESTORS? Mohd Yahya Mohd
More informationTWO S November 11, 2018; Week 2
November 11, 2018 Bible Focus: I am thankful for people who help me. Nehemiah Builds a Wall Nehemiah 1 6 Memory Verse: Always give thanks to God. Ephesians 5:20, NCV Key Question: Who are you thankful
More informationJewish Student NGOs in Present-day Poland ( ): An insider s view. 1 Piotr Goldstein
Jewish Student NGOs in Present-day Poland (1999-2010): An insider s view. 1 Piotr Goldstein This paper addresses three key issues. Firstly, it gives a general overview about how being a Jewish student
More informationFaculty News. Erik S. Ohlander DEPARTMENT OF PHILOSOPHY. From the Acting Chair, Erik Ohlander
DEPARTMENT OF PHILOSOPHY INDIANA UNIVERSITY PURDUE UNIVERSITY FORT WAYNE COLLEGE OF ARTS AND SCIENCES From he Acing Chair, Erik Ohlander As Professor Buld enjoys a welldeserved sabbaical his academic erm,
More informationMaple, Beech, S.Maple, Hard Lowland Black Spruce High Density Mixed Upland Mixed Upland
Mg. Ui FORESTED STAND LISTING REPORT Comprme: 197 Muli- Sorie? 1s Pg. 1 1 4112 - Mple, Beech, Cherry Associio Meium Cu i 03 'Birch Poi Hw' 12.8 No 81 50-75 1-50 Upl 2 4111 - S.Mple, Hr Ms Associio Thie
More informationQuorums. Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich
Quorums Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich {plattner,alonso}@inf.ethz.ch 20.01.2006 Setting: A Replicated Database
More informationlogic is everywhere Logik ist überall Hikmat har Jaga Hai Mantık her yerde la logica è dappertutto lógica está em toda parte
SHRUTI and Reflexive Reasoning Steffen Hölldobler logika je všude International Center for Computational Logic Technische Universität Dresden Germany logic is everywhere First-Order Logic la lógica está
More informationTishreen University Journal for Research and Scientific Studies -Economic and Legal Sciences Series Vol. (30) No. (4) 2008 *** ***
2008 Tishreen Universiy Journal for Research and Scienific Sudies -Economic and Legal Sciences Series Vol. (30) o. (4) 2008 * *** ** 2008 * ** *** 113 2008 Tishreen Universiy Journal for Research and Scienific
More informationLiberty Theological Seminary. Book Critique: Share Jesus Without Fear
Liberty Theological Seminary Book Critique: Share Jesus Without Fear A Paper Submitted to Dr. David Wheeler In Partial Fulfillment Of the Requirements for the Course Contemporary Evangelism EVAN 525 By
More informationThis book is a revision of Growing in God s Love (42036).
This book is a revision of Growing in God s Love (42036). All Scripure quoaions, unless oherwise indicaed, are aken from he HOLY BIBLE, NEW INTERNATIONAL VERSION. NIV. Copyrigh 1973, 1978, 1984 by Biblica,
More informationTHE SURVIVAL OF ISLAMIC BANKING: A MICRO-EVOLUTIONARY PERSPECTIVE
Islamic Economic Sudies Vol. 5 No.1 December 1997 & No. 2 April 1998 THE SURVIVAL OF ISLAMIC BANKING: A MICRO-EVOLUTIONARY PERSPECTIVE MAHMOUD A. EL-GAMAL Man economiss have sudied he macroeconomic properies
More information, '. U. W. Participation-page 3. Expecting Americans
, '. U. W. Paricipaion-page 3 VOL XV, NO. 24 h: imkp:nd:n sud:n n:wspap:r s:rving nor: Jam: and sain mary's WEDNESDAY, SEPTEMBER 29, 1982 " - -----.:::;...,.,... '::4. j ~ -._/"" -,.., French forces are
More informationI am happy to be writing this letter to you, through which it is my intention to convoke the 27th General Chapter. l e p. c i. r e. h t. t f.
I am happy o be wriing his leer o you, hrough which i is my inenion o convoke he 27h General Chaper l a c i d a r e h o s e l e Winess p s o G e h f o approach TheGeneral Chaper is he 27h in he hisory
More information7.0 ECHOS Observations
7.0 ECHOS Observations Overview ECHOS Observations - Overview All Kindergarten students enrolled for the first time in a Florida public school and all Kindergarten students in a non-public school who attended
More informationSix Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur. Lecture No. # 18 Acceptance Sampling
Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur Lecture No. # 18 Acceptance Sampling Good afternoon, we begin today we continue with our session on Six
More informationTo show the children that God created our world. Genesis 1:1 "In the beginning God created the heavens and the earth."
2 & 3 Creation Lesson #1 God Made Our World Verse: Craft/ Activity To show the children that God created our world. Genesis 1:1 "In the beginning God created the heavens and the earth." Genesis 1:1 Preschoolers
More informationIN a distributed database system, data is
A novel Quorum Protocol 1 Parul Pandey, Maheshwari Tripathi arxiv:1403.518v1 [cs.dc] 0 Mar 014 Abstract One of the traditional mechanisms used in distributed systems for maintaining the consistency of
More informationThe Stellar Consensus Protocol
The Stellar Consensus Protocol A federated model for Internet-level consensus David Mazières Stellar Development Foundation Wednesday, December 6, 2017 Obligatory disclaimer Prof. Mazières s contribution
More information(i) Morality is a system; and (ii) It is a system comprised of moral rules and principles.
Ethics and Morality Ethos (Greek) and Mores (Latin) are terms having to do with custom, habit, and behavior. Ethics is the study of morality. This definition raises two questions: (a) What is morality?
More information1. Special Sundays relating to caring for God s earth (e.g. Creation Time, Environment Sunday, Rogation Sunday etc.) are celebrated in our church:
WORSHIP & TEACHING 1. Special Sundays relating to caring for God s earth (e.g. Creation Time, Environment Sunday, Rogation Sunday etc.) are celebrated in our church: 2. The hymns and songs (and liturgies
More informationThe Siren. t MMOC - A DEFINITE SURVIVOR MUNICIPAL MOTORCYCLE OFFICER OF CALIFORNIA
MUNICIPAL MOTORCYCLE OFFICER OF CALIFORNIA 1s Quarer, 2011 The Siren MMOC - A DEFINITE SURVIVOR Gene Gray Presiden Pasadena P.D., LT., Reired I s ha ime again where we keep he membership apprised of our
More informationNT 5100 English Bible: Hebrews (NOTE: This draft syllabus is subject to change until the first day of class).
NT 5100 English Bible: Hebrews (NOTE: This draft syllabus is subject to change until the first day of class). Spring, 2019 January 18-19; February 15-16; March 29-30; April 26-27 Extension Site: Xenos
More informationVolume 86 Number 3 Copyright 2008 Hale Center, Texas SOc Friday, January 18,2008
Volume 86 Number 3 Copyrigh 2008 Hale Cener, Texas 7904 SOc Friday, January 8,2008 Updae o -Suppor Hale Cener EMS The fundraiser for he Hale Cener EMS has been running since December, 2007 The early success
More informationThe GNH Centre. Vol. I January, Gross National Happiness is more important than Gross Domestic Product.
Vol. I January, 2016 Gross Naional Happiness is more imporan han Gross Domesic Produc. His Majesy Jigme Singye Wangchuck, The Fourh Druk Gyalpo. Welcome o he firs ediion of he quarerly newsleer from he
More informationThe Messenger. this sunday. May 8, two really Big deals. SerMon - travis collins Generation Next. Judges 2:6-15
volume 67 / week number 18 / May 5, 2016 he Messenger firs bapis hunsville wo really Big deals n he May 11 Business Meeing we will consider several imporan maers which were shared in las week s Messenger.
More informationCongregational Vitality Index
What is a Vital Congregation? Congregational Vitality Index Vital congregations exude a certain kind of vibrancy, a friendly welcoming manner, and a tangible sense of God's presence. Those who attend regularly
More informationOpening address. Purdue e-pubs. Purdue University. Sven Westberg Chalmers University of Technology
Purdue Universiy Purdue e-pubs Proceedgs of he IATUL Conferences 1985 IATUL Proceedgs Openg address Sven Wesberg Chalmers Universiy of Technology Sven Wesberg, "Openg address." Proceedgs of he IATUL Conferences.
More informationSocial media use among young clergy: survey results. Transition into Ministry (TiM) annual gathering, May 5, 2011
Social media use among young clergy: survey results Transition into Ministry (TiM) annual gathering, May 5, 2011 Introduction On May 5, 2011, the New Media Project surveyed a group of 68 young clergy persons
More informationThe Macrotheme Review A multidisciplinary journal of global macro trends
Hong-Bae Kim*, Taewoo Sohn**, The Macroheme Review 5(4), Winer 016 The Macroheme Review A mulidisciplinary journal of global macro rends Volailiy Transmission beween Convenional Finance and Islamic Finance
More informationCopyright by Dean S. Thomas
Copyrigh by Dean S. Thomas The familiar 1/2-ringer'l is probably he m disincive Confederae bulle used during he Civil War. The projecile and is carridge forming process were invened by Frederick J. Gardner
More informationPearson myworld Geography Western Hemisphere 2011
A Correlation of Pearson Western Hemisphere 2011 Table of Contents Reading Standards for... 3 Writing Standards for... 9 A Correlation of, Reading Standards for Key Ideas and Details RH.6-8.1. Cite specific
More informationWhat is a counterexample?
Lorentz Center 4 March 2013 What is a counterexample? Jan-Willem Romeijn, University of Groningen Joint work with Eric Pacuit, University of Maryland Paul Pedersen, Max Plank Institute Berlin Co-authors
More informationVERIFICATION IN A NUCLEAR WEAPON FREE WORLD
VERIFICATION IN A NUCLEAR WEAPON FREE WORLD Andreas Persbo, Executive Director Stable Nuclear Zero: Feasible, Realistic? Vienna, Austria, 20 November 2012 Many thanks for the invitation to speak today.
More informationCORRELATION FLORIDA DEPARTMENT OF EDUCATION INSTRUCTIONAL MATERIALS CORRELATION COURSE STANDARDS/BENCHMARKS
SUBJECT: Spanish GRADE LEVEL: 9-12 COURSE TITLE: Spanish 1, Novice Low, Novice High COURSE CODE: 708340 SUBMISSION TITLE: Avancemos 2013, Level 1 BID ID: 2774 PUBLISHER: Houghton Mifflin Harcourt PUBLISHER
More informationTuen Mun Ling Liang Church
NCD insights Quality Characteristic ti Analysis & Trends for the Natural Church Development Journey of Tuen Mun Ling Liang Church January-213 Pastor for 27 years: Mok Hing Wan "Service attendance" "Our
More informationMONDAY EUCHARIST. Connecting Sunday Liturgy with Daily Work and Relationships WILLIAM L. DROEL
MONDAY EUCHARIST Connecing Sunday Liurgy wih Daily Work and Relaionships WILLIAM L. DROEL Conens Inroducion... 7 Do This in Memory... 13 Recalling he Collecive Sory... 23 Sacramenal Imaginaion... 31 A
More informationPrime Minister Macdonald was keen to expand Canada
CHAPTER 4 The Early Years of Independence For cenuries, Firs Naions lived off he land, ofen moving camp as hey followed bison herds across he Prairies. Before READING Maing Connecions Brainsorm imes when
More informationAgnostic KWIK learning and efficient approximate reinforcement learning
Agnostic KWIK learning and efficient approximate reinforcement learning István Szita Csaba Szepesvári Department of Computing Science University of Alberta Annual Conference on Learning Theory, 2011 Szityu
More informationPostmodal Metaphysics
Postmodal Metaphysics Ted Sider Structuralism seminar 1. Conceptual tools in metaphysics Tools of metaphysics : concepts for framing metaphysical issues. They structure metaphysical discourse. Problem
More informationSlides by: Ms. Shree Jaswal
Slides by: Ms. Shree Jaswal Introduction developing the project schedule Scheduling Charts logic diagrams and network (AOA,AON) critical path calendar scheduling and time based network management schedule
More informationWord 2013 Bible. Word 2013 Bible
We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with word 2013 bible. To
More informationSCHOOL OF PRACTICAL AND ADVANCED STUDIES THE NEXT GENERATION BECOME A CHURCH WITH IMPACT! INTRODUCTION TO TAKE YOUR CHURCH S PULSE TOOL
S O P A S SCHOOL OF PRACTICAL AND ADVANCED STUDIES THE NEXT GENERATION INTRODUCTION TO TAKE YOUR CHURCH S PULSE TOOL Take Your Church s Pulse is a diagnostic tool that leads to healthy conversations for
More informationTHE ORDER OF ST JOHN. PRIORY IN THE UNITED STATES OF AMERICA Volume 6, Number 2 Summer, 2015 A MESSAGE FROM THE PRIOR
FOR THE FAITH AND IN THE SERVICE OF HUMANITY Eyes on he Fuure THE ORDER OF ST JOHN PRIORY IN THE UNITED STATES OF AMERICA Volume 6, Number 2 Summer, 2015 Priory Officers Palmer Clarkson Hamilon, KSJ Prior
More informationDOWNLOAD OR READ : WHO WILL TELL MY BROTHER PDF EBOOK EPUB MOBI
DOWNLOAD OR READ : WHO WILL TELL MY BROTHER PDF EBOOK EPUB MOBI Page 1 Page 2 who will tell my brother who will tell my pdf who will tell my brother "Tell It to My Heart" is a song performed by American
More informationNewspeak Volume 12, Issue 11, May 1, 1984
Worceser Polyechnic nsiue Digial WP Newspeak All ssues Newspeak 5-1-1984 Newspeak Volume 12, ssue 11, May 1, 1984 The Sudens of Worceser Polyechnic nsiue Follow his and addiional works a: hps://digialcommons.wpi.edu/newspeak
More informationC H U R C H. April Memory Verse:
N nday, February 19, 2017 P C H U R C H ORTH VOLUME 119 - APRIL 2017 ARK Worship Connec Impac PRELUDE CHORUS FYI A PUBLICATION OF NORTH PARK EVANGELICAL PRESBYTERIAN CHURCH April Memory Verse: Therefore
More informationTHE PASTORAL PLAN FOR PARISH RENEWAL AND RESTRUCTURING
THE PASTORAL PLAN FOR PARISH RENEWAL AND RESTRUCTURING February 8, 2013 St. Josephine Bakhita, Virgin Diocese of Belleville Official Statement The Pastoral Plan for Parish Renewal and Restructuring In
More informationMatthews Key for Informal Logic Exercises 1. Use these answers to grade and correct your homework assignment. A perfect score would be 100.
Matthews Key for Informal Logic Exercises 1 Use these answers to grade and correct your homework assignment. A perfect score would be 100. Please submit your exercises, marked up with totals for each section,
More informationSteps To Find A Dentist With Average Cost Of Implants
Steps To Find A Dentist With Average Cost Of Implants Once it comes to complete dental care, there are several aspects that you have to remember first. Some people don t really have the right specialist
More informationMcDougal Littell High School Math Program. correlated to. Oregon Mathematics Grade-Level Standards
Math Program correlated to Grade-Level ( in regular (non-capitalized) font are eligible for inclusion on Oregon Statewide Assessment) CCG: NUMBERS - Understand numbers, ways of representing numbers, relationships
More information; tional Student Association dele- ing of Alaska addressed the stu- i uno PP se <i- Once in Washington, the students dates.
Oher conesed execuive poss are reasurer, for which Jan Chason *67 and Norman Lipon 66 are vying, and corresponding secreary. for which Lucilie/Yarber? 66_aiu Barocfa sudens leave,school a 6 son. for rip
More informationNO! NO! NO! NO! NO! NO! NO!
Direcions: Disribe he cles so ha each person is holding a leas one cle. Cles #1-4: Black Deah, #5-8: Spanish Fl, #9-10: Hrricane Karina Share he cles in a rond-robin fashion, ping each cle ino one of he
More informationSister Margaret Mary Hohl, D.C.
The Mos Reverend Edward B. Scharfenberger, D.D. Bishop of Albany The Very Reverend David R. LeFor, S.T.L., V.G., Recor The Reverend John Tallman, Parochial Vicar In residence The Mos Reverend Howard J.
More informationof Cincinnati N'EWS RECORD Published Tuesdays and Fridays during the Academic Year except as scheduled,
'j
More informationPAGE(S) WHERE TAUGHT (If submission is not a book, cite appropriate location(s))
Prentice Hall Literature: Timeless Voices, Timeless Themes 2005, Bronze Level Washington Reading Grade Level Expectations and Writing EALRs Reading Grade 7 In seventh grade, students are aware of their
More informationWHAT IS LAW İN REAL LIFE?
WHAT IS LAW İN REAL LIFE? Yrd. Doç. Dr. Ayşen FURTUN* We are faced by law in our everyday life as a reality for sure but to define this reality bears a conceptual frame-work above the real atmosphere of
More informationAQUARIAN TEACHER TRAINING
Travel light, live light, spread the light, be the light. Yogi Bhajan AQUARIAN TEACHER TRAINING 2015 16 Level I (Instructor level) of the KRI Aquarian International Teacher Training Programme in Kundalini
More informationGENDER AND CENTRAL BANKING
GENDER AND CENTRAL BANKING Ibrahima Diouf, Dominique Pépin To cie his version: Ibrahima Diouf, Dominique Pépin. GENDER AND CENTRAL BANKING. Economic Modelling, Elsevier, 2017, 61, pp.193-206. .
More informationSyllabus. Our Mission: to prepare Christians to live and serve in the church and in the world according to the Biblical worldview.
Syllabus 15800 Calvary Road Kansas City, MO 64147-1341 Course: TH111 D(N) Evangelism/Spiritual Life (Blended) Credit: 3 Semester Hours Semester: Fall 2019 Cycle 2 Dates: September 2 October 25 Time: TBD
More information'No constitutional right to die' Court rules to keep Quinlan alive
Vol. X, No. 50 server universiy of nore dome - s. mary's college Tuesday, November 11, 1975 'No consiuional righ o die' Cour rules o keep Quinlan alive MORRISTOWN, N.J. - A Superior Cour judge ruled
More informationGeorgia Quality Core Curriculum
correlated to the Grade 8 Georgia Quality Core Curriculum McDougal Littell 3/2000 Objective (Cite Numbers) M.8.1 Component Strand/Course Content Standard All Strands: Problem Solving; Algebra; Computation
More information