-
...ensure the correctness of the compilation
run without having to look at concrete compilation algorithms.
we use higher-order theorem provers to check the certificates and to formally define syntax, and semantics of the involved
languages as well as a criterion under which we regard a compilation as correct. the use of higher-order theorem provers ensures
a small and well...
-
...a system for the automated certification of safety properties of nasa software. the system uses hoare-style program verification technology...processed by an automated first-order theorem prover (atp). we discuss the unique...
-
...of any pcc architecture. in order to meet this goal, certifying compilers combine program annotations with sophisticated...with an invocation of the theorem prover: at each level, a certificate may be seen as a tactic/proof script that...
-
...a system for the automated certification of safety properties of nasa software. the system uses hoare-style program verification technology...processed by an automated first-order theorem prover (atp). we discuss the unique...
-
...contrast to automatic verification tools, higher-order theorem provers use mathematically founded proof strategies checked by a small proof checker to guarantee selected properties. thus...these results offer a much higher degree of confidence than results achieved by verification tools. however, higher-order theorem provers are usually slow, due to...
-
...memoizing sub-computation and re-using its result later. in particular, we focus on the table design and table access in the higher-order setting where many common operations...wide range of examples (propositional theorem proving, parsing, refinement type checking, small-step evalua- tor) demonstrate that higher-order tabled logic programming yields a...
-
...a system for the automated certification of safety proper- ties of nasa software. the system uses hoare-style program verification tech...processed by an automated first-order theorem prover (atp). for full automation, however...
-
...a system for the automated certification of safety proper- ties of nasa software. the system uses hoare-style program verification tech...processed by an automated first-order theorem prover (atp). for full automation, however...
-
...the combined system can
be used as a standalone executable program independent of any supporting theorem prover. the core of the system is a checker
for unsatisfiability claims that is...is slower than uncertified
sat checkers, it is significantly faster than certified checkers implemented on top of an interactive theorem prover.
...
-
...kernel, written in c# and compiled to tal, builds higher-level services, such as preemptive threads, on top of the nucleus. a tal checker verifies the safety of the...style verifier with an automated theorem prover verifies both the safety and...