/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 13:55:37,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 13:55:37,347 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 13:55:37,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 13:55:37,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 13:55:37,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 13:55:37,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 13:55:37,392 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 13:55:37,393 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 13:55:37,393 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 13:55:37,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 13:55:37,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 13:55:37,395 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 13:55:37,399 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 13:55:37,399 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 13:55:37,399 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 13:55:37,400 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 13:55:37,400 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 13:55:37,400 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 13:55:37,400 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 13:55:37,400 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 13:55:37,401 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 13:55:37,401 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 13:55:37,401 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 13:55:37,402 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 13:55:37,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 13:55:37,402 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 13:55:37,402 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 13:55:37,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 13:55:37,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 13:55:37,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 13:55:37,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:55:37,404 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 13:55:37,404 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 13:55:37,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 13:55:37,404 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 13:55:37,405 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 13:55:37,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 13:55:37,408 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 13:55:37,409 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 13:55:37,409 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 13:55:37,409 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 13:55:37,588 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 13:55:37,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 13:55:37,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 13:55:37,650 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 13:55:37,655 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 13:55:37,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i [2024-11-05 13:55:39,108 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 13:55:39,538 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 13:55:39,539 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i [2024-11-05 13:55:39,616 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/202fe4a66/ccbb203950534ae597df6a6c90c973d9/FLAG1ce2276b1 [2024-11-05 13:55:39,631 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/202fe4a66/ccbb203950534ae597df6a6c90c973d9 [2024-11-05 13:55:39,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 13:55:39,634 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 13:55:39,635 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 13:55:39,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 13:55:39,640 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 13:55:39,640 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:55:39" (1/1) ... [2024-11-05 13:55:39,641 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b2aaa83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:39, skipping insertion in model container [2024-11-05 13:55:39,641 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:55:39" (1/1) ... [2024-11-05 13:55:39,736 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:55:40,102 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4493,4506] [2024-11-05 13:55:40,113 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566] [2024-11-05 13:55:40,818 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,923 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,932 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,933 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,934 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,934 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,935 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,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-05 13:55:40,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-05 13:55:40,939 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,939 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,945 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,945 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,946 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,946 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,947 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,948 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,949 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:40,950 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:40,950 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:41,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,454 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,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-05 13:55:41,830 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,841 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,851 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,875 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,882 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,892 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,918 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:41,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:41,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:41,994 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:41,995 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,002 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,005 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,030 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,032 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,033 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,033 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,033 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,034 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,034 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,036 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,056 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:55:42,139 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 13:55:42,209 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:55:42,215 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4493,4506] [2024-11-05 13:55:42,216 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566] [2024-11-05 13:55:42,241 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,260 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,263 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,270 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,271 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,271 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,271 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,272 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,272 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,279 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,281 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,282 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,283 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,284 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,284 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,285 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,285 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,285 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,321 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,321 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,321 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,360 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,395 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,406 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,415 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,419 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,436 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,437 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,443 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,443 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,446 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,447 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,452 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,458 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,466 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,478 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,481 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:55:42,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:55:42,516 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 13:55:42,533 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4493,4506] [2024-11-05 13:55:42,534 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566] [2024-11-05 13:55:42,578 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,578 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,580 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,580 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,581 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,584 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,584 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,585 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,585 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,586 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,586 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,586 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,587 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-05 13:55:42,705 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,705 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,712 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,712 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,714 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,714 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,720 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,720 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:55:42,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:55:42,983 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 13:55:42,992 INFO L204 MainTranslator]: Completed translation [2024-11-05 13:55:42,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42 WrapperNode [2024-11-05 13:55:42,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 13:55:42,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 13:55:42,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 13:55:42,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 13:55:43,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,277 INFO L138 Inliner]: procedures = 784, calls = 2450, calls flagged for inlining = 71, calls inlined = 19, statements flattened = 831 [2024-11-05 13:55:43,277 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 13:55:43,278 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 13:55:43,278 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 13:55:43,278 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 13:55:43,289 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,298 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,361 INFO L175 MemorySlicer]: Split 315 memory accesses to 12 slices as follows [238, 2, 9, 6, 3, 6, 3, 4, 36, 1, 2, 5]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5]. The 249 writes are split as follows [232, 0, 1, 2, 3, 2, 1, 3, 3, 1, 1, 0]. [2024-11-05 13:55:43,361 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,362 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,424 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,432 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,458 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 13:55:43,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 13:55:43,494 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 13:55:43,494 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 13:55:43,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (1/1) ... [2024-11-05 13:55:43,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:55:43,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 13:55:43,527 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 13:55:43,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 13:55:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-05 13:55:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-05 13:55:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#9 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#10 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#11 [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-05 13:55:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-05 13:55:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 13:55:43,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-05 13:55:43,560 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 13:55:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 13:55:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-05 13:55:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-05 13:55:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 13:55:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-05 13:55:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 13:55:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 13:55:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2024-11-05 13:55:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 13:55:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-05 13:55:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-05 13:55:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-05 13:55:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-05 13:55:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-05 13:55:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 13:55:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-05 13:55:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-05 13:55:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-05 13:55:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-05 13:55:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-05 13:55:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 13:55:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 13:55:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 13:55:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 13:55:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 13:55:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-05 13:55:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 13:55:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 13:55:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-05 13:55:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 13:55:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 13:55:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 13:55:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 13:55:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-05 13:55:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-05 13:55:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-05 13:55:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-05 13:55:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-05 13:55:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-05 13:55:43,952 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 13:55:43,954 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 13:55:44,038 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-05 13:55:44,536 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !true; [2024-11-05 13:55:44,585 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-05 13:55:53,280 INFO L? ?]: Removed 265 outVars from TransFormulas that were not future-live. [2024-11-05 13:55:53,281 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 13:55:53,293 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 13:55:53,294 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-05 13:55:53,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:55:53 BoogieIcfgContainer [2024-11-05 13:55:53,294 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 13:55:53,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 13:55:53,299 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 13:55:53,303 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 13:55:53,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 01:55:39" (1/3) ... [2024-11-05 13:55:53,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d001c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:55:53, skipping insertion in model container [2024-11-05 13:55:53,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:55:42" (2/3) ... [2024-11-05 13:55:53,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d001c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:55:53, skipping insertion in model container [2024-11-05 13:55:53,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:55:53" (3/3) ... [2024-11-05 13:55:53,305 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness_negated.i [2024-11-05 13:55:53,319 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 13:55:53,320 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 13:55:53,393 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 13:55:53,399 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;@756b009f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 13:55:53,399 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 13:55:53,404 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 144 states have internal predecessors, (178), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-05 13:55:53,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-05 13:55:53,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:55:53,416 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:55:53,417 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:55:53,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:55:53,421 INFO L85 PathProgramCache]: Analyzing trace with hash 320103764, now seen corresponding path program 1 times [2024-11-05 13:55:53,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:55:53,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [950603306] [2024-11-05 13:55:53,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:55:53,431 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:55:53,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:55:53,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:55:53,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 13:55:59,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:55:59,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 2763 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 13:55:59,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:55:59,313 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2024-11-05 13:55:59,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:56:04,320 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2024-11-05 13:56:04,321 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:56:04,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [950603306] [2024-11-05 13:56:04,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [950603306] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:56:04,322 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:56:04,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 13:56:04,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212985358] [2024-11-05 13:56:04,324 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:56:04,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 13:56:04,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:56:04,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 13:56:04,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 13:56:04,346 INFO L87 Difference]: Start difference. First operand has 231 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 144 states have internal predecessors, (178), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-05 13:56:04,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:56:04,384 INFO L93 Difference]: Finished difference Result 456 states and 647 transitions. [2024-11-05 13:56:04,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 13:56:04,387 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 178 [2024-11-05 13:56:04,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:56:04,395 INFO L225 Difference]: With dead ends: 456 [2024-11-05 13:56:04,395 INFO L226 Difference]: Without dead ends: 224 [2024-11-05 13:56:04,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 13:56:04,402 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:56:04,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:56:04,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-05 13:56:04,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 224. [2024-11-05 13:56:04,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 137 states have (on average 1.2043795620437956) internal successors, (165), 138 states have internal predecessors, (165), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-05 13:56:04,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 294 transitions. [2024-11-05 13:56:04,451 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 294 transitions. Word has length 178 [2024-11-05 13:56:04,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:56:04,452 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 294 transitions. [2024-11-05 13:56:04,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-05 13:56:04,453 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 294 transitions. [2024-11-05 13:56:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-05 13:56:04,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:56:04,456 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:56:04,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 13:56:04,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:04,661 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:56:04,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:56:04,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1143665832, now seen corresponding path program 1 times [2024-11-05 13:56:04,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:56:04,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [841824176] [2024-11-05 13:56:04,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:56:04,662 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:56:04,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:04,667 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:56:04,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 13:56:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:56:09,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 2763 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 13:56:09,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:56:10,831 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-11-05 13:56:10,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:56:16,930 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-05 13:56:16,930 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:56:16,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [841824176] [2024-11-05 13:56:16,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [841824176] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:56:16,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:56:16,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-05 13:56:16,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797160266] [2024-11-05 13:56:16,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:56:16,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 13:56:16,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:56:16,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 13:56:16,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 13:56:16,934 INFO L87 Difference]: Start difference. First operand 224 states and 294 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-05 13:56:17,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:56:17,404 INFO L93 Difference]: Finished difference Result 443 states and 581 transitions. [2024-11-05 13:56:17,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 13:56:17,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 178 [2024-11-05 13:56:17,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:56:17,412 INFO L225 Difference]: With dead ends: 443 [2024-11-05 13:56:17,413 INFO L226 Difference]: Without dead ends: 228 [2024-11-05 13:56:17,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 13:56:17,417 INFO L432 NwaCegarLoop]: 292 mSDtfsCounter, 0 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-05 13:56:17,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1164 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-05 13:56:17,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-05 13:56:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-05 13:56:17,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 140 states have (on average 1.2) internal successors, (168), 141 states have internal predecessors, (168), 65 states have call successors, (65), 21 states have call predecessors, (65), 22 states have return successors, (65), 65 states have call predecessors, (65), 64 states have call successors, (65) [2024-11-05 13:56:17,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 298 transitions. [2024-11-05 13:56:17,451 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 298 transitions. Word has length 178 [2024-11-05 13:56:17,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:56:17,451 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 298 transitions. [2024-11-05 13:56:17,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-05 13:56:17,452 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 298 transitions. [2024-11-05 13:56:17,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-05 13:56:17,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:56:17,454 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:56:17,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 13:56:17,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:17,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:56:17,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:56:17,656 INFO L85 PathProgramCache]: Analyzing trace with hash -486725826, now seen corresponding path program 1 times [2024-11-05 13:56:17,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:56:17,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1083214412] [2024-11-05 13:56:17,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:56:17,656 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:56:17,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:17,658 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:56:17,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 13:56:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:56:22,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 2723 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:56:23,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:56:24,407 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 161 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-05 13:56:24,407 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:56:32,538 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 6 proven. 35 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-11-05 13:56:32,538 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:56:32,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1083214412] [2024-11-05 13:56:32,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1083214412] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:56:32,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:56:32,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-05 13:56:32,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418047455] [2024-11-05 13:56:32,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:56:32,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 13:56:32,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:56:32,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 13:56:32,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:56:32,540 INFO L87 Difference]: Start difference. First operand 228 states and 298 transitions. Second operand has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-05 13:56:37,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:56:37,350 INFO L93 Difference]: Finished difference Result 449 states and 585 transitions. [2024-11-05 13:56:37,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:56:37,351 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 190 [2024-11-05 13:56:37,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:56:37,357 INFO L225 Difference]: With dead ends: 449 [2024-11-05 13:56:37,358 INFO L226 Difference]: Without dead ends: 230 [2024-11-05 13:56:37,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:56:37,360 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 0 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-05 13:56:37,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1323 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-05 13:56:37,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-05 13:56:37,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-11-05 13:56:37,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 141 states have (on average 1.198581560283688) internal successors, (169), 143 states have internal predecessors, (169), 65 states have call successors, (65), 21 states have call predecessors, (65), 23 states have return successors, (66), 65 states have call predecessors, (66), 64 states have call successors, (66) [2024-11-05 13:56:37,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 300 transitions. [2024-11-05 13:56:37,390 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 300 transitions. Word has length 190 [2024-11-05 13:56:37,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:56:37,391 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 300 transitions. [2024-11-05 13:56:37,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-05 13:56:37,391 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 300 transitions. [2024-11-05 13:56:37,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-05 13:56:37,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:56:37,396 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:56:37,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 13:56:37,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:37,601 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:56:37,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:56:37,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1498370610, now seen corresponding path program 1 times [2024-11-05 13:56:37,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:56:37,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1759213793] [2024-11-05 13:56:37,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:56:37,603 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:56:37,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:37,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:56:37,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 13:56:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:56:42,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 2814 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:56:42,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:56:44,406 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 223 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-05 13:56:44,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:56:51,205 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-11-05 13:56:51,205 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:56:51,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1759213793] [2024-11-05 13:56:51,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1759213793] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:56:51,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:56:51,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:56:51,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232038841] [2024-11-05 13:56:51,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:56:51,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:56:51,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:56:51,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:56:51,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:56:51,213 INFO L87 Difference]: Start difference. First operand 230 states and 300 transitions. Second operand has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-05 13:56:56,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:56:56,558 INFO L93 Difference]: Finished difference Result 443 states and 579 transitions. [2024-11-05 13:56:56,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:56:56,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 195 [2024-11-05 13:56:56,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:56:56,561 INFO L225 Difference]: With dead ends: 443 [2024-11-05 13:56:56,561 INFO L226 Difference]: Without dead ends: 233 [2024-11-05 13:56:56,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:56:56,562 INFO L432 NwaCegarLoop]: 273 mSDtfsCounter, 0 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-05 13:56:56,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1591 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-05 13:56:56,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-05 13:56:56,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2024-11-05 13:56:56,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 143 states have (on average 1.1958041958041958) internal successors, (171), 146 states have internal predecessors, (171), 65 states have call successors, (65), 21 states have call predecessors, (65), 24 states have return successors, (70), 65 states have call predecessors, (70), 64 states have call successors, (70) [2024-11-05 13:56:56,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 306 transitions. [2024-11-05 13:56:56,576 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 306 transitions. Word has length 195 [2024-11-05 13:56:56,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:56:56,576 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 306 transitions. [2024-11-05 13:56:56,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-05 13:56:56,577 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 306 transitions. [2024-11-05 13:56:56,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-05 13:56:56,579 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:56:56,579 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:56:56,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 13:56:56,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:56,784 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:56:56,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:56:56,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1260414842, now seen corresponding path program 1 times [2024-11-05 13:56:56,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:56:56,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1427077307] [2024-11-05 13:56:56,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:56:56,785 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:56:56,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:56:56,787 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:56:56,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 13:57:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:57:02,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 2828 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-05 13:57:02,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:57:04,837 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 227 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-05 13:57:04,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:57:13,215 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 12 proven. 35 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2024-11-05 13:57:13,215 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:57:13,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1427077307] [2024-11-05 13:57:13,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1427077307] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:57:13,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:57:13,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 10 [2024-11-05 13:57:13,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280394853] [2024-11-05 13:57:13,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:57:13,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-05 13:57:13,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:57:13,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-05 13:57:13,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:57:13,218 INFO L87 Difference]: Start difference. First operand 233 states and 306 transitions. Second operand has 9 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32)