/root/.sdkman/candidates/java/11.0.12-open/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_move_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:24:04,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:24:04,301 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-15 16:24:04,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:24:04,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:24:04,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:24:04,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:24:04,329 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:24:04,330 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:24:04,331 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:24:04,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:24:04,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:24:04,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:24:04,332 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:24:04,333 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:24:04,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:24:04,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:24:04,333 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:24:04,334 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:24:04,334 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:24:04,334 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:24:04,335 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:24:04,335 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:24:04,335 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:24:04,336 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:24:04,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:24:04,336 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:24:04,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:24:04,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:24:04,337 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:24:04,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:24:04,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:24:04,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:24:04,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:24:04,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:24:04,338 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:24:04,339 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:24:04,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:24:04,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:24:04,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:24:04,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:24:04,340 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 16:24:04,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:24:04,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:24:04,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:24:04,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:24:04,599 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:24:04,600 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_move_harness_negated.i [2024-11-15 16:24:06,093 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:24:06,587 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:24:06,588 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_move_harness_negated.i [2024-11-15 16:24:06,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25181f729/a8835c0026dc42ea8806201d55c8defd/FLAG52ce2580e [2024-11-15 16:24:06,658 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25181f729/a8835c0026dc42ea8806201d55c8defd [2024-11-15 16:24:06,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:24:06,664 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:24:06,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:24:06,666 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:24:06,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:24:06,672 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:24:06" (1/1) ... [2024-11-15 16:24:06,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c3f0e0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:06, skipping insertion in model container [2024-11-15 16:24:06,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:24:06" (1/1) ... [2024-11-15 16:24:06,786 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:24:07,167 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_move_harness_negated.i[4493,4506] [2024-11-15 16:24:07,178 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_move_harness_negated.i[4553,4566] [2024-11-15 16:24:08,130 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,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-15 16:24:08,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-15 16:24:08,296 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,298 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,299 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,299 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,300 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,300 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,301 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,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-15 16:24:08,304 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,307 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,307 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,324 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,325 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,327 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,327 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,327 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,328 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,329 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,330 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,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-15 16:24:08,331 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,331 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:08,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:08,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,060 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,072 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,078 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,102 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,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-15 16:24:09,121 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,146 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,147 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,177 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,178 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,185 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,186 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,195 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,196 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,200 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,201 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,203 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,203 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,207 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,218 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,220 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:24:09,292 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:24:09,339 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:24:09,343 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_move_harness_negated.i[4493,4506] [2024-11-15 16:24:09,344 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_move_harness_negated.i[4553,4566] [2024-11-15 16:24:09,372 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,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-15 16:24:09,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-15 16:24:09,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-15 16:24:09,393 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,398 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,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-15 16:24:09,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,400 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,401 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,403 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,404 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,405 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,407 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,408 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,409 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,409 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,409 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,410 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,410 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,411 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,413 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,413 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,462 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,463 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,463 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,463 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,499 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,543 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,556 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,563 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,568 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,575 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,582 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,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-15 16:24:09,599 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,599 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,608 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,609 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,621 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,623 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,624 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,624 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,625 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,625 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,625 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,626 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,627 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,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-15 16:24:09,639 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:24:09,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:24:09,682 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:24:09,701 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_move_harness_negated.i[4493,4506] [2024-11-15 16:24:09,704 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_move_harness_negated.i[4553,4566] [2024-11-15 16:24:09,747 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,748 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,748 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,748 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,749 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,753 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,754 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,754 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,755 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,755 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,756 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,756 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,756 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-15 16:24:09,959 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,959 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,965 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,966 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,971 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,972 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,979 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,980 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,980 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:09,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:24:10,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:24:10,200 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-15 16:24:10,216 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:24:10,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10 WrapperNode [2024-11-15 16:24:10,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:24:10,220 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:24:10,220 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:24:10,220 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:24:10,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,404 INFO L138 Inliner]: procedures = 784, calls = 2427, calls flagged for inlining = 71, calls inlined = 12, statements flattened = 616 [2024-11-15 16:24:10,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:24:10,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:24:10,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:24:10,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:24:10,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,518 INFO L175 MemorySlicer]: Split 281 memory accesses to 8 slices as follows [2, 238, 6, 3, 17, 2, 8, 5]. 85 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 6, 0, 0, 0, 0, 0, 5]. The 240 writes are split as follows [0, 232, 2, 1, 1, 1, 3, 0]. [2024-11-15 16:24:10,519 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,588 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:24:10,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:24:10,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:24:10,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:24:10,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (1/1) ... [2024-11-15 16:24:10,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:24:10,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:24:10,658 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-15 16:24:10,665 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-15 16:24:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-15 16:24:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-15 16:24:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:24:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:24:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:24:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-15 16:24:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:24:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:24:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:24:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:24:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-15 16:24:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-15 16:24:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-15 16:24:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-15 16:24:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-15 16:24:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-15 16:24:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-15 16:24:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-15 16:24:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-15 16:24:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-15 16:24:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-15 16:24:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-15 16:24:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-15 16:24:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-15 16:24:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:24:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-15 16:24:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-15 16:24:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:24:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:24:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-15 16:24:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:24:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:24:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:24:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:24:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:24:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-15 16:24:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 16:24:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-15 16:24:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 16:24:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:24:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:24:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:24:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-15 16:24:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:24:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:24:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:24:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:24:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 16:24:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 16:24:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 16:24:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:24:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:24:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-15 16:24:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-15 16:24:11,130 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:24:11,133 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:24:20,184 INFO L? ?]: Removed 146 outVars from TransFormulas that were not future-live. [2024-11-15 16:24:20,185 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:24:20,202 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:24:20,202 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-15 16:24:20,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:24:20 BoogieIcfgContainer [2024-11-15 16:24:20,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:24:20,206 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:24:20,207 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:24:20,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:24:20,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:24:06" (1/3) ... [2024-11-15 16:24:20,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60086d9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:24:20, skipping insertion in model container [2024-11-15 16:24:20,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:24:10" (2/3) ... [2024-11-15 16:24:20,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60086d9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:24:20, skipping insertion in model container [2024-11-15 16:24:20,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:24:20" (3/3) ... [2024-11-15 16:24:20,213 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_move_harness_negated.i [2024-11-15 16:24:20,227 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:24:20,228 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:24:20,287 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:24:20,292 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;@a72b357, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:24:20,293 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:24:20,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 75 states have (on average 1.1733333333333333) internal successors, (88), 75 states have internal predecessors, (88), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-15 16:24:20,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-15 16:24:20,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:24:20,309 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:24:20,310 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:24:20,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:24:20,314 INFO L85 PathProgramCache]: Analyzing trace with hash 104364263, now seen corresponding path program 1 times [2024-11-15 16:24:20,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:24:20,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009533262] [2024-11-15 16:24:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:20,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:24:26,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:24:26,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [709175390] [2024-11-15 16:24:26,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:26,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:24:26,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:24:26,819 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-15 16:24:26,823 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-15 16:24:33,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:24:33,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 2594 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 16:24:33,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:24:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-15 16:24:33,709 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:24:33,709 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:24:33,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009533262] [2024-11-15 16:24:33,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:24:33,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709175390] [2024-11-15 16:24:33,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709175390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:24:33,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:24:33,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 16:24:33,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136561068] [2024-11-15 16:24:33,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:24:33,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 16:24:33,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:24:33,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 16:24:33,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:24:33,736 INFO L87 Difference]: Start difference. First operand has 122 states, 75 states have (on average 1.1733333333333333) internal successors, (88), 75 states have internal predecessors, (88), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-15 16:24:33,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:24:33,768 INFO L93 Difference]: Finished difference Result 236 states and 310 transitions. [2024-11-15 16:24:33,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 16:24:33,770 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 135 [2024-11-15 16:24:33,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:24:33,778 INFO L225 Difference]: With dead ends: 236 [2024-11-15 16:24:33,778 INFO L226 Difference]: Without dead ends: 116 [2024-11-15 16:24:33,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 134 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-15 16:24:33,785 INFO L432 NwaCegarLoop]: 148 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, 148 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-15 16:24:33,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:24:33,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-15 16:24:33,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-15 16:24:33,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 69 states have (on average 1.144927536231884) internal successors, (79), 70 states have internal predecessors, (79), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-15 16:24:33,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 142 transitions. [2024-11-15 16:24:33,842 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 142 transitions. Word has length 135 [2024-11-15 16:24:33,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:24:33,842 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 142 transitions. [2024-11-15 16:24:33,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-15 16:24:33,843 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 142 transitions. [2024-11-15 16:24:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-15 16:24:33,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:24:33,846 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:24:33,911 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-15 16:24:34,047 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,SelfDestructingSolverStorable0 [2024-11-15 16:24:34,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:24:34,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:24:34,048 INFO L85 PathProgramCache]: Analyzing trace with hash -2132778031, now seen corresponding path program 1 times [2024-11-15 16:24:34,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:24:34,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092891433] [2024-11-15 16:24:34,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:34,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:24:39,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:24:39,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [208504594] [2024-11-15 16:24:39,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:39,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:24:39,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:24:39,482 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-15 16:24:39,493 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-15 16:24:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:24:46,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:24:46,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:24:47,692 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-15 16:24:47,692 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:24:47,692 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:24:47,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092891433] [2024-11-15 16:24:47,693 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:24:47,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208504594] [2024-11-15 16:24:47,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208504594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:24:47,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:24:47,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:24:47,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769466936] [2024-11-15 16:24:47,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:24:47,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:24:47,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:24:47,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:24:47,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:24:47,699 INFO L87 Difference]: Start difference. First operand 116 states and 142 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:24:48,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:24:48,182 INFO L93 Difference]: Finished difference Result 224 states and 275 transitions. [2024-11-15 16:24:48,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:24:48,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2024-11-15 16:24:48,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:24:48,186 INFO L225 Difference]: With dead ends: 224 [2024-11-15 16:24:48,186 INFO L226 Difference]: Without dead ends: 120 [2024-11-15 16:24:48,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:24:48,188 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 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.4s IncrementalHoareTripleChecker+Time [2024-11-15 16:24:48,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 16:24:48,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-15 16:24:48,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-15 16:24:48,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.1388888888888888) internal successors, (82), 73 states have internal predecessors, (82), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-15 16:24:48,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 146 transitions. [2024-11-15 16:24:48,204 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 146 transitions. Word has length 141 [2024-11-15 16:24:48,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:24:48,206 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 146 transitions. [2024-11-15 16:24:48,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:24:48,206 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 146 transitions. [2024-11-15 16:24:48,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-15 16:24:48,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:24:48,211 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:24:48,329 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 16:24:48,411 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,SelfDestructingSolverStorable1 [2024-11-15 16:24:48,412 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:24:48,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:24:48,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1772481041, now seen corresponding path program 1 times [2024-11-15 16:24:48,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:24:48,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924144647] [2024-11-15 16:24:48,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:48,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:24:53,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:24:53,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [886277487] [2024-11-15 16:24:53,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:53,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:24:53,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:24:53,412 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-15 16:24:53,413 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-15 16:24:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:24:59,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 2570 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-15 16:24:59,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:25:02,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:25:08,822 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-15 16:25:08,822 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:25:08,822 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:25:08,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924144647] [2024-11-15 16:25:08,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:25:08,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886277487] [2024-11-15 16:25:08,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886277487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:25:08,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:25:08,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-15 16:25:08,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843487809] [2024-11-15 16:25:08,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:25:08,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-15 16:25:08,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:25:08,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-15 16:25:08,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-15 16:25:08,825 INFO L87 Difference]: Start difference. First operand 120 states and 146 transitions. Second operand has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 9 states have internal predecessors, (72), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-15 16:25:27,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 16:25:31,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 16:25:32,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:25:32,342 INFO L93 Difference]: Finished difference Result 284 states and 337 transitions. [2024-11-15 16:25:32,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 16:25:32,344 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 9 states have internal predecessors, (72), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 153 [2024-11-15 16:25:32,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:25:32,348 INFO L225 Difference]: With dead ends: 284 [2024-11-15 16:25:32,348 INFO L226 Difference]: Without dead ends: 187 [2024-11-15 16:25:32,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-15 16:25:32,350 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 101 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2024-11-15 16:25:32,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 827 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 272 Invalid, 2 Unknown, 0 Unchecked, 21.4s Time] [2024-11-15 16:25:32,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-15 16:25:32,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 184. [2024-11-15 16:25:32,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 118 states have internal predecessors, (134), 40 states have call successors, (40), 24 states have call predecessors, (40), 27 states have return successors, (42), 41 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-15 16:25:32,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 216 transitions. [2024-11-15 16:25:32,370 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 216 transitions. Word has length 153 [2024-11-15 16:25:32,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:25:32,371 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 216 transitions. [2024-11-15 16:25:32,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 9 states have internal predecessors, (72), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-15 16:25:32,371 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 216 transitions. [2024-11-15 16:25:32,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-15 16:25:32,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:25:32,374 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:25:32,449 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-15 16:25:32,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:25:32,575 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:25:32,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:25:32,576 INFO L85 PathProgramCache]: Analyzing trace with hash -645423025, now seen corresponding path program 1 times [2024-11-15 16:25:32,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:25:32,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043634760] [2024-11-15 16:25:32,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:32,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms