Search Sciweavers | Sciweavers

115 search results - page 2 / 23

» A Compact Linear Translation for Bounded Model Checking

click to vote

ENTCS
2007

141views more ENTCS 2007»

Compressing BMC Encodings with QBF

13 years 5 months ago

Download fmv.jku.at

Symbolic model checking is PSPACE complete. Since QBF is the standard PSPACE complete problem, it is most natural to encode symbolic model checking problems as QBF formulas and th...

Toni Jussila, Armin Biere

claim paper

Read More »

click to vote

VMCAI
2005
Springer

160views Software Engineering» more VMCAI 2005»

Optimizing Bounded Model Checking for Linear Hybrid Systems

13 years 11 months ago

Download folk.uio.no

Bounded model checking (BMC) is an automatic veriﬁcation method that is based on a ﬁnite unfolding of the system’s transition relation. BMC has been successfully applied, in ...

Erika Ábrahám, Bernd Becker, Felix K...

claim paper

Read More »

click to vote

CORR
2006
Springer

124views Education» more CORR 2006»

Linear Encodings of Bounded LTL Model Checking

13 years 5 months ago

Download users.ics.tkk.fi

Abstract. We consider the problem of bounded model checking (BMC) for linear temporal logic (LTL). We present several efficient encodings that have size linear in the bound. Furthe...

Armin Biere, Keijo Heljanko, Tommi A. Junttila, Ti...

claim paper

Read More »

click to vote

DDECS
2007
IEEE

103views Hardware» more DDECS 2007»

On Variable Selection in SAT-LP-based Bounded Model Checking of Linear Hybrid Automata

13 years 12 months ago

Download ira.informatik.uni-freiburg.de

Marc Herbstritt, Bernd Becker, Erika Ábrah&...

claim paper

Read More »