/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:13:15,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:13:15,177 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 15:13:15,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:13:15,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:13:15,211 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:13:15,211 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:13:15,212 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:13:15,215 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:13:15,215 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:13:15,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:13:15,216 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:13:15,217 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:13:15,217 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:13:15,217 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:13:15,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:13:15,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:13:15,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:13:15,223 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:13:15,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:13:15,224 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:13:15,225 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:13:15,225 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:13:15,225 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:13:15,225 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:13:15,226 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:13:15,226 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:13:15,226 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:13:15,227 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:13:15,227 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:13:15,227 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:13:15,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:13:15,228 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:13:15,228 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:13:15,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:13:15,231 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:13:15,231 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:13:15,231 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:13:15,232 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:13:15,232 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:13:15,232 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:13:15,233 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:15,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:13:15,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:13:15,549 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:13:15,550 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:13:15,551 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:13:15,552 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-04 15:13:17,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:13:17,742 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:13:17,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-04 15:13:17,797 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff5ec041/dfa253ea049442408654516bb324ede6/FLAG9289379fb [2024-11-04 15:13:18,300 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff5ec041/dfa253ea049442408654516bb324ede6 [2024-11-04 15:13:18,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:13:18,306 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:13:18,310 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:13:18,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:13:18,317 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:13:18,318 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:13:18" (1/1) ... [2024-11-04 15:13:18,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66f6f309 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:18, skipping insertion in model container [2024-11-04 15:13:18,320 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:13:18" (1/1) ... [2024-11-04 15:13:18,435 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:13:18,860 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-04 15:13:18,872 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-04 15:13:20,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,732 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,757 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,762 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,763 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,764 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,765 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,765 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,768 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,774 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,774 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,779 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,780 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,791 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,792 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,792 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,792 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,794 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,794 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,795 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,795 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,797 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,797 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,798 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,798 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:20,798 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:20,799 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,372 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,373 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,373 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,374 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,574 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,586 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,588 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,589 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,589 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,595 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,616 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,616 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,616 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,618 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,618 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,684 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,699 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,701 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,701 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,701 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,703 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,703 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,703 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,704 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,704 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,704 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,709 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,709 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,709 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,710 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,713 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,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 15:13:21,714 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,720 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,736 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:13:21,790 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:13:21,825 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:13:21,833 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-04 15:13:21,833 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-04 15:13:21,863 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,886 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,887 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,887 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,893 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,894 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,897 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,897 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,898 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,898 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,900 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,902 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,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 15:13:21,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,911 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,917 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,918 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,918 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,919 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,919 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,920 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,925 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,925 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,926 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,926 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,926 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:21,991 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:21,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,045 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,059 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,059 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,059 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,060 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,061 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,067 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,070 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,071 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,071 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,071 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,072 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,074 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,074 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,109 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,109 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,116 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,121 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,121 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,121 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,122 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,122 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,123 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,123 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,130 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,131 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,132 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,144 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,146 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,146 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,156 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:13:22,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:13:22,225 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:13:22,240 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-04 15:13:22,241 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-04 15:13:22,295 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,296 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,296 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,297 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,297 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,302 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,304 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,306 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,309 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,311 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,395 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,395 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,398 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,402 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2024-11-04 15:13:22,432 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,434 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,437 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,438 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,438 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,438 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,438 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,439 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,439 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,440 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,441 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,441 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,441 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,444 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,444 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,448 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,452 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,452 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:13:22,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:13:22,696 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:13:22,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22 WrapperNode [2024-11-04 15:13:22,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:13:22,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:13:22,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:13:22,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:13:22,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,856 INFO L138 Inliner]: procedures = 706, calls = 1900, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 944 [2024-11-04 15:13:22,857 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:13:22,858 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:13:22,858 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:13:22,858 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:13:22,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,885 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,986 INFO L175 MemorySlicer]: Split 347 memory accesses to 6 slices as follows [2, 238, 18, 69, 3, 17]. 69 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 5, 0, 1, 4]. The 259 writes are split as follows [0, 232, 6, 17, 1, 3]. [2024-11-04 15:13:22,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:22,987 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,152 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:13:23,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:13:23,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:13:23,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:13:23,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (1/1) ... [2024-11-04 15:13:23,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:13:23,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:13:23,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 15:13:23,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 15:13:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_either [2024-11-04 15:13:23,255 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_either [2024-11-04 15:13:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-04 15:13:23,255 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-04 15:13:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-04 15:13:23,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-04 15:13:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:13:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-04 15:13:23,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-04 15:13:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-04 15:13:23,257 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-04 15:13:23,257 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 15:13:23,258 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 15:13:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-04 15:13:23,259 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:13:23,259 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:13:23,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-04 15:13:23,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:13:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-04 15:13:23,260 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-04 15:13:23,260 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-04 15:13:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:13:23,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:13:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:13:23,261 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:13:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 15:13:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 15:13:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 15:13:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:13:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-04 15:13:23,263 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:13:23,263 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-04 15:13:23,263 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-04 15:13:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-04 15:13:23,264 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-04 15:13:23,264 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:13:23,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-04 15:13:23,264 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 15:13:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 15:13:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 15:13:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-04 15:13:23,268 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-04 15:13:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 15:13:23,268 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 15:13:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:13:23,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:13:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:13:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 15:13:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 15:13:23,270 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:13:23,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:13:23,270 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-04 15:13:23,270 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-04 15:13:23,673 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:13:23,676 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:13:32,036 INFO L? ?]: Removed 223 outVars from TransFormulas that were not future-live. [2024-11-04 15:13:32,036 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:13:32,071 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:13:32,071 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-04 15:13:32,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:13:32 BoogieIcfgContainer [2024-11-04 15:13:32,072 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:13:32,078 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:13:32,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:13:32,082 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:13:32,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:13:18" (1/3) ... [2024-11-04 15:13:32,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360cf280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:13:32, skipping insertion in model container [2024-11-04 15:13:32,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:13:22" (2/3) ... [2024-11-04 15:13:32,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360cf280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:13:32, skipping insertion in model container [2024-11-04 15:13:32,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:13:32" (3/3) ... [2024-11-04 15:13:32,088 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_either_harness.i [2024-11-04 15:13:32,106 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:13:32,106 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-04 15:13:32,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:13:32,209 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;@45ed2cc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:13:32,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-04 15:13:32,218 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 218 states have (on average 1.2477064220183487) internal successors, (272), 221 states have internal predecessors, (272), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-04 15:13:32,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-04 15:13:32,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:13:32,242 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:13:32,242 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:13:32,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:13:32,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1228805573, now seen corresponding path program 1 times [2024-11-04 15:13:32,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:13:32,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1235848910] [2024-11-04 15:13:32,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:13:32,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:32,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:13:32,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:13:32,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 15:13:39,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:13:40,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:13:40,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:13:40,190 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-04 15:13:40,191 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:13:44,645 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-04 15:13:44,646 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:13:44,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1235848910] [2024-11-04 15:13:44,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1235848910] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:13:44,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:13:44,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:13:44,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97800848] [2024-11-04 15:13:44,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:13:44,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:13:44,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:13:44,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:13:44,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:13:44,687 INFO L87 Difference]: Start difference. First operand has 366 states, 218 states have (on average 1.2477064220183487) internal successors, (272), 221 states have internal predecessors, (272), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-04 15:13:44,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:13:44,803 INFO L93 Difference]: Finished difference Result 707 states and 1084 transitions. [2024-11-04 15:13:44,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:13:44,809 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2024-11-04 15:13:44,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:13:44,827 INFO L225 Difference]: With dead ends: 707 [2024-11-04 15:13:44,827 INFO L226 Difference]: Without dead ends: 359 [2024-11-04 15:13:44,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:13:44,847 INFO L432 NwaCegarLoop]: 501 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, 501 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:13:44,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:13:44,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-04 15:13:44,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-04 15:13:44,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 213 states have (on average 1.2112676056338028) internal successors, (258), 215 states have internal predecessors, (258), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-04 15:13:44,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 496 transitions. [2024-11-04 15:13:44,947 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 496 transitions. Word has length 138 [2024-11-04 15:13:44,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:13:44,949 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 496 transitions. [2024-11-04 15:13:44,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-04 15:13:44,949 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 496 transitions. [2024-11-04 15:13:44,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-04 15:13:44,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:13:44,954 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:13:45,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 15:13:45,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:45,155 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:13:45,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:13:45,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1165290699, now seen corresponding path program 1 times [2024-11-04 15:13:45,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:13:45,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [776528556] [2024-11-04 15:13:45,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:13:45,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:45,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:13:45,182 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:13:45,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 15:13:52,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:13:52,265 INFO L255 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 15:13:52,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:13:52,552 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-04 15:13:52,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:13:56,590 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-04 15:13:56,591 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:13:56,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [776528556] [2024-11-04 15:13:56,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [776528556] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:13:56,591 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:13:56,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 15:13:56,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728626919] [2024-11-04 15:13:56,591 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:13:56,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 15:13:56,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:13:56,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 15:13:56,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 15:13:56,595 INFO L87 Difference]: Start difference. First operand 359 states and 496 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-04 15:13:56,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:13:56,853 INFO L93 Difference]: Finished difference Result 445 states and 606 transitions. [2024-11-04 15:13:56,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 15:13:56,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 138 [2024-11-04 15:13:56,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:13:56,859 INFO L225 Difference]: With dead ends: 445 [2024-11-04 15:13:56,859 INFO L226 Difference]: Without dead ends: 360 [2024-11-04 15:13:56,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 15:13:56,860 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 0 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 15:13:56,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 985 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 15:13:56,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-04 15:13:56,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2024-11-04 15:13:56,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 214 states have (on average 1.2102803738317758) internal successors, (259), 216 states have internal predecessors, (259), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-04 15:13:56,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 497 transitions. [2024-11-04 15:13:56,907 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 497 transitions. Word has length 138 [2024-11-04 15:13:56,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:13:56,907 INFO L471 AbstractCegarLoop]: Abstraction has 360 states and 497 transitions. [2024-11-04 15:13:56,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-04 15:13:56,908 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 497 transitions. [2024-11-04 15:13:56,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-04 15:13:56,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:13:56,918 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:13:56,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 15:13:57,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:57,119 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:13:57,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:13:57,120 INFO L85 PathProgramCache]: Analyzing trace with hash -215144067, now seen corresponding path program 1 times [2024-11-04 15:13:57,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:13:57,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [17140115] [2024-11-04 15:13:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:13:57,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:57,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:13:57,122 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:13:57,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 15:14:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:14:03,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 2749 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:14:03,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:14:06,338 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-04 15:14:06,338 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:14:13,366 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-04 15:14:13,366 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:14:13,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [17140115] [2024-11-04 15:14:13,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [17140115] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:14:13,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:14:13,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-04 15:14:13,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009194182] [2024-11-04 15:14:13,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:14:13,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:14:13,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:14:13,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:14:13,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:14:13,369 INFO L87 Difference]: Start difference. First operand 360 states and 497 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-04 15:14:18,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:14:18,543 INFO L93 Difference]: Finished difference Result 674 states and 940 transitions. [2024-11-04 15:14:18,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:14:18,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 157 [2024-11-04 15:14:18,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:14:18,554 INFO L225 Difference]: With dead ends: 674 [2024-11-04 15:14:18,554 INFO L226 Difference]: Without dead ends: 362 [2024-11-04 15:14:18,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:14:18,562 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 23 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-04 15:14:18,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 1825 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-04 15:14:18,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-04 15:14:18,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-04 15:14:18,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 215 states have (on average 1.2093023255813953) internal successors, (260), 218 states have internal predecessors, (260), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (126), 118 states have call predecessors, (126), 118 states have call successors, (126) [2024-11-04 15:14:18,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 506 transitions. [2024-11-04 15:14:18,614 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 506 transitions. Word has length 157 [2024-11-04 15:14:18,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:14:18,615 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 506 transitions. [2024-11-04 15:14:18,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-04 15:14:18,615 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 506 transitions. [2024-11-04 15:14:18,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-04 15:14:18,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:14:18,619 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:14:18,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-04 15:14:18,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:14:18,821 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:14:18,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:14:18,823 INFO L85 PathProgramCache]: Analyzing trace with hash -231996950, now seen corresponding path program 1 times [2024-11-04 15:14:18,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:14:18,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1430174041] [2024-11-04 15:14:18,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:14:18,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:14:18,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:14:18,824 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 15:14:18,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 15:14:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:14:25,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 2779 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:14:25,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:14:29,409 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-04 15:14:29,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:14:39,253 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-04 15:14:39,254 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:14:39,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1430174041] [2024-11-04 15:14:39,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1430174041] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:14:39,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:14:39,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2024-11-04 15:14:39,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245750426] [2024-11-04 15:14:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:14:39,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 15:14:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:14:39,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 15:14:39,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:14:39,257 INFO L87 Difference]: Start difference. First operand 362 states and 506 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25)