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