Lazy Theorem Proving for Bounded Model Checking over Infinite Domains

Moura, Leonardo Mendonça de; Rueß, Harald; Sorea, Maria

doi:10.1007/3-540-45620-1_35

Cited by 90 publications

(74 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…All experiments were performed on a SUN Blade 1000 with 8 Gbytes of main memory and two 900 Mhz UltraSparc III+ processors; each one with an 8 Mbyte cache. We used ICS (version 2.0b) [3] for checking satisfiability of the formulas in the BMC approach.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Optimizing Bounded Model Checking for Linear Hybrid Systems

Ábrahám

Becker

Klaedtke

et al. 2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

In this document we describe our experimental results for the application of bounded model checking with optimization and explanation learning to linear hybrid systems. Furthermore, we describe termination conditions and their optimizations.Section 1 contains short descriptions of the examples in our test suite. We report on our experimental results in Section 2. The termination conditions are described in Section 3.

show abstract

Section: Resultsmentioning

confidence: 99%

“…The BMC approach can be extended not only to search for counter-example but also to verify state properties [5,3]. The methods proposed in [5] can only be applied to verify finite state systems.…”

Section: Formalizationmentioning

confidence: 99%

Optimizing Bounded Model Checking for Linear Hybrid Systems

Ábrahám

Becker

Klaedtke

et al. 2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Dadurch, dass während der Generierung des Zustandsraums keine Interaktion möglich ist, muss der Modellprüfer mittels Heuristiken automatisch mit Situationen umgehen, in denen die Zustandsräume sehr groß oder sogar unendlich sind. Es gibt inzwischen Modellprüfer, die mit eingeschränkten Klassen unendlicher Zustandsräumen umgehen können, zum Beispiel [21,33]. Diese Modellprüfer unterliegen jedoch in der Regel an anderer Stelle so starker Einschränkungen, dass ein Einsatz für die Verifikation von Asbru nicht möglich ist.…”

Section: Generierung Des Abstrahierten Modellsunclassified

Modellierung und Verifikation medizinischer Leitlinien

Schmitt¹

2010

It - Information Technology

View full text Add to dashboard Cite

Zusammenfassung Medizinische Leitlinien sind ein Instrument zur Steigerung der Effizienz und Qualität medizinischer Behandlungen. Um dies zu erreichen, bündeln Leitlinien alles verfügbare Wissen zur Behandlung einer bestimmten Krankheit in einem kompakten Dokument, nach dem dann tausende von Patienten behandelt werden. Dies eröffnet die Frage, wie die Qualität der Leitlinien selbst sichergestellt werden kann. Der hier vorgestellte Ansatz überträgt Methoden der strukturierten Softwareentwicklung auf medizinische Leitlinien. Dadurch ist es erstmals möglich, Garantien bezüglich der Korrektheit von medizinischen Leitlinien zu geben.

show abstract

“…This is the case of our previous solver MX-SOLVER [NMA + 02] and also that of [MRS02] where it was called "lemmas on demand". In [NMA + 02] the following strategy is used: a conjunction of numerical constraints that need to be satisfied under the current assignment is maintained, represented as a DBM (Difference Bound Matrix).…”

Section: Incremental Approachesmentioning

confidence: 99%