Class SingletonDomain<T, Value>
Type Parameters
- T
Type of the value in the abstract domain
- Value extends SingletonLift<T> = SingletonLift<T>
Type of the constraint in the abstract domain (Top, Bottom, or an actual value)
Hierarchy (View Summary)
- AbstractDomain<T, SingletonValue<T>, SingletonTop, SingletonBottom, Value>
- SingletonDomain
Implements
Hierarchy-Diagram
Methods
Staticabstract
Staticbottom
Type Parameters
Returns SingletonDomain<T, typeof Bottom>
Staticjoin
Joins an array of abstract values by joining the first abstract value with the other values in the array. The provided array of abstract values cannot be empty!
Type Parameters
- Domain extends AnyAbstractDomain
Parameters
- values: Domain[]
Returns Domain
Staticmeet
Meets an array of abstract values by meeting the first abstract value with the other values in the array. The provided array of abstract values cannot be empty!
Type Parameters
- Domain extends AnyAbstractDomain
Parameters
- values: Domain[]
Returns Domain
Statictop
Type Parameters
Returns SingletonDomain<T, typeof Top>
abstract
bottom
Gets the Bottom element (least element) of the complete lattice (should additionally be provided as static function).
Returns SingletonDomain<T, Value> & SingletonDomain<T, typeof Bottom>
concretize
create
Creates an abstract value of the lattice for a given value.
Parameters
- value: SingletonLift<T>
Returns this
equals
Checks whether the current abstract value equals to another abstract value.
Parameters
- other: this
Returns boolean
is
Checks whether the current abstract value is the Bottom element of the complete lattice.
Returns this is SingletonDomain<T, typeof Bottom>
is
Checks whether the current abstract value is the Top element of the complete lattice.
Returns this is SingletonDomain<T, typeof Top>
is
Checks whether the current abstract value is an actual value of the complete lattice (this may include the Top or Bottom element if they are also values and no separate symbols, for example).
Returns this is SingletonDomain<T, T>
join
Joins the current abstract value with another abstract value by creating the least upper bound (LUB) in the lattice.
Parameters
- other: this
Returns this
Parameters
- other: SingletonLift<T>
Returns this
join
Joins the current abstract value with multiple other abstract values.
Parameters
- values: readonly SingletonDomain<T, Value>[]
Returns this
leq
Checks whether the current abstract value is less than or equal to another abstract value with respect to the partial order of the lattice.
Parameters
- other: this
Returns boolean
meet
Meets the current abstract value with another abstract value by creating the greatest lower bound (GLB) in the lattice.
Parameters
- other: this
Returns this
Parameters
- other: SingletonLift<T>
Returns this
meet
Meets the current abstract value with multiple other abstract values.
Parameters
- values: readonly SingletonDomain<T, Value>[]
Returns this
narrow
Narrows the current abstract value with another abstract value as a sound over-approximation of the meet (greatest lower bound) to refine the value after widening.
Parameters
- other: this
Returns this
satisfies
to
Converts the lattice into a JSON serializable value.
Returns unknown
top
Gets the Top element (greatest element) of the complete lattice (should additionally be provided as static function).
Returns SingletonDomain<T, Value> & SingletonDomain<T, typeof Top>
to
Converts the lattice into a human-readable string.
Returns string
widen
Widens the current abstract value with another abstract value as a sound over-approximation of the join (least upper bound) for fixpoint iteration acceleration.
Parameters
- other: this
Returns this
Settings
Member Visibility
- src
- util
- collections
- mermaid
- simple-df
- text
- parallel.ts
- assert.ts
- containers.ts
- diff.ts
- diff-graph.ts
- files.ts
- html-hover-over.ts
- json.ts
- log.ts
- logic.ts
- numbers.ts
- objects.ts
- os.ts
- prefix.ts
- quads.ts
- r-value.ts
- random.ts
- range.ts
- schema.ts
- summarizer.ts
- version.ts
- abstract-interpretation
- data-frame
- domains
- normalized-ast-fold.ts
- benchmark
- stats
- summarizer
- first-phase
- second-phase
- data.ts
- summarizer.ts
- slicer.ts
- stopwatch.ts
- cli
- common
- repl
- commands
- parser
- server
- core.ts
- execute.ts
- print-version.ts
- prompt.ts
- script-core
- benchmark-app.ts
- benchmark-helper-app.ts
- export-quads-app.ts
- flowr.ts
- flowr-main-options.ts
- run-script.ts
- slicer-app.ts
- statistics-app.ts
- statistics-helper-app.ts
- summarizer-app.ts
- control-flow
- basic-cfg-guided-visitor.ts
- cfg-dead-code.ts
- cfg-properties.ts
- cfg-simplification.ts
- cfg-to-basic-blocks.ts
- control-flow-graph.ts
- <internal>
- CfgBasicBlockVertex
- CfgControlDependencyEdge
- CfgEdge
- CfgEdgeType
- CfgEndMarkerVertex
- CfgExpressionVertex
- CfgSimpleVertex
- CfgStatementVertex
- CfgVertexType
- CfgWithRoot
- ControlFlowGraph
- ControlFlowInformation
- edgeTypeToString
- emptyControlFlowInformation
- equalVertex
- getVertexRootId
- isMarkerVertex
- ReadOnlyControlFlowGraph
- dfg-cfg-guided-visitor.ts
- diff-cfg.ts
- extract-cfg.ts
- happens-before.ts
- semantic-cfg-guided-visitor.ts
- simple-visitor.ts
- syntax-cfg-guided-visitor.ts
- useless-loop.ts
- core
- steps
- all
- core
- static-slicing
- pipeline
- create-pipeline.ts
- default-pipelines.ts
- createDataflowPipeline
- createNormalizePipeline
- createParsePipeline
- createSlicePipeline
- DEFAULT_DATAFLOW_PIPELINE
- DEFAULT_NORMALIZE_PIPELINE
- DEFAULT_PARSE_PIPELINE
- DEFAULT_SLICE_AND_RECONSTRUCT_PIPELINE
- DEFAULT_SLICE_WITHOUT_RECONSTRUCT_PIPELINE
- DEFAULT_SLICING_PIPELINE
- TREE_SITTER_DATAFLOW_PIPELINE
- TREE_SITTER_NORMALIZE_PIPELINE
- TREE_SITTER_PARSE_PIPELINE
- TREE_SITTER_SLICE_AND_RECONSTRUCT_PIPELINE
- TREE_SITTER_SLICE_WITHOUT_RECONSTRUCT_PIPELINE
- TREE_SITTER_SLICING_PIPELINE
- invalid-pipeline-error.ts
- pipeline.ts
- pipeline-step.ts
- all
- pipeline-executor.ts
- dataflow
- environments
- append.ts
- built-in.ts
- BuiltIn
- BuiltInEvalHandler
- BuiltInEvalHandlerMapper
- builtInId
- BuiltInIdentifierConstant
- BuiltInIdentifierDefinition
- BuiltInIdentifierProcessor
- BuiltInIdentifierProcessorWithConfig
- BuiltInMappingName
- BuiltInMemory
- BuiltInProcessorMapper
- BuiltIns
- ConfigOfBuiltInMappingName
- DefaultBuiltInProcessorConfiguration
- isBuiltIn
- UseAsProcessors
- built-in-config.ts
- clone.ts
- default-builtin-config.ts
- define.ts
- diff.ts
- environment.ts
- identifier.ts
- overwrite.ts
- remove.ts
- resolve-by-name.ts
- scoping.ts
- eval
- resolve
- values
- intervals
- logical
- scalar
- sets
- string
- vectors
- general.ts
- r-value.ts
- fn
- graph
- dataflowgraph-builder.ts
- diff-dataflow-graph.ts
- edge.ts
- graph.ts
- invert-dfg.ts
- quads.ts
- resolve-graph.ts
- unknown-replacement.ts
- unknown-side-effect.ts
- vertex.ts
- <internal>
- ContainerIndex
- ContainerIndices
- ContainerIndicesCollection
- ContainerLeafIndex
- ContainerParentIndex
- DataflowGraphVertexArgument
- DataflowGraphVertexAstLink
- DataflowGraphVertexFunctionCall
- DataflowGraphVertexFunctionDefinition
- DataflowGraphVertexInfo
- DataflowGraphVertexUse
- DataflowGraphVertexValue
- DataflowGraphVertexVariableDefinition
- DataflowGraphVertices
- FunctionOriginInformation
- IndexIdentifier
- isAccessed
- isFunctionCallVertex
- isFunctionDefinitionVertex
- isNamedArgumentId
- isParentContainerIndex
- isSameIndex
- isUseVertex
- isValueVertex
- isVariableDefinitionVertex
- NamedArgumentId
- UnnamedArgumentId
- ValidVertexTypeReverse
- ValidVertexTypes
- VertexType
- internal
- process
- functions
- call
- argument
- built-in
- built-in-access.ts
- built-in-apply.ts
- built-in-assignment.ts
- built-in-eval.ts
- built-in-expression-list.ts
- built-in-for-loop.ts
- built-in-function-definition.ts
- built-in-get.ts
- built-in-if-then-else.ts
- built-in-library.ts
- built-in-list.ts
- built-in-pipe.ts
- built-in-quote.ts
- built-in-repeat-loop.ts
- built-in-replacement.ts
- built-in-rm.ts
- built-in-source.ts
- built-in-special-bin-op.ts
- built-in-vector.ts
- built-in-while-loop.ts
- common.ts
- default-call-handling.ts
- known-call-handling.ts
- named-call-handling.ts
- unnamed-call-handling.ts
- process-argument.ts
- process-parameter.ts
- call
- process-named-call.ts
- process-symbol.ts
- process-uninteresting-leaf.ts
- process-value.ts
- functions
- linker.ts
- process
- origin
- cluster.ts
- extractor.ts
- info.ts
- logger.ts
- processor.ts
- environments
- documentation
- data
- doc-util
- doc-auto-gen.ts
- doc-benchmarks.ts
- doc-cfg.ts
- doc-cli-option.ts
- doc-code.ts
- doc-dfg.ts
- doc-docker.ts
- doc-env.ts
- doc-escape.ts
- doc-files.ts
- doc-functions.ts
- doc-general.ts
- doc-issue.ts
- doc-normalized-ast.ts
- doc-print.ts
- doc-query.ts
- doc-repl.ts
- doc-search.ts
- doc-server-message.ts
- doc-structure.ts
- doc-types.ts
- <internal>
- dropGenericsFromTypeName
- followTypeReference
- getDocumentationForType
- GetDocumentationForTypeFilters
- getStartLineOfTypeScriptNode
- getTextualCommentsFromTypeScript
- getType
- getTypePathForTypeScript
- getTypePathLink
- GetTypesAsMermaidOption
- getTypeScriptSourceFiles
- getTypesFromFolder
- implSnippet
- mermaidHide
- printCodeOfElement
- printHierarchy
- PrintHierarchyArguments
- removeCommentSymbolsFromTypeScriptComment
- shortLink
- shortLinkFile
- TypeElementInSource
- TypeElementKind
- TypeReport
- print-analyzer-wiki.ts
- print-capabilities-markdown.ts
- print-cfg-wiki.ts
- print-core-wiki.ts
- print-dataflow-graph-wiki.ts
- print-engines-wiki.ts
- print-faq-wiki.ts
- print-interface-wiki.ts
- print-linter-issue.ts
- print-linter-wiki.ts
- print-linting-and-testing-wiki.ts
- print-normalized-ast-wiki.ts
- print-onboarding-wiki.ts
- print-query-wiki.ts
- print-readme.ts
- print-search-wiki.ts
- linter
- project
- cache
- context
- plugins
- file-plugins
- loading-order-plugins
- package-version-plugins
- project-discovery
- flowr-analyzer-plugin.ts
- flowr-analyzer-plugin-defaults.ts
- cfg-kind.ts
- flowr-analyzer.ts
- flowr-analyzer-builder.ts
- queries
- catalog
- call-context-query
- cluster-query
- config-query
- control-flow-query
- dataflow-lens-query
- dataflow-query
- dependencies-query
- df-shape-query
- happens-before-query
- id-map-query
- inspect-higher-order-query
- linter-query
- location-map-query
- normalized-ast-query
- origin-query
- project-query
- resolve-value-query
- search-query
- static-slice-query
- virtual-query
- base-query-format.ts
- query.ts
- query-print.ts
- two-layer-collector.ts
- catalog
- r-bridge
- data
- lang-4.x
- ast
- model
- nodes
- info
- r-access.ts
- r-argument.ts
- r-binary-op.ts
- r-break.ts
- r-comment.ts
- r-expression-list.ts
- r-for-loop.ts
- r-function-call.ts
- r-function-definition.ts
- r-if-then-else.ts
- r-line-directive.ts
- r-logical.ts
- r-next.ts
- r-number.ts
- r-parameter.ts
- r-pipe.ts
- r-project.ts
- r-repeat-loop.ts
- r-string.ts
- r-symbol.ts
- r-unary-op.ts
- r-while-loop.ts
- processing
- collect.ts
- model.ts
- operators.ts
- type.ts
- versions.ts
- nodes
- parser
- json
- main
- internal
- control
- expression
- functions
- loops
- operators
- other
- structure
- values
- normalize-access.ts
- normalize-meta.ts
- normalizer-data.ts
- internal
- model
- tree-sitter
- convert-values.ts
- ast
- init.ts
- parser.ts
- retriever.ts
- shell.ts
- shell-executor.ts
- reconstruct
- search
- search-executor
- search-enrichers.ts
- CallTargetsContent
- CfgInformationArguments
- CfgInformationElementContent
- CfgInformationSearchContent
- enrichElement
- Enrichment
- enrichmentContent
- EnrichmentData
- EnrichmentElementArguments
- EnrichmentElementContent
- Enrichments
- EnrichmentSearchArguments
- EnrichmentSearchContent
- LastCallContent
- QueryDataElementContent
- QueryDataSearchContent
- search-generators.ts
- search-mappers.ts
- search-transformer.ts
- search-enrichers.ts
- search-optimizer
- flowr-search.ts
- flowr-search-builder.ts
- flowr-search-executor.ts
- flowr-search-filters.ts
- flowr-search-printer.ts
- flowr-search-traverse.ts
- search-executor
- slicing
- criterion
- static
- statistics
- features
- supported
- assignments
- comments
- control-flow
- data-access
- defined-functions
- expression-list
- loops
- used-functions
- used-packages
- values
- variables
- common-syntax-probability.ts
- feature.ts
- post-processing.ts
- supported
- output
- summarizer
- first-phase
- post-process
- second-phase
- auto-detect.ts
- summarizer.ts
- meta-statistics.ts
- statistics.ts
- features
- config.ts
- engines.ts
- util
- test
- functionality
- _helper
- controlflow
- dataflow
- ast-builder.ts
- label.ts
- linter.ts
- log.ts
- net.ts
- network.ts
- pointer-analysis.ts
- provider.ts
- query.ts
- repl.ts
- search.ts
- shell.ts
- <internal>
- assertAst
- assertContainerIndicesDefinition
- assertDataflow
- assertDecoratedAst
- assertOutput
- assertReconstructed
- assertSliced
- assertSlicedF
- defaultTestConfiguration
- retrieveNormalizedAst
- sameForSteps
- skipTestBecauseConfigNotMet
- TestCaseFailType
- TestConfiguration
- TestConfigurationWithOutput
- testWithShell
- withShell
- withTreeSitter
- _helper
- functionality
The singleton abstract domain as a single possible value. The Bottom element is defined as Bottom symbol and the Top element is defined as Top symbol.