Generated on for Gecode by doxygen 1.17.0
extensional.cpp File Reference
#include "test/int.hh"
#include <gecode/minimodel.hh>
#include <climits>
#include <cstdlib>
#include <iostream>
#include <string>

Go to the source code of this file.

Classes

class  Test::Int::Extensional::RegSimpleA
 Test with simple regular expression More...
class  Test::Int::Extensional::RegSimpleB
 Test with simple regular expression More...
class  Test::Int::Extensional::RegSimpleC
 Test with simple regular expression More...
class  Test::Int::Extensional::RegDistinct
 Test with regular expression for distinct constraint More...
class  Test::Int::Extensional::RegRoland
 Test with simple regular expression from Roland Yap More...
class  Test::Int::Extensional::RegSharedA
 Test with simple regular expression and shared variables (uses unsharing) More...
class  Test::Int::Extensional::RegSharedB
 Test with simple regular expression and shared variables (uses unsharing) More...
class  Test::Int::Extensional::RegSharedC
 Test with simple regular expression and shared variables (uses unsharing) More...
class  Test::Int::Extensional::RegSharedD
 Test with simple regular expression and shared variables (uses unsharing) More...
class  Test::Int::Extensional::RegEmptyDFA
 Test for empty DFA More...
class  Test::Int::Extensional::RegEmptyREG
 Test for empty regular expression More...
class  Test::Int::Extensional::RegOpt
 Test for optimizations More...
class  Test::Int::Extensional::RegAcyclicReconvergence
 Test an acyclic DFA whose states can occur at different depths More...
class  Test::Int::Extensional::RegCyclicFrontier
 Test a cyclic DFA whose frontier states recur across many layers More...
class  Test::Int::Extensional::RegSparseStateNumbering
 Test compacting sparse external DFA state identifiers More...
class  Test::Int::Extensional::RegDuplicateFinals
 Test repeated final states in dense and sparse DFA specifications More...
class  Test::Int::Extensional::RegBoolCyclicFrontier
 Test the Boolean-view regular posting route More...
class  Test::Int::Extensional::RegRandomDifferential
 Test deterministic generated DFAs against a reference runner More...
class  Test::Int::Extensional::RegRandomNFADifferential
 Test nondeterministic generated automata against a reference runner More...
class  Test::Int::Extensional::RegNFAPrefix
 Test cloning an assigned NFA prefix with branching and reconvergence More...
class  Test::Int::Extensional::RegPositionDomainPruning
 Test backward pruning caused by a position-specific domain More...
class  Test::Int::Extensional::RegNoAcceptingPath
 Test failure when the forward frontier misses the terminal boundary More...
class  Test::Int::Extensional::RegTerminalMerged
 Test merging several reached DFA final states More...
class  Test::Int::Extensional::RegTerminalUnmerged
 Test retaining separate terminal states when merging would overflow More...
class  Test::Int::Extensional::OpenRegularSpace
 Space used by open regular tests. More...
class  Test::Int::Extensional::OpenRegularIncremental
 Test appending and closing an open regular list. More...
class  Test::Int::Extensional::OpenRegularLengthWake
 Materializing required positions wakes regular filtering. More...
class  Test::Int::Extensional::OpenRegularMaxLength
 Filter prefixes whose accepting continuations exceed the length bound. More...
class  Test::Int::Extensional::OpenRegularBackward
 Test backward pruning after appending a restricted variable. More...
class  Test::Int::Extensional::OpenRegularDomainWake
 Test domain notification on an appended variable. More...
class  Test::Int::Extensional::OpenRegularClone
 Test independent extension after cloning. More...
class  Test::Int::Extensional::OpenRegularEmpty
 Test empty words and automata without accepting states. More...
class  Test::Int::Extensional::OpenRegularClosed
 Check domain consistency of the regular constraint on a closed open list. More...
class  Test::Int::Extensional::TupleSetBase
 Test with tuple set More...
class  Test::Int::Extensional::TupleSetTest
 Test with tuple set More...
class  Test::Int::Extensional::RandomTupleSetTest
class  Test::Int::Extensional::SparseAssignment
 Sample both table tuples and arbitrary assignments in large domains. More...
class  Test::Int::Extensional::SparseTupleSet
 Sparse tables with the original large support counts and arities. More...
class  Test::Int::Extensional::SparseTupleSetNullary
 The assignment harness needs one variable even for a nullary table. More...
class  Test::Int::Extensional::SparseTupleSetIncremental
 Tells issued after posting exercise sparse advisor updates. More...
class  Test::Int::Extensional::SparseTupleSetDisabledFailure
 Disabled sparse propagators must defer failure until re-enabled. More...
class  Test::Int::Extensional::SparseTupleSetWideDelta
 Sparse delta processing must depend on supports, not numeric width. More...
class  Test::Int::Extensional::TupleSetSingleRepresentation
 Sparse/compressed tuplesets should materialize only requested support. More...
class  Test::Int::Extensional::TupleSetSupportOffsetBoundary
 Sparse offset arrays need a representable terminal entry. More...
class  Test::Int::Extensional::TupleSetTerminalFinalizationFailure
 Failed finalization is terminal and cannot expose partial support data. More...
class  Test::Int::Extensional::TupleSetDFARepresentation
 DFA-derived tuple sets preserve the requested support representation. More...
class  Test::Int::Extensional::TupleSetDisabledClone
 Disabled compact propagators preserve pending work when cloned. More...
class  Test::Int::Extensional::TupleSetAutoDefaultDispatch
 AUTO finalization should work with default tuple-set posting overloads. More...
class  Test::Int::Extensional::DenseCompressedTupleSetWideGap
 Dense-compressed iterators should skip unsupported value gaps. More...
class  Test::Int::Extensional::TupleSetLarge
 Test with large tuple set More...
class  Test::Int::Extensional::TupleSetBool
 Test with bool tuple set More...
class  Test::Int::Extensional::TupleSetTestSize
 Help class to create and register tests with a fixed table size. More...
class  Test::Int::Extensional::Create
 Help class to create and register tests. More...
class  Test::Int::Extensional::CreateSparse
 Exhaustive positive, negative, and reified sparse-table semantics. More...

Namespaces

namespace  Test
 General test support.
namespace  Test::Int
 Testing finite domain integers.
namespace  Test::Int::Extensional
 Tests for extensional (relation) constraints

Functions

std::string Test::Int::Extensional::extensional_kind_name (Gecode::ExtensionalPropKind epk)
Gecode::DFA Test::Int::Extensional::tupleset2dfa (Gecode::TupleSet ts)
 % Transform a TupleSet into a DFA
Gecode::TupleSet Test::Int::Extensional::randomTupleSet (int n, int min, int max, double prob, Gecode::ExtensionalPropKind epk, Gecode::Support::RandomGenerator &rand)

Variables

Create Test::Int::Extensional::c
RegSimpleA Test::Int::Extensional::ra
RegSimpleB Test::Int::Extensional::rb
RegSimpleC Test::Int::Extensional::rc
RegDistinct Test::Int::Extensional::rd
RegRoland Test::Int::Extensional::rr1 (1)
RegRoland Test::Int::Extensional::rr2 (2)
RegRoland Test::Int::Extensional::rr3 (3)
RegRoland Test::Int::Extensional::rr4 (4)
RegSharedA Test::Int::Extensional::rsa
RegSharedB Test::Int::Extensional::rsb
RegSharedC Test::Int::Extensional::rsc
RegSharedD Test::Int::Extensional::rsd
RegEmptyDFA Test::Int::Extensional::redfa
RegEmptyREG Test::Int::Extensional::rereg
RegOpt Test::Int::Extensional::ro0 (CHAR_MAX-1)
RegOpt Test::Int::Extensional::ro1 (CHAR_MAX)
RegOpt Test::Int::Extensional::ro2 (static_cast< int >(UCHAR_MAX-1))
RegOpt Test::Int::Extensional::ro3 (static_cast< int >(UCHAR_MAX))
RegOpt Test::Int::Extensional::ro4 (SHRT_MAX-1)
RegOpt Test::Int::Extensional::ro5 (SHRT_MAX)
RegOpt Test::Int::Extensional::ro6 (static_cast< int >(USHRT_MAX-1))
RegOpt Test::Int::Extensional::ro7 (static_cast< int >(USHRT_MAX))
RegAcyclicReconvergence Test::Int::Extensional::reg_sparse_acyclic_reconvergence
RegCyclicFrontier Test::Int::Extensional::reg_sparse_cyclic_frontier
RegSparseStateNumbering Test::Int::Extensional::reg_sparse_state_numbering
RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_dense_minimize (true, false)
RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_dense_keep (false, false)
RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_sparse_minimize (true, true)
RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_sparse_keep (false, true)
RegBoolCyclicFrontier Test::Int::Extensional::reg_sparse_bool_cyclic_frontier
RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_1 (1)
RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_2 (2)
RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_3 (3)
RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_4 (4)
RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_1 (1)
RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_2 (2)
RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_3 (3)
RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_4 (4)
RegNFAPrefix Test::Int::Extensional::reg_sparse_nfa_prefix_int (false)
RegNFAPrefix Test::Int::Extensional::reg_sparse_nfa_prefix_bool (true)
RegPositionDomainPruning Test::Int::Extensional::reg_sparse_position_domain_pruning
RegNoAcceptingPath Test::Int::Extensional::reg_sparse_no_accepting_path
RegTerminalMerged Test::Int::Extensional::reg_sparse_terminal_merged
RegTerminalUnmerged Test::Int::Extensional::reg_sparse_terminal_unmerged
OpenRegularIncremental Test::Int::Extensional::open_regular_incremental
OpenRegularLengthWake Test::Int::Extensional::open_regular_length_wake
OpenRegularMaxLength Test::Int::Extensional::open_regular_max_length
OpenRegularBackward Test::Int::Extensional::open_regular_backward
OpenRegularDomainWake Test::Int::Extensional::open_regular_domain_wake
OpenRegularClone Test::Int::Extensional::open_regular_clone
OpenRegularEmpty Test::Int::Extensional::open_regular_empty_accept (OpenRegularEmpty::Kind::ACCEPT)
OpenRegularEmpty Test::Int::Extensional::open_regular_empty_reject (OpenRegularEmpty::Kind::REJECT)
OpenRegularEmpty Test::Int::Extensional::open_regular_no_finals (OpenRegularEmpty::Kind::NO_FINALS)
OpenRegularClosed Test::Int::Extensional::open_regular_closed
class Test::Int::Extensional::CreateSparse Test::Int::Extensional::create_sparse
SparseTupleSet Test::Int::Extensional::sparse_tuple_set_unary ("Unary", 1, 2000)
SparseTupleSet Test::Int::Extensional::sparse_tuple_set_ternary ("Ternary", 3, 1500)
SparseTupleSet Test::Int::Extensional::sparse_tuple_set_high_arity ("HighArity", 6, 1000)
SparseTupleSetNullary Test::Int::Extensional::sparse_tuple_set_nullary (true)
SparseTupleSetNullary Test::Int::Extensional::sparse_tuple_set_empty (false)
SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_delta ("Delta", 0)
SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_assign ("Assign", 1)
SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_bool ("Bool", 2)
SparseTupleSetDisabledFailure Test::Int::Extensional::sparse_tuple_set_disabled_failure
SparseTupleSetWideDelta Test::Int::Extensional::sparse_tuple_set_wide_delta
TupleSetSingleRepresentation Test::Int::Extensional::tuple_set_single_representation
TupleSetSupportOffsetBoundary Test::Int::Extensional::tuple_set_support_offset_boundary
TupleSetTerminalFinalizationFailure Test::Int::Extensional::tuple_set_terminal_failure
TupleSetDFARepresentation Test::Int::Extensional::tuple_set_dfa_representation
TupleSetDisabledClone Test::Int::Extensional::tuple_set_disabled_clone
TupleSetAutoDefaultDispatch Test::Int::Extensional::tuple_set_auto_default_dispatch
DenseCompressedTupleSetWideGap Test::Int::Extensional::dense_compressed_tuple_set_wide_gap