/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 14:19:32,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 14:19:32,501 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-06 14:19:32,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 14:19:32,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 14:19:32,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 14:19:32,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 14:19:32,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 14:19:32,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 14:19:32,534 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 14:19:32,534 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 14:19:32,534 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 14:19:32,535 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 14:19:32,535 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 14:19:32,535 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 14:19:32,535 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 14:19:32,536 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 14:19:32,536 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 14:19:32,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 14:19:32,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 14:19:32,539 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 14:19:32,540 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 14:19:32,541 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 14:19:32,541 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 14:19:32,541 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 14:19:32,541 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 14:19:32,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:19:32,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 14:19:32,542 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 14:19:32,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 14:19:32,543 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 14:19:32,543 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 14:19:32,544 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 14:19:32,544 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 14:19:32,544 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 14:19:32,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 14:19:32,544 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 14:19:32,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 14:19:32,768 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 14:19:32,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 14:19:32,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 14:19:32,773 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 14:19:32,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i [2024-11-06 14:19:34,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 14:19:34,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 14:19:34,536 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i [2024-11-06 14:19:34,575 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d0bfa46b/8e50542cf9354edda6a887e021f19821/FLAG1ef49de16 [2024-11-06 14:19:34,590 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d0bfa46b/8e50542cf9354edda6a887e021f19821 [2024-11-06 14:19:34,592 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 14:19:34,593 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 14:19:34,595 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 14:19:34,595 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 14:19:34,599 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 14:19:34,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:19:34" (1/1) ... [2024-11-06 14:19:34,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e3c3235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:34, skipping insertion in model container [2024-11-06 14:19:34,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:19:34" (1/1) ... [2024-11-06 14:19:34,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:19:34,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2024-11-06 14:19:34,987 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2024-11-06 14:19:35,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,637 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,637 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,654 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,656 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,656 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,664 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,664 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,665 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,665 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,666 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,666 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,667 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,667 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,668 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,668 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,669 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,669 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,669 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,670 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:35,951 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:35,953 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,592 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,602 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,615 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,644 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,655 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,676 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,705 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,765 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,767 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,823 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,824 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,834 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,834 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,854 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,873 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,874 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,877 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,877 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,878 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:36,880 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:36,997 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,000 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:19:37,068 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 14:19:37,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:19:37,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_swap_harness.i[4493,4506] [2024-11-06 14:19:37,114 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2024-11-06 14:19:37,130 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,142 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,142 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,143 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,144 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,148 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,148 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,149 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,149 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,149 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,185 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,186 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,186 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,187 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,277 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,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-06 14:19:37,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-06 14:19:37,290 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,292 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,295 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,299 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,301 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,306 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,306 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,312 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,312 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,316 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,318 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,319 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,326 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:19:37,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:19:37,350 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 14:19:37,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2024-11-06 14:19:37,364 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2024-11-06 14:19:37,388 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,389 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,389 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,389 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,389 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,394 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,394 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,394 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-06 14:19:37,482 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,483 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,488 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,489 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,490 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,491 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,496 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,497 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,498 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:19:37,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:19:37,723 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-06 14:19:37,729 INFO L204 MainTranslator]: Completed translation [2024-11-06 14:19:37,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37 WrapperNode [2024-11-06 14:19:37,730 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 14:19:37,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 14:19:37,731 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 14:19:37,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 14:19:37,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,832 INFO L138 Inliner]: procedures = 784, calls = 2436, calls flagged for inlining = 68, calls inlined = 9, statements flattened = 594 [2024-11-06 14:19:37,832 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 14:19:37,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 14:19:37,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 14:19:37,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 14:19:37,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,847 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,935 INFO L175 MemorySlicer]: Split 284 memory accesses to 9 slices as follows [2, 238, 9, 17, 6, 2, 3, 5, 2]. 84 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 0, 0, 0, 0, 0, 5, 1]. The 240 writes are split as follows [0, 232, 3, 1, 2, 1, 1, 0, 0]. [2024-11-06 14:19:37,935 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,981 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:37,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:38,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:38,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:38,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 14:19:38,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 14:19:38,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 14:19:38,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 14:19:38,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (1/1) ... [2024-11-06 14:19:38,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:19:38,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:19:38,067 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-06 14:19:38,068 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-06 14:19:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-06 14:19:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-06 14:19:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2024-11-06 14:19:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2024-11-06 14:19:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-06 14:19:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-06 14:19:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-06 14:19:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-06 14:19:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-06 14:19:38,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 14:19:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 14:19:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-06 14:19:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-06 14:19:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 14:19:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-06 14:19:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 14:19:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 14:19:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-06 14:19:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 14:19:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 14:19:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 14:19:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 14:19:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 14:19:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-06 14:19:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-06 14:19:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 14:19:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-06 14:19:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 14:19:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 14:19:38,097 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 14:19:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 14:19:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 14:19:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 14:19:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 14:19:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 14:19:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 14:19:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-06 14:19:38,099 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 14:19:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 14:19:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 14:19:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 14:19:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2024-11-06 14:19:38,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2024-11-06 14:19:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-06 14:19:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-06 14:19:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-06 14:19:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-06 14:19:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2024-11-06 14:19:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2024-11-06 14:19:38,432 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 14:19:38,434 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 14:19:45,809 INFO L? ?]: Removed 114 outVars from TransFormulas that were not future-live. [2024-11-06 14:19:45,810 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 14:19:45,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 14:19:45,820 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 14:19:45,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:19:45 BoogieIcfgContainer [2024-11-06 14:19:45,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 14:19:45,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 14:19:45,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 14:19:45,825 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 14:19:45,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:19:34" (1/3) ... [2024-11-06 14:19:45,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29635698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:19:45, skipping insertion in model container [2024-11-06 14:19:45,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:19:37" (2/3) ... [2024-11-06 14:19:45,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29635698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:19:45, skipping insertion in model container [2024-11-06 14:19:45,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:19:45" (3/3) ... [2024-11-06 14:19:45,827 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_swap_harness.i [2024-11-06 14:19:45,839 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 14:19:45,839 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 14:19:45,878 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 14:19:45,882 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;@4f6b68f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 14:19:45,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 14:19:45,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-06 14:19:45,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-06 14:19:45,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:19:45,893 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:19:45,894 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:19:45,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:19:45,898 INFO L85 PathProgramCache]: Analyzing trace with hash 601041214, now seen corresponding path program 1 times [2024-11-06 14:19:45,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:19:45,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751555313] [2024-11-06 14:19:45,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:19:45,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:19:45,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:19:45,915 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:19:45,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 14:19:51,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:19:52,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 2187 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 14:19:52,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:19:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 14:19:52,682 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:19:52,683 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:19:52,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751555313] [2024-11-06 14:19:52,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751555313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:19:52,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:19:52,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 14:19:52,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70181925] [2024-11-06 14:19:52,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:19:52,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 14:19:52,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:19:52,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 14:19:52,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 14:19:52,705 INFO L87 Difference]: Start difference. First operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 14:19:53,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:19:53,009 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2024-11-06 14:19:53,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 14:19:53,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-06 14:19:53,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:19:53,019 INFO L225 Difference]: With dead ends: 271 [2024-11-06 14:19:53,019 INFO L226 Difference]: Without dead ends: 138 [2024-11-06 14:19:53,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 14:19:53,025 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 14:19:53,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 317 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 14:19:53,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-06 14:19:53,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-06 14:19:53,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 85 states have internal predecessors, (94), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-06 14:19:53,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 173 transitions. [2024-11-06 14:19:53,067 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 173 transitions. Word has length 25 [2024-11-06 14:19:53,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:19:53,068 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 173 transitions. [2024-11-06 14:19:53,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 14:19:53,069 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 173 transitions. [2024-11-06 14:19:53,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-06 14:19:53,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:19:53,070 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:19:53,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 14:19:53,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:19:53,271 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:19:53,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:19:53,272 INFO L85 PathProgramCache]: Analyzing trace with hash -122545327, now seen corresponding path program 1 times [2024-11-06 14:19:53,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:19:53,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784032492] [2024-11-06 14:19:53,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:19:53,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:19:53,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:19:53,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:19:53,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 14:19:59,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:19:59,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 14:19:59,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:19:59,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 14:19:59,849 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:19:59,849 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:19:59,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784032492] [2024-11-06 14:19:59,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784032492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:19:59,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:19:59,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 14:19:59,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205449585] [2024-11-06 14:19:59,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:19:59,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 14:19:59,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:19:59,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 14:19:59,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 14:19:59,854 INFO L87 Difference]: Start difference. First operand 138 states and 173 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 14:19:59,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:19:59,999 INFO L93 Difference]: Finished difference Result 186 states and 230 transitions. [2024-11-06 14:20:00,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 14:20:00,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-06 14:20:00,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:20:00,003 INFO L225 Difference]: With dead ends: 186 [2024-11-06 14:20:00,003 INFO L226 Difference]: Without dead ends: 147 [2024-11-06 14:20:00,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 14:20:00,005 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 2 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 14:20:00,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 308 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 14:20:00,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-06 14:20:00,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-06 14:20:00,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-06 14:20:00,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 184 transitions. [2024-11-06 14:20:00,033 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 184 transitions. Word has length 26 [2024-11-06 14:20:00,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:20:00,033 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 184 transitions. [2024-11-06 14:20:00,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 14:20:00,034 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 184 transitions. [2024-11-06 14:20:00,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-06 14:20:00,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:20:00,045 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:20:00,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 14:20:00,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:00,246 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:20:00,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:20:00,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1479320443, now seen corresponding path program 1 times [2024-11-06 14:20:00,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:20:00,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320032505] [2024-11-06 14:20:00,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:20:00,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:00,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:20:00,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:20:00,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 14:20:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:20:06,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 14:20:06,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:20:07,906 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-06 14:20:07,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:20:07,906 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:20:07,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320032505] [2024-11-06 14:20:07,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320032505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:20:07,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:20:07,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 14:20:07,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012181340] [2024-11-06 14:20:07,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:20:07,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 14:20:07,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:20:07,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 14:20:07,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:20:07,908 INFO L87 Difference]: Start difference. First operand 147 states and 184 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-06 14:20:08,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:20:08,377 INFO L93 Difference]: Finished difference Result 292 states and 372 transitions. [2024-11-06 14:20:08,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 14:20:08,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 123 [2024-11-06 14:20:08,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:20:08,382 INFO L225 Difference]: With dead ends: 292 [2024-11-06 14:20:08,382 INFO L226 Difference]: Without dead ends: 151 [2024-11-06 14:20:08,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:20:08,387 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 14:20:08,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 612 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 14:20:08,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-06 14:20:08,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-06 14:20:08,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 89 states have (on average 1.1348314606741574) internal successors, (101), 92 states have internal predecessors, (101), 44 states have call successors, (44), 16 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2024-11-06 14:20:08,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2024-11-06 14:20:08,410 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 123 [2024-11-06 14:20:08,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:20:08,410 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2024-11-06 14:20:08,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-06 14:20:08,410 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2024-11-06 14:20:08,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-06 14:20:08,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:20:08,412 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:20:08,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 14:20:08,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:08,617 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:20:08,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:20:08,617 INFO L85 PathProgramCache]: Analyzing trace with hash -424317567, now seen corresponding path program 1 times [2024-11-06 14:20:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:20:08,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066563892] [2024-11-06 14:20:08,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:20:08,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:08,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:20:08,621 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:20:08,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 14:20:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:20:14,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-06 14:20:14,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:20:18,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-06 14:20:24,398 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-06 14:20:24,398 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:20:24,398 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:20:24,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066563892] [2024-11-06 14:20:24,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066563892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:20:24,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:20:24,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-06 14:20:24,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587807186] [2024-11-06 14:20:24,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:20:24,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-06 14:20:24,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:20:24,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-06 14:20:24,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-06 14:20:24,400 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 12 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-06 14:20:47,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-06 14:20:51,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-06 14:20:57,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:20:57,159 INFO L93 Difference]: Finished difference Result 373 states and 455 transitions. [2024-11-06 14:20:57,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 14:20:57,162 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 134 [2024-11-06 14:20:57,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:20:57,165 INFO L225 Difference]: With dead ends: 373 [2024-11-06 14:20:57,165 INFO L226 Difference]: Without dead ends: 238 [2024-11-06 14:20:57,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2024-11-06 14:20:57,173 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 122 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2024-11-06 14:20:57,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1203 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 444 Invalid, 2 Unknown, 0 Unchecked, 29.0s Time] [2024-11-06 14:20:57,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-06 14:20:57,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 234. [2024-11-06 14:20:57,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 142 states have (on average 1.1408450704225352) internal successors, (162), 146 states have internal predecessors, (162), 60 states have call successors, (60), 29 states have call predecessors, (60), 31 states have return successors, (62), 59 states have call predecessors, (62), 58 states have call successors, (62) [2024-11-06 14:20:57,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 284 transitions. [2024-11-06 14:20:57,211 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 284 transitions. Word has length 134 [2024-11-06 14:20:57,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:20:57,213 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 284 transitions. [2024-11-06 14:20:57,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-06 14:20:57,213 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 284 transitions. [2024-11-06 14:20:57,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-06 14:20:57,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:20:57,215 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 14:20:57,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 14:20:57,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:57,416 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:20:57,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:20:57,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1640471293, now seen corresponding path program 1 times [2024-11-06 14:20:57,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:20:57,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [568061783] [2024-11-06 14:20:57,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:20:57,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:20:57,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:20:57,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:20:57,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 14:21:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:21:03,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 2597 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 14:21:03,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:21:04,652 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-06 14:21:04,652 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:21:04,652 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:21:04,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568061783] [2024-11-06 14:21:04,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568061783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:21:04,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:21:04,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 14:21:04,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070928244] [2024-11-06 14:21:04,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:21:04,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 14:21:04,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:21:04,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 14:21:04,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:21:04,662 INFO L87 Difference]: Start difference. First operand 234 states and 284 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 14:21:05,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:21:05,305 INFO L93 Difference]: Finished difference Result 404 states and 493 transitions. [2024-11-06 14:21:05,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 14:21:05,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 134 [2024-11-06 14:21:05,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:21:05,313 INFO L225 Difference]: With dead ends: 404 [2024-11-06 14:21:05,313 INFO L226 Difference]: Without dead ends: 246 [2024-11-06 14:21:05,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:21:05,315 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 17 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 14:21:05,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 437 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 14:21:05,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2024-11-06 14:21:05,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 243. [2024-11-06 14:21:05,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 148 states have (on average 1.1418918918918919) internal successors, (169), 153 states have internal predecessors, (169), 62 states have call successors, (62), 29 states have call predecessors, (62), 32 states have return successors, (66), 61 states have call predecessors, (66), 60 states have call successors, (66) [2024-11-06 14:21:05,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 297 transitions. [2024-11-06 14:21:05,340 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 297 transitions. Word has length 134 [2024-11-06 14:21:05,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:21:05,340 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 297 transitions. [2024-11-06 14:21:05,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 14:21:05,341 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 297 transitions. [2024-11-06 14:21:05,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-06 14:21:05,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:21:05,342 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 14:21:05,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 14:21:05,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:21:05,551 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:21:05,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:21:05,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1672712200, now seen corresponding path program 1 times [2024-11-06 14:21:05,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:21:05,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59171078] [2024-11-06 14:21:05,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:21:05,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:21:05,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:21:05,555 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:21:05,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 14:21:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:21:11,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 2614 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-06 14:21:11,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:21:14,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1