
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
Reactive systems can be modeled with various kinds of automata, such as Input Output Symbolic Transition Systems (IOSTS). Symbolic execution (SE) applied to IOSTS allows computing constraints associated to IOSTS path executions (path conditions). In this context, generating test cases amounts to finding numerical input values satisfying such constraints using solvers. This paper explores the case where IOSTS models contain functions which are outside of the scope of such solvers. We propose to use function summaries which are logical formulas built from concrete values describing some representative input/output data tuples of the function. We define algorithmic strategies to solve path conditions including such functions based on techniques using and enriching function summaries. Our method has been implemented within the Diversity tool and has been applied to several examples.
Artificial intelligence, Model checking, Functions summaries, Symbolic execution, Computers, Transition system, [INFO] Computer Science [cs], Computer science, Symbolic Execution, Transition coverage, Input Output Symbolic Transition Systems, Numerical inputs, [INFO]Computer Science [cs], Input/output datum, Logical formulas, Symbolic Transition Systems, Function summaries, Functions sum- maries
Artificial intelligence, Model checking, Functions summaries, Symbolic execution, Computers, Transition system, [INFO] Computer Science [cs], Computer science, Symbolic Execution, Transition coverage, Input Output Symbolic Transition Systems, Numerical inputs, [INFO]Computer Science [cs], Input/output datum, Logical formulas, Symbolic Transition Systems, Function summaries, Functions sum- maries
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
views | 4 | |
downloads | 8 |