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) |
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.
