Formalized Probability Theory and Applications Using Theorem Proving

Formalized Probability Theory and Applications Using Theorem Proving

Combining practical application with theoretical discussion, this book is an important reference tool for mathematicians, scientists, engineers, and researchers in all STEM fields.

Author: Hasan, Osman

Publisher: IGI Global

ISBN: 9781466683167

Category: Mathematics

Page: 298

View: 553

Scientists and engineers often have to deal with systems that exhibit random or unpredictable elements and must effectively evaluate probabilities in each situation. Computer simulations, while the traditional tool used to solve such problems, are limited in the scale and complexity of the problems they can solve. Formalized Probability Theory and Applications Using Theorem Proving discusses some of the limitations inherent in computer systems when applied to problems of probabilistic analysis, and presents a novel solution to these limitations, combining higher-order logic with computer-based theorem proving. Combining practical application with theoretical discussion, this book is an important reference tool for mathematicians, scientists, engineers, and researchers in all STEM fields.
Categories: Mathematics

Formal Techniques for Safety Critical Systems

Formal Techniques for Safety Critical Systems

In: Encyclopedia of Information Science and Technology, pp. 7162–7170. IGI Global Publication (2015) Hasan, O., Tahar, S.: Formalized Probability Theory and Applications Using Theorem Proving. IGI Global, Pennsylvania (2015) Hasan, O., ...

Author: Osman Hasan

Publisher: Springer Nature

ISBN: 9783030469023

Category: Computers

Page: 141

View: 819

This book constitutes the refereed proceedings of the 7th International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2019, held in Shenzhen, China, in November 2019. The 6 revised full papers presented were carefully reviewed and selected from 17 submissions. Additionally, the volume presents 1 invited paper, 1 tool paper, and 1 work in progrerss. The papers are focused on the topics of the use of formal methods for analyzing safety-critical systems; methods, techniques and tools to support automated analysis, certication, debugging, etc., of complex safety/QoS-critical systems; analysis methods that address the limitations of formal methods in industry (usability, scalability, etc.); formal analysis support for modeling languages used in industry; code generation from validated models.
Categories: Computers

Computational Science and Its Applications ICCSA 2012

Computational Science and Its Applications    ICCSA 2012

The foremost criteria for conducting the formal probabilistic analysis in a theorem prover is to be able to express probabilistic notions ... A formalized probability theory provides the foundations for expressing probabilistic notions.

Author: Beniamino Murgante

Publisher: Springer

ISBN: 9783642311376

Category: Computers

Page: 765

View: 330

The four-volume set LNCS 7333-7336 constitutes the refereed proceedings of the 12th International Conference on Computational Science and Its Applications, ICCSA 2012, held in Salvador de Bahia, Brazil, in June 2012. The four volumes contain papers presented in the following workshops: 7333 - advances in high performance algorithms and applications (AHPAA); bioinspired computing and applications (BIOCA); computational geometry and applicatons (CGA); chemistry and materials sciences and technologies (CMST); cities, technologies and planning (CTP); 7334 - econometrics and multidimensional evaluation in the urban environment (EMEUE); geographical analysis, urban modeling, spatial statistics (Geo-An-Mod); 7335 - optimization techniques and applications (OTA); mobile communications (MC); mobile-computing, sensind and actuation for cyber physical systems (MSA4CPS); remote sensing (RS); 7336 - software engineering processes and applications (SEPA); software quality (SQ); security and privacy in computational sciences (SPCS); soft computing and data engineering (SCDE). The topics of the fully refereed papers are structured according to the four major conference themes: 7333 - computational methods, algorithms and scientific application; 7334 - geometric modelling, graphics and visualization; 7335 - information systems and technologies; 7336 - high performance computing and networks.
Categories: Computers

Theorem Proving in Higher Order Logics

Theorem Proving in Higher Order Logics

Hasan, O., Tahar, S.: Formalization of the Continuous Probability Distributions. In: Conference on Automated ... PhD Thesis, University of Cambridge, Cambridge, UK (2002) Khazanie, R.: Basic Probability Theory and Applications.

Author: Klaus Schneider

Publisher: Springer

ISBN: 9783540745914

Category: Computers

Page: 404

View: 154

This book contains the refereed proceedings of the 20th International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2007, held in Kaiserslautern, Germany, September 2007. Among the topics of this volume are formal semantics of specification, modeling, and programming languages, specification and verification of hardware and software, formalization of mathematical theories, advances in theorem prover technology, as well as industrial application of theorem provers.
Categories: Computers

FM 2009 Formal Methods

FM 2009  Formal Methods

Akbarpour, B., Tahar, S.: An Approach for the Formal Verification of DSP Designs using Theorem Proving. ... Coble, A.: On Probability, Measure, and Integration in HOL4. ... Galambos, J.: Advanced Probability Theory.

Author: Ana Cavalcanti

Publisher: Springer

ISBN: 9783642050893

Category: Computers

Page: 820

View: 194

th FM 2009, the 16 International Symposium on Formal Methods, marked the 10th an- versary of the First World Congress on Formal Methods that was held in 1999 in Toulouse, France. We wished to celebrate this by advertising and organizing FM 2009 as the Second World Congress in the FM series, aiming to once again bring together the formal methods communities from all over the world. The statistics displayed in the table on the next page include the number of countries represented by the Programme Committee members, as well as of the authors of submitted and accepted papers. Novel this year was a special track on tools and industrial applications. Subm- sions of papers on these topics were especially encouraged, but not given any special treatment. (It was just as hard to get a special track paper accepted as any other paper.) What we did promote, however, was a discussion of how originality, contri- tion, and soundness should be judged for these papers. The following questions were used by our Programme Committee.
Categories: Computers

Computer Aided Verification

Computer Aided Verification

Springer, Heidelberg (2002) Eberl, M., Hölzl, J., Nipkow, T.: A verified compiler for probability density functions. In: Vitek, J. (ed ... arXiv:1504.00198 Hasan, O.: Formalized Probability Theory and Applications Using Theorem Proving.

Author: Swarat Chaudhuri

Publisher: Springer

ISBN: 9783319415284

Category: Computers

Page: 541

View: 912

The two-volume set LNCS 9779 and LNCS 9780 constitutes the refereed proceedings of the 28th International Conference on Computer Aided Verification, CAV 2016, held in Toronto, ON, USA, in July 2016. The total of 46 full and 12 short papers presented in the proceedings was carefully reviewed and selected from 195 submissions. The papers were organized in topical sections named: probabilistic systems; synthesis; constraint solving; model checking; program analysis; timed and hybrid systems; verification in practice; concurrency; and automata and games.
Categories: Computers

Theorem Proving in Higher Order Logics

Theorem Proving in Higher Order Logics

Formalizing Integration Theory with an Application to Probabilistic Algorithms Stefan Richter LuFG Theoretische Informatik, RWTH Aachen, ... Inter alia, Lebesgue-style integration plays a major role in advanced probability. We formalize ...

Author: Konrad Slind

Publisher: Springer Science & Business Media

ISBN: 9783540230175

Category: Computers

Page: 340

View: 892

This volume constitutes the proceedings of the 17th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2004) held September 14–17, 2004 in Park City, Utah, USA. TPHOLs covers all aspects of theorem proving in higher-order logics as well as related topics in theorem proving and veri?cation. There were 42 papers submitted to TPHOLs 2004 in the full research ca- gory, each of which was refereed by at least 3 reviewers selected by the program committee. Of these submissions, 21 were accepted for presentation at the c- ference and publication in this volume. In keeping with longstanding tradition, TPHOLs 2004 also o?ered a venue for the presentation of work in progress, where researchers invited discussion by means of a brief introductory talk and then discussed their work at a poster session. A supplementary proceedings c- taining papers about in-progress work was published as a 2004 technical report of the School of Computing at the University of Utah. The organizers are grateful to Al Davis, Thomas Hales, and Ken McMillan for agreeing to give invited talks at TPHOLs 2004. The TPHOLs conference traditionally changes continents each year in order to maximize the chances that researchers from around the world can attend.
Categories: Computers

Dependable Software Engineering Theories Tools and Applications

Dependable Software Engineering  Theories  Tools  and Applications

Leveraging upon the high expressiveness of higher-order logic and the inherent soundness of theorem proving, Mhamdi's formalized probability theory [12] has been recently used for the formalization of RBDs [7], including series [13], ...

Author: Martin Fränzle

Publisher: Springer

ISBN: 9783319476773

Category: Computers

Page: 323

View: 613

This book constitutes the refereed proceedings of the Second International Symposium on Dependable Software Engineering: Theories, Tools, and Applications, SETTA 2016, held in Beijing, China, in November 2016. The 17 full papers presented together with 3 short papers were carefully reviewed and selected from 58 submissions. The aim of the symposium is to bring together international researchers and practitioners in the field of software technology. Its focus is on formal methods and advanced software technologies, especially for engineering complex, large-scale artifacts like cyber-physical systems, networks of things, enterprise systems, or cloud-based services.
Categories: Computers

Network Security Technologies Design and Applications

Network Security Technologies  Design and Applications

Until recently it was only possible to reason about reliability problems that involved discreterandom variables in a theorem proving environment (Hasan, 2008). Hurd (Hurd, 2002) formalized a probability theory along with discrete random ...

Author: Amine, Abdelmalek

Publisher: IGI Global

ISBN: 9781466647909

Category: Computers

Page: 330

View: 505

Recent advances in technologies have created a need for solving security problems in a systematic way. With this in mind, network security technologies have been produced in order to ensure the security of software and communication functionalities at basic, enhanced, and architectural levels. Network Security Technologies: Design and Applications presents theoretical frameworks and the latest research findings in network security technologies while analyzing malicious threats which can compromise network integrity. This book is an essential tool for researchers and professionals interested in improving their understanding of the strategic role of trust at different levels of information and knowledge society.
Categories: Computers

Formal Methods Foundations and Applications

Formal Methods  Foundations and Applications

Whereas, the soundness of theorem proving guarantees the correctness and completeness of the analysis. ... Compared to the work in [10], which is based on the formalized probability theory of Hurd [7], the formalization of DTMCs in the ...

Author: Juliano Iyoda

Publisher: Springer

ISBN: 9783642410710

Category: Computers

Page: 243

View: 181

This book constitutes the refereed proceedings of the 16th Brazilian Symposium on Formal Methods, SBMF 2013, held in Brasilia, Brazil, in September/October 2013. The 14 revised full papers presented together with 2 keynotes were carefully reviewed and selected from 29 submissions. The papers presented cover a broad range of foundational and methodological issues in formal methods for the design and analysis of software and hardware systems as well as applications in various domains.
Categories: Computers

Formal Methods and Software Engineering

Formal Methods and Software Engineering

The other widely used formal method is theorem proving [10], which provides a conceptually simple formalism with a ... three chapters of measure theory were formalized in Isabelle/HOL [13] and the formalization of probability theory was ...

Author: Stephan Merz

Publisher: Springer

ISBN: 9783319117379

Category: Computers

Page: 460

View: 335

This book constitutes the refereed proceedings of the 16th International Conference on Formal Engineering Methods, ICFEM 2014, held in Luxembourg, Luxembourg, in November 2014. The 28 revised full papers presented were carefully reviewed and selected from 73 submissions. The papers cover a wide range of topics in the area of formal methods and software engineering and are devoted to advancing the state of the art of applying formal methods in practice. They focus in particular on combinations of conceptual and methodological aspects with their formal foundation and tool support.
Categories: Computers

Embedded Computing Systems Applications Optimization and Advanced Design

Embedded Computing Systems  Applications  Optimization  and Advanced Design

Thirdly, very little work related to the formalization of stochastic processes and Markov Chains is available despite ... Advanced probability theory. ... Formal reliability analysis of combinational circuits using theorem proving.

Author: Khalgui, Mohamed

Publisher: IGI Global

ISBN: 9781466639232

Category: Computers

Page: 356

View: 846

Embedded computing systems play an important and complex role in the functionality of electronic devices. With our daily routines becoming more reliant on electronics for personal and professional use, the understanding of these computing systems is crucial. Embedded Computing Systems: Applications, Optimization, and Advanced Design brings together theoretical and technical concepts of intelligent embedded control systems and their use in hardware and software architectures. By highlighting formal modeling, execution models, and optimal implementations, this reference source is essential for experts, researchers, and technical supporters in the industry and academia.
Categories: Computers

Interactive Theorem Proving

Interactive Theorem Proving

values for functions or integrals, which limits the scope of applications and most importantly prevents the proof of ... In this regard, we propose to first develop a rigorous higher-order-logic formalization of measure, probability, ...

Author: Marko Van Eekelen

Publisher: Springer

ISBN: 9783642228636

Category: Computers

Page: 383

View: 248

This book constitutes the refereed proceedings of the Second International Conference on Interactive Theorem proving, ITP 2011, held in Berg en Dal, The Netherlands, in August 2011. The 25 revised full papers presented were carefully reviewed and selected from 50 submissions. Among the topics covered are counterexample generation, verification, validation, term rewriting, theorem proving, computability theory, translations from one formalism to another, and cooperation between tools. Several verification case studies were presented, with applications to computational geometry, unification, real analysis, etc.
Categories: Computers

Reconfigurable Embedded Control Systems Applications for Flexibility and Agility

Reconfigurable Embedded Control Systems  Applications for Flexibility and Agility

Theorem 9 rec_flag bseqt bseq) ∧ (LIVE_ASSUMPTION abort) ∧ (0 ≤ p ∧ p < 1) ∧ (~NULL source) (expec ((tf + tout) * p/(1-p) + [Hasan, 2007], and the probability theory principles, formalized in [Hurd, 2002]. Theorem 9 specifies the ...

Author: Khalgui, Mohamed

Publisher: IGI Global

ISBN: 9781609600884

Category: Computers

Page: 652

View: 375

"This book addresses the development of reconfigurable embedded control systems and describes various problems in this important research area, which include static and dynamic (manual or automatic) reconfigurations, multi-agent architectures, modeling and verification, component-based approaches, architecture description languages, distributed reconfigurable architectures, real-time and low power scheduling, execution models, and the implementation of such systems"--
Categories: Computers

Integrated Formal Methods

Integrated Formal Methods

In this paper, we utilized the mathematical probability theory formalized in a higher-order-logic theorem prover to ... To the best of our knowledge, this is the first study on using these kind of techniques for such an application.

Author: Michael Leuschel

Publisher: Springer Science & Business Media

ISBN: 9783642002540

Category: Computers

Page: 367

View: 535

ThisvolumecontainsthepaperspresentedattheInternationalConferenceon- tegratedFormalMethods,iFM2009,heldon16–19February2009inDusseldorf ¨ , Germany.Theconferencewastheseventhinaseriesofconferencesonintegrated formal methods, with previous editions in York, Dagstuhl, Turku, Canterbury, Eindhoven and Oxford. The iFM conference series seeks to further research into the combination of di?erent formal methods, both for modelling and analysis, covering all aspects from language design over veri?cation techniques to tools and their integration into software engineering practice. iFM 2009 received 55 submissions. Each submission was reviewed by at least three programme committee members. The submissions coveredthe whole sp- trum of integrated formal methods, ranging from formal and semiformal m- elling notations, semantics, veri?cation, re?nement and model transformations to type systems, logics, tools and case studies. The committee decided to accept 21 papers. The programme also included invited talks by David Basin, Michael Butler and Byron Cook. Collocated with the conference were two workshops (on “Integration of Model-based Methods and Tools” and “Formal Methods for SOA and Internet of the Future”) and one tutorial (on “Contract Speci?cation and Checking: Application to .NET and C”) given by Shuvendru Lahiri and Francesco Logozzo (both from Microsoft Research). We are grateful to all those involved in organizing the conference, producing the proceedings, reviewing the papers, and to the speakers and the attendees of iFM 2009. We also appreciate the support of EasyChair for managing the submission process.
Categories: Computers

Interactive Theorem Proving

Interactive Theorem Proving

Applications. In this section, we use our formalized Lebesgue integration theory to prove in HOL some important properties from the theory of probability, namely, the Chebyshev and Markov inequalities and the Weak Law of Large Numbers ...

Author: Matt Kaufmann

Publisher: Springer

ISBN: 9783642140525

Category: Computers

Page: 495

View: 399

This book constitutes the refereed proceedings of the First International Conference on Interactive Theorem proving, ITP 2010, held in Edinburgh, UK, in July 2010. The 33 revised full papers presented were carefully reviewed and selected from 74 submissions. The papers are organized in topics such as counterexample generation, hybrid system verification, translations from one formalism to another, and cooperation between tools. Several verification case studies were presented, with applications to computational geometry, unification, real analysis, etc.
Categories: Computers

Privacy Enhancing Technologies

Privacy Enhancing Technologies

We will now move on to examine a formalization of Shannon's Information Theory in Higher Order Logic (HOL) using the HOL4 theorem- prover and the use of this formalization for quantifying the information leakage of programs.

Author: Nikita Borisov

Publisher: Springer Science & Business Media

ISBN: 9783540706298

Category: Business & Economics

Page: 236

View: 912

This book constitutes the thoroughly refereed post-proceedings of the 8th International Symposium on Privacy Enhancing Technologies, PET 2008, held in Leuven, Belgium, in July 2008 in conjunction with WOTE 2008, the IAVoSS Workshop on Trustworthy Elections. The 13 revised full papers presented were carefully selected from 48 submissions during two rounds of reviewing and improvement. The papers - both from academia and industry - cover design and realization of privacy services for the internet and other communication networks and present novel research on all theoretical and practical aspects of privacy technologies, as well as experimental studies of fielded systems.
Categories: Business & Economics

Security Engineering and Intelligence Informatics

Security Engineering and Intelligence Informatics

Building upon the recently developed measure-theoretic formalization of probability theory [19], we can conduct formal probabilistic analysis [25] in the sound core of a higher-order logic theorem prover. The system can be modelled as a ...

Author: Alfredo Cuzzocrea

Publisher: Springer

ISBN: 9783642405884

Category: Computers

Page: 466

View: 281

This volume constitutes the refereed proceedings of two workshops: the Second International Workshop on Modern Cryptography and Security Engineering (MoCrySEn 2013) and the Third International Workshop on Security and Cognitive Informatics for Homeland Defense (SeCIHD 2013) held within the framework of the IFIP 8.4, 8.9, TC 5 International Cross-Domain Conference, CD-ARES 2013, in Regensburg, Germany, in September 2013. The 16 revised papers presented at MoCrySEn 2013 were carefully reviewed and selected from 30 submissions. They deal with symmetric-key cryptography, public-key cryptography, algorithmic cryptanalysis, software and hardware implementation of cryptographic algorithms, database encryption, and interaction between cryptographic theory and implementation issues. The 15 papers presented at SeCIHD 2013 are organized in topical sections on cyber security and dependability, network security and privacy, and multimedia technology for homeland defense.
Categories: Computers

Formal Techniques for Safety Critical Systems

Formal Techniques for Safety Critical Systems

Consider the example of a WSN deployed for forest fire detection, in which the sensor nodes are randomly ... about these WSN aspects in a theorem prover is the availability of the higher-order-logic formalization of probability theory ...

Author: Cyrille Artho

Publisher: Springer

ISBN: 9783319539461

Category: Computers

Page: 161

View: 642

This book constitutes the refereed proceedings of the 5th International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2016, held in Tokyo, Japan, in November 2016. The 9 revised full papers presented together with an abstract of an invited talk were carefully reviewed and selected from 23 submissions. The papers are organized in topical sections on specification and verification; automotive and railway systems; circuits and cyber-physical systems; parametrized verification.
Categories: Computers