// Copyright Kani Contributors
// SPDX-License-Identifier: Apache-2.0 OR MIT
// kani-verify-fail

// This test uses a trait defined in a different crate (the standard library)
// and a test defined in the local crate. The goal is to test vtable resolution
// of duplicate names across different crates.
struct Counter {
    count: usize,
}

// A custom impl for the standard library trait.
impl std::iter::Iterator for Counter {
    type Item = usize;

    fn next(&mut self) -> Option<Self::Item> {
        // Increment our count.
        self.count += 1;
        Some(self.count)
    }
}

// An impl for our local trait, with an indentical name to the standard library
trait Iterator {
    fn next(&mut self) -> Option<usize>;
}

impl Iterator for Counter {
    fn next(&mut self) -> Option<usize> {
        Some(42)
    }
}

trait Combined: Iterator + std::iter::Iterator<Item = usize> {}

impl Combined for Counter {}

fn std_count(c: &mut dyn std::iter::Iterator<Item = usize>) -> usize {
    c.next().unwrap()
}

fn weird_count(c: &mut dyn Iterator) -> usize {
    c.next().unwrap()
}

#[kani::proof]
fn main() {
    let counter: &mut Counter = &mut Counter { count: 0 };
    assert!(std_count(counter as &mut dyn std::iter::Iterator<Item = usize>) == 0); // Should be 1
    assert!(weird_count(counter as &mut dyn Iterator) == 0); // Should be 42

    let counter_combined = counter as &mut dyn Combined;
    assert!(std::iter::Iterator::next(counter_combined).unwrap() == 0); // Should be 2
    assert!(Iterator::next(counter_combined).unwrap() == 0); // Should be 42
}