/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_get_entry_count_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:05:11,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:05:11,497 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-04 15:05:11,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:05:11,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:05:11,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:05:11,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:05:11,525 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:05:11,526 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:05:11,526 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:05:11,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:05:11,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:05:11,527 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:05:11,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:05:11,528 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:05:11,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:05:11,528 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:05:11,529 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:05:11,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:05:11,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:05:11,531 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:05:11,532 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:05:11,533 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:05:11,533 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:05:11,533 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:05:11,533 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:05:11,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:05:11,534 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:05:11,534 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:05:11,534 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:05:11,534 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:05:11,534 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:05:11,535 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:05:11,535 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:05:11,535 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:05:11,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:05:11,539 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:11,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:05:11,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:05:11,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:05:11,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:05:11,747 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:05:11,748 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_get_entry_count_harness.i [2024-11-04 15:05:13,081 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:05:13,471 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:05:13,471 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_get_entry_count_harness.i [2024-11-04 15:05:13,510 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6631bed29/9ca1773041074485a3b4cccecc036ab6/FLAG4d29a0b9e [2024-11-04 15:05:13,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6631bed29/9ca1773041074485a3b4cccecc036ab6 [2024-11-04 15:05:13,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:05:13,529 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:05:13,532 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:05:13,532 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:05:13,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:05:13,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:05:13" (1/1) ... [2024-11-04 15:05:13,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e9fdba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:13, skipping insertion in model container [2024-11-04 15:05:13,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:05:13" (1/1) ... [2024-11-04 15:05:13,681 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:05:13,898 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_get_entry_count_harness.i[4504,4517] [2024-11-04 15:05:13,904 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_get_entry_count_harness.i[4564,4577] [2024-11-04 15:05:14,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,416 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,418 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,432 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,434 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,434 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,434 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,435 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,440 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,441 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,441 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,453 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,453 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,454 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,455 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,457 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,457 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,459 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,460 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,460 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,461 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:14,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:14,843 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,016 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,025 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,037 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,051 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,064 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,085 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,091 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,145 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,146 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,153 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,164 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,169 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,170 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,172 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,195 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,201 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:05:15,272 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:05:15,304 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:05:15,308 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_get_entry_count_harness.i[4504,4517] [2024-11-04 15:05:15,308 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_get_entry_count_harness.i[4564,4577] [2024-11-04 15:05:15,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,332 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,333 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,333 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,333 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,334 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,334 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,334 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,335 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,335 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,335 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,336 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,338 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,338 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,338 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,338 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,339 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,339 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,340 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,340 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,340 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,340 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,397 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,441 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,448 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,458 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,462 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,469 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,472 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,482 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,482 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,489 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,489 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,492 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,492 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,500 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,501 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,501 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,502 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,502 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,503 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,515 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:05:15,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:05:15,547 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:05:15,568 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_get_entry_count_harness.i[4504,4517] [2024-11-04 15:05:15,569 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_get_entry_count_harness.i[4564,4577] [2024-11-04 15:05:15,605 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,606 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,606 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,607 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,607 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,610 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,611 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,612 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-04 15:05:15,706 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,706 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,712 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,713 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,714 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:05:15,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:05:15,925 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 15:05:15,933 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:05:15,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15 WrapperNode [2024-11-04 15:05:15,933 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:05:15,934 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:05:15,934 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:05:15,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:05:15,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,067 INFO L138 Inliner]: procedures = 784, calls = 2428, calls flagged for inlining = 70, calls inlined = 11, statements flattened = 602 [2024-11-04 15:05:16,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:05:16,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:05:16,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:05:16,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:05:16,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,135 INFO L175 MemorySlicer]: Split 282 memory accesses to 8 slices as follows [238, 2, 6, 3, 19, 2, 7, 5]. 84 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 5]. The 238 writes are split as follows [232, 0, 2, 1, 1, 1, 1, 0]. [2024-11-04 15:05:16,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,167 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,178 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:05:16,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:05:16,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:05:16,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:05:16,204 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (1/1) ... [2024-11-04 15:05:16,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:05:16,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:16,234 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-04 15:05:16,237 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-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-04 15:05:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:05:16,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:05:16,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-04 15:05:16,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 15:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-04 15:05:16,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-04 15:05:16,311 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-04 15:05:16,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2024-11-04 15:05:16,313 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-04 15:05:16,313 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:05:16,314 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 15:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-04 15:05:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 15:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:05:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:05:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-04 15:05:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-04 15:05:16,682 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:05:16,684 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:05:23,824 INFO L? ?]: Removed 121 outVars from TransFormulas that were not future-live. [2024-11-04 15:05:23,825 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:05:23,835 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:05:23,835 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-04 15:05:23,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:05:23 BoogieIcfgContainer [2024-11-04 15:05:23,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:05:23,838 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:05:23,838 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:05:23,840 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:05:23,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:05:13" (1/3) ... [2024-11-04 15:05:23,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328c266f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:05:23, skipping insertion in model container [2024-11-04 15:05:23,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:05:15" (2/3) ... [2024-11-04 15:05:23,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328c266f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:05:23, skipping insertion in model container [2024-11-04 15:05:23,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:05:23" (3/3) ... [2024-11-04 15:05:23,841 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_get_entry_count_harness.i [2024-11-04 15:05:23,853 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:05:23,853 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 15:05:23,925 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:05:23,933 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;@3060a741, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:05:23,933 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 15:05:23,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 70 states have internal predecessors, (80), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-04 15:05:23,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-04 15:05:23,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:05:23,959 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-04 15:05:23,960 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:05:23,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:05:23,967 INFO L85 PathProgramCache]: Analyzing trace with hash -463328618, now seen corresponding path program 1 times [2024-11-04 15:05:23,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:05:23,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1306914993] [2024-11-04 15:05:23,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:05:23,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:23,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:23,987 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-04 15:05:23,989 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-04 15:05:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:31,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 2525 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:05:31,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:05:31,456 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-04 15:05:31,456 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:05:34,460 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-04 15:05:34,461 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:05:34,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1306914993] [2024-11-04 15:05:34,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1306914993] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:05:34,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:05:34,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:05:34,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710865369] [2024-11-04 15:05:34,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:05:34,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:05:34,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:05:34,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:05:34,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:05:34,501 INFO L87 Difference]: Start difference. First operand has 111 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 70 states have internal predecessors, (80), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-04 15:05:34,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:05:34,539 INFO L93 Difference]: Finished difference Result 214 states and 266 transitions. [2024-11-04 15:05:34,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:05:34,544 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 102 [2024-11-04 15:05:34,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:05:34,553 INFO L225 Difference]: With dead ends: 214 [2024-11-04 15:05:34,553 INFO L226 Difference]: Without dead ends: 105 [2024-11-04 15:05:34,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:05:34,561 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:05:34,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:05:34,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-11-04 15:05:34,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2024-11-04 15:05:34,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 64 states have (on average 1.140625) internal successors, (73), 65 states have internal predecessors, (73), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-04 15:05:34,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 124 transitions. [2024-11-04 15:05:34,603 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 124 transitions. Word has length 102 [2024-11-04 15:05:34,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:05:34,603 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 124 transitions. [2024-11-04 15:05:34,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-04 15:05:34,605 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 124 transitions. [2024-11-04 15:05:34,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-04 15:05:34,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:05:34,608 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-04 15:05:34,682 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-04 15:05:34,809 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-04 15:05:34,811 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:05:34,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:05:34,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1676850714, now seen corresponding path program 1 times [2024-11-04 15:05:34,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:05:34,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1059148093] [2024-11-04 15:05:34,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:05:34,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:34,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:34,815 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-04 15:05:34,816 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-04 15:05:41,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:42,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 2525 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:05:42,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:05:42,934 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-04 15:05:42,934 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:05:46,903 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-04 15:05:46,903 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:05:46,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1059148093] [2024-11-04 15:05:46,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1059148093] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:05:46,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:05:46,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-04 15:05:46,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373284108] [2024-11-04 15:05:46,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:05:46,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:05:46,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:05:46,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:05:46,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:05:46,910 INFO L87 Difference]: Start difference. First operand 105 states and 124 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 15:05:47,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:05:47,319 INFO L93 Difference]: Finished difference Result 202 states and 239 transitions. [2024-11-04 15:05:47,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:05:47,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2024-11-04 15:05:47,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:05:47,322 INFO L225 Difference]: With dead ends: 202 [2024-11-04 15:05:47,322 INFO L226 Difference]: Without dead ends: 109 [2024-11-04 15:05:47,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:05:47,323 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 0 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 484 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-04 15:05:47,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 484 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 15:05:47,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-04 15:05:47,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-11-04 15:05:47,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 67 states have (on average 1.1343283582089552) internal successors, (76), 68 states have internal predecessors, (76), 26 states have call successors, (26), 14 states have call predecessors, (26), 15 states have return successors, (26), 26 states have call predecessors, (26), 25 states have call successors, (26) [2024-11-04 15:05:47,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 128 transitions. [2024-11-04 15:05:47,338 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 128 transitions. Word has length 102 [2024-11-04 15:05:47,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:05:47,339 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 128 transitions. [2024-11-04 15:05:47,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 15:05:47,340 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 128 transitions. [2024-11-04 15:05:47,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-04 15:05:47,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:05:47,342 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-04 15:05:47,427 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-04 15:05:47,546 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-04 15:05:47,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:05:47,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:05:47,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1964107878, now seen corresponding path program 1 times [2024-11-04 15:05:47,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:05:47,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1659965926] [2024-11-04 15:05:47,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:05:47,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:05:47,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:05:47,551 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-04 15:05:47,552 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-04 15:05:53,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:05:53,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 2485 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-04 15:05:53,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:05:55,954 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-04 15:06:00,343 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-04 15:06:00,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:06:06,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-04 15:06:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-04 15:06:10,980 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:06:10,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1659965926] [2024-11-04 15:06:10,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1659965926] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:06:10,980 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:06:10,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 10] imperfect sequences [] total 15 [2024-11-04 15:06:10,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076484657] [2024-11-04 15:06:10,981 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:06:10,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-04 15:06:10,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:06:10,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-04 15:06:10,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-04 15:06:10,987 INFO L87 Difference]: Start difference. First operand 109 states and 128 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 13 states have internal predecessors, (71), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-04 15:06:27,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:06:27,232 INFO L93 Difference]: Finished difference Result 247 states and 283 transitions. [2024-11-04 15:06:27,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-04 15:06:27,233 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 13 states have internal predecessors, (71), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 114 [2024-11-04 15:06:27,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:06:27,237 INFO L225 Difference]: With dead ends: 247 [2024-11-04 15:06:27,237 INFO L226 Difference]: Without dead ends: 158 [2024-11-04 15:06:27,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2024-11-04 15:06:27,238 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 102 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-04 15:06:27,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1411 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2024-11-04 15:06:27,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-04 15:06:27,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2024-11-04 15:06:27,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 98 states have (on average 1.1326530612244898) internal successors, (111), 99 states have internal predecessors, (111), 32 states have call successors, (32), 22 states have call predecessors, (32), 24 states have return successors, (33), 33 states have call predecessors, (33), 31 states have call successors, (33) [2024-11-04 15:06:27,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 176 transitions. [2024-11-04 15:06:27,262 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 176 transitions. Word has length 114 [2024-11-04 15:06:27,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:06:27,262 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 176 transitions. [2024-11-04 15:06:27,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 13 states have internal predecessors, (71), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-04 15:06:27,263 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 176 transitions. [2024-11-04 15:06:27,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-04 15:06:27,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:06:27,269 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-04 15:06:27,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-04 15:06:27,469 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-04 15:06:27,469 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:06:27,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:06:27,470 INFO L85 PathProgramCache]: Analyzing trace with hash 302273308, now seen corresponding path program 1 times [2024-11-04 15:06:27,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:06:27,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [457424824] [2024-11-04 15:06:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:06:27,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:27,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:27,473 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-04 15:06:27,474 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-04 15:06:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:06:33,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 2482 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 15:06:33,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:06:35,636 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-04 15:06:35,636 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:06:42,399 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-04 15:06:42,400 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:06:42,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [457424824] [2024-11-04 15:06:42,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [457424824] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:06:42,400 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:06:42,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 15:06:42,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125287271] [2024-11-04 15:06:42,400 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:06:42,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:06:42,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:06:42,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:06:42,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:06:42,402 INFO L87 Difference]: Start difference. First operand 155 states and 176 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-04 15:06:42,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:06:42,941 INFO L93 Difference]: Finished difference Result 248 states and 283 transitions. [2024-11-04 15:06:42,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:06:42,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 114 [2024-11-04 15:06:42,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:06:42,950 INFO L225 Difference]: With dead ends: 248 [2024-11-04 15:06:42,950 INFO L226 Difference]: Without dead ends: 153 [2024-11-04 15:06:42,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 15:06:42,955 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 14 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-04 15:06:42,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 335 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 15:06:42,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-11-04 15:06:42,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2024-11-04 15:06:42,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 96 states have (on average 1.1145833333333333) internal successors, (107), 97 states have internal predecessors, (107), 32 states have call successors, (32), 22 states have call predecessors, (32), 24 states have return successors, (33), 33 states have call predecessors, (33), 31 states have call successors, (33) [2024-11-04 15:06:42,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 172 transitions. [2024-11-04 15:06:42,980 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 172 transitions. Word has length 114 [2024-11-04 15:06:42,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:06:42,981 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 172 transitions. [2024-11-04 15:06:42,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-04 15:06:42,981 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 172 transitions. [2024-11-04 15:06:42,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-04 15:06:42,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:06:42,989 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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-04 15:06:43,062 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-04 15:06:43,189 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-04 15:06:43,190 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:06:43,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:06:43,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1099422525, now seen corresponding path program 1 times [2024-11-04 15:06:43,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:06:43,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [108831950] [2024-11-04 15:06:43,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:06:43,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:06:43,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:06:43,196 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-04 15:06:43,197 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-04 15:06:49,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:06:49,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 2499 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-04 15:06:49,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:06:52,040 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