Declarative techniques for software verification require the availability of scalable, predictable, and flexible satisfiability solvers.We describe our approach to build such solvers by combining equational theorem proving, Boolean solving, arithmetic reasoning, and some transformations of the proof obligations. The proposed techniques have been implemented in a system called haRVey and the viability of the approach is shown on proof obligations generated in the certification of aerospace code
Formal methods are becoming increasingly important for debugging and verifying hardware and software...
This dissertation shows that satisfiability procedures are abstract interpreters. This insight provi...
Recent advances in solving propositional satisfiability problems (SAT) have extended their applicati...
Declarative techniques for software verification require the availability of scalable, predictable, ...
One of the main application areas and driving forces behind the development of Satisfiability Modulo...
The area of software analysis, testing and verification is now undergoing a revolution thanks to the...
Developing a verifying compiler---a compiler that proves that components are correct with respect to...
textThe goal of formal verification is to use mathematical methods to prove that a computing system...
This report formalizes a notion of witnesses as the basis of certifying the correctness of software....
The area of software analysis, testing and verification is now undergoing a revolution thanks to the...
Abstract. Boolean Satisfiability (SAT) solvers are now routinely used in the ver-ification of large ...
Software artifacts are ubiquitous in our lives being an essential part of home appliances, cars, cel...
If software code is developed by humans, can we as users rely on its absolute correctness? Today's s...
This work develops new automated reasoning techniques for verifying the correctness of equationally ...
Interactive theorem proving is the modern way of formalizing mathematics using a computer as a proof...
Formal methods are becoming increasingly important for debugging and verifying hardware and software...
This dissertation shows that satisfiability procedures are abstract interpreters. This insight provi...
Recent advances in solving propositional satisfiability problems (SAT) have extended their applicati...
Declarative techniques for software verification require the availability of scalable, predictable, ...
One of the main application areas and driving forces behind the development of Satisfiability Modulo...
The area of software analysis, testing and verification is now undergoing a revolution thanks to the...
Developing a verifying compiler---a compiler that proves that components are correct with respect to...
textThe goal of formal verification is to use mathematical methods to prove that a computing system...
This report formalizes a notion of witnesses as the basis of certifying the correctness of software....
The area of software analysis, testing and verification is now undergoing a revolution thanks to the...
Abstract. Boolean Satisfiability (SAT) solvers are now routinely used in the ver-ification of large ...
Software artifacts are ubiquitous in our lives being an essential part of home appliances, cars, cel...
If software code is developed by humans, can we as users rely on its absolute correctness? Today's s...
This work develops new automated reasoning techniques for verifying the correctness of equationally ...
Interactive theorem proving is the modern way of formalizing mathematics using a computer as a proof...
Formal methods are becoming increasingly important for debugging and verifying hardware and software...
This dissertation shows that satisfiability procedures are abstract interpreters. This insight provi...
Recent advances in solving propositional satisfiability problems (SAT) have extended their applicati...