Global Information Lookup Global Information

Symbolic execution information


In computer science, symbolic execution (also symbolic evaluation or symbex) is a means of analyzing a program to determine what inputs cause each part of a program to execute. An interpreter follows the program, assuming symbolic values for inputs rather than obtaining actual inputs as normal execution of the program would. It thus arrives at expressions in terms of those symbols for expressions and variables in the program, and constraints in terms of those symbols for the possible outcomes of each conditional branch. Finally, the possible inputs that trigger a branch can be determined by solving the constraints.

The field of symbolic simulation applies the same concept to hardware. Symbolic computation applies the concept to the analysis of mathematical expressions.

and 23 Related for: Symbolic execution information

Request time (Page generated in 0.8581 seconds.)

Symbolic execution

Last Update:

In computer science, symbolic execution (also symbolic evaluation or symbex) is a means of analyzing a program to determine what inputs cause each part...

Word Count : 1549

Concolic testing

Last Update:

concrete and symbolic, also known as dynamic symbolic execution) is a hybrid software verification technique that performs symbolic execution, a classical...

Word Count : 1949

Satisfiability modulo theories

Last Update:

verification, proving the correctness of programs, software testing based on symbolic execution, and for synthesis, generating program fragments by searching over...

Word Count : 4370

Dynamic program analysis

Last Update:

coverage to guide input generation. Dynamic symbolic execution (also known as DSE or concolic execution) involves executing a test program on a concrete...

Word Count : 1074

KeY

Last Update:

right. The Symbolic Execution Debugger visualizes the control flow of a program as a symbolic execution tree that contains all feasible execution paths through...

Word Count : 1445

Symbolic

Last Update:

of abstract symbols Symbolic execution, the analysis of computer programs by tracking symbolic rather than actual values Symbolic link, a special type...

Word Count : 239

Differential testing

Last Update:

each path. Symbolic execution can also be used to generate input for differential testing. The inherent limitation of symbolic-execution-assisted testing...

Word Count : 1104

Static program analysis

Last Update:

have finite state or may be reduced to finite state by abstraction; Symbolic execution, as used to derive mathematical expressions representing the value...

Word Count : 1864

Model checking

Last Update:

related data structures, the model-checking method is symbolic. Historically, the first symbolic methods used BDDs. After the success of propositional...

Word Count : 2717

SAT solver

Last Update:

solvers are built, which are used for problems such as job scheduling, symbolic execution, program model checking, program verification based on hoare logic...

Word Count : 3558

Path explosion

Last Update:

completeness of certain kinds of program analyses, including fuzzing, symbolic execution, and path-sensitive static analysis. Path explosion refers to the...

Word Count : 303

Separation logic

Last Update:

invariants, and resource invariants for locks. It introduced a method of symbolic execution, as well as an automatic way to infer frame axioms. Smallfoot included...

Word Count : 3641

Fuzzing

Last Update:

SAGE leverages symbolic execution to systematically explore different paths in the program (a technique known as concolic execution). If the program's...

Word Count : 4886

Computer algebra

Last Update:

In mathematics and computer science, computer algebra, also called symbolic computation or algebraic computation, is a scientific area that refers to the...

Word Count : 3016

Symbolic simulation

Last Update:

this idea of symbolic simulation. Symbolic execution Symbolic computation Bryant, Randal E. (1990). "Symbolic simulation---techniques and applications"...

Word Count : 222

Abstract interpretation

Last Update:

can be combined using the reduced product. Model checking Symbolic simulation Symbolic execution List of tools for static code analysis — contains both...

Word Count : 2924

Safety and liveness properties

Last Update:

Properties of an execution of a computer program—particularly for concurrent and distributed systems—have long been formulated by giving safety properties...

Word Count : 1738

WebAssembly

Last Update:

verification techniques including symbolic execution. Current efforts in this direction include the Manticore symbolic execution engine. WebAssembly System Interface...

Word Count : 4466

Runtime verification

Last Update:

symbolic execution. In symbolic execution programs are executed and monitored symbolically, that is, without concrete inputs. One symbolic execution of...

Word Count : 4441

Predicate transformer semantics

Last Update:

predicate transformer semantics perform a kind of symbolic execution of statements into predicates: execution runs backward in the case of weakest-preconditions...

Word Count : 3380

2016 Cyber Grand Challenge

Last Update:

and symbolic execution -- i.e., an AFL-based fuzzer combined with the angr binary analysis framework, leveraging a QEMU-based emulation and execution-tracing...

Word Count : 1412

Capital punishment

Last Update:

carrying out the sentence is known as an execution. A prisoner who has been sentenced to death and awaits execution is condemned and is commonly referred...

Word Count : 19808

Program analysis

Last Update:

information about which functions can be called at various points during the execution of a program. The collected information is represented by a control-flow...

Word Count : 1310

PDF Search Engine © AllGlobal.net