Generated on for Gecode by doxygen 1.17.0
Test::Int::Extensional Namespace Reference

Tests for extensional (relation) constraints More...

Classes

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

Functions

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

Variables

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

Detailed Description

Tests for extensional (relation) constraints

Function Documentation

◆ extensional_kind_name()

std::string Test::Int::Extensional::extensional_kind_name ( Gecode::ExtensionalPropKind epk)

Definition at line 57 of file extensional.cpp.

◆ tupleset2dfa()

Gecode::DFA Test::Int::Extensional::tupleset2dfa ( Gecode::TupleSet ts)

% Transform a TupleSet into a DFA

Definition at line 1148 of file extensional.cpp.

◆ randomTupleSet()

Gecode::TupleSet Test::Int::Extensional::randomTupleSet ( int n,
int min,
int max,
double prob,
Gecode::ExtensionalPropKind epk,
Gecode::Support::RandomGenerator & rand )

Definition at line 2206 of file extensional.cpp.

Variable Documentation

◆ c

Create Test::Int::Extensional::c

Definition at line 2380 of file extensional.cpp.

◆ ra

RegSimpleA Test::Int::Extensional::ra

Definition at line 2382 of file extensional.cpp.

◆ rb

RegSimpleB Test::Int::Extensional::rb

Definition at line 2383 of file extensional.cpp.

◆ rc

RegSimpleC Test::Int::Extensional::rc

Definition at line 2384 of file extensional.cpp.

◆ rd

RegDistinct Test::Int::Extensional::rd

Definition at line 2386 of file extensional.cpp.

◆ rr1

RegRoland Test::Int::Extensional::rr1(1) ( 1 )

◆ rr2

RegRoland Test::Int::Extensional::rr2(2) ( 2 )

◆ rr3

RegRoland Test::Int::Extensional::rr3(3) ( 3 )

◆ rr4

RegRoland Test::Int::Extensional::rr4(4) ( 4 )

◆ rsa

RegSharedA Test::Int::Extensional::rsa

Definition at line 2393 of file extensional.cpp.

◆ rsb

RegSharedB Test::Int::Extensional::rsb

Definition at line 2394 of file extensional.cpp.

◆ rsc

RegSharedC Test::Int::Extensional::rsc

Definition at line 2395 of file extensional.cpp.

◆ rsd

RegSharedD Test::Int::Extensional::rsd

Definition at line 2396 of file extensional.cpp.

◆ redfa

RegEmptyDFA Test::Int::Extensional::redfa

Definition at line 2398 of file extensional.cpp.

◆ rereg

RegEmptyREG Test::Int::Extensional::rereg

Definition at line 2399 of file extensional.cpp.

◆ ro0

RegOpt Test::Int::Extensional::ro0(CHAR_MAX-1) ( CHAR_MAX- 1)

◆ ro1

RegOpt Test::Int::Extensional::ro1(CHAR_MAX) ( CHAR_MAX )

◆ ro2

RegOpt Test::Int::Extensional::ro2(static_cast< int >(UCHAR_MAX-1)) ( static_cast< int > UCHAR_MAX-1)

◆ ro3

RegOpt Test::Int::Extensional::ro3(static_cast< int >(UCHAR_MAX)) ( static_cast< int > UCHAR_MAX)

◆ ro4

RegOpt Test::Int::Extensional::ro4(SHRT_MAX-1) ( SHRT_MAX- 1)

◆ ro5

RegOpt Test::Int::Extensional::ro5(SHRT_MAX) ( SHRT_MAX )

◆ ro6

RegOpt Test::Int::Extensional::ro6(static_cast< int >(USHRT_MAX-1)) ( static_cast< int > USHRT_MAX-1)

◆ ro7

RegOpt Test::Int::Extensional::ro7(static_cast< int >(USHRT_MAX)) ( static_cast< int > USHRT_MAX)

◆ reg_sparse_acyclic_reconvergence

RegAcyclicReconvergence Test::Int::Extensional::reg_sparse_acyclic_reconvergence

Definition at line 2410 of file extensional.cpp.

◆ reg_sparse_cyclic_frontier

RegCyclicFrontier Test::Int::Extensional::reg_sparse_cyclic_frontier

Definition at line 2411 of file extensional.cpp.

◆ reg_sparse_state_numbering

RegSparseStateNumbering Test::Int::Extensional::reg_sparse_state_numbering

Definition at line 2412 of file extensional.cpp.

◆ reg_duplicate_finals_dense_minimize

RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_dense_minimize(true, false) ( true ,
false  )

◆ reg_duplicate_finals_dense_keep

RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_dense_keep(false, false) ( false ,
false  )

◆ reg_duplicate_finals_sparse_minimize

RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_sparse_minimize(true, true) ( true ,
true  )

◆ reg_duplicate_finals_sparse_keep

RegDuplicateFinals Test::Int::Extensional::reg_duplicate_finals_sparse_keep(false, true) ( false ,
true  )

◆ reg_sparse_bool_cyclic_frontier

RegBoolCyclicFrontier Test::Int::Extensional::reg_sparse_bool_cyclic_frontier

Definition at line 2417 of file extensional.cpp.

◆ reg_sparse_random_differential_1

RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_1(1) ( 1 )

◆ reg_sparse_random_differential_2

RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_2(2) ( 2 )

◆ reg_sparse_random_differential_3

RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_3(3) ( 3 )

◆ reg_sparse_random_differential_4

RegRandomDifferential Test::Int::Extensional::reg_sparse_random_differential_4(4) ( 4 )

◆ reg_sparse_random_nfa_differential_1

RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_1(1) ( 1 )

◆ reg_sparse_random_nfa_differential_2

RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_2(2) ( 2 )

◆ reg_sparse_random_nfa_differential_3

RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_3(3) ( 3 )

◆ reg_sparse_random_nfa_differential_4

RegRandomNFADifferential Test::Int::Extensional::reg_sparse_random_nfa_differential_4(4) ( 4 )

◆ reg_sparse_nfa_prefix_int

RegNFAPrefix Test::Int::Extensional::reg_sparse_nfa_prefix_int(false) ( false )

◆ reg_sparse_nfa_prefix_bool

RegNFAPrefix Test::Int::Extensional::reg_sparse_nfa_prefix_bool(true) ( true )

◆ reg_sparse_position_domain_pruning

RegPositionDomainPruning Test::Int::Extensional::reg_sparse_position_domain_pruning

Definition at line 2428 of file extensional.cpp.

◆ reg_sparse_no_accepting_path

RegNoAcceptingPath Test::Int::Extensional::reg_sparse_no_accepting_path

Definition at line 2429 of file extensional.cpp.

◆ reg_sparse_terminal_merged

RegTerminalMerged Test::Int::Extensional::reg_sparse_terminal_merged

Definition at line 2430 of file extensional.cpp.

◆ reg_sparse_terminal_unmerged

RegTerminalUnmerged Test::Int::Extensional::reg_sparse_terminal_unmerged

Definition at line 2431 of file extensional.cpp.

◆ open_regular_incremental

OpenRegularIncremental Test::Int::Extensional::open_regular_incremental

Definition at line 2432 of file extensional.cpp.

◆ open_regular_length_wake

OpenRegularLengthWake Test::Int::Extensional::open_regular_length_wake

Definition at line 2433 of file extensional.cpp.

◆ open_regular_max_length

OpenRegularMaxLength Test::Int::Extensional::open_regular_max_length

Definition at line 2434 of file extensional.cpp.

◆ open_regular_backward

OpenRegularBackward Test::Int::Extensional::open_regular_backward

Definition at line 2435 of file extensional.cpp.

◆ open_regular_domain_wake

OpenRegularDomainWake Test::Int::Extensional::open_regular_domain_wake

Definition at line 2436 of file extensional.cpp.

◆ open_regular_clone

OpenRegularClone Test::Int::Extensional::open_regular_clone

Definition at line 2437 of file extensional.cpp.

◆ open_regular_empty_accept

OpenRegularEmpty Test::Int::Extensional::open_regular_empty_accept(OpenRegularEmpty::Kind::ACCEPT) ( OpenRegularEmpty::Kind::ACCEPT )

◆ open_regular_empty_reject

OpenRegularEmpty Test::Int::Extensional::open_regular_empty_reject(OpenRegularEmpty::Kind::REJECT) ( OpenRegularEmpty::Kind::REJECT )

◆ open_regular_no_finals

OpenRegularEmpty Test::Int::Extensional::open_regular_no_finals(OpenRegularEmpty::Kind::NO_FINALS) ( OpenRegularEmpty::Kind::NO_FINALS )

◆ open_regular_closed

OpenRegularClosed Test::Int::Extensional::open_regular_closed

Definition at line 2441 of file extensional.cpp.

◆ create_sparse

class Test::Int::Extensional::CreateSparse Test::Int::Extensional::create_sparse

◆ sparse_tuple_set_unary

SparseTupleSet Test::Int::Extensional::sparse_tuple_set_unary("Unary", 1, 2000) ( "Unary" ,
1 ,
2000  )

◆ sparse_tuple_set_ternary

SparseTupleSet Test::Int::Extensional::sparse_tuple_set_ternary("Ternary", 3, 1500) ( "Ternary" ,
3 ,
1500  )

◆ sparse_tuple_set_high_arity

SparseTupleSet Test::Int::Extensional::sparse_tuple_set_high_arity("HighArity", 6, 1000) ( "HighArity" ,
6 ,
1000  )

◆ sparse_tuple_set_nullary

SparseTupleSetNullary Test::Int::Extensional::sparse_tuple_set_nullary(true) ( true )

◆ sparse_tuple_set_empty

SparseTupleSetNullary Test::Int::Extensional::sparse_tuple_set_empty(false) ( false )

◆ sparse_tuple_set_incremental_delta

SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_delta("Delta", 0) ( "Delta" ,
0  )

◆ sparse_tuple_set_incremental_assign

SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_assign("Assign", 1) ( "Assign" ,
1  )

◆ sparse_tuple_set_incremental_bool

SparseTupleSetIncremental Test::Int::Extensional::sparse_tuple_set_incremental_bool("Bool", 2) ( "Bool" ,
2  )

◆ sparse_tuple_set_disabled_failure

SparseTupleSetDisabledFailure Test::Int::Extensional::sparse_tuple_set_disabled_failure

Definition at line 2476 of file extensional.cpp.

◆ sparse_tuple_set_wide_delta

SparseTupleSetWideDelta Test::Int::Extensional::sparse_tuple_set_wide_delta

Definition at line 2477 of file extensional.cpp.

◆ tuple_set_single_representation

TupleSetSingleRepresentation Test::Int::Extensional::tuple_set_single_representation

Definition at line 2478 of file extensional.cpp.

◆ tuple_set_support_offset_boundary

TupleSetSupportOffsetBoundary Test::Int::Extensional::tuple_set_support_offset_boundary

Definition at line 2479 of file extensional.cpp.

◆ tuple_set_terminal_failure

TupleSetTerminalFinalizationFailure Test::Int::Extensional::tuple_set_terminal_failure

Definition at line 2480 of file extensional.cpp.

◆ tuple_set_dfa_representation

TupleSetDFARepresentation Test::Int::Extensional::tuple_set_dfa_representation

Definition at line 2481 of file extensional.cpp.

◆ tuple_set_disabled_clone

TupleSetDisabledClone Test::Int::Extensional::tuple_set_disabled_clone

Definition at line 2482 of file extensional.cpp.

◆ tuple_set_auto_default_dispatch

TupleSetAutoDefaultDispatch Test::Int::Extensional::tuple_set_auto_default_dispatch

Definition at line 2483 of file extensional.cpp.

◆ dense_compressed_tuple_set_wide_gap

DenseCompressedTupleSetWideGap Test::Int::Extensional::dense_compressed_tuple_set_wide_gap

Definition at line 2484 of file extensional.cpp.