Formalization of the Standard Uniform random variable

نویسندگان

  • Osman Hasan
  • Sofiène Tahar
چکیده

Continuous random variables are widely used to mathematically describe random phenomenon in engineering and physical sciences. In this paper, we present a higherorder logic formalization of the Standard Uniform random variable as the limit value of the sequence of its discrete approximations. We then show the correctness of this specification by proving the corresponding probability distribution properties within the HOL theorem prover and the proof steps have been summarized. The formalized Standard Uniform random variable can be transformed to formalize other continuous random variables, such as Uniform, Exponential, Normal, etc., by using various Non-uniform random number generation techniques. The formalization of these continuous random variables will enable us to perform error free probabilistic analysis of systems within the framework of a higher-order-logic theorem prover. For illustration purposes, we present the formalization of the Continuous Uniform random variable based on the formalized Standard Uniform random variable and then utilize it to perform a simple probabilistic analysis of roundoff error in HOL.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formalization of the Standard Uniform Random Variable in HOL

Continuous random variables are widely used to mathematically describe random phenomenon in engineering and physical sciences. In this paper, we present a higher-order logic formalization of the Standard Uniform random variable. We show the correctness of this specification by proving the corresponding probability distribution properties within the HOL theorem prover and the proof steps have be...

متن کامل

Formalization of Continuous Probability Distributions

Continuous probability distributions are widely used to mathematically describe random phenomena in engineering and physical sciences. In this paper, we present a methodology that can be used to formalize any continuous random variable for which the inverse of the cumulative distribution function can be expressed in a closed mathematical form. Our methodology is primarily based on the Standard ...

متن کامل

The Impact of Outsourcing the Government Agencies Activities on the Organizational Structure

The purpose of the present study is to investigate the effect of outsourcing the activities of government agencies on organizational structure. The current study is a descriptive-survey research implemented by the field method. The statistical population of the study consisted of managers of governmental organizations of Isfahan province. The questionnaires were distributed based on simple rand...

متن کامل

The relationship between structure and performance organizational from emergency staff viewpoints

Background and Purpose: This study aimed to evaluate the relationship between organizational structure and organizational performance from the perspective of the staff of 115 emergency departments of Mazandaran province, Iran. Materials and Methods: In this study, data were collected from the emergency personnel of different hospitals of Mazandaran province, Iran in 2014. Moreover, data ...

متن کامل

Support vector regression with random output variable and probabilistic constraints

Support Vector Regression (SVR) solves regression problems based on the concept of Support Vector Machine (SVM). In this paper, a new model of SVR with probabilistic constraints is proposed that any of output data and bias are considered the random variables with uniform probability functions. Using the new proposed method, the optimal hyperplane regression can be obtained by solving a quadrati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 382  شماره 

صفحات  -

تاریخ انتشار 2007