/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_find_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:23:08,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:23:08,428 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:23:08,434 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:23:08,434 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:23:08,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:23:08,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:23:08,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:23:08,464 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:23:08,465 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:23:08,465 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:23:08,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:23:08,466 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:23:08,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:23:08,467 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:23:08,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:23:08,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:23:08,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:23:08,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:23:08,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:23:08,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:23:08,472 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:23:08,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:23:08,473 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:23:08,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:23:08,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:23:08,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:23:08,473 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:23:08,473 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:23:08,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:23:08,476 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:23:08,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:23:08,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:23:08,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:23:08,765 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:23:08,765 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:23:08,767 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_find_harness_negated.i [2024-11-15 16:23:10,124 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:23:10,491 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:23:10,492 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i [2024-11-15 16:23:10,530 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cb355430/de81b459f36e4c3488b01c96743b45b1/FLAG818915b29 [2024-11-15 16:23:10,686 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cb355430/de81b459f36e4c3488b01c96743b45b1 [2024-11-15 16:23:10,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:23:10,689 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:23:10,692 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:23:10,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:23:10,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:23:10,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:23:10" (1/1) ... [2024-11-15 16:23:10,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@541b296e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:10, skipping insertion in model container [2024-11-15 16:23:10,698 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:23:10" (1/1) ... [2024-11-15 16:23:10,839 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:23:11,103 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_find_harness_negated.i[4493,4506] [2024-11-15 16:23:11,110 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566] [2024-11-15 16:23:11,683 WARN 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:23:11,771 WARN 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:23:11,771 WARN 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:23:11,772 WARN 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:23:11,779 WARN 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:23:11,781 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,781 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,781 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,782 WARN 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:23:11,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,782 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,784 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:11,784 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:11,786 WARN 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:23:11,786 WARN 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:23:11,791 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,791 WARN 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:23:11,792 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,792 WARN 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:23:11,793 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:11,793 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,794 WARN 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:23:11,795 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,795 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:11,796 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,796 WARN 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:23:11,796 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:11,796 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,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-15 16:23:12,106 WARN 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:23:12,106 WARN 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:23:12,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-15 16:23:12,227 WARN 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:23:12,377 WARN 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:23:12,386 WARN 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:23:12,397 WARN 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:23:12,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:23:12,415 WARN 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:23:12,425 WARN 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:23:12,442 WARN 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:23:12,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,478 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,479 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,506 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,507 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,516 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,519 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,530 WARN 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:23:12,531 WARN 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:23:12,536 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,537 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,537 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,537 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,538 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,538 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,538 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,542 WARN 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:23:12,565 WARN 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:23:12,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-15 16:23:12,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:23:12,683 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:23:12,734 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:23:12,737 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_find_harness_negated.i[4493,4506] [2024-11-15 16:23:12,738 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_find_harness_negated.i[4553,4566] [2024-11-15 16:23:12,766 WARN 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:23:12,782 WARN 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:23:12,782 WARN 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:23:12,783 WARN 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:23:12,785 WARN 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:23:12,785 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,786 WARN 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:23:12,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,787 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,791 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,791 WARN 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:23:12,791 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,791 WARN 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:23:12,792 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,792 WARN 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:23:12,792 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,792 WARN 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:23:12,793 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,793 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,793 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,794 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,827 WARN 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:23:12,827 WARN 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:23:12,828 WARN 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:23:12,828 WARN 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:23:12,860 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,895 WARN 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:23:12,902 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,908 WARN 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:23:12,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-15 16:23:12,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,929 WARN 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:23:12,935 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,942 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,949 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,949 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,951 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,951 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,959 WARN 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:23:12,960 WARN 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:23:12,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,964 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,964 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,964 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,964 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,965 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,965 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:12,966 WARN 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:23:12,974 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:23:12,976 WARN 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:23:12,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:23:13,003 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:23:13,019 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_find_harness_negated.i[4493,4506] [2024-11-15 16:23:13,019 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_find_harness_negated.i[4553,4566] [2024-11-15 16:23:13,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,055 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,058 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,058 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,059 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,059 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,059 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-15 16:23:13,160 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,161 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,169 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,170 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,172 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,179 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,180 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,180 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,181 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,181 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,181 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,181 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:23:13,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:23:13,443 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-15 16:23:13,452 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:23:13,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13 WrapperNode [2024-11-15 16:23:13,452 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:23:13,453 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:23:13,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:23:13,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:23:13,460 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:23:13" (1/1) ... [2024-11-15 16:23:13,551 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:23:13" (1/1) ... [2024-11-15 16:23:13,636 INFO L138 Inliner]: procedures = 784, calls = 2450, calls flagged for inlining = 71, calls inlined = 19, statements flattened = 831 [2024-11-15 16:23:13,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:23:13,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:23:13,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:23:13,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:23:13,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,664 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,789 INFO L175 MemorySlicer]: Split 315 memory accesses to 12 slices as follows [1, 238, 2, 3, 36, 6, 6, 2, 3, 4, 5, 9]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [0, 6, 2, 0, 0, 0, 0, 0, 0, 0, 5, 0]. The 249 writes are split as follows [1, 232, 0, 1, 3, 2, 2, 1, 3, 3, 0, 1]. [2024-11-15 16:23:13,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,858 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,897 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:23:13,924 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:23:13,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:23:13,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:23:13,925 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (1/1) ... [2024-11-15 16:23:13,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:23:13,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:23:13,966 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:23:13,970 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:23:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-15 16:23:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-15 16:23:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-15 16:23:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#9 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#10 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#11 [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:23:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:23:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:23:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-15 16:23:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:23:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:23:14,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:23:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:23:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:23:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:23:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:23:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 16:23:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 16:23:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 16:23:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 16:23:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 16:23:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 16:23:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 16:23:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:23:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-15 16:23:14,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 16:23:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 16:23:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 16:23:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 16:23:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-15 16:23:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2024-11-15 16:23:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:23:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-15 16:23:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-15 16:23:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-15 16:23:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-15 16:23:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-15 16:23:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 16:23:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 16:23:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-15 16:23:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-15 16:23:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-15 16:23:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-15 16:23:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 16:23:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 16:23:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 16:23:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:23:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 16:23:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 16:23:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-15 16:23:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:23:14,040 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 16:23:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 16:23:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-15 16:23:14,041 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 16:23:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:23:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:23:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-15 16:23:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-15 16:23:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-15 16:23:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-15 16:23:14,463 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:23:14,466 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:23:14,544 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-15 16:23:14,950 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !true; [2024-11-15 16:23:14,975 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-15 16:23:24,487 INFO L? ?]: Removed 265 outVars from TransFormulas that were not future-live. [2024-11-15 16:23:24,487 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:23:24,511 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:23:24,512 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-15 16:23:24,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:23:24 BoogieIcfgContainer [2024-11-15 16:23:24,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:23:24,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:23:24,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:23:24,519 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:23:24,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:23:10" (1/3) ... [2024-11-15 16:23:24,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a301d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:23:24, skipping insertion in model container [2024-11-15 16:23:24,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:23:13" (2/3) ... [2024-11-15 16:23:24,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a301d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:23:24, skipping insertion in model container [2024-11-15 16:23:24,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:23:24" (3/3) ... [2024-11-15 16:23:24,522 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness_negated.i [2024-11-15 16:23:24,537 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:23:24,537 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:23:24,613 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:23:24,620 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;@ab66c73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:23:24,620 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:23:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 144 states have internal predecessors, (178), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-15 16:23:24,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-15 16:23:24,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:23:24,644 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:23:24,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:23:24,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:23:24,650 INFO L85 PathProgramCache]: Analyzing trace with hash 320103764, now seen corresponding path program 1 times [2024-11-15 16:23:24,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:23:24,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974118992] [2024-11-15 16:23:24,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:24,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:23:30,166 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:23:30,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673275651] [2024-11-15 16:23:30,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:30,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:23:30,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:23:30,171 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:23:30,172 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:23:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:23:36,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 2763 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 16:23:36,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:23:36,755 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2024-11-15 16:23:36,755 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:23:36,755 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:23:36,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974118992] [2024-11-15 16:23:36,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:23:36,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673275651] [2024-11-15 16:23:36,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673275651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:23:36,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:23:36,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 16:23:36,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957317104] [2024-11-15 16:23:36,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:23:36,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 16:23:36,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:23:36,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 16:23:36,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:23:36,802 INFO L87 Difference]: Start difference. First operand has 231 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 144 states have internal predecessors, (178), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-15 16:23:36,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:23:36,844 INFO L93 Difference]: Finished difference Result 456 states and 647 transitions. [2024-11-15 16:23:36,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 16:23:36,847 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 178 [2024-11-15 16:23:36,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:23:36,855 INFO L225 Difference]: With dead ends: 456 [2024-11-15 16:23:36,855 INFO L226 Difference]: Without dead ends: 224 [2024-11-15 16:23:36,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 177 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:23:36,862 INFO L432 NwaCegarLoop]: 300 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, 300 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:23:36,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:23:36,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-15 16:23:36,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 224. [2024-11-15 16:23:36,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 137 states have (on average 1.2043795620437956) internal successors, (165), 138 states have internal predecessors, (165), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-15 16:23:36,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 294 transitions. [2024-11-15 16:23:36,912 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 294 transitions. Word has length 178 [2024-11-15 16:23:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:23:36,914 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 294 transitions. [2024-11-15 16:23:36,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-15 16:23:36,914 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 294 transitions. [2024-11-15 16:23:36,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-15 16:23:36,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:23:36,918 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:23:37,009 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:23:37,119 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:23:37,119 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:23:37,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:23:37,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1143665832, now seen corresponding path program 1 times [2024-11-15 16:23:37,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:23:37,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414304961] [2024-11-15 16:23:37,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:37,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:23:42,422 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:23:42,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491055788] [2024-11-15 16:23:42,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:42,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:23:42,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:23:42,424 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:23:42,428 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:23:49,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:23:49,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 2763 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:23:49,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:23:50,698 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-11-15 16:23:50,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:23:50,699 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:23:50,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414304961] [2024-11-15 16:23:50,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:23:50,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491055788] [2024-11-15 16:23:50,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491055788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:23:50,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:23:50,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:23:50,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737577311] [2024-11-15 16:23:50,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:23:50,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:23:50,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:23:50,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:23:50,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:23:50,702 INFO L87 Difference]: Start difference. First operand 224 states and 294 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-15 16:23:51,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:23:51,172 INFO L93 Difference]: Finished difference Result 443 states and 581 transitions. [2024-11-15 16:23:51,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:23:51,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 178 [2024-11-15 16:23:51,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:23:51,180 INFO L225 Difference]: With dead ends: 443 [2024-11-15 16:23:51,180 INFO L226 Difference]: Without dead ends: 228 [2024-11-15 16:23:51,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 174 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:23:51,186 INFO L432 NwaCegarLoop]: 292 mSDtfsCounter, 0 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1164 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:23:51,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1164 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 16:23:51,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-15 16:23:51,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-15 16:23:51,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 140 states have (on average 1.2) internal successors, (168), 141 states have internal predecessors, (168), 65 states have call successors, (65), 21 states have call predecessors, (65), 22 states have return successors, (65), 65 states have call predecessors, (65), 64 states have call successors, (65) [2024-11-15 16:23:51,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 298 transitions. [2024-11-15 16:23:51,208 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 298 transitions. Word has length 178 [2024-11-15 16:23:51,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:23:51,209 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 298 transitions. [2024-11-15 16:23:51,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-15 16:23:51,211 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 298 transitions. [2024-11-15 16:23:51,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-15 16:23:51,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:23:51,214 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:23:51,310 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:23:51,414 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:23:51,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:23:51,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:23:51,415 INFO L85 PathProgramCache]: Analyzing trace with hash -486725826, now seen corresponding path program 1 times [2024-11-15 16:23:51,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:23:51,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910463359] [2024-11-15 16:23:51,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:51,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:23:55,882 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:23:55,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [22698172] [2024-11-15 16:23:55,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:23:55,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:23:55,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:23:55,884 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:23:55,886 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:01,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:24:01,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 2723 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-15 16:24:01,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:24:04,738 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:24:09,562 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-15 16:24:09,562 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:24:09,562 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:24:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910463359] [2024-11-15 16:24:09,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:24:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22698172] [2024-11-15 16:24:09,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22698172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:24:09,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:24:09,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-15 16:24:09,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360691786] [2024-11-15 16:24:09,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:24:09,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-15 16:24:09,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:24:09,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-15 16:24:09,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-15 16:24:09,569 INFO L87 Difference]: Start difference. First operand 228 states and 298 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 9 states have internal predecessors, (85), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-15 16:24:45,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:24:45,684 INFO L93 Difference]: Finished difference Result 491 states and 633 transitions. [2024-11-15 16:24:45,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 16:24:45,685 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 9 states have internal predecessors, (85), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 190 [2024-11-15 16:24:45,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:24:45,689 INFO L225 Difference]: With dead ends: 491 [2024-11-15 16:24:45,689 INFO L226 Difference]: Without dead ends: 283 [2024-11-15 16:24:45,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-15 16:24:45,691 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 286 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 1985 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2024-11-15 16:24:45,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 1985 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 34.1s Time] [2024-11-15 16:24:45,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-15 16:24:45,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 280. [2024-11-15 16:24:45,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 175 states have (on average 1.1885714285714286) internal successors, (208), 177 states have internal predecessors, (208), 71 states have call successors, (71), 30 states have call predecessors, (71), 33 states have return successors, (74), 72 states have call predecessors, (74), 70 states have call successors, (74) [2024-11-15 16:24:45,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 353 transitions. [2024-11-15 16:24:45,736 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 353 transitions. Word has length 190 [2024-11-15 16:24:45,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:24:45,739 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 353 transitions. [2024-11-15 16:24:45,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 9 states have internal predecessors, (85), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-15 16:24:45,739 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 353 transitions. [2024-11-15 16:24:45,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-15 16:24:45,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:24:45,744 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:24:45,839 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:24:45,945 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:24:45,945 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:24:45,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:24:45,946 INFO L85 PathProgramCache]: Analyzing trace with hash -487502338, now seen corresponding path program 1 times [2024-11-15 16:24:45,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:24:45,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400539129] [2024-11-15 16:24:45,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:24:45,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms