/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 13:57:57,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 13:57:57,899 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 13:57:57,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 13:57:57,907 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 13:57:57,928 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 13:57:57,929 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 13:57:57,929 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 13:57:57,930 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 13:57:57,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 13:57:57,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 13:57:57,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 13:57:57,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 13:57:57,934 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 13:57:57,935 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 13:57:57,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 13:57:57,935 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 13:57:57,935 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 13:57:57,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 13:57:57,936 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 13:57:57,936 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 13:57:57,937 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 13:57:57,938 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 13:57:57,938 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 13:57:57,938 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 13:57:57,938 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 13:57:57,938 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 13:57:57,938 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 13:57:57,939 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 13:57:57,939 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 13:57:57,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 13:57:57,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:57:57,939 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 13:57:57,939 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 13:57:57,940 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 13:57:57,941 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 13:57:57,942 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 13:57:58,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 13:57:58,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 13:57:58,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 13:57:58,150 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 13:57:58,150 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 13:57:58,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i [2024-11-05 13:57:59,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 13:57:59,757 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 13:57:59,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i [2024-11-05 13:57:59,793 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5d3792bb/e9d6416cf57248ccaaab7e7ef4cbf74b/FLAGbb7733b8a [2024-11-05 13:57:59,809 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5d3792bb/e9d6416cf57248ccaaab7e7ef4cbf74b [2024-11-05 13:57:59,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 13:57:59,813 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 13:57:59,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 13:57:59,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 13:57:59,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 13:57:59,819 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:57:59" (1/1) ... [2024-11-05 13:57:59,820 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32ea1738 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:57:59, skipping insertion in model container [2024-11-05 13:57:59,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:57:59" (1/1) ... [2024-11-05 13:57:59,897 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:00,123 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4493,4506] [2024-11-05 13:58:00,131 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4553,4566] [2024-11-05 13:58:00,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,710 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,716 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,716 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,720 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,722 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,738 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,739 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,741 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,741 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,743 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,744 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,744 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,744 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:00,745 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:00,745 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,043 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,043 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,044 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,174 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,302 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,306 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,326 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,361 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,366 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,397 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,428 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,429 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,436 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,436 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,449 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,456 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,458 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,458 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,458 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,461 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,473 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,476 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:01,538 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 13:58:01,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:01,572 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4493,4506] [2024-11-05 13:58:01,573 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4553,4566] [2024-11-05 13:58:01,585 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,597 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,600 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,600 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,604 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,604 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,605 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,605 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,611 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,612 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,612 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,613 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,614 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,615 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,615 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,615 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,616 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,616 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,654 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,680 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,737 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,756 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,765 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,766 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,774 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,775 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,778 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,778 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,789 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,789 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,789 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:01,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:01,870 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 13:58:01,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4493,4506] [2024-11-05 13:58:01,889 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i[4553,4566] [2024-11-05 13:58:01,927 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,927 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,932 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,932 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,933 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,933 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:01,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-05 13:58:02,044 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,045 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,053 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,053 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,057 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,058 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,066 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,067 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,067 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,068 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,068 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,068 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,068 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:02,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:02,254 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 13:58:02,261 INFO L204 MainTranslator]: Completed translation [2024-11-05 13:58:02,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02 WrapperNode [2024-11-05 13:58:02,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 13:58:02,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:02,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 13:58:02,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 13:58:02,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,409 INFO L138 Inliner]: procedures = 784, calls = 2436, calls flagged for inlining = 68, calls inlined = 9, statements flattened = 594 [2024-11-05 13:58:02,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:02,410 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 13:58:02,410 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 13:58:02,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 13:58:02,419 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,419 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,494 INFO L175 MemorySlicer]: Split 284 memory accesses to 9 slices as follows [2, 238, 6, 2, 17, 3, 2, 9, 5]. 84 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 0, 1, 0, 0, 0, 0, 5]. The 240 writes are split as follows [0, 232, 2, 0, 1, 1, 1, 3, 0]. [2024-11-05 13:58:02,494 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,495 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,542 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 13:58:02,597 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 13:58:02,597 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 13:58:02,597 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 13:58:02,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (1/1) ... [2024-11-05 13:58:02,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:58:02,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 13:58:02,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 13:58:02,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 13:58:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-05 13:58:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-05 13:58:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2024-11-05 13:58:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-05 13:58:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-05 13:58:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 13:58:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-05 13:58:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 13:58:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-05 13:58:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-05 13:58:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-05 13:58:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-05 13:58:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 13:58:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 13:58:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 13:58:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 13:58:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-05 13:58:02,657 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 13:58:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-05 13:58:02,658 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 13:58:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 13:58:02,659 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 13:58:02,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-05 13:58:02,660 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2024-11-05 13:58:02,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2024-11-05 13:58:02,660 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-05 13:58:02,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-05 13:58:02,661 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-05 13:58:02,661 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-05 13:58:02,661 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2024-11-05 13:58:02,661 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2024-11-05 13:58:03,026 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 13:58:03,028 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 13:58:10,588 INFO L? ?]: Removed 114 outVars from TransFormulas that were not future-live. [2024-11-05 13:58:10,588 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 13:58:10,601 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 13:58:10,601 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 13:58:10,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:10 BoogieIcfgContainer [2024-11-05 13:58:10,602 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 13:58:10,604 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 13:58:10,604 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 13:58:10,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 13:58:10,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 01:57:59" (1/3) ... [2024-11-05 13:58:10,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33aa299b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:10, skipping insertion in model container [2024-11-05 13:58:10,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:02" (2/3) ... [2024-11-05 13:58:10,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33aa299b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:10, skipping insertion in model container [2024-11-05 13:58:10,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:10" (3/3) ... [2024-11-05 13:58:10,607 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_swap_harness_negated.i [2024-11-05 13:58:10,618 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 13:58:10,618 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 13:58:10,670 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 13:58:10,674 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@581fab5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 13:58:10,674 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 13:58:10,679 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-05 13:58:10,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-05 13:58:10,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:10,686 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:10,686 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:10,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:10,690 INFO L85 PathProgramCache]: Analyzing trace with hash 601041214, now seen corresponding path program 1 times [2024-11-05 13:58:10,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:10,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1470805901] [2024-11-05 13:58:10,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:10,697 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:10,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:10,701 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:10,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 13:58:15,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:15,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 2187 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 13:58:15,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:16,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 13:58:16,578 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:17,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 13:58:17,602 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:17,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1470805901] [2024-11-05 13:58:17,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1470805901] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:17,602 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:17,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 13:58:17,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121679040] [2024-11-05 13:58:17,604 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:17,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 13:58:17,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:17,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 13:58:17,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 13:58:17,626 INFO L87 Difference]: Start difference. First operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 13:58:17,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:17,956 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2024-11-05 13:58:17,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 13:58:17,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2024-11-05 13:58:17,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:17,964 INFO L225 Difference]: With dead ends: 271 [2024-11-05 13:58:17,964 INFO L226 Difference]: Without dead ends: 138 [2024-11-05 13:58:17,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 13:58:17,969 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:17,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 317 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 13:58:17,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-05 13:58:18,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-05 13:58:18,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 85 states have internal predecessors, (94), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-05 13:58:18,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 173 transitions. [2024-11-05 13:58:18,013 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 173 transitions. Word has length 25 [2024-11-05 13:58:18,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:18,014 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 173 transitions. [2024-11-05 13:58:18,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 13:58:18,014 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 173 transitions. [2024-11-05 13:58:18,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 13:58:18,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:18,017 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:18,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 13:58:18,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:18,217 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:18,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:18,218 INFO L85 PathProgramCache]: Analyzing trace with hash -122545327, now seen corresponding path program 1 times [2024-11-05 13:58:18,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:18,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [424998602] [2024-11-05 13:58:18,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:18,219 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:18,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:18,221 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:18,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 13:58:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:22,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 13:58:22,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:23,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 13:58:23,332 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:24,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 13:58:24,089 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:24,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [424998602] [2024-11-05 13:58:24,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [424998602] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:24,090 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:24,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 13:58:24,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623262746] [2024-11-05 13:58:24,090 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:24,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 13:58:24,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:24,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 13:58:24,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 13:58:24,092 INFO L87 Difference]: Start difference. First operand 138 states and 173 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 13:58:24,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:24,228 INFO L93 Difference]: Finished difference Result 186 states and 230 transitions. [2024-11-05 13:58:24,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 13:58:24,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2024-11-05 13:58:24,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:24,230 INFO L225 Difference]: With dead ends: 186 [2024-11-05 13:58:24,230 INFO L226 Difference]: Without dead ends: 147 [2024-11-05 13:58:24,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 13:58:24,231 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 2 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:24,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 308 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:24,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-05 13:58:24,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-05 13:58:24,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-05 13:58:24,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 184 transitions. [2024-11-05 13:58:24,246 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 184 transitions. Word has length 26 [2024-11-05 13:58:24,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:24,247 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 184 transitions. [2024-11-05 13:58:24,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 13:58:24,247 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 184 transitions. [2024-11-05 13:58:24,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-05 13:58:24,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:24,250 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:24,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:24,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:24,455 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:24,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:24,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1479320443, now seen corresponding path program 1 times [2024-11-05 13:58:24,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:24,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [519022488] [2024-11-05 13:58:24,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:24,456 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:24,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:24,458 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:24,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 13:58:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:29,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 13:58:29,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:30,094 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-05 13:58:30,095 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:37,447 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-05 13:58:37,448 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [519022488] [2024-11-05 13:58:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [519022488] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:37,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:37,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-05 13:58:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553887533] [2024-11-05 13:58:37,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:37,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 13:58:37,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:37,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 13:58:37,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 13:58:37,450 INFO L87 Difference]: Start difference. First operand 147 states and 184 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 13:58:37,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:37,929 INFO L93 Difference]: Finished difference Result 292 states and 372 transitions. [2024-11-05 13:58:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 13:58:37,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 123 [2024-11-05 13:58:37,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:37,931 INFO L225 Difference]: With dead ends: 292 [2024-11-05 13:58:37,931 INFO L226 Difference]: Without dead ends: 151 [2024-11-05 13:58:37,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 13:58:37,933 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:37,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 612 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 13:58:37,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-05 13:58:37,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-05 13:58:37,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 89 states have (on average 1.1348314606741574) internal successors, (101), 92 states have internal predecessors, (101), 44 states have call successors, (44), 16 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2024-11-05 13:58:37,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2024-11-05 13:58:37,944 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 123 [2024-11-05 13:58:37,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:37,945 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2024-11-05 13:58:37,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 13:58:37,946 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2024-11-05 13:58:37,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-05 13:58:37,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:37,948 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:37,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:38,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:38,150 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:38,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:38,151 INFO L85 PathProgramCache]: Analyzing trace with hash -424317567, now seen corresponding path program 1 times [2024-11-05 13:58:38,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:38,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1652511079] [2024-11-05 13:58:38,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:38,152 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:38,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:38,153 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:38,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 13:58:42,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:42,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:42,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:44,152 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-05 13:58:44,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:54,554 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-05 13:58:54,554 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:54,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1652511079] [2024-11-05 13:58:54,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1652511079] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:54,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:54,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-05 13:58:54,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462986810] [2024-11-05 13:58:54,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:54,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 13:58:54,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:54,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 13:58:54,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:54,556 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-05 13:58:57,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:57,158 INFO L93 Difference]: Finished difference Result 299 states and 375 transitions. [2024-11-05 13:58:57,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:57,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 134 [2024-11-05 13:58:57,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:57,162 INFO L225 Difference]: With dead ends: 299 [2024-11-05 13:58:57,162 INFO L226 Difference]: Without dead ends: 153 [2024-11-05 13:58:57,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:57,167 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 0 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:57,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 705 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-05 13:58:57,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-11-05 13:58:57,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2024-11-05 13:58:57,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 90 states have (on average 1.1333333333333333) internal successors, (102), 94 states have internal predecessors, (102), 44 states have call successors, (44), 16 states have call predecessors, (44), 18 states have return successors, (44), 43 states have call predecessors, (44), 42 states have call successors, (44) [2024-11-05 13:58:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 190 transitions. [2024-11-05 13:58:57,178 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 190 transitions. Word has length 134 [2024-11-05 13:58:57,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:57,178 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 190 transitions. [2024-11-05 13:58:57,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-05 13:58:57,179 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 190 transitions. [2024-11-05 13:58:57,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-05 13:58:57,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:57,181 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:57,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 13:58:57,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:57,381 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:57,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:57,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1725913998, now seen corresponding path program 1 times [2024-11-05 13:58:57,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:57,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [754328001] [2024-11-05 13:58:57,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:57,382 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:57,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:57,384 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:57,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 13:59:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:01,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 2692 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:59:01,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:03,927 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-05 13:59:03,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:59:13,279 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 13:59:13,279 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:59:13,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [754328001] [2024-11-05 13:59:13,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [754328001] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:59:13,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:59:13,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:59:13,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466447309] [2024-11-05 13:59:13,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:59:13,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:59:13,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:59:13,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:59:13,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:59:13,281 INFO L87 Difference]: Start difference. First operand 153 states and 190 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-05 13:59:16,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:59:16,369 INFO L93 Difference]: Finished difference Result 264 states and 325 transitions. [2024-11-05 13:59:16,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:59:16,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 140 [2024-11-05 13:59:16,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:59:16,372 INFO L225 Difference]: With dead ends: 264 [2024-11-05 13:59:16,372 INFO L226 Difference]: Without dead ends: 156 [2024-11-05 13:59:16,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:59:16,373 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:59:16,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 843 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-05 13:59:16,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-05 13:59:16,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-05 13:59:16,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 92 states have (on average 1.1304347826086956) internal successors, (104), 97 states have internal predecessors, (104), 44 states have call successors, (44), 16 states have call predecessors, (44), 19 states have return successors, (48), 43 states have call predecessors, (48), 42 states have call successors, (48) [2024-11-05 13:59:16,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 196 transitions. [2024-11-05 13:59:16,386 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 196 transitions. Word has length 140 [2024-11-05 13:59:16,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:59:16,387 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 196 transitions. [2024-11-05 13:59:16,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-05 13:59:16,391 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 196 transitions. [2024-11-05 13:59:16,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-05 13:59:16,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:59:16,392 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:59:16,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-05 13:59:16,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:16,593 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:59:16,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:59:16,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2116521430, now seen corresponding path program 1 times [2024-11-05 13:59:16,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:59:16,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [456743165] [2024-11-05 13:59:16,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:59:16,594 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:59:16,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:16,595 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:59:16,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 13:59:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:21,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 2691 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:59:21,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:23,053 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-05 13:59:23,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:59:32,102 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 13:59:32,103 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:59:32,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [456743165] [2024-11-05 13:59:32,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [456743165] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:59:32,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:59:32,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:59:32,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206972520] [2024-11-05 13:59:32,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:59:32,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:59:32,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:59:32,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:59:32,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:59:32,104 INFO L87 Difference]: Start difference. First operand 156 states and 196 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-05 13:59:35,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:59:35,222 INFO L93 Difference]: Finished difference Result 296 states and 367 transitions. [2024-11-05 13:59:35,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:59:35,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 139 [2024-11-05 13:59:35,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:59:35,224 INFO L225 Difference]: With dead ends: 296 [2024-11-05 13:59:35,224 INFO L226 Difference]: Without dead ends: 156 [2024-11-05 13:59:35,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:59:35,225 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:59:35,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 843 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-05 13:59:35,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-05 13:59:35,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-05 13:59:35,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 92 states have (on average 1.1304347826086956) internal successors, (104), 97 states have internal predecessors, (104), 44 states have call successors, (44), 16 states have call predecessors, (44), 19 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2024-11-05 13:59:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 195 transitions. [2024-11-05 13:59:35,234 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 195 transitions. Word has length 139 [2024-11-05 13:59:35,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:59:35,234 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 195 transitions. [2024-11-05 13:59:35,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-05 13:59:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 195 transitions. [2024-11-05 13:59:35,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-05 13:59:35,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:59:35,236 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:59:35,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-05 13:59:35,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:35,439 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:59:35,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:59:35,440 INFO L85 PathProgramCache]: Analyzing trace with hash 692145477, now seen corresponding path program 1 times [2024-11-05 13:59:35,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:59:35,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [296324401] [2024-11-05 13:59:35,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:59:35,440 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:59:35,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:35,441 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:59:35,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 13:59:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:39,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 2706 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:59:40,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:41,419 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-05 13:59:41,419 INFO L311 TraceCheckSpWp]: Computing backward predicates...