Formal analysis of scientific-computation methods

Gadiel Auerbach, Orna Kupferman

Research output: Contribution to journalConference articlepeer-review

Abstract

The work examines the possibility of using formal-verification methods and tools for reasoning about scientific-computation methods. The need to verify about infinite-state systems has led to the development of formal frame works for modeling infinite on-going behaviors, and it seems very likely that these frameworks ran also be helpful in the context of numerical methods. In particular, the use of hybrid systems, which model infinite-state systems with a finite control. srems promising. The work introduces Probabilistic o-mimmal hybrid systems, which combine Hows definable in an o-minimal structure with the probabilistic choices allowed in probabilistic hybrid systems. We show that probabilistic o-minimal hybrid systems have finite hisimulatious. thus the reachability and the nonemptiness problems for them are dccidable. To the best, of uur knowledge, this forms the strongest type of hybrid systems for which the nonemptiness problem is decidable, hence also the strongest candidate for modelling scientific-computation methods.

Original languageAmerican English
Pages (from-to)295-300
Number of pages6
JournalIFAC-PapersOnLine
Volume36
Issue number6
DOIs
StatePublished - 2003
Event2003 IFAC Conference on Analysis and Design of Hybrid Systems, ADHS 2003 - St Malo, Brittany, France
Duration: 16 Jun 200318 Jun 2003

Bibliographical note

Publisher Copyright:
Copyright © 2003 IFAC.

Keywords

  • Formal methods
  • Hybrid systems
  • Probabilistic models

Fingerprint

Dive into the research topics of 'Formal analysis of scientific-computation methods'. Together they form a unique fingerprint.

Cite this