Skip to content

Commit

Permalink
Partial fix for model-checking#2121
Browse files Browse the repository at this point in the history
Throws a graceful type error for `ctpop` in the code gen.
Adds the expectation to the test case.
Marks the test case as no longer `fixme`
  • Loading branch information
JustusAdam committed Jun 6, 2023
1 parent caec631 commit 3285620
Show file tree
Hide file tree
Showing 6 changed files with 65 additions and 19 deletions.
63 changes: 59 additions & 4 deletions kani-compiler/src/codegen_cprover_gotoc/codegen/intrinsic.rs
Original file line number Diff line number Diff line change
Expand Up @@ -120,16 +120,71 @@ impl<'tcx> GotocCtx<'tcx> {
}
}

/// c.f. `rustc_codegen_llvm::intrinsic` `impl IntrinsicCallMethods<'tcx> for Builder<'a, 'll, 'tcx>`
/// `fn codegen_intrinsic_call`
/// c.f. <https://doc.rust-lang.org/std/intrinsics/index.html>
fn codegen_ctpop(
&mut self,
target_place: Place<'tcx>,
loc: Location,
span: Option<Span>,
arg: Expr,
arg_rust_ty: Ty<'tcx>,
) -> Stmt {
if !arg.typ().is_integer() {
self.intrinsics_typecheck_fail(span, "ctpop", "integer type", arg_rust_ty);
Stmt::skip(loc)
} else {
self.codegen_expr_to_place(&target_place, arg.popcount())
}
}

/// Report that a delayed type check on an intrinsic failed.
///
/// The idea is to blame one of the arguments on the failed type check and
/// report the type that was found for that argument in `actual`. The
/// `expected` type for that argument can be very permissive (e.g. "some
/// integer type") and as a result it allows a permissive string as
/// description.
///
/// Calling this function will abort the compilation though that is not
/// obvious by the type.
fn intrinsics_typecheck_fail(
&self,
span: Option<Span>,
name: &str,
expected: &str,
actual: Ty,
) {
self.tcx.sess.span_err(
span.into_iter().collect::<Vec<_>>(),
format!(
"Type check failed for intrinsic `{name}`: Expected {expected}, found {actual}"
),
);
self.tcx.sess.abort_if_errors();
}

/// c.f. `rustc_codegen_llvm::intrinsic` `impl IntrinsicCallMethods<'tcx>
/// for Builder<'a, 'll, 'tcx>` `fn codegen_intrinsic_call` c.f.
/// <https://doc.rust-lang.org/std/intrinsics/index.html>
fn codegen_intrinsic(
&mut self,
instance: Instance<'tcx>,
mut fargs: Vec<Expr>,
p: &Place<'tcx>,
span: Option<Span>,
) -> Stmt {
// ### A note on type checking
//
// The backend/codegen generally assumes that at this point arguments
// have been type checked and that the given intrinsic is safe to call
// with the provided arguments. However in rare cases the intrinsics
// type signature is too permissive or has to be liberal because the
// types are enforced by the specific code gen/backend. In such cases we
// handle the type checking here. The type constraints are lifted
// straight from the assertions made in various functions in
// [`cprover_bindings::goto_program::expr`]. If the constraints in the
// type checks here ever disagree with those made in
// [`cprover_bindings`] you may always assume the one's in the bindigns
// to be the ultimate authority.
let intrinsic = self.symbol_name(instance);
let intrinsic = intrinsic.as_str();
let loc = self.codegen_span_option(span);
Expand Down Expand Up @@ -445,7 +500,7 @@ impl<'tcx> GotocCtx<'tcx> {
"cosf64" => codegen_simple_intrinsic!(Cos),
"ctlz" => codegen_count_intrinsic!(ctlz, true),
"ctlz_nonzero" => codegen_count_intrinsic!(ctlz, false),
"ctpop" => self.codegen_expr_to_place(p, fargs.remove(0).popcount()),
"ctpop" => self.codegen_ctpop(*p, loc, span, fargs.remove(0), farg_types[0]),
"cttz" => codegen_count_intrinsic!(cttz, true),
"cttz_nonzero" => codegen_count_intrinsic!(cttz, false),
"discriminant_value" => {
Expand Down
6 changes: 6 additions & 0 deletions tests/expected/intrinsics/ctpop-ice/expected
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
error: Type check failed for intrinsic `ctpop`: Expected integer type, found ()
|
12 | let n = ctpop(());
| ^^^^^^^^^

error: aborting due to previous error
1 change: 0 additions & 1 deletion tests/expected/intrinsics/ctpop_ice_fixme/expected

This file was deleted.

This file was deleted.

This file was deleted.

0 comments on commit 3285620

Please sign in to comment.