/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_swap_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:25:16,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:25:16,086 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:25:16,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:25:16,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:25:16,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:25:16,116 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:25:16,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:25:16,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:25:16,117 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:25:16,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:25:16,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:25:16,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:25:16,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:25:16,118 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:25:16,119 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:25:16,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:25:16,123 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:25:16,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:25:16,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:25:16,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:25:16,124 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:25:16,124 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:25:16,124 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:25:16,124 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:25:16,125 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:25:16,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:25:16,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:25:16,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:25:16,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:25:16,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:25:16,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:25:16,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:25:16,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:25:16,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:25:16,126 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:25:16,127 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:25:16,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:25:16,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:25:16,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:25:16,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:25:16,130 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:25:16,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:25:16,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:25:16,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:25:16,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:25:16,384 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:25:16,386 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_swap_harness_negated.i [2024-11-15 16:25:17,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:25:18,082 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:25:18,082 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness_negated.i [2024-11-15 16:25:18,116 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1415a6000/cb017f30098945a0b77d38a722016b44/FLAG78008b47d [2024-11-15 16:25:18,236 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1415a6000/cb017f30098945a0b77d38a722016b44 [2024-11-15 16:25:18,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:25:18,239 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:25:18,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:25:18,240 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:25:18,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:25:18,244 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:25:18" (1/1) ... [2024-11-15 16:25:18,245 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67f5a74c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:18, skipping insertion in model container [2024-11-15 16:25:18,245 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:25:18" (1/1) ... [2024-11-15 16:25:18,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:25:18,603 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_swap_harness_negated.i[4493,4506] [2024-11-15 16:25:18,609 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_swap_harness_negated.i[4553,4566] [2024-11-15 16:25:19,040 WARN 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:25:19,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,118 WARN 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:25:19,123 WARN 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:25:19,124 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,125 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,125 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,126 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,129 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,131 WARN 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:25:19,131 WARN 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:25:19,135 WARN 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:25:19,135 WARN 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:25:19,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,143 WARN 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:25:19,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,144 WARN 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:25:19,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,145 WARN 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:25:19,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,153 WARN 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:25:19,154 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,155 WARN 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:25:19,155 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,155 WARN 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:25:19,155 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,156 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,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:25:19,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:25:19,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:25:19,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:25:19,502 WARN 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:25:19,615 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,620 WARN 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:25:19,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:25:19,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:25:19,643 WARN 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:25:19,647 WARN 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:25:19,663 WARN 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:25:19,670 WARN 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:25:19,701 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,729 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,730 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,735 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,736 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,746 WARN 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:25:19,747 WARN 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:25:19,753 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,754 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,754 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,754 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,755 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,755 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,755 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,757 WARN 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:25:19,775 WARN 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:25:19,777 WARN 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:25:19,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:25:19,840 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:25:19,878 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:25:19,882 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_swap_harness_negated.i[4493,4506] [2024-11-15 16:25:19,883 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_swap_harness_negated.i[4553,4566] [2024-11-15 16:25:19,901 WARN 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:25:19,930 WARN 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:25:19,931 WARN 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:25:19,931 WARN 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:25:19,933 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,935 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,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:25:19,935 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,935 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,936 WARN 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:25:19,936 WARN 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:25:19,937 WARN 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:25:19,937 WARN 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:25:19,939 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,940 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,940 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,940 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:19,940 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,941 WARN 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:25:19,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,941 WARN 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:25:19,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,942 WARN 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:25:19,942 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,942 WARN 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:25:19,946 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,946 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:19,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:25:19,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:25:19,977 WARN 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:25:19,977 WARN 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:25:19,999 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:25:20,030 WARN 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:25:20,035 WARN 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:25:20,039 WARN 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:25:20,043 WARN 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:25:20,045 WARN 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:25:20,048 WARN 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:25:20,053 WARN 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:25:20,055 WARN 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:25:20,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,066 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,066 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,068 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,069 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,075 WARN 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:25:20,075 WARN 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:25:20,076 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,076 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,077 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,077 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,077 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,077 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,077 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,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:25:20,087 WARN 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:25:20,089 WARN 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:25:20,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:25:20,107 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:25:20,116 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_swap_harness_negated.i[4493,4506] [2024-11-15 16:25:20,117 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_swap_harness_negated.i[4553,4566] [2024-11-15 16:25:20,138 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,138 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,139 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,140 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,140 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-15 16:25:20,233 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,233 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,239 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,242 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,243 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,243 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,248 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,249 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,249 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,250 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,250 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,250 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,250 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:25:20,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:25:20,430 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-15 16:25:20,439 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:25:20,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20 WrapperNode [2024-11-15 16:25:20,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:25:20,442 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:25:20,442 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:25:20,442 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:25:20,447 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:25:20" (1/1) ... [2024-11-15 16:25:20,560 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:25:20" (1/1) ... [2024-11-15 16:25:20,621 INFO L138 Inliner]: procedures = 784, calls = 2436, calls flagged for inlining = 68, calls inlined = 9, statements flattened = 594 [2024-11-15 16:25:20,621 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:25:20,622 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:25:20,622 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:25:20,622 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:25:20,631 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,642 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,714 INFO L175 MemorySlicer]: Split 284 memory accesses to 9 slices as follows [2, 238, 3, 17, 2, 9, 2, 6, 5]. 84 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 0, 0, 0, 0, 1, 0, 5]. The 240 writes are split as follows [0, 232, 1, 1, 1, 3, 0, 2, 0]. [2024-11-15 16:25:20,714 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,715 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,755 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,789 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,803 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:25:20,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:25:20,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:25:20,805 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:25:20,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (1/1) ... [2024-11-15 16:25:20,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:25:20,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:25:20,835 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:25:20,837 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:25:20,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-15 16:25:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-15 16:25:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2024-11-15 16:25:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:25:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:25:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:25:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-15 16:25:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 16:25:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 16:25:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 16:25:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:25:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:25:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:25:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:25:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:25:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:25:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:25:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:25:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-15 16:25:20,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:25:20,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-15 16:25:20,887 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 16:25:20,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-15 16:25:20,888 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:25:20,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:25:20,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-15 16:25:20,890 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 16:25:20,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 16:25:20,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:25:20,892 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 16:25:20,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 16:25:20,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:25:20,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:25:20,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:25:20,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:25:20,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:25:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 16:25:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 16:25:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 16:25:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 16:25:20,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-15 16:25:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2024-11-15 16:25:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2024-11-15 16:25:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:25:20,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:25:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-15 16:25:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-15 16:25:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2024-11-15 16:25:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2024-11-15 16:25:21,222 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:25:21,225 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:25:28,746 INFO L? ?]: Removed 114 outVars from TransFormulas that were not future-live. [2024-11-15 16:25:28,746 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:25:28,759 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:25:28,759 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 16:25:28,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:25:28 BoogieIcfgContainer [2024-11-15 16:25:28,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:25:28,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:25:28,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:25:28,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:25:28,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:25:18" (1/3) ... [2024-11-15 16:25:28,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c2b567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:25:28, skipping insertion in model container [2024-11-15 16:25:28,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:25:20" (2/3) ... [2024-11-15 16:25:28,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c2b567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:25:28, skipping insertion in model container [2024-11-15 16:25:28,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:25:28" (3/3) ... [2024-11-15 16:25:28,807 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_swap_harness_negated.i [2024-11-15 16:25:28,819 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:25:28,819 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:25:28,872 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:25:28,876 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;@42c06f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:25:28,877 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:25:28,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-15 16:25:28,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-15 16:25:28,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:25:28,890 INFO L215 NwaCegarLoop]: trace histogram [1, 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:28,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:25:28,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:25:28,895 INFO L85 PathProgramCache]: Analyzing trace with hash 601041214, now seen corresponding path program 1 times [2024-11-15 16:25:28,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:25:28,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301683267] [2024-11-15 16:25:28,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:28,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:25:34,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:25:34,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457755237] [2024-11-15 16:25:34,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:34,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:25:34,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:25:34,409 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:25:34,411 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:25:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:25:39,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 2187 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 16:25:39,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:25:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 16:25:40,659 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:25:40,659 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:25:40,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301683267] [2024-11-15 16:25:40,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:25:40,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457755237] [2024-11-15 16:25:40,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457755237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:25:40,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:25:40,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 16:25:40,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256838150] [2024-11-15 16:25:40,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:25:40,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 16:25:40,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:25:40,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 16:25:40,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:25:40,687 INFO L87 Difference]: Start difference. First operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-15 16:25:40,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:25:40,992 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2024-11-15 16:25:40,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 16:25:40,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-15 16:25:40,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:25:41,002 INFO L225 Difference]: With dead ends: 271 [2024-11-15 16:25:41,002 INFO L226 Difference]: Without dead ends: 138 [2024-11-15 16:25:41,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:25:41,007 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 16:25:41,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 317 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 16:25:41,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-15 16:25:41,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-15 16:25:41,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 85 states have internal predecessors, (94), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-15 16:25:41,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 173 transitions. [2024-11-15 16:25:41,050 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 173 transitions. Word has length 25 [2024-11-15 16:25:41,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:25:41,054 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 173 transitions. [2024-11-15 16:25:41,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-15 16:25:41,054 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 173 transitions. [2024-11-15 16:25:41,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-15 16:25:41,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:25:41,056 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:41,098 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:25:41,256 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:25:41,256 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:25:41,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:25:41,257 INFO L85 PathProgramCache]: Analyzing trace with hash -122545327, now seen corresponding path program 1 times [2024-11-15 16:25:41,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:25:41,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477823067] [2024-11-15 16:25:41,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:41,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:25:45,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:25:45,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [772693173] [2024-11-15 16:25:45,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:45,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:25:45,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:25:45,873 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:25:45,874 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:25:51,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:25:51,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 16:25:51,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:25:52,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 16:25:52,263 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:25:52,263 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:25:52,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477823067] [2024-11-15 16:25:52,264 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:25:52,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772693173] [2024-11-15 16:25:52,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772693173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:25:52,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:25:52,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 16:25:52,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307439019] [2024-11-15 16:25:52,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:25:52,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 16:25:52,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:25:52,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 16:25:52,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:25:52,265 INFO L87 Difference]: Start difference. First operand 138 states and 173 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-15 16:25:52,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:25:52,419 INFO L93 Difference]: Finished difference Result 186 states and 230 transitions. [2024-11-15 16:25:52,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 16:25:52,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-15 16:25:52,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:25:52,422 INFO L225 Difference]: With dead ends: 186 [2024-11-15 16:25:52,422 INFO L226 Difference]: Without dead ends: 147 [2024-11-15 16:25:52,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:25:52,425 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 2 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 16:25:52,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 308 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 16:25:52,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-15 16:25:52,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-15 16:25:52,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-15 16:25:52,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 184 transitions. [2024-11-15 16:25:52,440 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 184 transitions. Word has length 26 [2024-11-15 16:25:52,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:25:52,440 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 184 transitions. [2024-11-15 16:25:52,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-15 16:25:52,440 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 184 transitions. [2024-11-15 16:25:52,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-15 16:25:52,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:25:52,443 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-15 16:25:52,479 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:25:52,644 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:25:52,644 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:25:52,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:25:52,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1479320443, now seen corresponding path program 1 times [2024-11-15 16:25:52,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:25:52,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133183932] [2024-11-15 16:25:52,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:52,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:25:57,177 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:25:57,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1349909392] [2024-11-15 16:25:57,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:25:57,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:25:57,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:25:57,179 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:25:57,180 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:26:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:26:03,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:26:03,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:26:04,291 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-15 16:26:04,292 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:26:04,292 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:26:04,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133183932] [2024-11-15 16:26:04,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:26:04,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349909392] [2024-11-15 16:26:04,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349909392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:26:04,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:26:04,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:26:04,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385708654] [2024-11-15 16:26:04,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:26:04,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:26:04,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:26:04,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:26:04,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:26:04,294 INFO L87 Difference]: Start difference. First operand 147 states and 184 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-15 16:26:04,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:26:04,773 INFO L93 Difference]: Finished difference Result 292 states and 372 transitions. [2024-11-15 16:26:04,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:26:04,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 123 [2024-11-15 16:26:04,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:26:04,778 INFO L225 Difference]: With dead ends: 292 [2024-11-15 16:26:04,778 INFO L226 Difference]: Without dead ends: 151 [2024-11-15 16:26:04,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 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:26:04,780 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-15 16:26:04,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 612 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-15 16:26:04,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-15 16:26:04,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-15 16:26:04,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 89 states have (on average 1.1348314606741574) internal successors, (101), 92 states have internal predecessors, (101), 44 states have call successors, (44), 16 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2024-11-15 16:26:04,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2024-11-15 16:26:04,794 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 123 [2024-11-15 16:26:04,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:26:04,794 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2024-11-15 16:26:04,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-15 16:26:04,794 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2024-11-15 16:26:04,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-15 16:26:04,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:26:04,796 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 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] [2024-11-15 16:26:04,861 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:26:04,997 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:26:04,997 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:26:04,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:26:04,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1880592449, now seen corresponding path program 1 times [2024-11-15 16:26:05,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:26:05,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471687625] [2024-11-15 16:26:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:26:05,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:26:09,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:26:09,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000962399] [2024-11-15 16:26:09,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:26:09,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:26:09,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:26:09,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:26:09,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 16:26:15,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:26:15,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 2601 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-15 16:26:15,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:26:18,783 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:26:25,611 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-15 16:26:25,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:26:25,611 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:26:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471687625] [2024-11-15 16:26:25,611 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:26:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000962399] [2024-11-15 16:26:25,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000962399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:26:25,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:26:25,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-15 16:26:25,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261509850] [2024-11-15 16:26:25,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:26:25,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-15 16:26:25,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:26:25,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-15 16:26:25,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-15 16:26:25,613 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 9 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-15 16:26:51,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:26:51,806 INFO L93 Difference]: Finished difference Result 329 states and 404 transitions. [2024-11-15 16:26:51,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-15 16:26:51,807 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 9 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 135 [2024-11-15 16:26:51,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:26:51,809 INFO L225 Difference]: With dead ends: 329 [2024-11-15 16:26:51,809 INFO L226 Difference]: Without dead ends: 223 [2024-11-15 16:26:51,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2024-11-15 16:26:51,812 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 144 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-15 16:26:51,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1165 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 22.4s Time] [2024-11-15 16:26:51,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-15 16:26:51,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 219. [2024-11-15 16:26:51,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 131 states have (on average 1.1297709923664123) internal successors, (148), 135 states have internal predecessors, (148), 58 states have call successors, (58), 27 states have call predecessors, (58), 29 states have return successors, (62), 57 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-15 16:26:51,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 268 transitions. [2024-11-15 16:26:51,834 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 268 transitions. Word has length 135 [2024-11-15 16:26:51,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:26:51,834 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 268 transitions. [2024-11-15 16:26:51,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 9 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-15 16:26:51,834 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 268 transitions. [2024-11-15 16:26:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-15 16:26:51,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:26:51,837 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 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] [2024-11-15 16:26:51,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 16:26:52,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:26:52,042 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:26:52,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:26:52,043 INFO L85 PathProgramCache]: Analyzing trace with hash -424317567, now seen corresponding path program 1 times [2024-11-15 16:26:52,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:26:52,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452870911] [2024-11-15 16:26:52,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:26:52,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:26:56,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:26:56,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1323866227] [2024-11-15 16:26:56,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:26:56,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:26:56,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:26:56,496 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:26:56,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process