/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 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_remove_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:05:57,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:05:57,925 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-04 15:05:57,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:05:57,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:05:57,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:05:57,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:05:57,949 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:05:57,949 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:05:57,950 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:05:57,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:05:57,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:05:57,951 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:05:57,951 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:05:57,951 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:05:57,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:05:57,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:05:57,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:05:57,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:05:57,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:05:57,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:05:57,955 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:05:57,955 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:05:57,956 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:05:57,956 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:05:57,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:05:57,956 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:05:57,956 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:05:57,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:05:57,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:05:57,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:05:57,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:05:57,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:05:57,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:05:57,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:05:57,958 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:05:57,958 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:05:57,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:05:57,958 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:05:57,959 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:05:57,959 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:05:57,959 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 -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:58,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:05:58,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:05:58,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:05:58,171 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:05:58,171 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:05:58,172 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_remove_harness_negated.i [2024-11-04 15:05:59,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:05:59,806 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:05:59,807 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_remove_harness_negated.i [2024-11-04 15:05:59,843 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaf68e2bc/25d8ad1fb7834de987928002626528fe/FLAG1563b4134 [2024-11-04 15:06:00,011 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaf68e2bc/25d8ad1fb7834de987928002626528fe [2024-11-04 15:06:00,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:06:00,014 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:06:00,015 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:06:00,015 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:06:00,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:06:00,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:06:00" (1/1) ... [2024-11-04 15:06:00,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40f2f083 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:00, skipping insertion in model container [2024-11-04 15:06:00,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:06:00" (1/1) ... [2024-11-04 15:06:00,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:06:00,367 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_remove_harness_negated.i[4495,4508] [2024-11-04 15:06:00,375 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_remove_harness_negated.i[4555,4568] [2024-11-04 15:06:00,832 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-04 15:06:00,902 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-04 15:06:00,903 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-04 15:06:00,905 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-04 15:06:00,912 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-04 15:06:00,913 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,913 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,914 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,915 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-04 15:06:00,915 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,915 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,917 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-04 15:06:00,917 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-04 15:06:00,921 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-04 15:06:00,922 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-04 15:06:00,929 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,933 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-04 15:06:00,933 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,933 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-04 15:06:00,935 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,935 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-04 15:06:00,936 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,938 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-04 15:06:00,939 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,940 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-04 15:06:00,940 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,940 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-04 15:06:00,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:00,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,238 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-04 15:06:01,239 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-04 15:06:01,240 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-04 15:06:01,240 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-04 15:06:01,357 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-04 15:06:01,496 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-04 15:06:01,504 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-04 15:06:01,515 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-04 15:06:01,533 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-04 15:06:01,538 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-04 15:06:01,549 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-04 15:06:01,571 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-04 15:06:01,578 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-04 15:06:01,600 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,626 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,627 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,632 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,632 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,640 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-04 15:06:01,641 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-04 15:06:01,645 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,645 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,646 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,646 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,646 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,647 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,647 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,650 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-04 15:06:01,664 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-04 15:06:01,666 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-04 15:06:01,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:06:01,744 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:06:01,799 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:06:01,804 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_remove_harness_negated.i[4495,4508] [2024-11-04 15:06:01,804 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_remove_harness_negated.i[4555,4568] [2024-11-04 15:06:01,822 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-04 15:06:01,837 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-04 15:06:01,837 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-04 15:06:01,838 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-04 15:06:01,840 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-04 15:06:01,841 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,841 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,841 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,841 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-04 15:06:01,842 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,842 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,859 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-04 15:06:01,860 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-04 15:06:01,860 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-04 15:06:01,860 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-04 15:06:01,863 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,863 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-04 15:06:01,863 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,863 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-04 15:06:01,864 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,864 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-04 15:06:01,864 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,864 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-04 15:06:01,865 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,865 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-04 15:06:01,865 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,865 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-04 15:06:01,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:01,904 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-04 15:06:01,904 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-04 15:06:01,905 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-04 15:06:01,905 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-04 15:06:01,935 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-04 15:06:01,974 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-04 15:06:01,980 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-04 15:06:01,990 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-04 15:06:01,999 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-04 15:06:02,002 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-04 15:06:02,006 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-04 15:06:02,011 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-04 15:06:02,015 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-04 15:06:02,024 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,024 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,033 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,034 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,036 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,036 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,046 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-04 15:06:02,047 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-04 15:06:02,048 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,048 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,049 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,049 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,049 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,049 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,049 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,051 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-04 15:06:02,060 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-04 15:06:02,061 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-04 15:06:02,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:06:02,095 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:06:02,110 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_remove_harness_negated.i[4495,4508] [2024-11-04 15:06:02,111 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_remove_harness_negated.i[4555,4568] [2024-11-04 15:06:02,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,152 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,152 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,152 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,152 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2024-11-04 15:06:02,272 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,273 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,280 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,281 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,288 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,289 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,289 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,290 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,290 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,290 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,290 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:06:02,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:06:02,543 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 15:06:02,553 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:06:02,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02 WrapperNode [2024-11-04 15:06:02,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:06:02,555 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:06:02,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:06:02,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:06:02,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,711 INFO L138 Inliner]: procedures = 785, calls = 2494, calls flagged for inlining = 71, calls inlined = 18, statements flattened = 1046 [2024-11-04 15:06:02,711 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:06:02,712 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:06:02,712 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:06:02,712 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:06:02,720 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,814 INFO L175 MemorySlicer]: Split 368 memory accesses to 12 slices as follows [243, 1, 2, 15, 3, 72, 2, 4, 3, 7, 2, 14]. 66 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [11, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 10]. The 256 writes are split as follows [232, 1, 0, 1, 2, 10, 1, 2, 3, 3, 1, 0]. [2024-11-04 15:06:02,814 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,815 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,932 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,948 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,955 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,974 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:06:02,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:06:02,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:06:02,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:06:02,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (1/1) ... [2024-11-04 15:06:02,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:06:02,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:03,002 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-04 15:06:03,005 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-04 15:06:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-04 15:06:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#9 [2024-11-04 15:06:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#10 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#11 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-04 15:06:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 15:06:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:06:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:06:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-04 15:06:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-04 15:06:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:06:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:06:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 15:06:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-04 15:06:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 15:06:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-04 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-04 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-04 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-04 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-04 15:06:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 15:06:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 15:06:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-04 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-04 15:06:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#0 [2024-11-04 15:06:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#1 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#2 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#3 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#4 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#5 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#6 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#7 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#8 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#9 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#10 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#11 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-04 15:06:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 15:06:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 15:06:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-04 15:06:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:06:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 15:06:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 15:06:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-04 15:06:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 15:06:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-04 15:06:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-04 15:06:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-04 15:06:03,433 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:06:03,446 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:06:03,508 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-04 15:06:04,305 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2024-11-04 15:06:04,305 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2024-11-04 15:06:04,346 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-04 15:06:13,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !true; [2024-11-04 15:06:13,935 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-04 15:06:14,030 INFO L? ?]: Removed 289 outVars from TransFormulas that were not future-live. [2024-11-04 15:06:14,030 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:06:14,049 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:06:14,049 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-04 15:06:14,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:06:14 BoogieIcfgContainer [2024-11-04 15:06:14,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:06:14,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:06:14,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:06:14,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:06:14,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:06:00" (1/3) ... [2024-11-04 15:06:14,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147e491a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:06:14, skipping insertion in model container [2024-11-04 15:06:14,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:06:02" (2/3) ... [2024-11-04 15:06:14,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147e491a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:06:14, skipping insertion in model container [2024-11-04 15:06:14,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:06:14" (3/3) ... [2024-11-04 15:06:14,058 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness_negated.i [2024-11-04 15:06:14,070 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:06:14,071 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 15:06:14,133 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:06:14,137 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;@1a4e9c6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:06:14,137 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 15:06:14,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 191 states have (on average 1.2408376963350785) internal successors, (237), 186 states have internal predecessors, (237), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-04 15:06:14,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-04 15:06:14,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:06:14,158 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:06:14,158 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:06:14,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:06:14,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1417986341, now seen corresponding path program 1 times [2024-11-04 15:06:14,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:06:14,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [983825600] [2024-11-04 15:06:14,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:06:14,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:14,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:14,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:06:14,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 15:06:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:06:20,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 2713 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:06:20,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:06:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2024-11-04 15:06:20,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:06:25,596 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-04 15:06:25,597 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:06:25,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [983825600] [2024-11-04 15:06:25,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [983825600] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:06:25,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:06:25,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:06:25,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459844330] [2024-11-04 15:06:25,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:06:25,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:06:25,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:06:25,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:06:25,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:06:25,624 INFO L87 Difference]: Start difference. First operand has 297 states, 191 states have (on average 1.2408376963350785) internal successors, (237), 186 states have internal predecessors, (237), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-04 15:06:25,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:06:25,680 INFO L93 Difference]: Finished difference Result 588 states and 851 transitions. [2024-11-04 15:06:25,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:06:25,682 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 178 [2024-11-04 15:06:25,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:06:25,689 INFO L225 Difference]: With dead ends: 588 [2024-11-04 15:06:25,690 INFO L226 Difference]: Without dead ends: 289 [2024-11-04 15:06:25,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:06:25,696 INFO L432 NwaCegarLoop]: 390 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:06:25,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:06:25,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-04 15:06:25,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2024-11-04 15:06:25,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 178 states have (on average 1.2078651685393258) internal successors, (215), 180 states have internal predecessors, (215), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-04 15:06:25,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 381 transitions. [2024-11-04 15:06:25,743 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 381 transitions. Word has length 178 [2024-11-04 15:06:25,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:06:25,744 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 381 transitions. [2024-11-04 15:06:25,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-04 15:06:25,744 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 381 transitions. [2024-11-04 15:06:25,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-04 15:06:25,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:06:25,747 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:06:25,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 15:06:25,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:25,948 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:06:25,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:06:25,948 INFO L85 PathProgramCache]: Analyzing trace with hash -594121557, now seen corresponding path program 1 times [2024-11-04 15:06:25,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:06:25,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [985747196] [2024-11-04 15:06:25,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:06:25,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:25,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:25,950 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:06:25,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 15:06:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:06:31,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 2713 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:06:31,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:06:32,627 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2024-11-04 15:06:32,627 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:06:39,416 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-04 15:06:39,416 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:06:39,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [985747196] [2024-11-04 15:06:39,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [985747196] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:06:39,417 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:06:39,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 15:06:39,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519456779] [2024-11-04 15:06:39,417 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:06:39,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:06:39,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:06:39,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:06:39,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:06:39,420 INFO L87 Difference]: Start difference. First operand 289 states and 381 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-04 15:06:40,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:06:40,016 INFO L93 Difference]: Finished difference Result 542 states and 718 transitions. [2024-11-04 15:06:40,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:06:40,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 178 [2024-11-04 15:06:40,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:06:40,023 INFO L225 Difference]: With dead ends: 542 [2024-11-04 15:06:40,023 INFO L226 Difference]: Without dead ends: 293 [2024-11-04 15:06:40,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:06:40,026 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1512 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.6s IncrementalHoareTripleChecker+Time [2024-11-04 15:06:40,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1512 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-04 15:06:40,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-04 15:06:40,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2024-11-04 15:06:40,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 181 states have (on average 1.2044198895027625) internal successors, (218), 183 states have internal predecessors, (218), 84 states have call successors, (84), 26 states have call predecessors, (84), 27 states have return successors, (83), 83 states have call predecessors, (83), 82 states have call successors, (83) [2024-11-04 15:06:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 385 transitions. [2024-11-04 15:06:40,052 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 385 transitions. Word has length 178 [2024-11-04 15:06:40,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:06:40,052 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 385 transitions. [2024-11-04 15:06:40,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-04 15:06:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 385 transitions. [2024-11-04 15:06:40,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 15:06:40,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:06:40,054 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:06:40,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-04 15:06:40,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:40,256 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:06:40,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:06:40,256 INFO L85 PathProgramCache]: Analyzing trace with hash 748559522, now seen corresponding path program 1 times [2024-11-04 15:06:40,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:06:40,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [763578451] [2024-11-04 15:06:40,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:06:40,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:40,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:40,258 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:06:40,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 15:06:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:06:45,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 15:06:45,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:06:48,545 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-04 15:06:48,546 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:06:58,488 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-04 15:06:58,488 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:06:58,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [763578451] [2024-11-04 15:06:58,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [763578451] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:06:58,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:06:58,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-04 15:06:58,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673291527] [2024-11-04 15:06:58,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:06:58,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:06:58,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:06:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:06:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:06:58,490 INFO L87 Difference]: Start difference. First operand 293 states and 385 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-04 15:07:01,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:01,417 INFO L93 Difference]: Finished difference Result 536 states and 715 transitions. [2024-11-04 15:07:01,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:07:01,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 184 [2024-11-04 15:07:01,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:01,421 INFO L225 Difference]: With dead ends: 536 [2024-11-04 15:07:01,421 INFO L226 Difference]: Without dead ends: 300 [2024-11-04 15:07:01,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:07:01,423 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 50 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:01,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1373 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-04 15:07:01,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-11-04 15:07:01,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2024-11-04 15:07:01,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 186 states have (on average 1.2043010752688172) internal successors, (224), 189 states have internal predecessors, (224), 85 states have call successors, (85), 26 states have call predecessors, (85), 28 states have return successors, (87), 84 states have call predecessors, (87), 83 states have call successors, (87) [2024-11-04 15:07:01,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 396 transitions. [2024-11-04 15:07:01,449 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 396 transitions. Word has length 184 [2024-11-04 15:07:01,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:01,449 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 396 transitions. [2024-11-04 15:07:01,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-04 15:07:01,450 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 396 transitions. [2024-11-04 15:07:01,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 15:07:01,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:01,453 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:01,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-04 15:07:01,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:01,654 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:01,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:01,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1476666142, now seen corresponding path program 1 times [2024-11-04 15:07:01,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:01,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [244842642] [2024-11-04 15:07:01,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:01,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:01,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:01,656 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:01,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 15:07:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:07,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 15:07:07,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:11,866 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-04 15:07:11,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:07:22,248 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-04 15:07:22,248 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:07:22,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [244842642] [2024-11-04 15:07:22,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [244842642] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:07:22,248 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:07:22,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-04 15:07:22,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476142925] [2024-11-04 15:07:22,249 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:07:22,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 15:07:22,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:07:22,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 15:07:22,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:07:22,250 INFO L87 Difference]: Start difference. First operand 300 states and 396 transitions. Second operand has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-04 15:07:25,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:07:25,270 INFO L93 Difference]: Finished difference Result 509 states and 678 transitions. [2024-11-04 15:07:25,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 15:07:25,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 184 [2024-11-04 15:07:25,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:07:25,275 INFO L225 Difference]: With dead ends: 509 [2024-11-04 15:07:25,275 INFO L226 Difference]: Without dead ends: 293 [2024-11-04 15:07:25,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-04 15:07:25,277 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 61 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-04 15:07:25,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1708 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-04 15:07:25,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-04 15:07:25,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2024-11-04 15:07:25,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 181 states have (on average 1.1988950276243093) internal successors, (217), 183 states have internal predecessors, (217), 84 states have call successors, (84), 26 states have call predecessors, (84), 27 states have return successors, (83), 83 states have call predecessors, (83), 82 states have call successors, (83) [2024-11-04 15:07:25,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 384 transitions. [2024-11-04 15:07:25,296 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 384 transitions. Word has length 184 [2024-11-04 15:07:25,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:07:25,298 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 384 transitions. [2024-11-04 15:07:25,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-04 15:07:25,298 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 384 transitions. [2024-11-04 15:07:25,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 15:07:25,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:07:25,300 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:07:25,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-04 15:07:25,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:25,501 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:07:25,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:07:25,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1228519648, now seen corresponding path program 1 times [2024-11-04 15:07:25,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:07:25,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1322110848] [2024-11-04 15:07:25,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:07:25,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:07:25,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:07:25,503 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:07:25,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-04 15:07:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:07:31,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 2702 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-04 15:07:31,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:07:33,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-04 15:07:38,858 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-04 15:07:38,859 INFO L311 TraceCheckSpWp]: Computing backward predicates...