/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_foreach_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:04:22,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:04:22,446 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 15:04:22,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:04:22,455 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:04:22,493 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:04:22,494 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:04:22,494 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:04:22,497 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:04:22,498 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:04:22,498 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:04:22,498 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:04:22,499 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:04:22,499 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:04:22,500 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:04:22,500 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:04:22,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:04:22,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:04:22,506 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:04:22,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:04:22,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:04:22,508 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:04:22,508 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:04:22,508 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:04:22,508 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:04:22,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:04:22,509 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:04:22,509 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:04:22,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:04:22,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:04:22,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:04:22,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:04:22,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:04:22,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:04:22,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:04:22,513 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:04:22,513 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:04:22,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:04:22,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:04:22,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:04:22,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:04:22,515 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:04:22,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:04:22,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:04:22,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:04:22,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:04:22,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:04:22,791 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_foreach_harness.i [2024-11-04 15:04:24,423 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:04:24,986 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:04:24,986 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_foreach_harness.i [2024-11-04 15:04:25,042 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/301372aaf/11a18b7a6e484823a407760c3c401c88/FLAG6b264b2d9 [2024-11-04 15:04:25,068 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/301372aaf/11a18b7a6e484823a407760c3c401c88 [2024-11-04 15:04:25,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:04:25,073 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:04:25,078 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:04:25,078 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:04:25,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:04:25,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:04:25" (1/1) ... [2024-11-04 15:04:25,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65da3f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:25, skipping insertion in model container [2024-11-04 15:04:25,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:04:25" (1/1) ... [2024-11-04 15:04:25,219 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:04:25,668 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_foreach_harness.i[4496,4509] [2024-11-04 15:04:25,683 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_foreach_harness.i[4556,4569] [2024-11-04 15:04:27,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-04 15:04:27,851 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,852 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,863 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,868 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,868 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,869 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,874 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,894 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,896 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,897 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,903 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,904 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,910 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,912 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:27,913 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:27,914 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,158 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,159 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,378 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,629 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,645 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,669 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,687 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,724 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,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-04 15:04:29,774 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,777 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,823 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,824 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,834 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,835 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,855 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,856 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,863 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,864 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,865 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,865 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,865 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:29,869 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,887 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,891 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:29,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:04:29,989 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:04:30,051 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:04:30,057 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_foreach_harness.i[4496,4509] [2024-11-04 15:04:30,058 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_foreach_harness.i[4556,4569] [2024-11-04 15:04:30,086 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,100 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,100 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,106 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,106 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,106 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,107 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,107 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,107 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,109 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,109 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,110 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,110 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,113 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,114 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,114 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,115 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,115 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,115 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,116 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,116 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,116 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,117 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,117 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,172 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,215 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,303 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,321 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,338 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,342 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,347 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,356 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,359 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,367 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,368 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,375 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,376 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,379 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,379 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,385 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,385 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,386 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,387 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,388 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,388 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,388 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,388 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,389 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,390 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,400 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:04:30,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:04:30,434 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:04:30,451 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_foreach_harness.i[4496,4509] [2024-11-04 15:04:30,451 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_foreach_harness.i[4556,4569] [2024-11-04 15:04:30,495 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,498 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,501 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,502 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,502 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,502 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,504 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,504 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-04 15:04:30,627 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,628 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,639 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,640 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,643 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,643 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,650 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,652 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,652 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,652 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:04:30,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:04:30,902 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 15:04:30,913 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:04:30,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30 WrapperNode [2024-11-04 15:04:30,914 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:04:30,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:04:30,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:04:30,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:04:30,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,168 INFO L138 Inliner]: procedures = 785, calls = 2430, calls flagged for inlining = 71, calls inlined = 17, statements flattened = 910 [2024-11-04 15:04:31,171 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:04:31,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:04:31,172 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:04:31,172 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:04:31,182 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,193 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,294 INFO L175 MemorySlicer]: Split 377 memory accesses to 7 slices as follows [2, 73, 2, 249, 2, 44, 5]. 66 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [2, 9, 0, 6, 0, 0, 5]. The 257 writes are split as follows [0, 14, 1, 233, 1, 8, 0]. [2024-11-04 15:04:31,294 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,369 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,407 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:04:31,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:04:31,433 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:04:31,433 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:04:31,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (1/1) ... [2024-11-04 15:04:31,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:04:31,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:04:31,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 15:04:31,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 15:04:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-04 15:04:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-04 15:04:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:04:31,498 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:04:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:04:31,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:04:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-04 15:04:31,499 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-04 15:04:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:04:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:04:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:04:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:04:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:04:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:04:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:04:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:04:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:04:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:04:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 15:04:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 15:04:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 15:04:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 15:04:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 15:04:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 15:04:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 15:04:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 15:04:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-04 15:04:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:04:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-04 15:04:31,505 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 15:04:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-04 15:04:31,505 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:04:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 15:04:31,507 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-04 15:04:31,507 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 15:04:31,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 15:04:31,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-04 15:04:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:04:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_int [2024-11-04 15:04:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_int [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-04 15:04:31,509 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:04:31,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 15:04:31,510 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-04 15:04:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:04:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:04:31,511 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-04 15:04:31,511 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-04 15:04:31,512 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-04 15:04:31,512 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-04 15:04:31,926 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:04:31,929 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:04:33,479 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2024-11-04 15:04:33,479 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2024-11-04 15:04:45,128 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !true; [2024-11-04 15:04:45,253 INFO L? ?]: Removed 257 outVars from TransFormulas that were not future-live. [2024-11-04 15:04:45,253 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:04:45,281 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:04:45,281 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-04 15:04:45,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:04:45 BoogieIcfgContainer [2024-11-04 15:04:45,282 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:04:45,284 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:04:45,285 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:04:45,288 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:04:45,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:04:25" (1/3) ... [2024-11-04 15:04:45,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b57e740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:04:45, skipping insertion in model container [2024-11-04 15:04:45,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:04:30" (2/3) ... [2024-11-04 15:04:45,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b57e740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:04:45, skipping insertion in model container [2024-11-04 15:04:45,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:04:45" (3/3) ... [2024-11-04 15:04:45,291 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_foreach_harness.i [2024-11-04 15:04:45,309 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:04:45,310 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 15:04:45,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:04:45,408 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;@272e8847, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:04:45,408 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 15:04:45,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 172 states have (on average 1.2848837209302326) internal successors, (221), 169 states have internal predecessors, (221), 71 states have call successors, (71), 20 states have call predecessors, (71), 20 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-04 15:04:45,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-04 15:04:45,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:04:45,435 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:04:45,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:04:45,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:04:45,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1453380158, now seen corresponding path program 1 times [2024-11-04 15:04:45,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:04:45,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2013658850] [2024-11-04 15:04:45,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:04:45,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:04:45,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:04:45,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:04:45,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 15:04:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:04:53,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 2580 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:04:53,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:04:53,725 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-04 15:04:53,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:04:57,574 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-04 15:04:57,575 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:04:57,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2013658850] [2024-11-04 15:04:57,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2013658850] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:04:57,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:04:57,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:04:57,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575143351] [2024-11-04 15:04:57,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:04:57,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:04:57,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:04:57,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:04:57,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:04:57,628 INFO L87 Difference]: Start difference. First operand has 261 states, 172 states have (on average 1.2848837209302326) internal successors, (221), 169 states have internal predecessors, (221), 71 states have call successors, (71), 20 states have call predecessors, (71), 20 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-04 15:04:57,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:04:57,735 INFO L93 Difference]: Finished difference Result 513 states and 753 transitions. [2024-11-04 15:04:57,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:04:57,738 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 118 [2024-11-04 15:04:57,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:04:57,750 INFO L225 Difference]: With dead ends: 513 [2024-11-04 15:04:57,751 INFO L226 Difference]: Without dead ends: 255 [2024-11-04 15:04:57,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:04:57,764 INFO L432 NwaCegarLoop]: 349 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, 349 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:04:57,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:04:57,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-04 15:04:57,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2024-11-04 15:04:57,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 163 states have (on average 1.2453987730061349) internal successors, (203), 164 states have internal predecessors, (203), 71 states have call successors, (71), 20 states have call predecessors, (71), 20 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-04 15:04:57,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 344 transitions. [2024-11-04 15:04:57,837 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 344 transitions. Word has length 118 [2024-11-04 15:04:57,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:04:57,838 INFO L471 AbstractCegarLoop]: Abstraction has 255 states and 344 transitions. [2024-11-04 15:04:57,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-04 15:04:57,839 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 344 transitions. [2024-11-04 15:04:57,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-04 15:04:57,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:04:57,844 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:04:57,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 15:04:58,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:04:58,046 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:04:58,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:04:58,047 INFO L85 PathProgramCache]: Analyzing trace with hash 502734018, now seen corresponding path program 1 times [2024-11-04 15:04:58,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:04:58,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1414876842] [2024-11-04 15:04:58,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:04:58,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:04:58,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:04:58,049 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:04:58,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 15:05:04,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:04,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 2596 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:05:04,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:05:06,140 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-04 15:05:06,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:05:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-04 15:05:11,006 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:05:11,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1414876842] [2024-11-04 15:05:11,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1414876842] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:05:11,006 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:05:11,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 15:05:11,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599161319] [2024-11-04 15:05:11,007 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:05:11,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:05:11,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:05:11,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:05:11,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:05:11,011 INFO L87 Difference]: Start difference. First operand 255 states and 344 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-04 15:05:11,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:05:11,557 INFO L93 Difference]: Finished difference Result 471 states and 642 transitions. [2024-11-04 15:05:11,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:05:11,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 124 [2024-11-04 15:05:11,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:05:11,566 INFO L225 Difference]: With dead ends: 471 [2024-11-04 15:05:11,567 INFO L226 Difference]: Without dead ends: 259 [2024-11-04 15:05:11,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:05:11,572 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 0 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1364 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-04 15:05:11,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1364 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 15:05:11,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-11-04 15:05:11,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 259. [2024-11-04 15:05:11,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 166 states have (on average 1.2409638554216869) internal successors, (206), 167 states have internal predecessors, (206), 71 states have call successors, (71), 20 states have call predecessors, (71), 21 states have return successors, (71), 71 states have call predecessors, (71), 70 states have call successors, (71) [2024-11-04 15:05:11,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 348 transitions. [2024-11-04 15:05:11,605 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 348 transitions. Word has length 124 [2024-11-04 15:05:11,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:05:11,606 INFO L471 AbstractCegarLoop]: Abstraction has 259 states and 348 transitions. [2024-11-04 15:05:11,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-04 15:05:11,607 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 348 transitions. [2024-11-04 15:05:11,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-04 15:05:11,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:05:11,610 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:05:11,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-04 15:05:11,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:11,811 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:05:11,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:05:11,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1556615630, now seen corresponding path program 1 times [2024-11-04 15:05:11,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:05:11,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [450418456] [2024-11-04 15:05:11,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:05:11,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:11,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:11,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:05:11,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 15:05:18,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:18,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 2576 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:05:18,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:05:21,246 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-04 15:05:21,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:05:27,128 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-04 15:05:27,128 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:05:27,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [450418456] [2024-11-04 15:05:27,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [450418456] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:05:27,128 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:05:27,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2024-11-04 15:05:27,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316947886] [2024-11-04 15:05:27,129 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:05:27,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 15:05:27,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:05:27,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 15:05:27,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-04 15:05:27,130 INFO L87 Difference]: Start difference. First operand 259 states and 348 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-04 15:05:30,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:31,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:33,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:34,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:36,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:38,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 15:05:44,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:05:44,984 INFO L93 Difference]: Finished difference Result 467 states and 652 transitions. [2024-11-04 15:05:44,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-04 15:05:44,985 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 130 [2024-11-04 15:05:44,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:05:44,990 INFO L225 Difference]: With dead ends: 467 [2024-11-04 15:05:44,991 INFO L226 Difference]: Without dead ends: 282 [2024-11-04 15:05:44,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:05:44,993 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 58 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-04 15:05:44,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1872 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2024-11-04 15:05:44,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-04 15:05:45,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 276. [2024-11-04 15:05:45,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 176 states have (on average 1.2386363636363635) internal successors, (218), 178 states have internal predecessors, (218), 76 states have call successors, (76), 21 states have call predecessors, (76), 23 states have return successors, (83), 76 states have call predecessors, (83), 75 states have call successors, (83) [2024-11-04 15:05:45,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 377 transitions. [2024-11-04 15:05:45,047 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 377 transitions. Word has length 130 [2024-11-04 15:05:45,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:05:45,048 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 377 transitions. [2024-11-04 15:05:45,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-04 15:05:45,049 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 377 transitions. [2024-11-04 15:05:45,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-04 15:05:45,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:05:45,051 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:05:45,127 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 15:05:45,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:45,252 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:05:45,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:05:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1267785104, now seen corresponding path program 1 times [2024-11-04 15:05:45,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:05:45,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1065258046] [2024-11-04 15:05:45,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:05:45,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:45,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:45,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:05:45,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 15:05:51,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:51,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 2579 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-04 15:05:51,664 INFO L278 TraceCheckSpWp]: Computing forward predicates...