Negative coverage: prove_wc / assumption - predicate / premise prove_via(decls, env, assumptions, a, goal) => c
Premise at line 50. Observed failure causes: failed_judgment.
assumption - predicate| Line | Coverage | Source |
|---|---|---|
| 49 | ✗ | (a in assumptions) |
| 50 | 10 | (prove_via(decls, env, assumptions, a, goal) => c) |
| ──────── ("assumption - predicate") | ||
| 52 | 13 | (prove_wc(decls, env, assumptions, WcData::Predicate(goal)) => c) |
10 tests failed proving this premise:
Source location: crates/formality-rust/src/prove/prove/test/eq_partial_eq.rs:33
#[test]
fn not_partial_eq_implies_eq() {
let goal: Wc = term("for<T> if {PartialEq(T)} Eq(T)");
prove(decls(), (), (), goal)
.assert_err(
expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Eq(!ty_1), via: PartialEq(!ty_1), assumptions: {PartialEq(!ty_1)}, env: Env { variables: [!ty_1], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Eq(!ty_1), via: PartialEq(?ty_2), assumptions: {PartialEq(!ty_1)}, env: Env { variables: [!ty_1, ?ty_2], bias: Soundness, pending: [], allow_pending_outlives: false } }"#]]);
}
Failed proof tree
prove failedeq_partial_eq.rs:32ruleeq_partial_eq.rs:32prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "forall"prove_wc.rs:37prove_wc failedprove_wc.rs:23rule "implies"prove_wc.rs:43prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: crates/formality-rust/src/prove/prove/test/eq_partial_eq.rs:44
#[test]
fn universals_not_eq() {
let goal: Wc = term("for<T, U> if {Eq(T)} PartialEq(U)");
prove(decls(), (), (), goal)
.assert_err(
expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: PartialEq(!ty_2), via: Eq(!ty_1), assumptions: {Eq(!ty_1)}, env: Env { variables: [!ty_1, !ty_2], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: !ty_0 = !ty_1, via: Eq(!ty_0), assumptions: {Eq(!ty_0)}, env: Env { variables: [!ty_0, !ty_1], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_normalize.rs:55:1: no applicable rules for prove_normalize_via { goal: !ty_0, via: Eq(!ty_0), assumptions: {Eq(!ty_0)}, env: Env { variables: [!ty_0, !ty_1], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_normalize.rs:55:1: no applicable rules for prove_normalize_via { goal: !ty_1, via: Eq(!ty_0), assumptions: {Eq(!ty_0)}, env: Env { variables: [!ty_0, !ty_1], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Eq(!ty_1), via: PartialEq(?ty_2), assumptions: {Eq(!ty_0)}, env: Env { variables: [!ty_0, !ty_1, ?ty_2], bias: Soundness, pending: [], allow_pending_outlives: false } }"#]]);
}
Failed proof tree
prove failedeq_partial_eq.rs:43ruleeq_partial_eq.rs:43prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "forall"prove_wc.rs:37prove_wc failedprove_wc.rs:23rule "implies"prove_wc.rs:43prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "trait implied bound"prove_wc.rs:121prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9rule "predicate-congruence-axiom"prove_via.rs:31prove failedprove_via.rs:31ruleprove_via.rs:31prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - relation"prove_wc.rs:56prove_via failedprove_via.rs:9
rule "eq"prove_wc.rs:127prove_eq failedprove_eq.rs:25rule "normalize-l"prove_eq.rs:70prove_normalize failedprove_normalize.rs:19rule "normalize-via-assumption"prove_normalize.rs:33prove_normalize_via failedprove_normalize.rs:55
rule "symmetric"prove_eq.rs:40prove_eq failedprove_eq.rs:25rule "normalize-l"prove_eq.rs:70prove_normalize failedprove_normalize.rs:19rule "normalize-via-assumption"prove_normalize.rs:33prove_normalize_via failedprove_normalize.rs:55
Source location: tests/basic_tests.rs:34
#[test]
fn hello_world_fail() {
FormalityTest::new(crates![crate Foo {
trait Foo<T> where T: Bar<Self> {}
trait Bar<T> where T: Baz {}
trait Baz {}
}]).err(expect_test::expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: @ WellFormedTraitRef(Bar(!ty_0, !ty_1)), via: Bar(!ty_0, !ty_1), assumptions: {Bar(!ty_0, !ty_1)}, env: Env { variables: [!ty_1, !ty_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Baz(!ty_1), via: Bar(!ty_0, !ty_1), assumptions: {Bar(!ty_0, !ty_1)}, env: Env { variables: [!ty_1, !ty_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`"#]])
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "trait"mod.rs:172check_trait failedtraits.rs:9rule "check trait"traits.rs:23prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "trait well formed"prove_wc.rs:142prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: tests/basic_tests.rs:85
#[test]
fn basic_where_clauses_fail() {
FormalityTest::new(crates![crate core {
#![feature(non_lifetime_binders)]
trait A<T> where T: B { }
trait B { }
trait WellFormed where for<T> u32: A<T> { }
}]).err(expect_test::expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: @ WellFormedTraitRef(A(u32, !ty_1)), via: A(u32, ?ty_2), assumptions: {for <ty> A(u32, ^ty0_0)}, env: Env { variables: [!ty_1, ?ty_2], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: B(!ty_0), via: A(u32, ?ty_1), assumptions: {for <ty> A(u32, ^ty0_0)}, env: Env { variables: [!ty_0, ?ty_1], bias: Soundness, pending: [], allow_pending_outlives: false } }
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`"#]])
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "trait"mod.rs:172check_trait failedtraits.rs:9rule "check trait"traits.rs:23prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "forall"prove_wc.rs:37prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9rule "forall"prove_via.rs:50prove_via failedprove_via.rs:9
rule "trait well formed"prove_wc.rs:142prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9rule "forall"prove_via.rs:50prove_via failedprove_via.rs:9
Source location: tests/borrowck.rs:453
fn foo() -> Datum {
exists<'r0, 'r1> {
let x: Datum = Datum { value: 0 _ u32 };
let r: &'r0 Datum = &'r1 x;
let y: Datum = *r;
return y;
}
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "free fn"mod.rs:191check_free_fn failedfns.rs:14rule "check free fn"fns.rs:24check_fn failedfns.rs:31rule "check fn"fns.rs:55check_fn_body failedfns.rs:62rule "expr fn body"fns.rs:90borrow_check failednll.rs:126rule "borrow_check"nll.rs:137borrow_check_block failednll.rs:144rule "basic block"nll.rs:159borrow_check_statement failednll.rs:176rule "exists"nll.rs:298borrow_check_block failednll.rs:144rule "basic block"nll.rs:159borrow_check_statement failednll.rs:176rule "let"nll.rs:193borrow_check_expr_has_ty failednll.rs:319rule "block"nll.rs:332borrow_check_expr failednll.rs:340rule "place"nll.rs:466prove_place_is_movable failednll.rs:846rule "copy"nll.rs:883prove_ty_is_copy failednll.rs:827rule "trait"nll.rs:839prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: tests/borrowck.rs:1112
fn foo() -> Datum {
exists<'r0, 'r1> {
let x: Datum = Datum { value: 0 _ u32 };
let r: &mut 'r0 Datum = &mut 'r1 x;
let y: Datum = *r;
return y;
}
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "free fn"mod.rs:191check_free_fn failedfns.rs:14rule "check free fn"fns.rs:24check_fn failedfns.rs:31rule "check fn"fns.rs:55check_fn_body failedfns.rs:62rule "expr fn body"fns.rs:90borrow_check failednll.rs:126rule "borrow_check"nll.rs:137borrow_check_block failednll.rs:144rule "basic block"nll.rs:159borrow_check_statement failednll.rs:176rule "exists"nll.rs:298borrow_check_block failednll.rs:144rule "basic block"nll.rs:159borrow_check_statement failednll.rs:176rule "let"nll.rs:193borrow_check_expr_has_ty failednll.rs:319rule "block"nll.rs:332borrow_check_expr failednll.rs:340rule "place"nll.rs:466prove_place_is_movable failednll.rs:846rule "copy"nll.rs:883prove_ty_is_copy failednll.rs:827rule "trait"nll.rs:839prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: tests/consts.rs:68
#[test]
fn generic_mismatch() {
FormalityTest::new(crates![crate Foo {
trait Foo<const C> where type_of_const C is bool {}
// Here, the impl is assuming C is u32, which mismatches the trait bound.
impl<const C> Foo<C> for u32 where type_of_const C is u32 {}
}]).err(expect_test::expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Foo(u32, !const_0), via: @ ConstHasType(!const_0 , u32), assumptions: {@ ConstHasType(!const_0 , u32)}, env: Env { variables: [!const_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: u32 = bool, via: @ ConstHasType(!const_0 , u32), assumptions: {@ ConstHasType(!const_0 , u32)}, env: Env { variables: [!const_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_normalize.rs:55:1: no applicable rules for prove_normalize_via { goal: u32, via: @ ConstHasType(!const_0 , u32), assumptions: {@ ConstHasType(!const_0 , u32)}, env: Env { variables: [!const_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_normalize.rs:55:1: no applicable rules for prove_normalize_via { goal: bool, via: @ ConstHasType(!const_0 , u32), assumptions: {@ ConstHasType(!const_0 , u32)}, env: Env { variables: [!const_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_const_has_type.rs:11:1: no applicable rules for prove_const_has_type { constant: !const_0, assumptions: {@ ConstHasType(!const_0 , u32)}, env: Env { variables: [!const_0], bias: Soundness, pending: [], allow_pending_outlives: false }, decls: program([crate core { trait Copy <ty> { } impl Copy for () { } impl Copy for u8 { } impl Copy for u16 { } impl Copy for u32 { } impl Copy for u64 { } impl Copy for i8 { } impl Copy for i16 { } impl Copy for i32 { } impl Copy for i64 { } impl Copy for bool { } impl Copy for usize { } impl Copy for isize { } impl <lt, ty> Copy for &^lt0_0 ^ty0_1 { } trait Drop <ty> { } trait Derefable <ty> { type Target : [] ; } impl <lt, ty> Derefable for &^lt0_0 ^ty0_1 where ^ty0_1 : ^lt0_0 { type Target = ^ty1_1 ; } impl <lt, ty> Derefable for &mut ^lt0_0 ^ty0_1 where ^ty0_1 : ^lt0_0 { type Target = ^ty1_1 ; } }, crate Foo { trait Foo <ty, const> where type_of_const ^const0_1 is bool { } impl <const> Foo <^const0_0> for u32 where type_of_const ^const0_0 is u32 { } }], 222) }
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`"#]])
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "trait impl"mod.rs:178check_trait_impl failedimpls.rs:13rule "check_trait_impl"impls.rs:27prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "positive impl"prove_wc.rs:88prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9rule "predicate-congruence-axiom"prove_via.rs:31prove failedprove_via.rs:31ruleprove_via.rs:31prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - relation"prove_wc.rs:56prove_via failedprove_via.rs:9
rule "eq"prove_wc.rs:127prove_eq failedprove_eq.rs:25rule "normalize-l"prove_eq.rs:70prove_normalize failedprove_normalize.rs:19rule "normalize-via-assumption"prove_normalize.rs:33prove_normalize_via failedprove_normalize.rs:55
rule "symmetric"prove_eq.rs:40prove_eq failedprove_eq.rs:25rule "normalize-l"prove_eq.rs:70prove_normalize failedprove_normalize.rs:19rule "normalize-via-assumption"prove_normalize.rs:33prove_normalize_via failedprove_normalize.rs:55
Source location: tests/drop.rs:99
#[test]
fn drop_impl_extra_where_clause() {
FormalityTest::new(crates![
crate Foo {
trait Clone {}
struct MyStruct<T> {
value: T,
}
impl<T> Drop for MyStruct<T> where T: Clone {}
}
])
.err(expect_test::expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Clone(!ty_0), via: Drop(MyStruct<!ty_0>), assumptions: {Drop(MyStruct<!ty_0>)}, env: Env { variables: [!ty_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`"#]])
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "trait impl"mod.rs:179check_drop_impl_always_applicable failedimpls.rs:284rule "Drop impl is always applicable"impls.rs:311prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "positive impl"prove_wc.rs:82prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: tests/references.rs:13
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "free fn"mod.rs:191check_free_fn failedfns.rs:14rule "check free fn"fns.rs:24check_fn failedfns.rs:31rule "check fn"fns.rs:53prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "parameter well formed"prove_wc.rs:161prove_wf failedprove_wf.rs:14rule "references"prove_wf.rs:37prove failedprove_wf.rs:107ruleprove_wf.rs:107prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "parameter well formed"prove_wc.rs:161prove_wf failedprove_wf.rs:14rule "ADT"prove_wf.rs:67prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
Source location: tests/well_formed_trait_ref.rs:37
#[test]
fn missing_dependent_where_clause() {
FormalityTest::new(crates![crate foo {
trait Trait1 {}
trait Trait2 {}
struct S1<T> where T: Trait1 {
dummy: T,
}
struct S2<T> where S1<T> : Trait2 {
dummy: T,
}
}])
.err(expect_test::expect![[r#"
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: @ WellFormedTraitRef(Trait2(S1<!ty_0>)), via: Trait2(S1<!ty_0>), assumptions: {Trait2(S1<!ty_0>)}, env: Env { variables: [!ty_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
crates/formality-rust/src/prove/prove/prove/prove_via.rs:9:1: no applicable rules for prove_via { goal: Trait1(!ty_0), via: Trait2(S1<!ty_0>), assumptions: {Trait2(S1<!ty_0>)}, env: Env { variables: [!ty_0], bias: Soundness, pending: [], allow_pending_outlives: false } }
the rule "trait implied bound" at (prove_wc.rs) failed because
expression evaluated to an empty collection: `decls.trait_invariants()`"#]])
}
Failed proof tree
check_all_crates failedmod.rs:41rule "check all prefixes"mod.rs:53check_crate failedmod.rs:60rule "check crate"mod.rs:73check_crate_item failedmod.rs:163rule "adt"mod.rs:185check_adt failedadts.rs:11rule "check adt"adts.rs:21prove failedfunction.rs:250rulefunction.rs:250prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9
rule "trait well formed"prove_wc.rs:139prove_wf failedprove_wf.rs:14rule "ADT"prove_wf.rs:67prove_after failedprove_after.rs:8rule "prove_after"prove_after.rs:19prove failedprove_after.rs:19ruleprove_after.rs:19prove_wc_list failedprove_wc_list.rs:11rule "some"prove_wc_list.rs:29prove_wc failedprove_wc.rs:23rule "assumption - predicate"prove_wc.rs:50prove_via failedprove_via.rs:9