Details About PVS Structures Library
The PVS dump file contains the
following theories:
IMPORTING % -------------- arrays -----------------
top_array,
min_array, % defines min function over an array
max_array, % defines max function over an array
permutations, % permutations defined using arrays
sort_array, % defines a sort function over arrays
sort_array_lems, % relationship between sort and min and max
array_ops, % array operations
majority_array, % defines majority function over an array
% -------------- sequences -----------------
top_seq,
max_seq, % defines max function over an sequence
min_seq, % defines min function over a sequence
permutations_seq, % permutations defined using arrays
majority_seq, % defines majority function over finite sequences
bubblesort, % bubble sort correctness theorem
sort_seq, % defines a sort function over sequences
sort_seq_lems, % relationship between sort and min and max
seq2set, % convert sequence to a set
% -------------- bags -----------------
top_bags,
bags, % fundamental definitions and properties
bags_aux, % definition of filter, rest, and choose
bags_to_sets, % converts bags to sets
finite_bags_lems, % basic definitions and lemmas
finite_bags_aux, % lemmas need induction
finite_bags_inductions % induction schemes
Return to Parent Page
Curator and Responsible NASA Official:
Ricky W. Butler
larc privacy statement
last modified: 30 June 2001