/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 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_hash_table_remove_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 20:45:39,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 20:45:39,081 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 20:45:39,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 20:45:39,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 20:45:39,106 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 20:45:39,106 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 20:45:39,107 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 20:45:39,107 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 20:45:39,108 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 20:45:39,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 20:45:39,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 20:45:39,109 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 20:45:39,109 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 20:45:39,109 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 20:45:39,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 20:45:39,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 20:45:39,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 20:45:39,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 20:45:39,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 20:45:39,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 20:45:39,111 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 20:45:39,111 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 20:45:39,111 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 20:45:39,112 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 20:45:39,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 20:45:39,112 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 20:45:39,112 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 20:45:39,112 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 20:45:39,113 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 20:45:39,113 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 20:45:39,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 20:45:39,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 20:45:39,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 20:45:39,114 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 20:45:39,114 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 20:45:39,114 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:39,114 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 20:45:39,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 20:45:39,115 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 20:45:39,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 20:45:39,115 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 -> cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:39,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 20:45:39,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 20:45:39,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 20:45:39,306 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 20:45:39,307 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 20:45:39,307 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_remove_harness_negated.i [2024-11-04 20:45:40,492 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 20:45:40,874 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 20:45:40,875 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_hash_table_remove_harness_negated.i [2024-11-04 20:45:40,905 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4dc34dbd/d739914b2c3449859cc5f523bf4b103f/FLAGc4ec3fcc0 [2024-11-04 20:45:41,067 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4dc34dbd/d739914b2c3449859cc5f523bf4b103f [2024-11-04 20:45:41,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 20:45:41,070 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 20:45:41,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 20:45:41,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 20:45:41,075 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 20:45:41,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 08:45:41" (1/1) ... [2024-11-04 20:45:41,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f779a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:41, skipping insertion in model container [2024-11-04 20:45:41,077 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 08:45:41" (1/1) ... [2024-11-04 20:45:41,167 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 20:45:41,377 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_remove_harness_negated.i[4495,4508] [2024-11-04 20:45:41,384 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_remove_harness_negated.i[4555,4568] [2024-11-04 20:45:41,879 WARN 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 20:45:41,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 20:45:41,950 WARN 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 20:45:41,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-04 20:45:41,958 WARN 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 20:45:41,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,961 WARN 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 20:45:41,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,965 WARN 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 20:45:41,966 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 20:45:41,967 WARN 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 20:45:41,967 WARN 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 20:45:41,978 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,979 WARN 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 20:45:41,979 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,980 WARN 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 20:45:41,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,981 WARN 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 20:45:41,981 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,981 WARN 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 20:45:41,983 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,983 WARN 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 20:45:41,984 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,984 WARN 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 20:45:41,984 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:41,984 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,219 WARN 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 20:45:42,220 WARN 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 20:45:42,220 WARN 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 20:45:42,221 WARN 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 20:45:42,318 WARN 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 20:45:42,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 20:45:42,467 WARN 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 20:45:42,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 20:45:42,482 WARN 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 20:45:42,490 WARN 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 20:45:42,497 WARN 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 20:45:42,507 WARN 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 20:45:42,510 WARN 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 20:45:42,524 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,525 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,539 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,539 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,543 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,543 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,548 WARN 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 20:45:42,548 WARN 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 20:45:42,551 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,551 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,551 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,552 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,552 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,552 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,552 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,554 WARN 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 20:45:42,576 WARN 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 20:45:42,577 WARN 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 20:45:42,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:45:42,629 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 20:45:42,661 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 20:45:42,665 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_remove_harness_negated.i[4495,4508] [2024-11-04 20:45:42,666 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_remove_harness_negated.i[4555,4568] [2024-11-04 20:45:42,688 WARN 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 20:45:42,700 WARN 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 20:45:42,701 WARN 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 20:45:42,701 WARN 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 20:45:42,706 WARN 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 20:45:42,707 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,707 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,707 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,707 WARN 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 20:45:42,708 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,708 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,709 WARN 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 20:45:42,709 WARN 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 20:45:42,710 WARN 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 20:45:42,710 WARN 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 20:45:42,713 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,713 WARN 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 20:45:42,714 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,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-04 20:45:42,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,715 WARN 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 20:45:42,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,715 WARN 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 20:45:42,716 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,717 WARN 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 20:45:42,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,717 WARN 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 20:45:42,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,717 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,755 WARN 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 20:45:42,756 WARN 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 20:45:42,756 WARN 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 20:45:42,756 WARN 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 20:45:42,784 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 20:45:42,817 WARN 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 20:45:42,821 WARN 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 20:45:42,828 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 20:45:42,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-04 20:45:42,856 WARN 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 20:45:42,860 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 20:45:42,866 WARN 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 20:45:42,869 WARN 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 20:45:42,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,880 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,881 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,882 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,883 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,889 WARN 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 20:45:42,889 WARN 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 20:45:42,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,894 WARN 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 20:45:42,903 WARN 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 20:45:42,905 WARN 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 20:45:42,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:45:42,931 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 20:45:42,945 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_remove_harness_negated.i[4495,4508] [2024-11-04 20:45:42,946 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_remove_harness_negated.i[4555,4568] [2024-11-04 20:45:42,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,976 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,976 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,976 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,978 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:42,978 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2024-11-04 20:45:43,074 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,074 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,081 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,081 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,083 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,084 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,091 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,092 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,092 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,092 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,093 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,093 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,093 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 20:45:43,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 20:45:43,269 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 20:45:43,276 INFO L204 MainTranslator]: Completed translation [2024-11-04 20:45:43,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43 WrapperNode [2024-11-04 20:45:43,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 20:45:43,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 20:45:43,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 20:45:43,277 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 20:45:43,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,384 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,460 INFO L138 Inliner]: procedures = 785, calls = 2494, calls flagged for inlining = 71, calls inlined = 18, statements flattened = 1046 [2024-11-04 20:45:43,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 20:45:43,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 20:45:43,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 20:45:43,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 20:45:43,471 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,482 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,552 INFO L175 MemorySlicer]: Split 368 memory accesses to 12 slices as follows [243, 2, 14, 4, 2, 7, 72, 3, 3, 15, 2, 1]. 66 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [11, 2, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 256 writes are split as follows [232, 0, 0, 2, 1, 3, 10, 3, 2, 1, 1, 1]. [2024-11-04 20:45:43,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,553 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,637 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,656 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 20:45:43,657 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 20:45:43,657 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 20:45:43,657 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 20:45:43,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (1/1) ... [2024-11-04 20:45:43,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 20:45:43,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 20:45:43,687 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 20:45:43,690 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 20:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2024-11-04 20:45:43,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#5 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#6 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#7 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#8 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#9 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#10 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#11 [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 20:45:43,712 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 20:45:43,712 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 20:45:43,712 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 20:45:43,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-04 20:45:43,713 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 20:45:43,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 20:45:43,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 20:45:43,714 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 20:45:43,714 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 20:45:43,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-04 20:45:43,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 20:45:43,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-04 20:45:43,716 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 20:45:43,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-04 20:45:43,717 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-04 20:45:43,717 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-04 20:45:43,717 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-04 20:45:43,717 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-04 20:45:43,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 20:45:43,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 20:45:43,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 20:45:43,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 20:45:43,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-04 20:45:43,722 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 20:45:43,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 20:45:43,722 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-04 20:45:43,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#0 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#1 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#2 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#3 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#4 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#5 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#6 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#7 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#8 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#9 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#10 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#11 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-04 20:45:43,723 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 20:45:43,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 20:45:43,724 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-04 20:45:43,724 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 20:45:43,725 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 20:45:43,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-04 20:45:43,729 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 20:45:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 20:45:43,730 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 20:45:43,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-04 20:45:43,730 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-04 20:45:43,730 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-04 20:45:43,730 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-04 20:45:43,730 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-04 20:45:43,731 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-04 20:45:44,114 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 20:45:44,116 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 20:45:44,192 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-04 20:45:44,999 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2024-11-04 20:45:44,999 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2024-11-04 20:45:45,032 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-04 20:45:54,979 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !true; [2024-11-04 20:45:54,980 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-04 20:45:55,100 INFO L? ?]: Removed 289 outVars from TransFormulas that were not future-live. [2024-11-04 20:45:55,100 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 20:45:55,116 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 20:45:55,117 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-04 20:45:55,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 08:45:55 BoogieIcfgContainer [2024-11-04 20:45:55,119 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 20:45:55,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 20:45:55,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 20:45:55,125 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 20:45:55,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 08:45:41" (1/3) ... [2024-11-04 20:45:55,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3096296f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 08:45:55, skipping insertion in model container [2024-11-04 20:45:55,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 08:45:43" (2/3) ... [2024-11-04 20:45:55,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3096296f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 08:45:55, skipping insertion in model container [2024-11-04 20:45:55,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 08:45:55" (3/3) ... [2024-11-04 20:45:55,127 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness_negated.i [2024-11-04 20:45:55,139 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 20:45:55,139 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 20:45:55,196 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 20:45:55,200 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;@6f0ed682, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 20:45:55,200 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 20:45:55,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 191 states have (on average 1.2408376963350785) internal successors, (237), 186 states have internal predecessors, (237), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-04 20:45:55,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-04 20:45:55,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:45:55,219 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:45:55,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:45:55,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:45:55,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1417986341, now seen corresponding path program 1 times [2024-11-04 20:45:55,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:45:55,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1595581404] [2024-11-04 20:45:55,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:45:55,233 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:45:55,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:45:55,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:45:55,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 20:46:00,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:46:00,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 2713 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 20:46:00,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:46:00,888 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-04 20:46:00,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:46:07,198 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-04 20:46:07,199 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:46:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1595581404] [2024-11-04 20:46:07,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1595581404] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 20:46:07,199 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 20:46:07,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 20:46:07,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761429978] [2024-11-04 20:46:07,201 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 20:46:07,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 20:46:07,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:46:07,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 20:46:07,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 20:46:07,224 INFO L87 Difference]: Start difference. First operand has 297 states, 191 states have (on average 1.2408376963350785) internal successors, (237), 186 states have internal predecessors, (237), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-04 20:46:07,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:46:07,275 INFO L93 Difference]: Finished difference Result 588 states and 851 transitions. [2024-11-04 20:46:07,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 20:46:07,278 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) Word has length 178 [2024-11-04 20:46:07,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:46:07,286 INFO L225 Difference]: With dead ends: 588 [2024-11-04 20:46:07,286 INFO L226 Difference]: Without dead ends: 289 [2024-11-04 20:46:07,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 20:46:07,295 INFO L432 NwaCegarLoop]: 390 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, 390 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 20:46:07,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 20:46:07,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-04 20:46:07,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2024-11-04 20:46:07,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 178 states have (on average 1.2078651685393258) internal successors, (215), 180 states have internal predecessors, (215), 84 states have call successors, (84), 26 states have call predecessors, (84), 26 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-04 20:46:07,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 381 transitions. [2024-11-04 20:46:07,411 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 381 transitions. Word has length 178 [2024-11-04 20:46:07,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:46:07,412 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 381 transitions. [2024-11-04 20:46:07,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-04 20:46:07,412 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 381 transitions. [2024-11-04 20:46:07,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-04 20:46:07,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:46:07,418 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:46:07,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-04 20:46:07,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:07,619 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:46:07,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:46:07,622 INFO L85 PathProgramCache]: Analyzing trace with hash -594121557, now seen corresponding path program 1 times [2024-11-04 20:46:07,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:46:07,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [624661771] [2024-11-04 20:46:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:46:07,623 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:07,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:46:07,624 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:46:07,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 20:46:13,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:46:13,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 2713 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 20:46:13,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:46:14,362 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2024-11-04 20:46:14,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:46:21,266 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-04 20:46:21,266 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:46:21,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [624661771] [2024-11-04 20:46:21,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [624661771] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 20:46:21,267 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 20:46:21,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 20:46:21,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882514084] [2024-11-04 20:46:21,267 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 20:46:21,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 20:46:21,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:46:21,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 20:46:21,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:46:21,273 INFO L87 Difference]: Start difference. First operand 289 states and 381 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-04 20:46:21,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:46:21,818 INFO L93 Difference]: Finished difference Result 542 states and 718 transitions. [2024-11-04 20:46:21,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 20:46:21,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 178 [2024-11-04 20:46:21,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:46:21,822 INFO L225 Difference]: With dead ends: 542 [2024-11-04 20:46:21,822 INFO L226 Difference]: Without dead ends: 293 [2024-11-04 20:46:21,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:46:21,824 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-04 20:46:21,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1512 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 20:46:21,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-04 20:46:21,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2024-11-04 20:46:21,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 181 states have (on average 1.2044198895027625) internal successors, (218), 183 states have internal predecessors, (218), 84 states have call successors, (84), 26 states have call predecessors, (84), 27 states have return successors, (83), 83 states have call predecessors, (83), 82 states have call successors, (83) [2024-11-04 20:46:21,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 385 transitions. [2024-11-04 20:46:21,848 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 385 transitions. Word has length 178 [2024-11-04 20:46:21,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:46:21,849 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 385 transitions. [2024-11-04 20:46:21,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-04 20:46:21,849 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 385 transitions. [2024-11-04 20:46:21,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 20:46:21,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:46:21,851 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:46:21,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-04 20:46:22,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:22,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:46:22,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:46:22,053 INFO L85 PathProgramCache]: Analyzing trace with hash 748559522, now seen corresponding path program 1 times [2024-11-04 20:46:22,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:46:22,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1017281217] [2024-11-04 20:46:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:46:22,053 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:22,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:46:22,055 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:46:22,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 20:46:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:46:27,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 20:46:27,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:46:29,748 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-04 20:46:29,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:46:38,448 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-04 20:46:38,448 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:46:38,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1017281217] [2024-11-04 20:46:38,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1017281217] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 20:46:38,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 20:46:38,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-04 20:46:38,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833472430] [2024-11-04 20:46:38,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 20:46:38,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 20:46:38,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:46:38,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 20:46:38,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:46:38,450 INFO L87 Difference]: Start difference. First operand 293 states and 385 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-04 20:46:41,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:46:41,105 INFO L93 Difference]: Finished difference Result 536 states and 715 transitions. [2024-11-04 20:46:41,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 20:46:41,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 184 [2024-11-04 20:46:41,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:46:41,110 INFO L225 Difference]: With dead ends: 536 [2024-11-04 20:46:41,110 INFO L226 Difference]: Without dead ends: 300 [2024-11-04 20:46:41,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 20:46:41,111 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 50 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-04 20:46:41,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1373 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-04 20:46:41,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-11-04 20:46:41,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2024-11-04 20:46:41,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 186 states have (on average 1.2043010752688172) internal successors, (224), 189 states have internal predecessors, (224), 85 states have call successors, (85), 26 states have call predecessors, (85), 28 states have return successors, (87), 84 states have call predecessors, (87), 83 states have call successors, (87) [2024-11-04 20:46:41,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 396 transitions. [2024-11-04 20:46:41,138 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 396 transitions. Word has length 184 [2024-11-04 20:46:41,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:46:41,138 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 396 transitions. [2024-11-04 20:46:41,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-04 20:46:41,138 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 396 transitions. [2024-11-04 20:46:41,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 20:46:41,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:46:41,141 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:46:41,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-04 20:46:41,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:41,342 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:46:41,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:46:41,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1476666142, now seen corresponding path program 1 times [2024-11-04 20:46:41,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:46:41,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2118371342] [2024-11-04 20:46:41,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:46:41,342 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:46:41,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:46:41,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:46:41,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 20:46:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:46:46,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 20:46:46,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:46:51,452 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-04 20:46:51,453 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 20:47:02,392 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-04 20:47:02,393 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 20:47:02,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2118371342] [2024-11-04 20:47:02,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2118371342] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 20:47:02,393 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 20:47:02,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-04 20:47:02,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706290532] [2024-11-04 20:47:02,393 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 20:47:02,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 20:47:02,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 20:47:02,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 20:47:02,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-04 20:47:02,395 INFO L87 Difference]: Start difference. First operand 300 states and 396 transitions. Second operand has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-04 20:47:05,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 20:47:05,659 INFO L93 Difference]: Finished difference Result 509 states and 678 transitions. [2024-11-04 20:47:05,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 20:47:05,660 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 184 [2024-11-04 20:47:05,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 20:47:05,662 INFO L225 Difference]: With dead ends: 509 [2024-11-04 20:47:05,662 INFO L226 Difference]: Without dead ends: 293 [2024-11-04 20:47:05,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-04 20:47:05,664 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 61 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-04 20:47:05,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1708 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-04 20:47:05,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-04 20:47:05,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2024-11-04 20:47:05,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 181 states have (on average 1.1988950276243093) internal successors, (217), 183 states have internal predecessors, (217), 84 states have call successors, (84), 26 states have call predecessors, (84), 27 states have return successors, (83), 83 states have call predecessors, (83), 82 states have call successors, (83) [2024-11-04 20:47:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 384 transitions. [2024-11-04 20:47:05,677 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 384 transitions. Word has length 184 [2024-11-04 20:47:05,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 20:47:05,678 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 384 transitions. [2024-11-04 20:47:05,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2024-11-04 20:47:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 384 transitions. [2024-11-04 20:47:05,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 20:47:05,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 20:47:05,681 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 20:47:05,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-04 20:47:05,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 20:47:05,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 20:47:05,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 20:47:05,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1228519648, now seen corresponding path program 1 times [2024-11-04 20:47:05,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 20:47:05,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [591237945] [2024-11-04 20:47:05,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 20:47:05,882 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 20:47:05,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 20:47:05,884 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 20:47:05,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 20:47:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 20:47:13,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 2702 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-04 20:47:13,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 20:47:17,961 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