Results 1 
7 of
7
Probabilistic Analysis using Theorem Proving
"... Abstract. Traditionally, computer simulation techniques are used to perform probabilistic analysis. However, they provide less accurate results and cannot handle largescale problems due to their enormous CPU time requirements. Recently, a significant amount of formalization has been done in the HOL ..."
Abstract

Cited by 12 (7 self)
 Add to MetaCart
(Show Context)
Abstract. Traditionally, computer simulation techniques are used to perform probabilistic analysis. However, they provide less accurate results and cannot handle largescale problems due to their enormous CPU time requirements. Recently, a significant amount of formalization has been done in the HOL theorem prover that allows us to conduct precise probabilistic analysis using theorem proving and thus overcome the limitations of the simulation based probabilistic analysis approach. Some major contributions include the formalization of both discrete and continuous random variables and the verification of some of their corresponding probabilistic and statistical properties. This paper presents a concise description of the infrastructures behind these capabilities and the utilization of these features to conduct the probabilistic analysis of realworld systems. For illustration purposes, the paper describes the theorem proving based probabilistic analysis of three examples, i.e., the roundoff error of a digital processor, the Coupon Collector’s problem and the StopandWait protocol. 1
Formal probabilistic analysis of stuckat faults in recon memory arrays
 Proc. of Int. Conf. on Integrated Formal Methods (IFM'07), Vol. 5423 of LNCS
, 2007
"... Abstract. Reconfigurable memory arrays with spare rows and columns are quite frequently used as reliable data storage components in present age SystemonChips (SoCs). The spare memory rows and columns can be utilized to automatically replace rows or columns that are found to contain a cell fault af ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
Abstract. Reconfigurable memory arrays with spare rows and columns are quite frequently used as reliable data storage components in present age SystemonChips (SoCs). The spare memory rows and columns can be utilized to automatically replace rows or columns that are found to contain a cell fault after fabrication. One of the biggest SoC design challenges is to estimate, prior to the actual fabrication process, the right number of these spare rows and spare columns for meeting the reliability specifications. Traditionally, computer simulation techniques are used to perform probabilistic analysis of reconfigurable memory arrays but they provide inaccurate results. To ensure accurate analysis and thus more reliable SoC designs, we propose, in this paper, a probabilistic theorem proving approach in the domain of reconfigurable memory array analysis. We present a higherorderlogic stuckat fault model for reconfigurable memory arrays, based on which, we illustrate the formal verification of some key statistical properties related to the number of stuckat faults and the repairability condition. 1
Performance Analysis of ARQ Protocols using a Theorem Prover
"... Automaticrepeatrequest (ARQ) protocols are widely used in modern data communications to guarantee reliable transmission over imperfect physical links. The behavior of an ARQ protocol largely depends on a number of network parameters and traditionally simulation is used for their performance analys ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
(Show Context)
Automaticrepeatrequest (ARQ) protocols are widely used in modern data communications to guarantee reliable transmission over imperfect physical links. The behavior of an ARQ protocol largely depends on a number of network parameters and traditionally simulation is used for their performance analysis. However, simulation provides less accurate results and usually requires enormous amount of CPU time in order to attain reasonable estimates. To overcome these limitations, we propose to conduct the performance analysis of ARQ protocols in the environment of a higherorderlogic theorem prover (HOL). We present an approach to formally model the delay characteristics of ARQ protocols as a function of Geometric random variable in higherorderlogic. In particular, we develop higherorderlogic models that describe the delay behavior of three basic types of ARQ protocols, i.e., StopandWait, GoBackN and SelectiveRepeat. The paper also includes the verification of the average message delay relations for these three protocols in HOL. 1
Probabilistic Analysis of Wireless Systems using Theorem Proving
"... Probabilistic techniques play a major role in the design and analysis of wireless systems as they contain a significant amount of random or unpredictable components. Traditionally, computer simulation techniques are used to perform probabilistic analysis of wireless systems but they provide inaccura ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
Probabilistic techniques play a major role in the design and analysis of wireless systems as they contain a significant amount of random or unpredictable components. Traditionally, computer simulation techniques are used to perform probabilistic analysis of wireless systems but they provide inaccurate results and usually require enormous amount of CPU time in order to attain reasonable estimates. To overcome these limitations, we propose to use a higherorderlogic theorem prover (HOL) for the analysis of wireless systems. The paper presents a concise description of the formal foundations required to conduct the analysis of a wireless system in a theorem prover, such as, the higherorderlogic modeling of random variables and the verification of their corresponding probabilistic and statistical properties in a theorem prover. In order to illustrate the utilization and effectiveness of the proposed idea for handling realworld wireless system analysis problems, we present an analysis of the automated repeat request (ARQ) mechanism at the logic link control (LLC) layer of the General Packet Radio Service (GPRS), which is a packet oriented mobile data service available to the users of Global System for Mobile Communications (GSM).
Noname manuscript No. (will be inserted by the editor) Heat Transfer Coefficients during Quenching of Steels
"... Abstract Heat transfer coefficients for quenching in water have been measured as a function of temperature using steel probes for a variety of iron alloys. The coefficients were derived from measured cooling curves combined with calculated heat–capacities. The resulting data were then used to calcul ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract Heat transfer coefficients for quenching in water have been measured as a function of temperature using steel probes for a variety of iron alloys. The coefficients were derived from measured cooling curves combined with calculated heat–capacities. The resulting data were then used to calculate cooling curves using the finite volume method for a large steel sample and these curves have been demonstrated to be consistent with measured values for the large sample. Furthermore, by combining the estimated cooling curves with time–temperature–transformation diagrams it has been possible to predict the variation of hardness as a function of distance via the quench factor analysis. Thework shouldproveuseful intheheattreatmentofthesteels studied, some of which are in the development stage.
Time Systems
, 2011
"... any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IG ..."
Abstract
 Add to MetaCart
any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI Global of the trademark or registered trademark. Library of Congress CataloginginPublication Data Reconfigurable embedded control systems: applications for flexibility and agility / Mohamed Khalgui and HansMichael Hanisch, editors. p. cm. Includes bibliographical references and index. ISBN 9781609600860 (hardcover) ISBN 9781609600884 (ebook) 1. Programmable controllers. 2. Embedded computer systems. 3. Digital control systems. I. Khalgui, Mohamed. II. Hanisch, HansMichael.