#include <arrays.h>

Inheritance diagram for arrayst:

Collaboration diagram for arrayst:

Classes
struct	array_equalityt

struct	lazy_constraintt

Public Types
typedef equalityt	SUB

Public Types inherited from prop_conv_solvert
typedef std::map< irep_idt, literalt >	symbolst

typedef std::unordered_map< exprt, literalt, irep_hash >	cachet

Public Types inherited from decision_proceduret
enum	resultt { resultt::D_SATISFIABLE, resultt::D_UNSATISFIABLE, resultt::D_ERROR }

Public Types inherited from messaget
enum	message_levelt { M_ERROR =1, M_WARNING =2, M_RESULT =4, M_STATUS =6, M_STATISTICS =8, M_PROGRESS =9, M_DEBUG =10 }

Public Member Functions
	arrayst (const namespacet &_ns, propt &_prop)

void	post_process () override

literalt	record_array_equality (const equal_exprt &expr)

void	record_array_index (const index_exprt &expr)

Public Member Functions inherited from equalityt
	equalityt (const namespacet &_ns, propt &_prop)

virtual literalt	equality (const exprt &e1, const exprt &e2)

void	post_process () override

Public Member Functions inherited from prop_conv_solvert
	prop_conv_solvert (const namespacet &_ns, propt &_prop)

virtual	~prop_conv_solvert ()=default

void	set_to (const exprt &expr, bool value) override

decision_proceduret::resultt	dec_solve () override

void	print_assignment (std::ostream &out) const override

std::string	decision_procedure_text () const override

exprt	get (const exprt &expr) const override

virtual tvt	l_get (literalt a) const override

void	set_frozen (literalt a) override

void	set_assumptions (const bvt &_assumptions) override

bool	has_set_assumptions () const override

void	set_all_frozen () override

literalt	convert (const exprt &expr) override

bool	is_in_conflict (literalt l) const override
	determine whether a variable is in the final conflict More...

bool	has_is_in_conflict () const override

bool	literal (const symbol_exprt &expr, literalt &literal) const

virtual void	clear_cache ()

const cachet &	get_cache () const

const symbolst &	get_symbols () const

void	set_time_limit_seconds (uint32_t lim) override

virtual void	set_frozen (literalt a)

virtual void	set_frozen (const bvt &)

Public Member Functions inherited from prop_convt
	prop_convt (const namespacet &_ns)

virtual	~prop_convt ()

literalt	operator() (const exprt &expr)

virtual void	set_frozen (const bvt &)

Public Member Functions inherited from decision_proceduret
	decision_proceduret (const namespacet &_ns)

virtual	~decision_proceduret ()

void	set_to_true (const exprt &expr)

void	set_to_false (const exprt &expr)

resultt	operator() ()

Public Member Functions inherited from messaget
virtual void	set_message_handler (message_handlert &_message_handler)

message_handlert &	get_message_handler ()

	messaget ()

	messaget (const messaget &other)

messaget &	operator= (const messaget &other)

	messaget (message_handlert &_message_handler)

virtual	~messaget ()

mstreamt &	get_mstream (unsigned message_level) const

mstreamt &	error () const

mstreamt &	warning () const

mstreamt &	result () const

mstreamt &	status () const

mstreamt &	statistics () const

mstreamt &	progress () const

mstreamt &	debug () const

void	conditional_output (mstreamt &mstream, const std::function< void(mstreamt &)> &output_generator) const
	Generate output to `message_stream` using `output_generator` if the configured verbosity is at least as high as that of `message_stream`. More...

Protected Types
enum	lazy_typet { lazy_typet::ARRAY_ACKERMANN, lazy_typet::ARRAY_WITH, lazy_typet::ARRAY_IF, lazy_typet::ARRAY_OF, lazy_typet::ARRAY_TYPECAST }

typedef std::list< array_equalityt >	array_equalitiest

typedef std::set< exprt >	index_sett

typedef std::map< std::size_t, index_sett >	index_mapt

Protected Types inherited from equalityt
typedef std::unordered_map< const exprt, unsigned, irep_hash >	elementst

typedef std::map< std::pair< unsigned, unsigned >, literalt >	equalitiest

typedef std::map< unsigned, exprt >	elements_revt

typedef std::unordered_map< const typet, typestructt, irep_hash >	typemapt

Protected Member Functions
virtual void	post_process_arrays ()

void	add_array_constraint (const lazy_constraintt &lazy, bool refine=true)
	adds array constraints (refine=true...lazily for the refinement loop) More...

void	add_array_constraints ()

void	add_array_Ackermann_constraints ()

void	add_array_constraints_equality (const index_sett &index_set, const array_equalityt &array_equality)

void	add_array_constraints (const index_sett &index_set, const exprt &expr)

void	add_array_constraints_if (const index_sett &index_set, const if_exprt &exprt)

void	add_array_constraints_with (const index_sett &index_set, const with_exprt &expr)

void	add_array_constraints_update (const index_sett &index_set, const update_exprt &expr)

void	add_array_constraints_array_of (const index_sett &index_set, const array_of_exprt &exprt)

void	update_index_map (bool update_all)

void	update_index_map (std::size_t i)
	merge the indices into the root More...

void	collect_arrays (const exprt &a)

void	collect_indices ()

void	collect_indices (const exprt &a)

virtual bool	is_unbounded_array (const typet &type) const =0

Protected Member Functions inherited from equalityt
virtual literalt	equality2 (const exprt &e1, const exprt &e2)

virtual void	add_equality_constraints ()

virtual void	add_equality_constraints (const typestructt &typestruct)

Protected Member Functions inherited from prop_conv_solvert
virtual bool	get_bool (const exprt &expr, tvt &value) const
	get a boolean value from counter example if not valid More...

virtual literalt	convert_rest (const exprt &expr)

virtual literalt	convert_bool (const exprt &expr)

virtual bool	set_equality_to_true (const equal_exprt &expr)

virtual literalt	get_literal (const irep_idt &symbol)

virtual void	ignoring (const exprt &expr)

Protected Attributes
array_equalitiest	array_equalities

union_find< exprt >	arrays

index_mapt	index_map

bool	lazy_arrays

bool	incremental_cache

std::list< lazy_constraintt >	lazy_array_constraints

std::map< exprt, bool >	expr_map

std::set< std::size_t >	update_indices

Protected Attributes inherited from equalityt
typemapt	typemap

Protected Attributes inherited from prop_conv_solvert
bool	post_processing_done = false

symbolst	symbols

cachet	cache

propt &	prop

Protected Attributes inherited from decision_proceduret
const namespacet &	ns

Protected Attributes inherited from messaget
message_handlert *	message_handler

mstreamt	mstream

Additional Inherited Members
Static Public Member Functions inherited from messaget
static unsigned	eval_verbosity (const std::string &user_input, const message_levelt default_verbosity, message_handlert &dest)
	Parse a (user-)provided string as a verbosity level and set it as the verbosity of dest. More...

static commandt	command (unsigned c)
	Create an ECMA-48 SGR (Select Graphic Rendition) command. More...

Public Attributes inherited from prop_conv_solvert
bool	use_cache = true

bool	equality_propagation = true

bool	freeze_all = false

Static Public Attributes inherited from messaget
static eomt	eom

static const commandt	reset
	return to default formatting, as defined by the terminal More...

static const commandt	red
	render text with red foreground color More...

static const commandt	green
	render text with green foreground color More...

static const commandt	yellow
	render text with yellow foreground color More...

static const commandt	blue
	render text with blue foreground color More...

static const commandt	magenta
	render text with magenta foreground color More...

static const commandt	cyan
	render text with cyan foreground color More...

static const commandt	bright_red
	render text with bright red foreground color More...

static const commandt	bright_green
	render text with bright green foreground color More...

static const commandt	bright_yellow
	render text with bright yellow foreground color More...

static const commandt	bright_blue
	render text with bright blue foreground color More...

static const commandt	bright_magenta
	render text with bright magenta foreground color More...

static const commandt	bright_cyan
	render text with bright cyan foreground color More...

static const commandt	bold
	render text with bold font More...

static const commandt	faint
	render text with faint font More...

static const commandt	italic
	render italic text More...

static const commandt	underline
	render underlined text More...

Detailed Description

Definition at line 28 of file arrays.h.

Member Typedef Documentation

◆ array_equalitiest

typedef std::list<array_equalityt> arrayst::array_equalitiest

protected

Definition at line 60 of file arrays.h.

◆ index_mapt

typedef std::map<std::size_t, index_sett> arrayst::index_mapt

protected

Definition at line 70 of file arrays.h.

◆ index_sett

typedef std::set<exprt> arrayst::index_sett

protected

Definition at line 67 of file arrays.h.

◆ SUB

typedef equalityt arrayst::SUB

Definition at line 40 of file arrays.h.

Member Enumeration Documentation

◆ lazy_typet

enum arrayst::lazy_typet

strongprotected

Enumerator
ARRAY_ACKERMANN
ARRAY_WITH
ARRAY_IF
ARRAY_OF
ARRAY_TYPECAST

Definition at line 74 of file arrays.h.

Constructor & Destructor Documentation

◆ arrayst()

arrayst::arrayst	(	const namespacet &	_ns,
		propt &	_prop
	)

Definition at line 24 of file arrays.cpp.

Member Function Documentation

◆ add_array_Ackermann_constraints()

void arrayst::add_array_Ackermann_constraints ( )

protected

Definition at line 295 of file arrays.cpp.

◆ add_array_constraint()

void arrayst::add_array_constraint	(	const lazy_constraintt &	lazy,
		bool	refine = `true`
	)

protected

adds array constraints (refine=true...lazily for the refinement loop)

Definition at line 235 of file arrays.cpp.

◆ add_array_constraints() [1/2]

void arrayst::add_array_constraints ( )

protected

Definition at line 260 of file arrays.cpp.

◆ add_array_constraints() [2/2]

void arrayst::add_array_constraints	(	const index_sett &	index_set,
		const exprt &	expr
	)

protected

Definition at line 441 of file arrays.cpp.

◆ add_array_constraints_array_of()

void arrayst::add_array_constraints_array_of	(	const index_sett &	index_set,
		const array_of_exprt &	exprt
	)

protected

Definition at line 636 of file arrays.cpp.

◆ add_array_constraints_equality()

void arrayst::add_array_constraints_equality	(	const index_sett &	index_set,
		const array_equalityt &	array_equality
	)

protected

Definition at line 410 of file arrays.cpp.

◆ add_array_constraints_if()

void arrayst::add_array_constraints_if	(	const index_sett &	index_set,
		const if_exprt &	exprt
	)

protected

Definition at line 660 of file arrays.cpp.

◆ add_array_constraints_update()

void arrayst::add_array_constraints_update	(	const index_sett &	index_set,
		const update_exprt &	expr
	)

protected

Definition at line 575 of file arrays.cpp.

◆ add_array_constraints_with()

void arrayst::add_array_constraints_with	(	const index_sett &	index_set,
		const with_exprt &	expr
	)

protected

Definition at line 506 of file arrays.cpp.

◆ collect_arrays()

void arrayst::collect_arrays ( const exprt & a )

protected

Definition at line 108 of file arrays.cpp.

◆ collect_indices() [1/2]

void arrayst::collect_indices ( )

protected

Definition at line 74 of file arrays.cpp.

◆ collect_indices() [2/2]

void arrayst::collect_indices ( const exprt & a )

protected

Definition at line 82 of file arrays.cpp.

◆ is_unbounded_array()

virtual bool arrayst::is_unbounded_array ( const typet & type ) const

protectedpure virtual

Implemented in boolbvt.

◆ post_process()

void arrayst::post_process ( )

inlineoverridevirtual

Reimplemented from prop_conv_solvert.

Reimplemented in boolbvt, and bv_pointerst.

Definition at line 33 of file arrays.h.

◆ post_process_arrays()

virtual void arrayst::post_process_arrays ( )

inlineprotectedvirtual

Reimplemented in bv_refinementt.

Definition at line 46 of file arrays.h.

◆ record_array_equality()

literalt arrayst::record_array_equality ( const equal_exprt & expr )

Definition at line 42 of file arrays.cpp.

◆ record_array_index()

void arrayst::record_array_index ( const index_exprt & expr )

Definition at line 32 of file arrays.cpp.

◆ update_index_map() [1/2]

void arrayst::update_index_map ( bool update_all )

protected

Definition at line 376 of file arrays.cpp.

◆ update_index_map() [2/2]

void arrayst::update_index_map ( std::size_t i )

protected

merge the indices into the root

Definition at line 362 of file arrays.cpp.

Member Data Documentation

◆ array_equalities

array_equalitiest arrayst::array_equalities

protected

Definition at line 61 of file arrays.h.

◆ arrays

union_find<exprt> arrayst::arrays

protected

Definition at line 64 of file arrays.h.

◆ expr_map

std::map<exprt, bool> arrayst::expr_map

protected

Definition at line 99 of file arrays.h.

◆ incremental_cache

bool arrayst::incremental_cache

protected

Definition at line 96 of file arrays.h.

◆ index_map

index_mapt arrayst::index_map

protected

Definition at line 71 of file arrays.h.

◆ lazy_array_constraints

std::list<lazy_constraintt> arrayst::lazy_array_constraints

protected

Definition at line 97 of file arrays.h.

◆ lazy_arrays

bool arrayst::lazy_arrays

protected

Definition at line 95 of file arrays.h.

◆ update_indices

std::set<std::size_t> arrayst::update_indices

protected

Definition at line 119 of file arrays.h.

The documentation for this class was generated from the following files:

solvers/flattening/arrays.h
solvers/flattening/arrays.cpp

Classes

Public Types

Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ array_equalitiest

◆ index_mapt

◆ index_sett

◆ SUB

Member Enumeration Documentation

◆ lazy_typet

Constructor & Destructor Documentation

◆ arrayst()

Member Function Documentation

◆ add_array_Ackermann_constraints()

◆ add_array_constraint()

◆ add_array_constraints() [1/2]

◆ add_array_constraints() [2/2]

◆ add_array_constraints_array_of()

◆ add_array_constraints_equality()

◆ add_array_constraints_if()

◆ add_array_constraints_update()

◆ add_array_constraints_with()

◆ collect_arrays()

◆ collect_indices() [1/2]

◆ collect_indices() [2/2]

◆ is_unbounded_array()

◆ post_process()

◆ post_process_arrays()

◆ record_array_equality()

◆ record_array_index()

◆ update_index_map() [1/2]

◆ update_index_map() [2/2]

Member Data Documentation

◆ array_equalities

◆ arrays

◆ expr_map

◆ incremental_cache

◆ index_map

◆ lazy_array_constraints

◆ lazy_arrays

◆ update_indices