/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_put_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 08:15:50,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 08:15:50,667 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 08:15:50,672 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 08:15:50,673 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 08:15:50,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 08:15:50,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 08:15:50,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 08:15:50,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 08:15:50,697 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 08:15:50,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 08:15:50,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 08:15:50,698 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 08:15:50,698 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 08:15:50,698 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 08:15:50,699 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 08:15:50,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 08:15:50,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 08:15:50,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 08:15:50,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 08:15:50,700 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 08:15:50,703 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 08:15:50,703 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 08:15:50,703 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 08:15:50,703 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 08:15:50,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 08:15:50,704 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 08:15:50,704 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 08:15:50,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 08:15:50,704 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 08:15:50,704 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 08:15:50,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 08:15:50,704 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 08:15:50,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 08:15:50,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 08:15:50,706 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 08:15:50,707 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:15:50,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 08:15:50,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 08:15:50,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 08:15:50,900 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 08:15:50,900 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 08:15:50,901 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_put_harness_negated.i [2024-11-05 08:15:52,223 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 08:15:52,561 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 08:15:52,562 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_put_harness_negated.i [2024-11-05 08:15:52,594 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e3e1664f/e9483c7fc0c94b77baa4f788dce733eb/FLAG4f309af7f [2024-11-05 08:15:52,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e3e1664f/e9483c7fc0c94b77baa4f788dce733eb [2024-11-05 08:15:52,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 08:15:52,775 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 08:15:52,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 08:15:52,777 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 08:15:52,781 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 08:15:52,782 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:15:52" (1/1) ... [2024-11-05 08:15:52,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ade0142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:52, skipping insertion in model container [2024-11-05 08:15:52,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:15:52" (1/1) ... [2024-11-05 08:15:52,871 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 08:15:53,097 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_put_harness_negated.i[4492,4505] [2024-11-05 08:15:53,106 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_put_harness_negated.i[4552,4565] [2024-11-05 08:15:53,615 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,709 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,709 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,710 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,718 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,718 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,718 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,719 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,721 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,721 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,722 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,728 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,729 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,729 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,729 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,730 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,731 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,732 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,733 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:53,733 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:53,734 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,022 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,023 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,023 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,024 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,277 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,299 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,319 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,329 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,345 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,351 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,371 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,372 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,394 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,400 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,418 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,420 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,420 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,422 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,443 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:15:54,509 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 08:15:54,547 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 08:15:54,552 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_put_harness_negated.i[4492,4505] [2024-11-05 08:15:54,552 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_put_harness_negated.i[4552,4565] [2024-11-05 08:15:54,572 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,588 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,590 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,592 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,592 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,596 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,597 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,599 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,605 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,606 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,607 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,610 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,610 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,611 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,612 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,612 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,652 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,656 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,656 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,680 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,726 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,732 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,737 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,758 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,767 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,767 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,773 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,773 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,775 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,775 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,780 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,780 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,781 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,781 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,783 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,784 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,790 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,795 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:15:54,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:15:54,830 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 08:15:54,845 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_put_harness_negated.i[4492,4505] [2024-11-05 08:15:54,845 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_put_harness_negated.i[4552,4565] [2024-11-05 08:15:54,877 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,877 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,878 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,878 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,878 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,882 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,882 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,882 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,883 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,883 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,884 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,884 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,884 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:54,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2024-11-05 08:15:55,007 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,007 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,012 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,012 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,018 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,019 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,019 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,019 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,019 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,020 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,020 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:15:55,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:15:55,181 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 08:15:55,192 INFO L204 MainTranslator]: Completed translation [2024-11-05 08:15:55,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55 WrapperNode [2024-11-05 08:15:55,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 08:15:55,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 08:15:55,193 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 08:15:55,193 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 08:15:55,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,387 INFO L138 Inliner]: procedures = 785, calls = 2484, calls flagged for inlining = 72, calls inlined = 24, statements flattened = 1368 [2024-11-05 08:15:55,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 08:15:55,388 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 08:15:55,388 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 08:15:55,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 08:15:55,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,411 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,500 INFO L175 MemorySlicer]: Split 475 memory accesses to 18 slices as follows [2, 4, 1, 19, 98, 6, 30, 14, 4, 12, 244, 7, 6, 6, 5, 6, 4, 7]. 51 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 0, 0, 0, 0, 0, 10, 10, 0, 0, 11, 0, 3, 0, 0, 0, 0, 3]. The 287 writes are split as follows [0, 2, 1, 2, 23, 3, 4, 0, 1, 6, 232, 2, 0, 2, 4, 4, 1, 0]. [2024-11-05 08:15:55,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,560 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,579 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,596 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,620 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 08:15:55,621 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 08:15:55,621 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 08:15:55,621 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 08:15:55,622 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (1/1) ... [2024-11-05 08:15:55,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 08:15:55,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 08:15:55,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 08:15:55,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 08:15:55,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-05 08:15:55,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-05 08:15:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#9 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#10 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#11 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#12 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#13 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#14 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#15 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#16 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#17 [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-05 08:15:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-05 08:15:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 08:15:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 08:15:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-05 08:15:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 08:15:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2024-11-05 08:15:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 08:15:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-05 08:15:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-05 08:15:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 08:15:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-05 08:15:55,673 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-05 08:15:55,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 08:15:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 08:15:55,674 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 08:15:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-05 08:15:55,675 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-05 08:15:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-05 08:15:55,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-05 08:15:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-05 08:15:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-05 08:15:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 08:15:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 08:15:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 08:15:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-05 08:15:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-05 08:15:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-05 08:15:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-05 08:15:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-05 08:15:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#0 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#1 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#2 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#3 [2024-11-05 08:15:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#4 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#5 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#6 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#7 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#8 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#9 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#10 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#11 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#12 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#13 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#14 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#15 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#16 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#17 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-05 08:15:55,680 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 08:15:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 08:15:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-05 08:15:55,682 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#0 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#1 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#2 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#3 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#4 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#5 [2024-11-05 08:15:55,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#6 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#7 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#8 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#9 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#10 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#11 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#12 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#13 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#14 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#15 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#16 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#17 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 08:15:55,683 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 08:15:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 08:15:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-05 08:15:55,685 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 08:15:55,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-05 08:15:55,686 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-05 08:15:55,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-05 08:15:55,686 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-05 08:15:55,686 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-05 08:15:55,686 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-05 08:15:56,098 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 08:15:56,100 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 08:16:00,448 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-05 08:16:01,618 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-05 08:16:08,061 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2024-11-05 08:16:08,061 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !true; [2024-11-05 08:16:17,324 INFO L? ?]: Removed 400 outVars from TransFormulas that were not future-live. [2024-11-05 08:16:17,324 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 08:16:17,337 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 08:16:17,337 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-05 08:16:17,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:16:17 BoogieIcfgContainer [2024-11-05 08:16:17,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 08:16:17,342 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 08:16:17,342 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 08:16:17,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 08:16:17,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 08:15:52" (1/3) ... [2024-11-05 08:16:17,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84df050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:16:17, skipping insertion in model container [2024-11-05 08:16:17,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:15:55" (2/3) ... [2024-11-05 08:16:17,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84df050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:16:17, skipping insertion in model container [2024-11-05 08:16:17,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:16:17" (3/3) ... [2024-11-05 08:16:17,348 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_put_harness_negated.i [2024-11-05 08:16:17,359 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 08:16:17,360 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 08:16:17,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 08:16:17,420 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;@945f5e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 08:16:17,420 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 08:16:17,425 INFO L276 IsEmpty]: Start isEmpty. Operand has 339 states, 230 states have (on average 1.2869565217391303) internal successors, (296), 227 states have internal predecessors, (296), 83 states have call successors, (83), 28 states have call predecessors, (83), 28 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-05 08:16:17,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-05 08:16:17,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:16:17,438 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2024-11-05 08:16:17,438 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:16:17,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:16:17,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1125247867, now seen corresponding path program 1 times [2024-11-05 08:16:17,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:16:17,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2118092989] [2024-11-05 08:16:17,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:16:17,453 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:16:17,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:16:17,456 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:16:17,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 08:16:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:16:24,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 2672 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 08:16:24,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:16:24,042 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-05 08:16:24,042 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:16:28,106 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-05 08:16:28,107 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:16:28,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2118092989] [2024-11-05 08:16:28,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2118092989] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 08:16:28,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 08:16:28,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-05 08:16:28,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7542358] [2024-11-05 08:16:28,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 08:16:28,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 08:16:28,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:16:28,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 08:16:28,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 08:16:28,128 INFO L87 Difference]: Start difference. First operand has 339 states, 230 states have (on average 1.2869565217391303) internal successors, (296), 227 states have internal predecessors, (296), 83 states have call successors, (83), 28 states have call predecessors, (83), 28 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-05 08:16:28,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:16:28,171 INFO L93 Difference]: Finished difference Result 672 states and 958 transitions. [2024-11-05 08:16:28,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 08:16:28,173 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 130 [2024-11-05 08:16:28,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:16:28,182 INFO L225 Difference]: With dead ends: 672 [2024-11-05 08:16:28,182 INFO L226 Difference]: Without dead ends: 333 [2024-11-05 08:16:28,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 258 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-05 08:16:28,189 INFO L432 NwaCegarLoop]: 451 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, 451 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-05 08:16:28,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 08:16:28,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-05 08:16:28,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-11-05 08:16:28,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 221 states have (on average 1.2714932126696832) internal successors, (281), 222 states have internal predecessors, (281), 83 states have call successors, (83), 28 states have call predecessors, (83), 28 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-05 08:16:28,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 446 transitions. [2024-11-05 08:16:28,241 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 446 transitions. Word has length 130 [2024-11-05 08:16:28,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:16:28,242 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 446 transitions. [2024-11-05 08:16:28,242 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-05 08:16:28,242 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 446 transitions. [2024-11-05 08:16:28,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-05 08:16:28,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:16:28,244 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2024-11-05 08:16:28,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-05 08:16:28,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:16:28,445 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:16:28,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:16:28,446 INFO L85 PathProgramCache]: Analyzing trace with hash -547035573, now seen corresponding path program 1 times [2024-11-05 08:16:28,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:16:28,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [162865235] [2024-11-05 08:16:28,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:16:28,446 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:16:28,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:16:28,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:16:28,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 08:16:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:16:34,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 2672 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 08:16:34,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:16:36,056 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-05 08:16:36,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:16:41,515 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 08:16:41,515 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:16:41,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [162865235] [2024-11-05 08:16:41,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [162865235] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 08:16:41,515 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 08:16:41,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-05 08:16:41,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444542555] [2024-11-05 08:16:41,515 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 08:16:41,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 08:16:41,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:16:41,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 08:16:41,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 08:16:41,518 INFO L87 Difference]: Start difference. First operand 333 states and 446 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 08:16:42,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:16:42,024 INFO L93 Difference]: Finished difference Result 661 states and 889 transitions. [2024-11-05 08:16:42,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 08:16:42,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 130 [2024-11-05 08:16:42,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:16:42,028 INFO L225 Difference]: With dead ends: 661 [2024-11-05 08:16:42,028 INFO L226 Difference]: Without dead ends: 337 [2024-11-05 08:16:42,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 08:16:42,030 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-05 08:16:42,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1772 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 08:16:42,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-05 08:16:42,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-05 08:16:42,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 224 states have (on average 1.2678571428571428) internal successors, (284), 225 states have internal predecessors, (284), 83 states have call successors, (83), 28 states have call predecessors, (83), 29 states have return successors, (86), 83 states have call predecessors, (86), 82 states have call successors, (86) [2024-11-05 08:16:42,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 453 transitions. [2024-11-05 08:16:42,055 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 453 transitions. Word has length 130 [2024-11-05 08:16:42,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:16:42,055 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 453 transitions. [2024-11-05 08:16:42,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 08:16:42,055 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 453 transitions. [2024-11-05 08:16:42,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-05 08:16:42,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:16:42,057 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2024-11-05 08:16:42,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-05 08:16:42,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:16:42,258 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:16:42,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:16:42,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1042346615, now seen corresponding path program 1 times [2024-11-05 08:16:42,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:16:42,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1852080517] [2024-11-05 08:16:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:16:42,259 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:16:42,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:16:42,261 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:16:42,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 08:16:48,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:16:48,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 2652 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 08:16:48,415 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:16:50,221 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-05 08:16:50,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:16:57,962 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-05 08:16:57,963 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:16:57,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1852080517] [2024-11-05 08:16:57,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1852080517] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 08:16:57,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 08:16:57,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-05 08:16:57,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86595451] [2024-11-05 08:16:57,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 08:16:57,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 08:16:57,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:16:57,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 08:16:57,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 08:16:57,965 INFO L87 Difference]: Start difference. First operand 337 states and 453 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-05 08:17:04,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:17:04,356 INFO L93 Difference]: Finished difference Result 667 states and 895 transitions. [2024-11-05 08:17:04,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 08:17:04,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 136 [2024-11-05 08:17:04,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:17:04,359 INFO L225 Difference]: With dead ends: 667 [2024-11-05 08:17:04,359 INFO L226 Difference]: Without dead ends: 339 [2024-11-05 08:17:04,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 08:17:04,360 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 0 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-05 08:17:04,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2076 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-11-05 08:17:04,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-05 08:17:04,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-05 08:17:04,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 225 states have (on average 1.2666666666666666) internal successors, (285), 227 states have internal predecessors, (285), 83 states have call successors, (83), 28 states have call predecessors, (83), 30 states have return successors, (87), 83 states have call predecessors, (87), 82 states have call successors, (87) [2024-11-05 08:17:04,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 455 transitions. [2024-11-05 08:17:04,374 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 455 transitions. Word has length 136 [2024-11-05 08:17:04,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:17:04,374 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 455 transitions. [2024-11-05 08:17:04,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-05 08:17:04,374 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 455 transitions. [2024-11-05 08:17:04,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-05 08:17:04,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:17:04,378 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2024-11-05 08:17:04,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-05 08:17:04,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:17:04,580 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:17:04,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:17:04,580 INFO L85 PathProgramCache]: Analyzing trace with hash -53242319, now seen corresponding path program 1 times [2024-11-05 08:17:04,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:17:04,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2054529889] [2024-11-05 08:17:04,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:17:04,581 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:17:04,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:17:04,583 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:17:04,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 08:17:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:17:10,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 2743 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-05 08:17:10,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:17:16,822 INFO L224 Elim1Store]: Index analysis took 1287 ms [2024-11-05 08:17:16,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 71