Formal Specification for Transportation Cyber Physical Systems
|
|
- Shauna Lester
- 6 years ago
- Views:
Transcription
1 Formal Speifiation for Transportation Cyber Physial Systems ihen Zhang, Jifeng He and Wensheng Yu Shanghai Key aboratory of Trustworthy Computing East China Normal University Shanghai , China Abstrat. Transportation yber physial systems suh as automotive, aviation, and rail involve interations between software ontrollers, ommuniation networks, and physial devies. These systems are among the most omplex yber physial systems being designed by humans, but added time and ost onstraints make their development a signifiant tehnial hallenge. Formal speifiation tehnologies are now indispensable for quikly developing safe and reliable transportation systems. In this paper, we propose a formal speifiation approah for Transportation yber physial systems. The proposed formal framework is suh a formwork. On the one hand, it an deal with ontinuous-time systems based on sets of ordinary differential equations. On the other hand, it an deal with disrete-event systems, without ontinuous variables or differential equations. We present a ombination of the formal methods Timed-CSP, ZimOO and differential (algebrai) equations or differential logi. Eah method an desribe ertain aspets of a transportation yber physial system: CSP an desribe ommuniation, onurrent and real-time requirements; ZimOO expresses omplex data operations; differential (algebrai) equations model the dynamis and ontrol (DC) parts. A ase study of train ontrol system illustrates the speifiation proess for Transportation yber physial systems. Keywords: Transportation Cyber Physial Systems, ZimOO, Timed-CSP, Differential ogi 1 Introdution Transportation yber physial systems[1] automotive, aviation, and rail involve interations between software ontrollers, ommuniation networks, and physial devies. These systems are among the most omplex yber physial systems being designed by humans, but added time and ost onstraints make their development a signifiant tehnial hallenge. Formal speifiation tehnologies are now indispensable for quikly developing safe and reliable transportation systems. Transportation yber physial systems onsist of three parts: the dynamis and ontrol (DC) parts, the ommuniation part and omputation part. The DC part is that 122
2 of a predominantly ontinuous-time system, whih is modeled by means of differential (algebrai) equations, or by means of a set of trajetories. The evolution of a hybrid system in the ontinuous-time domain is onsidered as a set of pieewise ontinuous funtions of time. The omputation part is that of a predominantly disrete-event system. A well-known model is a (hybrid) automaton, but modeling of disrete-event systems is also based on, among others, Z,VDM, proess algebras, Petri nets, and data flow languages. Clearly, yber physial systems represent a domain where the DC, ommuniation and omputation aspets must be met, and we believe that a formalism that integrates the DC, ommuniation and omputation aspets is a valuable ontribution towards integration of the DC, ommuniation and omputation methods, tehniques, and tools [2]. In this paper, we provide some ideas for formal speifiation of transportation yber physial systems and one well known ase study to validate formal speifiation. 2 Formal Speifiation for Transportation Cyber Physial Systems Transportation systems are omplex systems and urrent formal speifiation tehnology does not sale to the sizes of these systems. These systems need to be analyzed at several levels of abstration. It is unlikely that a single speifiation tehnique will suffie at every level. CSP is suitable for showing the order of the ourrene of events but lak the ability to handle omplex abstrat data types and operations.[3] ZimOO [4] is based on Objet-Z [5], an objet-oriented extension of Z [6], ZimOO is an extended subset of Objet-Z allowing desriptions of disrete and ontinuous features of a system in a ommon formalism ZimOO supports three different kinds of lasses: disrete as in Objet-Z, ontinuous and hybrid lasses. The differential dynami logi (d) [7] is a logi for speifying and verifying hybrid systems [17][15]. The logi d an be used to speify orretness properties for hybrid systems given operationally as hybrid programs. The basi idea for d formulas is to have formulas of the form [α]φ to speify that the hybrid system α always remains within region φ, i.e., all states reahable by following the transitions of hybrid system α statisfy the formula φ. Dually, the d formula <α>φ expresses that the hybrid system α is able to reah region φ, i.e., there is a state reahable by following the transitions of hybrid system α that statisfies the formula φ. Aspet-oriented approahes[8] use a separation of onern strategy, in whih a set of simpler models, eah built for a speifi aspet of the system, are defined and analyzed. Eah aspet model an be onstruted and evolved relatively independently from other aspet models. Aspet-oriented speifiation is made by extending TCOZ [9] and ZIMOO notation with aspet notations. The shema for aspet speifiation in has the general form as shown in Fig
3 Fig.1. Aspets of Model Struture 3 Case Study: Formal Speifiation of Train Control Systems Train ontrol systems ontain several omponents onneted by ommuniation hannels. One important omponent is the train ontroller whose purposes are to limit the speed of the train, deide when it is time to swith points and seure rossings, and make sure that the train does not enter them too early. The odometer omponent keeps trak of the speed and position of the train. The speed ontroller supervises the speed and makes sure that it does not exeed the limit set by the train ontroller, otherwise it automatially slows down the train. When the speed limit is set to zero, the train will break until it omes to a safe halt. The ommuniation with rossings is done by the radio ontroller. As said above, the ommuniation medium is radio based. Speial are has to be taken, beause radio transmissions are inherently unsafe. The safety must still be established under the assumption that no message an be transferred [10][11] For speifiation of train ontrol using formal methods, First, the ommuniation hannels of the lass are delared. Every hannel has a type whih restrits the values that it an ommuniate. There are also loal hannels that are visible only inside the lass and that are used by the CSP, ZIMOO, and differential dynami logi (d) parts for interation. Seond, the CSP part follows; it is given by a system of (reursive) proess equations. Third, the Z part is given whih itself onsists of the state spae, the Init shema and ommuniation shemas. For eah ommuniation event a orresponding ommuniation shema speifies in whih way the state should be hanged when the event ours. Finally, below a horizontal line the differential dynami logi (d) part is stated. Classes an be ombined into larger speifiations by CSP operators like parallel omposition, hiding and renaming. The first aspet is ommuniation. These ommuniations an be naturally modelled with CSP. As an example we an model the loop supervising the speed in CSP by the following reursive equation: Radio_ om= SuperviseTrain1 SuperviseTrain2 SuperviseTrain1= getspd getpos almaxspd setmaxspd SuperviseTrain1 SuperviseTrain 2= It is assumed that an MA (movement authority) has been granted up to some trak position, whih we an all in, and the train is loated at position z, heading with urrent speed v towards m. We represent the point SB as the safety distane s relative 124
4 to the end m of the MA (i.e., m-s=sb). In this situation, differential dynami logi (d) an speify the following ruial safety property of the train ontrol system, whih we state as a D formula whih expresses that a train always remains with its MA [12]. ψ [( ontrol ; dirve )*] z m where ontrol drive (? m z τ : = 0; ( s; a : = b ) (? m - z s; a : = A ), z ' = v, v ' = a, τ ' = 1& v 0 τ ε ). A train ontroller limits the speed of the train, deides when it is time to swith points and seure rossings, and makes sure that the train does not enter them too early [13].There are main variables and operations in the train movement proess: speed, time, reportinfo, update log, reeive ommand, brake, supervise. This paper uses ZIMOO to speify state spae. Fig.2 gives out the model of the train ontrol. Train_ om= Re port Supervise Re port= reportinfo Re port Supervise= superviseinfo Supervise ψ [ ( ontrol; dirve)* ] position dangerpositon where ontrol (? dangerposition position d; a: = b) (? dangerposition- position d; a: = A), run τ : = 0; ( position' = v, v' = a, τ' = 1& v 0 τ ε). Fig. 2. Modeling Train Controller by the integration of CSP, ZIMOO, and differential dynami logi (d) The movement permissions of trains are neither known beforehand nor fixed statially. They are determined based on the urrent trak situation by a Radio Blok Controller (RBC) [14] [15] [16]. Trains are only allowed to move within their urrent 125
5 movement authority (MA), whih an be updated by the RBC using wireless ommuniation. Hene the train ontroller needs to regulate the movement of a train loally suh that it always remains within its MA. The RBC is modeled by CSP[17], ZIMOO, and differential dynami logi (d) [18] as shown in Fig.3. Radio _ om= SuperviseTrain1 SuperviseTrain 2 SuperviseTrain1= getspd getpos almaxspd SuperviseTrain 2= setmaxspd SuperviseTrain1 n= # train= # speed 0< d = brakingdist(max Speed) s, s': Speed s s' brakingdist( s) brakingdist( s') emergenyt rain > n i: dom speed 0 speed ( i) max Speed i: dom train i 1 trian( i) < train( i 1) brakingdis t( speed ( i)) ( speed, emergenytrain) newemergenytrain?: N newemergenytrain? n emergenytrain' = min{ newemergenytrain?, emergenytrain} speed' ( emergenytrain' ) = 0 i N i emergenytrain' speed' ( i) = speed( i) Fig.3. Speifiation of Radio Blok Controller 4 Conlusion In this paper, we proposed a formal speifiation approah for Transportation yber physial systems. The proposed formal framework is suh a formwork. On the one hand, it an deal with ontinuous-time systems based on sets of ordinary differential equations. On the other hand, it an deal with disrete-event systems, without ontinuous variables or differential equations. We presented a ombination of the formal methods Timed-CSP, ZimOO and differential (algebrai) equations or differential logi. Eah method an desribe ertain aspets of a transportation yber physial system: CSP an desribe ommuniation, onurrent and real-time requirements; ZimOO expresses omplex data operations; differential (algebrai) equations model the dynamis and ontrol (DC) parts. A ase study of train ontrol system illustrates the speifiation proess for Transportation yber physial systems. system was used to illustrate the speifiation proess of formal speifiation for yber physial systems. The further work is devoted to integrated formal speifiation with AAD further. 126
6 Aknowledgments. This work is supported by national high tehnology researh and development program of China (No.2011AA010101), national basi researh program of China (No.2011CB302904), the national siene foundation of China under grant No , No , No ), dotoral program foundation of institutions of higher eduation of China (No ), national; siene foundation of Guangdong provine under grant No.S Referenes 1. Grand Challenges for transportation Cyber-Physial Systems 2. E. A. ee and S. A. Seshia, Introdution to Embedded Systems A Cyber-Physial Systems Approah, Berkeley, CA: eeseshia.org, Adnan Sherif, Ana Cavalanti, Jifeng He, Augusto Sampaio: A proess algebrai framework for speifiation and validation of real-time systems. Formal Asp. Comput. 22(2): (2010) 4. Viktor Friesen. An Exerise in Hybrid System Speifiation Using an Extension of Z. iteseerx.ist.psu.edu/viewdo/download?doi= &rep. 5. Graeme Smith. The Objet-Z Speifiation anguage[m]. Software Verifiation Researh Centre University of Queensland J. Spivey: The Z Notation: A Referne Manual (2rd Edition). Prentie Hall, UK, André Platzer. Differential dynami logi for hybrid systems. Journal of Automated Reasoning, 41(2), pp , Kizales G,et al.aspet-oriented Programming. In:pro.of the 11 th European Conf. on Objet-Oriented Programming, June B. P. Mahony and J.S. Dong. Blending Objet-Z and Timed CSP: An introdution to TCOZ. ICSE'98, April Johen Hoenike. Combination of Proesses, Data, and Time. PhD thesis, University of Oldenburg, July Johen Hoenike:Speifiation of Radio Based Railway Crossings with the Combination of CSP, OZ, and DC A. Platzer. ogial Analysis of Hybrid Systems: Proving Theorems for Complex Dynamis. Springer, p. ISBN Johannes Faber, Swen Jaobs, Vioria Sofronie-Stokkermans: Verifying CSP-OZ-DC Speifiations with Complex Data Types and Timing Parameters. Integrated Formal Methods 2007, July 3 rd. 14. André Platzer. Differential dynami logi for verifying parametri hybrid systems. NCS 4548, pp Springer, Johen Hoenike and Patrik Maier. Model-heking of speifiations integrating proesses, data and time. In J.S. Fitzgerald, I.J. Hayes, and A. Tarleki, editors, FM 2005, volume 3582 of NCS, pages Springer, J. Hoenike and E.-R. Olderog. CSP-OZ-DC: A ombination of speifiation tehniques for proesses, data and time. Nordi Journal of Computing, 9(4): , Davies J, Shneider S. A Brief History of Timed CSP[J]. Theoretial Computer Siene, 1995, 138(1): A. Platzer. A omplete axiomatization of quantified differential dynami logi for distributed hybrid systems. ogial Methods in Computer Siene, 42 pages. Speial issue for seleted papers from CS'10 127
Specification of Railway Transportation Cyber Physical Systems Using Formal Approach
Speifiation of Railway Transportation Cyber Physial Systems Using Formal Approah Lihen Zhang *, Jifeng He and Wensheng Yu Shanghai Key Laboratory of Trustworthy Computing East China Normal University,
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationFormal Verification by Model Checking
Outline Formal Verifiation by Model Cheking Natasha Sharygina Carnegie Mellon University Guest Letures at the Analysis of Software Artifats Class, Spring 2005 1 Leture 1: Overview of Model Cheking Leture
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationStructural Reconfiguration of Systems under Behavioral Adaptation
Strutural Reonfiguration of Systems under Behavioral Adaptation Carlos Canal a, Javier Cámara b, Gwen Salaün a Department of Computer Siene, University of Málaga, Spain b Department of Informatis Engineering,
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationThe Unified Geometrical Theory of Fields and Particles
Applied Mathematis, 014, 5, 347-351 Published Online February 014 (http://www.sirp.org/journal/am) http://dx.doi.org/10.436/am.014.53036 The Unified Geometrial Theory of Fields and Partiles Amagh Nduka
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationRelative Maxima and Minima sections 4.3
Relative Maxima and Minima setions 4.3 Definition. By a ritial point of a funtion f we mean a point x 0 in the domain at whih either the derivative is zero or it does not exists. So, geometrially, one
More informationEE 321 Project Spring 2018
EE 21 Projet Spring 2018 This ourse projet is intended to be an individual effort projet. The student is required to omplete the work individually, without help from anyone else. (The student may, however,
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationRobust Flight Control Design for a Turn Coordination System with Parameter Uncertainties
Amerian Journal of Applied Sienes 4 (7): 496-501, 007 ISSN 1546-939 007 Siene Publiations Robust Flight ontrol Design for a urn oordination System with Parameter Unertainties 1 Ari Legowo and Hiroshi Okubo
More informationAC : A GRAPHICAL USER INTERFACE (GUI) FOR A UNIFIED APPROACH FOR CONTINUOUS-TIME COMPENSATOR DESIGN
AC 28-1986: A GRAPHICAL USER INTERFACE (GUI) FOR A UNIFIED APPROACH FOR CONTINUOUS-TIME COMPENSATOR DESIGN Minh Cao, Wihita State University Minh Cao ompleted his Bahelor s of Siene degree at Wihita State
More informationParticle-wave symmetry in Quantum Mechanics And Special Relativity Theory
Partile-wave symmetry in Quantum Mehanis And Speial Relativity Theory Author one: XiaoLin Li,Chongqing,China,hidebrain@hotmail.om Corresponding author: XiaoLin Li, Chongqing,China,hidebrain@hotmail.om
More informationLightpath routing for maximum reliability in optical mesh networks
Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationJAST 2015 M.U.C. Women s College, Burdwan ISSN a peer reviewed multidisciplinary research journal Vol.-01, Issue- 01
JAST 05 M.U.C. Women s College, Burdwan ISSN 395-353 -a peer reviewed multidisiplinary researh journal Vol.-0, Issue- 0 On Type II Fuzzy Parameterized Soft Sets Pinaki Majumdar Department of Mathematis,
More informationCounting Idempotent Relations
Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationModal Horn Logics Have Interpolation
Modal Horn Logis Have Interpolation Marus Kraht Department of Linguistis, UCLA PO Box 951543 405 Hilgard Avenue Los Angeles, CA 90095-1543 USA kraht@humnet.ula.de Abstrat We shall show that the polymodal
More informationSome Properties on Nano Topology Induced by Graphs
AASCIT Journal of anosiene 2017; 3(4): 19-23 http://wwwaasitorg/journal/nanosiene ISS: 2381-1234 (Print); ISS: 2381-1242 (Online) Some Properties on ano Topology Indued by Graphs Arafa asef 1 Abd El Fattah
More informationPlanning with Uncertainty in Position: an Optimal Planner
Planning with Unertainty in Position: an Optimal Planner Juan Pablo Gonzalez Anthony (Tony) Stentz CMU-RI -TR-04-63 The Robotis Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 Otober
More informationRESEARCH ON RANDOM FOURIER WAVE-NUMBER SPECTRUM OF FLUCTUATING WIND SPEED
The Seventh Asia-Paifi Conferene on Wind Engineering, November 8-1, 9, Taipei, Taiwan RESEARCH ON RANDOM FORIER WAVE-NMBER SPECTRM OF FLCTATING WIND SPEED Qi Yan 1, Jie Li 1 Ph D. andidate, Department
More informationINTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 4, 2012
INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume, No 4, 01 Copyright 010 All rights reserved Integrated Publishing servies Researh artile ISSN 0976 4399 Strutural Modelling of Stability
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationSpeed-feedback Direct-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion
Speed-feedbak Diret-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion Y. Yamamoto, T. Nakamura 2, Y. Takada, T. Koseki, Y. Aoyama 3, and Y. Iwaji 3
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationRelativity in Classical Physics
Relativity in Classial Physis Main Points Introdution Galilean (Newtonian) Relativity Relativity & Eletromagnetism Mihelson-Morley Experiment Introdution The theory of relativity deals with the study of
More informationExploring the feasibility of on-site earthquake early warning using close-in records of the 2007 Noto Hanto earthquake
Exploring the feasibility of on-site earthquake early warning using lose-in reords of the 2007 Noto Hanto earthquake Yih-Min Wu 1 and Hiroo Kanamori 2 1. Department of Geosienes, National Taiwan University,
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationA Channel-Based Perspective on Conjugate Priors
A Channel-Based Perspetive on Conjugate Priors Simons Institute, Berkeley Bart Jaobs, Radboud University Nijmegen bart@s.ru.nl De 12, 2017 Page 1 of 15 Jaobs De 12, 2017 Conjugate Priors Where we are,
More informationAn Integrated Architecture of Adaptive Neural Network Control for Dynamic Systems
An Integrated Arhiteture of Adaptive Neural Network Control for Dynami Systems Robert L. Tokar 2 Brian D.MVey2 'Center for Nonlinear Studies, 2Applied Theoretial Physis Division Los Alamos National Laboratory,
More informationOn the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION
5188 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 11, NOVEMBER 2008 [8] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood estimation from inomplete data via the EM algorithm, J.
More informationStability of Hybrid Automata with Average Dwell Time: An Invariant Approach
1 Stability of Hybrid Automata with Average Dwell Time An Invariant Approah Sayan Mitra* Computer Siene and Artifiial Intelligene Laboratory Massahusetts Institute of Tehnology 200 Tehnology Square Cambridge,
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
More informationFinite Formulation of Electromagnetic Field
Finite Formulation o Eletromagneti Field Enzo TONTI Dept.Civil Engin., Univ. o Trieste, Piazzale Europa 1, 34127 Trieste, Italia. e-mail: tonti@univ.trieste.it Otober 16, 2000 Abstrat This paper shows
More informationComparison of Alternative Equivalent Circuits of Induction Motor with Real Machine Data
Comparison of Alternative Equivalent Ciruits of Indution Motor with Real Mahine Data J. radna, J. auer, S. Fligl and V. Hlinovsky Abstrat The algorithms based on separated ontrol of the motor flux and
More information9 Geophysics and Radio-Astronomy: VLBI VeryLongBaseInterferometry
9 Geophysis and Radio-Astronomy: VLBI VeryLongBaseInterferometry VLBI is an interferometry tehnique used in radio astronomy, in whih two or more signals, oming from the same astronomial objet, are reeived
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationBäcklund Transformations: Some Old and New Perspectives
Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationViewing the Rings of a Tree: Minimum Distortion Embeddings into Trees
Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees Amir Nayyeri Benjamin Raihel Abstrat We desribe a 1+ε) approximation algorithm for finding the minimum distortion embedding of an n-point
More informationA Recursive Approach to the Kauffman Bracket
Applied Mathematis, 204, 5, 2746-2755 Published Online Otober 204 in SiRes http://wwwsirporg/journal/am http://ddoiorg/04236/am20457262 A Reursive Approah to the Kauffman Braet Abdul Rauf Nizami, Mobeen
More informationAn Adaptive Optimization Approach to Active Cancellation of Repeated Transient Vibration Disturbances
An aptive Optimization Approah to Ative Canellation of Repeated Transient Vibration Disturbanes David L. Bowen RH Lyon Corp / Aenteh, 33 Moulton St., Cambridge, MA 138, U.S.A., owen@lyonorp.om J. Gregory
More informationPushdown Specifications
Orna Kupferman Hebrew University Pushdown Speifiations Nir Piterman Weizmann Institute of Siene une 9, 2002 Moshe Y Vardi Rie University Abstrat Traditionally, model heking is applied to finite-state systems
More informationError Bounds for Context Reduction and Feature Omission
Error Bounds for Context Redution and Feature Omission Eugen Bek, Ralf Shlüter, Hermann Ney,2 Human Language Tehnology and Pattern Reognition, Computer Siene Department RWTH Aahen University, Ahornstr.
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationENERGY AND MOMENTUM IN ELECTROMAGNETIC WAVES
MISN-0-211 z ENERGY AND MOMENTUM IN ELECTROMAGNETIC WAVES y È B` x ENERGY AND MOMENTUM IN ELECTROMAGNETIC WAVES by J. S. Kovas and P. Signell Mihigan State University 1. Desription................................................
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationAircraft CAS Design with Input Saturation Using Dynamic Model Inversion
International Journal of Control, Automation, and Systems Vol., No. 3, September 003 35 Airraft CAS Design with Input Saturation sing Dynami Model Inversion Sangsoo Lim and Byoung Soo Kim Abstrat: This
More informationAdvances in Radio Science
Advanes in adio Siene 2003) 1: 99 104 Copernius GmbH 2003 Advanes in adio Siene A hybrid method ombining the FDTD and a time domain boundary-integral equation marhing-on-in-time algorithm A Beker and V
More informationThe universal model of error of active power measuring channel
7 th Symposium EKO TC 4 3 rd Symposium EKO TC 9 and 5 th WADC Workshop nstrumentation for the CT Era Sept. 8-2 Kosie Slovakia The universal model of error of ative power measuring hannel Boris Stogny Evgeny
More informationTHE TWIN PARADOX A RELATIVISTIC DOMAIN RESOLUTION
THE TWIN PARADOX A RELATIVISTIC DOMAIN RESOLUTION Peter G.Bass P.G.Bass www.relativitydomains.om January 0 ABSTRACT This short paper shows that the so alled "Twin Paradox" of Speial Relativity, is in fat
More informationInternational Journal of Electronics and Computer Science Engineering 817. Available Online at ISSN
International Journal of Eletronis and Computer Siene Engineering 817 Available Online at www.ijese.org ISSN- 2277-1956 A Duly Synhronized, Straightforward Approah For Realizing the General Charateristis
More informationPhysical Laws, Absolutes, Relative Absolutes and Relativistic Time Phenomena
Page 1 of 10 Physial Laws, Absolutes, Relative Absolutes and Relativisti Time Phenomena Antonio Ruggeri modexp@iafria.om Sine in the field of knowledge we deal with absolutes, there are absolute laws that
More informationFINITE WORD LENGTH EFFECTS IN DSP
FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T. ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed
More informationBending resistance of high performance concrete elements
High Performane Strutures and Materials IV 89 Bending resistane of high performane onrete elements D. Mestrovi 1 & L. Miulini 1 Faulty of Civil Engineering, University of Zagreb, Croatia Faulty of Civil
More informationChapter 3 Church-Turing Thesis. CS 341: Foundations of CS II
CS 341: Foundations of CS II Marvin K. Nakayama Computer Siene Department New Jersey Institute of Tehnology Newark, NJ 07102 CS 341: Chapter 3 3-2 Contents Turing Mahines Turing-reognizable Turing-deidable
More information15.12 Applications of Suffix Trees
248 Algorithms in Bioinformatis II, SoSe 07, ZBIT, D. Huson, May 14, 2007 15.12 Appliations of Suffix Trees 1. Searhing for exat patterns 2. Minimal unique substrings 3. Maximum unique mathes 4. Maximum
More informationProbabilistic and nondeterministic aspects of Anonymity 1
MFPS XX1 Preliminary Version Probabilisti and nondeterministi aspets of Anonymity 1 Catusia Palamidessi 2 INRIA and LIX Éole Polytehnique, Rue de Salay, 91128 Palaiseau Cedex, FRANCE Abstrat Anonymity
More informationBäcklund Transformations and Explicit Solutions of (2+1)-Dimensional Barotropic and Quasi-Geostrophic Potential Vorticity Equation
Commun. Theor. Phys. Beijing, China) 53 010) pp. 803 808 Chinese Physial Soiety and IOP Publishing Ltd Vol. 53, No. 5, May 15, 010 Bäklund Transformations and Expliit Solutions of +1)-Dimensional Barotropi
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationA New Version of Flusser Moment Set for Pattern Feature Extraction
A New Version of Flusser Moment Set for Pattern Feature Extration Constantin-Iulian VIZITIU, Doru MUNTEANU, Cristian MOLDER Communiations and Eletroni Systems Department Military Tehnial Aademy George
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationState Diagrams. Margaret M. Fleck. 14 November 2011
State Diagrams Margaret M. Flek 14 November 2011 These notes over state diagrams. 1 Introdution State diagrams are a type of direted graph, in whih the graph nodes represent states and labels on the graph
More informationRisk Analysis in Water Quality Problems. Souza, Raimundo 1 Chagas, Patrícia 2 1,2 Departamento de Engenharia Hidráulica e Ambiental
Risk Analysis in Water Quality Problems. Downloaded from aselibrary.org by Uf - Universidade Federal Do Ceara on 1/29/14. Coyright ASCE. For ersonal use only; all rights reserved. Souza, Raimundo 1 Chagas,
More informationRelativistic Addition of Velocities *
OpenStax-CNX module: m42540 1 Relativisti Addition of Veloities * OpenStax This work is produed by OpenStax-CNX and liensed under the Creative Commons Attribution Liense 3.0 Abstrat Calulate relativisti
More informationA model for measurement of the states in a coupled-dot qubit
A model for measurement of the states in a oupled-dot qubit H B Sun and H M Wiseman Centre for Quantum Computer Tehnology Centre for Quantum Dynamis Griffith University Brisbane 4 QLD Australia E-mail:
More informationLecture Notes 4 MORE DYNAMICS OF NEWTONIAN COSMOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physis Department Physis 8.286: The Early Universe Otober 1, 218 Prof. Alan Guth Leture Notes 4 MORE DYNAMICS OF NEWTONIAN COSMOLOGY THE AGE OF A FLAT UNIVERSE: We
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationFACTS device allocation for Transmission Congestion Management in Deregulated Power Market
FACTS devie alloation for Transmission Congestion Management in Deregulated Power Market Dipak S.Yeole 1, Dr.P.K.Katti 1 Department of Eletrial Engineering, Dr.Basaheb Ambedkar Tehnologial University,
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Aug 2004
Computational omplexity and fundamental limitations to fermioni quantum Monte Carlo simulations arxiv:ond-mat/0408370v1 [ond-mat.stat-meh] 16 Aug 2004 Matthias Troyer, 1 Uwe-Jens Wiese 2 1 Theoretishe
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationSubject: Introduction to Component Matching and Off-Design Operation % % ( (1) R T % (
16.50 Leture 0 Subjet: Introdution to Component Mathing and Off-Design Operation At this point it is well to reflet on whih of the many parameters we have introdued (like M, τ, τ t, ϑ t, f, et.) are free
More informationSupplementary Materials
Supplementary Materials Neural population partitioning and a onurrent brain-mahine interfae for sequential motor funtion Maryam M. Shanehi, Rollin C. Hu, Marissa Powers, Gregory W. Wornell, Emery N. Brown
More informationAdaptive neuro-fuzzy inference system-based controllers for smart material actuator modelling
Adaptive neuro-fuzzy inferene system-based ontrollers for smart material atuator modelling T L Grigorie and R M Botez Éole de Tehnologie Supérieure, Montréal, Quebe, Canada The manusript was reeived on
More informationFREQUENCY DOMAIN FEEDFORWARD COMPENSATION. F.J. Pérez Castelo and R. Ferreiro Garcia
FREQUENCY DOMAIN FEEDFORWARD COMPENSATION F.J. Pérez Castelo and R. Ferreiro Garia Dept. Ingeniería Industrial. Universidad de La Coruña javierp@ud.es, Phone: 98 7.Fax: -98-7 ferreiro@ud.es, Phone: 98
More information10.2 The Occurrence of Critical Flow; Controls
10. The Ourrene of Critial Flow; Controls In addition to the type of problem in whih both q and E are initially presribed; there is a problem whih is of pratial interest: Given a value of q, what fators
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationGeneralized Dimensional Analysis
#HUTP-92/A036 7/92 Generalized Dimensional Analysis arxiv:hep-ph/9207278v1 31 Jul 1992 Howard Georgi Lyman Laboratory of Physis Harvard University Cambridge, MA 02138 Abstrat I desribe a version of so-alled
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationModel Predictive Control of a Nonlinear System with Known Scheduling Variable
Proeedings of the 17th Nordi Proess Control Worshop Tehnial University of Denmar, Kgs Lyngby, Denmar Model Preditive Control of a Nonlinear System with Known Sheduling Variable Mahmood Mirzaei Niels Kjølstad
More informationUTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker.
UTC Engineering 329 Proportional Controller Design for Speed System By John Beverly Green Team John Beverly Keith Skiles John Barker 24 Mar 2006 Introdution This experiment is intended test the variable
More informationBerry s phase for coherent states of Landau levels
Berry s phase for oherent states of Landau levels Wen-Long Yang 1 and Jing-Ling Chen 1, 1 Theoretial Physis Division, Chern Institute of Mathematis, Nankai University, Tianjin 300071, P.R.China Adiabati
More informationIMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION
09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE
More informationFour-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field
Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationArray Design for Superresolution Direction-Finding Algorithms
Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College
More information