/*
 * Copyright Amazon.com, Inc. or its affiliates. All Rights Reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License").
 * You may not use this file except in compliance with the License.
 * A copy of the License is located at
 *
 *  http://aws.amazon.com/apache2.0
 *
 * or in the "license" file accompanying this file. This file is distributed
 * on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
 * express or implied. See the License for the specific language governing
 * permissions and limitations under the License.
 */

#include "api/s2n.h"
#include "utils/s2n_set.h"
#include "utils/s2n_result.h"

#include <assert.h>
#include <cbmc_proof/proof_allocators.h>
#include <cbmc_proof/make_common_datastructures.h>

void s2n_set_get_harness()
{
    /* Non-deterministic inputs. */
    struct s2n_set *set = cbmc_allocate_s2n_set();
    __CPROVER_assume(s2n_result_is_ok(s2n_set_validate(set)));
    __CPROVER_assume(s2n_set_is_bounded(set, MAX_ARRAY_LEN, MAX_ARRAY_ELEMENT_SIZE));
    uint32_t index;
    void **element = can_fail_malloc(sizeof(void *));

    /* Operation under verification. */
    if(s2n_result_is_ok(s2n_set_get(set, index, element))) {
        /*
         * In the case s2n_set_get is successful, we can ensure the array isn't empty
         * and index is within bounds.
         */
         assert(set->data->mem.data != NULL);
         assert(set->data->len != 0);
         assert(index < set->data->len);
         assert(*element == (set->data->mem.data + (set->data->element_size * index)));
    }

    /* Post-condition. */
    assert(s2n_result_is_ok(s2n_set_validate(set)));
}